Energy Efficient Management Framework for Multihop TDMA-based Wireless Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2014

Energy Efficient Management Framework for Multihop TDMA-based Wireless Networks

Ahmed Amokrane
  • Fonction : Auteur
  • PersonId : 948036
Rami Langar
Raouf Boutaba
Guy Pujolle

Résumé

Green networking has recently been proposed to reduce energy cost as well as carbon footprint of computer networks. However, the application of green networking to multihop wireless networks has seldom been reported in the literature. This paper presents an energy-efficient framework for joint routing and link scheduling in multihop TDMA-based wireless networks. Our objective is to find an optimal tradeoff between the achieved network throughput and energy consumption. To do so, we first propose an Optimal approach, called Optimal Green Routing and Link Scheduling (O-GRLS), by formulating the problem as an integer linear program (ILP). As this problem is NPNP-Hard, we then propose a simple yet efficient heuristic algorithm based on Ant Colony, called AC-GRLS. Through extensive simulations, we show that both approaches can achieve significant gains in terms of energy consumption, flow acceptance ratio and achieved throughput, compared to the Shortest Path (SP) routing, and the Minimum link Residual Capacity (MRC) based routing. In particular, we show that the same performance as SP or MRC in terms of average network throughput can be attained with up to 20% energy saving. On the other hand, with the same energy cost, our approaches enhance the flow acceptance ratio by up to 35% in average. This leads to a throughput increase of approximately 50% and 52% compared to SP and MRC routing, respectively.
Fichier non déposé

Dates et versions

hal-01168807 , version 1 (26-06-2015)

Identifiants

Citer

Ahmed Amokrane, Rami Langar, Raouf Boutaba, Guy Pujolle. Energy Efficient Management Framework for Multihop TDMA-based Wireless Networks. Computer Networks, 2014, 62, pp.29-42. ⟨10.1016/j.bjp.2014.01.004⟩. ⟨hal-01168807⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More