斯蒂芬森迭代改进DV-Hop的无线传感器节点定位

doi:10.13229/j.cnki.jdxbgxb20210552

Abstract

Abstract:

To overcome the shortcomings of current DV-Hop algorithm， such as low positioning accuracy， low positioning efficiency and poor anti-interference ability， a sensor node positioning mechanism based on improved DV-Hop algorithm was designed to achieve ideal positioning effect. Firstly， the factors of large sensor node location error in DV-Hop algorithm were analyzed， and corresponding improvements were made. Then， DV-Hop algorithm was used to estimate the location of sensor nodes preliminarily， and DV-Hop algorithm was used as the initial value of Steffensen iteration model. The optimal sensor node location was obtained through Steffensen iteration. Finally，the simulation results were compared with other sensor node localization algorithms. The results show that the positioning error of the proposed mechanism is small. The average time of sensor node positioning is significantly shortened， and the efficiency of sensor node positioning is significantly improved.

Key words: sensor node, positioning error, DV-Hop algorithm, node positioning efficiency

CLC Number:

TP391

De-hong TANG, WANGYi-duo,Xin-guo MA. Sensor node localization mechanism based on improved DV⁃Hop algorithm[J].Journal of Jilin University(Engineering and Technology Edition), 2022, 52(12): 3015-3021.

Figures/Tables 6

Fig.1

Table1

Fig.2

Fig.3

Fig.4

Fig.5

References 18

1	陈海霞, 王连明. 人工蜂群算法优化支持向量机的传感器节点定位[J].吉林大学学报:理学版, 2017, 55(3): 647-651.
	Chen Hai-xia, Wang Lian-ming. Sensor node localization based on artificial bee colony algorithm optimizing support vector machine[J]. Journal of Jilin University (Science Edition), 2017, 55(3): 647-651.
2	胡中栋, 张康, 王振东. 基于马鞍地形的无线传感器网络节点定位算法[J]. 传感技术学报, 2018, 31(11): 1753-1757.
	Hu Zhong-dong, Zhang Kang, Wang Zhen-dong. The node location algorithm for wireless sensor networks based on saddle topography[J]. Chinese Journal of Sensors and Actuators, 2018, 3(11): 1753-1757.
3	荆夏磊, 乔学工. 一种改进的布谷鸟搜索移动信标节点定位方法[J]. 山西大学学报: 自然科学版, 2019, 42(1): 125-132.
	Jing Xia-lei, Qiao Xue-gong. An improved cuckoo search localization method for mobile beacon nodes[J]. Journal of Shanxi University (Natural Science Edition), 2019, 42(1): 125-132.
4	李建坡, 时明, 钟鑫鑫. 自适应蒙特卡罗无线传感器网络移动节点定位算法[J]. 吉林大学学报: 工学版, 2014, 44(4): 1191-1196.
	Li Jian-po, Si Ming, Zhou Xin-xin. Self-adaptive Monte Carlo localization algorithm of mobile nodes in WSN[J]. Journal of Jilin University (Engineering and Technology Edition), 2014, 44(4): 1191-1196.
5	楼国红, 张剑平. 粒子群算法修正测距的无线传感器网络节点定位[J]. 吉林大学学报: 理学版, 2018, 56(3): 650-656.
	Lou Guo-hong, Zhang Jian-ping. Ranging distance modified by particle swarm algorithm for WSN node localization[J]. Journal of Jilin University (Science Edition) 2018, 56(3): 650-656.
6	任鹏飞, 谷灵康. 基于粒子群进化的输电网络WSN节点定位算法[J]. 沈阳工业大学学报, 2018, 40(5):541-546.
	Ren Peng-fei, Gu Ling-kang. WSN node localization algorithm for transmission network based on particle swarm optimization[J]. Journal of Shenyang University of Technology, 2018, 40(5): 541-546.
7	田浩杉, 李翠然, 谢健骊, 等. 基于时序蒙特卡洛的WSN节点定位算法[J]. 传感技术学报, 2016, 29(11): 1724-1731.
	Tian Hao-shan, Li Cui-ran, Xie Jian-li, et al. Node localization algorithm for WSN based on time sequence Monte Carlo[J]. Chinese Journal of Sensors and Actuators, 2016, 29(11): 1724-1731.
