Simulated annealing: theory and applications
Simulated annealing: theory and applications
INSIGNIA: an IP-based quality of service framework for mobile ad Hoc networks
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile computing and communications
A randomized algorithm for finding a path subject to multiple QoS requirements
Computer Networks: The International Journal of Computer and Telecommunications Networking
Heuristic algorithms for multiconstrained quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks
IEEE Transactions on Mobile Computing
Routing support for providing guaranteed end-to-end quality-of-service
Routing support for providing guaranteed end-to-end quality-of-service
A QoS Routing Method for Ad-Hoc Networks Based on Genetic Algorithm
DEXA '03 Proceedings of the 14th International Workshop on Database and Expert Systems Applications
A GA-based Multi-purpose Optimization Algorithm for QoS Routing
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
An overview of constraint-based path selection algorithms for QoS routing
IEEE Communications Magazine
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
Distributed quality-of-service routing in ad hoc networks
IEEE Journal on Selected Areas in Communications
Backhaul and Routing Assignments with End-to-End QoS Constraints for Wireless Mesh Networks
Wireless Personal Communications: An International Journal
International Journal of Metaheuristics
Joint multi-cost routing and power control in wireless ad hoc networks
Wireless Networks
Information Sciences: an International Journal
Optimization of Cognitive Radio System Using Simulated Annealing
Wireless Personal Communications: An International Journal
Agent Driven Delay and Power Constrained Multicast Routing in Mobile Ad Hoc Networks by Using ANFIS
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Multi-constrained quality-of-service routing (QoSR) is to find a feasible path that satisfies multiple constraints simultaneously, which is a big challenge for mobile ad hoc networks (MANETs) where the topology may change constantly. It has been proved that such a problem is NP-complete. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this problem. However, existing solutions, most of which suffered either from excessive computational complexities or from low performance were proposed only for wired networks and cannot be used directly in wireless MANETs. In this paper a novel QoS routing algorithm based on Simulated Annealing (SA_RA) is proposed. This algorithm first uses an energy function to translate multiple QoS weights into a single mixed metric and then seeks to find a feasible path by simulated annealing. The paper outlines simulated annealing algorithm and analyzes the problems met when we apply it to QoSR in MANETs. Theoretical analysis and experiment results demonstrate that the proposed method is an effective approximation algorithms showing better performance than the other pertinent algorithm in seeking the (approximate) optimal configuration within a period of polynomial time.