Abstract
Location information is crucial for many applications of sensor networks to fulfill their functions. A mobile sensor network is comprised of both mobile and stationary sensors. So far little work has been done to tackle the mobility of sensors in localization for sensor networks. In this paper, we propose the QoL-guided distributed refinements for anchor-free localization in wireless mobile sensor networks. Accuracy is the core concern for localization. We introduce the important concept of Quality of Localization (QoL) to indicate the accuracy of a computed location for a specific sensor node. Our approach is divided into two phases. In Phase one, we propose the algorithm QoL-guided spreading localization with refinements to compute locations for sensor nodes right after the deployment of the sensor network when the mobile sensors are required to stay static temporarily. In Phase two, the non-movement restriction is released and we propose the mobile location self-updating algorithm to update locations of mobile sensors regularly or on demand. Extensive simulations are conducted, which demonstrate that our approach is a promising technique for localization in wireless mobile sensor networks.
This research was supported in part by Hong Kong RGC Grants HKUST6264/04E and AoE/E-01/99.
This is a preview of subscription content, log in via an institution to check access.
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
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Presented at the 1st ACM international workshop on Wireless sensor networks and applications (2002)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed Energy Conservation for Ad Hoc Routing. Presented at MOBICOM 2001, Rome, Italy (2001)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 28–34 (2000)
Niculescu, D., Nath, B.: DV Based Positioning in Ad hoc Networks. Journal of Telecommunications Systems (2003)
Doherty, L., Pister, K., Ghaoui, L.E.: Convex position estimation in wireless sensor networks. Presented at IEEE Infocom, Anchorage, AK (2001)
Savarese, C., Langendoen, K., Rabaey, J.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. Presented at USENIX Technical Annual Conference, Monterey, CA (2002)
Capkun, S., Hamdi, M., Hubaux, J.P.: GPS-Free Positioning in Mobile Ad-Hoc Networks. Presented at 34th Hawaii International Conference on System Sciences (HICCSS 2001), Maui, Hawaii (2001)
Iyengar, R., Sikdar, B.: Scalable and distributed GPS free positioning for sensor networks. Presented at ICC 2003 (2003)
Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-Free Distributed Localization in Sensor Networks, MIT Loboratory for Computer Science, Technical Report April 8 (2003)
Klemmer, S., Waterson, S., Whitehouse, K.: Towards a Location-Based Context-Aware Sensor Infrastructure. CS Division, EECS Department, University of California at Berkeley (2003)
Poor, R.D.: Gradient Routing in Ad Hoc Networks, Media Laboratory, Massachusetts Institute of Technology Cambridge, MA, 2139.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, Y., Gao, M., Ni, L.M. (2005). Distributed Localization Refinements for Mobile Sensor Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_3
Download citation
DOI: https://doi.org/10.1007/11534310_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)