アドホックネットワークとは特定のネットワークインフラを必要とせず無線通信機能を持つ端末のみによって自律分散的に構築されるネットワークである.このアドホックネットワークにおいては通信メディアとなる無線をネットワーク内の端末が共有して利用することになる.したがって,複数の通信が同時に行われる場合などにはメディアの利用の競合が生じてしまう.さらに,アドホックネットワークでは直接通信ができない相手とは他の端末を中継することで通信を行っているため,競合は実際通信を行っている端末だけでなく,中継をしている端末においてもおこり,つまり中継端末によって成り立つ通信路が重なることが競合の原因になってしまう.
これらのことから,競合を防ぐために何らかの仕組みが必要となり,現在アドホックネットワークではCSMA/CAという方式によってメディアへのアクセスを制御することでこれを実現している.この方式は中央での集中的な管理や端末同士の同期処理などを必要としないため,自律分散的に構築されるアドホックネットワークにおいても適用しやすい方式である.しかし一方で,メディアが利用されていた場合には一定時間以上待機するという方法で競合を防いでいるため,複数の端末間で競合がおこった場合などには待機時間が増大し,場合によっては通信に支障をきたしてしまうという問題がある.実際アドホックネットワーク上においてVoIPでは3つ,音楽や映像の配信では2つの通信路が重なった場合に通信に影響が見られることが報告されている.
また,これらの問題を解決するためにTDMAやCDMAなどCSMA/CA以外のメディアアクセス制御方式を適用しようという研究も行われている.しかしながら,自律分散的であるというアドホックネットワークの特徴から,適用範囲が限られてしまったりプロトコルが複雑になってしまったりといった問題をもつ.
そこで本研究では経路制御によって適当な経路選択をすることにより,通信路が重なることを削減し,競合自体を回避することでこの問題の解決を試みた.前述した通りアドホックネットワークでは通信路は他の端末の中継によって成り立っている.そこで,複数の通信の中継を担っている端末,リンク数が多く中継端末になりやすい端末に注目し,これらの端末に重みを付け,この重みを考慮した上で最短路探索で経路を構築することを考えた.この方法により重複を防いだ上で効率的な通信路を構築することが可能となる.この仕組みを実現するシステムを構築しシミュレーション実験によってその有効性を確かめた.