Ces dernières années, les technologies sans fil ont connu un essor
fulgurant. Elles ont permis la mise en place de réseaux sans fil à hautes
performances. Les réseaux maillées sans fil (RMSF) sont une nouvelle génération
de réseaux sans fil qui offrent des débits élevés par rapport aux réseaux Wi-Fi
(Wireless Fidelity) classiques et aux réseaux ad-hoc. Ils présentent de nombreux
avantages telles que leur forte tolérance aux pannes, leur robustesse, leur faible
coût etc. Les routeurs des RMSF peuvent disposer de plusieurs interfaces radio et
chaque interface peut opérer sur plusieurs canaux distincts, c’est des RMSF
multiples-radios, multiples-canaux. Ce type de réseau peut accroître de manière
considérable les performances des RMSF. Cependant plusieurs problèmes
subsistent et doivent être résolus notamment celui du routage.
Le routage dans les RMSF demeure un défi majeur. Le but des protocoles
de routage est de trouver les meilleures routes i.e. des routes qui maximisent les
débits et minimisent les délais, lors de l’acheminement du trafic. La qualité des
routes dans les RMSF peut être fortement affectée par les interférences, les
collisions, les congestions etc. Alors les protocoles doivent être en mesure de
détecter ces problèmes pour pouvoir en tenir compte lors de la sélection des
routes. Plusieurs études ont été dédiées aux métriques et aux protocoles de routage
dans les RMSF afin de maximiser les performances de celles ci. Mais la plupart ne
prennent pas en considération toutes les contraintes telles que les interférences, le
problème des stations cachées etc. Ce mémoire propose une nouvelle métrique de
routage pour RMSF.
Nous avons mis en place une nouvelle métrique de routage pour RMSF
appelée MBP (Metric Based on Probabilities). Cette métrique est destinée aux
RMSF mono-radio ou multiples-radios. Elle permet d’éviter les routes à forte
ii
interférence. Les résultats des simulations ont montré que MBP présente des
améliorations par rapport à certaines métriques : ETT, WCETT et iAWARE qui
sont connues dans le domaine. / In recent years, wireless technologies have developed sharply. They allow
the establishment of high performance wireless networks. Wireless Mesh
Networks (WMNs) is a new generation of wireless networks that offer high
throughput compared to classical Wi-Fi (Wireless Fidelity) or ad-hoc networks.
WMNs have attracted significant research due to their features that include
dynamic self organization, self configuration, easy maintenance and low cost.
WMNs nodes can be equipped with multiples-radios and multiples-channels. This
type of network can increase significantly the performance of WMNs. However,
several problems must be solved including routing in WMNs.
Routing in WMNs is a great challenge. The main goal of routing protocols
is to find best paths i.e. paths that maximize throughputs and minimize delays
when transmitting packets. Route quality can be strongly affected by interference,
collisions, congestions etc. Then protocols should be able to detect these problems
and take them into account during route selection.
We propose a new routing metric for WMNs, called MBP that captures the
impact of intra-flow and inter-flow interference in multi-radio, multi-channel
networks. Results show that MBP has better performances than some existing and
popular metrics like ETT, WCETT and iAWARE.
| Identifer | oai:union.ndltd.org:umontreal.ca/oai:papyrus.bib.umontreal.ca:1866/5359 |
| Date | 04 1900 |
| Creators | Sarr, Yaye |
| Contributors | Hafid, Abdelhakim |
| Source Sets | Université de Montréal |
| Language | French |
| Detected Language | French |
| Type | Thèse ou Mémoire numérique / Electronic Thesis or Dissertation |
Page generated in 0.002 seconds