Skip to main content
Springer Nature Link
Log in

Accurate and Efficient Node Localization for Mobile Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a range-free cooperative localization algorithm for mobile sensor networks by combining hop-distance measurements with particle filtering. In the hop-distance measurement step, we design a differential-error correction scheme to reduce the positioning error accumulated over multiple hops. We also introduce a backoff-based broadcast mechanism in our localization algorithm. It efficiently suppresses redundant broadcasts and reduces message overhead. The proposed localization method has fast convergence with small location estimation error. We verify our algorithm in various scenarios and compare it with conventional localization methods. Simulation results show that our proposed method has similar or superior performance when compared to other state-of-the-art localization algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Baggio A, Langendoen K (2008) Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Netw 6(5):718–733

    Article  Google Scholar 

  2. Chen H, Martins MHT, Huang P, So H-C, Sezaki K (2008) Cooperative node localization for mobile sensor networks. In: Proc IEEE/IFIP EUC, pp 302–308

  3. Chen H, Sezaki K, Deng P, So HC (2008) An improved DV-Hop localization algorithm with reduced location error for WSNs. IEICE Trans Fundam E91-A:2232–2236

    Article  Google Scholar 

  4. Bulusu N, Heidemann J, Estrin D (2000) GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag 7(5):28–34

    Article  Google Scholar 

  5. Hu L, Evans D (2004) Localization for mobile sensor networks. In: Proc of ACM MobiCom, New York, NY, USA, pp 45–57

  6. Nagpal R, Shrobe H, Bachrach J (2003) Organizing a global coordinate system from local information on an ad hoc sensor network. Lect Notes Comput Sci 2634:333–348

    Article  Google Scholar 

  7. Niculescu D, Nath B (2001) Ad hoc positioning system (APS). In: Proc of IEEE GLOBECOM, vol 5, pp 2926–2931

  8. Qayyum A, Viennot L, Laouiti A (2002) Multipoint relaying for flooding broadcast message in mobile wireless networks. In: HICSS, pp 3866–3875

  9. Wu J, Lou W, Dai F (2006) Extended multipoint relays to determine connected dominating sets in MANETs. IEEE Trans Comput 55(3):334–347

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the National Nature Science Foundation of China under Grant No. 61071107. F. Gao was supported in part by the National Basic Research Program of China (973 Program) 2012CB316102, by the open research fund of National Mobile communications Research Laboratory, Southeast University (No. 2011D02), and by the Specialized Research Fund for the Doctoral Program of Higher Education of China (No. 20110002120059). This work extends our previous findings presented as a paper at IEEE/IFIP EUC’2008 [2].

Author information

Authors and Affiliations

  1. Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

    Hongyang Chen

  2. Department of Automation, Tsinghua University, Beijing, China

    Feifei Gao

  3. Department of Computer Science, Brown University, Providence, RI, 02912, USA

    Marcelo Martins

  4. Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, 48824-1226, USA

    Pei Huang

  5. School of Automation and Information Engineering, Xi’an University of Technology, Xi’an, China

    Junli Liang

Authors
  1. Hongyang Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Feifei Gao
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Marcelo Martins
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Pei Huang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Junli Liang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Hongyang Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, H., Gao, F., Martins, M. et al. Accurate and Efficient Node Localization for Mobile Sensor Networks. Mobile Netw Appl 18, 141–147 (2013). https://doi.org/10.1007/s11036-012-0361-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-012-0361-7

Keywords