Energy-efficient chain-cluster based intelligent routing technique for Wireless Sensor Networks

Abstract With the increasing acclaim of Wireless Sensor Networks and its diverse applications, research has been directed into optimising and prolonging the network lifetime. Energy efficiency has been a critical factor due to the energy resource impediment of batteries in sensor nodes. The proposed routing algorithm therefore aims at extending lifetime of sensors by enhancing load distribution in the network. The scheme is based on the chain-based routing technique of the PEGASIS (Power Energy GAthering in Sensor Information Systems) protocol and uses Ant Colony Optimisation to obtain the optimal chain. The contribution of the proposed work is the integration of the clustering method to PEGASIS with Ant Colony Optimisation to reduce redundancy of data, neighbour nodes distance and transmission delay associated with long links, and the employment an appropriate cluster head selection method. Simulation results indicates proposed method’s superiority in terms of residual energy along with considerable improvement regarding network lifetime, and significant reduction in delay when compared with existing PEGASIS protocol and optimised PEG-ACO chain respectively.

[1]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

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

[3]  Yourong Chen,et al.  A Lifetime Optimization Algorithm Limited by Data Transmission Delay and Hops for Mobile Sink-Based Wireless Sensor Networks , 2017, J. Sensors.

[4]  Sajal K. Das,et al.  A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing , 2008, Comput. Commun..

[5]  Networks Shio,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[6]  Azeddine Bilami,et al.  HEEP (Hybrid Energy Efficiency Protocol) based on chain clustering , 2011, Int. J. Sens. Networks.

[7]  Jaime Lloret,et al.  Systems and Algorithms for Wireless Sensor Networks Based on Animal and Natural Behavior , 2015, Int. J. Distributed Sens. Networks.

[8]  Zaid Abu-alreesh,et al.  Environmental monitoring using wireless sensor network , 2009 .

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

[10]  Rohit Sharma,et al.  An enhancement of PEGASIS protocol with improved network lifetime for Wireless Sensor Networks , 2015, 2015 IEEE Power, Communication and Information Technology Conference (PCITC).

[11]  Ashraf Y. A. Maghari,et al.  Performance Comparison of Simulated Annealing, GA and ACO Applied to TSP , 2015 .

[12]  Alekha Kumar Mishra,et al.  A Dynamic Energy-Efficient Chain Formation Scheme for PEGASIS in Wireless Sensor Networks , 2016, 2016 2nd International Conference on Computational Intelligence and Networks (CINE).

[13]  Kuong-Ho Chen,et al.  CHIRON: An energy-efficient chain-based hierarchical routing protocol in wireless sensor networks , 2009, 2009 Wireless Telecommunications Symposium.

[14]  Jin Wang,et al.  An Improved PEGASIS Routing Protocol Based on Neural Network and Ant Colony Algorithm , 2015 .

[15]  Cai Zhen,et al.  Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.

[16]  Komal Komal,et al.  Analysis of Selection Schemes for Solving an Optimization Problem in Genetic Algorithm , 2014 .

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

[18]  Rajeev Kumar,et al.  Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks , 2016, J. Sensors.

[19]  Driss Aboutajdine,et al.  An Energy-Efficient Clustering Routing Algorithm Based on Geographic Position and Residual Energy for Wireless Sensor Network , 2015, J. Comput. Networks Commun..

[20]  Shio Kumar Singh,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[21]  Wei Zhang,et al.  PEGASIS Protocol in Wireless Sensor Network Based on an Improved Ant Colony Algorithm , 2010, 2010 Second International Workshop on Education Technology and Computer Science.

[22]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[23]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[24]  Arun Raaza,et al.  A Novel Cluster Arrangement Energy Efficient Routing Protocol for Wireless Sensor Networks , 2016 .