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 , Laboratoire I3S - 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.
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00095216
Contributor : Rapport de Recherche Inria <>
Submitted on : Monday, September 18, 2006 - 10:54:23 AM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Monday, September 20, 2010 - 4:58:49 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

567

Files downloads

178