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...

Full description

Bibliographic Details
Main Authors: Sinha, Abhishek, Modiano, Eytan
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
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