Skip to main content
Open Access Publications from the University of California

UC Irvine

UC Irvine Previously Published Works bannerUC Irvine

Joint routing, scheduling and power control for large interference wireless networks

  • Author(s): Kazemitabar, J
  • Tabatabaee, V
  • Jafarkhani, H
  • et al.

Published Web Location
No data is associated with this publication.

We consider the problem of joint routing, scheduling and power control in multi-hop wireless networks. We use a linear relation between link capacity and signal to interference noise ratio in our formulation. In a previous work, using a duality approach, the optimal link scheduling and power control that minimizes the total average transmission power is found. We formulate this problem as a linear programming problem with exponential number of constraints. To cope with the exponential number of constraints, we propose an iterative algorithm based on the cutting plane method. The separation oracle for the cutting plane algorithm turns out to be an element-wise concave optimization problem that can be effectively solved using branch and bound algorithm. We extend the same method to find the optimal routing scheduling and power control. Simulation results show that this methodology is more efficient and scalable compare to the previously proposed algorithm.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Item not freely available? Link broken?
Report a problem accessing this item