Capacity Evaluation Framework and Validation of Self-Organized Routing Schemes

Hervé Rivano 1 Fabrice Theoleyre 2, 3 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 : 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
Type de document :
Communication dans un congrès
IEEE. International Workshop on Wireless Ad-hoc and Sensor Networks, Jun 2006, New-York, United States. 3, pp.779-785, 2006, <10.1109/SAHCN.2006.288560>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00371188
Contributeur : Fabrice Theoleyre <>
Soumis le : jeudi 26 mars 2009 - 17:11:23
Dernière modification le : jeudi 26 mars 2009 - 20:46:06
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:52:16

Fichier

iwwan2006-RTV.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de
la notice

307

Téléchargements du document

89