An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks
Joint Authors
Qin, Zhenquan
Wang, Lei
Shi, Liang
Yuan, Zhuxiu
Shu, Lei
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-05-22
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Electronic engineering
Information Technology and Computer Science
Topics
Abstract EN
To prolong the lifetime of a wireless sensor network, one common approach is to dynamically schedule sensors’ active/sleep cycles (i.e., duty cycles) using sleep scheduling algorithms.
The connected K-neighborhood (CKN) algorithm is an efficient decentralized sleep scheduling algorithm for reducing the number of awake nodes while maintaining both network connectivity and an on-demand routing latency.
In this paper, we investigate the unexplored energy consumption of the CKN algorithm by building a probabilistic node sleep model, which computes the probability that a random node goes to sleep.
Based on this probabilistic model, we obtain a lower epoch bound that keeps the network more energy efficient with longer lifetime when it runs the CKN algorithm than it does not.
Furthermore, we propose a new sleep scheduling algorithm, namely, Energy-consumption-based CKN (ECCKN), to prolong the network lifetime.
The algorithm EC-CKN, which takes the nodes’ residual energy information as the parameter to decide whether a node to be active or sleep, not only can achieve the k-connected neighborhoods problem, but also can assure the k-awake neighbor nodes have more residual energy than other neighbor nodes in current epoch.
American Psychological Association (APA)
Wang, Lei& Yuan, Zhuxiu& Shu, Lei& Shi, Liang& Qin, Zhenquan. 2012. An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-15.
https://search.emarefa.net/detail/BIM-446874
Modern Language Association (MLA)
Wang, Lei…[et al.]. An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-15.
https://search.emarefa.net/detail/BIM-446874
American Medical Association (AMA)
Wang, Lei& Yuan, Zhuxiu& Shu, Lei& Shi, Liang& Qin, Zhenquan. An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-15.
https://search.emarefa.net/detail/BIM-446874
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-446874