La page (Wi-Fi, sans fil) WiFi TOULOUSE de yves MAGUERDernière mise à jour: 17/08/2007
Date de création: 03/02/2003
Source de cette page: http://yves.maguer.free.fr/WiFi/page_tlse_wifi_yves.html
Un réseau WiFi maillé fixe (static wireless mesh network) sur Toulouse
A translation is possible here. A translated page of this one. La même en français :-)
Date de la dernière génération du réseau: mercredi 12 avril 2006 à 13:56
Pseudo du dernier recensé ou modifié ou supprimé: ouinouin
Wifistes isolés: stm, laronde

Quand j'ai quitté la présidence de TSF, le 04 décembre 2004, le réseau avait les caractéristiques suivantes:
Longueur du réseau réellement existant
(d'un seul tenant) (somme de la longueur de tous les liens): 30Km.
Nombre de liens: 5, ping des plus éloignés: 18ms
Nombre de boucles: 0

J'ai fait le ménage, j'ai supprimé les wifistes dont l'email ne fonctionne pas.

Un réseau fait par les particuliers et pour leurs usages.
Liaisons entre nous gratuites (hors achat du matériel).
Pour 100 euros (boitier 70 euros+cable 30 euros) ont peut déjà avoir une connexion dans certains cas.
La configuration complète (maillage avec 3 personnes) revient plutôt à 240 euros.
(boitier+une grande antenne+2 petites+cables+coupleur)
La possibilité de donner son accès internet est de la responsabilité de chacun.
C'est légal dans toute la France.

Différence entre les hotspots et notre projet d'infrasructure.

Le principal obstacle au réseau WiFi, c'est que les gens n'y croient pas, parce qu'on est habitués à payer pour avoir quelque chose.

Mais si c'est Microsoft qui le dit, vous y croyez? (ou 01net) (ou Kofi Annan des Nations-Unies)
Chez Intel, on appelle ça le "Mode ponctuel" (sauf que dans leur configuration, toutes les antennes se voient)
La société Strix Systems propose du WiFi maillé à 1000 euros HT par point d'accès
Architecture de maillage (Grid) de chez Aruba
Avec le CD bootable de CUWin vous transformez un vieux PC en point d'accès maillé (source Thomas Gee)
Avec OPN, un projet d'appareils qui fabriquent un maillage WiFi à partir des appareils isolés existants. (source Canard WiFi)
France Télécom expérimente le Wi-Fi maillé

Avez-vous amortit l'achat et l'installation de votre antenne télé?


Je suis actuellement au chômage et je cherche du travail sur Toulouse.


Sommaire

Usage de cette page
Ma page d'explications sur le WiFi
Les événements toulousains
Chronologie des actions pour rejoindre le réseau
D'abord se recenser
Une fois recensé, voir quels sont les 3 wifistes avec lesquels je dois faire un lien
Les résultats des essais sur le terrain
Dessin du réseau maillé possible
Les logiciels de simulation
Ce que fait mon logiciel
Préjugés sur les distances
Faire ses achats
D'autres projets de maillage
Divers / me contacter
Hotspots toulousains gratuits
Notre projet de réseau
Lecture des résultats du calcul du maillage
Un ancien schéma du réseau
Mes motivations


Usage de cette page

Attention: comme cette page évolue, il faut rafraichir les liens pour avoir la dernière version (shift reload).

Cette page peut être enregistrée facilement ("Fichier", "Enregistrer sous...") pour être consultée quand la connexion est coupée.

Dans les menus du navigateur, on fait "rechercher dans la page..." pour chercher un mot dans cette page.


Les evenements toulousains

Réunion le samedi 04 décembre 2004 à 14h30 à la salle Pastel à Ramonville
(à côté de la fosse de plongée "l'argaunote")
(Parc Tech Canal bât Marine 14 r Hermes 31520 RAMONVILLE SAINT AGNE)


Un monde sans fil à la patte !
Conférence du CLUB AUDIOVISUEL ET MULTIMEDIA DU GRAND TOULOUSE
Jeudi 14 octobre 2004 à la médiathèque José Cabanis 19h00 (entrée gratuite)


Caroparty samedi 02/10/2004 après-midi, au 25 chemin Catala (Toulouse/Lardenne)
Les 4 antennes fabriquées ont un gain de 10 à 12 dBm, en comparaison à une SD15 de 13dBm.


La fête du net le samedi 3 avril 2004 de 14h à 18h. C'était à Odyssud Blagnac
Nous avons fait un lien entre Odyssud (Blagnac) et Pech-David (Rangueil) (10km)
Pech-David: (SD27+PC+webcam)
Odyssud (SD27 + AP + wifi_USB + PC + vidéoprojecteur)
Le lien de 10km a bien marché, le lien dans Odyssud, moins bien!

On peut noter que ouinouin a capté également l'AP USR2249 avec ses 2 antennes d'origine à 10km,
mais avec 20dB de moins que la SD27.

Voici le résultat de la GREVE de ma page durant la fête de l'internet.


Chronologie des actions pour rejoindre le réseau

La première action à faire est de se procurer une boussole et de monter sur son toit pour ensuite se recenser (vous m'envoyez un mail avec les informations demandées ci-dessous).
La deuxième action est d'acheter du matériel WiFi (si possible avec des connecteurs d'antennes), si il n'y a pas de connecteurs, on peut en général en mettre quand même (en bricolant), mais on perd la garantie sur le matériel,
Le WRT54G de linksys (sous GPL Linux 2.4) est aujourd'hui le matériel idéal pour nous (on peut y mettre AODV, OLSR et plein d'autres choses).
La troisième action est de faire des essais avec les antennes (de chaque coté du lien) les plus performantes du marché (elles font 91cm x 91cm). Si le résultat de ma simulation, pour ce lien, donne une marge de puissance suffisante, on peut tester le lien avec des antennes faites à partir de boites de "ricoré" (moins encombrantes et qui ne coûtent que les connecteurs). Après la pluie, les toits sont glissants, donc prendre en compte la météo. Certains liens seront fait sans vue directe, donc on pourra tester aussi bien la nuit (après le boulot).
La quatrième action est de stabiliser la solution, si l'antenne est derrière une fenêtre, fixer l'antenne au mur. Si l'antenne est sur le toit, la fixer à une cheminée ou mettre un mât,
La cinquième action est de profiter du réseau:
- téléphone (sur IP) gratuit entre wifistes du réseau,
- relayage en ville jusqu'à la campagne, de la télévision sur ADSL (au-delà 2000m), ADSL2+ (1500m), VDSL (1500m)
- relayage en ville jusqu'à la campagne, du Fiber To The Building (FTTB) malgré ce qu'en pensent leurs auteurs,
- visioconférence (sur IP)(netmeeting par exemple) gratuite entre wifistes du réseau (gardiennage par exemple),
- partage de l'accès internet (ADSL ou cable) à 4 personnes, donc pour un quart du prix du marché (avec un routeur oubien le PC allumé et un logiciel (winroute)). Attention il est interdit de vendre un accès internet. Le partage dépend de vos CGV (Conditions Générales de Vente) auprès de votre FAI (Fournisseur d'Accès Internet).
- partage du prix de l'abonnement à France Télécom entre wifistes (pour ceux qui n'utilisent plus le filaire pour téléphoner),
- jeux en réseau, "ping" de 3ms entre 2 wifistes du réseau,
- partage d'une partie du disque dur de chaque wifiste (si j'offre 1/5ième de mon disque et qu'on est 100, je dispose de 20 disques durs en ligne, (vous faites déjà ça avec eMule, ou filetopia, ou Freenet, ou TribalWeb (du partage entre amis à fond les gamelles), mais avec le débit du WiFi, vous pourriez lire les fichiers (mp3, divx) en temps réel (pour les choisir avant de les télécharger),
- télévision/radio locale sur le réseau wifi,
- télémaintenance (faites dépanner votre PC à distance) (il faut qu'il marche un peu quand même!),
- revente d'une connexion internet aux passants (c'est illégal hélas! dommage, car certains gagnent 1200euros/mois avec ça !)
- le reste c'est à vous de l'inventer!

