Summary: Power Controlled Minimum Frame Length
Scheduling in TDMA Wireless Networks with
Arindam K. Das, Robert J. Marks, Payman Arabshahi, Andrew Gray
Abstract-- We consider the problem of power controlled min-
imum frame length scheduling for TDMA wireless networks.
Given a set of one-hop transmission requests, our objective is to
schedule them in a minimum number of time slots, so that each
slot schedule is free of self-interferences and meets desired SINR
constraints. Additionally, the transmit power vector correspond-
ing to each slot schedule should be minimal. We consider two dif-
ferent versions of the problem, a per-slot version and a per-frame
version, and develop mixed integer linear programming models
which can be used for solving the problems optimally. In addition,
we propose a heuristic algorithm for the per-slot version.
In this paper, we consider the problem of power controlled
adaptive frame length scheduling in TDMA wireless networks.
To the best of our knowledge, the issue of joint scheduling and
power control was first addressed by Tamer and Ephremides