Thèse soutenue

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

FR
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

FR

Mots clés contrôlés

Résumé

FR

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 :