Monte-Carlo Localization for Mobile Wireless Sensor Networks

作者: Aline Baggio , Koen Langendoen

DOI: 10.1007/11943952_27

关键词:

摘要: Localization is crucial to many applications in wireless sensor networks. This article presents a range-free anchor-based localization algorithm for mobile networks that builds upon the Monte Carlo algorithm. We improve accuracy and efficiency by making better use of information node gathers drawing necessary location samples faster. Namely, we constrain area from which are drawn building box covers region where anchors' radio ranges overlap. Simulation results show improved minimum 4% maximum 73%, on average 30%, varying speeds when considering nodes with knowledge at least three anchors. The coverage also strongly affected speed its improvement 3% 55%, 22%. Finally, processing time reduced 93% similar accuracy.

参考文章(31)
Arnaud Doucet, Neil J. Gordon, Joao F. G. De Freitas, Editors: Sequential Monte Carlo Methods in Practice ,(2001)
Gaetano Borriello, Jeffrey Hightower, Roy Want, SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength ,(2000)
Jan M. Rabaey, Koen Langendoen, Chris Savarese, Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks usenix annual technical conference. pp. 317- 327 ,(2002)
Don Wassem, Scott Pace, Gerald P. Frost, Donna Fossum, David R. Frelinger, Irving Lachow, Monica M. Pinto, The Global Positioning System RAND Corporation. ,(1995)
F. Dellaert, D. Fox, W. Burgard, S. Thrun, Monte Carlo localization for mobile robots international conference on robotics and automation. ,vol. 2, pp. 1322- 1328 ,(1999) , 10.1109/ROBOT.1999.772544
Radhika Nagpal, Howard Shrobe, Jonathan Bachrach, Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network Information Processing in Sensor Networks. pp. 333- 348 ,(2003) , 10.1007/3-540-36978-3_22
Bram Dil, Stefan Dulman, Paul Havinga, Range-Based localization in mobile sensor networks international conference on embedded wireless systems and networks. pp. 164- 179 ,(2006) , 10.1007/11669463_14
Andreas Savvides, Chih-Chieh Han, Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors Proceedings of the 7th annual international conference on Mobile computing and networking - MobiCom '01. pp. 166- 179 ,(2001) , 10.1145/381677.381693
Vijay Kumar, Samir R. Das, Performance of dead reckoning‐based location service for mobile ad hoc networks Wireless Communications and Mobile Computing. ,vol. 4, pp. 189- 202 ,(2004) , 10.1002/WCM.163