Ant Colony with Colored Pheromones Routing for Multi Objectives Quality of Services in WSNs

Download Full Text
Fatemeh Rismanian Yazdi
Published Date:
January 05, 2013
Volume 3, Issue 1
1 - 9

ant colony optimization, quality of service routing, wireless sensor network, colored pheromone
Fatemeh Rismanian Yazdi, "Ant Colony with Colored Pheromones Routing for Multi Objectives Quality of Services in WSNs". International Journal of Research in Computer Science, 3 (1): pp. 1-9, January 2013. doi:10.7815/ijorcs.31.2013.055 Other Formats


In this article, we present a new Ant-routing algorithm with colored pheromones and clustering techniques for satisfying users’ Quality of Service (QoS) requirements in Wireless Sensor Networks (WSNs). An important problem is to detect the best route from a source node to the destination node. Moreover, it is considered that the feature of non-uniformly distributed traffic load and possibility existing of the traffic requiring various performances; therefore, it is assumed the different class of traffic required for QoS of communication. In this paper, novel protocol, the suitability of using meta-heuristic an ant colony optimization based on energy saving and multi objectives, the demand of QoS routing protocol for WSN will be very adaptive ,resident power and mainly decrease end-to-end delay. These metrics are used by colored pheromones adapted to the traffic classes. Moreover, we reinforce the proposed method for scalability issue by clustering techniques. We use a proactive route discover algorithms in clusters and reactive discovery mechanism between different clusters. Compared to existing QoS routing protocols, the novel algorithm has been designed for various service categories such as real time (RT) and best effort (BE) traffic, resulted lower packet deadline miss ratio and higher energy efficiency and better QoS and longer lifetime.

  1. A.Willig, "Recent and emerging topics in wireless industrial communications," IEEE Transactions on Industrial Informatics, vol. 4, no. 2, pp. 102-124, May 2008. doi: 10.1109/TII.2008.923194
  2. Junyoung Heo, Jiman Hong, Yookun Cho, "EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks," IEEE Transactions on Industrial Informatics, vol.5, no.1, pp.3-11, Feb. 2009 doi: 10.1109/TII.2008.2011052
  3. Anastasi. G., Conti. M., Di Francesco M., "Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep,” IEEE Transactions on Industrial Informatics, vol.5, no.3, pp.351-365, Aug. 2009 doi: 10.1109/TII.2009.2025863
  4. Ying Lin, Xiao-Min Hu, Jun Zhang, Ou Liu, Hai-lin Liu, "Optimal node scheduling for the lifetime maximization of two-tier wireless sensor networks," IEEE Congress on Evolutionary Computation (CEC), 2010 , vol., no., pp.1-8, 18-23 July 2010. doi: 10.1109/CEC.2010.5586264
  5. Jiming Chen, Junkun Li, Shibo He, Youxian Sun, Hsiao-Hwa Chen, "Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks," IEEE Communications Letters, vol.14, no.9, pp.833-835, September 2010. doi: 10.1109/LCOMM.2010.080210.100770
  6. Marco Dorigo, Gianni Di Caro, Luca M. Gambardella, "Ant Algorithms for Discrete Optimization," Artifical life, vol. 5, no. 2, pp. 137-172, 1999. doi: 10.1162/106454699568728
  7. M. Dorigo, T. Stützle, "Ant Colony Optimization," MITpress, 2004.
  8. Dorigo M., Maniezzo V., Colorni A., "Ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol.26, no.1, pp.29-41, Feb 1996. doi: 10.1109/3477.484436
  9. Dorigo M., Gambardella L.M., "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol.1, no.1, pp.53-66, Apr 1997. doi: 10.1109/4235.585892
  10. Gambardella L.M, Taillard E., Dorigo M., Ant colonies for the Quadratic Assignment Problem , Journal of the Operational Research Society, 50, pp.167-176, Feb 1999. doi: 10.2307/3010565.
  11. Kemal Akkaya, Mohamed Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol. 3, issue. 3, pp. 325-349, May 2005. doi: 10.1016/j.adhoc.2003.09.010
  12. Muhammad Saleem, Gianni A. Di Caro, Muddassar Farooq, “Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions,” Information Sciences, vol. 181, issue 20, pp. 4597-4624, October 2011. doi: 10.1016/j.ins.2010.07.005
  13. Sohrabi K., Gao J., Ailawadhi V., Pottie G.J., "Protocols for self-organization of a wireless sensor network," IEEE Personal Communications, vol.7, no.5, pp.16-27, Oct 2000. doi: 10.1109/98.878532
  14. He T., Stankovic J.A., Abdelzaher T.F., Lu C., "A spatiotemporal communication protocol for wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol.16, no.10, pp. 995- 1006, Oct. 2005. doi: 10.1109/TPDS.2005.116
  15. Felemban E., Chang-Gun Lee, Ekici, E., "MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks," Mobile Computing, IEEE Transactions on, vol.5, no.6, pp. 738- 754, June 2006. doi: 10.1109/TMC.2006.79
  16. Yanjun Li, Chung Shue Chen, Ye-Qiong Song, Zhi Wang, Youxian Sun, "Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information," IEEE Transactions on Industrial Informatics, vol.5, no.2, pp.113-122, May 2009. doi: 10.1109/TII.2009.2017938
  17. G. Di Caro, "Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks", Ph.D. thesis, Faculté des Sciences Appliquées, Université Libre de Bruxelles, Brussels, Belgium, 2004
  18. Gianni Di Caro, Marco Dorigo, "AntNet: distributed stigmergetic control for communications networks," Journal of Artificial Intelligence Research (JAIR), vol. 9, issue 1, pp. 317-365, August 1998.
  19. Thomas Halva Labella and Falko Dressler, A bio-inspired architecture for division of labour in SANETs," Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems (BIONETICS '06), 2006. doi: 10.1145/1315843.1315878
  20. Tiago Camilo, Carlos Carreto, Jorge Sá Silva, Fernando Boavida "An energy-efficient ant-based routing algorithm for wireless sensor networks," Springer, Proceedings of the 5th International Workshop, Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science, vol. 4150, pp. 49-59, September 2006. doi: 10.1007/11839088_5
  21. Chao Wang, Qiang Lin, "Swarm intelligence optimization based routing algorithm for Wireless Sensor Networks," International Conference on Neural Networks and Signal Processing, pp.136-141, 7-11 June 2008. doi: 10.1109/ICNNSP.2008. 4590326
  22. K. Saleem, N. Fisal, S. Hafizah, S. Kamilah, R. A. Rashid, "A Self-Optimized Multipath Routing Protocol for Wireless Sensor Networks," International Journal of Recent Trends in Engineering, vol. 2, no. 1, November 2009.
  23. Cyrille Bertelle, Antoine Dutot, Fr´ed´eric Guinand, Damien Olivier, "Distribution of Agent based Simulation with Colored Ant Algorithm," Proccedings of 14th European Simulation Symposium, pp. 766-771, SCS Europe BVBA, 2002.
  24. Kwang Mong Sim, Weng Hong Sun, "Ant colony optimization for routing and load-balancing: survey and new directions," IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol.33, no.5, pp. 560- 572, September 2003. doi: 10.1109/TSMCA.2003. 817391
  25. Labella T.H., Dressler F., "A Bio-Inspired Architecture for Division of Labour in SANETs," Bio-Inspired Models of Network, Information and Computing Systems, pp.1-8, 11-13 Dec. 2006. doi: 10.1109/BIMNICS.2006.361826
  26. Martina Umlauft and Wilfried Elmenreich, " QoS-aware ant routing with colored pheromones in wireless mesh networks," In Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems (Autonomics '08), no 31, 2008.
  27. Wang Jietai, Xu Jiadong, and Xiang Mantian, " EAQR: an energy-efficient ACO based QoS routing algorithm in wireless sensor networks," Chinese Journal of Electronics, vol. 18, no. 1, pp. 113-116, 2009.
  28. Luis Cobo, Alejandro Quintero, Samuel Pierre, "Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics," Elsevier, Computer Networks, pp. 2991-3010, 2010. doi: 10.1016/j.comnet.2010.05.014
  29. S. Selvakennedy, S. Sinnappan, Y. Shang, "A biologically-inspired clustering protocol for wireless sensor networks," Computer Communications 30, pp. 2786–2801, 2007. doi: 10.1016/j.comcom.2007.05.010
  30. Xiang Zeng, Rajive Bagrodia, Mario Gerla, "GloMoSim: A library for the parallel simulation of large-scale wireless sensor networks," Proceedings of the twelfth workshop on Parallel and distributed simulation, pp. 154-161, May 1998. doi: 10.1145/278008.278027

  • Thakare, A. N., and L. G. Malik. "Design Approach of Self-Organized Routing Protocol in Wireless Sensor Networks Using Biologically Inspired Methods." Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks. Springer India, 2014.