Swarm intelligence based reliable and energy balance routing algorithm for wireless sensor network

Energy is an extremely crucial resource for Wireless Sensor Networks (WSNs). Many routing techniques have been proposed for finding the minimum energy routing paths with a view to extend the network lifetime. However, this might lead to unbalanced distribution of energy among sensor nodes resulting in, energy hole problem. Therefore, designing energy-balanced routing technique is a challenge area of research in WSN. Moreover, dynamic and harsh environments pose great challenges in the reliability of WSN. To achieve reliable wireless communication within WSN, it is essential to have reliable routing protocol. Furthermore, due to the limited memory resources of sensor nodes, full utilization of such resources with less buffer overflow remains as a one of main consideration when designing a routing protocol for WSN. Consequently, this paper proposes a routing scheme that uses SWARM intelligence to achieve both minimum energy consumption and balanced energy consumption among sensor nodes for WSN lifetime extension. In addition, data reliability is considered in our model where, the sensed data can reach the sink node in a more reliable way. Finally, buffer space is considered to reduce the packet loss and energy consumption due to the retransmission of the same packets. Through simulation, the performance of proposed algorithm is compared with the previous work such as EBRP, ACO, TADR, SEB, and CLR-Routing.

[1]  Alyani Ismail,et al.  An improved routing mechanism using bio-inspired for energy balancing in wireless sensor networks , 2012, The International Conference on Information Network 2012.

[2]  Alessandro Leonardi,et al.  Improving Energy Saving and Reliability in Wireless Sensor Networks Using a Simple CRT-Based Packet-Forwarding Solution , 2012, IEEE/ACM Transactions on Networking.

[3]  Sajal K. Das,et al.  R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[4]  Rabie A. Ramadan,et al.  Swarm intelligence based reliable and energy balance routing algorithm for wireless sensor network , 2016 .

[5]  Liudong Xing,et al.  Reliability-Oriented Single-Path Routing Protocols in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[6]  Sajal K. Das,et al.  Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[7]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Belaïd Ahiod,et al.  Improved Ant Colony Optimization Routing Protocol for Wireless Sensor Networks , 2014, NETYS.

[9]  Di Jian Cloud Model and Ant Colony Optimization Based QoS Routing Algorithm for Wireless Sensor Networks , 2012 .

[10]  Hui Wang,et al.  A reliability transmission routing metric algorithm for wireless sensor network , 2010, 2010 International Conference on E-Health Networking Digital Ecosystems and Technologies (EDT).

[11]  Taskin Koçak,et al.  Reliable routing in wireless sensor networks for smart grid environments , 2012, 2012 20th Signal Processing and Communications Applications Conference (SIU).

[12]  Gregory R. Madey,et al.  Control of Artificial Swarms with DDDAS , 2014, ICCS.

[13]  Habib M. Ammari Challenges and Opportunities of Connected-k-Covered Wireless Sensor Networks - From Sensor Deployment to Data Gathering , 2009, Studies in Computational Intelligence.

[14]  Depei Qian,et al.  Swarm Intelligence Based Energy Balance Routing for Wireless Sensor Networks , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[15]  P. Rocca,et al.  Evolutionary optimization as applied to inverse scattering problems , 2009 .

[16]  Subir Kumar Sarkar,et al.  An Efficient Ant Colony Based Routing Algorithm for Better Quality of Services in MANET , 2014 .

[17]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.

[18]  Federico Viani,et al.  Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment , 2010 .

[19]  Sajal K. Das,et al.  EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[20]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[21]  Djamil Aïssani,et al.  A Cross-Layer Routing Protocol for Balancing Energy Consumption in Wireless Sensor Networks , 2014, Wireless Personal Communications.

[22]  Vinod Kumar Verma,et al.  Analysis of scalability for AODV routing protocol in wireless sensor networks , 2014 .

[23]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[24]  Kan Yu,et al.  Reliable RSS-based routing protocol for Industrial Wireless Sensor Networks , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[25]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[26]  Wang Jianguo,et al.  Research on Routing Algorithm for Wireless Sensor Network Based on Energy Balance , 2012, 2012 International Conference on Industrial Control and Electronics Engineering.

[27]  G. S. Sharvani,et al.  Different Types of Swarm Intelligence Algorithm for Routing , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[28]  Xuxun Liu,et al.  A Transmission Scheme for Wireless Sensor Networks Using Ant Colony Optimization With Unconventional Characteristics , 2014, IEEE Communications Letters.

[29]  Simon A. Dobson,et al.  Failure detection in wireless sensor networks: A sequence-based dynamic approach , 2014, TOSN.