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 sq.km. 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.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.431-436, 2012
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00766110
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 18 décembre 2012 - 13:03:40
Dernière modification le : lundi 20 novembre 2017 - 14:04:03
Document(s) archivé(s) le : mardi 19 mars 2013 - 03:53:32

Fichier

p431-baid.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00766110, version 1

Collections

Citation

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, 2012. 〈hal-00766110〉

Partager

Métriques

Consultations de la notice

72

Téléchargements de fichiers

251