DocumentCode :
3521626
Title :
An ant colony algorithm based on orientation factor for QoS multicast routing in ad hoc networks
Author :
Wang, Hua ; Shi, Zhao
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan
fYear :
2008
fDate :
25-27 Aug. 2008
Firstpage :
321
Lastpage :
326
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.
Keywords :
ad hoc networks; multicast communication; optimisation; quality of service; telecommunication network routing; GPS; Global Position System; QoS multicast routing; ad hoc networks; ant colony algorithm; delay variation-bounded; orientation factor; Ad hoc networks; Ant colony optimization; Bandwidth; Computer science; Delay; Global Positioning System; Jitter; Multicast algorithms; Multimedia communication; Routing protocols; Ant colony algorithm; ad hoc; component; multicast routing; optimization; orientation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Networking in China, 2008. ChinaCom 2008. Third International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2373-6
Electronic_ISBN :
978-1-4244-2374-3
Type :
conf
DOI :
10.1109/CHINACOM.2008.4685031
Filename :
4685031
Link To Document :
بازگشت