Location Tracking in Mobile Ad Hoc Networks Using Particle Filters

  • Rui Huang
  • Gergely V. Záruba
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


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.


Mobile Node Particle Filter Transmission Range Receive Signal Strength Receive Signal Strength Indicator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Gordon, N.: Bayesian Methods for Tracking. Ph.D. thesis, University of London (1993)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Jiang, X., Camp, T.: Review of geocasting protocols for a mobile ad hoc network. In: Proceedings of the Grace Hopper Celebration, GHC (2002)Google Scholar
  7. 7.
    Ko, Y., Vaidya, N.H.: Location-Aided Routing (LAR) Mobile Ad Hoc Networks. In: MOBICOM 1998, Dallas, TX (1998)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric Ad Hoc Routing of Theory and Practice. In: PODC 2003, pp. 63–72 (2003)Google Scholar
  10. 10.
    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)zbMATHCrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Niculescu, D., Nath, B.: Ad hoc positioning system (APS). In: Proceedings of the IEEE GLOBECOM 2001, San Antonio (2001)Google Scholar
  16. 16.
    Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AoA. In: Proceedings of the IEEE INFOCOM, San Francisco (2003)Google Scholar
  17. 17.
    Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Journal of Telecommunication Systems (2003)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Rui Huang
    • 1
  • Gergely V. Záruba
    • 1
  1. 1.Computer Science and Engineering DepartmentThe University of Texas at ArlingtonArlington

Personalised recommendations