8	汪晗, 成昂轩, 王坤, 等. 无线传感器网络分布式迭代定位误差控制算法[J]. 电子与信息学报, 2018, 40(1): 72-78.
	Wang Han, Cheng Ang-xuan, Wang Kun, et al. Error control algorithm of distributed localization in wireless sensor networks[J]. Journal of Electronics & Information Technology, 2018, 40(1): 72-78.
9	温斯琴. 距离误差加权与多通信半径的蝙蝠优化无线网络节点定位算法[J]. 传感技术学报, 2018, 31(6): 941-948.
	Wen Si-qin. Bat-based optimal location algorithm with distance-weighted error and multiple communication radius[J]. Chinese Journal of Sensors and Actuators, 2018, 31(6): 941-948.
10	吴明慧. 基于局部采样模式的无线传感器节点定位[J]. 内蒙古师范大学学报:自然科学汉文版, 2017, 46(1): 36-39.
	Wu Ming-hui. Localization of wireless sensor nodes based on local sampling pattern[J]. Journal of Inner Mongolia Normal University (Natural Science Edition), 2017,46(1): 36-39.
11	肖玮, 涂亚庆, 徐华. 基于运动参数预测的群组移动节点定位算法[J]. 计算机应用研究, 2018, 35(4):1221-1226.
	Xiao Wei, Tu Ya-qing, Xu Hua. Localization algorithm of group-mobility nodes based on mobility parameters prediction[J]. Application Research of Computers, 2018, 35(4): 1221-1226.
12	闫俊伢, 钱宇华, 李华锋, 等. WSN中基于多径距离和神经网络的节点定位[J]. 计算机科学, 2017, 44(8): 71-75.
	Yan Jun-ya, Qian Yu-hua, Li Hua-feng, et al. Node localization based on multipath distance and neural network in WSN[J]. Computer Science, 2017, 44(8): 71-75.
13	杨海, 李兵. 基于核矩阵等距映射的无线传感网络节点定位算法[J]. 华东师范大学学报: 自然科学版,2019, 22(1): 115-123.
	Yang Hai, Li Bing. Node localization of wireless sensor networks based on the kernel matrix ISOMAP algorithm[J]. Journal of East China Normal University (Natural Science), 2019, 22(1): 115-123.
14	尹雨晴, 高守婉, 王小旗,等. 基于随机游走的无线传感器网络节点定位方法[J]. 北京邮电大学学报, 2018, 41(2): 75-80.
	Yin Yu-qing, Gao Shou-wan, Wang Xiao-qi, et al. Node localization with random walk for wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(2): 75-80.
15	于晓升, 王莹, 孟亚男, 等. 基于IMM-IKF的无线传感器网络非视距节点定位方法[J]. 控制与决策,2018, 33(6): 1069-1074.
	Yu Xiao-sheng, Wang Ying, Meng Ya-nan, et al. Non-line of sight node localization method based on IMM-IKF for wireless sensor networks[J]. Control and Decision, 2018, 33(6): 1069-1074.
16	赵海军, 夏金红, 贺春林. 基于多维标度和局部成本函数最小化的传感器节点定位算法[J]. 云南大学学报: 自然科学版, 2018, 40(4): 645-651.
	Zhao Hai⁃jun, Xia Jin-hong, He Chun-lin. The sensor node localization algorithm based on multidimensional scaling and minimizing local cost function[J]. Journal of Yunnan University (Natural Sciences Edition), 2018, 40(4): 645-651.
17	周子昂, 徐坤, 程全, 等. 人工蜂群优化神经网络的无线传感器节点定位算法[J]. 南京理工大学学报, 2017, 41(4): 466-471.
	Zhou Zi⁃ang, Xu Kun, Cheng Quan, et al. Node localization of wireless sensor network by using artificial bee colony algorithm optimizing neural network[J]. Journal of Nanjing University of Science and Technology, 2017, 41(4): 466-471.
