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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

Contributor : Farah Moety <>
Submitted on : Wednesday, March 11, 2015 - 5:53:56 PM
Last modification on : Friday, November 16, 2018 - 1:38:05 AM
Long-term archiving on : Friday, June 12, 2015 - 12:10:13 PM


icnc-2015-A Heuristic Algorith...
Files produced by the author(s)



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⟩



Record views


Files downloads