Fundamental limits of wireless ad hoc networks: lower MO bounds

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

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00678661
Author Wang, Qi, Goursaud, Claire, Jaffrès-Runser, Katia, Gorce, Jean-Marie
Maintainer CCSD
Last Updated May 24, 2026, 22:41 (UTC)
Created May 24, 2026, 22:41 (UTC)
Identifier Report N°: RR-7905
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Software and Cognitive radio for telecommunications (SOCRATE) ; Centre Inria de l'Université Grenoble Alpes ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-CITI Centre of Innovation in Telecommunications and Integration of services (CITI) ; Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon) ; Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)
creator Wang, Qi
date 2012-03-24T00:00:00
harvest_object_id 57e7aa8f-a625-45dc-a657-0fd6cedb2acd
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-18T00:00:00
relation info:eu-repo/grantAgreement//36805/EU/Distributed multiobjective optimization for ad hoc wireless networks/DISTMO4WNET
set_spec type:REPORT