Please use this identifier to cite or link to this item:
Title: Reliable and energy efficient wireless sensor network design via conditional multi-copying for multiple central nodes
Authors: Ekmen, Merve
Altın-kayhan, Ayşegul
Keywords: Wireless sensor network (WSN)
Energy efficiency
Mixed integer programming
Multipath routing
Issue Date: 2017
Publisher: Elsevier Science Bv
Abstract: Design of reliable wireless sensor networks considering energy efficiency is of utmost importance given their specific application domains and technical properties. As a contribution to the vast literature on resilient and fault tolerant network design, this paper offers a novel energy efficient conditional multi-copy and multi-path routing strategy. The motivation is to use limited energy of sensors as efficiently as possible and to improve network reliability and security via restricted redundant data generation. Namely, rather than all only the data passing through some central nodes are duplicated as a precaution against their malfunctioning. A limited number of nodes with higher data transmission allowance are determined as central at the design stage considering lifetime maximization objective. Consequently, 0-1 mixed integer programming models of two variants of the proposed strategy are presented in order to determine optimal routing. Moreover, several valid inequalities so as to improve solution times with commercial solvers and an efficient heuristic method for finding good solutions for large instances in reasonable times are proposed. Extensive test results show that simple restricted multi-copy strategies where every sensor duplicates its data are improved since the proposed strategies provide comparable levels of network reliability and yet extend network lifetime significantly. (C) 2017 Elsevier B.V. All rights reserved.
ISSN: 1389-1286
Appears in Collections:Endüstri Mühendisliği Bölümü / Department of Industrial Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender


checked on Sep 23, 2022


checked on Sep 24, 2022

Page view(s)

checked on Feb 6, 2023

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.