Abstract | ||
---|---|---|
In this paper, we study the maximum multicast set scheduling problem in a plane wireless network under the physical interference model. Specifically, from a given set of multicast transmissions, select a maximum set of multicast transmissions with largest sum of receivers, where each receiver of a multicast transmission is interference-free from other transmissions subject to the physical interference constraint. This problem is known to be NP-hard and in this paper we develop an approximation algorithm with constant approximation bound guarantee. To the best of our knowledge, this is the first multicast scheduling algorithm under the physical interference model. For ease of implementation in distributed settings, we focus on the problem in an oblivious power assignment setting. |
Year | Venue | Field |
---|---|---|
2013 | 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC) | Source-specific multicast,Approximation algorithm,Wireless network,Job shop scheduling,Computer science,Scheduling (computing),Xcast,Computer network,Multicast,Computational complexity theory |
DocType | ISBN | Citations |
Conference | 978-1-4673-5939-9; 978-1-4673-5938-2 | 0 |
PageRank | References | Authors |
0.34 | 6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zhou Jin-Yi | 1 | 0 | 0.34 |
Xia Shu-Tao | 2 | 342 | 75.29 |
Jiang Yong | 3 | 156 | 41.60 |
Zheng Hai-Tao | 4 | 142 | 24.39 |