間欠通信無線アドホックネットワークにおける配送遅延短縮手法

摘要

無線アドホックネットワークにおける無線ノードの省電力化を目的とした間欠通信手法であるIRDT（Intermittent Receiver-Driven Transmission）手法と無線ノードの移動に耐性を持つ位置ベースルーティングである GEDIR（Geographic Distance Routing）とを秘書問題の確率的解法を用いて組み合わせるIRDT-GEDIR が提案されている．ここでは，中継無線ノードがデータメッセージを転送する隣接無線ノードの起動スケジュールは自律的に決定されるが，隣接無線ノードが中継無線ノードの存在を検知し，起動スケジュールを変更することで配送遅延を短縮することが可能である．本論文では，IRDT-GEDIR を拡張し，受信応答（Rack）メッセージとデータ応答（Dack）メッセージを隣接無線ノードが傍受することにより，転送先無線ノードとなり得る場合には起動状態を維持することで配送遅延を短縮する手法を提案する．さらに，提案手法の適用機会を拡大するための受信応答メッセージ転送手法，複数の隣接無線ノードの起動スケジュール変更によるポーリングメッセージの衝突を回避するための待機時間調整手法を示す．また，シミュレーション実験によりデータメッセージの無線マルチホップ配送時間が 5.2-12.0% 短縮されることを示す．