経路修正とネットワークコーディングの組合せによる無線マルチホップ配送(モバイルアプリケーション,ユビキタスサービス,モバイル分散クラウド,モバイルアドホックネットワーク,センサネットワーク及び一般)

概要

論文の詳細を見る
無線マルチホップネットワークでは、晒し端末問題と隠れ端末問題による無線信号の衝突、競合が配送性能低下の主要要因のひとつである。異なる配送経路間の衝突、競合の発生は、中継無線ノードのデータメッセージ転送頻度に依存する。あらかじめ互いに干渉しない配送経路を選択する従来手法は、無用に配送経路長を拡大し、配送遅延を延長する問題がある。そこで、本論文では、配送経路間の衝突、競合の発生頻度に応じて経路を動的かつ局所的に修正することで、この問題を解決する手法を提案する。ここでは、まず、近接する配送経路を分離するふたつのアルゴリズムを適用する。ただし、この分離手法は配送経路が局所的に並行である場合にのみ有効であり、配送経路が互いに交差する場合には無効である。そこで、経路分離に失敗する場合には経路を合流させ、ネットワークコーディング手法を適用することで、配送経路近接による性能低下を縮小する。最後に、データメッセージの傍受によるネットワークコーディング手法が適用可能性を大きく改善することをシミュレーション実験により示す。
2012-05-14