A Heuristic Algorithm for Joint Power-Delay Minimization in Green Wireless Access Networks

Abstract : In this paper, we seek to jointly minimize the network power consumption and the user transmission delays in green wireless access networks. We recently studied the case of a WLAN, where we evaluated the tradeoffs between these two minimization objectives using a Mixed Integer Linear Programming (MILP) formulation. However, the MILP formulation could not deliver solutions in a reasonable amount of time due to computational complexity issues. As a result, we propose here a heuristic algorithm for the power-delay minimization problem. The proposed heuristic aims to compute the transmit power level of the Access Points (APs) deployed in the network and associate users with these APs in a way that jointly minimizes the total network power and the total network delay. The simulation results show that the proposed algorithm has a low computational complexity, which makes it advantageous compared with the optimal scheme, particularly in dense networks. Moreover, the heuristic algorithm performs close to optimally and provides power savings of up to 45% compared with legacy networks.
Type de document :
Communication dans un congrès
International Conference on Computing, Networking and Communications (ICNC), Workshop on Computing, Networking and Communications (CNC), Feb 2015, Anaheim, United States. In procceedings of International Conference on Computing, Networking and Communications (ICNC), pp.280 - 286, 〈10.1109/ICCNC.2015.7069355〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01130455
Contributeur : Farah Moety <>
Soumis le : mercredi 11 mars 2015 - 17:53:56
Dernière modification le : mercredi 16 mai 2018 - 11:23:33
Document(s) archivé(s) le : vendredi 12 juin 2015 - 12:10:13

Fichier

icnc-2015-A Heuristic Algorith...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Farah Moety, Samer Lahoud, Bernard Cousin, Kinda Khawam. A Heuristic Algorithm for Joint Power-Delay Minimization in Green Wireless Access Networks. International Conference on Computing, Networking and Communications (ICNC), Workshop on Computing, Networking and Communications (CNC), Feb 2015, Anaheim, United States. In procceedings of International Conference on Computing, Networking and Communications (ICNC), pp.280 - 286, 〈10.1109/ICCNC.2015.7069355〉. 〈hal-01130455〉

Partager

Métriques

Consultations de la notice

702

Téléchargements de fichiers

113