Abstract:An important issue for providing better guarantees of Quality of Service (QoS) to applications is QoS rout-ing. The task of QoS routing is to determine a feasible path that satisfies a set of constraints while maintaining high u-tilization of network resources. For the purpose of achieving the latter objective additional optimality requirementsneed to be imposed. In general, multi-constrained path selection problem is NP-hard so it cannot be exactly solved inpolynomial time. Accordingly heuristics and approximation algorithms with polynomial or pseudo-polynomial timecomplexity are often used to deal with this problem. However, many of these algorithms suffer from either excessivecomputational complexity that cannot be used for online network operation or low performance. Moreover, they gen-erally deal with special cases of the problem (e. g. , two constraints without optimization, one constraint with opti-mization, etc. ). In this paper, the authors propose a new efficient algorithm (EAMCOP) for the problem. Makinguse of efficient pruning policy, the algorithm reduces greatly the size of search space and improves the computationalperformance. Although the proposed algorithm has exponential time complexity in the worst case, it can get verygood performance in real networks. The reason is that when the scale of network increases, EAMCOP controls effi-ciently the size of search space by constraint conditions and prior queue that improves computational efficiency. Theresults of simulation show that the algorithm has good performance and can solve effectively multi-constrained opti-mal path (MCOP) problem.

Multi-Constrained Optimal Path Selection in Ad Hoc Network

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

Multi-constrained optimal path selection of QoS

An Efficient Algorithm for Multi-Constrained Optimal Path Selection in QoS Routing

An Enhanced Algorithm for Multiple Constraints Optimal Path Calculation

A delay constraint optimal path algorithm for ad hoc MPLS networks

Multi-path SDN route selection subject to multi-constraints

A Simulated Annealing Based Algorithm for Multi-constrained Path Selection

Metrics Transform Based Multi-Constrained Optimal Path Selection

Algorithm for Multi-Constrained Path Selection Based on Experimental Analysis

An improved algorithm for multi-constrained routing

An efficient QoS routing algorithm for multi-constrained path selection

Multi-Path QoS Routing Protocol under Three Different Path Selection Strategies in Wireless Ad-Hoc Networks

A Heuristic Algorithm for the QoS Problem Based on Multi-Constraints

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

Disjoint Multi-Path QoS Routing in Ad Hoc Networks

Evaluation of Heuristic Path Selection Algorithms for Multi-Constrained QoS Routing

Multi-constrained path selection with the inaccurate link state information

Multi-metric cross layer routing protocol for cognitive radio ad hoc networks

A Constrained Quality of Service Routing Algorithm with Multiple Objectives

THREE PRINCIPLES FOR MULTI-CONSTRAINED PATH SELECTION ALGORITHM