, Automate multi-canal du noeud émetteur (Tx)

L. Tx, A chaque fois, après avoir reçu le beacon, il décrémente Nb_BC (nombre de beacons reçus) jusqu'à atteindre la valeur zéro, si précédemment, une collision s'est produite pour émettre une trame, sinon il émet directement sa trame après réception du beacon. Dans le cas où le nombre de beacons n'a pas atteint zéro, il laisse toujours la radio en mode réception et attend de recevoir le prochain beacon. Après avoir reçu le beacon, il tire aléatoirement un canal entre 0 et 1 et émet la trame de données dessus, un chien de garde (Watchdog) est armé pour borner le temps pour recevoir l'acquittement (ACK) de la trame émise sur le même canal, Tx Figure 61) met sa radio en réception sur le canal 0 et attend de recevoir le beacon

, Si il reçoit un acquittement dont il n'est pas destinataire, ou si il reçoit une autre trame du type autre que ACK, alors il la néglige (il ne la traite pas et l'absorbe)

S. Le-chien-de-garde-expire and . Qu, ACK alors, il affiche « échec », ce qui veut dire que la trame de données émise n'a pas été reçue (à cause sans doute d'une collision ou d'une erreur sur l'ACK), il tire alors un nombre de slots (beacons) aléatoire et met finalement sa radio en mode réception. Les numéros de séquences sont initialisés à 0, tandis que Nb_BC (nombre de beacon) est tiré aléatoirement en utilisant différents intervalles selon les tests

. Par-contre, émetteur TX reçoit un acquittement qui porte bien son adresse que nous appelons "NODE ADRESS" et le numéro de séquence de la trame qu'il vient d'envoyer, alors il affiche que la trame est bien reçue et le Nb_BC

A. A. Jeng, R. H. Jan, C. Y. Li, and C. Chen, Release-time-based multi-channel MAC protocol for wireless mesh networks, Computer Networks, vol.55, issue.9, pp.2176-2195, 2011.

M. Hissein, A. Habib-senoussi, . Van-den, T. Bossche, and . Val, Survey on multi-channel access methods for wireless LANs, International Journal of Engineering Research and Technology, vol.3, pp.673-680, 2014.

J. Crichigno, M. Y. Wu, and W. Shu, Protocols and architectures for channel assignment in wireless mesh networks, Ad Hoc Networks, vol.6, issue.7, pp.1051-1077, 2008.

J. Mo, H. S. So, and J. Walrand, Comparison of multichannel MAC protocols, IEEE Transactions on Mobile Computing, vol.7, issue.1, pp.50-65, 2008.

P. Bahl, R. Chandra, J. Dunagan, and ;. R. Nicole, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, Proceedings of the 10th annual international conference on Mobile computing and networking, pp.216-230, 2004.

W. So, J. Walrand, and J. Mo, McMAC: a parallel rendezvous multi-channel MAC protocol, Wireless Communications and Networking Conference, pp.334-339, 2007.

A. E. Fatni and G. Juanole, Split Phase Multi-channel MAC Protocols-Formal Specification and Analysis, Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), pp.485-488, 2012.

J. So and N. H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp.222-233, 2004.

J. So and N. H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, pp.222-233, 2004.

M. Wang, L. Ci, P. Zhan, and Y. Xu, Multi-channel MAC protocols in wireless ad hoc and sensor networks, Computing, Communication, Control, and Management. CCCM'08, vol.1, pp.562-566, 2008.

A. E. Fatni, Modélisation, analyse et conception de protocoles MAC multi-canaux dans les réseaux sans fil, p.2, 2013.

A. Nasipuri, J. Zhuang, and S. R. Das, A multichannel CSMA MAC protocol for multihop wireless networks, Wireless Communications and Networking Conference, pp.1402-1406, 1999.

A. Nasipuri, J. Zhuang, and S. R. Das, A multichannel CSMA MAC protocol for multihop wireless networks, Wireless Communications and Networking Conference, pp.1402-1406, 1999.

