Dynamic cluster member selection method for multi-target tracking in wireless sensor network

Abstract

Multi-target tracking (MTT) is a research hotspot of wireless sensor networks at present. A self-organized dynamic cluster task allocation scheme is used to implement collaborative task allocation for MTT in WSN and a special cluster member (CM) node selection method is put forward in the scheme. An energy efficiency model was proposed under consideration of both energy consumption and remaining energy balance in the network. A tracking accuracy model based on area-sum principle was also presented through analyzing the localization accuracy of triangulation. Then, the two models mentioned above were combined to establish dynamic cluster member selection model for MTT where a comprehensive performance index function was designed to guide the CM node selection. This selection was fulfilled using genetic algorithm. Simulation results show that this method keeps both energy efficiency and tracking quality in optimal state, and also indicate the validity of genetic algorithm in implementing CM node selection.

Keywords

wireless sensor networks / multi-target tracking / collaborative task allocation / dynamic cluster / comprehensive performance index function

References

[1] CuiL, JuH-l, MiaoY, LiT-p, LiuW, ZhaoZe. Overview of wireless sensor networks [J]. Journal of Computer Research and Development, 2005, 42(1): 163-174

[2] XuJ, ZhouX-h, YangFeng. Traceback in wireless sensor networks with packet marking and logging [J]. Frontier of Computer Science in China, 2011, 5(3): 308-315

[3] WangY-caiCooperative design of wireless sensor network target tracking system: A theoretical study and applications [D], 2006, Beijing, Tsinghua University

[4] JinsukB, SunK A, FisherP. Dynamic cluster header selection and conditional re-clustering for wireless sensor networks [J]. Consumer Electronics, 2010, 56(4): 2249-2257

[5] LindseyS, RaghavendraC, SivalingamK M. Data gathering algorithms in sensor networks using energy metrics [J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(9): 924-935

[6] TianD, NicolasD G. A node scheduling scheme for energy conservation in large wireless sensor networks [J]. Wireless Communications and Mobile Computing, 2008, 57(6): 3618-3628

[7] ZhouZ, ZhouS-l, CuiS-g, CuiJ-Hong. Energy-efficient cooperative communication in clustered wireless sensor networks [J]. IEEE Transactions on Vehicular Technology, 2003, 3(2): 271-290

[8] MengJ, LiS-r, ZhouZhen. Overall energy efficient clustering algorithm in UWB based wireless sensor network [C]. Second International Symposium on Intelligent Information Technology Application. Shanghai, China, 2008806-810

[9] FarruhI, AmirS M, SungW K. Energy consumption balancing (Ecb) issues and mechanisms in wireless sensor networks (WSNs): A comprehensive overview [J]. European Transactions on Telecommunications, 2011, 22(4): 151-167

[10] HeeminP, ManiB SEnergy-efficient task assignment framework for wireless sensor networks [R], 2003, Los Angels, Center for Embedded Network Sersing, University of California

[11] ShuT, KrunzM. Coverage-time optimization for clustered wireless sensor networks: A power-balancing approach [J]. IEEE/ACM Transactions on Networking, 2010, 18(1): 202-215

[12] LiuY-g, XuB-g, FengL-fang. Energy-balanced multiple-sensor collaborative scheduling for maneuvering target tracking in wireless sensor networks [J]. Journal of Control Theory and Applications, 2011, 9(1): 58-65

[13] WangR, LiangY, PanQ, ChengY-mei. A self-organization algorithm in wireless sensor networks [J]. Acta Automatica Sinica, 2006, 32(5): 829-833

[14] ZhouY, LiJ-x, WangD-li. Unscented Kalman filtering based quantized innovation fusion for target tracking in WSN with feedback [C]. Machine Learning and Cybernetics, 2009 International Conference. Baoding, 20091457-1463

[15] ZhangL-q, ChengQ, WangY-g, ZeadallyS. A novel distributed sensor positioning system using the dual of target tracking [J]. Computers IEEE Transactions, 2008, 57(2): 246-260

[16] ZhangL-q, ChengQ, WangY-g, ZeadallyS. Landscape: A high performance distributed positioning scheme for outdoor sensor networks [C]. Wireless and Mobile Computing, Networking and Communications, 2005. IEEE International Conference. Montreal, Canada, 2005430-437

[17] XiaoW-d, ChenK T, DasS K. Collaborative sensing to improve information quality for target tracking in wireless sensor networks [C]. Pervasive Computing and Communications Workshops (PERCOM Workshops). Mannheim, 201099-104

[18] ZhangS, GongJ, ChenK T, XiaoW-d, AngM H, ThamR Q F. Mobile sensing and simultaneously node localization in wireless sensor networks for human motion tracking [C]. Control Automation Robotics & Vision (ICARCV). Singapore, 20102313-2318

[19] WengY, XieL-h, ChungH T, GeeW N. Target tracking in wireless sensor networks using particle filter with quantized innovations [C]. Information Fusion (FUSION). Edinburgh, 20101-6

[20] AhmedN, DongY-f, KanhereS S, JhaS, RuttenM, BessellT, GordonN. Performance evaluation of a wireless sensor network based tracking system [C]. Mobile Ad Hoc and Sensor Systems, UASS 2008, 5th IEEE Internation Conference. Atlanta, 2008163-172

[21] DongH-y, CaoB, YangY-ping. Application of particle filter for target tracking in wireless sensor networks [C]. Communications and Mobile Computing (CMC). Shenzhen, China, 2010504-508

[22] ChenJ-x, ZangC-z, LiangW, YuH-bin. A dynamic task allocation scheme for wireless sensor networks [J]. Information and Control, 2006, 35(2): 189-199

[23] WenS, HuX-qing. Predictable dynamic alliance synergistic mechanism of tracking [J]. Computer Simulation, 2010, 27(7): 74-77

[24] LiH-h, LiuM, ShenY, QiaoD-li. Research on task allocation technique for multi-target tracking in wireless sensor network [C]. Mechatronics and Automation. Harbin, China, 2007360-365

[25] LinJ-y, XiaoW-d, LewisF L, XieL-hua. Energy-efficient distributed adaptive multisensor scheduling for target tracking in wireless sensor networks [J]. IEEE Transactions on Instrumentation and Measurement, 2009, 58(6): 1886-1896

[26] SunL-mingWireless sensor networks [M], 2005, Beijing, Tsinghua University Press: 138-142

[27] HeT, HuangC-d, BlumB M, StankovicJ A, AbdelzaherT. Range-free localization schemes in large scale sensor networks [C]. Proc 9th Annual ACM International Conference on Mobile Computing Networking (MobiCom). San Diego, 200381-95

[28] WenShaMulti-target intelligent tracking algorithm in wireless sensor network [D], 2010, Guangzhou, China, Guangdong University of Technology