Monte Carlo localization for mobile wireless sensor networks

被引：143

作者：

Baggio, Aline ^{[1
]}

Langendoen, Koen ^{[1
]}

机构：

[1] Delft Univ Technol, NL-2600 GA Delft, Netherlands

来源：

AD HOC NETWORKS | 2008年 / 6卷 / 05期

关键词：

Distributed localization algorithms; Wireless sensor networks; Mobility; Monte Carlo localization; Simulations;

D O I：

10.1016/j.adhoc.2007.06.004

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Localization is crucial to many applications in wireless sensor networks. In this article, we propose a range-free anchor-based localization algorithm for mobile wireless sensor networks that builds upon the Monte Carlo localization algorithm. We concentrate on improving the localization accuracy and efficiency by making better use of the information a sensor node gathers and by drawing the necessary location samples faster. To do so, we constrain the area from which samples are drawn by building a box that covers the region where anchors' radio ranges overlap. This box is the region of the deployment area where the sensor node is localized. Simulation results show that localization accuracy is improved by a minimum of 4% and by a maximum of 73% (average 30%), for varying node speeds when considering nodes with knowledge of at least three anchors. The coverage is also strongly affected by speed and its improvement ranges from 3% to 55% (average 22%). Finally, the processing time is reduced by 93% for a similar localization accuracy. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：718 / 733

页数：16

共 31 条

[1]

[Anonymous], P SIGCOMM

[2]

Baggio A., 2006, 2 INT C MOB AD HOC S

[3]

Baggio A, 2006, PDS2006004 DELFT U T

[4] GPS-less low-cost outdoor localization for very small devices [J].

Bulusu, N ;

Heidemann, J ;

Estrin, D .

IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :28-34

[5]

Dellaert F., 1999, IEEE INT C ROB AUT I

[6]

Dil B, 2006, LECT NOTES COMPUT SC, V3868, P164

[7]

Doucet A., 2001, SEQUENTIAL MONTE CAR, V1, DOI [10.1007/978-1-4757-3437-9, DOI 10.1007/978-1-4757-3437-9]

[8]

DUTTA P, 2003, MOBILOC MOBILITY ENH

[9]

Galstyan A, 2004, IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P61

[10] MONTE-CARLO TECHNIQUES FOR PREDICTION AND FILTERING OF NON-LINEAR STOCHASTIC PROCESSES [J].

HANDSCHIN, JE .

AUTOMATICA, 1970, 6 (04) :555-+

← 1 2 3 4 →