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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, Q., Rosa, M.D., Rus, D.: Distributed algorithms for guiding navigation across a sensor network. In: MobiCom 2003
Batalin, M.A., Sukhatme, G.S., Hatting, M.: Mobile robot navigation using a sensor network. In: ICRA 2004
Verma, A., Sawant, H., Tan, J.: Selection and navigation of mobile sensor nodes using a sensor network. In: PerCom 2005
Corke, P., Peterson, R., Rus, D.: Coordinating aerial robots and sensor networks for localization and navigation. In: DARS 2004
Alankus, G., Atay, N., Lu, C., Bayazit, B.: Spatiotemporal query strategies for navigation in dynamic sensor network environments. In: IROS 2005,
Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat. 12(4), 566–580 (1996)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms, 6th edn. MIT Press and McGraw-Hill Book Company, Cambridge (1992)
Whitehouse, K., Sharp, C., Brewer, E., Culle, D.: Hood: a neighborhood abstraction for sensor networks. In: MobiSys 2004
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multhop routing in sensor networks. In: Sensys 2003
Xing, G., Wang, X., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. TOSN 1(1), 36–72 (2005)
Bhattacharya, S., Atay, N., Alankus, G., Lu, C., Roman, G.C., Bayazit, B.: Roadmap query for sensor network assisted navigation in dynamic environments. In: Technical Report WUCSE-05-41, Department of Computer Science and Engineering, Washington University in St. Louis (2005)
Fok, C.-L., Roman, G.-C., Lu, C.: Rapid development and flexible deployment of adaptive wireless sensor network applications. In: ICDCS 2005
Fok, C.-L., Roman, G.-C., Lu, C.: Mobile agent middleware for sensor networks: An application case study. In: IPSN 2005
(TinyOS community forum), http://www.tinyos.net/
Levis, P., Culler, D.: Mate: A tiny virtual machine for sensor networks. In: ASPLOS X
(Activmedia), http://www.activemedia.com
McGrattan, K.: Fire dynamics simulator (version 4) technical reference guide. National Institute of Standards and Technology (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhattacharya, S., Atay, N., Alankus, G., Lu, C., Bayazit, O.B., Roman, GC. (2006). Roadmap Query for Sensor Network Assisted Navigation in Dynamic Environments. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds) Distributed Computing in Sensor Systems. DCOSS 2006. Lecture Notes in Computer Science, vol 4026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11776178_2
Download citation
DOI: https://doi.org/10.1007/11776178_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35227-3
Online ISBN: 978-3-540-35228-0
eBook Packages: Computer ScienceComputer Science (R0)