Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks

Target tracking in wireless sensor networks can be considered as a milestone of a wide range of applications to permanently report, through network sensors, the positions of a mobile target to the base station during its move across a certain path. While tracking a mobile target, a lot of open challenges arise and need to be investigated and maintained which mainly include energy efficiency and tracking accuracy. In this paper, we propose three algorithms for tracking a mobile target in wireless sensor network utilizing cluster-based architecture, namely adaptive head, static head, and selective static head. Our goal is to achieve a promising tracking accuracy and energy efficiency by choosing the candidate sensor nodes nearby the target to participate in the tracking process while preserving the others in sleep state. Through Matlab simulation, we investigate the performance of the proposed algorithms in terms of energy consumption, tracking error, sensor density, as well as target speed. The results show that the adaptive head is the most efficient algorithm in terms of energy consumption while static and selective static heads algorithms are preferred as far as the tracking error is concerned especially when the target moves rapidly. Furthermore, the effectiveness of our proposed algorithms is verified through comparing their results with those obtained from previous algorithms.

[1]  Hee Yong Youn,et al.  Optimized Clustering for Maximal Lifetime of Wireless Sensor Networks , 2006, EUC Workshops.

[2]  Ki-Hyung Kim,et al.  Dead reckoning based target tracking in wireless sensor networks , 2009, SIGBED.

[3]  Weili Wu,et al.  Wireless Sensor Networks and Applications , 2008 .

[4]  M. Shankar,et al.  Performance Evaluation of LEACH Protocol in Wireless Network , 2012 .

[5]  T. Andrew Yang,et al.  Evaluations of target tracking in wireless sensor networks , 2006, SIGCSE '06.

[6]  Keramatollah Akbari,et al.  Numerical Simulation of Radon Transport and Indoor Air Conditions Effects , 2012 .

[7]  Binoy Ravindran,et al.  Energy efficient sleep scheduling based on moving directions in target tracking sensor network , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[8]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[9]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[10]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[11]  Jaehoon Jeong,et al.  MCTA: Target Tracking Algorithm Based on Minimal Contour in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[12]  Li Liu,et al.  Dynamic cluster formation algorithm target tracking-oriented , 2010, 2010 International Conference On Computer Design and Applications.

[13]  Bhaskar Krishnamachari,et al.  Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks , 2003, IPSN.

[14]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[15]  Chao-Chun Chen,et al.  Short-Term Prediction-Based Optimistic Object Tracking Strategy in Wireless Sensor Networks , 2011, 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[16]  Jianzhong Li,et al.  An Energy-Efficient Object Tracking Algorithm in Sensor Networks , 2008, WASA.

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

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

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

[20]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[21]  I. Khemapech,et al.  A Survey of Wireless Sensor Networks Technology , 2005 .

[22]  Young-Bae Ko,et al.  Efficient clustering-based data aggregation techniques for wireless sensor networks , 2011, Wirel. Networks.

[23]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[24]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[25]  Hongbin Li,et al.  Tracking and Predicting Moving Targets in Hierarchical Sensor Networks , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[26]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[27]  Liu Yong-Min,et al.  The Architecture and Characteristics of Wireless Sensor Network , 2009, 2009 International Conference on Computer Technology and Development.

[28]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[29]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[30]  G. Padmavathi,et al.  A Study on Vehicle Detection and Tracking Using Wireless Sensor Networks , 2010, Wirel. Sens. Netw..

[31]  Alejandro Quintero,et al.  A global profile-based algorithm for energy minimization in object tracking sensor networks , 2010, Comput. Commun..

[32]  Myong-Soon Park,et al.  Dynamic Clustering for Object Tracking in Wireless Sensor Networks , 2006, UCS.

[33]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[34]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[35]  Supreet Kaur Sarna,et al.  ERTA: Energy Efficient Real Time Target Tracking Approach for Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[36]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[37]  Mohsin Fayyaz.  Classification of Object Tracking Techniques in Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[38]  T. Andrew Yang,et al.  OCO: Optimized Communication & Organization for Target Tracking in Wireless Sensor Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[39]  Richard Tynan,et al.  EDLA Tradeoffs for Wireless Sensor Network Target Tracking , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[40]  Abdelhamid Mellouk,et al.  Fault-Tolerant Prediction-Based Scheme for Target Tracking Application , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[42]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[43]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[44]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[45]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[46]  Yi Wang,et al.  MTT-Mobicast : Maneuvering Target Tracking Mobicast protocol for wireless ad hoc sensor networks , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.

[47]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[48]  Biplab Sikdar,et al.  A protocol for tracking mobile targets using sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..