Vous pouvez aussi attendre qu'une offre professionnelle vous propose du wifi, à ce jour c'est 10euros de l'heure, je répète: 10euros/heure.

Et puis, on peut rêver!: Un jour viendra...ou un Fournisseur d'Accès Internet connectera internet directement sur notre réseau wifi...(c'est ce qui commence à se faire dans les campagnes avec la solution satellite + wifi).
Plus fort encore: acheter notre propre accès internet (se brancher directement sur les liens optiques) pour 65euros/mois!


D'abord se recenser

Pour vous ajouter (vous recenser) (ou vous enlever) du recensement, vous m'indiquez:

- adresse postale, avec le code postal, pour aller chez vous, pour tester avec nos antennes performantes,
- coordonnées géographiques (GPS) en degrés, minutes, secondes et/ou degrés décimaux, disponibles sur internet.
Ne plus utiliser maporama.com, car ils ont sabordé leur précision. En effet, ils ont supprimé les "secondes" de leurs coordonnées GPS.
Vous pouvez utiliser un appareil GPS, ou bien utiliser un autre site.
J'ai trouvé mappoint.msn.com qui donne les coordonnées GPS dans l'URL, une fois qu'on s'est localisé par l'adresse postale.
Voici un exemple:
http://mappoint.msn.com/(kjl1oe55dhs1gmy4h5ys5w55)/map.aspx?L=EUR&C=43.60608%2c1.48180&A=7.16667&P=|43.60608%2c1.48180|1...
Vous devez donc me donner les informations en rouge, pour votre adresse postale.

