About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2006

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

Résumé

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.
Fichier principal
Vignette du fichier
RR_INRIA_capacity.pdf (562.44 Ko) Télécharger le fichier

Dates et versions

inria-00095216 , version 1 (15-09-2006)
inria-00095216 , version 2 (18-09-2006)

Identifiants

Citer

Hervé Rivano, Fabrice Theoleyre, Fabrice Valois. About the Capacity of Flat and Self-Organized Ad Hoc and Hybrid Networks. [Research Report] 2006, pp.23. ⟨inria-00095216v1⟩
406 Consultations
123 Téléchargements

Altmetric

Partager

More