Fair bandwidth allocation inwireless mobile environment using max-flow

Sourav Kumar Dandapat, Bivas Mitra, Niloy Ganguly, Romit Roy Choudhury

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Wireless clients must associate to a specific Access Point (AP) to communicate over the Internet. Current association methods are based on maximum Received Signal Strength Index (RSSI) implying that a client associates to the strongest AP around it. This is a simple scheme that has performed well in purely distributed settings. Modern wireless networks, however, are increasingly being connected by a wired backbone. The backbone allows for out-of-band communication among APs, opening up opportunities for improved protocol design. This paper takes advantage of this opportunity through a coordinated client association scheme where APs consider a global view of the network, and decides on the optimal client-AP association. We show that such an association outperforms RSSI based schemes in several scenarios, while remaining practical and scalable for wide-scale deployment. Although an early work in this direction, our basic analytical framework (based on a max-flow formulation) can be extended to sophisticated channel and traffic models. Our future work is focussed towards designing and evaluating these extensions.

Original languageEnglish (US)
Title of host publication17th International Conference on High Performance Computing, HiPC 2010
DOIs
StatePublished - Dec 1 2010
Externally publishedYes
Event17th International Conference on High Performance Computing, HiPC 2010 - Goa, India
Duration: Dec 19 2010Dec 22 2010

Publication series

Name17th International Conference on High Performance Computing, HiPC 2010

Other

Other17th International Conference on High Performance Computing, HiPC 2010
CountryIndia
CityGoa
Period12/19/1012/22/10

Keywords

  • Association control
  • Load balancing
  • Max-flow, fairness
  • Wireless internet

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Fair bandwidth allocation inwireless mobile environment using max-flow'. Together they form a unique fingerprint.

Cite this