Skip to main content
SpringerLink
Log in

A Distributed Node Localization Scheme for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A distributed node localization scheme for wireless sensor networks (WSNs) is presented in this paper, and it includes three generic phases: (1) determine node-beacon distances, (2) compute node positions, and (3) refine the positions. Different from previous researches, we propose an algorithm combination Min–max + LI for the position derivation and SD method for the refinement in our scheme. Simulation shows that our proposed scheme can perform more robust than some representative distributed node localization schemes presented in previous researches in terms of the trade-off among accuracy, coverage, computation cost, and communication overhead.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position based routing in mobile ad-hoc networks. IEEE Network Magazine, 15(6), 30–39.

    Article  Google Scholar 

  2. Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of ACM MOBICOM (pp. 243–254). Rome, Italy: ACM.

  3. Stojmenovic, I. (2002). Location updates for efficient routing in ad hoc wireless networks. In I. Stojmenović (Ed.), Handbook of wireless networks and mobile computing (pp. 451–471). New York: Wiley.

  4. Niculescu, D., & Nath, B. (2001). Ad-hoc positioning system. In Proceedings of IEEE global telecommunicatins conference GLOBECOM’01 (pp. 2926–2931). San Antonio, Texas, USA: IEEE.

  5. Doherty, L., Pister, K. S. J., & Ghaoui, L. E. (2001). Convex position estimation in wireless sensor networks. In Proceedings of IEEE INFOCOM, Vol. 3 (pp. 1655–1663). Anchorage, Alaska, USA: IEEE.

  6. Savvides, A., Park, H., & Srivastava, M. (2002). The bits and flops of the n-hop multilateration primitive for node localization problems. In Prodeedings of the first ACM international workshop on wireless sensor networks and application (WSNA) (pp. 112–121). Atlanta, Georgia, USA: ACM.

  7. Savarese, C., Langendoen, K., & Rabaey, J. (2000). Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In Proceedings of the USENIX technical annual conference (pp. 317–328). San Diego, CA: USENIX.

  8. Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 22(1/4), 267–280.

    Article  Google Scholar 

  9. Chintalapudi, K., Dhariwal, A., Govindan R., & Sukhatme, G. (2004). Ad-hoc localization using ranging and sectoring. In Proceedings of IEEE INFOCOM (pp. 2662–2672). Hong Kong, China: IEEE.

  10. Moore, D., Leonard, J., Rus, D., & Teller, S. (2004). Robust distributed network localization with noisy range measurements. In Proceedings of the second ACM conference on embedded networked sensor systems (SenSys) (pp. 50–61). Baltimore, MD, USA: ACM.

  11. Priyantha, N. B., Balakrishnan, H., Demaine, E. D., & Teller, S. (2005). Mobile-assisted localization in wireless sensor networks. In Proceedings of IEEE INFOCOM, 1, 172–183. Miami, FL, USA: IEEE.

  12. Ssu, K.-F., Ou, C.-H., & Jiau, H. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54(3), 1187–1197.

    Article  Google Scholar 

  13. Wang, C., & Xiao, L. (2006). Locating sensors in concave areas. In Proceedings of IEEE INFOCOM (pp. 1–12). Barcelona Catalunya, Spain: IEEE.

  14. Biswas, P., Liang, T. C., Toh, K. C., Wang, T.C., & Ye, Y. (2006). Semidefinite programming approaches to sensor network localization with noisy distance measurements. IEEE Transactions on Automation Science and Engineering, 3(4), 360–371.

    Article  Google Scholar 

  15. Vivekanandan, V., & Wong, V. W. S. (2007). Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744.

    Article  Google Scholar 

  16. Langendoen, K., & Reijers, N. (2003). Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 43(4), 499–518.

    Article  MATH  Google Scholar 

  17. Xiao, J. H., & Li, M. (1999). Precision analysis for ranging intersection of Total Station. Surveying and Mapping of Geology and Mineral Resources, 8(3), 40–46.

    MathSciNet  Google Scholar 

  18. Jiao, S. Y., & Liu, L. Y. (2000). Practical science and engineering calculation method (pp. 132–138). Beijing, China: Science Publisher.

  19. Tel, G. Distributed graph exploration, Obtained from http://carol.wins.uva.nl/delaat/netwerkencollege/explo.pdf.

  20. Sun, W. Y., Xu, C. X., & Zhu, D. T. (2003). Optimization method (pp. 112–139). Beijing, China: High Education publisher.

Download references

Author information

Authors and Affiliations

  1. Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai, China

    Qinqin Shi, Hong Huo, Tao Fang & Deren Li

  2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, Hubei, China

    Deren Li

Authors
  1. Qinqin Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Huo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Deren Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qinqin Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, Q., Huo, H., Fang, T. et al. A Distributed Node Localization Scheme for Wireless Sensor Networks. Wireless Pers Commun 53, 15–33 (2010). https://doi.org/10.1007/s11277-009-9668-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9668-5

Keywords

Search

Navigation