N. Jain, S. R. Das, and A. Nasipuri, A multichannel CSMA MAC protocol with receiverbased channel selection for multihop wireless networks, Proceedings of the 10th International Conference on Computer Communications and Networks, pp.432-439, 2001.

J. Chen and Y. D. Chen, AMNP: Ad hoc multichannel negotiation protocol for multihop mobile wireless networks, IEEE International Conference on Communications, pp.3607-3612, 2004.

D. M. Shila, T. Anjali, Y. , and C. , A Cooperative Multi-Channel MAC Protocol for Wireless Networks, Global Telecommunications Conference, pp.1-5, 2010.

W. T. Chen, J. C. Liu, and C. C. Chang, An Efficient Flow Control and Medium Access in Multihop Ad Hoc Networks with Multi-Channels, Vehicular Technology Conference, pp.56-60, 2007.

I. Chlamtac, M. Conti, and J. J. Liu, Mobile ad hoc networking: imperatives and challenges, Ad Hoc Networks, vol.1, issue.1, pp.13-64, 2003.

K. Kredo and P. Mohapatra, Medium access control in wireless sensor networks, Computer Networks, vol.51, issue.4, pp.961-994, 2007.

I. F. Akyildiz, X. Wang, and W. Wang, Wireless mesh networks: a survey, Computer networks, vol.47, issue.4, pp.445-487, 2005.

L. G. Roberts, ALOHA packet system with and without slots and capture, ACM SIGCOMM Computer Communication Review, vol.5, issue.2, pp.28-42, 1975.

N. Abramson, The throughput of packet broadcasting channels, IEEE Transactions on Communications, vol.25, issue.1, pp.117-128, 1977.

T. B. Reddy, I. Karthigeyan, B. S. Manoj, and C. Murthy, Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions, vol.4, pp.83-124, 2006.

S. Choi, J. Prado, N. Shankar, and S. Mangold, IEEE 802.11e contention-based channel access performance evaluation, ICC'03, vol.2, pp.1151-1156, 2003.

A. L. Ruscelli, G. Cecchetti, A. Alifano, and G. Lipari, Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11e networks, Ad Hoc Networks, vol.10, issue.2, pp.147-161, 2012.

T. B. Reddy, I. Karthigeyan, B. S. Manoj, and C. Murthy, Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions, vol.4, pp.83-124, 2006.

P. Kyasanur and N. H. Vaidya, Routing and link-layer protocols for multi-channel multiinterface ad hoc wireless networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol.10, issue.1, pp.31-43, 2006.

A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, A multi-radio unification protocol for IEEE 802.11 wireless networks, Proceedings of the First International Conference on Broadband Networks, pp.344-354, 2004.

E. Shim, S. Baek, J. Kim, and D. Kim, Multi-channel multi-interface MAC protocol in wireless ad hoc networks, ICC'08, IEEE, pp.2448-2453, 2008.

C. Toham and F. , Multi-interfaces and Multi-channels Multi-hop Ad hoc Networks: Overview and Challenges, IEEE International Conference on Mobile Adhoc and Sensor Systems, pp.696-701, 2006.

Y. C. Cho, S. J. Yoon, and Y. B. Ko, Modifying the IEEE 802.11 MAC Protocol for Multihop Reservation in MIMC Tactical Ad Hoc Networks, IEEE Workshops of International Conference on Advanced Information Networking and Applications, pp.178-183, 2011.

P. Kyasanur and N. H. Vaidya, Routing and Interface Assignment in Multi-Channel MultiInterface Wireless Networks, Proceedings IEEE Wireless Communications and Networking Conference, vol.1, pp.2051-2056, 2005.

R. Draves, J. Padhye, and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, pp.114-128, 2004.

A. Raniwala, K. Gopalan, and T. C. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, In ACM SIGMOBILE Mobile Computing and Communications Review, vol.8, issue.2, pp.50-65, 2004.

Z. Tang and J. Garcia-luna-aceves, Hop Reservation Multiple Access (HRMA) for Multichannel Packet Radio Networks, Proceedings of the IEEE IC3N'98, Seventh International Conference on Computer Communications and Networks, pp.388-395, 1998.

