低信頼無線通信環境への適用を考慮したFACEプロトコルの拡張

摘要

FACEプロトコルは、各中継ノードが隣接ノードから得た位置情報という局所的な情報のみを用いて選択した次ホップ中継ノードへとデータメッセージを転送するにも関わらず100％の到達率を実現するアドホックルーティングプロトコルである。しかし、低信頼な無線通信環境においては各ノードがブロードキャスト送信する位置情報を含むビーコンメッセージの紛失によって隣接ノード位置情報が不完全となり、データメッセージがループ配送されることがある。このループ配送を回避するために、隣接ノードとして選択されることを禁止するノードの存在領域を含むブラックリストと、この領域に含まれていてlもループ配送の原因とはならないノードIDを含むホワイトリストをデータメッセージにピギーバックする手法を提案する。本手法による到達率の改善をシミュレーション実験により評価する。