Trail-Using Ant Behavior Based Energy-Efficient Routing Protocol in Wireless Sensor Networks

Swarm Intelligence (SI) observes the collective behavior of social insects and other animal societies. Ant Colony Optimization (ACO) algorithm is one of the popular algorithms in SI. In the last decade, several routing protocols based on ACO algorithm have been developed for Wireless Sensor Networks (WSNs). Such routing protocols are very flexible in distributed system but generate a lot of additional traffic and thus increase communication overhead. This paper proposes a new routing protocol reducing the overhead to provide energy efficiency. The proposed protocol adopts not only the foraging behavior of ant colony but also the trail-using behavior which has never been adopted in routing. By employing the behaviors, the protocol establishes and manages the routing trails energy efficiently in the whole network. Simulation results show that the proposed protocol has low communication overhead and reduces up to 55% energy consumption compared to the existing ACO algorithm.

[1]  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..

[2]  Min Pan,et al.  Adaptive ant-based routing in wireless sensor networks using Energy*Delay metrics , 2008 .

[3]  Nital H. Mistry,et al.  RSSI Based Localization Scheme in Wireless Sensor Networks: A Survey , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

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

[5]  Shu-Chuan Chu,et al.  A ladder diffusion algorithm using ant colony optimization for wireless sensor networks , 2012, Inf. Sci..

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

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

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

[9]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[10]  Sang-Ha Kim,et al.  Distributed Forwarder Selection for Beaconless Real-Time Routing in Wireless Sensor Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

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

[12]  Xiaoling Wu,et al.  RSSI and LQI Data Clustering Techniques to Determine the Number of Nodes in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[13]  Debashis De,et al.  Energy efficient clustering hierarchy protocol for wireless sensor network , 2011, 2011 International Conference on Communication and Industrial Application.

[14]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[15]  Keping Long,et al.  On Swarm Intelligence Inspired Self-Organized Networking: Its Bionic Mechanisms, Designing Principles and Optimization Approaches , 2014, IEEE Communications Surveys & Tutorials.

[16]  Ki-Il Kim,et al.  Region-Based Collision Avoidance Beaconless Geographic Routing Protocol in Wireless Sensor Networks , 2015, Sensors.

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

[18]  Ying Zhang,et al.  Improvements on Ant Routing for Sensor Networks , 2004, ANTS Workshop.

[19]  Stephen B. Wicker,et al.  Asymptotic Pheromone Behavior in Swarm Intelligent Manets , 2004, MWCN.

[20]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..

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

[22]  Wei Zhang,et al.  A survey on intelligent routing protocols in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[23]  Duncan E. Jackson,et al.  Minor workers have a major role in the maintenance of leafcutter ant pheromone trails , 2008, Animal Behaviour.