DV-Hop定位算法在随机传感器网络中的应用研究

嵇玮玮; 刘中

doi:10.3724/SP.J.1146.2006.01511

DV-Hop定位算法在随机传感器网络中的应用研究

doi: 10.3724/SP.J.1146.2006.01511

嵇玮玮,
刘中

基金项目:

国家自然科学基金(60472059)资助课题

计量
- 文章访问数: 3487
- HTML全文浏览量: 110
- PDF下载量: 2259
- 被引次数: 0
出版历程
- 收稿日期: 2006-10-09
- 修回日期: 2007-03-21
- 刊出日期: 2008-04-19

Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks

摘要

摘要: DV-Hop节点定位算法是一种重要的与距离无关的定位算法。在各向同性的密集网络中，DV-Hop可以得到比较合理的定位精度，然而在随机分布的网络中，节点定位误差较大。该文根据DV-Hop算法定位过程，在平均每跳距离估计、未知节点到各参考节点之间距离的计算和节点位置估计方法等3个方面进行了改进，分析和仿真了不同改进措施和综合改进的定位性能。结果表明，与有关方法相比，该文提出的改进措施可极大地提高节点定位精度。此外，该文改进措施不改变DV-Hop算法的定位过程，因此不需要增加网络通信量和额外硬件支持，是理想的与距离无关算法。
- 传感器网络; DV-Hop算法; 节点定位
Abstract: DV-Hop algorithm is one of the important range-free localization algorithms. The algorithm performs better in isotropic density sensor networks, however, it has larger location errors in randomly distributed networks. According to the localization principle of the DV-Hop algorithm, this paper proposes three improvements including the estimation of average single hop distance, the calculation of distance between unknown nodes and reference nodes and the estimation of node positions. These improvements can be used independently or jointly to replace the corresponding steps in the DV-Hop algorithm. The localization performances are analyzed in theory and with simulations. The results show that the proposed improvements can greatly enhance the localization accuracy of the unknown nodes. In addition, the proposed schemes do not change the localization process of the DV-Hop algorithm, and hence they need no further communication resource and additional hardware requirement.

HTML全文

参考文献(1)

Capkun S, Hamdi M, and Hubaux J P. Gps-free positioningin mobile ad-hoc networks. Proc. Hawaii Int. Conf. onSystem Sciences, Maui, HW, USA, 2001: 3481-3490.[2]Girod L and Estrin D. Robust range estimation usingacoustic and multimodal sensing. Proc. IEEE/RSJ Int. Conf.Intelligent Robots and Systems (IROS), Maui, Hawaii, USA,2001: 1312-1320.[3]Priyantha N, Chakraborthy A, and Balakrishnan H. Thecricket location-support system. Proc. Int. Conf. on MobileComputing and Networking (MOBICOM), Boston, MA,USA, 2000: 23-43.[4]Savvides A, Han C C, and Srivastava M B. Dynamic finegrainedlocalization in ad-hoc networks of sensors. Proc. 7thAnnual Int. Conf. on Mobile Computing and Networking(MOBICOM), Rome, Italy, 2001: 166-179.[5]Savvides A, Park H, and Srivastava M. The bits and flops ofthe n-hop multilateration primitive for node localizationproblems. Proc. 1st ACM Int. Workshop on Wireless SensorNetworks and Applications(WSNA), Atlanta, GA, 2002:112-121.[6]Niculescu D and Nath B. Ad hoc positioning system (APS)using AOA. Proc. of IEEE the INFOCOM, San Francisco,CA, USA, 2003: 1734-1743.[7]Bahl P and Padmanabhan V N. RADAR: An in-buildingRF-based user location and tracking system. Proc. of theIEEE INFOCOM, Tel Aviv, Israel, 2000: 775-784.[8]Bulusu N, Heidemann J, and Estrin D. GPS-less low costoutdoor localization for very small devices. IEEE PersonalCommunications Magazine, 2000, 7(5): 28-34.[9]Doherty L, Pister K, and Ghaoui L. Convex positionestimation in wireless sensor networks. Proc. of the IEEEINFOCOM, Anchorage, AK, USA, 2001: 1655-1663.Niculescu D and Nath B. Ad-hoc positioning system(APS).Proc. of the IEEE GlOBECOM, San Antonio, 2001: 2926-2931.[10]Niculescu D and Nath B. DV Based Positioning in Ad hocNetworks[J].Journal of Telecommunication Systems.2003,22(1-4):267-280[11]Nagpal R. Organizing a global coordinate system from localinformation on an amorphous computer. Tech. Report A.I.Memo 1666, MIT A.I. Laboratory, Aug. 1999.[12]Shang Y, Ruml W, and Zhang Y, et al.. Localization frommere connectivity. Proc. of the fourth ACM Int. Symposiumon Mobile Ad Hoc Networking and Computing (MOBIHOC),Annapolis, MD, USA, 2003: 201-212.[13]Shang Y and Ruml W. Improved MDS-based localization.Proc. of the IEEE INFOCOM, Hongkong, 2004: 2640-2651.[14]He T, Huang C, and Blum B M, et al.. Range-free localizationschemes in large scale sensor networks. Proc. of the 9thAnnual International Conference On Mobile Computing AndNetworking (MOBICOM), San Diego, California, USA, 2003:81-95.[15]Li X, Shi H, and Shang Y. A partial-range-aware localizationalgorithm for ad-hoc wireless sensor networks. Proc. of the29th Annual IEEE International Conference on LocalComputer Networks (LCN), Tampa, FL, 2004: 77-83.[16]Savarese C, Rabaey J, and Langendoen K. Robustpositioning algorithm for distributed ad-hoc wireless sensornetworks. Proc. of the USENIX Technical Annual Conference,Monterey, CA, 2002: 317-327.[17]张贤达. 现代信号处理. 北京: 清华大学出版社，2002: 40-42.[18]Fletcher R. Practical Methods of Optimization. New York:John Wiley Sons, 1987: chapter 10.

施引文献

资源附件(0)

访问统计