Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes - Archive ouverte HAL Access content directly
Conference Papers Year : 2006

Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes

Abstract

Assuming a given network topology and a routing protocol, this work is focused on the capacity evaluation of routing protocols based on either a self-organization scheme or a flat approach. To reach this goal, we propose to use linear-programming formulation to model radio resource sharing as linear constraints. Four models are detailed to evaluate the capacity of any routing scheme in wireless multihops networks. First, two models of fairness are proposed: either each node has a fair access to the channel, or the fairness is among the radio links. Besides, a pessimistic and an optimistic scenarios of spatial re-utilization of the medium are proposed, yielding a lower bound and an upper bound on the network capacity for each fairness case. Finally, using this model, we provide a comparative analysis of some flat and self-organized routing protocols
Fichier principal
Vignette du fichier
iwwan2006-RTV.pdf (502.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00371188 , version 1 (26-03-2009)

Identifiers

Cite

Hervé Rivano, Fabrice Theoleyre, Fabrice Valois. Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes. International Workshop on Wireless Ad-hoc and Sensor Networks, Jun 2006, New-York, United States. pp.779-785, ⟨10.1109/SAHCN.2006.288560⟩. ⟨hal-00371188⟩
226 View
164 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More