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

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

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

References

［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]	GU Zhaojun,CHEN Hui,WANG Jialiang,GAO Bing. Target tracking control algorithm for small size quad-rotor helicopter [J]. Journal of Xidian University, 2021, 48(5): 117-127.
[2]	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.
[3]	LU Yan,LIAO Guisheng,HUANG Qingxiang. Cross-camera moving target tracking algorithm based on sparse representation [J]. Journal of Xidian University, 2021, 48(2): 197-204.
[4]	ZHANG Yichen,SHUI Penglang. Improved probabilistic multi-hypothesis tracker via the Poisson point process [J]. Journal of Xidian University, 2021, 48(2): 27-34.
[5]	LI Cuiyun,LI Yang,JI Hongbing,SHI Renzheng. GLMB extended target tracking based on one-step data association [J]. Journal of Xidian University, 2020, 47(5): 137-143.
[6]	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.
[7]	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.
[8]	ZHANG Yunpu,SHAN Ganlin,DUAN Xiusheng,WANG Meng. Scheduling of active/passive sensors for radiation control [J]. Journal of Xidian University, 2019, 46(6): 67-74.
[9]	WANG Mingjie,JI Hongbing,LIU Long. Student’s t Distribution mixture CPHD filter with noise outliers [J]. Journal of Xidian University, 2019, 46(5): 134-141.
[10]	SONG Jianfeng,MIAO Qiguang,SHEN Meng,QUAN Yining,CHEN Yusheng. Algorithm for tracking an infrared single target based on correlation filtering with multi-feature fusion [J]. Journal of Xidian University, 2019, 46(5): 142-147.
[11]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[12]	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.
[13]	LI Cuiyun,CHEN Dongwei,SHI Renzheng. Adaptive target birth δ-generalized labeled multi-Bernoulli filtering algorithm [J]. Journal of Xidian University, 2019, 46(2): 12-16.
[14]	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.
[15]	LIU Yuqing;XIAO Song;LI Lei. Online discriminant based superpixel tracking method [J]. Journal of Xidian University, 2018, 45(3): 13-17+168.

Energy efficient distributed sensor management algorithm

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10