Routing in intermittently connected sensor networks

Lu Su, Changlei Liu, Hui Song, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Scopus citations


To prolong the lifetime of sensor networks, various scheduling schemes have been designed to reduce the number of active sensors. However, some scheduling strategies, such as partial coverage scheduling and target coverage scheduling, may result in disconnected network topologies, due to the low density of the active nodes. In such cases, traditional routing algorithms cannot be applied, and the shortest path discovered by these algorithms may not have the minimum packet delivery latency. In this paper, we address the problem of finding minimum latency routes in intermittently connected sensor networks by proposing an on-demand minimum latency (ODML) routing algorithm. Since on-demand routing algorithm does not work well when the source and destination frequently communicate with each other, we propose two proactive minimum latency routing algorithms: optimal-PML and quick-PML. Theoretical analysis and simulation results show that (1) ODML can effectively identify minimum latency routes which have much smaller latency than the shortest path, and (2) optimal-PML can minimize the routing message overhead and quick-PML can significantly reduce the route acquisition delay.

Original languageEnglish (US)
Title of host publication16th IEEE International Conference on Network Protocols, ICNP'08
Number of pages10
StatePublished - Dec 1 2008
Event16th IEEE International Conference on Network Protocols, ICNP'08 - Orlando, FL, United States
Duration: Oct 19 2008Oct 22 2008

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648


Other16th IEEE International Conference on Network Protocols, ICNP'08
Country/TerritoryUnited States
CityOrlando, FL

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software


Dive into the research topics of 'Routing in intermittently connected sensor networks'. Together they form a unique fingerprint.

Cite this