The issues of routing and of scheduling the activation of links in packet radio networks are highly interdependent. In this paper, we consider a form of the problem of routing for the minimization of congestion as a step toward the study of the joint routing-scheduling problem. We formulate this as a combinatorialoptimization problem, and we use Hopfield neural networks (NN) for its solution. The determination of the coefficients in the connection weights is the most critical issue in the design and simulation of Hopfield NN models. In our studies, we use the method of Lagrange multipliers, which permits these coefficients to vary dynamically along with the evolution of the system state. Extensive software simulation results demonstrate the capability of our approach to determine good sets of routes in large, heavily congested networks.
In this paper we address admission control in circuitswitched multihop radio networks. Our problem formulation is based on the multiple service, multiple resource (MSMR) model developed by Jordan and Varaiya [1,2]. They have shown that, under a reasonable set of assumptions, coupled with the requirement of a coordinate convex state space [3], a product-form stationary distribution is obtained for the system state. In such systems, the control policy is implemented by restricting the admissible state space to the coordinate convex subspace that results in the optimum value of the desired performance index.We address the computational evaluation of the performance measures of interest, and we discuss a descentsearch procedure for the determination of a good control policy. Computational results demonstrate that little performance improvement is achieved by means of admissioncontrol schemes unless the performance measure associates different weights with different types of calls.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.