Skip to main content
SpringerLink
Log in

A Survey on Localization for Mobile Wireless Sensor Networks

  • Conference paper
Book cover Mobile Entity Localization and Tracking in GPS-less Environnments (MELT 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5801))

Abstract

Over the past decade we have witnessed the evolution of wireless sensor networks, with advancements in hardware design, communication protocols, resource efficiency, and other aspects. Recently, there has been much focus on mobile sensor networks, and we have even seen the development of small-profile sensing devices that are able to control their own movement. Although it has been shown that mobility alleviates several issues relating to sensor network coverage and connectivity, many challenges remain. Among these, the need for position estimation is perhaps the most important. Not only is localization required to understand sensor data in a spatial context, but also for navigation, a key feature of mobile sensors. In this paper, we present a survey on localization methods for mobile wireless sensor networks. We provide taxonomies for mobile wireless sensors and localization, including common architectures, measurement techniques, and localization algorithms. We conclude with a description of real-world mobile sensor applications that require position estimation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ekici, E., Gu, Y., Bozdag, D.: Mobility-based communication in wireless sensor networks. Communications Magazine, IEEE 44(7), 56–62 (2006)

    Article  Google Scholar 

  2. Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D., Ma, J.: Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing. In: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, AINAW (2007)

    Google Scholar 

  3. Tilak, S., Kolar, V., Abu-Ghazaleh, N.B., Kang, K.D.: Dynamic localization control for mobile sensor networks. In: Proceedings of the IEEE International Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks (2005)

    Google Scholar 

  4. Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 4th edn. Springer, Heidelberg (1997)

    Google Scholar 

  5. Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D., Ma, J.: Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing. In: International Conference on Advanced Information Networking and Applications Workshops, vol. 2, pp. 113–120 (2007)

    Google Scholar 

  6. Amundson, I., Koutsoukos, X., Sallai, J.: Mobile sensor localization and navigation using RF doppler shifts. In: 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments, MELT (2008)

    Google Scholar 

  7. Fang, L., Antsaklis, P.J., Montestruque, L., Mcmickell, M.B., Lemmon, M., Sun, Y., Fang, H., Koutroulis, I., Haenggi, M., Xie, M., Xie, X.: Design of a wireless assisted pedestrian dead reckoning system – the NavMote experience. In: IEEE Transactions on Instrumentation and Measurement, vol. 54(6), pp. 2342–2358 (2005)

    Google Scholar 

  8. Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., Rubenstein, D.: Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In: Proc. of ASPLOS-X (2002)

    Google Scholar 

  9. Kusý, B., Lédeczi, A., Koutsoukos, X.: Tracking mobile nodes using RF doppler shifts. In: SenSys 2007: Proceedings of the 5th international conference on Embedded networked sensor systems, pp. 29–42. ACM, New York (2007)

    Google Scholar 

  10. Crossbow MICAz (MPR2400) Radio Module, http://www.xbow.com/Products/productsdetails.aspx?sid=101

  11. Dutta, P., Grimmer, M., Arora, A., Bibyk, S., Culler, D.: Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In: Proc. of IPSN/SPOTS (April 2005)

    Google Scholar 

  12. Polastre, J., Szewczyk, R., Culler, D.: Telos: Enabling ultra-low power wireless research. In: Proc. of IPSN/SPOTS (April 2005)

    Google Scholar 

  13. Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., Sukhatme, G.S.: Robomote: enabling mobility in sensor networks. In: The Fourth International Symposium on Information Processing in Sensor Networks, IPSN (2005)

    Google Scholar 

  14. Friedman, J., Lee, D.C., Tsigkogiannis, I., Wong, S., Chao, D., Levin, D., Kaisera, W.J., Srivastava, M.B.: Ragobot: A new platform for wireless mobile sensor networks. In: International Conference on Distributed Computing in Sensor Systems, DCOSS (2005)

    Google Scholar 

  15. Bergbreiter, S., Pister, K.S.J.: CotsBots: An off-the-shelf platform for distributed robotics. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS (2003)

    Google Scholar 

  16. Shah, R., Roy, S., Jain, S., Brunette, W.: Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (2003)

    Google Scholar 

  17. Wang, G., Cao, G., Porta, T., Zhang, W.: Sensor relocation in mobile sensor networks. In: IEEE INFOCOM (2005)

    Google Scholar 

  18. Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: Mobility improves coverage of sensor networks. In: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), pp. 300–308 (2005)

    Google Scholar 

  19. Gandham, S., Dawande, M., Prakash, R., Venkatesan, S.: Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In: IEEE Global Telecommunications Conference, GLOBECOM (2003)

    Google Scholar 

  20. Kansal, A., Somasundara, A.A., Jea, D.D., Srivastava, M.B., Estrin, D.: Intelligent fluid infrastructure for embedded networks. In: Proceedings of the 2nd international conference on Mobile systems, applications, and services (MobiSys), pp. 111–124 (2004)

    Google Scholar 

  21. Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 6–28 (2004)

    Article  Google Scholar 

  22. Abolhasan, M., Wysocki, T., Dutkiewicz, E.: A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks 2(1), 1–22 (2004)

    Article  Google Scholar 

  23. Wang, Q., Hempstead, M., Yang, W.: A realistic power consumption model for wireless sensor network devices. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON), vol. 1, pp. 286–295 (2006)

    Google Scholar 

  24. Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)

    Article  Google Scholar 

  25. Mao, G., Fidan, B., Anderson, B.D.O.: Wireless sensor network localization techniques. Computer Networks 51(10), 2529–2553 (2007)

    Article  MATH  Google Scholar 

  26. Brooks, R.R., Griffin, C., Friedlander, D.S.: Self-organized distributed sensor network entity tracking. The International Journal of High Performance Computing Applications 16(3) (2002)

    Google Scholar 

  27. Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: SenSys 2004: Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 50–61 (2004)

    Google Scholar 

  28. Girod, L., Lukac, M., Trifa, V., Estrin, D.: The design and implementation of a self-calibrating acoustic sensing platform. In: Proc. of ACM SenSys (November 2006)

    Google Scholar 

  29. Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev. 36(SI), 147–163 (2002)

    Google Scholar 

  30. Kusý, B., Dutta, P., Levis, P., Maróti, M., Lédeczi, A., Culler, D.: Elapsed time on arrival: a simple and versatile primitive for canonical time synchronization services. International Journal of Ad Hoc and Ubiquitous Computing 2(1) (2006)

    Google Scholar 

  31. Maróti, M., Kusý, B., Balogh, G., Völgyesi, P., Nádas, A., Molnár, K., Dóra, S., Lédeczi, A.: Radio interferometric geolocation. In: Proc. of ACM SenSys (November 2005)

    Google Scholar 

  32. Kusý, B., Sallai, J., Balogh, G., Lédeczi, A., Protopopescu, V., Tolliver, J., DeNap, F., Parang, M.: Radio interferometric tracking of mobile wireless nodes. In: Proc. of MobiSys (2007)

    Google Scholar 

  33. Harter, A., Hopper, A., Stegglesand, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: Mobile Computing and Networking, pp. 59–68 (1999)

    Google Scholar 

  34. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket location-support system. In: Proc. of MobiCom (August 2000)

    Google Scholar 

  35. McCarthy, M., Duff, P., Muller, H.L., Randell, C.: Accessible ultrasonic positioning. IEEE Pervasive Computing 5(4), 86–93 (2006)

    Article  Google Scholar 

  36. Chen, J., Yao, K., Hudson, R.: Source localization and beamforming. Signal Processing Magazine, IEEE 19(2), 30–39 (2002)

    Article  Google Scholar 

  37. Lédeczi, A., Nádas, A., Völgyesi, P., Balogh, G., Kusý, B., Sallai, J., Pap, G., Dóra, S., Molnár, K., Maróti, M., Simon, G.: Countersniper system for urban warfare. ACM Transactions on Sensor Networks 1(1), 153–177 (2005)

    Article  Google Scholar 

  38. Williams, S.M., Frampton, K.D., Amundson, I., Schmidt, P.L.: Decentralized acoustic source localization in a distributed sensor network. Applied Acoustics 67 (2006)

    Google Scholar 

  39. Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Transactions on Information Systems 40 (1992)

    Google Scholar 

  40. Brassart, E., Pegard, C., Mouaddib, M.: Localization using infrared beacons. Robotica 18(2), 153–161 (2000)

    Article  Google Scholar 

  41. Kemper, J., Linde, H.: Challenges of passive infrared indoor localization. In: Proceedings of 5th Workshop on Positioning, Navigation and Communication (WPNC), pp. 63–70 (2008)

    Google Scholar 

  42. Kusý, B., Balogh, G., Völgyesi, P., Sallai, J., Nádas, A., Lédeczi, A., Maróti, M., Meertens, L.: Node-density independent localization. In: Proc. of IPSN/SPOTS (April 2006)

    Google Scholar 

  43. Römer, K.: The lighthouse location system for smart dust. In: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services (MobiSys), pp. 15–30 (2003)

    Google Scholar 

  44. Stoleru, R., He, T., Stankovic, J.A., Luebke, D.: A high-accuracy, low-cost localization system for wireless sensor networks. In: Proceedings of ACM SenSys (November 2005)

    Google Scholar 

  45. Bekris, K.E., Argyros, A.A., Kavraki, L.E.: Angle-based methods for mobile robot navigation: Reaching the entire plane. In: International Conference on Robotics and Automation (2004)

    Google Scholar 

  46. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM (2003)

    Google Scholar 

  47. Friedman, J., Charbiwala, Z., Schmid, T., Cho, Y., Srivastava, M.: Angle-of-arrival assisted radio interferometry (ARI) target localization (2008)

    Google Scholar 

  48. Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-assisted localization in wireless sensor networks. In: Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 1 (2005)

    Google Scholar 

  49. Caffery Jr., J.J.: A new approach to the geometry of toa location. In: 52nd Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000, vol. 4, pp. 1943–1949 (2000)

    Google Scholar 

  50. Wang, X., Wang, Z., O’Dea, B.: A toa-based location algorithm reducing the errors due to non-line-of-sight (nlos) propagation. IEEE Transactions on Vehicular Technology 52(1), 112–116 (2003)

    Article  Google Scholar 

  51. Günther, A., Hoene, C.: Measuring round trip times to determine the distance between WLAN nodes. In: Boutaba, R., Almeroth, K.C., Puigjaner, R., Shen, S., Black, J.P. (eds.) NETWORKING 2005. LNCS, vol. 3462, pp. 768–779. Springer, Heidelberg (2005)

    Google Scholar 

  52. Lee, H., Wicke, M., Kusy, B., Guibas, L.: Localization of mobile users using trajectory matching. In: MELT 2008: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments, pp. 123–128 (2008)

    Google Scholar 

  53. Madigan, D., Einahrawy, E., Martin, R., Ju, W.H., Krishnan, P., Krishnakumar, A.: Bayesian indoor positioning systems. In: INFOCOM 2005. Proceedings of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, March 2005, vol. 2, pp. 1217–1227 (2005)

    Google Scholar 

  54. Bahl, P., Padmanabhan, V.N.: Radar: An in-building RF-based user-location and tracking system. In: Proc. IEEE INFOCOM, March 2000, vol. 2, pp. 775–784 (2000)

    Google Scholar 

  55. Ladd, A., Bekris, K., Rudys, A., Wallach, D., Kavraki, L.: On the feasibility of using wireless ethernet for indoor localization. IEEE Transactions on Robotics and Automation 20(3), 555–559 (2004)

    Article  Google Scholar 

  56. Ledeczi, A., Volgyesi, P., Sallai, J., Thibodeaux, R.: A novel RF ranging method. In: Sixth Workshop on Intelligent Solutions in Embedded Systems, WISES (2008)

    Google Scholar 

  57. Chang, H.I., Tian, J.B., Lai, T.T., Chu, H.H., Huang, P.: Spinning beacons for precise indoor localization. In: Proceedings of the Sixth ACM conference on Embedded network sensor systems, SenSys (2008)

    Google Scholar 

  58. Niculescu, D., Nath, B.: Dv based positioning in ad hoc networks. Journal of Telecommunication Systems 22, 267–280 (2003)

    Article  Google Scholar 

  59. Manolakis, D.: Efficient solution and performance analysis of 3-D position estimation by trilateration. IEEE Transactions on Aerospace and Electronic Systems 32(4), 1239–1248 (1996)

    Article  Google Scholar 

  60. Esteves, J., Carvalho, A., Couto, C.: Generalized geometric triangulation algorithm for mobile robot absolute self-localization (2003)

    Google Scholar 

  61. McGillem, C., Rappaport, T.: A beacon navigation method for autonomous vehicles. IEEE Transactions on Vehicular Technology 38(3), 132–139 (1989)

    Article  Google Scholar 

  62. Betke, M., Gurvits, L.: Mobile robot localization using landmarks 13(2), 251–263 (April 1997)

    Google Scholar 

  63. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.: Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 15(11), 961–974 (2004)

    Article  Google Scholar 

  64. Hu, L., Evans, D.: Localization for mobile sensor networks. In: Proceedings of the 10th annual international conference on Mobile computing and networking, MobiCom (2004)

    Google Scholar 

  65. Zhang, P., Martonosi, M.: Locale: Collaborative localization estimation for sparse mobile sensor networks. In: Proceedings of the 7th international conference on Information processing in sensor networks, IPSN (2008)

    Google Scholar 

  66. Kay, S.M.: Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory. Prentice-Hall, Englewood Cliffs (1993)

    MATH  Google Scholar 

  67. Arulampalam, M., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing 50(2), 174–188 (2002)

    Article  Google Scholar 

  68. Kuang, X., Shao, H.: Maximum likelihood localization algorithm using wireless sensor networks. In: First International Conference on Innovative Computing, Information and Control (ICICIC), vol. 3, pp. 263–266 (2006)

    Google Scholar 

  69. Mendalka, M., Kulas, L., Nyka, K.: Localization in wireless sensor networks based on zigbee platform. In: 17th International Conference on Microwaves, Radar and Wireless Communications (MIKON), pp. 1–4 (2008)

    Google Scholar 

  70. Fox, V., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian filtering for location estimation. Pervasive Computing, IEEE 2(3), 24–33 (2003)

    Article  Google Scholar 

  71. Kalman, R.E.: A new approach to linear filtering and prediction problems. Trans. ASME, Journal of Basic Engineering (1960)

    Google Scholar 

  72. Welch, G., Bishop, G.: An introduction to the Kalman filter. Technical Report TR 95-041, Department of Computer Science, University of North Carolina at Chapel Hill (2004)

    Google Scholar 

  73. Sizun, H.: Radio wave propagation for telecommunication applications. Springer, Heidelberg (2004)

    Google Scholar 

  74. Hashemi, H.: The indoor radio propagation channel. Proceedings of the IEEE 81(7), 943–968 (1993)

    Article  Google Scholar 

  75. Skilligent: Skilligent visual localization system, http://www.skilligent.com/products/robot-navigation.shtml

  76. iRobot: Roomba vacuum cleaning robot, http://www.irobot.com

  77. Völgyesi, P., Nádas, A., Koutsoukos, X., Lédeczi, A.: Air quality monitoring with sensormap. In: Proceedings of the 7th international conference on Information processing in sensor networks (IPSN), pp. 529–530 (2008)

    Google Scholar 

  78. Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., Balakrishnan, H.: The pothole patrol: using a mobile sensor network for road surface monitoring. In: Proceedings of the 6th international conference on Mobile systems, applications, and services, MobiSys (2008)

    Google Scholar 

  79. Federal Communications Commission: Enhanced 911, http://www.fcc.gov/pshs/services/911-services/enhanced911/

  80. Völgyesi, P., Balogh, G., Nádas, A., Nash, C., Lédeczi, A.: Shooter localization and weapon classification with soldier-wearable networked sensors. 5th International Conference on Mobile Systems, Applications, and Services, MobiSys (2007)

    Google Scholar 

  81. Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. In: IEEE International Conference on Robotics and Automation, pp. 3602–3609 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Software Integrated Systems (ISIS) Department of Electrical Engineering and Computer Science, Vanderbilt University, Nashville, TN, 37235, USA

    Isaac Amundson & Xenofon D. Koutsoukos

Authors
  1. Isaac Amundson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xenofon D. Koutsoukos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. 8531 Hickory Way, 95020-3305, Gilroy, CA, USA

    Richard Fuller

  2. EECS Department/ISIS, Vanderbilt University, 362 Jacobs Hall, 400 24th Avenue South, TN 37235, Nashville, USA

    Xenofon D. Koutsoukos

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amundson, I., Koutsoukos, X.D. (2009). A Survey on Localization for Mobile Wireless Sensor Networks. In: Fuller, R., Koutsoukos, X.D. (eds) Mobile Entity Localization and Tracking in GPS-less Environnments. MELT 2009. Lecture Notes in Computer Science, vol 5801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04385-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04385-7_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04378-9

  • Online ISBN: 978-3-642-04385-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation