通信ネットワークにおける異なる能力を持つノードを考慮したルーティングアルゴリズム

摘要

近年，無線通信端末を直接接続しネットワークを構築するアドホックネットワークが注目されている．基地局などの既存の通信インフラを必要としないため，災害時における緊急ネットワークへの応用が期待されている．アドホックネットワークにおけるルーティングプロトコルは多く提案されているが，ネットワーク中のノードが均一であるという前提の下設計されている場合が多い．しかし，ノードごとに能力差が存在することによって，特定のノードにおいてパケットが滞留するなどといったボトルネック問題が実際には存在する．そこで本研究では，それらのノード間の能力差を考慮したルーティング方式について検討を行った．また，災害時に構築される一時的なネットワークへの応用を想定し，オーバーヘッドが小さく省電力性に優れたリアクティブ型のプロトコルを用いた．各ノードのパケット処理能力とバッファ状況，経路数に応じて経路を選択し，輻輳によるパケット破棄や伝送遅延の低減を行った．計算機シミュレーションにより，パケット伝送の時間を低減し，パケット到達率が向上することを示す．