A Novel Cluster-Based Energy Efficient Routing in Wireless Sensor Networks

Recent development in electronics and wireless communications has enabled the improvement of low-power and low cost wireless sensors networks. Wireless Sensor Networks(WSNs) are a combination of autonomous devices transmitting locally gathered information to a so-called sink node by using multihop wireless routing. One of the most important challenges in WSNs is to design energy efficient routing mechanism to increase the network lifetime due to the limited energy capacity of the network nodes. Furthermore, hot spots in a WSNs emerge as locations under heavy traffic load. Nodes in such areas quickly drain energy resources, leading to disconnection in network services. Cluster based routing algorithms in WSNs have recently gained increased interest, and energy efficiency is of particular interest. A cluster head (CH) represents all nodes in the cluster and collects data values from them. To balance the energy consumption and the traffic load in the network, the CH should be rotated among all nodes and the cluster size should be carefully determined at different parts of the WSNs. In this paper, we proposed an cluster based energy efficient routing algorithm (CBER), CBER elects CH based on nodes near to the optimal cluster head distance and residual energy of the nodes. In WSNs energy is mostly consumed for transmission and reception, it is a non linear function of transmission range. In this paper, the optimal cluster head distance which links to optimal energy consumption is derived. In addition, residual energy is considered in the CH election in order to increase the network lifetime. Furthermore, the energy consumption of being a CH is equally spread among the cluster members. Performance results show CBER scheme reduces the end to end energy consumption and prolong the network lifetime of multi hop network compared to the well-known clustering algorithms LEACH and HEED.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

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

[3]  P. M. Shankar,et al.  Introduction to Wireless Systems , 2001 .

[4]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[5]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[7]  Hongchi Shi,et al.  Analysis of Energy Consumption in Clustered Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[8]  Jaafar M. H. Elmirghani,et al.  Ener gy-Efficient Geographic Routing in Ad-hoc Wireless Networks , 2009 .

[9]  Gwangil Jeon,et al.  Energy Aware Routing Based on Adaptive Clustering Mechanism for Wireless Sensor Networks , 2005, ICCNMC.

[10]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[11]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[12]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[14]  Wei Feng,et al.  Energy-Efficient Geographic Routing in 2-D Ad-hoc Wireless Networks , 2009, 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies.

[15]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[16]  Yookun Cho,et al.  PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks , 2007, Comput. Commun..

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

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