Online Flow-based Energy Efficient Management in Wireless Mesh Networks

Ahmed Amokrane 1 Rami Langar 1 Raouf Boutaba Guy Pujolle 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The last few years have witnessed an increase in energy consumption in Information and Communication Technology (ICT). Naturally, energy efficient solutions are becoming crucial for both local and wireless access networks. In this paper, we propose a new framework to support energy efficient management in Wireless Mesh Networks (WMNs). A key distinguishing feature of our solution is its online flow-based routing approach since existing flows are dynamically consolidated or even re-routed at fixed intervals according to live arrival and departure of mesh clients. The proposed solution is compliant with emerging Software Defined Networking (SDN) paradigm since it relies on a central controller to monitor and manage the network. To achieve this, we first formulate the problem as an integer linear program (ILP). As this problem is known to be NP-hard, we then propose a simple yet efficient Ant Colony-based approach to solve the formulated ILP problem. Through extensive simulations, we show that our proposed approach is able to achieve significant gains in terms of energy consumption, compared to conventional routing solutions such as the Shortest Path (SP) routing, the Minimum link Residual Capacity routing metric (MRC) and the load balancing (LB) scheme. Specifically, we show that our approach reduces the energy consumption by up to 13%, 20%, and 52%, compared to MRC, SP and LB, respectively, while achieving the required QoS.
Type de document :
Communication dans un congrès
2013 IEEE Global Communications Conference (IEEE GLOBECOM 2013), Dec 2013, Atlanta, GA, United States. IEEE, pp.329-335, 〈10.1109/GLOCOM.2013.6831092〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01216149
Contributeur : Lip6 Publications <>
Soumis le : jeudi 15 octobre 2015 - 16:25:03
Dernière modification le : jeudi 21 mars 2019 - 13:00:36

Identifiants

Citation

Ahmed Amokrane, Rami Langar, Raouf Boutaba, Guy Pujolle. Online Flow-based Energy Efficient Management in Wireless Mesh Networks. 2013 IEEE Global Communications Conference (IEEE GLOBECOM 2013), Dec 2013, Atlanta, GA, United States. IEEE, pp.329-335, 〈10.1109/GLOCOM.2013.6831092〉. 〈hal-01216149〉

Partager

Métriques

Consultations de la notice

71