UDCA: Energy optimization in wireless sensor networks using uniform distributed clustering algorithms

Transceivers are the major energy consumption in a Wireless Sensor Network which is made of low-power, small in size, low cost and multi-functional nodes. These sensor nodes are operated by batteries which put significant constraint to the energy available to them. Each sensor node collects sensed data and forwards it to a single processing centre called the base station which uses all reported data to detect an event or determine the changes in an environment. In present study, we propose energy optimization in Wireless Sensor Networks (WSNs) using uniform distributed clustering algorithms. One ofthe algorithms distributes cluster heads uniformly in each cluster and each non -cluster head transmit its data to the cluster heads with short distance which reduces the communication distance of each node. Thus, minimizes the energy consumption of sensor nodes. The second algorithm generates cluster heads in hierarchical form in order to transmit the aggregate data to the base station. It was observed that there is increase in energy savings as we move from bottom up in the hierarchy. Both UDCA protocol and Low Energy Adaptive Cluster Hierarchy protocol (LEACH) were simulated. The simulation results show significant reduction in energy consumption of sensor nodes and cluster heads are more uniformly distributed among all nodes in UDCA compare with LEACH and extend the wireless sensor networks lifetime.

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

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[4]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[5]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Wei Xiong,et al.  A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks , 2011 .

[7]  Jie Li,et al.  A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[8]  Won-Sik Yoon,et al.  Multi-level Clustering Architecture for Wireless Sensor Networks , 2006 .

[9]  Xianghui Cao,et al.  GRFR: Greedy Rumor Forwarding Routing for Wireless Sensor/Actor Networks , 2008 .

[10]  Li Wei,et al.  Study on Energy Efficient Hierarchical Routing Protocols of Wireless Sensor Network , 2009, 2009 WASE International Conference on Information Engineering.

[11]  Gang Li,et al.  A Dynamic Clustering-Based Routing Algorithm for Wireless Senor Networks , 2008 .

[12]  Zhuo Liu,et al.  A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks , 2010 .

[13]  Hamid Sharif,et al.  Cross layer design and implementation for balancing energy efficiency in wireless sensor networks , 2007 .

[14]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Wei Xiong,et al.  CEDCAP: Cluster-Based Energy-Efficient Data Collecting and Aggregation Protocol for WSNs , 2011 .

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

[17]  William J. Kaiser,et al.  Wireless Integrated Network Sensors Next Generation , 2004 .

[18]  A. Sabari,et al.  Swarm based Reliable and Power Efficient Multicast Routing in Mobile Ad Hoc Network , 2010 .

[19]  Fazli Subhan,et al.  Indoor Child Tracking in Wireless Sensor Network using Fuzzy Logic Technique , 2011 .

[20]  Wei Wang,et al.  An Energy Equilibrium Routing Algorithm Based on Cluster-head Prediction for Wireless Sensor Networks , 2010 .

[21]  Ruay-Shiung Chang,et al.  An energy efficient routing mechanism for wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[22]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[23]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[24]  Guan Xin,et al.  EEHCA: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks , 2008 .