2009-03-25 22 views
2

Je fais partie d'une équipe et nous sommes censés mettre en place un réseau maillé wifi basé sur la géolocalisation, pour fonctionner sur google android. L'idée est d'utiliser la géolocalisation (latitude, longitude, altitude) de chaque nœud pour générer l'adresse IPv6, puis de l'utiliser pour choisir le nœud le plus proche comme nœud préféré pour le routage. Certaines optimisations sont effectuées via des messages périodiques de «charge de routage».Basé sur la géolocalisation, algorithme de routage de maillage sans fil: utile?

http://www.v6pc.jp/apc/en/data/addressing.pdf

Ma compréhension est: Le principal « avantage » de faire un algorithme basé sur la géolocalisation est que chaque saut de réseau intensifiera physiquement plus proche de la destination ... et nous supposer que le voyage dans le plus chemin direct vers la destination, va nous donner le chemin de routage le plus optimal. MAIS, mon problème avec cette approche est que la proximité physique + charge n'implique pas nécessairement une bonne connexion ou un routage rapide. Que faire s'il y a un mur de plomb épais (?) Ou beaucoup d'interférence?

Sûrement la proximité est une métrique assez inutile pour déterminer les routes?

Les paramètres principaux devraient être principalement basés sur la performance/charge ne devraient-ils pas? Quelque chose comme, la force du signal, le débit démontré, l'utilisation du processeur, le temps connecté au réseau, etc. Au moins, c'était ma compréhension de la façon dont les chemins de routage devraient être choisis.

Pourquoi est-ce une bonne idée? Y a-t-il quelque chose qui me manque?

Je n'ai pas passé beaucoup de temps à travailler avec des réseaux, alors s'il vous plaît mettez en termes Noobmans.

Répondre

2

Les trois principaux paramètres de toute connexion sont la bande passante, la latence et la capacité. La bande passante serait mesurée en octets par seconde, la latence en millisecondes et la capacité en% de la bande passante utilisée. Ce sont tous les paramètres que vous pouvez déterminer pour les connexions aux nœuds voisins (avant de rejoindre le maillage, la capacité utilisée sera probablement 0%)

Vous avez besoin de capacité car vous voulez éviter les nœuds encombrés même s'ils ont une bonne bande passante et latence .

+0

Pouvez-vous voir bénéficier -Tout- dans un algorithme de proximité? – timoxley

+0

@secoif: Comme vous l'avez dit, la proximité ne signifie pas la meilleure performance. Je l'utiliserais comme un filtre de premier étage, mais j'utiliserais la bande passante, etc., comme MSalters mentionné à zéro sur le bon chemin. –

1

Y at-il quelque chose qui me manque?

Oui, pour autant que je peux dire qu'il n'y a pas de support IPv6 dans Android encore ...