Bco-based Optimized Heuristic Strategies for Qos Routing

Volume 5, Issue 2, pp 105-114 http://dx.doi.org/10.22436/jmcs.05.02.05

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2503 Downloads
• 4215 Views

Authors

Arash Ghorbannia Delavar - Assistant Professor, Department of Computer Engineering and Information Technology, Payam Noor University, PO BOX 19395-3697, Tehran, IRAN. Somayyeh Hoseyny - Master’s Degree Student, Department of Computer Engineering and Information Technology, Payam Noor University, Tehran, IRAN. Rouhollah Maghsoudi - Department of Computer, Islamic Azad University, Mahmoudabad Branch, Mahmoudabad, Iran.

Abstract

Obtaining an optimized rout such that satisfies Quality factors of Service is a main problem in scope of optimum routings. The search of route that satisfies such multi-constraints as delay, jitter, cost and bandwidth in network can facilitate the solution to multi-media transmission. In this paper, we present a new intelligent routing algorithm QOS using swarm intelligence strategy of bee colony. Swarm intelligence is a relatively novel field. It addresses the study of the collective behaviors of systems made by many components that coordinate using decentralized controls and self-organization. In order to evaluate our strategy, simulation performed under coverage of one of current services of multimedia applications, Video Conference by means of Powerful Simulator of OPNET. Then by MATLAB software, we compared efficiency function of proposed method based on honey bee with genetic algorithm, other current heuristics in QOS. So the strength and accuracy of our method using performed simulations is clear.

Share and Cite

Keywords

• Swarm Intelligence
• Bee Colony Optimization
• QOS Routing.

MSC

•  68T20
•  90C27
•  68M12

References

• [1] Ping Chen, Tian-lin Dong, A fuzzy genetic algorithm for QoS multicast routing, Computer Communications , 26 (2003), 506–512.


• [2] A. T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, Y. Ghahremani, GA-Based Heuristic Algorithms for QoS Based Multicast Routing, Knowledge-Based Systems , 16 (2003), 305–312.


• [3] Jun Huang, Yanbing Liu, MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET, Expert Systems with Applications , 37 (2010), 1391–1399.


• [4] Xingwei Wang, Jiannong Cao, Hui Cheng, Min Huang, QoS multicast routing for multimedia group communications using intelligent computational methods, Computer Communications , 29 (2006), 2217–2229.


• [5] F. Xiang, L. Junzhou, W. Jieyi, G. Guanqun, QoS routing based on genetic algorithm, Computer Communications, 22 (1999), 1392–1399.


• [6] Hua Wang, Zhao Shi, Anfeng Ge, Chaoying Yu, An optimized ant colony algorithm based on the gradual changing orientation factor for multi-constraint QoS routing , Computer Communications , 32 (2009), 586–593.


• [7] Muhammad Saleem, Gianni A. Di Caro, Muddassar Farooq, Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions, Information Sciences , (2010), xxx–xxx.


• [8] G. A. 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 (ULB), Brussels, Belgium (2004)


• [9] G. A. Di Caro, F. Ducatelle, L. Gambardella, AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks, European Transactions on Telecommunications (ETT) (Special Issue on Self Organization in Mobile Networking)., 16 (2) (2005), 443–455


• [10] G. A. Di Caro, F. Ducatelle, L. Gambardella, Theory and practice of Ant Colony Optimization for routing in dynamic telecommunications networks, in: N. Sala, F. Orsucci (Eds.), Reflecting Interfaces: The Complex Coevolution of Information Technology Ecosystems, Idea Group, Hershey, PA, USA, (2008), 11–32.


• [11] R. Ghasemaghaei, M. A. Rahman, W. Gueaieb, A. El Saddik, Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks, in: Proceedings of the IEEE Instrumentation and Measurement Technology Conference (IMTC), (2007), 2173–2178.


• [12] K. M. Sim, W. H. Sun, Ant colony optimization for routing and load balancing: survey and new directions, IEEE Transactions on System, Man and Cybernetics2003) , 33 (5) (2003), 560–572.


• [13] Yannis Marinakis, Magdalene Marinaki, Georgios Dounias, Honey bees mating optimization algorithm for the Euclidean traveling salesman problem, Information Sciences, (2010),


• [14] M. Farooq, G. A. Di Caro, Routing protocols inspired by insect societies, in: C. Blum, D. Merkle (Eds.), Swarm Intelligence, Introduction and Applications, Natural Computing Series, Springer-Verlag, (2008), 101–160.


• [15] M. Saleem, M. Farooq, Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks, in: Proceedings of the 4th EvoCOMNET Workshop, LNCS, vol. 4448 (2007)


• [16] Smart L. Sabat, Siba K. Udgata, Ajith Abraham, Artificial bee colony algorithm for small signal model parameter extraction of MESFET, Engineering Application of Artificial Intelligence, 23 (5) (2010), 689 – 694.


• [17] Dervis Karaboga, Bahriye Akay, A Comparative Study of Artificial Bee Colony Algorithm, Applied Mathematics and Computation, 214 (2009), 108-132.


• [18] Shyam Sundar, Alok Singh, A Swarm Intelligence Approach to the Quadratic Minimum Spanning Tree Problem, Information sciences , 180 (2010), 3182-3191.


• [19] Bahriye Akay, Dervis Karaboga, A Modified Artificial Bee Colony Algorithm for Real-parameter Optimization, Information Sciences, Available online 27 July 2010. (2010)


• [20] Li-Pei Wong, Chin Soon Chong, An Efficient Bee Colony Optimization Algorithm for Traveling Salesman Problem using Frequency-based Pruning, 7th IEEE International Conference on Industrial Informatics , (2009)