Skip to main content

MITのアドホックネットワークボトルネックブレーカーの開拓

アドホックネットワークで発生するトラフィックのボトルネックを大幅に削減します。マサチューセッツ工科大学のコンピュータサイエンスと人工知能研究所のポスドク研究員であるKeren Censor-Hillelと、コンピュータの准教授であるHadas Shachnaiは、このような作業はセンサネットワークの将来の発展に不可欠であると言いますTechnion Israel Institute of Technologyの科学者は先週、Computing Machinery AssociationとIndustrial and Applied Mathematics協会が開催する2011年のDiscrete Algorithmシンポジウムで発表した。

アドホックなネットワークは今後数十年に渡って広く使用されています。プロセッサーのコストと電力要件が低下し続ける中、火山活動の可能性からハイウェーの交通量までを監視できる低電力センサーで多数使用することができます。

[その他の情報:メディアストリーミング用のベストNASボックスバックアップ]

本質的に、アドホックネットワークは、ルータなどのいずれかの制御装置によって管理されない。代わりに、各エンドノードはルータとして機能し、取得または生成したすべてのデータを最寄りのノードに転送し、最終的にデータはネットワークの収集ポイントに戻されます。

アドホックネットワークの典型的な設計各エンドノードは、データを渡すために別のノードをランダムに選択します。このアプローチは、トラフィックがすべてのノードに均等に分散されるように設計されています。 1つのノードがダウンすると、別のノードが代わりに使用されます。しかし、このアプローチの問題は、少数のエンドノードだけがすべてのトラフィックを伝達するように任命されている場合に、ボトルネックが発生する可能性があることです。

Censor-HillelとShachnaiアルゴリズムは、ボトルネック。彼らのアプローチでは、ノードは、他のノードがランダムに選択するたびに、データを転送する必要があります。交互ラウンドでは、ノードは無作為にではなく、最近通信していないノードにトラフィックを送ります。

Sapienza Universityのコンピュータ科学の教授でネットワーク分析の専門家であるAlessandro Panconesiは、アルゴリズム

"本質的には、このネットワークのノードは、このアルゴリズムを使用して起動し、ネットワーク内のすべてのノードが同じ動作をするならば、本質的にネットワーク全体に通信能力を与えますしかし、Panconesiは声明のなかで述べている。しかし、彼は現在の形でのこのアルゴリズムは、単純な計算装置ではあまりにも精巧であると警告した。アドホックネットワーク上のデバイスは計算能力とバッテリ寿命が制限される傾向があるため、非常に簡単なネットワーキングプロトコルが必要です。 "このアルゴリズムは、交換が必要な情報の点で非常に高価である"と、このアルゴリズムの単純化が実現可能であると付け加えた。

Joab Jacksonはエンタープライズソフトウェアと一般的な技術ニュースを

IDGニュースサービス

@Joab_JacksonでTwitterのJoabに従ってください。 Joabの電子メールアドレスは[email protected]です。