TY - GEN
T1 - Fair bandwidth allocation inwireless mobile environment using max-flow
AU - Dandapat, Sourav Kumar
AU - Mitra, Bivas
AU - Ganguly, Niloy
AU - Choudhury, Romit Roy
PY - 2010/12/1
Y1 - 2010/12/1
N2 - 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.
AB - 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.
KW - Association control
KW - Load balancing
KW - Max-flow, fairness
KW - Wireless internet
UR - http://www.scopus.com/inward/record.url?scp=79952809486&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952809486&partnerID=8YFLogxK
U2 - 10.1109/HIPC.2010.5713166
DO - 10.1109/HIPC.2010.5713166
M3 - Conference contribution
AN - SCOPUS:79952809486
SN - 9781424485185
T3 - 17th International Conference on High Performance Computing, HiPC 2010
BT - 17th International Conference on High Performance Computing, HiPC 2010
T2 - 17th International Conference on High Performance Computing, HiPC 2010
Y2 - 19 December 2010 through 22 December 2010
ER -