Abstract | ||
---|---|---|
In this paper, we study the problem of uplink scheduling in wireless networks with successive interference cancellation (SIC). With SIC, concurrent transmissions, if properly scheduled, can be successfully decoded at a receiver. The scheduler decides: i. in which time-slot to schedule, and ii. in what order in a time-slot to decode each transmission in order to maximize the system utility and/or satisfy a system constraint. These two scheduling decisions effectively determine the rates allocated to concurrent transmissions, which in turn determine the throughput and fairness of the system. We consider several different scheduling problems in this context. The objective of the problems is to either maximize the throughput of the system or to obtain some kind of fairness among the users. We formulate and study each problem from the perspective of computational complexity. For each problem, we either propose a polynomial time algorithm, if any exists, or show that the problem is NP-hard. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TMC.2013.56 | IEEE Transactions on Mobile Computing |
Keywords | Field | DocType |
Uplink,Wireless sensor networks,Scheduling,Interference | Wireless network,Fair-share scheduling,Computer science,Scheduling (computing),Single antenna interference cancellation,Computer network,Maximum throughput scheduling,Throughput,Time complexity,Computational complexity theory,Distributed computing | Journal |
Volume | Issue | ISSN |
13 | 5 | 1536-1233 |
Citations | PageRank | References |
19 | 0.79 | 22 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohsen Mollanoori | 1 | 27 | 2.42 |
Majid Ghaderi | 2 | 271 | 31.77 |