Paper Info
Title
A distributed battery recovery aware topology control algorithm for wireless sensor networks.
Abstract
Battery recovery effect is a phenomenon that the available capacity of a battery could increase if the battery can sleep for a certain period of time since its last discharging. Accordingly, the battery can work for a longer time when it takes some rests between consecutive discharging processes than when it works all the time. However, this effect has not been considered in the design of energy-efficient topology control algorithms for wireless sensor networks. In this paper, we propose a distributed battery recovery effect aware connected dominating set constructing algorithm (BRE-CDS) for wireless sensor networks. In BRE-CDS, each network node periodically decides to join the connected dominating set or not. Nodes that have slept in the preceding round have priority to join the connected dominating set in the current round while nodes that have worked in the preceding round are encouraged to take sleep in the current round for battery recovery. Detailed algorithm design is presented. The computational complexity of BRE-CDS is deduced to be O(D-2), where D is node degree. Simulation results show that BRE-CDS can significantly prolong the network lifetime as compared with existing work. Copyright (C) 2016 John Wiley & Sons, Ltd.
Year
DOI
Venue
2016
10.1002/wcm.2718
WIRELESS COMMUNICATIONS & MOBILE COMPUTING
Keywords
Field
DocType
battery recovery effect,connected dominating set,wireless sensor networks,network lifetime,distributed algorithm
Key distribution in wireless sensor networks,Topology control,Computer science,Computer network,Distributed algorithm,Connected dominating set,Mobile wireless sensor network,Battery (electricity),Wireless sensor network,Distributed computing
Journal
Volume
Issue
ISSN
16.0
17.0
1530-8669
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Chunmei Zhang100.34
Shengli Wan200.34
Zheng Yao34915.33
Baoxian Zhang475767.30
Cheng Li528157.83