Title | ||
---|---|---|
Throughput Optimizing Localized Link Scheduling for Multihop Wireless Networks under Physical Interference Model |
Abstract | ||
---|---|---|
We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary interference models that simplify interference constraints in actual wireless communication. While the physical interference model reflects the physical reality more precisely, the problem becomes notoriously harder under the physical interference model. There have been just a few existing results on link scheduling under the physical interference model, and even fewer on more practical distributed or localized scheduling. In this paper, we tackle the challenges of localized link scheduling posed by the complex physical interference constraints. By integrating the partition and shifting strategies into the pick-and-compare scheme, we present a class of localized scheduling algorithms with provable throughput guarantee subject to physical interference constraints. The algorithm in the oblivious power setting is the first localized algorithm that achieves at least a constant fraction of the optimal capacity region subject to physical interference constraints. The algorithm in the uniform power setting is the first localized algorithm with a logarithmic approximation ratio to the optimal solution. Our extensive simulation results demonstrate performance efficiency of our algorithms. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/TPDS.2013.210 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | DocType | Volume |
optimisation,physical interference model,radio links,scheduling,radiofrequency interference,approximation theory,complex physical interference constraint,practical distributed scheduling,wireless communication,multihop wireless network,pick-and-compare scheme,radio networks,capacity region,maximum weighted independent set of links (mwisl),logarithmic approximation ratio,localized link scheduling,optimal capacity region,binary interference model,throughput optimizing localized link scheduling,schedules,throughput,scheduling algorithms | Journal | 25 |
Issue | ISSN | Citations |
10 | 1045-9219 | 14 |
PageRank | References | Authors |
0.59 | 24 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yaqin Zhou | 1 | 30 | 3.32 |
Xiang-Yang Li | 2 | 6855 | 435.18 |
Min Liu | 3 | 335 | 40.49 |
XuFei Mao | 4 | 858 | 45.54 |
Tang Shaojie | 5 | 2224 | 157.73 |
Zhongcheng Li | 6 | 390 | 41.99 |