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

Study and prototyping of a new multi-channel and multi-hop random MAC layer for WSN

• Auteur / Autrice : Senoussi Hissein Mahamat Habib
• Direction : Thierry Val, Adrien Van den Bossche
• Type : Thèse de doctorat
• Discipline(s) : Génie informatique, automatique et traitement du signal informatique
• Date : Soutenance le 12/07/2017
• Etablissement(s) : Toulouse 2
• Ecole(s) doctorale(s) : École doctorale Mathématiques, informatique et télécommunications (Toulouse)
• Partenaire(s) de recherche : Laboratoire : Institut de Recherche en Informatique de Toulouse (1995-....)
• Jury : Président / Présidente : Abdennaceur Kachouri
• Jury : Examinateurs / Examinatrices : Thierry Val, Adrien Van den Bossche, Abdennaceur Kachouri, Mohamed Salim Bouhlel, Karen Godary
• Jury : Rapporteurs / Rapporteuses : Abdennaceur Kachouri, Mohamed Salim Bouhlel

Mots clés

Mots clés contrôlés

Internet des objets

Prototypage (informatique)

Réseaux ad hoc (informatique)

Réseaux locaux sans fil

Mots clés libres

Accès au médium multi-canal

Multi-saut sans RDV

Prototypage

Évaluation de performances

WiNo

MAC

Réseaux de capteurs sans fil

Multi-channel medium access

Multi-hop without RDV

Prototyping

Performance evaluation

WiNo

MAC

Wireless Sensors Networks

Résumé

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.

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.