改进的无线传感器网络DV-Hop定位算法

doi:10.3969/j.issn.1000-3428.2012.07.022

计算机工程 ›› 2012, Vol. 38 ›› Issue (7): 66-69. doi: 10.3969/j.issn.1000-3428.2012.07.022

改进的无线传感器网络DV-Hop定位算法

王颖¹，石昊旸²

(1. 沈阳理工大学环境与化学工程学院，沈阳 110159； 2. 中国人民解放军65021部队，沈阳 110162)

收稿日期:2011-09-19 出版日期:2012-04-05 发布日期:2012-04-05
作者简介:王颖(1973－)，女，讲师、硕士，主研方向：无线传感器网络；石昊旸，工程师、硕士

Improved DV-Hop Localization Algorithm for Wireless Sensor Network

WANG Ying¹, SHI Hao-yang ²

(1. School of Environmental and Chemical Engineering, Shenyang Ligong University, Shenyang 110159, China; 2. PLA 65021 Troops, Shenyang 110162, China)

Received:2011-09-19 Online:2012-04-05 Published:2012-04-05

摘要/Abstract

摘要： 在无线传感器网络中，DV-Hop定位算法在计算未知节点到锚节点的距离以及相邻节点跳距时存在较大误差。为此，提出一种改进的DV-Hop定位算法。在未知节点到锚节点的路径中，考虑相邻3个节点组成的夹角对距离的影响，根据邻近节点重叠度计算夹角，引入网络平均连通度计算节点间的跳距，从而更精确地计算距离。仿真结果表明，改进算法可提高节点的定位精度和覆盖率。

关键词: 无线传感器网络, 定位算法, 覆盖率, 平均连通度, DV-Hop算法

Abstract: This paper proposes an improved Distance Vector-Hop(DV-Hop) localization algorithm, because of a big jump from the error of using the DV-Hop algorithm to compute the distance from unknown node to beacon node and computing the jump distance of neighbor node in the Wireless Sensor Network(WSN). In the path from unknown nodes to anchor nodes, it considers the influence of three adjacent nodes angle to the distance, and computes the angle through the adjacent nodes overlap. It introduces average connectivity degree compute hop distance to more accurately calculate the distance. Simulation result proves that the improved algorithm can increase location precision and coverage rate.

Key words: Wireless Sensor Network(WSN), localization algorithm, coverage rate, average connectivity, DV-Hop algorithm

中图分类号:

TP393

王颖, 石昊旸. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程, 2012, 38(7): 66-69.

WANG Ying, DAN Hao-Yang. Improved DV-Hop Localization Algorithm for Wireless Sensor Network[J]. Computer Engineering, 2012, 38(7): 66-69.

http://www.ecice06.com/CN/Y2012/V38/I7/66

参考文献

[1] 任丰原, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003, 14(2): 1148-1157.
[2] 郭龙江, 李建中, 李金宝. 无线传感器网络若干定位算法的研究[J]. 计算机工程与设计, 2006, 27(12): 2114-2118.
[3] 王福豹, 史龙, 任丰原. 无线传感器网络中的自身定位系统和算法[J]. 软件学报, 2005, 16(5): 857-868.
[4] 杨冕, 秦前清. 对传感器网络定位技术现状的研究[J]. 微机发展, 2005, 16(3): 26-28.

[5] Chen Xiaoyan, Pei Yanli. The Application of QGA in Sensor Optimization Design[C]//Proc. of the 6th International Conference on Distributed Computing and Applications for Business, Engineering and Sciences. Wuhan, China: [s. n.], 2007: 14-17.
[6] Bachrach J, Taylor C, Girod L. Localization in Sensor Net- works[M]. New York, USA: Wiley Press, 2005: 30-41.
[7] Girod L, Estrin D. Robust Rang Estimation Using Acoustic and Multimodal Sensing[C]//Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems. Maui, USA: IEEE Press, 2001: 1312-1320.
[8] Tang Zijian, Gannizzaro R C, Leus G, et al. Pilot-assisted Time- varying Channel Estimation for OFDM Systems[J]. IEEE Trans. on Signal Processing, 2007, 55(5): 2226-2238.
[9] Niculescu D, Nath B. DV Based Positioning in Ad Hoc Net- works[J]. Journal of Telecommunication Systems, 2003, 22(1/4): 267-280.
[10] Cerpa A, Estrin D. ASCENT: Adaptive Self-configuring Sensor Network Topologies[C]//Proc. of the 11th Joint Conference on IEEE Computer and Communications Societies. [S. l.]: IEEE Press, 2006: 1655-1663.
[11] Shanc Y, Ruml W, Zhang Y, et al. Localization Form Mere Connectivity[C]//Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking, Computing. Annapolis, USA: ACM Press, 2003: 201-212.
[12] 杨智锋, 裴腾达, 裴炳南, 等. 基于代数重建法的DV-Hop定位算法[J]. 计算机工程, 2010, 36(15): 117-119.
[13] Nagpal R, Shrobe H, Bachrach J. Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network[C]//Proc. of the 2nd International Conference on Information Processing in Sensor Networks. [S. l.]: Springer, 2003: 333-349.

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[11]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[12]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[13]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[14]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[15]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.

选择文件类型/文献管理软件名称

选择包含的内容

改进的无线传感器网络DV-Hop定位算法

Improved DV-Hop Localization Algorithm for Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

改进的无线传感器网络DV-Hop定位算法

Improved DV-Hop Localization Algorithm for Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价