階層型Network Codingを用いたアドホックネットワーク評価方法の検討

概要

論文の詳細を見る
Network Coding (NC) は、特定のネットワーク構成にて通信可能な最大情報量 (Max-Flow) を計算するグラフ理論の考えである.送信能力が制限される狭帯域リンクを Tree 構成で用いる従来の通信方法とは異なり、符号化により分割した情報を複数リンクに同時に配信する符号化ルーティングにより、最大情報量の通信 (NC 通信) を実現する.この方法は無線の広報性を活用して 1 対 N 通信を効率よく実現できる新たな通信理論として注目されている.しかし、現実の無線ネットワーク上では、伝送や制御遅延、伝送情報欠落、分割した通信間の同期など NC 理論では考慮されていない実装上の制約があるため、理論通りの効果を得る事は難しい.本報告ではアドホックネットワークにて NC 通信を実現するための課題分析、及び通信性能を検証する評価方法について述べる.評価方法としては、リンク集合の複雑度、トポロジィの階層構成、 NC-CBR (Constant Bit Rate) によるアプリケーショントラフィック発生など NC 通信独自の方法を用いる.実際に我々が提案する階層型 NC 方式を対象にシミュレーション評価を行い効果を検証した.
2013-01-09