近傍ノード情報を利用したフラツデイングの適応中継制御に基づくアドホックネットワークルーチングプロトコル

摘要

将来のアドホックネットワークにおいては，バッテリ資源の制約の違いからノードごとに送信電力が異なり，片方向リンクが生じるケースが多いと考えられることから，ルーチングプロトコルでは，片方向リンクを利用した経路構築を効率良くサポートすることが重要である．既存のプロトコルの中でDSRは，フラツデイングにより復路を構築することにより片方向リンクを含む経路構築を可能としているが，発生する制御トラヒツク量が大きいため高密度の網には適用が難しい．本論文では，往路及び復路構築の際に範囲を限定したフラツデイングを行うことにより制御トラヒツク量を大幅に低減したルーチングプロトコルを提案する．提案方式は，（1）復路の構築の際に，RREQ（Route REQuest）パケットを中継するノードを既に構築した往路の近傍に限定する．（2）経路切断後に行われる経路再構築においては，往路のRREQパケットを中継するノードを切断されたもとの往路の近傍に限定するという原理に基づく．提案方式をシミュレーションにより評価した結果，提案方式はDSRと比較し，ほぼ同等の経路構築性能を維持しながらRREQパケット及びRREPパケット送信数を約50低減できることが明らかになった．