1. Routage dans les réseaux ad hoc
Le routage est, dans les réseaux ad hoc, la brique technologique fondamentale permettant d’assurer la connectivité du réseau. La figure 1 représente la topologie d’un tel réseau ad hoc multisaut. Dans un tel réseau, les nœuds radio ne sont pas nécessairement à portée directe. Un paquet peut donc devoir être relayé par des nœuds intermédiaires pour atteindre sa destination finale.
Le caractère multisaut ne suffit pas à assurer la connectivité du réseau. Il faut en outre disposer d’un aiguillage, qui permette...
