Multicast Routing Problem Using Tree-Based Cuckoo Optimization Algorithm 

Abstract

The problem of QoS multicast routing is to find a multicast tree with the least expense/cost which would meet the limitations such as band width, delay and loss rate. This is a NP-Complete problem. To solve the problem of multicast routing, the entire routes from the source node to every destination node are often recognized. Then the routes are integrated and changed into a single multicast tree. But they are slow and complicated methods. The present paper introduces a new tree-based optimization method to overcome such weaknesses. The recommended method directly optimizes the multicast tree. Therefore a tree-based typology including several spanning trees is created which combines the trees two by two. For this purpose, the Cuckoo Algorithm is used which is proved to be well converged and makes quick calculations. The simulation conducted on different types of network typologies proved that it is a practical and influential algorithm

Authors and Affiliations

Mahmood Sardarpour, Hasan Hosseinzadeh, Mehdi Effatparvar

Keywords

Related Articles

An Algorithm that Prevents SPAM Attacks using Blockchain

There are many systems and methods for prevent-ing spam attacks. However, at present there is no specific tried-and-true method for preventing such attacks. In this paper, we propose an algorithm, “SAGA BC” to prevent sp...

Texture Analysis and Modified Level Set Method for Automatic Detection of Bone Boundaries in Hand Radiographs

Rheumatoid Arthritis (RA) is a chronic inflammatory joint disease characterized by a distinctive pattern of bone and joint destruction. To give an RA diagnosis, hand bone radiographs are taken and analyzed. A hand bone r...

 GSM-Based Wireless Database Access For Food And Drug Administration And Control

 GSM (Global system for mobile communication) based wireless database access for food and drug administration and control is a system that enables one to send a query to the database using the short messaging system...

Secure Digital Cashless Transactions with Sequence Diagrams and Spatial Circuits to Enhance the Information Assurance and Security Education

 Often students have difficulties mastering cryptographic algorithms. For some time we have been developing with methods for introducing important security concepts for both undergraduate and graduate students in In...

Privacy Concerns in Online Social Networks: A Users’ Perspective

Social networking has elevated the human life to the heights of interaction, response and content sharing. It has been offering state of the art facilities to its users for a long time. Though, over the period of time, t...

Download PDF file
  • EP ID EP118006
  • DOI 10.14569/IJACSA.2016.070618
  • Views 104
  • Downloads 0

How To Cite

Mahmood Sardarpour, Hasan Hosseinzadeh, Mehdi Effatparvar (2016). Multicast Routing Problem Using Tree-Based Cuckoo Optimization Algorithm . International Journal of Advanced Computer Science & Applications, 7(6), 143-149. https://europub.co.uk/articles/-A-118006