An energy efficient routing protocol for cluster-based wireless sensor networks using ant colony optimization

In this paper, we propose an efficient routing algorithm for large scale cluster-based wireless sensor networks. The technique uses two routing levels. In the first level (intra-cluster), cluster members send data directly to their cluster head. In the second level (inter-cluster), the cluster heads use ant colony optimization (ACO) algorithm, which is a biologically inspired paradigm for optimization approach, to find a route to the base station. As only cluster heads participate in the inter-cluster routing operation, the method can provide a smooth operation more effectively. The delay of the algorithm is minimized by using the ant colony optimization algorithm along with clustering. To assess the efficiency of the proposed algorithm, we compare the method with some previous routing algorithms. The results show lower power consumption and more load balancing.

[1]  Ramesh Govindan,et al.  Wireless sensor networks , 2003, Comput. Networks.

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

[4]  Luo Juan,et al.  Ant System Based Anycast Routing in Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

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

[7]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[8]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .

[9]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[11]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[12]  Yuhua Liu,et al.  A Routing Strategy Based on Ant Algorithm for WSN , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

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

[16]  Tiande Guo,et al.  An improved ant-based routing protocol in Wireless Sensor Networks , 2006 .

[17]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

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