2024-03-29T07:44:39Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000711752023-04-27T10:00:04Z01164:02836:06045:06213
移動速度変動を想定したDTNルーティング手法DTN Routing for Mobile Nodes with Variable Speedjpnhttp://id.nii.ac.jp/1001/00071175/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=71175&item_no=1&attribute_id=1&file_no=1Copyright (c) 2010 by the Information Processing Society of Japan東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻東京電機大学大学院未来科学研究科ロボット・メカトロニクス学専攻千明, 陽桧垣, 博章移動無線ノードの低密度分布環境において,無線マルチホップ配送とノード移動の組み合わせによってデータメッセージの高い到達性を実現する耐遅延ネットワーク (Delay-Tolerant Network) におけるルーティング手法を提案する.データメッセージの複製を行なわないルーティング手法では,次ホップノードの選択基準として隣接ノードの位置,速度,移動計画を用いる分散的手法とすべてのノードの移動計画を用いる集中的手法とが提案されている.しかし,前者では情報が不十分であるために適切な次ホップ選択が困難であり,後者では通信コストと計算コストが膨大となる.本論文では,各ノードが自身の保持する複数ノードの移動計画を隣接ノードに伝達し,各ノードが保持する複数ノードの移動計画に基づいて複数ホップのデータメッセージ転送を予測計算し,より適切な次ホップノードを選択してデータメッセージを転送することで,より到達性の高いメッセージ配送を実現する.また,ノードの移動速度が一定でない場合の到達率への影響をシミュレーション実験評価し,それに基づいて転送ノード隣接時間を考慮した DTN ルーティング手法への拡張を提案する.In an environment with sparse distribution of mobile wireless nodes, conventional wireless multihop ad-hoc routing protocols are inefficient due to less available neighbor nodes for detection of next-hop nodes. Thus, DTN (Delay-Tolerant Network) routing is required, which supports combination of wireless multihop transmissions and a store-carry-forward method. For avoidance of communication overhead caused by copies of data messages, a unique next-hop node is selected based on locations, velocities, mobility plans and so on of neighbor nodes in distributed methods, and based on mobility plans of all nodes in global methods. However, in the former, due to lack of information about the future topology of the network, it is difficult for intermediate nodes to select their next-hop nodes with high reachability of data messages to the destination node. On the other hand, in the latter, high communication overhead for distribution of mobility plans and high computation overhead to determine next-hop node are required. This paper proposes a localized distribution method of mobility plans where each node distributes all the achieved mobility plans to its neighbor node and a routing method for data message transmissions where each node determines its next-hop node based on the achieved mobility plans. The methods are expected to realize higher reachability of data messages with lower communication and computation overheads.AN10116224研究報告マルチメディア通信と分散処理(DPS)2010-DPS-14534182010-11-182010-11-16