NSDR 2008

An ACM SIGCOMM 2008 workshop

Session 1: Paper 2

acrobat_pdf_icon.gif Optimal Scheduling and Power Control for TDMA based Point to Multipoint Wireless Networks

Authors: Rabin Patra (UC Berkeley); Sonesh Surana (UC Berkeley); Sergiu Nedevschi (UC Berkeley); Eric Brewer (UC Berkeley)

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.

<< Back to Program


Very interesting research

Post a comment

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)