Energy Aware Simple Ant Routing Algorithm for Wireless Sensor Networks

Network lifetime is one of the most prominent barriers in deploying wireless sensor networks for large-scale applications because these networks employ sensors with nonrenewable scarce energy resources. Sensor nodes dissipate most of their energy in complex routing mechanisms. To cope with limited energy problem, we present EASARA, an energy aware simple ant routing algorithm based on ant colony optimization. Unlike most algorithms, EASARA strives to avoid low energy routes and optimizes the routing process through selection of least hop count path with more energy. It consists of three phases, that is, route discovery, forwarding node, and route selection. We have improved the route discovery procedure and mainly concentrate on energy efficient forwarding node and route selection, so that the network lifetime can be prolonged. The four possible cases of forwarding node and route selection are presented. The performance of EASARA is validated through simulation. Simulation results demonstrate the performance supremacy of EASARA over contemporary scheme in terms of various metrics.

[1]  Kah Phooi Seng,et al.  Energy Efficiency Performance Improvements for Ant-Based Routing Algorithm in Wireless Sensor Networks , 2013, J. Sensors.

[2]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[3]  Li-Sheng Hu,et al.  A model induced max-min ant colony optimization for asymmetric traveling salesman problem , 2013, Appl. Soft Comput..

[4]  Luca Maria Gambardella,et al.  Using Ant Agents to Combine Reactive and Proactive Strategies for Routing in Mobile Ad-hoc Networks , 2005, Int. J. Comput. Intell. Appl..

[5]  Bhavna Talwar,et al.  Ant Colony based Mobile Ad Hoc Networks Routing Protocols: A Review , 2012 .

[6]  Anand Paul,et al.  Real-Time Power Management for Embedded M2M Using Intelligent Learning Methods , 2014, TECS.

[7]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[8]  Shehzad Khalid,et al.  Intelligent Optimization of Wireless Sensor Networks through Bio-Inspired Computing: Survey and Future Directions , 2013, Int. J. Distributed Sens. Networks.

[9]  Yi-Ting Huang,et al.  A Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems , 2012 .

[10]  Yasushi Kambayashi,et al.  A Review of Routing Protocols Based on Ant-Like Mobile Agents , 2013, Algorithms.

[11]  Jiandong Li,et al.  A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks , 2011, Sensors.

[12]  Awais Ahmad,et al.  Mobility Aware Energy Efficient Congestion Control in Mobile Wireless Sensor Network , 2014, Int. J. Distributed Sens. Networks.

[13]  Javier Gomez,et al.  MANET versus WSN , 2007 .

[14]  Jhing-Fa Wang,et al.  Video search and indexing with reinforcement agent for interactive multimedia services , 2013, TECS.

[15]  Anand Paul,et al.  Graph based M2M optimization in an IoT environment , 2013, RACS.

[16]  Wei Zhao,et al.  A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks , 2009, Sensors.

[17]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[18]  Muhammad Imran,et al.  Localized Algorithm for Segregation of Critical/Non-critical Nodes in Mobile Ad Hoc and Sensor Networks , 2013, ANT/SEIT.

[19]  Jhing-Fa Wang,et al.  Parallel Reconfigurable Computing-Based Mapping Algorithm for Motion Estimation in Advanced Video Coding , 2012, TECS.

[20]  Seungmin Rho,et al.  Heuristic Approach for Stagnation Free Energy Aware Routing in Wireless Sensor Networks , 2016, Ad Hoc Sens. Wirel. Networks.

[21]  Mohammad Najmud Doja,et al.  Swarm intelligent power-aware detection of unauthorized and compromised nodes in MANETs , 2008 .

[22]  Chirag M. Patel,et al.  An ant-based algorithm for coloring graphs , 2008, Discret. Appl. Math..

[23]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[24]  Seungmin Rho,et al.  Multilayer cluster designing algorithm for lifetime improvement of wireless sensor networks , 2014, The Journal of Supercomputing.

[25]  Hui Xie,et al.  A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization , 2009, ESIAT.

[26]  Ali Shokouhi Rostami,et al.  Increasing the Network life Time by Simulated Annealing Algorithm in WSN with Point Coverage , 2013, ArXiv.

[27]  Mojtaba Alizadeh,et al.  Energy Efficient Routing in Wireless Sensor Networks Based on Fuzzy Ant Colony Optimization , 2014, Int. J. Distributed Sens. Networks.

[28]  Sohail Jabbar,et al.  Stagnant free ant based energy aware heuristic routing in wireless sensor network , 2012, 2012 International Conference on Collaboration Technologies and Systems (CTS).

[29]  Rong Qu,et al.  An iterative local search approach based on fitness landscapes analysis for the delay-constrained multicast routing problem , 2012, Comput. Commun..

[30]  Muhammad Imran,et al.  Energy balancing through cluster head selection using K-Theorem in homogeneous wireless sensor networks , 2012, ArXiv.

[31]  Xiao-Bing Hu,et al.  Evolutionary Computation with Spatial Receding Horizon Control to Minimize Network Coding Resources , 2014, TheScientificWorldJournal.

[32]  Djamil Aïssani,et al.  Routing Protocol Based on Tabu Search for Wireless Sensor Networks , 2012, Wirel. Pers. Commun..

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

[34]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[35]  Teresa Maria Vazão,et al.  Simple ant routing algorithm strategies for a (Multipurpose) MANET model , 2010, Ad Hoc Networks.