Auction-based adaptive sensor activation algorithm for target tracking in wireless sensor networks

Abstract Due to the severe resource constraints in wireless sensor networks (WSNs), designing an efficient target tracking algorithm for WSNs in terms of energy efficiency and high tracking quality becomes a challenging issue. WSNs usually provide centralized information, e.g., the locations and directions of a target, choosing sensors around the target, etc. However, some ready strategies may not be used directly because of high communication costs to get the responses for tracking tasks from a central server and low quality of tracking. In this paper, we propose a fully distributed algorithm, an auction-based adaptive sensor activation algorithm (AASA), for target tracking in WSNs. Clusters are formed ahead of the target movements in an interesting way where the process of cluster formation is due to a predicted region (PR) and cluster members are chosen from the PR via an auction mechanism. On the basis of PR calculation, only the nodes in the PR are activated and the rest of the nodes remain in the sleeping state. To make a trade-off between energy efficiency and tracking quality, the radius of PR and the number of nodes are adaptively adjusted according to current tracking quality. Instead of fixed interval (usually used in existing work), tracking interval is also dynamically adapted. Extensive simulation results, compared to existing work, show that AASA achieves high performance in terms of quality of tracking, energy efficiency, and network lifetime.

[1]  Xia Zhou,et al.  TRUST: A General Framework for Truthful Double Spectrum Auctions , 2009, IEEE INFOCOM 2009.

[2]  Himanshu Gupta,et al.  Variable radii connected sensor cover in sensor networks , 2004, SECON.

[3]  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.

[4]  Yong Zhang,et al.  Dynamic spectrum sharing through double auction mechanism in cognitive radio networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[5]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[6]  Zhao Hongwei,et al.  Adaptive and coordinated power management for target tracking in wireless sensor network , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[7]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

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

[9]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[10]  Yan Zhou,et al.  Posterior CramÉr–Rao Lower Bounds for Target Tracking in Sensor Networks With Quantized Range-Only Measurements , 2010, IEEE Signal Processing Letters.

[11]  Budhaditya Deb,et al.  A topology discovery algorithm for sensor networks with applications to network management , 2001 .

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

[13]  Thomas F. La Porta,et al.  Sensor activation and radius adaptation (SARA) in heterogeneous sensor networks , 2012, TOSN.

[14]  Bahman Abolhassani,et al.  A new adaptive power optimization scheme for target tracking Wireless Sensor Networks , 2009, 2009 IEEE Symposium on Industrial Electronics & Applications.

[15]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

[17]  Orhan Dagdeviren,et al.  Performance evaluation of cluster-based target tracking protocols for wireless sensor networks , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[18]  Georgios Kambourakis,et al.  A Survey on Cluster-Based Group Key Agreement Protocols for WSNs , 2011, IEEE Communications Surveys & Tutorials.

[19]  Yigal Bejerano,et al.  Lifetime and Coverage Guarantees Through Distributed Coordinate-Free Sensor Activation , 2011, IEEE/ACM Transactions on Networking.

[20]  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.

[21]  Jie Wu,et al.  Polygon-Based Tracking Framework in Surveillance Wireless Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[22]  Jie Wu,et al.  Energy and bandwidth-efficient Wireless Sensor Networks for monitoring high-frequency events , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[23]  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.

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

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

[26]  Jie Wu,et al.  Local Monitoring and Maintenance for Operational Wireless Sensor Networks , 2013, 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications.

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

[28]  Li Zhang,et al.  Two‐level cooperative and energy‐efficient tracking algorithm in wireless sensor networks , 2010, Concurr. Comput. Pract. Exp..

[29]  Kwang-Cheng Chen,et al.  Auction Based Spectrum Management of Cognitive Radio Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[30]  Boleslaw K. Szymanski,et al.  Market mechanisms for resource allocation in pervasive sensor applications , 2012, Pervasive Mob. Comput..

[31]  Mohammad Hossien Yaghmaee,et al.  Designing a prediction-based clustering algorithm for target tracking in wireless sensor networks , 2011, 2011 International Symposium on Computer Networks and Distributed Systems (CNDS).

[32]  Xue Wang,et al.  Cluster-based Dynamic Energy Management for Collaborative Target Tracking in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[33]  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).

[34]  Li Zhang,et al.  Prediction-based energy-efficient target tracking protocol in wireless sensor networks , 2010 .

[35]  Bugong Xu,et al.  Novel sensor scheduling and energy-efficient quantization for tracking target in wireless sensor networks , 2013 .

[36]  Jorma T. Virtamo,et al.  Spatial node distribution of the random waypoint mobility model with applications , 2006, IEEE Transactions on Mobile Computing.

[37]  K. Ramya,et al.  A Survey on Target Tracking Techniques in Wireless Sensor Networks , 2012 .

[38]  Jiming Chen,et al.  Distributed sensor activation algorithm for target tracking with binary sensor networks , 2011, Cluster Computing.

[39]  Chao-Chun Chen,et al.  Communication-efficient tracking model selection methods for multi-model based object tracking sensor networks , 2013 .

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

[41]  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.

[42]  Michail G. Lagoudakis,et al.  The Generation of Bidding Rules for Auction-Based Robot Coordination , 2005 .

[43]  Hichem Snoussi,et al.  Controlled Mobility Sensor Networks for Target Tracking Using Ant Colony Optimization , 2012, IEEE Transactions on Mobile Computing.

[44]  Jie Wu,et al.  Detecting Movements of a Target Using Face Tracking in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[45]  Jiannong Cao,et al.  Energy-Efficient and Fault-Tolerant Structural Health Monitoring in Wireless Sensor Networks , 2012, 2012 IEEE 31st Symposium on Reliable Distributed Systems.

[46]  Boleslaw K. Szymanski,et al.  Dynamic Service Execution in Sensor Networks , 2010, Comput. J..

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

[48]  Kenji Kawahara,et al.  Design of Wireless Sensor Network for Multi-Point Surveillance of a Moving Target Based on the Relationship Between Tracking Probability and Sensor Density , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[49]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[50]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.