Étude et prototypage d'une nouvelle méthode d'accès aléatoire multi-canal multi-saut pour les réseaux locaux sans fil

Mahamat Habib, Senoussi Hissein (2017) Étude et prototypage d'une nouvelle méthode d'accès aléatoire multi-canal multi-saut pour les réseaux locaux sans fil. [Thesis]

[img]
Preview
Version de Diffusion
Text

Senoussi Hissein.Mahamat Habib_these_3539.pdf


Télécharger (3MB) | Preview
Item Type: Thesis
Titre en anglais: Study and prototyping of a new multi-channel and multi-hop random MAC layer for WSN
Creators: Mahamat Habib, Senoussi Hissein
Directeur de recherche: Val, Thierry
Doctoral school: MITT : Mathématiques Informatique Télécommunications de Toulouse
Research unit: Institut de Recherche en Informatique de Toulouse - IRIT
Diplôme: Doctorat en Génie Informatique, Automatique et Traitement du signal informatique
Subjects: INFORMATIQUE MATHEMATIQUES TECHNOLOGIES > Informatique
INFORMATIQUE MATHEMATIQUES TECHNOLOGIES > Informatique > Réseaux et télécommunications
Uncontrolled Keywords: Accès au médium multi-canal, Multi-saut sans RDV, Prototypage, Évaluation de performances, WiNo, MAC, Réseaux de capteurs sans fil
Mots-clés en anglais: Multi-channel medium access, Multi-hop without RDV, Prototyping, Performance evaluation, WiNo, MAC, Wireless Sensors Networks
Abstract: L’émergence de l’Internet des Objets révolutionne les réseaux locaux sans fil et inspirent de nombreuses applications. L’une des problématiques majeures pour les réseaux locaux sans fil est l’accès et le partage du médium radio sans fil. Plusieurs protocoles MAC mono-canal ont été proposés et abordent cette problématique avec des solutions intéressantes. Néanmoins, certains problèmes majeurs liés à l’accès au canal (nœud caché, synchronisation, propagation des RDV…) pour un contexte de transmission multi-saut, persistent encore et font toujours l’objet d’intenses études de la communauté scientifique, surtout lorsqu’il s’agit de réseaux de capteurs sans fil distribués sur des topologies étendues. Certains travaux de recherches ont proposé des protocoles MAC multi-canal, traitant souvent le cas idéal, où tous les nœuds dans le réseau sont à portée les uns des autres. Les émissions et réceptions des trames de données sont généralement précédées de trames des contrôles pour l’établissement de Rendez-vous (RDV) entre les nœuds concernés. Nous constatons que les RDV ne garantissent pas la réservation des canaux de façon déterministe sans conflit entre les nœuds dans le réseau, et peuvent rendre difficile les transmissions en multi-saut. Une solution complexe serait de propager ces RDV vers les voisins du nœud récepteur au-delà de 2 sauts. C’est face à cette complexité de gestion de RDV multi-sauts que s’inscrit notre contribution. Il s’agit pour nous de proposer une méthode d’accès multi-canal aléatoire sans RDV, en topologie multi-saut. Notre solution est implémentée sur un testbedréel constitué de nœuds WiNo mono-interface, elle est basée sur la méthode ALOHA slottée améliorée pour notre contexte multi-canal, dont nous évaluons les performances qui sont comparées au cas mono-canal. Un modèle analytique lié au contexte multi-canal sans RDV a été développé également, et comparé aux résultats de notre testbed.
English abstract: The emergence of the Internet of Thingsrevolutionizeswireless local area networks and inspiringnumerous applications. One of the main issues for wirelessLANsis the access and sharing of the wireless radio medium. Several single-channel MAC protocols have been proposed and addressthis issue withinteresting solutions. However, some major problemsrelated to the channelaccess (hiddennode, synchronization, propagation of RDV) for a multi-hop transmission context, persist and are still the subject of intensive studies by the scientificcommunity, especiallywhenitcomes to a distributedwirelesssensors networks over extended topologies. Someresearch has proposed multi-channel MAC protocols, oftenaddressingthe ideal case, where all nodes in the network are within range of eachother. The transmissions and receptions of the data frames aregenerallypreceded by controls frames for the establishment of Rendez-Vous (RDV) among the nodesconcerned. Wefindthat the RDVs do not guarantee the channelsreservation in a deterministicwaywithoutconflictamong the nodes in the network, and maymakeitdifficult the multi-hop transmissions. A complex solution wouldbe to propagatetheseRDVs to the neighbors of the receivernodebeyond 2 hops. Facedwiththiscomplexity of multi-hop RDV management thatmakesour contribution. It is important for us to propose arandom multi-channelaccessmethodwithout RDV, in multi-hop topology. Our solution isimplemented on a real testbed made of multi-channel single-interface “WiNo” nodes, of whichweevaluate the performance that are compared to the single-channel case. An analytical model related to the multi-channelcontextwithout RDV wasalsodeveloped, and compared to the results of ourtestbed.
URI: http://dante.univ-tlse2.fr/id/eprint/8247