Physical-Layer Network Coding Based Throughput-Optimal Transmission for Bidirectional Traffic

In this study, we develop a physical-layer network coding based throughput-optimal transmission scheduling policy, which we call network coding aware maximum differential backlog (NCMDB), and demonstrate its throughput optimality. As the proposed policy requires an NP-hard network-wide centralized a...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology 2018-04, Vol.67 (4), p.3130-3144
Main Authors: Noh, Wonjong, Lim, Sung Hoon, Kim, Tae-Suk
Format: Article
Language:English
Subjects:
Bidirectional path establishment
Coding
Communication networks
Computer simulation
distributed scheduling
Interference
Lower bounds
Network coding
Optimal scheduling
Optimization
physical-layer network coding
Protocols
Scheduling
Throughput
throughput-optimal transmission control
Wireless communication
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this study, we develop a physical-layer network coding based throughput-optimal transmission scheduling policy, which we call network coding aware maximum differential backlog (NCMDB), and demonstrate its throughput optimality. As the proposed policy requires an NP-hard network-wide centralized algorithm to determine the optimal transmission schedule, we propose a distributed NCMDB based on link prioritization (D-NCMDB) as a lower bound approach. We further propose a bidirectionality-aware route establishment scheme for the best application of the NCMDB and D-NCMDB policies. Simulations confirm that compared to the signal-to-interference-based interference avoidance transmission approach and random maximal physical-layer network coding approach, the proposed D-NCMDB scheme offers 48% and 27% increased throughput, 78% and 63% reduced access delay, and 80% and 20% enlarged stability, respectively. The proposed distributed transmission scheduling scheme can be employed in future communication networks in which both the number of nodes and the amount of interference increase exponentially.
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2017.2777141