Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks

Abstract—In wireless sensor networks, asynchronous sleepwake scheduling protocols can significantly reduce energy consumption without incurring the communication overhead for clock synchronization used in typical sleep-wake scheduling protocols. However, the 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 delayoptimal anycasting scheme under periodic sleep-wake patterns. Our solution is computationally simple and fully distributed. 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 sche...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Joohwan Kim, Xiaojun Lin, Ness B. Shroff
• Keywords: Abstract—In Wireless Sensor, Communications, INFOCOM 2009, Periodic Sleep-wake Patterns, Scheduling Protocols