リンクカットを用いたフラッデイング効率化手法の提案

摘要

メッセージ数の削減をねらったフラツデイング効率化手法について提案する．提案手法は，双方向リンクを事前に片方向化し（本論文ではリンクカットと呼ぶ），メッセージのリンク衝突を回避することでメッセージ数の削減を図るものであり，タイムアウト機能を搭載することで，到達率を100％に維持しながら，通常のフラツデイングに比べて最高で5割のメッセージの削減を可能としている．更に，ノードの出線数（隣接ノード数）情報を用いてリンクカットを行うと，メッセージ到達時間の増加を抑えながら，メッセージ数の削減が可能になることをシミュレーションにより示す．