Bco-based Optimized Heuristic Strategies for Qos Routing
Arash Ghorbannia Delavar
- Assistant Professor, Department of Computer Engineering and Information Technology, Payam Noor University, PO BOX 19395-3697, Tehran, IRAN.
- Master’s Degree Student, Department of Computer Engineering and Information Technology, Payam Noor University, Tehran, IRAN.
- Department of Computer, Islamic Azad University, Mahmoudabad Branch, Mahmoudabad, Iran.
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
Arash Ghorbannia Delavar, Somayyeh Hoseyny, Rouhollah Maghsoudi, Bco-based Optimized Heuristic Strategies for Qos Routing, Journal of Mathematics and Computer Science, 5 (2012), no. 2, 105-114
Delavar Arash Ghorbannia, Hoseyny Somayyeh, Maghsoudi Rouhollah, Bco-based Optimized Heuristic Strategies for Qos Routing. J Math Comput SCI-JM. (2012); 5(2):105-114
Delavar, Arash Ghorbannia, Hoseyny, Somayyeh, Maghsoudi, Rouhollah. "Bco-based Optimized Heuristic Strategies for Qos Routing." Journal of Mathematics and Computer Science, 5, no. 2 (2012): 105-114
- Swarm Intelligence
- Bee Colony Optimization
- QOS Routing.
Ping Chen, Tian-lin Dong, A fuzzy genetic algorithm for QoS multicast routing, Computer Communications , 26 (2003), 506–512.
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.
Jun Huang, Yanbing Liu, MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET, Expert Systems with Applications , 37 (2010), 1391–1399.
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.
F. Xiang, L. Junzhou, W. Jieyi, G. Guanqun, QoS routing based on genetic algorithm, Computer Communications, 22 (1999), 1392–1399.
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.
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.
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)
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
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.
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.
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.
Yannis Marinakis, Magdalene Marinaki, Georgios Dounias, Honey bees mating optimization algorithm for the Euclidean traveling salesman problem, Information Sciences, (2010),
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.
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)
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.
Dervis Karaboga, Bahriye Akay, A Comparative Study of Artificial Bee Colony Algorithm, Applied Mathematics and Computation, 214 (2009), 108-132.
Shyam Sundar, Alok Singh, A Swarm Intelligence Approach to the Quadratic Minimum Spanning Tree Problem, Information sciences , 180 (2010), 3182-3191.
Bahriye Akay, Dervis Karaboga, A Modified Artificial Bee Colony Algorithm for Real-parameter Optimization, Information Sciences, Available online 27 July 2010. (2010)
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)