Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...

A wireless MANET is a collection of wireless mobile hosts that dynamicallycreate a temporary network without a fixed infrastructure. The topology of thenetwork may change unpredictably and frequently. Therefore, multicast routing in adhoc networks is a very challenging problem. This paper proposes a multi-constrainedQoS multicast routing method using the genetic algorithm. The p...

In this paper, we propose a multiconstraint-based real-time network routing scheme using simulation methodology. We first discuss how to resolve the multi-constrained path (MCP) problem with a discrete event simulation method. Our proposed Path Selection using Simulation Method (PSSM) can work with a wide class of constraints that properly include the additive constraint assumption required by ...

We develop methods to estimate and exactly calculate the expected cost of a priori policies for the multi-compartment vehicle routing problem with stochastic demands, an extension of the classical vehicle routing problem where customer demands are uncertain and products must be transported in separate partitions. We incorporate our estimation procedure into a cyclic-orderbased simulated anneali...

this paper presents the formulation and solution of the combinatorial multi-mode resource constrained multi-project scheduling problem. the focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. the motivation for developing such an approach is due in part to practica...

We present a new muscle effort criteria for predicting physiologically accurate upper limb motion in human subjects based on skeletal kinematics, muscle routing kinematics, and muscle strength characteristics. The new criteria properly accounts for the cross-joint coupling associated with the routing kinematics of multi-articular muscles. We also employ a new kinematically constrained model of ...

This paper introduces a parallel iterated tabu search heuristic for solving four different routing problems: the classical vehicle routing problem (VRP), the periodic VRP, the multi-depot VRP, and the site-dependent VRP. In addition, it is applicable to the time-window constrained variant of these problems. Using the iterated local search framework, the heuristic combines tabu search with a sim...

The Constrained Routing Problem is a multi-criteria optimization problem that captures the most important aspects of Quality of Service routing, and appears in many other practical problems. The problem is NP-hard, which causes exact solutions to require an intractable running time in the worst case. ε-approximation algorithms provide a guaranteed approximate solution for all inputs while incur...

Ambient computing requires the integration of multiple mobile heterogeneous networks. Multi-path communication in such scenarios can provide reliability and privacy benefits. Even though the properties of multi-path routing have been extensively studied and a number of algorithms proposed, implementation of such techniques can be tricky, particularly when resource-constrained nodes are connecte...