Learn More
Minimum cost routing is considered on multiclass multihop wireless networks influenced by stochastic arrivals, inter-channel interference, and time-varying topology. Endowing each air link with a cost factor, possibly time-varying and different for different classes, we define the Dirichlet routing cost as the square of the link packet transmissions(More)
A new routing policy, named Heat-Diffusion (HD), is developed for multihop wireless networks subject to stochastic arrivals, time-varying topology, and inter-channel interference, using only current queue congestion and current channel states, without requiring the knowledge of topology and arrivals. Besides throughput optimality, HD minimizes a quadratic(More)
—We propose a new scheduling and routing approach, the Heat Diffusion (HD) protocol, using combinatorial analogue of the heat equation in mathematical physics. The algorithm holds for systems subject to time-varying network conditions with general packet arrivals and random topology states, including ad-hoc networks with mobility. Compared to the well-known(More)
—Negative curvature in the relatively new Ollivier-Ricci sense of a wireless network graph is shown to be the culprit behind large queue occupancy, large routing energy, and restricted capacity region under any throughput optimal protocol. This is the wireless counterpart of the congestion phenomenon occurring in a Gromov negatively curved wired network(More)
—This paper considers the problem of average network delay minimization on multiclass, multihop, stochastic wireless networks subject to inter-channel interference and time-varying topology. We present a network control policy that solves this problem in the class of all policies whose control decision is a function only of current queue congestion and(More)
—In this paper, we develop a continuous-geometry/continuous-time model of a sensor network, which under a variant of the back-pressure protocol—the so-called diffusion protocol—sends data received from the various sensors to a central " sink. " This model is motivated by the necessity to understand how the wireless link graph topology affects network(More)
This paper evaluates the ability of a gradient-free estimation method using genetic algorithm (GA) to model the elastic stress response of the anterior cruciate ligament (ACL) based on quasi-linear viscoelastic (QLV) theory. The improved GA simultaneously fits the ramping and relaxation experimental data to the QLV constitutive equation to obtain the soft(More)
—Concepts of temperature, heat, and entropy are extended to packet routing on multiclass wireless networks with particular challenges including network directionality, channel interference, channel capacity, time-varying topology, and stochastic arrivals. Applying thermodynamic principles in the framework of combinatorial geometry, a novel physics-oriented(More)
—A new routing policy, named Heat-Diffusion (HD), is developed for multiclass, multihop wireless networks subject to stochastic arrivals, randomly varying topology, and channel interference. The new policy uses only current queue backlogs and current channel states, without requiring the knowledge of topology and arrivals. We show that HD is(More)