A. Tzamaloukas and J. Garcia-luna-aceves, Channel-hopping multiple access with packet trains for ad hoc networks, Proceedings IEEE Mobile Multimedia Communications, pp.23-26, 2000.

A. Tzamaloukas and J. J. Garcia-luna-aceves, Channel-hopping multiple access, ICC, vol.1, pp.415-419, 2000.

S. L. Wu, C. Y. Lin, and Y. C. Tseng, A new multi-channel MAC protocol with ondemand channel assignment for multi-hop mobile ad hoc networks, Proceedings of Parallel Architectures, pp.232-237, 2000.

S. L. Wu, Y. C. Tseng, C. Y. Lin, and J. P. Sheu, A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks, The Computer Journal, vol.45, pp.101-110, 2002.

Y. J. Choi, S. Park, and S. Bahk, Multichannel random access in OFDMA wireless networks, IEEE Journal on Selected Areas in Communications, vol.24, issue.3, pp.603-613, 2006.

B. Mawlawi, Random access for dense networks: Design and Analysis of Multiband CSMA/CA, 2015.
URL : https://hal.archives-ouvertes.fr/tel-01258500

, Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer, IEEE Std 802.15, vol.15, pp.1-225, 2012.

D. De-guglielmo, A. Seghetti, G. Anastasi, and M. Conti, A performance analysis of the network formation process in IEEE 802.15. 4e TSCH wireless sensor/actuator networks, Computers and Communication (ISCC), pp.1-6, 2014.

C. F. Shih, A. E. Xhafa, and J. Zhou, Practical frequency hopping sequence design for interference avoidance in 802.15. 4e TSCH networks, IEEE International Conference on Communications, pp.6494-6499, 2015.

R. Soua, P. Minet, and E. Livolant, Wave: a Distributed Scheduling Algorithm for Convergecast in IEEE 802.15. 4e Networks, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01252270

I. Guvenc, S. Gezici, Z. Sahinoglu, and U. C. Kozat, Reliable communications for shortrange wireless systems, 2011.

N. Accettura, M. R. Palattella, M. Dohler, L. A. Grieco, and G. Boggia, Standardized power-efficient & internet-enabled communication stack for capillary M2M networks, Wireless Communications and Networking Conference Workshops, pp.226-231, 2012.

G. Alderisi, G. Patti, O. Mirabella, and L. L. Bello, Simulative assessments of the IEEE 802.15.4e DSME and TSCH in realistic process automation scenarios, IEEE 13th International Conference on Industrial Informatics (INDIN), pp.948-955, 2015.

S. C. Mukhopadhyay and N. K. Suryadevara, Internet of Things: Challenges and Opportunities, pp.1-17, 2014.

K. Pister and L. Doherty, TSMP: Time synchronized mesh protocol, IASTED Distributed Sensor Networks, pp.391-398, 2008.

J. Kacprzyk, Advances in Intelligent Systems and Computing, 2012.

M. R. Palattella, N. Accettura, L. A. Grieco, G. Boggia, M. Dohler et al., On optimal scheduling in duty-cycled industrial IoT applications using IEEE802.15.4e TSCH, Sensors Journal, vol.13, issue.10, pp.3655-3666, 2013.

T. Chang, T. Watteyne, K. Pister, and Q. Wang, Adaptive synchronization in multi-hop TSCH networks, Computer Networks, vol.76, issue.1, pp.165-176, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01208266

C. Toham and F. , Multi-interfaces and Multi-channels Multi-hop Ad hoc Networks: Overview and Challenges, IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp.696-701, 2006.

E. S. Shim, S. Baek, J. Kim, and D. Kim, Multi-channel multi-interface MAC protocol in wireless ad hoc networks, IEEE International Conference on Communications, pp.2448-2453, 2008.

Y. C. Cho, S. J. Yoon, and Y. B. Ko, Modifying the IEEE 802.11 MAC Protocol for Multihop Reservation in MIMC Tactical Ad Hoc Networks, IEEE Workshops of International Conference on Advanced Information Networking and Applications (WAINA), pp.178-183, 2011.

