Constraint-based path selection aims at identifying a path that satisfies a set of quality of
service (QoS) constraints. In general, this problem is known to be NP-complete, leading to …

Secure QoS routing algorithms are a fundamental part of wireless networks that aim to
provide services with QoS and security guarantees. In vehicular ad hoc networks (VANETs) …

The underlying concepts of an exact QoS routing algorithm are explained. We show that
these four concepts, namely 1) nonlinear definition of the path length; 2) a/spl kappa …

A wide range of services has been developed for vehicular ad hoc networks (VANETs),
ranging from safety to infotainment applications. An essential requirement for such services …

The constrained shortest‐path problem (CSPP) generalizes the standard shortest‐path
problem by adding one or more path‐weight side constraints. We present a new algorithm …

We study the multi-constrained quality-of-service (QoS) routing problem where one seeks to
find a path from a source to a destination in the presence of K≧2 additive end-to-end QoS …

The problem of finding link/node‐disjoint paths between a pair of nodes in a network has
received much attention in the past. This problem is fairly well understood when the links in …

We formulate and solve aircraftrouting problems that arise when planning missions for
military aircraft that are subject to ground-based threats such as surface-to-air missiles. We …

Vehicular ad hoc networks (VANETs) present an intriguing platform for several applications
on eg, intelligent transportation system (ITS) and infotainment applications aspire to be the …

Finding a path in a network based on multiple constraints (the MCP problem) is often
considered an integral part of quality of service (QoS) routing. QoS routing with constraints …