FAME: A Flow Aggregation MEtric for Shortest Path Routing Algorithms in Multi-Hop Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

FAME: A Flow Aggregation MEtric for Shortest Path Routing Algorithms in Multi-Hop Wireless Networks

Dominique Quadri
  • Function : Author
  • PersonId : 957864
Steven Martin
  • Function : Author
  • PersonId : 837952
Khaldoun Al Agha
  • Function : Author
  • PersonId : 833572
Guy Pujolle

Abstract

Energy consumption has become a key issue in the design of communication systems. Indeed, both for economic and green reasons, the concept of energy saving appears at an early stage of projects, fully integrating the list of expected performance, as well as throughput or security. In multihop wireless networks, several energy-aware approaches have been proposed with specific goals, such as network's lifetime or stability. To reduce the global energy consumption of such networks, we proposed in a previous work an optimal solution with interference consideration, based on mixed integer linear programming, to route a set of flows over a minimal number of nodes. Thus, without degrading flow rates, inactive nodes can be put in a sleep mode or be turned off to maximize energy savings. Indeed, the energy consumption related to communication is just a fraction of the total consumption of a node In this article, we are going a step further, by providing a metric to efficiently aggregate flows with classical shortest path algorithms. Thanks to a theoretical comparison and simulations, we demonstrate the significant gains can be obtained with our approach. Finally, we discuss on ways to implement our solution in existing routing protocols, in a fully distributed manner, and other considerations that may need to take on.
No file

Dates and versions

hal-01688178 , version 1 (19-01-2018)

Identifiers

Cite

Dominique Quadri, Alexandre Laubé, Steven Martin, Khaldoun Al Agha, Guy Pujolle. FAME: A Flow Aggregation MEtric for Shortest Path Routing Algorithms in Multi-Hop Wireless Networks. Wireless Communications and Networking Conference 2017 , Mar 2017, San Francisco, United States. ⟨10.1109/WCNC.2017.7925496⟩. ⟨hal-01688178⟩
139 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More