18	任克强, 李娜. 基于误差加权的三维双曲线定位算法[J]. 传感技术学报, 2017, 30(5): 752-757.
	Ren Ke-qiang, Li Na. Three dimensional hyperbolic localization algorithm based on error weighting[J]. Chinese Journal of Sensors and Actuators, 2017,30(5): 752-757.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	Song Yu-lai, Liu Yao-hui, Zhu Xian-yong, Wang Su-huan, Yu Si-rong. Effect of neodymium on microstructure and mechanical properties of AZ91 magnesium alloy[J]. 吉林大学学报(工学版), 2006, 36(03): 289 -0293 .
[2]	Lu Ying-rong，Yang Yin-sheng，Lv Feng . Optimal vehicle routing problem based on fuzzy clustering analysis[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 147 -151 .
[3]	ZHANG Ying-feng, MA Biao, ZHU Yuan, ZHANG Jin-le. State identification of power-shift steering transmission based on hypersphere support vector machine[J]. 吉林大学学报(工学版), 2012, 42(01): 13 -18 .
[4]	MA Xun,WANG He,NA Jing-xin. Rib equivalence model of CAE analysis in car body concept design phase[J]. 吉林大学学报(工学版), 2009, 39(06): 1431 -1434 .
[5]	YANG Ji-kuang,YE Ying-tai,PENG Qian,WU Shen-rong,GUO Jie. Application of spot weld model using solid element in simulation of front longitudinal beam crash[J]. 吉林大学学报(工学版), 2011, 41(6): 1542 -1548 .
[6]	SHEN Yan-hu, SU Jiang, LIU Yong, YANG Zhi-gang, WANG Kun-kun. Design of piezoelectric vibratory feeder vertically driven by two piezoelectric vibrators[J]. 吉林大学学报(工学版), 2014, 44(6): 1669 -1675 .
[7]	YUAN Yuan,ZHANG Huan-jie, MIAO Yu-tian,WU Si-jia, LIN Song-yi,LIU Jing-bo. Contribution of the frying condition of potato slices to the formation of acrylamide[J]. 吉林大学学报(工学版), 2014, 44(5): 1525 -1530 .
[8]	MAO Yu, ZUO Shu-guang, LIN Fu. Electromechanical coupled vibration characteristics of electric wheel under torque ripple[J]. 吉林大学学报(工学版), 2017, 47(3): 908 -916 .
[9]	CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses[J]. 吉林大学学报(工学版), 2018, 48(2): 423 -429 .
[10]	Zhou Qing-cai, Wang Chun-yan, Wang Peng, Wang Zhi-jian. Optical design of apochromatic objective with wave disparity method[J]. 吉林大学学报(工学版), 2007, 37(04): 944 -948 .

编号	参数	取值及说明
1	无线传感器网络大小/（m×m）	200×200
2	未知节点数/个	100
3	锚节点数/个	25
4	节点分布方式	锚节点均匀分布，未知节点随机分布
5	节点通信半径/m	10~30

Sensor node localization mechanism based on improved DV⁃Hop algorithm

RICH HTML

PDF (PC)

Abstract

Cite this article

share this article

Figures/Tables 6

References 18

Related Articles 6

Metrics

Comments

Recommended 10

[1]	Han LI,Peng DU,Ying DU,Xiao-hui LI. Multi-path routing method for wireless body area network based on genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2706-2711.
[2]	Wen-jun LI,Qiang HUA,Li-dong TAN,Yue SUN. An improved algorithm for combination of DV-HOP and RSSI [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1689-1695.
[3]	LI Juan, LIU Yu, QIAN Zhi-hong, LU Chang-gang. Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network [J]. 吉林大学学报(工学版), 2014, 44(2): 502-507.
[4]	SHEN Xuan-jing, LI Cheng-yue, WANG Shuo, QIAN Qing-ji. Localization algorithm based on optimal nodes for wireless sensor networks [J]. 吉林大学学报(工学版), 2011, 41(增刊1): 208-214.
[5]	LIU Yan-Hang, LIU Bing-Ri, SUN Da-Xiang, WANG Ai-Min. An improved DV-Hop algorithm in localization accuracy in WSN [J]. 吉林大学学报(工学版), 2010, 40(03): 763-0768.
[6]	WANG Yi, ZHANG De-yun, MA Xin-xin, LIANG Tao-tao . Novel dynamic power management of sensor node in wireless sensor networks [J]. 吉林大学学报(工学版), 2008, 38(04): 880-885.