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

doi:10.3969/j.issn.0372-2112.2020.11.005

电子学报 ›› 2020, Vol. 48 ›› Issue (11): 2122-2130.DOI: 10.3969/j.issn.0372-2112.2020.11.005

所属专题：无线传感器网络

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

程杰^1,2,3, 董云玲^1,2,3, 陈嘉兴^1,4, 刘志华^1,2,3

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

收稿日期:2019-10-21 修回日期:2020-08-13 出版日期:2020-11-25
- 通讯作者:
- 刘志华
- 作者简介:
- 程杰男,1995年4月生,山西忻州人.现为河北师范大学硕士研究生.主要从事无线传感器网络移动定位算法的设计工作.E-mail:jcheng0415@163.com;董云玲 女,1994年6月生,河北石家庄人.现为河北师范大学硕士研究生.主要从事无线传感器网络移动定位算法的设计工作.E-mail:yldong1095@163.com;陈嘉兴 男,1977年1月生,天津人.博士,石家庄科技工程职业学院教授.主要从事无线传感器网络移动节点定位、扩频通信技术等方面的研究.E-mail:xinghuo2815@163.com
- 基金资助:
- 国家自然科学基金 (No.61771181，No.61701165）

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

CHENG Jie^1,2,3, DONG Yun-ling^1,2,3, CHEN Jia-xing^1,4, LIU Zhi-hua^1,2,3

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

Received:2019-10-21 Revised:2020-08-13 Online:2020-11-25 Published:2020-11-25
- Corresponding author:
- LIU Zhi-hua
- Supported by:
- National Natural Science Foundation of China (No.61771181, No.61701165)

摘要/Abstract

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

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

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.

Key words: wireless sensor networks, DV-Hop localization, intersecting sphere, continuous hop value, parameter modification

中图分类号:

TP393

程杰, 董云玲, 陈嘉兴, 等. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.

CHENG Jie, DONG Yun-ling, CHEN Jia-xing, et al. An Improved Three-Dimensional DV-Hop Algorithm with Continuous Hop Value[J]. Acta Electronica Sinica, 2020, 48(11): 2122-2130.

参考文献

[1] BELLI L,CIRANI S,DAVOLI L,et al.Applying security to a big stream cloud architecture for the internet of things[J].International Journal of Distributed Systems Technologies,2017,7(1):37-58.
[2] 孙大洋,钱志鸿,韩梦飞,等.无线传感器网络中多边定位的聚类分析改进算法[J].电子学报,2014,42(8):1601-1607. SUN Da-yang,QIAN Zhi-hong,Han Meng-fei,et al.Improving multilatertion algorithm by cluster analysis in WSN[J].Acta Electronica Sinica,2014,42(8):1601-1607.(in Chinese)
[3] SHAHRA E Q,SHELTAMI T R,SHAKSHUKI E M.A comparative study of range-free and range-based localization protocols for wireless sensor network:using COOJA simulator[J].International Journal of Distributed Systems and Technologies,2017,8(1):1-16.
[4] STANOEV A,FILIPOSKA S,IN V,et al.Cooperative method for wireless sensor network localization[J].Ad Hoc Networks,2016,40:61-72.
[5] 唐良瑞,宫月,罗艺婷,等.一种基于Euclidean的无线传感器网络三维定位算法[J].电子学报,2012,40(4):821-825. TANG Liang-rui,GONG Yue,LUO Yi-ting,et al.A 3D position algorithm based on Euclidean for wireless sensor networks[J].Acta Electronica Sinica,2012,40(4):821-825.(in Chinese)
[6] 刘志华,息珍珍,张双,等.基于序列相关值的蒙特卡罗优化算法[J].电子学报,2015,43(10):2110-2116. LIU Zhi-hua,XI Zhen-zhen,ZHANG Shuang,et al.Sequence correlation optimized Monte Carlo localization[J].Acta Electronica Sinica,2015,43(10):2110-2116.(in Chinese)
[7] 刘伟,董恩清,宋洋.无线传感器网络节点三维定位的翻转模糊检测[J].电子学报,2016,44(2):374-384. LIU Wei,DONG En-qing,SONG Yang.Flip ambiguity detectionfor three-dimensional node localization in wireless sensor networks[J].Acta Electronica Sinica,2016,44(2):374-384.(in Chinese)
[8] CUI L,XU C,LI G,et al.A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network[J].Applied Soft Computing,2018,68:39-52.
[9] 邴晓瑛,徐保国.基于多通信半径的加权DV-Hop改进算法[J].计算机应用与软件,2016,33(7):125-128. BING Xiao-ying,XU Bao-guo.Improved DV-Hop algorithm with weighting based on multiple communtion radius[J].Computer Applications and Software,2016,33(7):125-128.(in Chinese)
[10] KUMAR S,LOBIYAL D K.Power efficient range-free localization algorithm for wireless sensor networks[J].Wireless Networks,2013,20(4):681-694.
[11] SHI Q,WANG D,XU Q,et al.An improved DV-Hop scheme based on similar path searching and Quasi-Newton iterative algorithm[A].The 30th Chinese Control and Decision Conference (2018 CCDC)[C].Shenyang:IEEE,2018.6769-6774.
[12] YANG X,ZHANG W.An improved DV-Hop localization algorithm based on bat algorithm[J].Cybernetics and Information Technologies,2016,16(1):89-98.
[13] 尼迎波,陈元琰,叶娟,等.基于多通信半径加余弦定理的DV-Hop算法的改进[J].计算机科学,2018,45(11):320-324. NI Ying-bo,CHEN Yuan-yan,YE Juan,et al.Improvement of DV-Hop algorithm based on multiple communication Radii and Cosine theorem[J].Computer Sience,2018,45(11):320-324.(in Chinese)
[14] SHI Q,XU Q,ZHANG J.An improved DV-Hop scheme based on path matching and particle swarm optimization algorithm[J].Wireless Personal Communications,2018,104(4):1301-1320.
[15] SHIKAI S,BIN Y,KAIGUO Q,et al.On improved DV-Hop localization algorithm for accurate node localization in wireless sensor networks[J].Chinese Journal of Electronics,2019,28(3):658-666.
[16] KEQIANG R,LANG D.Improved DV-Hop algorithm based on global hop count optimization and hop distance error correction[J].Chinese Journal of Sensors Actuators,2019,32(3):438-443.
[17] YEHAI C,RIRONG Z,LIANG X,et al.Improved localization algorithm of multiple communication radius DV-Hop based on evolutionary algorithm[J].Computer Engineering Applications,2019,55(1):89-95.
[18] CAI X,WANG P,DU L,et al.Multi-Objective three-dimensional DV-Hop localization algorithm with NSGA-II[J].IEEE Sensors Journal,2019,19(21):10003-10015.
[19] CHEIKHROUHOU O,G M B,ALROOBAEA R.A hybrid DV-Hop algorithm using RSSI for localization in large-scale wireless sensor networks[J].Sensors (Basel),2018,18(5):1469-1483.
[20] HAN D,YU Y,LI K C,et al.Enhancing the sensor node localization algorithm based on improved DV-Hop and DE algorithms in wireless sensor networks[J].Sensors (Basel),2020,20(2):343-367.
[21] MESSOUS S,LIOUANE H,LIOUANE N.Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks[J].Telecommunication Systems,2019,73(15):75-86.
[22] YU X,HU M.Hop-Count quantization ranging and hybrid cuckoo search optimized for DV-HOP in WSNs[J].Wireless Personal Communications,2019,108(4):2031-2046.
[23] LI D,WEN X B.An improved PSO algorithm for distributed localization in wireless sensor networks[J].International Journal of Distributed Sensor Networks,2015,11(7):1-8.
[24] GU M.An improvement of localization algorithm based on particle swarm optimization and simulated annealing in wireless sensor networks[J].Journal of Information and Computational Science,2013,10(5):1497-1505.
[25] 熊欢,毛永毅.基于跳数修正和改进粒子群优化DV-Hop定位算法[J].现代电子技术,2018,41(18):76-79. XIONG Huan,MAO Yong-yi.DV-Hop positioning algorithm based on hop count correction and improved particle swarm optimization[J].Modern Electronics Technique,2018,41(18):76-79.(in Chinese)
[26] LIU Y,CHEN J,XU Z.Improved DV-Hop localization algorithm based on bat algorithm in wireless sensor networks[J].KSII Transactions on Internet and Information Systems,2016,11(1):215-234.
[27] WANG Y,WANG P,ZHANG J,et al.A novel DV-Hop method based on coupling algorithm used for wireless sensor network localisation[J].International Journal of Wireless Mobile Computing,2019,16(2):128-137.
[28] PAJEVIC S.Performance analysis of communications networks and systems[J].Journal of Statistical Physics,2007,126(3):725-727.
[29] 乔慧,李剑锋,陈兴,等.二齿差摆动活齿传动齿廓方程及几何性质分析[J].机械设计与制造,2012(11):40-42. QIAO Hui,LI Jian-feng,CHEN Xing,et al.The equations of tooth profile and geometry analysis of two-tooth difference swing movable tooth transmission[J].Machinery Design & Manufacture,2012(11):40-42.(in Chinese)

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[3]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[4]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[5]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[6]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[7]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[8]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[9]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[10]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[11]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.
[12]	李国瑞, 王颖, 王聪. 一种基于矩阵补全的无线传感网数据收集方案[J]. 电子学报, 2018, 46(12): 2950-2956.
[13]	田贤忠, 祝驿楠, 何佳存, 郭敏, 刘高. 一种射频能量捕获网络移动能量源均衡化充电策略[J]. 电子学报, 2018, 46(12): 2985-2992.
[14]	王恒, 陈鹏飞, 王平. 面向WIA-PA工业无线传感器网络的确定性调度算法[J]. 电子学报, 2018, 46(1): 68-74.
[15]	陈朋朋, 高守婉, 黄丹, 牛强. 面向能量受限传感网的最优数据收集策略[J]. 电子学报, 2017, 45(8): 2049-2056.