Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks

Pierre Coucheney 1 Corinne Touati 1 Bruno Gaujal 1, *
* Auteur correspondant
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Recent mobile equipment (as well as the norm IEEE 802.21) offers the possibility for users to switch from one technology to another (vertical handover). This allows flexibility in resource assignments and, consequently, increases the potential throughput allocated to each user. In this paper, we design a fully distributed algorithm based on trial and error mechanisms that exploits the benefits of vertical handover by finding fair and efficient assignment schemes. On the one hand, mobiles gradually update the fraction of data packets they send to each network based on the rewards they receive from the stations. On the other hand, network stations send rewards to each mobile that represent the impact each mobile has on the cell throughput. This reward function is closely related to the concept of marginal cost in the pricing literature. Both the station and the mobile algorithms are simple enough to be implemented in current standard equipment. Based on tools from evolutionary games, potential games and replicator dynamics, we analytically show the convergence of the algorithm to fair and efficient solutions. Moreover, we show that after convergence, each user is connected to a single network cell which avoids costly repeated vertical handovers. To achieve fast convergence, several simple heuristics based on this algorithm are proposed and tested. Indeed, for implementation purposes, the number of iterations should remain in the order of a few tens.
Type de document :
Communication dans un congrès
Proc. of the 28th conference on Computer Communications miniconference (INFOCOM), 2009, Rio de Janeiro, Brazil. IEEE, pp.2811-2815, 2009, 〈10.1109/INFCOM.2009.5062237〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00788919
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 15 février 2013 - 13:46:25
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02

Identifiants

Collections

Citation

Pierre Coucheney, Corinne Touati, Bruno Gaujal. Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks. Proc. of the 28th conference on Computer Communications miniconference (INFOCOM), 2009, Rio de Janeiro, Brazil. IEEE, pp.2811-2815, 2009, 〈10.1109/INFCOM.2009.5062237〉. 〈hal-00788919〉

Partager

Métriques

Consultations de la notice

190