Advanced Search
Volume 30 Issue 4
Dec.  2010
Turn off MathJax
Article Contents
Ji Wei-wei, Liu Zhong . Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks[J]. Journal of Electronics & Information Technology, 2008, 30(4): 970-974. doi: 10.3724/SP.J.1146.2006.01511
Citation: Ji Wei-wei, Liu Zhong . Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks[J]. Journal of Electronics & Information Technology, 2008, 30(4): 970-974. doi: 10.3724/SP.J.1146.2006.01511

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

doi: 10.3724/SP.J.1146.2006.01511
  • Received Date: 2006-10-09
  • Rev Recd Date: 2007-03-21
  • Publish Date: 2008-04-19
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3534) PDF downloads(2259) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return