Skip to Main content Skip to Navigation
Conference papers

Network Cooperation for Client-AP Association Optimization

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.5x0.5 urban setting. Results show an average of 150% improvement in random deployments and upto 7x improvements in clustered deployments for the least-performing client throughputs with modest reductions in the mean client throughputs.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, December 18, 2012 - 1:03:40 PM
Last modification on : Friday, August 9, 2019 - 3:24:03 PM
Long-term archiving on: : Tuesday, March 19, 2013 - 3:53:32 AM


Explicit agreement for this submission


  • HAL Id : hal-00766110, version 1



Akash Baid, Michael Schapira, Ivan Seskar, Jennifer Rexford, Dipankar Raychaudhuri. Network Cooperation for Client-AP Association Optimization. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.431-436. ⟨hal-00766110⟩



Record views


Files downloads