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
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.