Skip to main content
Springer Nature Link
Log in

Controlling Error Propagation in Mobile-Infrastructure Based Localization

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

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

  • 2037 Accesses

Abstract

Iterative localization is one of the common schemes for obtaining locations of unknown sensor nodes when anchor nodes are relatively sparse in the network. The key idea is for a node to localize itself using its anchor neighbors, and then become an anchor for other unknown neighbors. The process continues until all nodes are localized or no nodes left can be localized. The major problem of the iterative localization scheme is that it suffers from the negative effect of error propagation, where sensor noise results in estimation errors which then get accumulated and amplified over localization iterations. This paper proposes a computationally efficient error control mechanism to mitigate the error propagation effect for mobile-infrastructure based localization. In particular, we show how the error can be characterized and controlled in a mobile-assistant localization framework with angle-of-arrival type of sensing modality. Both simulation on a large scale and real experiments on a small scale have been conducted. Results have shown that our error control mechanism achieves comparable location accuracy as global optimization-based localization methods and has the advantage of being much more computationally efficient.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Doherty, L., Pister, K.S.J., Ghaoui, L.E.: Convex position estimation in wireless sensor networks. Proceedings of IEEE Infocom. 3, 1655–1663 (2001)

    Google Scholar 

  3. Biswas, P., Ye, Y.: Semidefinite programming for ad hoc wireless sensor network localization. In: IPSN (2004) (submitted)

    Google Scholar 

  4. Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7(5), 28–34 (2000)

    Article  Google Scholar 

  5. Savarese, C., Rabaey, J., Langendoen, K.: Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: USENIX Technical Annual conference, Monterey, CA (June 2002)

    Google Scholar 

  6. Kleinrock, L., Silvester, J.: Optimum transmission radii for packet radio networks or why six is a magic number. In: Proc. IEEE National Telecommunications Conference, pp. 4.3.1–4.3.5 (1978)

    Google Scholar 

  7. Costa, J., Patwari, N., Hero, A.: Distributed weighted-multidimentional scaling for node localization in sensor networks. ACM Transactions on Sensor Networks 2(1) (February 2006)

    Google Scholar 

  8. Patwari, N., Ash, J.N., Hero, A.O., Moses, R., Correal, N.S.: Locating the nodes. IEEE Signal Processing Magazine 54 (July 2005)

    Google Scholar 

  9. LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., Tabert, J., Powledge, P., Borriello, G., Schilit, B.: Place lab: Device positioning using radio beacons in the wild. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) PERVASIVE 2005. LNCS, vol. 3468, pp. 116–133. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Letchner, J., Fox, D., LaMarca, A.: Large-scale localization from wireless signal strength. In: Proceedings of the National Conference on Artificial Intelligence, AAAI 2005 (2005)

    Google Scholar 

  11. Lim, H., Kung, L., Hou, J.C., Luo, H.: Zero-configuration: Robust indoor localization: Theory and experimentation. In: IEEE InfoComm. (2006)

    Google Scholar 

  12. Bahl, P., Padmanabhan, V.: An in-building RF-based location and tracking system. In: IEEE InfoComm. (2000)

    Google Scholar 

  13. Kaemarungsi, K., Krishnamurthy, P.: Properties of indoor received signal strength for WLAN location fingerprinting. In: IEEE MobiQuitous (2004)

    Google Scholar 

  14. Savvides, A., Park, H., Srivastava, M.B.: The n-hop multilateration primitive for node localization problems. Mobile Networks and Applications 8(4), 443–451 (2003)

    Article  Google Scholar 

  15. Niculescu, D., Nath, B.: Ad hoc positioning system (APS). GLOBECOM (1), 2926–2931 (2001)

    Google Scholar 

  16. Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: Sensys. (November 2004)

    Google Scholar 

  17. Liu, J., Zhang, Y., Zhao, F.: Robust distributed node localization with error control. In: ACM MobiHoc 2006 (2006)

    Google Scholar 

  18. Zhang, P., Martonosi, M.: LOCALE: Collaborative Localization Estimation for Sparse Mobile Sensor Networks. In: IEEE/ACM Information Processing in Sensor Networks (2008)

    Google Scholar 

  19. Zhang, Y., Partridge, K., Reich, J.: Localizing tags using mobile infrastructure. In: Hightower, J., Schiele, B., Strang, T. (eds.) LoCA 2007. LNCS, vol. 4718, pp. 279–296. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Pathirana, P.N., Bulusu, N., Savkin, A., Jha, S.: Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing 4(4) (July/August 2005)

    Google Scholar 

  21. Priyantha, N.B., Balakrishnan, H., Demaine, E.D., Teller, S.: Mobile-assisted localization in wireless sensor networks. In: IEEE Conference on Computer Communications, InfoCom 2005 (2005)

    Google Scholar 

  22. Taylor, C., Rahimi, A., Bachrach, J.: Simulatenous localization, calibration and tracking in an ad hoc sensor network. In: 5th International Conference on Information Processing in Sensor Networks, IPSN 2006 (2006)

    Google Scholar 

  23. Wang, C., Ding, Y., Xiao, L.: Virtual ruler: Mobile beacon based distance measurements for indoor sensor localization. In: The Third International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2006 (2006)

    Google Scholar 

  24. Wu, C., Sheng, W., Zhang, Y.: Mobile sensor networks self localization based on multi-dimensional scaling. In: IEEE ICRA 2007 (2007)

    Google Scholar 

  25. Ubisense: Ubisense precise real-time location, http://www.ubisense.net

Download references

Author information

Authors and Affiliations

  1. Palo Alto Research Center Inc., 3333 Coyote Hill Rd, Palo Alto, CA, 94304, USA

    Ying Zhang & Juan Liu

Authors
  1. Ying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juan Liu
    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

Zhang, Y., Liu, J. (2009). Controlling Error Propagation in Mobile-Infrastructure Based Localization. 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_10

Download citation

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

  • 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