Efficient Resource Allocation and Interference Management for Streaming Multiflow Wireless Networks

When designing distributed wireless networks utilizing shared bandwidth, a critical issue is allocating spatial and temporal resources to streaming information flows. We focus on large networks of half-duplex terminals sharing common bandwidth, and study methods for allocating resources on a fine-grained temporal basis, with specific emphasis on managing the interactions between streams of packets from the different flows. This is an NP-Hard interference management problem at the core, which we address with a novel data structure and polynomial-time algorithm. We show that our low-complexity interference management techniques deliver substantial performance improvements, as measured in either throughput or flow reliability.