Building algorithm for tree-ring application layer multicast based on ant colony algorithm

Abstract

As an improvement of IP multicast technology,Application Layer Multicast(ALM) has many advantages such as unlimited network architecture,rich resource and high data transfer rate. Considering node performance and end to end delay,a fast and efficient method was proposed to establish application layer multicast tree,it was named Ant Colony Algorithm based Tree-ring Application Layer Multicast Model(ACOTRM). The available studies only gave a topology cursory and had no complete and clear description of the concrete construction process. In view of this,a complete ALM hierarchical tree-ring concrete construction process was put forward including several key steps,such as clustering division,connection in cluster ring,generation of feasible solution and maintenance of the model in survival time. In addition,in order to optimize the ALM state tree,each node was set with a specific priority. The simulation results show that the proposed model provides lower average delay and higher average data delivery ratio,which increases the system stability and forwarding efficiency at the same time.