A Stochastic and Optimized Energy Efficient Clustering Protocol for Wireless Sensor Networks

Wireless sensor network consisting of a large number of small sensors of low-power transceiver is effective for gathering data in a variety of environments. Since the network is built with low-cost sensor nodes of limited battery power, it is a challenging task to design an efficient routing scheme maximizing the network lifetime. In this paper, we propose a new clustering protocol reducing the energy taken for routing, and thus extending the network lifetime. The proposed scheme is based on a newly developed model of optimal number of clusters in the network with which the energy consumption can be minimized. It also includes a method of cluster-head rotation inside each cluster, which avoids the clustering operation during normal operation and evenly distributes the load among the nodes. The performance of the proposed scheme is compared with the clustering-based routing protocols, Low-Energy Adaptive Clustering Hierarchy (LEACH), LEACH-Centralized (LEACH-C), and Adaptive and Energy Efficient Clustering (AEEC) algorithm. Simulation results show that it significantly reduces energy consumption and improves network lifetime. It is thus expected to be effective for large-scale semantic sensor web.

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

[2]  D. Manivannan,et al.  Routing protocols for sensor networks , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[3]  Myong-Soon Park,et al.  Energy-Efficient Chain Formation Algorithm for Data Gathering in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[4]  Youngmi Kwon,et al.  Adaptive and Energy Efficient Clustering Algorithm for Event-Driven Application in Wireless Sensor Networks (AEEC) , 2010, J. Networks.

[5]  Hee Yong Youn,et al.  Tree-Based Clustering(TBC) for Energy Efficient Wireless Sensor Networks , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[6]  Irfan-Ullah Awan,et al.  Adaptive decentralized re-clustering protocol for wireless sensor networks , 2011, J. Comput. Syst. Sci..

[7]  Hee Yong Youn,et al.  An Energy Efficient Clustering Scheme for Self-Organizing Distributed Wireless Sensor Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[8]  I-En Liao,et al.  TLAEEP: A Traffic Load-Aware Energy Efficient Protocol for Wireless Sensor Networks , 2011 .

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

[10]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[11]  Rosli Salleh,et al.  Overview of Security Issues in Wireless Sensor Networks , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[12]  Xiaogang Wang,et al.  Adaptive Sensor Activation Algorithm for Target Tracking in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[13]  Moslem Noori,et al.  Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[14]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[15]  Sanjay Gupta,et al.  Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol , 1997, Wirel. Networks.

[16]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[18]  Hee Yong Youn,et al.  An Energy-Efficient MAC Protocol Employing Dynamic Threshold for Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[19]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[20]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[21]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .

[22]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[23]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[24]  M. Sundarambal,et al.  Energy Efficient Routing Protocol for Wireless Sensor Networks , 2011, 2011 International Conference on Process Automation, Control and Computing.

[25]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

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

[27]  Hee Yong Youn,et al.  Energy-Driven Adaptive Clustering Hierarchy (EDACH) for Wireless Sensor Networks , 2005, EUC Workshops.

[28]  Cem Ersoy,et al.  Distributed and Online Fair Resource Management in Video Surveillance Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[29]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[30]  Kamiar Kordari Self-organizing wireless sensor networks , 2007 .

[31]  Esmaeil Sanaei,et al.  RCCT: robust clustering with cooperative transmission for energy efficient wireless sensor networks , 2008, MOBILWARE.

[32]  Naoki Wakamiya,et al.  A distributed clustering method for energy-efficient data gathering in sensor networks , 2006, Int. J. Wirel. Mob. Comput..

[33]  Teresa H. Meng,et al.  Distributed network protocols for wireless communication , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).