Title | ||
---|---|---|
Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions. |
Abstract | ||
---|---|---|
We consider the problem of efficient packet dissemination in wireless networks with point-to-multi-point wireless broadcast channels. We propose a dynamic policy, which achieves the broadcast capacity of the network. This policy is obtained by first transforming the original multi-hop network into a precedence-relaxed virtual single-hop network and then finding an optimal broadcast policy for the relaxed network. The resulting policy is shown to be throughput-optimal for the original wireless network using a sample-path argument. We also prove the NP-completeness of the finite-horizon broadcast problem, which is in contrast with the polynomial time solvability of the problem with point-to-point channels. Illustrative simulation results demonstrate the efficacy of the proposed broadcast policy in achieving the full broadcast capacity with low delay. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3084041.3084064 | IEEE Transactions on Mobile Computing |
Keywords | DocType | Volume |
Broadcasting, Scheduling, Qeueing Theory, Throughput Optimality | Conference | abs/1702.05197 |
Citations | PageRank | References |
2 | 0.39 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Abhishek Sinha | 1 | 90 | 9.94 |
Eytan Modiano | 2 | 3714 | 314.44 |