Distributed in-network path planning for sensor network navigation in dynamic hazardous environments

Dazhi Chen, Chilukuri K. Mohan, Kishan G. Mehrotra, Pramod K. Varshney

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


Wireless sensor networks can be employed to provide distributed real-time navigation instructions to users attempting to travel in hazardous environments. In this work, we propose a distributed path planning algorithm for sensor network navigation in dynamic hazardous environments. Using geographic or virtual coordinates of sensors and based on a partial reversal method for directed acyclic graphs (DAG), our algorithm constructs a distributed in-network directed navigation graph, where each source sensor is guaranteed to have at least one desired directed path to one destination sensor. When the hazardous environment changes due to its dynamic nature, path replanning does not need to reconfigure most of the directed links in the graph unaffected by the changes. Correctness of our algorithm is proved and extensive simulation results demonstrate that the constructed navigation graph provides near-optimal navigation paths for users, successfully adapts to dynamic hazardous environments, and requires very low communication overhead for maintenance, when compared to other navigation graphs constructed by existing algorithms that use frequent or periodic flooding.

Original languageEnglish (US)
Pages (from-to)739-754
Number of pages16
JournalWireless Communications and Mobile Computing
Issue number8
StatePublished - Jun 10 2012


  • in-network path planning
  • sensor network navigation
  • ubiquitous computing
  • wireless sensor networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed in-network path planning for sensor network navigation in dynamic hazardous environments'. Together they form a unique fingerprint.

Cite this