Protocole CDMA pour les réseaux Ad Hoc

Les réseaux ad hoc sont des réseaux mobiles qui n´utilisent aucune infrastructure fixe. À la différence des réseaux cellulaires, tous les éléments des réseaux ad hoc peuvent être mobiles. Toute station peut, à tout moment, quitter un réseau ou arriver dans un réseau. Aucun mobile ne joue donc de rôle particulier. Les réseaux ad hoc actuels se basent sur les cartes sans fil implémentant le standard IEEE 802.11. Les mobiles communiquent entre eux sur une seule fréquence radio. Le mode sans infrastructure de la couche MAC de 802.11 est telle qu´aucun mobile ne peut communiquer s´il se trouve dans la zone de communication ou d´interférences d´un mobile communiquant. Cette caractéristique est un facteur limitant pour le débit des mobiles et le débit global du réseau. L´utilisation de codes (orthogonaux) permettrait de réaliser des communications en parallèle et donc d´augmenter le débit global du réseau. Une telle technique est déjà utilisée dans les réseaux cellulaires comme l´UMTS, or ces réseaux ont l´avantage d´utiliser des stations de base fixes qui réalisent l´allocation des différents codes. Dans le cadre des réseaux ad hoc, il n´y a aucune infrastructure fixe sur laquelle se reposer et la topologie du réseau est en évolution constante. Le but de ce stage est de proposer un protocole d´accès au médium radio qui utilise la notion de codes. Les techniques algorithmiques prometteuses semblent être la coloration (ou ses dérivés) d´hypergraphes.

• Prendre connaissance du fonctionnement du CDMA
• Étudier les algorithmes de coloration d´hypergraphes
• Proposer une solution adaptée aux réseaux ad hoc
• Éventuellement simuler la solution proposée afin d´évaluer ses performances.

INRIA - Projet MASCOTTE
2004, route des Lucioles
B.P. 93 F-06902 Sophia Antipolis  Cedex

• Hervé Rivano
  email:Herve.Rivano@sophia.inria.fr
  Laboratoire : MASCOTTE