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
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.
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!
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.
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.
Voici une synthèse des fichiers et des actions de mon logiciel:
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.
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.
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).
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
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
MIAM CLUB (Sandwicherie) 31, rue Bachelier 31000 TOULOUSE
Téléphone : 33 1 5 61 62 07 56 (MIAM.CLUB at
wanadoo.fr)
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!
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.
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.
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"