期刊
IEEE TRANSACTIONS ON MOBILE COMPUTING
卷 20, 期 1, 页码 232-246出版社
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2019.2940025
关键词
Broadcasting; Wireless networks; Schedules; Throughput; Interference; Mobile computing; Wireless broadcasting; scheduling; queueing theory; throughput optimality
资金
- Qualcomm [IND-417880]
- US National Science Foundation [CNS-1217048, CNS-1524317]
- ONR [N00014-12-1-0064]
- ARO MURI Grant [W911NF-08-1-0238]
The study focuses on efficient packet dissemination in wireless networks, proposing a dynamic policy that achieves network broadcast capacity through transforming the network, finding optimal policies, and using sample-path arguments for verification. Additionally, the study proves the NP-completeness of finite-horizon broadcasting problem and demonstrates the efficacy of the proposed broadcast policy in achieving full broadcast capacity with low delay through illustrative simulation results.
We consider the problem of efficient packet dissemination in wireless networks with point-to-multipoint 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 broadcasting 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 broadcasting 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据