In-network path planning for distributed sensor network navigation in dynamic environments

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

Research output: Chapter in Book/Entry/PoemConference contribution

4 Scopus citations

Abstract

We propose a set of distributed algorithms for in-network path planning that enables a distributed sensor network navigation service in dynamic environments. Different from existing algorithms that use frequent or periodic flooding, our algorithms exploit geographic information of sensors to construct and maintain navigation links. Based on a partial reversal method of directed acyclic graphs, our algorithms ensure that each source sensor has at least one safe naviga-tion path to one of the multiple destination sensors.

Original languageEnglish (US)
Title of host publication2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Pages511-513
Number of pages3
DOIs
StatePublished - 2008
Event2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, GA, United States
Duration: Sep 29 2008Oct 2 2008

Publication series

Name2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Other

Other2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Country/TerritoryUnited States
CityAtlanta, GA
Period9/29/0810/2/08

ASJC Scopus subject areas

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

Fingerprint

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

Cite this