Future Generation Computer Systems
Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Anti-pheromone as a Tool for Better Exploration of Search Space
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Ant colony optimization for routing and load-balancing: survey and new directions
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
The Ad Hoc network has attracted more and more attention with its good performance and special application. Many transactions, such as real-time multimedia and audio-video transmission have strict demand for QoS parameters, which requires that we find a QoS routing in multi-constrained conditions. Generally, multiconstrained QoS routing is an NP-Complete problem. The drawbacks of the ad hoc network--poor quality of network links, frequent topology change and low capacity, make it more complicated for the QoS guarantee because the time and information needed for the algorithm to search path is relatively limited. We propose a modified ant colony algorithm based on the orientation factor to solve multi-constrained QoS routing problem by recurring to GPS location. This algorithm employs the orientation factor to adjust the search act of ants and update pheromones according to objective function values, thus guaranteeing the speed and effeciency of the search and avoiding falling into local optimization. Simulation results indicate that the algorithm proposed in this paper has good performance in computing speed and reduction of control information amount.