Skip to main content

Network cooperation for client-ap association optimization

Author(s): Baid, Akash; Schapira, Michael; Seskar, Ivan; Rexford, Jennifer; Raychaudhuri, Dipankar

To refer to this page use:
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 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.
Publication Date: 2012
Citation: Baid, Akash, Michael Schapira, Ivan Seskar, Jennifer Rexford, and Dipankar Raychaudhuri. "Network cooperation for client-AP association optimization." In 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt) (2012): pp. 431-436.
Pages: 431 - 436
Type of Material: Conference Article
Journal/Proceeding Title: 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt)
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.