Auction-Based Adaptive Sensor Activation Algorithm for Target Tracking in WSNs

The increasing capabilities and declining cost of computation and communication devices has led to an increase in the number of applications of wireless sensor networks (WSNs). One such application is target tracking. Due to the severe resource constraints in WSNs, the design of an energy-efficient target tracking algorithm with high accuracy and low computational complexity becomes a highly challenging problem. In this paper, we propose an auction-based adaptive sensor activation algorithm (AASA) for target tracking in WSNs. The cluster formation process consists of a prediction method and an auction mechanism. Based on prediction, only the nodes in the predicted region (PR) are activated and the rest of the nodes remain in sleeping mode. Through the auction mechanism, appropriate sensor nodes are chosen to form a cluster and a sensor with the biggest bid in the cluster is selected as cluster head, which guarantees load balancing. To make a trade-off between energy efficiency and tracking quality, the radius of PR and the number of members in a cluster are dynamically adjusted according to current tracking quality. Simulation results show that AASA obtains significant energy savings, decreases the target missing rate and prolongs the network lifetime.

[1]  Jung-Hwan Kim,et al.  An Adaptive Dynamic Cluster-Based Protocol for Target Tracking in Wireless Sensor Networks , 2007, APWeb/WAIM.

[2]  梁炜,et al.  Auction-based dynamic coalition for single target tracking in wireless sensor networks , 2006 .

[3]  Chun Chen,et al.  Light-Weight Target Tracking in Dense Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[4]  Li Zhang,et al.  Two-level cooperative and energy-efficient tracking algorithm in wireless sensor networks , 2008, IEEE HPCC 2010.

[5]  Yong Wang,et al.  Distributed lightweight target tracking for wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[6]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[7]  Yang Bo,et al.  Collaborative target tracking in wireless sensor network , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[8]  Jiangwen Wan,et al.  A Distributed Target Tracking Algorithm Based on Asynchronous Wireless Sensor Networks , 2009, 2009 International Conference on Electronic Computer Technology.

[9]  Boleslaw K. Szymanski,et al.  Auction-based congestion management for target tracking in wireless sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[10]  Minyi Guo,et al.  RARE: An Energy-Efficient Target Tracking Protocol for Wireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[11]  Mohammad Hossein Yaghmaee Moghaddam,et al.  Energy Efficient Prediction-Based Clustering Algorithm for Target Tracking in Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Networking and Collaborative Systems.

[12]  Osnat Mokryn,et al.  A distributed cooperative target tracking , 2010, 2010 IEEE 26-th Convention of Electrical and Electronics Engineers in Israel.

[13]  Jinkuan Wang,et al.  Target tracking based on multiagent and game theory in wireless sensor network , 2008, 2008 11th IEEE International Conference on Communication Technology.

[14]  Krishna M. Sivalingam,et al.  Alpha-beta filter based target tracking in clustered wireless sensor networks , 2011, 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011).

[15]  Nihong Wang,et al.  Dynamic Cluster Based Object Tracking Algorithm in WSN , 2010, 2010 Second WRI Global Congress on Intelligent Systems.

[16]  S. Suganya,et al.  A  Cluster-Based Approach for Collaborative Target Tracking in Wireless Sensor Networks , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[17]  Sania Bhatti,et al.  Survey of Target Tracking Protocols Using Wireless Sensor Network , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.