アドホックネットワークにおけるノード位置広告手法

摘要

無線マルチホップネットワークのためのルーティングプロトコルには、データメッセージごとに各中継移動無線ノードが次ホップノードを決定するGEDIR、COMPASS、GPSR等がある。これらのプロトコルは、移動頻度、移動速度が比較的高い環境への適応性が期待できるが、各中継移動無線ノードの次ホップノード決定には、送信先移動無線ノードの位置情報が必要である。DREAMは、すべての移動無線ノードの位置情報を各移動無線ノードが保持する完全分散方式において、その更新オーバヘッドを削減するために、更新広告メッセージを近隣にのみ配布する。本論文は、位置情報更新の必要性は、無線ノードの移動方向に分布する移動無線ノードでは低く、これと垂直な方向に分布する移動無線ノードでは高いことに着目した、更新広告メッセージ配布手法を提案する。%In routing protocols for wireless multihop networks such as GEDIR, COMPASS and GPSR, each intermediate node determines its next-hop node for each data message independently. These protocols are highly applicable for highly mobile wireless networks. For determination of the next-hop node, the location information of the destination node is required by each intermediate node. In DREAM, each wireless node keeps location information of all the wireless nodes. For lower communication overhead, control messages with the up-to-date location information are transmitted only to neighbor nodes. This paper proposes a novel transmission method of the location information where the distribution area is determined not only by the distance but also the direction to the node. It is expected that the required communication overhead is reduced though the reachability of data messages is kept high.