Adapting Mobile Beacon-Assisted Localization in Wireless Sensor Networks

被引:21
作者
Teng, Guodong [1 ]
Zheng, Kougen [1 ]
Dong, Wei [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Peoples R China
关键词
Wireless Sensor Networks (WSNs); Localization; Mobile Beacon-assisted Localization (MBL); Adapting Mobile Beacon-assisted Localization (A-MBL); Particle filter;
D O I
10.3390/s90402760
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
The ability to automatically locate sensor nodes is essential in many Wireless Sensor Network (WSN) applications. To reduce the number of beacons, many mobile-assisted approaches have been proposed. Current mobile-assisted approaches for localization require special hardware or belong to centralized localization algorithms involving some deterministic approaches due to the fact that they explicitly consider the impreciseness of location estimates. In this paper, we first propose a range-free, distributed and probabilistic Mobile Beacon-assisted Localization (MBL) approach for static WSNs. Then, we propose another approach based on MBL, called Adapting MBL (A-MBL), to increase the efficiency and accuracy of MBL by adapting the size of sample sets and the parameter of the dynamic model during the estimation process. Evaluation results show that the accuracy of MBL and A-MBL outperform both Mobile and Static sensor network Localization (MSL) and Arrival and Departure Overlap (ADO) when both of them use only a single mobile beacon for localization in static WSNs.
引用
收藏
页码:2760 / 2779
页数:20
相关论文
共 27 条
[1]   A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J].
Arulampalam, MS ;
Maskell, S ;
Gordon, N ;
Clapp, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) :174-188
[2]   Adapting proposal distributions for accurate, efficient mobile robot localization [J].
Beeson, Patrick ;
Murarka, Aniket ;
Kuipers, Benjamin .
2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, :49-+
[3]   A particle filtering method for wireless sensor network localization with an aerial robot beacon [J].
Caballero, F. ;
Merino, L. ;
Maza, I. ;
Ollero, A. .
2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, :596-+
[4]   Distributed particle filters for sensor networks [J].
Coates, M .
IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2004, :99-107
[5]   Adapting the sample size in particle filters through KLD-sampling [J].
Fox, D .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2003, 22 (12) :985-1003
[6]  
Fox D, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P343
[7]  
HU L, 2004, P 10 ANN INT C MOB C, P45, DOI DOI 10.1145/1023720.1023726
[8]   Monte Carlo localization of wireless sensor networks with a single mobile beacon [J].
Huang, Rui ;
Zaruba, Gergely V. .
WIRELESS NETWORKS, 2009, 15 (08) :978-990
[9]   Nonparametric belief propagation for self-localization of sensor networks [J].
Ihler, AT ;
Fisher, JW ;
Moses, RL ;
Willsky, AS .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (04) :809-819
[10]  
Kim K, 2007, IEEE IC COMP COM NET, P57