DocumentCode :
1335996
Title :
Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks
Author :
Kim, Joohwan ; Lin, Xiaojun ; Shroff, Ness B.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Volume :
19
Issue :
2
fYear :
2011
fDate :
4/1/2011 12:00:00 AM
Firstpage :
484
Lastpage :
497
Abstract :
In wireless sensor networks (WSNs), asynchronous sleep-wake scheduling protocols can be used to significantly reduce energy consumption without incurring the communication overhead for clock synchronization needed for synchronous sleep-wake scheduling protocols. However, these savings could come at a significant cost in delay performance. Recently, researchers have attempted to exploit the inherent broadcast nature of the wireless medium to reduce this delay with virtually no additional energy cost. These schemes are called “anycasting,” where each sensor node forwards the packet to the first node that wakes up among a set of candidate next-hop nodes. In this paper, we develop a delay-optimal anycasting scheme under periodic sleep-wake patterns. Our solution is computationally simple and fully distributed. Furthermore, we show that periodic sleep-wake patterns result in the smallest delay among all wake-up patterns under given energy constraints. Simulation results illustrate the benefit of our proposed schemes over the state of the art.
Keywords :
delays; protocols; scheduling; synchronisation; wireless sensor networks; WSN; asynchronous sleep-wake scheduling protocols; clock synchronization; delay-optimal anycasting scheme; delay-sensitive energy-constrained asynchronous sensor networks; energy consumption reduction; optimal anycast technique; periodic sleep-wake patterns; sensor node; synchronous sleep-wake scheduling protocols; wireless sensor networks; Delay; Energy consumption; Processor scheduling; Protocols; Scheduling; Synchronization; Wireless sensor networks; Anycast; delay; energy efficiency; periodic wake-up process; sensor network; sleep–wake scheduling;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2010.2072515
Filename :
5585847
Link To Document :
بازگشت