Skip to Main content Skip to Navigation

A model for Pareto-optimal performance evaluation of wireless ad hoc networks

Katia Jaffrès-Runser 1, 2, * Jean-Marie Gorce 1 Cristina Comaniciu 2 
* Corresponding author
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In this report we propose a MultiObjective (MO) performance evaluation framework for wireless ad hoc networks where criteria such as capacity, robustness, energy and delay are optimized concurrently. Within such a framework, we can determine both the Pareto-optimal performance bounds and the networking parameters that provide these bounds. The originality of this approach is that it accounts for the inherent broadcast properties of the transmission and finely models the interference distribution. In the proposed model, the network performance can be optimized when several flows (source- destination transmissions) exist. One benefit of our approach is that the complexity does not grow with the number of flows. The other major contribution of this paper is the new analytical formulation of the performance metrics. It relies on a matrix representation of the constraints imposed by the interference- limited and broadcast wireless channel. Because of the similarity of this matrix with a Markovian transition matrix, we can exploit classical results from Markov chains theory to derive steady state performance metrics relative to capacity, robustness, energy and delay. Another very interesting feature of these new metrics is that the Pareto-optimal solutions related to them provide a tight bound on capacity, robustness, energy and delay.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Katia Jaffrès-Runser Connect in order to contact the contributor
Submitted on : Tuesday, September 14, 2010 - 2:49:04 PM
Last modification on : Friday, February 4, 2022 - 3:24:25 AM
Long-term archiving on: : Wednesday, December 15, 2010 - 2:23:18 AM


Files produced by the author(s)


  • HAL Id : inria-00516961, version 1
  • ARXIV : 1009.2858


Katia Jaffrès-Runser, Jean-Marie Gorce, Cristina Comaniciu. A model for Pareto-optimal performance evaluation of wireless ad hoc networks. [Research Report] RR-7379, INRIA. 2010, pp.21. ⟨inria-00516961⟩



Record views


Files downloads