A Heuristic Algorithm for Joint Power-Delay Minimization in Green Wireless Access Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

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.
Fichier principal
Vignette du fichier
icnc-2015-A Heuristic Algorithm for Joint Power-Delay Minimization in Green Wireless Access Networks.pdf (151.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01130455 , version 1 (11-03-2015)

Identifiants

Citer

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. pp.280 - 286, ⟨10.1109/ICCNC.2015.7069355⟩. ⟨hal-01130455⟩
482 Consultations
145 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More