| 一种具有连续跳数值的三维DV-Hop改进算法 |
| |
| 引用本文： | 程杰,董云玲,陈嘉兴,刘志华.一种具有连续跳数值的三维DV-Hop改进算法[J].电子学报,2000,48(11):2122-2130. |
| |
| 作者姓名： | 程杰 董云玲 陈嘉兴 刘志华 |
| |
| 作者单位： | 1. 河北师范大学计算机与网络空间安全学院, 河北石家庄 050024;
2. 河北师范大学河北省网络与信息安全重点实验室, 河北石家庄 050024;
3. 河北师范大学河北省供应链大数据分析与数据安全工程研究中心, 河北石家庄 050024;
4. 石家庄科技工程职业学院, 河北石家庄 050800 |
| |
| 摘 要： | 设计精确的定位算法是无线传感器网络（Wireless Sensor Networks，WSNs）的研究热点.针对DV-Hop（Distance Vector-Hop）定位算法中节点间距离估计误差较大导致定位不精确的问题，提出了一种具有连续跳数值的三维DV-Hop改进算法.探究了邻居节点间的距离与相应节点位置和通信半径构成的相交球体体积之间的关系，提出了连续跳数值的定义，并通过参数修正给出了其计算方法.通过仿真实验探究了网络环境对参数的影响并确定了参数的取值，使用连续跳数值代替DV-Hop算法中的跳数来降低节点间距离估计误差.仿真实验表明，该算法在不增加算法复杂度以及额外硬件的情况下有效地降低了定位误差.
|
| 关 键 词： | 无线传感器网络 DV-Hop定位 相交球体 连续跳数值 参数修正 |
| 收稿时间： | 2019-10-21 |
An Improved Three-Dimensional DV-Hop Algorithm with Continuous Hop Value |
| |
| CHENG Jie,DONG Yun-ling,CHEN Jia-xing,LIU Zhi-hua.An Improved Three-Dimensional DV-Hop Algorithm with Continuous Hop Value[J].Acta Electronica Sinica,2000,48(11):2122-2130. |
| |
| Authors: | CHENG Jie DONG Yun-ling CHEN Jia-xing LIU Zhi-hua |
| |
| Affiliation: | 1. College of Computer and Cyber Security, Hebei Normal University, Shijiazhuang, Hebei 050024, China;
2. Key Laboratory of Network and Information Security, Hebei Normal University, Shijiazhuang, Hebei 050024, China;
3. Hebei Provincial Engineering Research Center for Supply Chain Big Data Analytics and Data Security, Hebei Normal University, Shijiazhuang, Hebei 050024, China;
4. Shijiazhuang Vocational College for Scientific and Technical Engineering, Shijiazhuang, Hebei 050800, China |
| |
| Abstract: | Designing accurate localization algorithms is a research focus in WSNs (Wireless Sensor Networks).Aiming at the problem that the large estimated distance error between nodes could result in inaccurate localization in Distance Vector-Hop (DV-Hop),we proposed an improved three-dimensional DV-Hop algorithm with continuous hop value in this paper.Firstly,the algorithm explored the relationship between the distance of neighbor nodes and the volume of intersecting spheres which is composed of the corresponding node locations and communication radius.In addition,the definition and parameter modification calculation formula of continuous hop value were put forward.Then we explored the influence of network environment on parameters and determined parameters value through simulation.The accurate continuous hop value was used instead of the hop in DV-Hop to reduce the estimated distance error between nodes.The simulation results show that the algorithm effectively reduces the localization error without increasing the complexity of the algorithm and additional hardware. |
| |
| Keywords: | wireless sensor networks DV-Hop localization intersecting sphere continuous hop value parameter modification |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
