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

doi:10.3969/j.issn.1001-2400.2016.02.026

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (2): 150-156.doi: 10.3969/j.issn.1001-2400.2016.02.026

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

魏声云;张静;郭虹;李鸥

(解放军信息工程大学信息与系统工程学院，河南郑州 450001)

收稿日期:2014-12-19 出版日期:2016-04-20 发布日期:2016-05-27
通讯作者: 魏声云
作者简介:魏声云(1989-)，男，解放军信息工程大学硕士研究生，E-mail：junyun1002@126.com．
基金资助:
国家自然科学基金资助项目(61201380)；国家科技重大专项资助项目(2014ZX03006003)

Sensor selection algorithm based on modified binary particle swarm optimization

WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou

(Institute of Information System Engineering, Information Engineering Univ. of PLA, Zhengzhou 450001, China)

Received:2014-12-19 Online:2016-04-20 Published:2016-05-27
Contact: WEI Shengyun

摘要/Abstract

摘要：

针对无线传感器网络多目标跟踪节点选择问题，提出了一种最大化跟踪精度的二进制粒子群优化节点选择算法．该算法基于目标的预测位置，以费舍尔信息矩阵的迹为精度度量，构建节点优化选择模型，提出了二进制粒子群优化的改进形式，并用于节点选择模型的求解．改进的二进制粒子群优化算法采用矢量的二进制编码方式、约束满足的循环移位种群初始化方法，带V型转换函数的位置更新规则，并设计了引导因子引导粒子群的进化．仿真结果表明，所提出的节点选择算法能够有效地应用于多目标跟踪问题，与基本的二进制粒子群优化算法和遗传算法相比，改进的二进制粒子群优化算法能够在全局寻优和局部探索间取得平衡，且能有效地避免局部最优，对较大规模的网络具有很强的适用性．

关键词: 无线传感器网络, 节点选择, 二进制粒子群优化, 费舍尔信息矩阵

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

魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.

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.

参考文献

［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]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[3]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[4]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[5]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[6]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[7]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[8]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[9]	乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.
[10]	王爱民;刘永强;张婧;刘衍珩. WSNs中一种寻找最小工作节点集的覆盖算法[J]. 西安电子科技大学学报, 2016, 43(4): 141-146.
[11]	王晶;张帅;高丹;王营冠. 无线传感器网络分布式同步协议[J]. 西安电子科技大学学报, 2016, 43(4): 105-110+134.
[12]	岳婧;白宝明. 无线传感器网络码分复用方案性能分析[J]. 西安电子科技大学学报, 2016, 43(3): 6-12.
[13]	张大兴;郭永献;程培涛;高宏伟. 一种陆基微生物燃料电池供电的无线传感器网络[J]. J4, 2016, 43(1): 105-109.
[14]	刘逵;刘三阳. 利用簇收缩策略的传感器节点重要性评估算法[J]. J4, 2015, 42(3): 90-96.
[15]	王晶;张帅;高丹;王营冠 . 无线传感器网络扩张型时间同步协议 [J]. J4, 2015, 42(2): 133-139.

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

Sensor selection algorithm based on modified binary particle swarm optimization

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10