一种能量有效的分布式传感器管理算法

doi:10.3969/j.issn.1001-2400.2017.02.029

摘要/Abstract

摘要：

针对无线传感器网络多目标跟踪传感器分配问题，考虑节点能量受限，提出一种保证跟踪精度、高效节能的分布式传感器管理算法．算法基于目标预测位置，以观测前后的信息增益为准则，建立了传感器管理优化模型，利用拍卖理论对传感器的价格进行调整，达到市场平衡时，完成目标传感器的分配问题．为缩短决策时间，减少节点通信能耗，引入了载波侦听多路访问机制并利用本地局部信息进行决策．给出了算法收敛性和有效性证明．仿真结果表明，该算法能有效应对多目标跟踪问题，在保证跟踪精度的同时，能有效减少通信能耗，延长网络生命周期，对能量受限的无线传感器网络有较强的适应性．

关键词: 无线传感器网络, 传感器选择, 目标跟踪, 分布式优化

Abstract:

Considering the limitation of energy in wireless sensor networks(WSN),a distributed sensor management algorithm is proposed for multi-target tracking with high accuracy and efficient energy conservation. The predicted coordinate of the target and information gain are used to establish the optimization model. The method introduces the auction theory and adjusts the price of the sensor resources, and once the balance of the market is reached,the target-sensor assignment problem is solved. In order to shorten the decision-making time and save the energy consumption,the carrier sense multiple access(CSMA) mechanism is introduced and the decision-making can be completed with local information and a few iterations. The convergence and effectiveness of the algorithm are proved,and simulation results show that the algorithm can effectively deal with multi-target tracking problem,guarantee the tracking performance and save the energy to prolong the network lifetime. So the proposed algorithm has a strong adaptability for the energy constrained WSN.

Key words: wireless sensor networks, sensor selection, target tracking, distributed optimization

方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.

FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm[J]. Journal of Xidian University, 2017, 44(2): 171-177.

参考文献

［1］ YANG K. Wireless Sensor Networks［M］. Berlin: Springer, 2014.
［2］ EZ-ZAIDI A, RAKRAK S. A Comparative Study of Target Tracking Approaches in Wireless Sensor Networks［J］. Journal of Sensors, 2016, 2016(2016): 1-11.
［3］ ZOGHI M, KAHAEI M H. Adaptive Sensor Selection in Wireless Sensor Network for Target Tracking［J］. IET Signal Processing, 2010, 4(5): 530-536.
［4］ CHEN W, FU Y F. Cooperative Distributed Target Tracking Algorithm in Mobile Wireless Sensor Networks［J］. Journal of Control Theory and Applications, 2011, 9(2): 155-164.
［5］ KALANDROS M, PAO L Y. Covariance Control for Multisensor Systems［J］. IEEE Transactions on Aerospace and Electronic Systems, 2002, 38(4): 1138-1157.
［6］ 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.
［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］魏声云, 张静, 郭虹, 等. 改进二进制粒子群优化的节点选择算法［J］. 西安电子科技大学学报, 2016, 43(2): 150-156.
WEI Shengyun, ZHANG Jing, GUO Hong, et al. Sensor Selection Algorithm Based on Modified Binary Particle Swarm Optimization［J］. Journal of Xidian University, 2016, 43(2): 150-156.
［9］ JOHANSSON L R M, XIONG N, CHRISTENSEN H I. A Game Theoretic Model for Management of Mobile Sensor［C］//Proceedings of the 6th International Conference on Information Fusion:1. Piscataway: IEEE, 2003: 583-590.
［10］ FU 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.
［11］ BERTSEKAS D P, CASTAN D A. Reverse Auction and the Solution of Inequality Constrained Assignment Problems［J］. SIAM Journal on Optimization, 2001, 3(2): 268-297.
［12］胡洁, 赵祚喜, 陈润恩. 分布式网络中基于一致性的信道分配算法［J］. 电子学报, 2014, 42(6): 1132-1138.
HU Jie, ZHAO Zuoxi, CHEN Runen. Consensus-based Channel Assignment in Decentralized Network［J］. Acta Electronica Sinica, 2014, 42(6): 1132-1138.
［13］ LI B, WANG W J, YIN Q Y, et al. An Energy-efficient Geographic Routing Based on Cooperative Transmission in Wireless Sensor Networks［J］. Science China Information Sciences, 2013, 56(7): 1-10.

[1]	宋建锋,苗启广,王崇晓,徐浩,杨瑾. 注意力机制的多尺度单目标跟踪算法[J]. 西安电子科技大学学报, 2021, 48(5): 110-116.
[2]	王海军,张圣燕,杜玉杰. 响应差异约束的相关滤波无人机目标跟踪算法[J]. 西安电子科技大学学报, 2021, 48(5): 149-155.
[3]	顾兆军,陈辉,王家亮,高冰. 一种小型四轴飞行器目标跟踪控制算法[J]. 西安电子科技大学学报, 2021, 48(5): 117-127.
[4]	毛昭勇,王亦晨,王鑫,沈钧戈. 面向高速公路的车辆视频监控分析系统[J]. 西安电子科技大学学报, 2021, 48(5): 178-189.
[5]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[6]	逯彦,廖桂生,黄庆享. 结合稀疏表示的跨摄像头运动目标跟踪算法[J]. 西安电子科技大学学报, 2021, 48(2): 197-204.
[7]	张逸宸,水鹏朗. 一种改进的泊松点过程概率多假设跟踪方法[J]. 西安电子科技大学学报, 2021, 48(2): 27-34.
[8]	成磊,王玥,田春娜. 一种添加残差注意力机制的视觉目标跟踪算法[J]. 西安电子科技大学学报, 2020, 47(6): 148-157.
[9]	李翠芸,李洋,姬红兵,石仁政. 一步数据关联GLMB扩展目标跟踪算法[J]. 西安电子科技大学学报, 2020, 47(5): 137-143.
[10]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[11]	余志超,张瑞红. 结合深度轮廓特征的改进孪生网络跟踪算法[J]. 西安电子科技大学学报, 2020, 47(3): 40-49.
[12]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[13]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[14]	张昀普,单甘霖,段修生,王猛. 主/被动传感器辐射控制的调度方法[J]. 西安电子科技大学学报, 2019, 46(6): 67-74.
[15]	宋建锋,苗启广,申猛,权义宁,陈毓生. 多特征融合的相关滤波红外单目标跟踪算法[J]. 西安电子科技大学学报, 2019, 46(5): 142-147.