A Centralized Energy Efficient Distance Based Routing Protocol for Wireless Sensor Networks

Wireless sensor network (WSN) typically consists of a large number of low cost wireless sensor nodes which collect and send various messages to a base station (BS). WSN nodes are small battery powered devices having limited energy resources. Replacement of such energy resources is not easy for thousands of nodes as they are inaccessible to users after their deployment. This generates a requirement of energy efficient routing protocol for increasing network lifetime while minimizing energy consumption. Low Energy Adaptive Clustering Hierarchy (LEACH) is a widely used classic clustering algorithm in WSNs. In this paper, we propose a Centralized Energy Efficient Distance (CEED) based routing protocol to evenly distribute energy dissipation among all sensor nodes. We calculate optimum number of cluster heads based on LEACH’s energy dissipation model. We propose a distributed cluster head selection algorithm based on dissipated energy of a node and its distance to BS. Moreover, we extend our protocol by multihop routing scheme to reduce energy dissipated by nodes located far away from base station. The performance of CEED is compared with other protocols such as LEACH and LEACH with Distance Based Thresholds (LEACH-DT). Simulation results show that CEED is more energy efficient as compared to other protocols. Also it improves the network lifetime and stability period over the other protocols.

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

[2]  Jianguo Shan,et al.  Research on Improved LEACH Protocol of Wireless Sensor Networks , 2013 .

[3]  Krishna M. Sivalingam,et al.  Wireless sensor networks - [Book Review] , 2005 .

[4]  M. I. Sakri.  Experimental Investigations on Board Level Electronic Packages Subjected to Sinusoidal Vibration Loads , 2013 .

[5]  Vishal Shrivastava,et al.  An Amend Implementation on LEACH protocol based on Energy Hierarchy , 2012 .

[6]  Chinya V. Ravishankar,et al.  LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks , 2011 .

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

[8]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[9]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[10]  Hyung Yun Kong,et al.  Energy efficient cooperative LEACH protocol for wireless sensor networks , 2010, Journal of Communications and Networks.

[11]  Narottam Chand,et al.  Improvement in LEACH protocol for large-scale wireless sensor networks , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[12]  Mohammed Abo-Zahhad,et al.  Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[13]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[14]  Jie Zhang,et al.  A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network , 2012, IEEE Transactions on Nuclear Science.

[15]  Yuhua Liu,et al.  A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks , 2010, 2010 International Conference on Mechanical and Electrical Technology.

[16]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.