Joint channel assignment and routing is an essential yet challenging issue for multi-radio multi-channel wireless mesh networks. Though several works are presented in the existing literature to approach this problem, the key question – how to ensure that the resulting network performance can closely track the optimal solution under high traffic variability without incurring too much overhead, r...

In this paper, we first define so-called J-functions of First-In-First-Out violation, from which we define J-equilibria and a corresponding dynamic model of changing path flows, called J-system. Then we demonstrate that for fixed demand the objective function in the BMW’s mathematical programming formulation (Beckmann, McGuire, and Winsten, 1956) can be interpreted as the total energy of J-syst...

We propose a grid based subtree-subcube assignment strategy for using nested dissection in solving PDE problems on hypercubes. A complexity analysis is given for both our approach and the standard subtree-subcube assignment. The new assignment reduces communication cost by a factor of 0 (logp) in start ups and a factor of about two in traffic volume. This grid based assignment strategy achieves...

Today, IEEE 802.11 wireless LANs (WLANs) are widely deployed throughout the world. It is known that static channel assignments are not sufficient for these networks due to traffic variations. However, in order to maintain compatibility with the existing protocol standards, it is not possible to employ dynamic channel allocation methods to handle traffic-load fluctuations. Rather, adaptive assig...

Abstract– With limited frequency spectrum and a tremendous growth in the demand for mobile communication services, the problem of channel assignment becomes increasingly important. Efficient channel assignment allows for an increased utilization of the limited frequency spectrum available for land mobile radio-telephone service. In this paper, a new traffic-adaptive non-uniform compact pattern ...

Dynamic road traffic assignment models can be used explicitly to represent and analyse route choice and travel times in networks for which the demand for travel varies over time and congestion arises. Static models cannot represent this phenomenon in a satisfactory manner. Despite the long-term research activity and the several approaches that have been introduced, no dominant approach has emer...

Traffic engineering aims to optimize the utilization of existing network resources for load balance and failure recovery, and these are to be accomplished in a scalable fashion. This paper proposes a traffic engineering scheme using multiple multipoint-to-point (m-t-p) Label Switched Paths (LSPs) which can reduce the number of LSPs and required labels in links. The scheme consists of m-t-p LSP ...

In recent years, there has been considerable interest within the tracking community in an approach to data association based on the m-best two-dimensional (2-D) assignment algorithm. Much of the interest has been spurred by its ability to provide various efficient data association solutions, including joint probabilistic data association (JPDA) and multiple hypothesis tracking (MHT). The focus ...