En fonction du nombre de sauts, le nombre de noeuds evolue ainsi: (serie1)
0, 3, 9, 18, 30, etc..
Parfois on retombe sur un point deja colorie. Le nombre de points deja colories evolue ainsi: (serie2)
0, 0, 0, 3, 3, 6, 6, 9, 9, 12, 12, 15, ..., apres j'ai arrete!
Bon, alors j'ai trouve que la difference entre valeurs de serie1, augmentait ainsi: (serie3)
3, 6, 9, 12, 15, 18, etc..., c'est quand meme plus sympathique!, il y a +3 entre chaque!
J'ai donc code un programme qui m'a permis de continuer (je suis un grand faineant), voila le resultat:

J'ai code (courbe rouge) x au carre (x**2) juste pour comparer.
La courbe blanche (du nombre de noeuds connectes) evolue plus vite que le carre.
Elle correspond (a peu de choses pres) a  y = 1.51 * x**2 . Un peu moins que y = PI/2 * x**2.
Quelles deviennent alors les limites d'un reseau maille de ce type ?
Le nombre de sauts, va determiner le temps de propagation d'un point a l'autre du reseau (duree du "ping").
Si l'on considere que les reseaux WiFi qui distribuent une liaison de satellite geostationnaire, ont un ping a internet de minimum 500ms, et que pour le jeu, ou la voix en direct, c'est une limite, alors je vais prendre la meme valeur, 500ms.
Ca changera quand on lancera des constellations de 48 satellites en orbite basse a 400Km d'altitude (au lieu de 36 000Km), mais on n'y est pas encore...

D'autre part, les AP (d'aujourd'hui) amenent un retard de disont...5ms par noeud.
Avant de calculer, il faut voir que pour joindre un "cote" du reseau a l'autre, il faut parcourir le double, du nombre de sauts necessaires pour aller du milieu (point noir) jusqu'a un "cote".

Donc 500ms divises par 5ms font 100. On divise par 2 pour aller d'un bout a l'autre du reseau, ce qui fait 50 sauts.
On voit (!) sur la courbe que pour 50 sauts, on peut relier 3825 noeuds .

C'est bien sur une limite haute , puisqu'on a pris une structure de reseau presque ideale et un ping maximum.

Evidemment, il serait ridicule de donner une liaison internet unique au point central, parce que:
- les trois premiers liens seraient satures,
- les debits disponibles par utilisateur seraient trop faibles.

Par contre, distribuer internet en plusieurs points de ce reseau me semble etre un bon projet.
D'autre part, on pourrait relier les points centraux (point noir) par une "dorsale" (en fait un deuxieme reseau (maille?)) pour constituer un reseau de reseaux mailles. La dorsale serait alors forcement constituee de liens plus longs (goegraphiquement) que ceux du reseau maille de base.

Des liens geographiquement plus longs, peuvent etre obtenus, par exemple, par les liaisons vers internet (les passerelles). C'est la solution retenue par " Linux PC Services " (LPS). On peut alors choisir le chemin le plus court (en nombre de sauts) entre le reseau maille uniquement, ou, le reseau maille / passerelle internet 1 / passerelle internet 2 / le reseau maille. LPS a fait le choix de passer systematiquement par internet si le chemin dans le reseau maille fait plus de 4 sauts.
LPS utilise AODV qui "innonde" son entourage; il est donc logique de chercher a quitter le reseau maille (par les passerelles) au plus tot, pour ne pas le saturer.
La M@dBox de LPS est equipee (04/2005) d'antennes omnidirectionnelles, ce qui freine son utilisation a la campagne.

Je ne connais pas le detail de la solution de Luceor qui elle, utilise OLSR.