Roadmap query for sensor network assisted navigation in dynamic environments

  • Authors:
  • Sangeeta Bhattacharya;Nuzhet Atay;Gazihan Alankus;Chenyang Lu;O. Burchan Bayazit;Gruia-Catalin Roman

  • Affiliations:
  • Department of Computer Science and Engineering, Washington University in St. Louis;Department of Computer Science and Engineering, Washington University in St. Louis;Department of Computer Science and Engineering, Washington University in St. Louis;Department of Computer Science and Engineering, Washington University in St. Louis;Department of Computer Science and Engineering, Washington University in St. Louis;Department of Computer Science and Engineering, Washington University in St. Louis

  • Venue:
  • DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mobile entity navigation in dynamic environments is an essential part of many mission critical applications like search and rescue and fire fighting. The dynamism of the environment necessitates the mobile entity to constantly maintain a high degree of awareness of the changing environment. This criteria makes it difficult to achieve good navigation performance by using just on-board sensors and existing navigation methods and motivates the use of wireless sensor networks (WSNs) to aid navigation. In this paper, we present a novel approach that integrates a roadmap based navigation algorithm with a novel WSN query protocol called Roadmap Query (RQ). RQ enables collection of frequent, up-to-date information about the surrounding environment, thus allowing the mobile entity to make good navigation decisions. Simulation results under realistic fire scenarios show that in highly dynamic environments RQ outperforms existing approaches in both navigation performance and communication cost. We also present a mobile agent based implementation of RQ along with preliminary experimental results, on Mica2 motes.