SEBAR : Secure Energy based Ant Routing Algorithm for Wireless Sensor Networks

Trust is a major security threat in Wireless Sensor Network (WSN) applications like military surveillance, forest fire detection .Malicious nodes in the network may disturb the proper functioning of the network by dropping packets, refusing to forward packets, advertising wrong paths. Forwarding the packets through energy drained nodes in the path leads to improper delivery of packets to the destination or Sink. Ant Colony Optimization (ACO) deals with the restrictions of WSNs and improves the route discovery and the route maintenance through pheromone. ACO algorithms have shown great potential in network optimization. Each node in the network constructs a table containing the Trust value (direct and indirect) of its neighbors along with the Residual energy and Pheromone values. We propose a novel Secure Energy Based Ant Routing (SEBAR) algorithm for finding the energy based secure path between the source node and the sink using the information available in the table of the intermediate nodes. We also compare the performance SEBAR with the AODV routing algorithm and conventional ACO. Our results show that SEBAR identifies efficient path from source to destination with more packet delivery ratio than AODV and Conventional ACO.

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

[2]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

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

[4]  Antônio Augusto Fröhlich,et al.  AD-ZRP: Ant-based routing algorithm for dynamic wireless sensor networks , 2011, 2011 18th International Conference on Telecommunications.

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

[6]  Xie Hui,et al.  A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[7]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[8]  Chien-Chung Shen,et al.  ANSI: A swarm intelligence-based unicast routing protocol for hybrid ad hoc networks , 2006, J. Syst. Archit..

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Mohammad S. Obaidat,et al.  QDV: A Quality-of-Security-Based Distance Vector Routing Protocol for Wireless Sensor Networks Using Ant Colony Optimization , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[11]  Jun Zhang,et al.  Ant routing optimization algorithm for extending the lifetime of wireless sensor networks , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

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

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

[14]  N. Fisal,et al.  Bio-inspired self-organized secure autonomous routing protocol for WSN , 2008, 2008 IEEE International RF and Microwave Conference.