All-to-all throughput maximization in wireless relay networks with multiple packet reception

Deze Zeng, Song Guo, Mohsen Guizani, Baoliu Ye

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)


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.
Original languageEnglish
Title of host publication2012 IEEE Global Communications Conference, GLOBECOM 2012
Number of pages6
Publication statusPublished - 1 Dec 2012
Externally publishedYes
Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States
Duration: 3 Dec 20127 Dec 2012


Conference2012 IEEE Global Communications Conference, GLOBECOM 2012
Country/TerritoryUnited States
CityAnaheim, CA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'All-to-all throughput maximization in wireless relay networks with multiple packet reception'. Together they form a unique fingerprint.

Cite this