Wireless sensor network localization based on GPSO-DVHop algorithm

Abstract

Abstract: In order to reduce localization error of the wireless sensor network node, a novel localization method of the wireless sensor network node is proposed based on improved DV-Hop（GPSO-DVHop） which localization error is corrected by grouping particle swarm optimization（GPSO）. A node distance correction strategy is introduced to reduce estimation error of the distance between unknown node and anchor node, and then the node localization error of DV-Hop algorithm is corrected by GPSO algorithm. The performance of the method is analyzed on Matlab 2012. Compared with other localization methods, the proposed method has improved localization accuracy of the sensor node, and the results show the effectiveness of the proposed method.

Key words: wireless sensor network, DV-Hop algorithm, grouping particle swarm optimization algorithm, localization precision

摘要： 为了减少无线传感器网络节点的定位误差，提出一种分群粒子群优化（GPSO）算法修正DV-Hop误差的传感器节点定位方法（GPSO-DVHop）。提出一种节点距离修正值策略，减少未知节点与锚节点间距离的估计误差，采用GPSO算法修正DV-Hop的节点定位误差，最后在Matlab 2012平台上对算法性能仿真分析。相对于对比传感器定位方法，GPSO-DVHop提高了传感器节点定位精度，仿真结果验证了GPSO-DVHop的有效性。

关键词: 无线传感器网络, DV-Hop算法, 分群粒子群优化算法, 定位精度

WU Xide, FANG Jie, YANG Shijie, ZHOU Qingbiao. Wireless sensor network localization based on GPSO-DVHop algorithm[J]. Computer Engineering and Applications, 2013, 49(22): 95-99.

吴曦德，方杰，杨世杰，周庆标. 基于GPSO-DVHop的传感器节点定位方法[J]. 计算机工程与应用, 2013, 49(22): 95-99.

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[4]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[5]	ZHOU Fei, LUO Xiaoyong, LIU Yunping. Real-Time Correction of IMM Target Tracking Algorithm Based on Probability Model [J]. Computer Engineering and Applications, 2020, 56(21): 85-92.
[6]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[7]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[8]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[9]	QIAO Ran, YAN Jiangyu, TANG Liangrui. Multidimensional Gaussian Based Wireless Sensor Network Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(23): 99-104.
[10]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[11]	HAN Yulao. Low-Delay Reliable Data Gathering Algorithm for Band-Type Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(21): 104-109.
[12]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[13]	ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun. Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints [J]. Computer Engineering and Applications, 2019, 55(19): 128-133.
[14]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[15]	LI Daoquan, WEI Yanting, ZHANG Yuxia, LIU Wenjing. Energy Balanced Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(17): 117-124.

Wireless sensor network localization based on GPSO-DVHop algorithm

基于GPSO-DVHop的传感器节点定位方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics