Link Scheduling, Power Control, and Routing in Ad Hoc Wireless Networks: A Joint Optimization

Abstract

Ad hoc network is an extensive research area in wireless communications nowadays, and is particularly studied under energy constraints, since energy consumption of the network should be minimized. The physical layer (power control), link layer (scheduling), and network layer (routing) are known to have great impact on network performance as well as on power consumption. In this paper, we present an optimization problem that there may exist a power vector that minimizes the overall transmission power of the network which at the same time supports a particular data rate on each link and satisfies the SINR and maximum transmission power constraints at each node. We also formulate an optimization problem where we use both the energy consumed of each node in the routing path and the delay associated on each link as link costs. 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 as a preliminary step towards our distributed joint scheduling, power control and routing algorithm for ad hoc networks using cross layer approach.