書誌事項
- タイトル別名
-
- MANET ニ オケル イチ ジョウホウ マルチキャストルーティング MgCast ノ テイアン ト セイノウ ヒョウカ
- A Cost-conscious Geographic Multicast Protocol on MANET
- 無線・モバイルネットワーク
この論文をさがす
抄録
本論文では,モバイルアドホックネットワークにおいて,移動端末の位置情報を利用し,地理的な宛先領域群への経路木を構築するプロトコルMgCastを提案する.MgCastの各移動端末は,隣接する移動端末群の位置情報を把握し,定数個の隣接端末のみをメッセージ転送端末として指定した経路探索メッセージをブロードキャスト送信する.宛先領域への距離と方向から適切な隣接端末を選択することで,経路探索メッセージ数を抑えながら高い経路発見率を達成する.また,複数の宛先領域に対し,なるべく総リンク数が少ない共有型の経路木を構築することで,データパケット数を少なくする.経路木構築は分散的に行われるため,ある特定の端末が構築木を計算する必要はない.移動端末密度が比較的高い環境を想定したシミュレーション実験により,代表的な位置情報マルチキャストルーティングプロトコルLBMと比較し,MgCastはほぼ同数の経路探索メッセージ数で約16%高い経路発見率を達成した.また3つの宛先領域に対し宛先領域ごと独立にMgCastで経路木を構築した場合と比較し,MgCastでの総リンク数は約67%に抑えられた.以上より,MgCastは経路発見率,経路探索メッセージ数,経路木のリンク数において適切なバランスを達成していることが分かった.
In this paper, we propose a location-aware and cost-conscious multicast protocol on MANET called MgCast. Assuming that each node knows its neighboring nodes' locations, it specifies some appropriate neighbors as the forwarders of route query messages. This can avoid redundant route query messages while keeping reasonable route discovery ratios. Also, MgCast constructs a shared tree for multiple destination regions to reduce redundant duplication of data packets. Since the construction is done in a decentralized manner, no explicit tree computation at a certain node is required. The experimental results have shown that MgCast could achieve about 16% higher route discovery ratio in average compared with LBM using almost the same number of route query messages. In addition, for three destination regions, the average number of links of the routing tree in MgCast was about 67% of that in the different version of MgCast where a tree was built for each destination region.
収録刊行物
-
- 情報処理学会論文誌
-
情報処理学会論文誌 45 (10), 2324-2334, 2004-10-15
東京 : 情報処理学会
- Tweet
キーワード
詳細情報
-
- CRID
- 1050564287837142144
-
- NII論文ID
- 110002712075
-
- NII書誌ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- NDL書誌ID
- 7118304
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles
- KAKEN