Scalability Analysis of the protocol Hybrid

Wireless Mesh Protocol standard IEEE 802.11s

 

Etude de la mise en échelle du protocole HWMP

du standard IEEE 802.11s

 

B. Nassereddine1,2*, A. Maach1, S. Bennani1

1 Laboratoire RIME Ecole Mohammadia d’ingénieurs Agdal Rabat, Maroc

2Faculté des sciences et Techniques Université Hassan 1er  Settat

* Corresponding author. E-mail: nassereddine_bouchaib@yahoo.com

Received: 03 March 2009; revised version accepted: 04 May 2009

 

Abstract

     One of the routing techniques used in the wireless mesh network is the hybrid routing protocol of the standard IEEE 802.11s called Hybrid Wireless mesh Protocol HWMP. This protocol combines the functionalities of the Radio Metric Ad-hoc On demand Distance Vector   protocol RM-AODV and the  Tree Based Routing   protocol TBR. Nevertheless the scalability and the performances of such protocol are not well known since it is not based on an analytical model. In this work we propose to evaluate the scalability of the HWMP using network simulator NS2. For this purpose we used a grid wide network topologies with n*n static Mesh Point MP routers. The simulation results show a very interesting results related to the loss rate, path establishment delay, network throughput, signalling overhead with the network scalability.

 

Keywords: Mesh Wireless Network; IEEE 802.11s; HWMP; Routing protocol; delay; loss rate; throughput; scalability.

 

Résumé

     Le réseau d’infrastructure  IEEE 802.11s utilisé dans les réseaux sans fil maillés se base sur un modèle avec un minimum de mobilité et plus de trafic entre les différents nœuds et aussi depuis  et vers l’Internet. Néanmoins quelques nœuds du réseau comme les téléphones portables, les ordinateurs portables peuvent exiger plus de mobilité. Dans l’objectif de supporter ces différents besoins et d’adapter un réseau sans fil maillé aux différents scénarios d’utilisations,  le protocole de routage  HWMP (Hybride Wireless Mesh Protocol) a été spécifié dans le standard IEEE 802.11s. Ce protocole combine les fonctionnalités des protocoles : RM-AODV (Radio Metric Ad-hoc On-demand Distance Vector) qui est très  efficace pour les nœuds du réseau évoluant  dans un environnement mobile et TBR (Tree Based-Routing)  qui est efficace pour les nœuds du réseau  qui sont fixes. Vu que HWMP ne repose pas sur un modèle analytique, son évaluation exacte reste un grand défi. Nous proposons dans ce papier d’étudier la mise en échelle de ce protocole via des simulations sous Network Simulateur NS-2. Les simulations réalisées ont permis de mettre en évidence un ensemble de caractéristiques (coût de signalisation, taux de perte, délai moyenne de transfert et le débit de transfert) par rapport à la taille du réseau et l’intensité du trafic.

 

Mot clé: Réseau sans fil maillé;IEEE 802.11s;HWMP;protocole de routage;simulation;NS2; délai;taux de perte;bande passante.


 

© 2015