Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
236 Consultations
175 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More