2009-03-25 6 views
2

私はチームにいます。私たちはgoogle androidで走るための 'geolocation based'、ipv6、wifiメッシュネットワークをセットアップすることになっています。ジオロケーションベースの無線メッシュルーティングアルゴリズム:有用ですか?

考えられるのは、各ノードのジオロケーション(緯度、経度、高度)を使用してIPv6アドレスを生成し、それを使用して最も近いノードを優先ルーティングノードとして選択することです。いくつかの最適化は、定期的なルーティング負荷メッセージによって行われます。

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

私の理解では、次のとおりです。 ジオロケーションベースのアルゴリズムを行うための主な「利益」は、各ネットワークのホップが先に物理的に近いステップインします...そして私たちは、ほとんどを旅行することをを想定ということです宛先へのダイレクトパスは、最適なルーティングパスを提供します。

しかし、このアプローチの私の問題は、物理近接度+負荷が必ずしも良好な接続強度または高速ルーティングを意味するものではないということです。厚いリードウォール(?)や干渉が多い場合はどうすればいいですか?

確かに近接は、ルートを決定するためのかなり役に立たない基準ですか?

主要な指標は、主にパフォーマンス/負荷に基づいていますか?何か、信号の強さ、実証されたスループット、CPU使用量、ネットワークに接続された時間など。少なくとも、これはルーティングパスをどのように選択すべきかを私が理解したものです。

なぜこれは良い考えですか?私は行方不明のものがありますか?

私はネットワークでの作業に多くの時間を費やしていないので、noobmansの言葉を入れてください。

答えて

2

いずれの接続用の3つの主要なパラメータは、帯域幅、待ち時間、および容量です。帯域幅は、使用される帯域幅の1秒あたりのバイト数、待ち時間(ミリ秒単位)、および容量(%単位)で測定されます。それらは隣接ノードへの接続のために決定できるすべてのパラメータです(メッシュに参加する前に、使用容量は0%になる可能性があります)

帯域幅と待ち時間が十分であっても混雑しないノードを避けたいので。

+0

あなたが近接ベースのアルゴリズムで-any-利益を見ることができますか? – timoxley

+0

@secoif:あなたが言ったように、近接は最高のパフォーマンスを示すものではありません。私はそれを最初の段階のフィルターとして使用しますが、帯域幅などを使用して、正しい経路でゼロになるように言及されたMSalterを使用します。 –

1

紛失しているものがありますか?

はい、これまでのところ、私は、AndroidにはIPv6サポートはまだありません言うことができるように...

関連する問題