H. Kim, Q. Gu, M. Yu, W. Zang, and P. Liu, A simulation framework for performance analysis of multi-interface and multi-channel wireless networks in INET/OMNET++, Proceedings of the 2010 Spring Simulation Multiconference Society for Computer Simulation International, p.101, 2010.

W. Yue and Y. Matsumoto, Performance analysis of multi-channel and multi-traffic on wireless communication networks, 2007.

B. H. Walke, S. Mangold, and L. Berlemann, In IEEE 802 wireless systems: protocols, multi-hop mesh/relaying, performance and spectrum coexistence, 2007.

R. Rom and M. Sidi, Multiple access protocols: performance and analysis, 2012.

A. Brand and H. Aghvami, Multiple access protocols for mobile communications: GPRS, UMTS and beyond, 2002.

A. Van-den, T. Bossche, R. Val, and . Dalcé, SISP: A lightweight synchronization protocol for Wireless Sensor Networks. ETFA2011,IEEE, pp.1-4, 2011.

J. Elson, L. Girod, and D. Estrin, Fine-grained network time synchronization using reference broadcasts, ACM SIGOPS Operating Systems Review, vol.36, issue.SI, pp.147-163, 2002.

H. Tall, G. Chalhoub, and M. Misson, Implementation of IEEE 802.15.4 unslotted CSMA/CA protocol on Contiki OS, PEMWN, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01876246

A. Van-den, R. Bossche, T. Dalce, and . Val, OpenWiNo: an open hardware and software framework for fast-prototyping in the IoT, International Conference on Telecommunications (ICT), pp.1-6, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01531167

A. Van-den-bossche and T. Val, WiNo: une plateforme d'émulation et de prototypage rapide pour l'ingénierie des protocoles en réseaux de capteurs sans fil, 9emes Journees francophones Mobilite et Ubiquite (UBIMOB 2013), p.1, 2013.

P. W. De-graaf and J. S. Lehnert, Performance comparison of a slotted ALOHA DS/SSMA network and a multichannel narrow-band slotted ALOHA network, IEEE transactions on communications, vol.46, issue.4, pp.544-552, 1998.

D. Shen and V. O. Li, Stabilized multi-channel ALOHA for wireless OFDM networks, Global Telecommunications Conference, vol.1, pp.701-705, 2002.

M. Hissein, A. Habib-senoussi, . Van-den, T. Bossche, and . Val, Prototyping of a new Multi-channel Multi-hop Access Method without RendezVous, International Journal of Computer Science and Information Security, vol.15, p.68, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01739975

A. Van-den-bossche, Proposition d'une nouvelle méthode d'accès déterministe pour un réseau personnel sans fil à fortes contraintes temporelles(Doctoral dissertation, 2007.

M. Habib-senoussi-hissein, A. Van-den, T. Bossche, and . Val, Survey on Multichannel access methods for Wireless LANs, International Journal of Engineering Research & Technology, vol.3, p.12, 2014.

M. Habib-senoussi-hissein, A. Van-den, T. Bossche, and . Val, Prototyping of a new Multi-channel Multi-hop Access Method without RendezVous, International Journal of Computer Science and Information Security, USA, vol.15

M. Habib-senoussi-hissein, A. Van-den, T. Bossche, and . Val, Etat de l'art des méthodes d'accès multi-canal pour les réseaux locaux sans fil, Journées Nationales des Communications Terrestres (JNCT 2014), 2014.

M. Habib-senoussi-hissein, A. Van-den, T. Bossche, and . Val, Prototypage d'une nouvelle méthode d'accès multi-canal multi-saut sans RDV, Journées Nationales des Communications Terrestres (JNCT 2016)

, 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 (noeud 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 noeuds 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 noeuds concernés. Nous constatons que les RDV ne garantissent pas la réservation des canaux de façon déterministe sans conflit entre les noeuds 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 noeud 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 noeuds WiNo mono-interface, elle est basée sur la méthode ALOHA slottée améliorée pour notre contexte multi-canal, 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

, Mots clés -Accès au médium multi-canal, Multi-saut sans RDV ; Prototypage ; Évaluation de performances ; WiNo ; MAC ; réseaux de capteurs sans fil