Joint Power Adaptation, Scheduling, and Routing for Ultra Wide Band Networks

A general cross-layer optimization problem, to maximize network efficiency (min-max power) of ad-hoc networks, is formulated including power adaptation, scheduling and routing functionalities. The non-convexity of the link capacity, high dimensionality of multi-hop routing and inter-layer interactions among the protocol layers, renders the problem hard. Conversion to an equivalent form, results in two clearly separable sub-problems, demonstrating the functionalities of the protocol layers. This decomposition allows the application of a simple shortest path based algorithm to the high-dimensional routing sub-problem. Further, in the case of UWB networks, the non-convex scheduling & power adaptation sub-problem can be effectively approximated and solved by applying a novel quadratic lower bound to the link capacity function. Using these algorithmic solutions to these sub-problems, an interior point solver generating solutions to the joint UWB network problem is developed. The various simulation results demonstrate interesting characteristics of the optimal routing and scheduling solutions, and provide benchmarks for UWB network design. Comparison with prior information theoretic capacity results, validates the importance of this cross-layer optimization framework