A Framework for the Capacity Evaluation of Multihop Wireless Networks

Hervé Rivano 1 Fabrice Theoleyre 2 Fabrice Valois 3
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 Drakkar
LIG - Laboratoire d'Informatique de Grenoble
3 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : The specific challenges of multihop wireles networks lead to a strong research effort on efficient protocols design where the offered capacity is a key objective. More specifically, routing strategy largely impacts the network capacity, i.e. the throughput offered to each flow. In this work, we propose a complete framework to compute the upper and the lower bounds of the network capacity according to a physical topology and a given routing protocol. The radio resource sharing principles of CSMA-CA is modeled as a set of linear constraints with 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 scenarios for radio resource sharing, yielding a lower bound and an upper bound on the network capacity for each fairness case. Our approach is independent of the network topology and the routing protocols, and provides therefore a relevant framework for their comparison. We apply our models to a comparative analysis of a well-known flat routing protocol OLSR against two main self-organized structure approaches, VSR and localized CDS.
Type de document :
Article dans une revue
Ad Hoc and Sensor Wireless networks (AHSWN), 2010, 9 (3-4), pp.139-162
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00371161
Contributeur : Hervé Rivano <>
Soumis le : jeudi 26 mars 2009 - 16:13:37
Dernière modification le : jeudi 18 août 2016 - 01:07:43
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:50:57

Fichier

rtv09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00371161, version 1

Citation

Hervé Rivano, Fabrice Theoleyre, Fabrice Valois. A Framework for the Capacity Evaluation of Multihop Wireless Networks. Ad Hoc and Sensor Wireless networks (AHSWN), 2010, 9 (3-4), pp.139-162. <hal-00371161>

Partager

Métriques

Consultations de
la notice

423

Téléchargements du document

223