IEEMARP: Improvised Energy Efficient Multipath Ant Colony Optimization (ACO) Routing Protocol for Wireless Sensor Networks

Wireless Sensor Networks (WSNs) being special type of wireless communication networks, characterized via various specific features like Limited Memory, Energy, Less Processing power. In Wireless Sensor Networks, every sensor node actively participates in routing work by forwarding the packets from sender to receiver and the packet forwarding is entirely based on network topology. One of the most important issue surrounding WSNs is Energy Efficiency and Efficient Routing mechanism which should be dynamic and efficient enough to handle changing topologies. So, there is utmost need for optimization techniques which can lay the foundation of development of suitable routing protocol to attain energy efficiency and routing in sensor networks. Swarm Intelligence is one the most important technique which is highly considered for developing energy efficient routing protocols. Considering Swarm Intelligence, Ant Colony Optimization (ACO) technique is utilized to propose Energy Efficient protocol for WSN. In this paper, a Novel Energy Efficient Routing Protocol based on ACO for WSN is proposed i.e. IEEMARP (Improvised Energy Efficient Multipath Ant Based Routing Protocol). Hardcore testing of protocol proposed i.e. IEEMARP is done in different simulation scenarios using NS-2 simulator on varied parameters like Packet Delivery Ratio, Throughput, Routing Overhead, Energy Consumption and End-To-End Delay and performance is compared with other routing protocols like Basic ACO, DSDV, DSR, ACEAMR, Ant Chain, EMCBR and IACR. The results states that IEEMARP is almost 7 to 10 times better in different parameters. It has also been observed that IEEMARP routing protocol is also efficient in transmitting TCP packets.

[1]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

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

[3]  Elizabeth Chang,et al.  Wireless Sensor Networks: A Survey , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[4]  Su Wu,et al.  Ant Colony-Based Energy-Aware Multipath Routing Algorithm for Wireless Sensor Networks , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[5]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[6]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[7]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[8]  Hongliang Ren,et al.  Biologically Inspired Approaches for Wireless Sensor Networks , 2006, 2006 International Conference on Mechatronics and Automation.

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

[10]  Thomas Stützle,et al.  Ant Colony Optimization: Overview and Recent Advances , 2018, Handbook of Metaheuristics.

[11]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[12]  Anand Nayyar,et al.  Ant Colony Optimization — Computational swarm intelligence technique , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[13]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[14]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[15]  Anand Nayyar,et al.  A Comprehensive Review of Ant Colony Optimization (ACO) based Energy-Efficient Routing Protocols for Wireless Sensor Networks , 2014, Int. J. Wirel. Networks Broadband Technol..

[16]  Antonella Carbonaro,et al.  Ant Colony Optimization: An Overview , 2002 .

[17]  Tarek Saadawi,et al.  Ant routing algorithm for mobile ad-hoc networks (ARAMA) , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[18]  Shuang-Hua Yang,et al.  Wireless Sensor Networks: Principles, Design and Applications , 2013 .

[19]  N. K. Cauvery,et al.  Enhanced Ant Colony Based Algorithm for Routing in Mobile Ad Hoc Network , 2008 .

[20]  Ahmet Zengin,et al.  A survey on swarm intelligence based routing protocols in wireless sensor networks , 2010 .

[21]  Anand Nayyar,et al.  Performance Analysis of ACO Based Routing Protocols- EMCBR, AntChain, IACR, ACO-EAMRA for Wireless Sensor Networks (WSNs) , 2017 .

[22]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[23]  S. Sitharama Iyengar,et al.  Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks , 2007, IEEE Systems Journal.

[24]  Anand Nayyar,et al.  Simulation and Performance Comparison of Ant Colony Optimization (ACO) Routing Protocol with AODV, DSDV, DSR Routing Protocols of Wireless Sensor Networks using NS-2 Simulator , 2017 .

[25]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[26]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[27]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[28]  Stephen Barnett Review of "Multivariable Control Theory" by John M. Layton , 1979, IEEE Trans. Syst. Man Cybern..

[29]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[30]  S. Venkatesan,et al.  Efficient Minimum-Cost Bandwidth-Constrained Routing in Wireless Sensor Networks , 2004, International Conference on Wireless Networks.

[31]  S. Gregori,et al.  An adaptive QoS and energy-aware routing algorithm for wireless sensor networks , 2008, 2008 International Conference on Information and Automation.

[32]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[33]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[34]  Anand Nayyar,et al.  Ant Colony Optimization (ACO) based Routing Protocols for Wireless Sensor Networks (WSN): A Survey , 2017 .

[35]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using Ant Colony Optimization , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[36]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[37]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

[38]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[39]  Zulfiqar Ali,et al.  Critical analysis of swarm intelligence based routing protocols in adhoc and sensor wireless networks , 2011, International Conference on Computer Networks and Information Technology.

[40]  Anand Nayyar,et al.  A Comprehensive Review of Simulation Tools for Wireless Sensor Networks (WSNs) , 2015 .

[41]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[42]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..