Optimal Distributed Scheduling in Wireless Networks Under the SINR Interference Model
2016 (English)In: IEEE/ACM Transactions on Networking, ISSN 1063-6692, E-ISSN 1558-2566, Vol. 24, no 4, 2033-2045 p.Article in journal (Refereed) Published
In wireless networks, the design of radio resource sharing mechanisms is complicated by the complex interference constraints among the various links. In their seminal paper (IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948), Tassiulas and Ephremides introduced Maximum Weighted Scheduling, a centralized resource sharing algorithm, and proved its optimality. Since then, there have been extensive research efforts to devise distributed implementations of this algorithm. Recently, distributed adaptive CSMA scheduling schemes have been proposed and shown to be optimal, without the need of message passing among transmitters. However, their analysis relies on the assumption that interference can be accurately modeled by a simple interference graph. In this paper, we consider the more realistic and challenging signal-to-interference-plus-noise ratio (SINR) interference model. We present distributed scheduling algorithms that: 1) are optimal under the SINR interference model; and 2) do not require any message passing. These algorithms are based on a combination of a simple and efficient power allocation strategy referred to as Power Packing and randomization techniques. The optimality of our algorithms is illustrated in various traffic scenarios using numerical experiments.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2016. Vol. 24, no 4, 2033-2045 p.
Power control, distributed scheduling, throughput optimality, SINR interference model
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-193447DOI: 10.1109/TNET.2015.2444915ISI: 000382358700008ScopusID: 2-s2.0-84936136406OAI: oai:DiVA.org:kth-193447DiVA: diva2:1034584
FunderEU, European Research Council, 308267Swedish Research CouncilSwedish Foundation for Strategic Research
QC 201610122016-10-122016-10-032016-10-12Bibliographically approved