Maximizing network capacity of MPR-capable wireless networks

Multi-packet reception (MPR) technology provides a means of boosting wireless network capacity without requiring additional spectrum. It has received widespread attention over the past two decades from both industry and academic researchers. Despite the huge promise and considerable attention, prova...

Full description

Saved in:
Bibliographic Details
Published in2015 IEEE Conference on Computer Communications (INFOCOM) pp. 1805 - 1813
Main Authors Peng-Jun Wan, Al-Dhelaan, Fahad, Xiaohua Jia, Baowei Wang, Guowen Xing
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2015
Subjects
Algorithm design and analysis
Approximation algorithms
Approximation methods
Computers
Interference
Schedules
Wireless networks
Online AccessGet full text

Cover

More Information
Summary:Multi-packet reception (MPR) technology provides a means of boosting wireless network capacity without requiring additional spectrum. It has received widespread attention over the past two decades from both industry and academic researchers. Despite the huge promise and considerable attention, provable good algorithms for maximizing network capacity in MPR-capable wireless networks are missing in the state of the art. One major technical obstacle is due to the complicated non-binary nature of the link independence; something which appears intractable with existing graph-theoretic methods. In this paper, we present practical polynomial-time approximation algorithms for variants of capacity optimization problems in MPR-capable wireless networks which achieve constant approximation bounds for the first time ever. In addition, polynomial-time approximation schemes are developed for those variants in wireless networks with constant-bounded MPR capabilities.
ISSN:0743-166X
2641-9874
DOI:10.1109/INFOCOM.2015.7218562