Skip to main content
SpringerLink
Log in

Node distribution-based localization for large-scale wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Distributed localization algorithms are required for large-scale wireless sensor network applications. In this paper, we introduce an efficient algorithm, termed node distribution-based localization (NDBL), which emphasizes simple refinement and low system-load for low-cost and low-rate wireless sensors. Each node adaptively chooses neighboring nodes, updates its position estimate by minimizing a local cost-function, and then passes this updated position to neighboring nodes. This update process uses a node distribution that has the same density per unit area as large-scale networks. Neighbor nodes are selected from the range in which the strength of received signals is greater than an experimentally based threshold. Based on results of a MATLAB simulation, the proposed algorithm was more accurate than trilateration and less complex than multi-dimensional scaling. Numerically, the mean distance error of the NDBL algorithm is 1.08–5.51 less than that of distributed weighted multi-dimensional scaling (dwMDS). Implementation of the algorithm using MicaZ with TinyOS-2.x confirmed the practicality of the proposed algorithm.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Shang, Y., & Ruml, W. (2004, March). Improved mds-based localization. In INFOCOM 2004. 23rd AnnualJoint conference of the IEEE computer and communications societies (Vol. 4, pp. 2640–2651).

  2. Ji, X., & Zha, H. (2004, March). Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In INFOCOM 2004. 23rd AnnualJoint conference of the IEEE computer and communications societies (Vol. 4, pp. 2652–2661).

  3. Costa, J. A., Patwari, N., & Hero, A. O., III (2006). Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Transactions on Sensor Networks, 2(1), 39–64.

    Article  Google Scholar 

  4. Bachrach, J., & Taylor, C. (2005). Localization in sensor networks. In Handbook of sensor networks (pp. 277–310).

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

    Article  MATH  Google Scholar 

  6. Desai, J., & Tureli, U. (2007). Evaluating performance of various localization algorithms in wireless and sensor networks. In Personal, indoor and mobile radio communications, 2007 (PIMRC 2007) (pp. 1–5). IEEE 18th international Symposium on, September 2007.

  7. Peng, R., & Sichitiu, M. L. (2007). Probabilistic localization for outdoor wireless sensor networks. SIGMOBILE SIGMOBILE Mobile Computing Communication Review, 11(1), 53–64.

    Article  Google Scholar 

  8. Whitehouse, K., Karlof, C., & Culler, D. (2007). A practical evaluation of radio signal strength for ranging-based localization. SIGMOBILE Mobile Computing Communication Review, 11(1), 41–52.

    Article  Google Scholar 

  9. Zhang, Y., Huang, Q., & Liu, J. (2006). Sequential localization algorithm for active sensor network deployment. Advanced information networking and applications, international conference (Vol. 2, pp. 171–178).

  10. Giorgetti, G., Gupta, S. K. S., & Manes, G. (2007). Wireless localization using self-organizing maps. In IPSN ’07: Proceedings of the 6th international conference on information processing in sensor networks (pp. 293–302). New York, NY: ACM.

  11. Patwari, N., Hero, I. A. O., Perkins, M., Correal, N., & O’Dea, R. (2003). Relative location estimation in wireless sensor networks. IEEE Transactions on Signal Processing, 51, 2137–2148.

    Google Scholar 

  12. Patwari, N., Ash, J., Kyperountas, S., Hero, I., Moses, A. O. R., & Correal, N. (2005). Locating the nodes: cooperative localization in wireless sensor networks. Signal Processing Magazine, IEEE, 22, 54–69.

    Google Scholar 

  13. http://www.tinyos.net. Tiny OS.

  14. http://www.xbow.com/support/support_pdf_files/mpr-mib_series_users_manual.pdfCrossbow Technology.

  15. IEEE standard for information technology (2006). Telecommunications and information exchange between systems—local and metropolitan area networks- specific requirements part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans). IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003), 1–305.

  16. http://www.awarepoint.com. Awarepoint.

  17. IEEE standard for information technology (2007). Telecommunications and information exchange between systems—local and metropolitan area networks—specific requirement part 15.4: Wireless medium access control (mac) and physical layer (phy) specifications for low-rate wireless personal area networks (wpans) IEEE Std 802.15.4a-2007 (Amendment to IEEE Std 802.15.4-2006), 1–203.

  18. http://www.nanotron.comNanotron Technologies.

  19. http://www.timedomain.comTime Domain.

  20. http://www.ubisense.netUbisense.

  21. FCC Part 15.250 Operation of wideband systems within the band 5925-7250 MHz.

  22. http://www.etri.re.kr/engElectronics and Telecommunications Research Institute.

  23. Groenen, P., Mathar, R., & Heiser, W. (1995). The majorization approach to multidimensional scaling for minkowski distances. Journal of Classification, 12, 3–19.

    Article  MATH  MathSciNet  Google Scholar 

  24. Capkun, S., Hamdi, M., & Hubaux, J.-P. (2002). Gps-free positioning in mobile ad hoc networks. Cluster Computing, 5, 157–167(11), April.

    Google Scholar 

  25. Savarese, C., & Rabaey, J. M. (2001). Locationing in distributed ad-hoc wireless sensor networks. In Proceedings of the international conference on acoustics, speech, and signal processing (pp. 2037–2040).

Download references

Acknowledgments

This work was supported by the IT R&D program of MKE/KEIT [10033886, Core technology development of large-scale, intelligent and cooperative surveillance system] and the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment) (IITA-2009-C1090-0902-0038).

Author information

Authors and Affiliations

  1. Wireless Network Lab, Center for IT of Yonsei University, Seoul, 120-749, Korea

    Sangjin Han, Sungjin Lee & Sanghoon Lee

  2. Electronics and Telecommunications Research Institute, 161 Gajeong-dong, Yuseong-gu, Daejeon, 305-350, Korea

    Jongjun Park & Sangjoon Park

Authors
  1. Sangjin Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sungjin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sanghoon Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jongjun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sangjoon Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanghoon Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Han, S., Lee, S., Lee, S. et al. Node distribution-based localization for large-scale wireless sensor networks. Wireless Netw 16, 1389–1406 (2010). https://doi.org/10.1007/s11276-009-0210-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0210-1

Keywords

Search

Navigation