Network Cooperation for Client-AP Association Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Network Cooperation for Client-AP Association Optimization


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.
Fichier principal
Vignette du fichier
p431-baid.pdf (542.97 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission

Dates and versions

hal-00766110 , version 1 (18-12-2012)


  • 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⟩


50 View
187 Download


Gmail Facebook X LinkedIn More