DocumentCode
1990383
Title
All-to-all throughput maximization in wireless relay networks with multiple packet reception
Author
Deze Zeng ; Song Guo ; Guizani, Mohsen ; Baoliu Ye
Author_Institution
Univ. of Aizu, Aizu-Wakamatsu, Japan
fYear
2012
fDate
3-7 Dec. 2012
Firstpage
5675
Lastpage
5680
Abstract
Network Coding (NC) has shown the promise of significant throughput improvement to wireless networks. Meanwhile, Multiple Packet Reception (MPR) has been proved as an efficient way to combat the Multiple Access Interference (MAI) problem and to make wireless networks truly scalable. Their outstanding advantages to wireless network performance have attracted considerable research interests. In this paper, we find that the greedy use of MPR may take side effect to NC and degrade the overall network throughput for All-to-All (A2A) communication in two-way relay networks. To fully explore the potential of both MPR and NC, the transmission should be carefully scheduled. The optimal scheduling to achieve the maximum A2A throughput is then formulated as an Integer Programming (IP) problem. A heuristic transmission scheduling algorithm with low computational complexity is also proposed. Simulation results show that our heuristic algorithm performs very closely to the optimal solution obtained by solving the IP problem, and achieves a significantly improved performance over the greedy scheduling that always exhausts the MPR capacity. Furthermore, a non-strict monotonic relationship between the MPR capacity and the maximum A2A throughput has been also discovered from our experimental results.
Keywords
integer programming; interference (signal); network coding; optimisation; packet radio networks; relay networks (telecommunication); scheduling; IP problem; MPR capacity; all-to-all throughput maximization; computational complexity; greedy scheduling; heuristic transmission scheduling algorithm; integer programming; multiple access interference; multiple packet reception; network coding; nonstrict monotonic relationship; optimal scheduling; overall network throughput; throughput improvement; two-way relay networks; wireless network performance; wireless relay networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Communications Conference (GLOBECOM), 2012 IEEE
Conference_Location
Anaheim, CA
ISSN
1930-529X
Print_ISBN
978-1-4673-0920-2
Electronic_ISBN
1930-529X
Type
conf
DOI
10.1109/GLOCOM.2012.6504025
Filename
6504025
Link To Document