Optimal scheduling in interference limited fading wireless networks

Authors:
Sastry Kompella;Hanif Sherali;Anthony Ephremides
Affiliations:
Naval Research Laboratory, Washington, DC;Virginia Tech., Blacksburg, VA;University of Maryland, College Park, MD
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 11
Cited 1

Scheduling algorithms for multihop radio networks

IEEE/ACM Transactions on Networking (TON)
Linear Programming and Network Flows

Linear Programming and Network Flows
Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Energy-efficient scheduling of delay constrained traffic over fading channels

IEEE Transactions on Wireless Communications
Cross-layer optimization of wireless networks using nonlinear column generation

IEEE Transactions on Wireless Communications
Optimal transmission scheduling over a fading channel with energy and deadline constraints

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
On adaptive transmission for energy efficiency in wireless data networks

IEEE Transactions on Information Theory
Wireless Link Scheduling With Power Control and SINR Constraints

IEEE Transactions on Information Theory
On mixed-integer zero-one representations for separable lower-semicontinuous piecewise-linear functions

Operations Research Letters

TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of minimum-length scheduling of point-to-point links in a spatial TDMA (STDMA)- based wireless network with Rayleigh fading of both desired and interference signals. The problem formulation integrates the activation of multiple sets of links in the network, while taking into account their explicit statistical variations. We assume uniform (fixed) transmission power at all nodes and propose an algorithm based on a column generation approach, which takes into consideration the signal-to-interference and noise ratio (SINR) constraints at the receivers in order to generate a link schedule that minimizes the schedule length. For the formulated problem, we show that this column generation based approach can converge to a globally optimal solution.