ChinaCom2008-Frontiers on Communications and Networking Symposium

Research Article

An Ant Colony Algorithm Based on Orientation Factor for QoS Multicast Routing in Ad Hoc

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685031,
        author={Hua Wang and zhao shi},
        title={An Ant Colony Algorithm Based on Orientation Factor for QoS Multicast Routing in Ad Hoc},
        proceedings={ChinaCom2008-Frontiers on Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-FCN},
        year={2008},
        month={11},
        keywords={Ant colony algorithm ad hoc multicast routing optimization orientation},
        doi={10.1109/CHINACOM.2008.4685031}
    }
    
  • Hua Wang
    zhao shi
    Year: 2008
    An Ant Colony Algorithm Based on Orientation Factor for QoS Multicast Routing in Ad Hoc
    CHINACOM2008-FCN
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685031
Hua Wang1,*, zhao shi1,*
  • 1: School of Computer Science and Technology Shandong University Jinan, Shandong Province, P. R. China
*Contact email: wanghua@sdu.edu.cn, shizhao@sdu.edu.cn

Abstract

The ad hoc network has been attracting more and more attention for its special attributes and applications. This paper proposes an ant colony algorithm with orientation factor and applies it to multicast routing problem with multi-constraints QoS in the ad hoc network. The orientation factor is a heuristic element based on GPS, which enables the ant to get rid of the initial blindness when searching paths, and overcome the drawbacks of slow convergence existing in the basic ant colony algorithm, increasing the speed of convergence and speeding up the finding of feasible solution to the multi-constraint problem. Simulation results show that the modified algorithm makes it possible to find feasible solution to the multicast routing problem with delay and delay variation-bounded. And compared with the conventional ant colony algorithm, the convergence speed of the modified algorithm is improved and the number of packets used for computing routing decreases obviously.