Multiple Target Localizationin WSNs via CS Reconstruction Method Based on Discrete CSO Algorithm

doi:10.3969/j.issn.1006-2475.2017.12.005

Abstract

Abstract: The multiple target localization problem of WSNs is studied, and a multiple target localization method based on discrete chicken swarm optimization (DCSO) and compressed sensing (CS) theory is proposed. Firstly, some definitions related to DCSO algorithm are given, and the discrete chicken coding method and the iterative evolution strategy are designed. Based on this, a WSNs application model based on CS is established, and the measurement matrix and sparse matrix are chosen. Finally, the DCSO is applied to the CS sparse signal reconstruction algorithm, which realizes unknown sparsity multi-objective information reconstruction. The simulation results show that, compared with OMP and MLE, this method has better effect in multiple target locating precision.

Key words: wireless sensor networks, multiple target localization, discrete chicken swarm optimization, compressed sensing, positioning precision

CLC Number:

TP393

DONG Yuan-quan1, WANG Hao2. Multiple Target Localizationin WSNs via CS Reconstruction Method Based on Discrete CSO Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.12.005.

References

［1］刘志新,刘强,袁亚洲,等. 基于贝叶斯估计与虚拟力导向混合遗传算法的无线传感网络定位方案［J］. 控制与决策, 2013,28(6):899-903. ［2］Kolar V, Razak S, Mahonen P, et al. Measurement and analysis of link quality in wireless networks: An application perspective［C］// INFOCOM IEEE Conference on Computer Communications Workshops. 2010:1-6. ［3］Osamy W, Salim A, Aziz A. Efficient compressive sensing based technique for routing in wireless sensor networks［J］. Journal of Computer Science, 2013,12(1):1-9. ［4］朱剑,赵海,徐久强,等. 无线传感器网络中的定位模型［J］. 软件学报, 2011,22(7):1612-1625. ［5］王福豹,史龙,任丰原. 无线传感器网络中的自身定位系统和算法［J］. 软件学报, 2005,16(5):857-868. ［6］Aksu H, Aksoy D, Korpeoglu I. A study of localization metrics: Evaluation of position errors in wireless sensor networks［J］. Computer Networks, 2011,55(15):3562-3577. ［7］李树江,佟以鑫,王向东,等. 一种基于无线传感器网络安全的能量优化路由算法［J］. 大连理工大学学报, 2016,56(2):193-201. ［8］夏俊,凌培亮,虞丽娟,等. 基于量子遗传算法的无线传感网络路由优化［J］. 同济大学学报(自然科学版）, 2015,43(7):1097-1103. ［9］Donoho D L. Compressed sensing［J］. IEEE Transactions on Information Theory, 2006,52(4):1289-1306. ［10］张宗念,黄仁泰,闫敬文. 压缩感知信号盲稀疏度重构算法［J］. 电子学报, 2011,39(1):18-22. ［11］Chen Feng, Valaee S, Tan Zhenhui．Multiple target localization using compressive sensing［C］// Proceedings of the 28th IEEE Conference on Global TeleCommunication． 2009:4356-4361. ［12］何风行,余志军,刘海涛. 基于压缩感知的无线传感器网络多目标定位算法［J］. 电子与信息学报, 2012,34(3):716-721. ［13］方红,杨海蓉. 贪婪算法与压缩感知理论［J］. 自动化学报, 2011,37(12):1413-1421. ［14］Meng Xianbing, Liu Yu, Gao Xiaozhi, et al. A new bio-inspired algorithm: Chicken swarm optimization［C］// International Conference in Swarm Intelligence. 2014:86-94． ［15］张波,刘郁林,王开,等. 基于概率稀疏随机矩阵的压缩数据收集方法［J］. 电子与信息学报, 2014,36(4):834-839. ［16］吴迪,王奎民,赵玉新,等. 分段正则化正交匹配追踪算法［J］. 光学精密工程, 2014,22(5):1395-1402. ［17］Cheng Chi-tsun, Tse C K, Lau F C M. A delay-aware data collection network structure for wireless sensor networks［J］. IEEE Sensors Journal, 2011,11(3):699-710.

[1]	ZHANG Lian-na, ZHANG Hui-ping, LI Rong-peng, SONG Xue-li. Sparse Signal Reconstruction of Backtracking Generalized Orthogonal Matching Pursuit Algorithm Based on Secondary Screening [J]. Computer and Modernization, 2022, 0(03): 111-115.
[2]	JI Ping, GUO Ying. Underwater Localization Algorithm of Range Correction Based on Long Short-Term Memory [J]. Computer and Modernization, 2022, 0(02): 52-57.
[3]	CHEN Xun-hao, YANG Ying, HUANG Jun-ru, SUN Yu-bao. Video Snapshot Compressed Sensing Reconstruction Based on Multi-scale Fusion Network [J]. Computer and Modernization, 2021, 0(12): 58-64.
[4]	ZHANG Yan-hu, YAN Li-juan, KONG Shu-mei. A Routing Algorithm for Wireless Sensor Networks in Concave Mountain Terrain [J]. Computer and Modernization, 2021, 0(06): 86-90.
[5]	JIN An-an, DING Shuang-shuang, XIONG Qing-zhi, XU Ting-ting, XI Shu-ping, MA Ji-zhong. Optimization Reconstruction of EPMA Image Based on SWOMP Algorithm [J]. Computer and Modernization, 2020, 0(12): 104-111.
[6]	ZHANG Lei, CUI Juan-juan, LI Jing-jing. A Clustering Data Collection Algorithm in WSN Based on Compressed Sensing [J]. Computer and Modernization, 2020, 0(09): 1-5.
[7]	YAN Li-juan, ZHANG Yan-hu. An Average Residual Energy Based Clustering Routing Algorithm for Wireless Sensor Networks [J]. Computer and Modernization, 2020, 0(07): 16-20.
[8]	YI Wen-zhou. Improved WSN Coverage Algorithms Based on Differential Evolution #br# and Particle Swarm Optimization [J]. Computer and Modernization, 2019, 0(08): 33-.
[9]	YU Hong-xing1,2, SHEN Guo-wei1,2, GUO Chun1,2. Network Tunnel Detection Method Based on [J]. Computer and Modernization, 2019, 0(06): 1-.
[10]	ZHANG Huan1,2, LEI Hong1. Analysis of Phase Transition of Penalized Optimization Method in Corrupted Sensing Problem [J]. Computer and Modernization, 2019, 0(06): 76-.
[11]	WU Jia1, ZHAO Yun2, ZHANG Li-juan3, SONG Wen2. Prediction of Cellular Traffic Based on Space-time Compression Sensing [J]. Computer and Modernization, 2018, 0(12): 11-.
[12]	SUN Zongxing， CAI Liping， LI Shibao. An Optimum Routing Algorithm for Wireless Sensor Networks #br# Based on Ant Colony Optimization [J]. Computer and Modernization, 2017, 0(8): 13-.
[13]	WANG Liuqing， NI Wei， WANG Wei， ZHONG Qun. An Acetone Gas Monitoring System Based on ZigBee Wireless Sensor Network [J]. Computer and Modernization, 2017, 0(3): 106-.
[14]	SHEN Huijun. Efficient Compressed Sensing Magnetic Resonance Imaging #br# Based on Compound Regularization [J]. Computer and Modernization, 2016, 0(5): 39-45.
[15]	LIANG Chuan， TENG Cui. Efficient Secure Data Aggregation Protocol on Wireless Sensor Networks [J]. Computer and Modernization, 2016, 0(5): 122-126.