Graphes aléatoires et diffusion dans les réseaux cellulaires : modélisation combinatoire et probabiliste

• Auteur / Autrice : Anne-Elisabeth Baert
• Direction : Loÿs Thimonier
• Type : Thèse de doctorat
• Discipline(s) : Sciences. Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Amiens

Mots clés

Mots clés contrôlés

Modèles mathématiques

Téléphonie mobile

Graphes aléatoires

Résumé

Le modèle utilisé classiquement pour les réseaux mobiles cellulaires est le maillage hexagonal. Nous présentons ici un modèle plus réaliste basé sur le diagramme de Voronoi͏̈ et la triangulation de Delaunay. La taille des cellules dans le réseau mobile cellulaire de Voronoi͏̈ est déterminée par deux facteurs de base : la position géographique des stations de base et de leur zone de couverture. Ce réseau mobile cellulaire peut être vu comme un graphe planaire triangulaire où les triangles ne sont pas réguliers. Soit le diamètre de ce réseau avec n stations de base. Nous montrons dans cet article que le diamètre moyen du réseau mobile cellulaire basé sur les cellules de Voronoi͏̈, , vérifie la relation suivante :