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.
Similar content being viewed by others
References
Baggio A, Langendoen K (2008) Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Netw 6(5):718–733
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
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
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
Hu L, Evans D (2004) Localization for mobile sensor networks. In: Proc of ACM MobiCom, New York, NY, USA, pp 45–57
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
Niculescu D, Nath B (2001) Ad hoc positioning system (APS). In: Proc of IEEE GLOBECOM, vol 5, pp 2926–2931
Qayyum A, Viennot L, Laouiti A (2002) Multipoint relaying for flooding broadcast message in mobile wireless networks. In: HICSS, pp 3866–3875
Wu J, Lou W, Dai F (2006) Extended multipoint relays to determine connected dominating sets in MANETs. IEEE Trans Comput 55(3):334–347
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
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-012-0361-7