Pourquoi un réseau sans fil devient-il moins efficace quand trop d'appareils veulent parler en même temps ?
Dans le protocole ALOHA, chaque appareil émet quand il veut ; deux messages qui se chevauchent sont perdus. Si G messages sont tentés en moyenne par durée de message, le débit utile vaut S = G e^(−2G). Sa dérivée s'annule pour G = 0,5 : le débit maximal n'est que 1/(2e) ≈ 18,4 % de la capacité. Au-delà, plus on émet, moins on transmet.
Grand oral session 2027 : exposé de 10 minutes debout, puis 10 minutes d'échange, sans calculatrice. Plan prévu pour 9,5 min.
Pourquoi cette question : un modèle d'introduction
Le jury attend que vous expliquiez pourquoi vous avez choisi la question. Inspirez-vous de ce modèle, mais racontez votre propre parcours.
En sciences de l'ingénieur, nous avons fait communiquer plusieurs capteurs sans fil avec une même station. Quand nous en avons ajouté beaucoup, le nombre de messages reçus a baissé au lieu d'augmenter. J'ai découvert le protocole ALOHA, inventé à Hawaï dans les années 1970, et un modèle mathématique qui explique ce paradoxe par une fonction exponentielle.
L'enjeu et les notions du programme
Modéliser un débit par une fonction de la forme G e^(−2G), l'étudier par dérivation et interpréter son maximum.
Mathématiques
- Fonction exponentielle, dérivée d'un produit (terminale)
- Variations, maximum d'une fonction (première)
- Probabilités : approximation (1 − p)ⁿ ≈ e^(−np) (terminale)
Sciences de l'ingénieur
- Réseaux de communication : accès au support, collisions (terminale)
- Objets connectés, protocoles radio (terminale)
Le plan de l'exposé en 9,5 min
1. Introduction
1 minPlusieurs appareils partagent une même fréquence radio. Dans le protocole ALOHA, chacun émet dès qu'il a un message ; si deux émissions se chevauchent, les deux sont perdues et doivent être renvoyées. Problématique : quel débit utile obtient-on selon le trafic ?
2. Mathématiques : étudier S = G e^(−2G)
4,5 minOn mesure le trafic G en nombre moyen d'émissions tentées pendant la durée d'un message. Un message réussit si aucune autre émission ne commence pendant une fenêtre de deux durées de message (avant et pendant lui). Avec de nombreux appareils qui émettent au hasard, la probabilité qu'aucun ne commence dans cette fenêtre vaut e^(-2G) (limite de (1-p)ⁿ quand np=2G).
Le débit utile est donc S(G)=Ge^(-2G). Dérivée : S'(G)=e^(-2G)-2Ge^(-2G)=(1-2G)e^(-2G). Elle est positive pour G<1/2, négative ensuite : S est maximal en G=1/2, où S=1/2e⁻¹=1/2e≈0,184.
Au mieux, 18,4 % du temps sert à des transmissions réussies. Au-delà de G=0,5, le débit diminue : avec G=2, S=2e⁻⁴≈0,037. Et comme les messages perdus sont renvoyés, le trafic augmente encore : le réseau s'effondre. Par croissances comparées, S→0 quand G→+∞.
3. SI : améliorer l'accès
2,5 minUne amélioration simple : n'émettre qu'au début de créneaux synchronisés (« ALOHA discrétisé ») réduit la fenêtre de collision à une durée : S=Ge^(-G), maximal à 1/e≈36,8 %, deux fois mieux.
Le Wi-Fi écoute le canal avant d'émettre et attend un délai aléatoire, de plus en plus long en cas de collisions répétées : il évite l'effondrement. Les réseaux d'objets connectés à longue portée (LoRa) utilisent encore un accès de type ALOHA et limitent donc le nombre d'émissions de chaque capteur.
4. Conclusion
1,5 minLe débit utile d'ALOHA, S=Ge^(-2G), est maximal pour G=0,5 et ne dépasse pas 1/2e≈18,4 % ; au-delà, plus on émet, moins on transmet. L'étude d'une fonction exponentielle explique l'effondrement des réseaux saturés. J'ouvre sur les protocoles qui écoutent avant d'émettre, comme le Wi-Fi.
Ce que j'écris au tableau
Pas de calculatrice ni de support numérique : un calcul clé écrit au tableau rend l'exposé concret et montre la solidité des connaissances.
G=2: S=2e⁻⁴≈0,037 créneaux : S=Ge^(-G), S_max=1/e≈0,368
Conclusion : la réponse à la question
Un réseau sans coordination a un débit maximal faible et s'effondre quand le trafic augmente. Une fonction exponentielle et sa dérivée en donnent l'explication et le point de fonctionnement optimal.
Les questions probables du jury
Pendant les 10 minutesd'échange, le jury vous fait préciser et approfondir, sur tout le programme de vos spécialités en lien avec la question.
Dérivez G e^(−2G).
e^(-2G)+G×(-2)e^(-2G)=(1-2G)e^(-2G).
Pourquoi une fenêtre de deux durées de message ?
Un autre message gêne s'il commence pendant la durée qui précède notre message ou pendant notre message.
Quelle est la limite de S quand G tend vers +∞ ?
0, par croissances comparées : l'exponentielle décroissante l'emporte.
Comment le Wi-Fi évite-t-il l'effondrement ?
Il écoute le canal avant d'émettre et attend un délai aléatoire croissant après une collision.
Que vaut S pour G = 0,1 ?
0,1e^(-0,2)≈0,082.
Les pièges qui coûtent des points
- Croire que le débit augmente toujours avec le trafic.
- Oublier le facteur 2 de la fenêtre de collision.
- Confondre trafic tenté et débit utile.
Revoir les notions
Autres questions : information et commande numérique
- Comment simplifier la logique d'une alarme pour utiliser moins de composants ?
- Comment un microcontrôleur cadencé à 16 MHz peut-il produire exactement une impulsion par seconde ?
- Combien de tâches un système embarqué peut-il exécuter à temps, et pourquoi le nombre ln 2 apparaît-il ?
- Pourquoi ne peut-on pas avoir à la fois une commande de moteur très fine et une fréquence très élevée ?
Préparer l'oral, pas seulement le contenu
Gestion des 20 minutes de préparation, usage du tableau, posture debout, réponses au jury : la méthode complète, conforme aux règles de la session 2027.
Méthode : traiter une question de Grand oral →