無線メッシュネットワークにおける干渉ノード数を考慮した経路構築法

摘要

無線メッシュネットワーク（WMNs）では隣接ノードとの通信において隠れ端末問題によるフレームの衝突を回避する目的で，CSMA／CAの衝突回避機構の利用を想定されることが多い．しかし，CSMA／CAでは通信ノードの周辺ノードを一時的な通信停止状態（NAV）に遷移させるため，マルチホップ通信に適用した場合，経路周辺で通信に参加できない多数のノードが発生することとなる．そのため，既にセッションが存在する状況下で新たなセッションを構築した場合，これらセッションの経路上のノードが互いの通信によってNAVへ遷移し性能が変動する可能性が存在する．この問題は，経路上の干渉ノード（NAVノード）を考慮せずに経路が構築されるため発生すると考えられる．本稿では，異なるセッション同士が妨害しあう可能性が低い経路の構築を干渉ノード数が最も少なくなるように経路を設定する設計問題として扱い，干渉ノード数考慮経路構築法を提案する．既存のルーチングプロトコルであるOLSRに干渉ノード数の計上と通知機能を追加することで提案を実装し，シミュレーション評価により効果を検証する．