Skip to Main content Skip to Navigation

Fundamental limits of wireless ad hoc networks: lower MO bounds

Qi Wang 1, 2 Claire Goursaud 1 Katia Jaffrès-Runser 1 Jean-Marie Gorce 1 
1 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Fundamental performance limits of multi-hop wireless transmissions are currently being investigated from a multiobjective perspective where transmission decisions (i.e. relay selection, scheduling or routing decision) modify the trade-off between capacity, reliability, end-to-end delay or network-wide energy consumption. In our previous work presented in the Inria research report RR-7799, Pareto-optimal performance bounds and network parameters have been derived for a 1-relay and 2-relay network within a MultiObjective(MO) performance evaluation framework. We show in this report that these bounds are tight since they can be reached by simple practical coding strategies performed by the source and the relays. Such strategies constitute achievable lower MO performance bounds on the real MO performance limits. More precisely, we adopt a coding strategy where the source transmits a random linear fountain code which is coupled to a network coding strategy performed by the relays. Two different network coding strategies are investigated. Practical performance bounds for both strategies are compared to the theoretical bound. We show that the theoretical bound is tight: generational distance between the practical and theoretical bound for the best strategy is only of 0.0042
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Katia Jaffrès-Runser Connect in order to contact the contributor
Submitted on : Tuesday, March 13, 2012 - 3:13:41 PM
Last modification on : Thursday, March 10, 2022 - 3:09:01 AM
Long-term archiving on: : Monday, November 26, 2012 - 10:45:40 AM


Files produced by the author(s)


  • HAL Id : hal-00678661, version 1


Qi Wang, Claire Goursaud, Katia Jaffrès-Runser, Jean-Marie Gorce. Fundamental limits of wireless ad hoc networks: lower MO bounds. [Research Report] RR-7905, INRIA. 2012, pp.22. ⟨hal-00678661⟩



Record views


Files downloads