Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions
© 2002-2012 IEEE. 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-h...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
Online Access: | https://hdl.handle.net/1721.1/133314 |
_version_ | 1811097300096778240 |
---|---|
author | Sinha, Abhishek Modiano, Eytan |
author2 | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
author_facet | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Sinha, Abhishek Modiano, Eytan |
author_sort | Sinha, Abhishek |
collection | MIT |
description | © 2002-2012 IEEE. 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. |
first_indexed | 2024-09-23T16:57:31Z |
format | Article |
id | mit-1721.1/133314 |
institution | Massachusetts Institute of Technology |
language | English |
last_indexed | 2024-09-23T16:57:31Z |
publishDate | 2021 |
publisher | Institute of Electrical and Electronics Engineers (IEEE) |
record_format | dspace |
spelling | mit-1721.1/1333142023-01-10T19:00:12Z Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions Sinha, Abhishek Modiano, Eytan Massachusetts Institute of Technology. Laboratory for Information and Decision Systems © 2002-2012 IEEE. 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. 2021-10-27T19:52:04Z 2021-10-27T19:52:04Z 2019 2021-05-03T17:02:42Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/133314 en 10.1109/TMC.2019.2940025 IEEE Transactions on Mobile Computing Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
spellingShingle | Sinha, Abhishek Modiano, Eytan Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions |
title | Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions |
title_full | Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions |
title_fullStr | Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions |
title_full_unstemmed | Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions |
title_short | Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions |
title_sort | throughput optimal broadcast in wireless networks with point to multipoint transmissions |
url | https://hdl.handle.net/1721.1/133314 |
work_keys_str_mv | AT sinhaabhishek throughputoptimalbroadcastinwirelessnetworkswithpointtomultipointtransmissions AT modianoeytan throughputoptimalbroadcastinwirelessnetworkswithpointtomultipointtransmissions |