Skip to main content
SpringerLink
Log in

Mobility-Assisted Localization Techniques in Wireless Sensor Networks: Issues, Challenges and Approaches

  • Chapter
Cooperative Robots and Sensor Networks 2014

Part of the book series: Studies in Computational Intelligence ((SCI,volume 554))

Abstract

Many network operations and applications of wireless sensor networks (WSNs) need sensor nodes for obtaining their locations. Sensor nodes equipped with geographical positioning system (GPS) devices are aware of their locations at a precision level of few meters. However, installing GPS devices on a large number of sensor nodes is not only costly but affects the form factor of these sensor nodes. Moreover, GPS-based localization is not applicable in indoor environments such as buildings. There exists an extensive amount of research literature that aims at obtaining absolute locations as well as relative spatial locations of sensor nodes in a wireless sensor network without requiring specialized hardware at large scale. The typical approach that significantly reduces the cost is replacing the large set of statically deployed GPS-enhanced sensor nodes with limited number of mobile anchors. These mobile anchors are aware of their own locations and move in order to cover the entire network, and then try to infer locations of sensor nodes using various techniques e.g. geometric, statistical etc. Thus, keeping this in mind the chapter presents key issues and inherent challenges faced by the mobility-assisted localization techniques in WSNs. Also, we take a close look at the algorithmic approaches of various important fine-grained mobility-assisted localization techniques applicable for low power, resource constrained and highly distributed sensor nodes.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Aspnes, J., Eren, T., Goldenberg, D.K., Morse, A.S., Whiteley, W., Richard Yang, Y., Anderson, B.D.O., Belhumeur, P.N.: A Theory of Network Localization. IEEE Trans. on Mobile Computing 5(12), 1663–1678 (2006)

    Article  Google Scholar 

  2. Liu, Y., Yang, Z., Wang, X., Jian, L.: Location, Localization, and Localizability. J. of Computer Science and Technology 25(2), 274–297 (2010)

    Article  Google Scholar 

  3. Sichitiu, M.L., Ramadurai, V.: Localization of Wireless Sensor Networks with a Mobile Beacon. In: Proc. of Int’l Conf. on Mobile Ad-Hoc and Sensor Systems, pp. 174–183 (2004)

    Google Scholar 

  4. Kuhn, F., Wattenhofer, R., Zhang, Y., Zollinger, A.: Geometric Ad-Hoc Routing: of Theory and Practice. In: Proc. of 22nd Annual Symposium on Principles of Distributed Computing, pp. 63–72 (2003)

    Google Scholar 

  5. Tan, G., Bertier, M., Kermarrec, A.M.: Visibility-graph-based Shortest-path Geographic Routing in Sensor Networks. In: Proc. of 28th Annual IEEE Int’l Conf. INFOCOM, pp. 1719–1727 (2009)

    Google Scholar 

  6. Shu, L., Zhang, Y., Yang, L.T., Wang, Y., Hauswirth, M., Xiong, N.: TPGF: Geographic Routing in Wireless Multimedia Sensor Networks. Telecommunication Systems 44(1-2), 79–95 (2010)

    Article  Google Scholar 

  7. Zhang, W., Cao, G.: DCTC: Dynamic Convoy Tree-based Collaboration for Target Tracking in Sensor Networks. IEEE Trans. on Wireless Communications 3(5), 1689–1701 (2004)

    Article  Google Scholar 

  8. Zhang, L., Cheng, Q., Wang, Y., Zeadally, S.: A Novel Distributed Sensor Positioning System using the Dual of Target Tracking. IEEE Trans. on Computers 57(2), 246–260 (2008)

    Article  MathSciNet  Google Scholar 

  9. Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: Proc. of 10th Int’l Conf. on Mobile Computing and Networking, pp. 45–57 (2004)

    Google Scholar 

  10. Mao, G., Fidan, B., Anderson, B.D.O.: Wireless Sensor Network Localization Techniques. Computer Networks 51(10), 2529–2553 (2007)

    Article  MATH  Google Scholar 

  11. Amundson, I., Koutsoukos, X.D.: A Survey on Localization for Mobile Wireless Sensor Networks. In: Fuller, R., Koutsoukos, X.D. (eds.) MELT 2009. LNCS, vol. 5801, pp. 235–254. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Wang, J., Ghosh, R.K., Das, S.K.: A Survey on Sensor Localization. J. Control Theory Application 8(1), 2–11 (2010)

    Article  MATH  Google Scholar 

  13. Li, X., Mitton, N., Simplot-Ryl, I., Simplot-Ryl, D.: Dynamic Beacon Mobility Scheduling for Sensor Localization. IEEE Trans. on Parallel and Distributed Systems 23(8), 1439–1452 (2012)

    Article  Google Scholar 

  14. Natalizio, E., Loscrí, V.: Controlled Mobility in Mobile Sensor Networks: Advantages, Issues and Challenges. Telecommunication Systems 52(4), 2411–2418 (2013)

    Article  Google Scholar 

  15. Cui, H., Wang, Y.: Four-Mobile-Beacon Assisted Localization in Three-Dimensional Wireless Sensor Networks. Computers and Electrical Engineering 38(3), 652–661 (2012)

    Article  Google Scholar 

  16. Kuo, S.-P., Kuo, H.-J., Tseng, Y.-C.: The Beacon Movement Detection Problem in Wireless Sensor Networks for Localization Applications. IEEE Trans. on Mobile Computing 8(10), 1326–1338 (2009)

    Article  Google Scholar 

  17. Luo, J., Shukla, H.V., Hubaux, J.-P.: Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA. In: Proc. of 25th IEEE Int’l Conf. INFOCOM, pp. 1241–1252 (2006)

    Google Scholar 

  18. Chan, F.-K., Wen, C.-Y.: AOA-aided TOA Distributed Positioning for Mobile Wireless Sensor Networks. In: Proc. of Int’l Conf. on Industrial Electronics and Applications, pp. 1774–1779 (2010)

    Google Scholar 

  19. Chen, H., Liu, B., Huang, P., Liang, J., Gu, Y.: Mobility-Assisted Node Localization Based on ToA Measurements Without Time Synchronization in Wireless Sensor Networks. Mobile Networks and Application 17(1), 90–99 (2012)

    Article  Google Scholar 

  20. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: Proc. of 6th Int’l Conf. on Mobile Computing and Networking, pp. 32–43 (2000)

    Google Scholar 

  21. Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-assisted Localization in Wireless Sensor Networks. In: Proc. of 24th Int’l Conf. on INFOCOM, vol. 1, pp. 172–183 (2005)

    Google Scholar 

  22. Graefenstein, J., Albert, A., Biber, P., Schilling, A.: Wireless Node Localization based on RSSI using a Rotating Antenna on a Mobile Robot. In: Proc. of 6th Workshop on Positioning, Navigation and Communication, pp. 253–259 (2009)

    Google Scholar 

  23. Kim, K., Lee, W.: MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks. In: Proc. of 16th Int’l Conf. on Computer Communications and Networks, pp. 57–62 (2007)

    Google Scholar 

  24. Guo, Z., Guo, Y., Hong, F., Jin, Z.: Perpendicular Intersection: Locating Wireless Sensors with Mobile Beacon. IEEE Trans. on Vehicular Technology 59(7), 3501–3509 (2010)

    Article  Google Scholar 

  25. Ladd, A., Bekris, K., Rudys, A., Wallach, D., Kavraki, L.: On the Feasibility of using Wireless Ethernet for Indoor Localization. IEEE Trans. on Robotics and Automation 20(3), 555–559 (2004)

    Article  Google Scholar 

  26. Zhao, F., Luo, H., Quan, L.: A Mobile Beacon-Assisted Localization Algorithm based on Network-Density Clustering for Wireless Sensor Networks. In: Proc. of 5th Int’l Conf. on Mobile Ad-Hoc and Sensor Networks, pp. 304–310 (2009)

    Google Scholar 

  27. Shang, Y., Ruml, W., Zhang, Y., Fromherz, M.P.J.: Localization from Mere Connectivity. In: Proc. of 4th ACM Int’l Symposium on Mobile Ad Hoc Networking & Computing, pp. 201–212 (2003)

    Google Scholar 

  28. Rudafshani, M., Datta, S.: Localization in Wireless Sensor Networks. In: Proc. of 6th Int’l Symposium on Information Processing in Sensor Networks, pp. 51–60 (2007)

    Google Scholar 

  29. Klingbeil, L., Wark, T.: A Wireless Sensor Network for Real-Time Indoor Localization and Motion Monitoring. In: Proc. of Int’l Conf. on Information Processing in Sensor Networks, pp. 39–50 (2008)

    Google Scholar 

  30. Huang, R., Zaruba, G.V.: Monte Carlo Localization of Wireless Sensor Networks with a Single Mobile Beacon. Wireless Networks 15(8), 978–990 (2009)

    Article  Google Scholar 

  31. Chen, H., Shi, Q., Tan, R., Poor, H.V., Sezaki, K.: Mobile Element Assisted Cooperative Localization for Wireless Sensor Networks with Obstacles. IEEE Trans. on Wireless Communications 9(3), 956–963 (2010)

    Article  Google Scholar 

  32. Lee, S., Kim, E., Kim, C., Kim, K.: Localization with a Mobile Beacon Based on Geometric Constraints in Wireless Sensor Networks. IEEE Trans. on Wireless Communications 8(12), 5801–5805 (2009)

    Article  Google Scholar 

  33. Koutsonikolas, D., Das, S., Hu, Y.: Path Planning of Mobile Landmarks for Localization in Wireless Sensor Networks. Computer Communication 30(13), 2577–2592 (2007)

    Article  Google Scholar 

  34. Huang, R., Zaruba, G.V.: Static Path Planning for Mobile Beacons to Localize Sensor Networks. In: Proc. of IEEE Int’l Conf. on Pervasive Computing and Communication, pp. 323–330 (2007)

    Google Scholar 

  35. Ou, C.-H., Ssu, K.-F.: Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks. IEEE Trans. on Mobile Computing 7(9), 1084–1097 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr. B.C. Roy Engineering College, Durgapur, India

    Subir Halder & Amrita Ghosal

Authors
  1. Subir Halder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amrita Ghosal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Prince Sultan University, CISTER Research Unit, Portugal, Riyadh, Saudi Arabia

    Anis Koubaa

  2. Dept. of Computer Science (Fachbereich Informatik), TU Darmstadt, Darmstadt, Germany

    Abdelmajid Khelil

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Halder, S., Ghosal, A. (2014). Mobility-Assisted Localization Techniques in Wireless Sensor Networks: Issues, Challenges and Approaches. In: Koubaa, A., Khelil, A. (eds) Cooperative Robots and Sensor Networks 2014. Studies in Computational Intelligence, vol 554. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55029-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55029-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55028-7

  • Online ISBN: 978-3-642-55029-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation