Revision Hops Within a Certain Space Range Dv-Hop Localization Algorithm
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    This paper proposes an algorithm of revision hops within a certain space range (RHWSR) to address the problem that Dv-hop localization algorithm of wireless sensor networks produces so much error of hops estimation. According to the localization principle of the Dv-hop algorithm, this paper proposes two improvements including the estimation of average single hop distance, the calculation of distance between unknown nodes and reference nodes. The localization performances are analyzed in theory and with simulations at different communication radius and the rate of anchor nodes. 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. It is an optional scheme of localization.

    Reference
    1 孙利民,李建中,陈渝,等.无线传感网络.北京:清华大学出版社,2005.
    2 王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报,2005,16(5):857-868.
    3 Nirupama B, John H, Deborah E. GPS-less Low-cost Outdoor Localization for Very Small Devices. IEEE Personal Comm., 2000,7(5):28-34.
    4 Nicolescu D, Nath B. Ad-Hoc positioning systems (APS). Proc. of the 2001 IEEE Global Telecommunications Conf. San Antonio: IEEE Communications Society, 2001,5:2926-2931.
    5 Nagpal R, Shrobc H, Bachrach J. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. Proc. of IPSN'03. Palo Alto, CA, USA: Sringer-Verlag Press, 2003:333-348.
    6 He T, Huang CD, Blum BM, et al. Range-free Localization Schemes in Large Scale Sensor Networks. Proc. of MOBICOM'03. San Diego, California, USA: ACM Press, 2003.
    7 Niculescu D, Nath B. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003, 22(1/4):267-280.
    8 Shang Y, Ruml W, Zhang Y, Fromherz MPJ. Localization from mere connectivity. Proc. of the 4th ACM Int’l Symp. On Mobile Ad Hoc Networking & Computing. Annapolis: ACM Press, 2003.201-212.
    9 Chen HY, Sezaki K, Deng P, So HC. An improved DV-Hop localization algorithm for wireless sensor networks Industrial Electronics and Applications, 2008. ICIEA 2008. 3rd IEEE Conference on 3-5 June 2008:1557-1561 .
    10 Rudafshani, Datta S. Localization in Wireless Sensor Networks, IPSN, April 2007.
    11 李道远,王义发,黎洪生.基于改进DV-Hop 算法的无线传感器网络节点定位.武汉理工大学学报(信息与管理工程版),2007,29(4):50-52.
    12 刘林,范平志.一种降低定位误差的无线传感器网络节点定位改进算法.电路与系统学报,2007,12(2):50-55.
    13 姜山,李建波.一种改进的DV-HOP 传感器网络定位算法. 计算机工程与应用,2007,43(34):141-143.
    14 刘艳文,王福豹,段渭军,于超.基于DV-Hop 定位算法和 RSSI 测距技术的定位系统.计算机应用,2007,27(3):516-518.
    15 赵红,孙光,秦姣华,唐飞岳.夹角修正的dv-hop 传感器网络节点定位研究.计算机工程与应用,2009,45(13):141-143.100-102.
    16 Liu Y, Qian ZH, Liu D, Zhong H. A DV-Hop Positioning Algorithm for Wireless Sensor Network Based on Detection Probability, ncm, 2009 Fifth International Joint Conference on INC, IMS and IDC,2009.453-456.
    17 张佳,吴延海,石峰,耿方.基于DV-HOP 的无线传感器网络定位算法.计算机应用,2010,30(2):323-326.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

胡峰松,孟湘琴.区间范围内修正跳数值的Dv-hop 定位算法.计算机系统应用,2011,20(3):49-53,69

Copy
Share
Article Metrics
  • Abstract:2143
  • PDF: 3626
  • HTML: 0
  • Cited by: 0
History
  • Received:July 15,2010
  • Revised:August 10,2010
Article QR Code
You are the first990822Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063