Optimizations for Route Discovery in Asynchronous Duty-Cycling Wireless Networks
The use of asynchronous duty cycling at the MAC layer affords substantial energy savings in wireless networks. This technique is widely used in sensor networks and other types of wireless networks such as ad hoc networks. With asynchronous duty cycling, each node switches alternately between sleeping and active states; each node waking up asynchronously reduces network contention and wireless collisions caused by nodes waking up simultaneously, but also can have undesirable effects on higher layer protocols. In this paper, the authors study the problem of on-demand route discovery in asynchronous duty-cycling wireless networks and present four optimizations for such route discovery: Delayed Selection, Duty-Cycled Selection, Reply Updating, and Adaptive Backoff.