Une autre solution est de télécharger et installer GoogleEarth pour obtenir vos coordonnées GPS en degrés, minutes, secondes.

- email (je supprimerais le @ pour qu'il ne soit pas exploitable par les robots qui envoient du courrier indésirable (spam)),
- nom (facultatif, mais c'est mieux),
- prénom,
- numéro de téléphone (vu que l'email change souvent à cause du pourriel, que les boites aux lettres sont pleines, etc...)
- pseudo,
- nombre d'étages ou la hauteur de l'antenne (par rapport au sol) que vous pourriez mettre sur votre toit ou votre balcon,
- azimuts (angle par rapport au Nord, indiqué par une boussole) pour lesquels vous avez un obstacle (exemple: 90 à 270° (pas de fenêtre au SUD), 100 à 200° (un arbre à 20m), 210 à 220° (un immeuble qui me dépasse de 2 étages, à 50m)).

(Vous ne serez pas recensés si vous ne donnez pas de valeurs d'obstacles (à moins que vous n'en ayez aucun).)

dans un email à Yves Maguer (enlevez _POURIEL dans l'adresse, pour m'écrire)


Une fois recensé, voir quels sont les 3 wifistes avec lesquels je dois faire un lien

Mon logiciel (qui représente un an de travail, et que je ne donnerais pas gratuitement) calcule quels sont les 3 wifistes que chacun doit joindre par wifi, pour faire un réseau maillé WiFi, avec un minimum d'antennes directionnelles (1, 2 ou 3 pour notre maillage WiFi).
Pour certains pseudos, il n'y a pas de résultat, cela signifie que ces wifistes sont soit:
- "isolés", c'est à dire joignables par personne d'autre au moment du calcul,
- "ratachés" à un autre wifiste situé à moins de 100m et qui est plus en hauteur (donc joignable avec les antennes omnidirectionnelles).

Cette page est le reflet du fichier texte, produit par mon logiciel.


Les résultats des essais sur le terrain

Un aperçu de la densité de wifistes potentiels sur la côte pavée:

Sur ces 35 wifistes potentiels, aucun ne peut faire de lien avec les antennes d'origine (OMNIdirectionnelles).......c'est bête......non?

Et sur le terrain, ça donne quoi?

Je ne parle ici que des essais ponctuels, les liens fixes ne seront pas diffusés sur internet.
J'indiquerais simplement la somme des distances de chaque lien.

Ben, le premier lien validé a été fait entre la salle pastel et serge (6Km, patch (40° d'ouverture) + ricoré).
Deuxième lien entre Yves (moi) et la "boule blanche" sur les coteaux de Pech David (6 Km, SD27 + SD27, entre 2 sapins).
Troisième lien entre Yves et Jean-Paul (-80 dBm, 5 Km, SD27 + SD27, pas de visibilité avec les yeux, trop loin).
Je précise que je n'étais pas chez moi quand Jean-Paul a capté mon AP, j'ai orienté mon antenne avec une boussole et je suis parti (en réunion wifi).
Ca veux dire qu'on n'a pas besoin de se synchroniser pour faire des essais!!
Le quatrième lien a été fait entre "dijou" et "ouinouin" (900 m), avec 2 SD27 (ou antennes ricoré), mais avec un obstacle estimé à 1 mètre.
Lardenne / Rouffiac Tolosan (2 SD27, 15 Km, pas de vue directe, en ville),
Rouffiac Tolosan / Gauré (2 SD27, 10 Km, pas de vue directe (colline)),
Rouffiac Tolosan / Montrabé (3 Km, 2 SD27, pas de vue directe (colline)).

Jean-Paul a trouvé 23 AP/clients wifi avec sa SD27 sur le toit de son immeuble au 17ième étage.
Ouinouin a trouvé 28 AP/clients wifi avec sa SD27 sur le toit de son immeuble au 7ième étage.

Mon antenne SD27 (zoomée) (à coté de mon antenne TV).

Les liens qui ne marchent pas sont:
yves/xavier (xavier est entouré d'arbres),


Dessin du réseau maillé possible

Voici la version graphique du réseau maillé représenté géographiquement:

Les unités des échelles sont des degrés décimaux (ceux des GPS, cartes). Carte issue de http://mappy.fr:
(Je ne mets pas à jour cette carte à chaque génération du réseau)

Je n'ai pas mis les pseudos, de peur de surcharger
.
La description du réseau maillé est donnée dans un tableau au format ascii .

Attention, à l'inverse des cartes 2D de "hotspots" qu'on voit de plus en plus sur le net, cette carte est une représentation "à plat" d'un réseau en 3 dimensions, puisque Toulouse est dans une vallée. Un lien de 2km a une "épaisseur" de 16m.


Les logiciels de simulation

Voici le réseau Toulousain qui montre les liens les plus facilement réalisables
Cette carte n'est pas mise à jour, puisqu'elle est faite avec "radio mobile".

Comme le logiciel qui produit cette carte est limité à 50 wifistes, je l'ai réécrit, je peux donner l'information de "LOS" (Line Of Sight) (Ligne de Vue), et la marge de puissance (en dB) restante.

Les valeurs numériques correspondant à la qualité du signal, pour tous les liens, sont dans un fichier texte.
Ce fichier texte, permet de rechercher les wifistes les plus accessibles (et non les plus proches).

L'interet de cette carte est surtout de montrer les liens impossibles (ceux qui n'apparaissent pas sur la carte).
Les liens en vert correspondent au meilleur débit.
Les liens en jaune correspondent au débit minimum (1Mb/s).

Le type d'antenne que j'ai utilisé est: omnidirectionnelle. J'ai exagéré sa "puissance" pour simuler une unidirectionnelle. Les liaisons "longues" ne pourront être faites qu'avec des unidirectionnelles.

Attention, les antennes SD27 sont très directionnelles, si on s'éloigne de 5degrés, on perd moitié de puissance (3dB en moins).

Je vous ai généré une matrice des azimuts qui montre toutes les possibilités pour chacun au cas ou vous remettriez en question les résultats de mon logiciel.


Ce que fait mon logiciel

Voici une synthèse des fichiers et des actions de mon logiciel:


Préjugés sur les distances

Voici un exemple de liaisons entre 2 wifistes:

Sur cet exemple, bien que clearscreen soit plus proche de yves que dwayanu (4185m au lieu de 7498m),
il est plus difficile à joindre puisqu'il y a plus de pertes de signal (130.5dB au lieu de 123.4dB).


 

Voici les zones couvertes par chacun des 40 premiers wifistes toulousains. (fichier GIF de 7Mo, ordre alphabetique)

Bon alors ça, c'est quand il n'y a pas d'immeubles. Voyons le cas des immeubles:

Donc en vert ça passe, en rouge ça passe pas. Les ondes à 2.4GHz n'aiment pas les courbures
Moralité dans ce cas, plus on est loin, mieux ça marche.

 


Faire ses achats

chez european.fr (rue st michel) ils vendent du matériel WiFi:
http://www.selexium.fr/catalogue/f_cataloguecateg.php3 choisir catalogue=reseau
ou par internet sur http://hflan.com/, http://online.infracom-france.com/

accéder à un forum national qui concerne les choix de matériel

On peut trouver le WRT54G chez reseaudirect, parce que la boutique OpenSeven à Balma n'en vend plus.
Par contre ils approvisionnent un adaptateur RP-TNC vers RP-SMA femelle, sur lequel on pourra brancher un pigtail pour aller vers du type N femelle, qui se branche sur une SD27 ou une ricoré, moyennant un changeur de genre type N mâle/mâle. Ouf!

Donc wrt54g (71.64€) + adaptateur (8.25€) + pigtail (14.32€) (de 1m) + changeur (disons 3€) + connecteur type N mâle (à monter sur câble) pour ricoré (3€) = 100€
Bon, on peut avoir des prix sur la connectique, si on commande groupés.

Problème: On est pas passés par du BNC pour partir sur 3 ricorés! (la connectique HYPER, quel binz!)
Faudrait qu'on trouve des "T" RP-SMA ou des "T" type N, pour faire coupleur.

Le WiFi n'est pas un long fleuve tranquille ;-)

Sinon, ya le pigtail qui va bien (ou celui-ci) (pour ricoré en type N femelle ou male) en attendant de mettre 3 antennes directives.

Le WRT54G chez LDLC

Wlanfr.net

Acheter les connecteurs (RP-SMA mâle à souder (pour les pcmcia) et type N), voir pages jaunes:

Boutique du Composant  
30 r Languedoc 31000 TOULOUSE  Plan  Photo    05 61 55 43 00
télécopie : 05 61 32 71 64
Activité : • électricité, électronique: fournitures (détail)

Pour réaliser un pigtail (câble WiFi) sur mesure, vous pouvez aller chez Connectic Systems (51, av. de l'URSS 31400 Toulouse, tél. 05 62 26 32 33). Le câble qu'ils utilisent (RG58) est mauvais (1dB par mètre) pour le WiFi, donc ne faites pas de pigtail trop long!! (pour 3 mètres, vous perdez la moitié de la puissance dans le câble).


D'autres projets de maillage

Le réseau citoyen en Belgique poursuit à peu près le même objectif que nous (mis à part qu'ils sont plus optimistes puisqu'ils comptent faire un réseau d'antennes de faible portée (omnidirectionnelles/150m), donc avec une forte densité de wifistes au km². Vous trouverez sur ce site tout ce qui concerne le routage, Linux et l'aspect communautaire.

Le réseau citoyen de Villeneuve Tolosane


Divers / me contacter

Au sujet des "ondes reçues par le corps humain", je souhaiterais me faire inviter par quelqu'un qui habite en face d'un immeuble qui a des antennes GSM. Histoire de voir quelle quantité d'ondes je détecte, svp :-)
Sous les antennes à travers le plafond, je n'ai rien détecté.

Les prix au kilo de l'ADSL (fichier Excel), la comparaison (mise à jour) des performances.

 

Mon email: Yves Maguer (enlever _POURIEL de l'adresse)

(sur skype mon pseudo est: yves_mag)

Si vous avez trop de questions à me poser, vaut mieux me téléphoner:
095 287 1331 ou 06 181 606 76


Hotspots toulousains gratuits

MIAM CLUB (Sandwicherie) 31, rue Bachelier 31000 TOULOUSE Téléphone : 33 1 5 61 62 07 56 (MIAM.CLUB at wanadoo.fr)


Notre projet de réseau

C'est quoi un réseau maillé?

C'est un réseau ou chacun sert de relais aux autres. Il n'y a pas d'élément central, ni de gestion centralisée.
Ce réseau n'appartient à personne, pas même à l'Etat.
Chacun est propriétaire de son matériel, pour les décennies à venir!

J'ai effectué quelques calculs sur les limitations d'un réseau maillé avec 3 liens par utilisateur.

En attendant qu'on soit suffisamment nombreux sur Toulouse pour communiquer avec des omnis (en 2015/2020!), on doit utiliser des antennes unis (20 fois plus puissantes)(qui rayonnent sur 18 degrés au lieu de 360).
Il y a deux besoins: - les PC mobiles, - les PC fixes.
Lorsque les antennes directives (unis) seront en place, on pourra relier les PC locaux au réseau, grâce aux antennes omni d'origine, sauf si les liens vers ces antennes limitent le débit sur le réseau tout entier.

J'ai rédigé l'ébauche de la spécification de notre réseau, qui permettra ENSUITE de sélectionner le matériel, les logiciels et les configurations adéquats. Il nous faudrait un système de vote électronique pour faire évoluer ce document.

Le droit à l'antenne est inscrit dans le droit français, sélectionner la rubrique "Les liens", "Le droit à l'antenne"..

Nos besoins (mobiles ou fixes) se rejoignent quand les mobiles utilisent les fixes pour communiquer entre eux ou avec internet, via les fixes qui ont l'ADSL.

Il faut donc décider pour les PC fixes, vers quels autres PC fixes vont pointer les antennes unis.
C'est un problème de topologie. J'ai fait un logiciel qui répond à cette question.
Microsoft a étudié un problème similaire, en supposant l'utilisation d'antennes patch orientées de manière à constituer un réseau connexe pour une puissance minimale.

Une fois le réseau fixe en place, des PC mobiles voudront se connecter au réseau. Il sera alors nécessaire de router leurs paquets d'octets vers les destinataires (PC fixes, internet, PC mobiles dans la même ville). Des logiciels existent (OLSR, TBRPF, AODV, ZRP) pour assurer cette fonction. C'est un problème de routage statique (stations fixes) et dynamique (stations mobiles).

Si on considère seulement les wifistes fixes, on peut prendre en compte les coordonnées GPS du destinataire et du relais courant pour éffectuer un routage géographique (en prenant en compte 2 sauts)*. Donc, pour un relais qui a trois liens, il faut simplement décider si le paquet entrant au Sud ressortira plutot au Nord-Est ou au Nord-ouest, en tenant compte aussi des débits disponibles sur chacune des liaisons (Quality Of Service).

*: 2 sauts parce que, pour des wifistes qui sont dans une vallée, les ondes radio se propagent mieux d'un flanc à l'autre de la vallée. Donc le chemin parcouru fait un "zig-zag" et le voisin le plus proche dans le sens de propagation désiré se trouve à 2 sauts alors que celui qui est à un saut est plus éloigné en distance.

Liberté, égalité, fraternité: les principes d'un réseau maillé!!

Pour éviter que ceux qui sont bien placés (sur des points hauts) payent plus cher que les autres (parce qu'ils auraient plus d'antennes à acheter), j'ai cherché la topologie d'un réseau toulousain qui:
- connecte le maximum de personnes sur la ville et surtout aux alentours (privilégier ceux qui ont peu de liens),
- ne fasse qu'un seul réseau,
- soit tolérant aux pannes (foudre, déménagement, prise débranchée, téléphone coupé, etc...),
- permette un débit maximum pour tous (éviter qu'une seule personne qui ait beaucoup de liens, ne limite le débit)
- permette d'arroser autour de soi (fonction assurée par les omnidirectionnelles initiales).

L'objectif est d'utiliser un minimum d'antennes unidirectionnelles.
Avec 1 UNI, y'a pas de réseau, que des paires de liens,
Avec 2 UNI, on est tous reliés par un "fil": pas de redondance, débit minimal.
Avec 3 UNI, ça marche !! (d'ou le fond de page en "nid d'abeille")
Donc 3 uni et une petite omni, ça fait 4 antennes sur un AP. La puissance perdue est de 6dB.

Hélas, pour l'instant, les AP alignent le débit de toutes leurs connexions sur la plus mauvaise, si on laisse libre, le choix (automatique et par défaut) du débit par l'AP.
Il ne faudrait pas qu'un passant avec un PDA wifi, qui s'approche d'un AP du réseau, fasse baisser le débit de TOUT le réseau.
Avec 3 antennes, la puissance perdue est de 4.7dB
(perte en dB = 10 * Log (nombre d'antennes) si chaque antenne prend 1/3 de la puissance de l'AP.

Par conséquent, il semble judicieux de FIXER le débit du réseau maillé (avec 3 antennes directives et une omni). Ainsi, on sacrifiera la surface de la zone de portée autour de l'omni, pour conserver un débit minimum sur l'ensemble du réseau maillé.

Avec 4 antennes, la puissance perdue est de 6dB (soit un quart de la puissance).

A partir des coordonnées GPS des wifistes un logiciel de calcul radio génère une matrice carrée et symétrique, des wifistes. Cette matrice contient la marge de puissance (en dBm) de chaque lien. Si une valeur est inférieure à un seuil, on dira que la liaison n'est pas physiquement possible.

La matrice est le fichier texte des dBm, produit par le logiciel "radio mobile" ou produit par mon logiciel.

Voici les spécifications du besoin pour le problème de topologie (au cas ou vous auriez un "algorithme" meilleur que le mien):
La matrice des dB (ci-dessus) peut être vue comme un graphe valué, les dBm étants la valeur des arêtes entre les noeuds.
Les liaisons impossibles correspondront aux arêtes qui seront supprimées.
Il faut alors déterminer quelles arêtes il faut conserver pour que chaque noeud soit relié à TROIS autres noeuds maximum.
Hypothèse: le graphe permet que chaque noeud puisse joindre n'importe quel autre par un chemin (un seul réseau)(graphe connexe).
Je vérifie l'hypothèse en supprimant les wifistes isolés ou les réseaux isolés, du réseau le plus gros, avant le calcul.

Les optimisations (ou contraintes) suivantes sont demandées :
1. La somme des valeurs des arêtes qui partent d'un noeud doit être maximale (on privilègie les meilleures liaisons radio)
2. La somme du nombre des noeuds traversés pour joindre deux noeuds quelconques (appelée chemin) doit être la plus petite possible (on veut s'éloigner de la solution avec 2 arêtes par noeud (fil conduteur qui relie tous les noeuds)),
3. La moyenne sur tous les noeuds, du nombre des arêtes qui partent d'un noeud, doit être la plus proche de TROIS.
4. Chaque point doit avoir au moins un chemin avec n'importe quel autre point (un seul réseau)(le graphe doit rester connexe).

 Il est souhaitable de pouvoir résoudre ce problème localement, sans connaître l’ensemble des noeuds. (Je n'y suis pas parvenu, mais je n'ai pas vraiment essayé).
Le nombre de noeuds étant faible (de l'ordre de 100 ou 1000), les temps de calculs sont négligeables et par conséquent ne sont pas une contrainte.
Mon logiciel prend 3 à 4mn sur un pentium II à 450MHz. Le temps de calcul est linéaire au nombre de noeuds.

Il semblerait que le problème se classe dans la catégorie des "optimisations difficiles" (on ne peut pas obtenir de solution optimale dans un temps polynomial, en d'autre termes, le temps de résolution augmente exponentiellement avec la taille du problème), merci à François Galéa et ses collègues.
Mon soft est proche des "algorithmes métaheuristiques".
Je n'ai pas eu besoin d'implémenter de "recherche tabou", mais je ne sais pas dire pourquoi! (je l'ai constaté).
Ma fonction d'optimisation consiste à "mesurer" la distance de la solution à la structure "nid d'abeille".

Ma solution ne consiste pas à améliorer un arbre trouvé par un algorithme de type Prim ou Kruskal. Je ne prévois pas d'utiliser ce type d'amélioration, de peur de tomber dans des maxima locaux.

Je ne prévois pas d'essayer une méthode exacte, de type "branch-and-bound", qui permet d'obtenir LA solution optimale, en explorant toutes les solutions possibles. (J'ai peur de partir en exponetielle).

Sur environ 200 fois que j'ai fait tourner mon "algo", il y a eu une fois ou il n'a pas convergé. Depuis, j'ai réglé un paramètre pour forcer (plus fort) la convergence. Ca doit faire 100 fois qu'il tourne comme ça, avec 10 à 30 solutions à chaque fois (je ne retiens que la plus optimale).


Lecture des résultats du calcul du maillage

Le résultat du réseau maillé donne une liste avec 4 colonnes. La première indique le pseudo de l'intéressé, les 3 autres donnent le pseudo de la personne à joindre pour vérifier le lien. Les chiffres (des 3 dernières colonnes) indiquent la marge de puissance (en dB), et l'azimut (degrés indiqués par une boussole; de 0 (nord) à 360) de l'antenne pour faire le lien.
En clair, ça veut dire que plus les valeurs en dB sont basses, plus il faudra mettre des sous pour acheter des antennes professionnelles (60 euros la SD27 en Espagne). Plus les valeurs sont élevées, plus le débit sera élevé et plus vous pourrez remplacer les antennes professionnelles par des ricoré.

Le coût des antennes pourrait être pris en compte par une association, à laquelle on cotiserait au moins une fois.
Ceci permettrait d'avoir des prix plus bas, dans le cas de commandes groupées.
A ce jour j'ai évalué le coût des 3 antennes à 42euros par wifiste (avec 7euros l'antenne "ricoré" et 60euros la SD27).
J'ai calculé que ça fait un wifiste sur 3 qui doit être équipé d'une SD27.

La correspondance entre puissance reçue et débit est (pour mon AP):
11Mbps ! -82 dBm
5.5Mbps ! -87 dBm
2Mbps ! -91 dBm
1Mbps ! -93 dBm
Donc, comme dans mon fichier ont voit que j'ai simulé avec "Seuil réception (dBm) -93",
ça veux dire qu'une marge de puissance de 0dBi, fera un débit de 1Mbps avec deux SD27.
Une marge de puissance de 11dB (93-82) fera un lien à 11Mbps théorique avec deux SD27.
Une ricoré fait 11dBi.
J'ai simulé avec "Gain antenne (dBi) 18" (deux SD27 par lien, 3 liens par wifiste)
Une marge de puissance de 18dB (93-82)+(18-11) fera un lien à 11Mbps théorique avec une SD27 et une ricoré.
Une marge de puissance de 25dB (93-82)+(18-11)+(18-11) fera un lien à 11Mbps théorique avec deux ricoré.

Et là, vous allez me dire: "tout le monde n'a pas 3 antennes dans le fichier!". Ben oui, y'a des gens plus isolés que les autres! YZONKA prospecter ceux qui font obstacle pour les convertir au WiFi!!

Pourquoi 18 dBi par antenne pour la simulation?
Parce que j'ai pris des SD27 qui font 24dBi. J'ai ajouté une petite omni pour chacun, ça fait 4 antennes. Donc je divise la puissance par 2, 2 fois. Je perds 3dB à chaque division par 2, ça fait 6dB perdus. 24 - 6 = 18 dBi. Voila!
Pour un wifiste isolé (qui n'a qu'une antenne) mon logiciel est pessimiste. Il faut donc dans ce cas ajouter 6dB.

Je rappelle également qu'on peut faire, dans certains cas, 2 ou 3 liens avec 1 antenne, si les azimuts sont suffisamment proches pour être couverts par une seule antenne (notion d'ouverture de l'antenne, angle pour lequel on perd la moitié de la puissance).
Actuellement, mon soft ne le prend pas en compte.

-93dBm pour la sensibilité ça fait du 1Mb/s, et on a vu en réunion qu'avec ce débit on peut passer une vidéo (800x600 25trames/s) en temps réel. Que demande le peuple?!
Et puis si les liens sont meilleurs (mesurés par la valeur absolue du fichier à 4 colonnes), ça peut faire plus.

Il y a des gens isolés d'après la simulation "à vue" et à 18dBi:
Sur les 78 wifistes recensés le lundi 1 décembre 2003 à 16:56,
fmoine, steph, fabre, arnolag, laronde, kartben, francis
ne sont pas dans le réseau. Il faudrait que je prenne en compte le contournement des obstacles dans mon logiciel (comme le fait "radio mobile") (60% de la première zone de Fresnel dégagée, équivalente à zone entièrement dégagée).
A 17km, la première zone de Fresnel fait 23m de rayon maxi.
Et puis j'ai enlevé 6dB pour dire qu'on rasait les toits (LOS), j'y suis peut-être allé un peu fort! Y'a que les essais qui comptent.

Et puis, deux jours après un nouveau wifiste (Dolphin) s'inscrit , et hop, kartben n'est plus isolé! C'est ça la magie du réseau!


Un ancien schéma du réseau

Une représentation structurelle du réseau maillé (quand on était moins de 50), qui fait une moyenne de 2.91 antennes par wifiste toulousain.


Mes motivations

creationsite.net - moteur de recherche

La Ligue rappelle au gouvernement français sa totale opposition à tout élément du projet de loi qui :
- tendrait à placer le Net sous l'autorité du CSA
- imposerait un filtrage du Net français
- déléguerait des opérations de police au secteur privé
- imposerait au secteur privé de se substituer à l'autorité judiciaire
- imposerait la censure des internautes avant tout jugement
- priverait les citoyens numériques de leur droit à une justice
indépendante et impartiale
- par son flou ou la non-définition des acteurs concernés, mènerait un quelconque acteur du Net à censurer ou s'autocensurer par précaution.
http://www.odebi.org/deputes/0justice.html

La LEN est partiellement passée, voici le résultat:

Payer des CD vierges avec une taxe qui finance les maisons de disques, et ne pas avoir le droit de graver ces CD, j'appelle ça du vol.

Payer des CD qui deviennent illisibles de plus en plus rapidement, (alors que les mp3 se conservent très bien sur disque dur), j'appelle ça du vol.

Payer des DVD (DVD-D) qui s'auto détruisent au bout de 8 heures, j'appelle ça du vol. Mes disques microsillon continuent de fonctionner, eux.
Si nos voitures explosaient au bout d'un an, ça relancerait l'industrie automobile, à creuser....

Payer des chansons téléchargées légalement et ne pas pouvoir les écouter sur tous les balladeurs, j'appelle ça du vol.
UFC-Que Choisir appelle ça de la tromperie.

Qui doit décider de ce que vous faites avec votre argent??

Moi qui n'étais jamais invité aux soirées chez eddy Barclay,
alors que sur un CD que j'achète 20euros, il y a 1 euro pour l'artiste.

Yaka boycotter!

Dix centimes d'euro la chanson; un jour on pourra payer directement les artistes (micropaiements, en pleine évolution); un jour, quand on obligera les banques à le faire. Et encore, si la sécurité n'évolue pas, je ne suis pas prêt de faire des achats en ligne!!
Ne pas confondre avec le prix de 1 euro la chanson sur les sites payants, qui perpétue l'ancien système.

L'appât du gain n'a pas de limites, ou "Les antennes collectives assujetties aux droits d'auteur". (oui, on parle bien de nos antennes TV!!).

Doit-on mettre en prison les fabricants et vendeurs de couteaux??
Faut-il condamner les inventeurs pour l'usage qui est fait de leurs inventions??
Si le P2P (échange de fichiers entre utilisateurs) est le moyen de pirater des oeuvres artistiques, faut-il l'interdire?
Le magnétophone ou le magnétoscope sont vendus légalement...
A ce compte-là, Albert Einstein aurait dû être en prison pour avoir inventé la bombe atomique.

Je déconseille les moteurs de recherche pour lesquels le référencement de pages personnelles est forcément payant: http://www.yahoo.com/

Que pensez-vous d'un magasin ou il faut payer pour donner quelque chose, et ou on se sert gratuitement?
Et bien vous n'y trouverez que de la publicité. Ce magasin s'appellera "internet".

J'ai appris un nouveau mot aujourd'hui, lié au web communautaire: "folksonomies", je serais moin bête ce soir!

"Toutes sortes de choses, trop longues pour moi à lister ici, sont en attente d'être réalisées… Il y a tant de choses nouvelles à faire, limitées seulement par notre imagination. Et je pense qu'il est important pour n'importe qui sortant de l'école ou de l'université et inquiet de ne savoir quoi faire, de se rappeler cela aujourd'hui".

Tim Berners-Lee, inventeur du "WorldWideWeb"