2024-03-28T17:48:39Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000457382023-04-27T10:00:04Z01164:03980:04006:04007
MANETにおける位置情報マルチキャストルーティングMgCastの性能評価と応用に関する検討MgCast 竏驤 Cost Conscious Geographic Multicast on MANETjpnhttp://id.nii.ac.jp/1001/00045738/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=45738&item_no=1&attribute_id=1&file_no=1Copyright (c) 2003 by the Information Processing Society of Japan大阪大学大学院情報科学研究科コンピュータサイエンス専攻大阪大学大学院情報科学研究科コンピュータサイエンス専攻大阪大学大学院情報科学研究科コンピュータサイエンス専攻大阪大学大学院情報科学研究科コンピュータサイエンス専攻水本, 明山口, 弘純廣森聡仁谷口, 健一本稿では,モバイルアドホックネットワークにおいて,移動端末の位置情報を利用するマルチキャストプロトコルMgCastを提案する.モバイルアドホックネットワークにおける多くのマルチキャストプロトコル同様,MgCastは経路探索メッセージを用い,オンデマンドで地理的領域群で指定される宛先領域への経路木を構築する.プロトコルのオーバーヘッドをなるべく抑えるため,MgCastは次の2つの方針を採用している.(1)各移動端末は,自身の位置情報と,各々の隣接する端末群の位置情報を把握しているものとし,宛先領域により近い定数個の隣接端末を経路探索メッセージの受信端末として指定し,送信する.指定されたそれらの端末のみがそのメッセージを転送することで,メッセージ数を抑えることができる.(2)宛先領域が複数である場合,不要なデータパケットの複製を軽減するため,なるべく共有木が構築されるよう各端末が転送先を工夫する.この構築は自律分散的に行われるため,ある特定の端末が構築木を明示的に計算する必要はない.シミュレーションによる性能評価の結果,MgCastは経路発見率,経路探索メッセージ数,経路木のコストの観点からみて,適切なバランスを達成していることがわかった.In this paper, we propose a location-aware multicast protocol on MANET called MgCast. As in many other MANET protocols, MgCast follows an on-demand routing tree construction approach by route query messages. Our main idea for cost-conscious tree construction consists of the following two principles. (i) Assuming that each node knows only the neighbor nodes' location information, MgCast lets the node forward route query messages only to a specific number of the neighbor nodes which are closer to the destination area. This simple idea can avoid redundant route query messages (non-data packets) while keeping reasonable route discovery ratios. (ii) If there exist multiple destination areas, shared trees are constructed to reduce the redundant duplication of data packets. Since the construction is done in a decentralized manner, no explicit tree computation at a certain node is required. As well as the above cost savings, the operations such as routing table management and tree recovery are designed to complete the protocol. The experimental results have shown that MgCast could achieve a good balance between route discovery ratios and the number of messages, saving tree costs.AA11515904情報処理学会研究報告高度交通システム(ITS)2003114(2003-ITS-015)15222003-11-132009-06-30