Optimal scheduling and power control for tdma based point to multipoint wireless networks

Authors:
Rabin Patra;Sonesh Surana;Sergiu Nedevschi;Eric Brewer
Affiliations:
University of California, Berkeley, Berkeley, CA, USA;University of California, Berkeley, Berkeley, CA, USA;University of California, Berkeley, Berkeley, CA, USA;University of California, Berkeley, Berkeley, CA, USA
Venue:
Proceedings of the second ACM SIGCOMM workshop on Networked systems for developing regions
Year:
2008

Citing 5
Cited 1

Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks

Proceedings of the 11th annual international conference on Mobile computing and networking
FRACTEL: a fresh perspective on (rural) mesh networks

Proceedings of the 2007 workshop on Networked systems for developing regions
WiLdnet: design and implementation of high performancewifi based long distance networks

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Economic analysis of networking technologies for rural developing regions

WINE'05 Proceedings of the First international conference on Internet and Network Economics
WiFiRe: rural area broadband access using the WiFi PHY and a multisector TDD MAC

IEEE Communications Magazine

A radio multiplexing architecture for high throughput point to multipoint wireless networks

Proceedings of the 2008 ACM workshop on Wireless networks and systems for developing regions

Quantified Score

Hi-index	0.00

Visualization

Abstract

In TDMA-based point-to-multipoint rural wireless deployments, co-located base station radios and sector antennas are used to increase base station capacity. To achieve maximum capacity with limited availability of non-overlapping wireless channels, we need to operate as many radios as possible from different sectors on the same channel. However, operating co-located radios on the same channel can result in substantial interference especially with the current practice of operating all radios at maximum power. We investigate techniques that increase network throughput by eliminating this interference. To this end we formulate an LP optimization problem that maximizes throughput by computing optimal transmit schedules, optimal allocation of clients to base station radios, and optimal radio power levels. Our results suggest that there is a large gap between currently-used and optimal strategies, creating opportunities for simple, practical algorithms to address these issues. Our techniques are equally applicable to both WiFi based networks as well as other point-to-multipoint technologies such as WiMax.