一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法

王洁; 王洪玉; 高庆华; 金明录

doi:10.3724/SP.J.1146.2009.00519

一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法

doi: 10.3724/SP.J.1146.2009.00519

计量
- 文章访问数: 3410
- HTML全文浏览量: 95
- PDF下载量: 1199
- 被引次数: 0
出版历程
- 收稿日期: 2009-04-10
- 修回日期: 2009-09-28
- 刊出日期: 2010-04-19

Enhanced Monte Carlo Localization and Tracking Algorithm for Mobile Wireless Sensor Network

摘要

摘要: 该文提出一种在低锚节点密度的移动传感器网络中实现定位跟踪的方法。利用受控的洪泛方式提高锚节点利用效率，采用遗传交叉操作加快预测阶段的抽样，采用插值方法对节点运动速度及方向进行预测，利用位置估计精度优于自身的1跳邻居节点的信息强化滤波条件。仿真实验结果表明，该文算法与传统算法相比加快了收敛速度，提高了定位精度，改善了在低锚节点密度时的性能。
- 无线传感器网络; 定位; 蒙特卡罗算法; 贝叶斯估计
Abstract: A localization and tracking algorithm suitable for mobile wireless sensor network is proposed. The algorithm uses controlled flood method to improve the using efficiency of the anchor nodes, uses cross operation to accelerate the sampling process and interpolation operation to predict the velocity and angle. An estimate precision function is also proposed so that one node could make the full use of all of the outstanding neighbor nodes information. Simulation results show that the algorithm outperforms the traditional algorithm in the convergence speed, localization accuracy and the requirement of anchor density.

HTML全文

参考文献(1)

Bahl P and Padmanabhan V N. RADAR: An in-buildingRF-based user location and tracking system [C]. Proceedingof IEEE INFOCOM 2000, Tel Aviv, Israel, March 26-30,2000: 775-784.[2]Priyantha N B, Chakraborty A, and Balakrishnan H. TheCricket location-support system [C]. Proceedings ofMobiCom 2000, Boston, MA, USA, August 6-10, 2000:32-43.[3]Bulusu N, Heidemann J, and Estrin D. GPS-less low-costoutdoor localization for very small devices [J]. IEEE PersonalCommunications, 2000, 7(5): 28-34.[4]He Tian, Huang Chengdu, and Brian M B, et al.. Range-freelocalization schemes for large scale sensor networks [C].Proceedings of MobiCom 2003, San Diego, CA, USA,September 14-19, 2003: 81-95.[5]Niculescu D and Nath B. DV based positioning in Ad hocnetworks [J].Telecommunication Systems.2003, 22(1-4):267-280[6]Shang Yi.[J].Wheeler R, and Zhang Ying, et al.. Localizationfrom mere connectivity [C]. Proceedings of the 4th ACMinternational symposium on Mobile Ad hoc networking computing. Annapolis, Maryland, USA.2003,:-[7]Hightower J and Borriello G. Location systems for ubiquitouscomputing [J]. Computer, 2001, 34(8): 57-66.[8]Hu Ling-xuan and Evans D. Localization for mobile sensornetworks [C]. Proceedings of MobiCom 2004, Philadelphia,Pennsylvania, USA, September, 2004: 45-57.[9]Baggio A and Langendoen K. Monte Carlo localization formobile wireless sensor networks [J].Ad hoc Networks.2008,6(5):718-733[10]曾凡仔, 孙正章, 罗娟, 等. 无线传感器网络的节点定位方法[J]. 通信学报, 2008, 29(11): 62-66.Zeng Fan-zai, Sun Zheng-zhang, and Luo Juan. Improvednode localization algorithm for wireless sensor network [J].Journal on Communications, 2008, 29(11): 62-66.[11]Rudafshani M and Datta S. Localization in wireless sensornetworks [C]. 6th International Symposium on IPSN.Cambridge, MA, USA, Apr. 25-27, 2007: 51-60.[12]Stevens-Navarro E, Vivekanandan V, and Wong V W S. Dualand mixture Monte Carlo localization algorithms for mobilewireless sensor networks [C]. IEEE Wireless Communicationsand Networking Conference, Hong Kong, China, Mar 11-15,2007: 4027-4031.[13]Yi J, Yang S, and Cha H. Multi-hop-based Monte CarloLocalization for Mobile Sensor Networks [C]. Proceedings ofIEEE SECON 2007, San Diego, California, USA, June 18-21,2007: 162-171.[14]Wang W D and Zhu Q X. RSS-based Monte Carlolocalisation for mobile sensor networks [J]. IETCommunications, 2008, 2(5): 673-681.[15]Dil B, Dulman S, and Havinga P. Range-based localization inmobile sensor networks [C]. Proceedings of EWSN 2006,Zurich, Switzerland, Feb.13-15, 2006: 164-179.[16]Camp T, Boleng J, and Davies V. A survey of mobilitymodels for Ad hoc network research [J].WirelessCommunications Mobile Computing.2002, 2(5):483-502

施引文献

资源附件(0)

访问统计