Evaluation and Optimization of Joint Scheduling, Power Control, and Routing in Ad Hoc Wireless Networks

Abstract

Cross-layer design is an extensive research area in ad hoc wireless networks, particularly under energy constraints. In this paper, we formulate an optimal link scheduling and power control that supports a particular data rate while satisfying the Signal to Interference plus Noise Ratio (SINR) and the maximum transmission power constraints at each node. We also present an optimization problem considering the energy consumed of each node in the routing path and the delay associated on each transmission as link costs. The problem is to minimize the energy link cost and the end-to-end delay for all nodes lying in the routing path subject to certain constraints. We provide numerical examples for our schemes and relationships between the parameters. An overview of our intended routing algorithm for ad hoc networks is also given. This paper is a preliminary step towards our distributed joint scheduling, power control and routing algorithm for ad hoc networks using cross layer approach.