Abstract
Mobile ad hoc networks (MANET) are dynamic networks formed on-the-fly as mobile nodes move in and out of each others’ transmission ranges. In general, the mobile ad hoc networking model makes no assumption that nodes know their own locations. However, recent research shows that location-awareness can be beneficial to fundamental tasks such as routing and energy-conservation. On the other hand, the cost and limited energy resources associated with common, low-cost mobile nodes prohibits them from carrying relatively expensive and power-hungry location-sensing devices such as GPS. This paper proposes a mechanism that allows non-GPS-equipped nodes in the network to derive their approximated locations from a limited number of GPS-equipped nodes. In our method, all nodes periodically broadcast their estimated location, in term of a compressed particle filter distribution. Non-GPS nodes estimate the distance to their neighbors by measuring the received signal strength of incoming messages. A particle filter is then used to estimate the approximated location from the sequence of distance estimates. Simulation studies show that our solution is capable of producing good estimates equal or better than the existing localization methods such as APS-Euclidean.
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
Bahl, P., Pamanbhan, V.N.: RADAR: An in-Building RF-Based User Location and Tracking System. In: Proceedings of the IEEE INFOCOM 2000 (March 2000)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 24–28 (2000)
Gordon, N.: Bayesian Methods for Tracking. Ph.D. thesis, University of London (1993)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: Range-Free Localization Schemes in Large Scale Sensor Networks. CS-TR2003 -06, ACM MobiCom (2003)
Huang, R., Záruba, G.V., Huber, M.: Link Longevity Kalman-Estimator for Ad Hoc Networks. In: Proceedings of the VTC 2003, IEEE 54th Vehicular Technology Conference (2003)
Jiang, X., Camp, T.: Review of geocasting protocols for a mobile ad hoc network. In: Proceedings of the Grace Hopper Celebration, GHC (2002)
Ko, Y., Vaidya, N.H.: Location-Aided Routing (LAR) Mobile Ad Hoc Networks. In: MOBICOM 1998, Dallas, TX (1998)
Ko, Y., Vaidya, N.: Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms. In: IEEE Workshop on Mobile Computing Systems and Applications, WMCSA (1999)
Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric Ad Hoc Routing of Theory and Practice. In: PODC 2003, pp. 63–72 (2003)
Liao, W.-H., Tseng, Y.-C., Sheu, J.-P.: GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems 18(1), 37–60 (2001)
Liao, W.-H., Tseng, Y.-C., Lo, K.-L., Sheu, J.-P.: Geogrid: A Geocasting Protocol for Mobile Ad Hoc Networks Based on Grid. Journal of Internet Technology 1(2), 23–32 (2000)
Liu, T., Bahl, P., Chlamtac, I.: A hierarchical position-prediction algorithm for efficient management of resources in cellular networks. In: Proceedings of the IEEE GLOBECOM 1997, Phoenix, Arizona (November 1997)
Mauve, M., Fuler, H., Widmer, J., Lang, T.: Position-Based Multicast Routing for Mobile Ad-Hoc Networks. Technical Report TR-03-004, Department of Computer Science, University of Mannheim (2003)
McDonald, A.B., Znati, T.: A mobility-based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communication Special Issue on Wireless Ad-Hoc Networks 17(8) (August 1999)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of the IEEE GLOBECOM 2001, San Antonio (2001)
Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AoA. In: Proceedings of the IEEE INFOCOM, San Francisco (2003)
Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Journal of Telecommunication Systems (2003)
Nordlund, P.J., Gunnarsson, F., Gustafsson, F.: Particle filters for positioning in wireless networks. In: Proceedings of the XI. European Signal Processing Conference, EUSIPCO (2001)
Savarese, C., Rabay, J., Langendoen, K.: Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks. In: USENIX Technical Annual Conference, Monterey, CA (June 2002)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed Energy Conservation for Ad Hoc Routing. In: Proc. seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 70–84 (2001)
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
Huang, R., Záruba, G.V. (2005). Location Tracking in Mobile Ad Hoc Networks Using Particle Filters. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_9
Download citation
DOI: https://doi.org/10.1007/11561354_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)