The wireless network community has become increasingly aware of the benefits of data-driven link estimation and routing as compared with beacon-based approaches, but the issue of biased link sampling (BLS) has not been well studied even though it affects routing convergence in the presence of network and environment dynamics. Focusing on traffic-induced dynamics, we examine the open, unexplored...

In wireless sensor networks, multi-path routing is proposed for energy balancing which prolongs the network lifetime as compared to single-path routing where utilization of a single route between a source node and the base station results in imbalanced energy dissipation. While it is evident that increasing the number of routing paths mitigates the problem of energy over-utilization in a subset...

Optimal Self{Routing of Linear-Complement Permutations in Hypercubes1 Rajendra Boppana and C. S. Raghavendra Dept. of Electrical Engineering{Systems University of Southern California, Los Angeles, CA 90089{0781 Abstract In this paper we describe an algorithm to route the class of linear-complement permutations on Hypercube SIMD computers. The class of linearcomplement permutations are extremely...

We consider the problem of mapping a logical quantum circuit onto given hardware with limited 2-qubit connectivity. model this as an integer linear program, using network flow formulation binary variables that includes initial allocation qubits and their routing. several cost functions: approximation fidelity circuit, its total depth, measure cross-talk, all which can be incorporated in model. ...

In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...