About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks

Hervé Rivano 1 Fabrice Theoleyre 2 Fabrice Valois 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Ad hoc networking specific challenges foster a strong research effort on efficient protocols design. Routing protocols based on a self-organized structure have been studied principally for the robustness and the scalability they provide. On the other hand, self-organization schemes may decrease the network capacity since they concentrate the traffic on privileged links. This paper presents four models for evaluating the capacity of a routing schemes on 802.11 like networks. Our approach consists in modeling the radio resource sharing principles of 802.11 like MAC protocols as a set of linear constraints. We have implemented two models of fairness. The first one assumes that nodes have a fair access to the channel, while the second one assumes that on the radio links. We then develop a pessimistic and an optimistic scenarii of spatial re-utilization of the medium, yielding a lower bound and an upper bound on the network capacity for each fairness case. Our models are independent of the routing protocols and provide therefore a relevant framework for their comparison. We apply our models to a comparative analysis of the well-known shortest path base flat routing protocol OLSR against two main self-organized structure approaches, VSR, and Wu \& Li's protocols. This study concludes on the relevance of self-organized approaches from the network capacity point of view.
Type de document :
[Research Report] RR-5977, INRIA. 2006, pp.23
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 18 septembre 2006 - 10:54:23
Dernière modification le : samedi 17 septembre 2016 - 01:35:37
Document(s) archivé(s) le : lundi 20 septembre 2010 - 16:58:49





Hervé Rivano, Fabrice Theoleyre, Fabrice Valois. About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks. [Research Report] RR-5977, INRIA. 2006, pp.23. 〈inria-00095216v2〉



Consultations de
la notice


Téléchargements du document