ループ探索を基礎とした無線マルチホップマルチキャスト通信における配送木修復手法

摘要

In multicast communication, data messages are required to be transmitted in one direction, i.e. from a source wireless node to multiple destination wireless nodes. Hence, by including uni-directional wireless links in the multicast transmission tree, higher connectivity and shorter transmission delay are expected. The authors have proposed MLBSR (Multicast Extension of LBSR) which is based on a unicast routing protocol for ad-hoc networks with uni-directional wireless links and which supports joining to/leaving from the multicast transmission tree. However, it is assumed in MLBSR for the wireless communication links not to be broken. Thus, an extended method for supporting of mobility and failure of wireless nodes and breakage due to lower battery supply is required to be developed. This paper proposes a method to repair the multicast tree by detection of broken wireless communications links and by detection of a detour wireless multihop transmission route in compensation for the broken wireless link. The detection is realized by looped route detected in the protocol for joining to the multicast tree.%マルチキャスト通信では、送信元無線ノードから各送信先無線ノードへデータメッセージを一方向にのみ配 送することが求められる。そこで、片方向無線通信リンクをもマルチキャスト配送木に含むことによって、接続 性の向上と配送遅延の短縮が期待される。我々は、片方向無線通信リンクを含むアドホックネットワークを対象として、片方向無線通信リンクを含む無線マルチホップ配送プロトコルLBSRを拡張して、送信先無線ノードの マルチキャスト配送木への参加/離脱を実現するMLBSR (Multicast Extension of LBSR)を提案した。しかし、 MLBSRでは無線通信リンクが切断しないことを前提としており、無線ノードの移動、故障、電池残量の低下に よる無線通信リンクの切断に対応した手法が求められる。そこで、本論文では、無線通信リンクの切断を検出し、 迂回無線マルチホップ配送経路を検出するマルチキャスト配送木修復手法を提案する。ここでは、マルチキャス ト配送木への参加時に検出したループ経路を用いて切断無線通信リンクを検出している。