Network cooperation for client-AP association optimization

Akash Baid*, Michael Schapira, Ivan Seskar, Jennifer Rexford, Dipankar Raychaudhuri

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Scopus citations

Abstract

In a WiFi deployment with multiple access points, optimizing the way each client selects an AP from amongst the available choices, has a significant impact on the realized performance. When two or more such multi-AP networks are deployed in the same region, APs from different networks can cause severe interference to one another. In this paper, we study how inter-network interference effects the intra-network association optimization and propose a cooperative optimization scheme to mitigate the interference. We model the interference between multiple overlapping WiFi deployments, determine the information that networks need to share, and formulate a non-linear program that each network can solve for optimal proportional-fair association of clients to APs. Assuming a sum of log rates utility function, we apply a known 2+∈ approximation algorithm for solving the NP-hard problem in polynomial time. We evaluate the performance gain through large-scale simulations with multiple overlapping networks, each consisting of 15-35 access points and 50-250 clients in a 0.5×0.5 sq.km. urban setting. Results show an average of 150% improvement in random deployments and upto 7× improvements in clustered deployments for the least-performing client throughputs with modest reductions in the mean client throughputs.

Original languageEnglish
Title of host publication2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Pages431-436
Number of pages6
StatePublished - 2012
Event2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012 - Paderborn, Germany
Duration: 14 May 201218 May 2012

Publication series

Name2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

Conference

Conference2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012
Country/TerritoryGermany
CityPaderborn
Period14/05/1218/05/12

Fingerprint

Dive into the research topics of 'Network cooperation for client-AP association optimization'. Together they form a unique fingerprint.

Cite this