一种具有连续跳数值的三维DV-Hop改进算法  

An Improved Three-Dimensional DV-Hop Algorithm with Continuous Hop Value

作　　者：程杰 董云玲 陈嘉兴[1,4] 刘志华 CHENG Jie;DONG Yun-ling;CHEN Jia-xing;LIU Zhi-hua(College of Computer and Cyber Security,Hebei Normal University,Shijiazhuang,Hebei 050024,China;Key Laboratory of Network and Information Security,Hebei Normal University,Shijiazhuang,Hebei 050024,China;Hebei Provincial Engineering Research Center for Supply Chain Big Data Analytics and Data Security,Hebei Normal University,Shijiazhuang,Hebei 050024,China;Shijiazhuang Vocational College for Scientific and Technical Engineering,Shijiazhuang,Hebei 050800,China)

机构地区：[1]河北师范大学计算机与网络空间安全学院,河北石家庄050024 [2]河北师范大学河北省网络与信息安全重点实验室,河北石家庄050024 [3]河北师范大学河北省供应链大数据分析与数据安全工程研究中心,河北石家庄050024 [4]石家庄科技工程职业学院,河北石家庄050800

出　　处：《电子学报》2020年第11期2122-2130,共9页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61771181,No.61701165)。

摘　　要：设计精确的定位算法是无线传感器网络(Wireless Sensor Networks,WSNs)的研究热点.针对DV-Hop(Distance Vector-Hop)定位算法中节点间距离估计误差较大导致定位不精确的问题,提出了一种具有连续跳数值的三维DV-Hop改进算法.探究了邻居节点间的距离与相应节点位置和通信半径构成的相交球体体积之间的关系,提出了连续跳数值的定义,并通过参数修正给出了其计算方法.通过仿真实验探究了网络环境对参数的影响并确定了参数的取值,使用连续跳数值代替DV-Hop算法中的跳数来降低节点间距离估计误差.仿真实验表明,该算法在不增加算法复杂度以及额外硬件的情况下有效地降低了定位误差.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.

关 键 词：无线传感器网络 DV-HOP定位 相交球体 连续跳数值 参数修正 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]