改进二进制粒子群优化的节点选择算法

doi:10.3969/j.issn.1001-2400.2016.02.026

Abstract

Abstract:

Considering the problem of sensor selection for multi-target tracking in wireless sensor networks(WSN)，a sensor selection algorithm based on binary particle swarm optimization(PSO) is proposed to maximize the tracking accuracy. The predicted coordinate of the target and the determinant of the Fisher information matrix (FIM) is used for sensor selection. A modified form of binary particle swarm optimization(MBPSO) is proposed to solve the model, which is designed by employing the binary vector coding manner, constraint satisfaction cyclic shift population initialization method, particle position updating rules with the V-shaped transfer function and guidance factor. Simulation results show that the proposed sensor selection algorithm can be efficiently applied in the multi-target tracking problem. Compared to the basic particle swarm optimization algorithm and genetic algorithm (GA), the modified algorithm achieves a balance between global optimization and local exploration, and can effectively avoid the local optimum. Moreover, the proposed algorithm is suitable for large-scale networks.

Key words: wireless sensor networks, sensor selection, binary particle swarm optimization, Fisher information matrix

WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization[J].Journal of Xidian University, 2016, 43(2): 150-156.

References

［1］ AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, et al. Wireless Sensor Network: a Survey［J］. Computer Networks, 2002, 38(4): 393-422.
［2］ DEMIGHA O, HIDOUCI W K, AHMED T. On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: a Review［J］. IEEE Communications Surveys & Tutorials, 2013, 15(3): 1210-1221.
［3］ ZOGHI M, KAHAEI M H. Adaptive Sensor Selection in Wireless Sensor Networks for Target Tracking［J］. IET Signal Processing, 2010, 4(5): 530 -536.
［4］ KAPLAN L M. Global Node Selection for Localization in a Distributed Sensor Network［J］. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(1): 113-135.
［5］杨小军. 基于性能边界和量化数据的WSN目标跟踪传感器选择算法［J］. 电子学报, 2014, 42(6):1081-1085.
YANG Xiaojun. Sensor Selection for Target Tracking in Wireless Sensor Networks Based on Performance Bounds and Quantized Data［J］. Acta Electronica Sinica, 2014, 42(6): 1081-1085.
［6］齐小刚, 陆赞赞, 郑耿忠, 等. 一种低能耗低时延的休眠调度算法［J］. 西安电子科技大学学报, 2015, 42(1): 125-129.
QI Xiaogang, LU Zanzan, ZHENG Gengzhong, et al. Low-power and Low-delay Sleep Scheduling Algorithm Based on the Data Aggregation Tree［J］. Journal of Xidian University, 2015, 42(1): 125-129.
［7］ SHEN X J, VARSHNEY P K. Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks［J］. IEEE Transactions on Signal Processing, 2014, 62(2): 363-375.
［8］ FU Y Y, LING Q, TIAN Z. Distributed Sensor Allocation for Multi-target Tracking in Wireless Sensor Networks［J］. IEEE Transactions on Aerospace and Electronic Systems, 2012, 48(4): 3538-3552.
［9］ NAEEM M, PAREEK U, LEE D C. Swarm Intelligence for Sensor Selection Problems［J］. IEEE Sensors Journal, 2012, 12(8): 2577-2585.
［10］李国辉, 冯明月, 易先清. 基于分群粒子群的传感器调度方法［J］. 系统工程与电子技术, 2010, 32(3): 598-602.
LI Guohui, FENG Mingyue, YI Xianqing. Sensor Scheduling Method Based on Grouping Particle Swarm Optimization［J］. Systems Engineering and Electronics, 2010, 32(3): 598-602.
［11］ THARMARASA R, KIRUBARAJAN T, HERNANDEZ M L, et al. PCRLB-based Multisensor Array Management for Multitarget Tracking［J］. IEEE Transactions on Aerospace and Electronic Systems, 2007, 43(2): 539-555.
［12］ YANG Z Y, SHI X F, CHEN J M. Optimal Coordination of Mobile Sensors for Target Tracking Under Additive and Multiplicative Noises［J］. IEEE Transactions on Industrial Electronics, 2014, 61(7): 3459-3468.
［13］ BISHOPK A N, JENSFELT P. An Optimality Analysis of Sensor-Target Geometries for Signal Strength Based Localization［C］//Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing. Piscataway: IEEE Computer Society, 2009: 127-132.
［14］郭文忠, 苏金树, 陈澄宇, 等. 无线传感器网络中带复杂联盟的自适应任务分配算法［J］. 通信学报, 2014, 35(3): 1-10.
GUO Wenzhong, SU Jinshu, CHEN Dengyu, et al. Self-adapted Task Allocation Algorithm with Complicated Coalition in Wireless Sensor Network［J］. Journal on Communications, 2014, 35(3): 1-10.
［15］ YANG J, ZHANG H S, LING Y, et al. Task Allocation for Wireless Sensor Network Using Modified Binary Particle Swarm Optimization［J］. IEEE Sensor Journal, 2014, 14(3): 882-891.
［16］ MIRJALILI S, LEWIS A. S-shaped versus V-shaped Transfer Functions for Binary Particle Swarm Optimization［J］. Swarm and Evolutionary Computation, 2013(9): 1-14.
［17］胡旺, 李志蜀. 一种更简化而高效的粒子群优化算法［J］. 软件学报, 2007, 18(14): 861-868.
HU Wang, LI Zhishu. A Simpler and More Effective Particle Swarm Optimization Algorithm［J］. Journal of Software, 2007, 18(14): 861-868.
［18］ YANG X S. A New Metaheuristic Bat-inspired Algorithm ［C］//Proceedings of Nature Inspired Cooperative Strategies for Optimization. Berlin: Springer-Verlag, 2010: 65-74.
［19］徐春义, 肖人彬. 一种改进的二进制粒子群算法［J］. 模式识别与人工智能, 2007, 20(6): 789-793.
XU Chunyi, XIAO Renbin. An Improved Binary Particle Swarm Optimizer［J］. Pattern Recognition and Artificial Intelligence, 2007, 20(6): 789-793.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[7]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[8]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[9]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[10]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[11]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[12]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.
[13]	SHI Chao;QIU Hongbing;CHEN Donghua;LI Xiaoyan. Simple distributed time synchronization scheme for wireless sensor networks [J]. J4, 2013, 40(1): 93-99+147.
[14]	YANG Jungang;SHI Haoshan;DUAN Aiyuan;MA Chao;WANG Qingwen. Disjoint nodes multipath routing algorithm for WSN [J]. J4, 2012, 39(3): 178-184.
[15]	LI Zhen;CHEN Jian;KUO Yonghong. Hexagonal centralized cluster-based multi-hop routing protocol for WSN [J]. J4, 2012, 39(3): 20-26.

Sensor selection algorithm based on modified binary particle swarm optimization

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10