Optimizations for route discovery in asynchronous duty-cycling wireless networks

Lei Tang, Yanjun Sun, Omer Gurewitz, David B. Johnson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

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, we 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. Through detailed ns-2 simulations, we show that, without these optimizations, the routes discovered in asynchronous duty-cycling networks can be over 50% longer than the theoretical shortest routes and can have an ETX 90% larger than the ETX of the optimal routes. With only simple changes made at the MAC or network layers, our optimizations enabled nodes to substantially improve discovered routes, finding routes that were only 0.2% longer than the theoretical shortest routes or routes with an ETX only 9% larger than the ETX of the theoretical optimal-ETX routes, while also reducing route discovery latency and node energy consumption.

Original languageEnglish
Title of host publicationMASS 2012 - 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Pages155-163
Number of pages9
DOIs
StatePublished - 1 Dec 2012
Event9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2012 - Las Vegas, NV, United States
Duration: 8 Oct 201211 Oct 2012

Publication series

NameMASS 2012 - 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Conference

Conference9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2012
Country/TerritoryUnited States
CityLas Vegas, NV
Period8/10/1211/10/12

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Optimizations for route discovery in asynchronous duty-cycling wireless networks'. Together they form a unique fingerprint.

Cite this