基于邻节点空间顺序序列优化的DV-Hop定位算法
基金项目:

福建省科技计划(2008F5020);福建省教育厅重点项目(JA07030);福建省自然科学基金(2008J0014)


An Improved DV-Hop Localization Algorithm Based on the Ordered Neighboring Nodes in Space
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [8]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对典型的DV-Hop定位算法中未知节点在计算与信标节点间距离时估算的不足,在DV-Hop算法的基础上提出了一种优化定位精度的算法。考虑并分析了未知节点与信标节点的路径中相邻三个节点的通信边组成的夹角对计算距离的影响,提出了一种基于“邻节点空间顺序”序列标号法计算夹角的方案,实验仿真验证了该优化定位算法的有效性和可行性。

    Abstract:

    The precision of DV-Hop localization algorithm is not good enough when it is used to compute the distance value between unknown nodes and beacon nodes. To overcome its disadvantage, a precision improved algorithm based on DV-Hop is proposed. The three neighboring nodes in the route of the unknown node to the beacon node are analyzed, and an improced DV-Hop Location Algorithm based on the Ordered Neighboring Nodes in Space is proposed. Simulation proves that the improved algorithm is effective and feasible.

    参考文献
    1 Haretr A, Hopper A, Steggles P, Ward A, Webster P. The anatomy of a context-aware application. Proc. of the 5th Annual ACM/IEEE Int'l Conf. on Mobile Computing and Networking. Seattle: ACM Press, 1999,59-68.
    2 Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. Proc. of the IEEE/ RSJ Int'l Conf. on Intelligent Robots and Systems (IROS 01). Vol.3, Maui: IEEE Robotics and Auto- mation Society, 2001.1312-1320.
    3 Girod L, Bychovskiy V, Elson J, Estrin D. Locating tiny sensors in time and space: A case study. Werner B, ed. Proc. of the 2002 IEEE Int'l Conf. on Computer Design: VLSI in Computers and Processors. Freiburg: IEEE Computer Society, 2002.214-219.
    4 Priyantha NB, Miu AKL, Balakrishnan H, Teller S. The cricket compass for context-aware mobile appli- cations. Proc. of the 7th Annual Int'l Conf. on Mobile Computing and Networking. Rome: ACM Press, 2001. 1-14.
    5 Niculescu D, Nath B. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003:22(1/4):267-280.
    6 Doherty L, Pister KSJ, Ghaoui LE. Convex position estimation in wireless sensor networks. Proc. of the IEEE INFOCOM 2001. Vol.3, Anchorage: IEEE Computer and Communications Societies, 2001,1655-1663.
    7 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.
    8 张晓龙,解慧英,赵小建,等.无线传感器网络中一种改进的DV-Hop定位算法.计算机应用, 2007,11:2672-2674.
    相似文献
    引证文献
引用本文

钟进发,许力,叶阿勇.基于邻节点空间顺序序列优化的DV-Hop定位算法.计算机系统应用,2010,19(2):62-66

复制
相关视频

分享
文章指标
  • 点击次数:2031
  • 下载次数: 3620
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2009-06-08
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号