A Nucleolus-based Approach for Resource Allocation in OFDMA Wireless Mesh Networks

Sahar Hoteit 1 Stefano Secci 1 Rami Langar 1 Guy Pujolle 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Wireless Mesh Networks (WMNs) are emerging as a key solution to provide broadband and mobile wireless connectivity in a flexible and cost effective way. In suburban areas, a common deployment model relies on OFDMA communications between mesh routers (MRs), with one MR installed at each user premises. In this paper, we investigate a possible user cooperation path to implement strategic resource allocation in OFDMA WMNs, under the assumption that users want to control their interconnections. In this case, a novel strategic situation appears: how much a MR can demand, how much it can obtain and how this shall depend on the interference with its neighbors. Strategic interference management and resource allocation mechanisms are needed to avoid performance degradation during congestion cases between MRs. In this paper, we model the problem as a bankruptcy game taking into account the interference between MRs. We identify possible solutions from cooperative game theory, namely the Shapley value and the Nucleolus, and show through extensive simulations of realistic scenarios that they outperform two state-of-the-art OFDMA allocation schemes, namely Centralized-Dynamic Frequency Planning, C-DFP, and Frequency-ALOHA, F-ALOHA. In particular, the Nucleolus solution offers best performance overall in terms of throughput and fairness, at a lower time complexity.
Type de document :
Article dans une revue
IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2013, 12 (11), pp.2145-2154. 〈10.1109/tmc.2012.177〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01018880
Contributeur : Sahar Hoteit <>
Soumis le : dimanche 6 juillet 2014 - 16:54:37
Dernière modification le : jeudi 21 mars 2019 - 14:37:41
Document(s) archivé(s) le : lundi 6 octobre 2014 - 10:37:03

Fichier

tmc2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sahar Hoteit, Stefano Secci, Rami Langar, Guy Pujolle. A Nucleolus-based Approach for Resource Allocation in OFDMA Wireless Mesh Networks. IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2013, 12 (11), pp.2145-2154. 〈10.1109/tmc.2012.177〉. 〈hal-01018880〉

Partager

Métriques

Consultations de la notice

311

Téléchargements de fichiers

344