MANETにおける位置情報マルチキャストルーティングMgCastの提案と性能評価(無線・モバイルネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,モバイルアドホックネットワークにおいて,移動端末の位置情報を利用し,地理的な宛先領域群への経路木を構築するプロトコルMgCastを提案する.MgCastの各移動端末は,隣接する移動端末群の位置情報を把握し,定数個の隣接端末のみをメッセージ転送端末として指定した経路探索メッセージをブロードキャスト送信する.宛先領域への距離と方向から適切な隣接端末を選択することで,経路探索メッセージ数を抑えながら高い経路発見率を達成する.また,複数の宛先領域に対し,なるべく総リンク数が少ない共有型の経路木を構築することで,データバケット数を少なくする.経路木構築は分散的に行われるため,ある特定の端末が構築木を計算する必要はない.移動端末密度が比較的高い環境を想定したシミュレ¬ション実験により,代表的な位置情報マルチキャストルーテイングプロトコルLBMと比較し,MgCastはほぼ同数の経路探索メッセージ数で約16%高い経路発見率を達成した.また3つの宛先領域に対し宛先領域ごと独立にMgCastで経路木を構築した場合と比較し,MgCastでの総リンク数は約67%に抑えられた.以上より,MgCastは経路発見率,経路探索メッセージ数,経路木のリンク数において適切なバランスを達成していることが分かった.
- 2004-10-15
著者
-
廣森 聡仁
大阪大学大学院情報科学研究科
-
山口 弘純
大阪大学大学院情報科学研究科
-
谷口 健一
大阪大学大学院情報科学研究科
-
水本 明
大阪大学大学院情報科学研究科コンピュータサイエンス専攻
-
谷口 健一
大阪大学 大学院基礎工学研究科 情報数理系専攻
-
谷口 健一
大阪大学基礎工学部情報工学科
-
廣森 聡仁
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
山口 弘純
大阪大学大学院情報学研究科
関連論文
- 災害現場でセンシングされた生体情報を集約する無線センサーネットワークの構成法(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
- 詳細度の異なるモデルを用いた無線シミュレーションの高速化手法の提案(Work in Progress,ワイヤレス環境でのアプリケーション品質,P2P/アドホックネットワーク,画像符号化,ストリーム技術,信頼性,一般)
- 災害医療支援ネットワークのための軽傷者用負傷者端末(システム設計,物理設計及び一般)
- 車車間通信を利用した信号機制御手法の提案
- 1J-4 センサーネットワークの設計開発を支援するシミュレーション融合型テストベットの検討(情報爆発時代における情報提示・センサネット・P2P,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 目的地選択の公平性と指定されたノード密度分布を実現する移動モデルの提案(学生特別セッション,移動通信ワークショップ)
- 無線センサーネットワークを利用した電子トリアージシステムの実現(モバイル/放送融合アプリケーション,モバイルコンテンツ,モバイル映像配信,一般)
- 無線センサーネットワークを利用した電子トリアージシステムの実現(学生特別セッション,モバイル/放送融合アプリケーション,モバイルコンテンツ,モバイル映像配信,一般)
- 傷病者の自動監視を実現する電子トリアージシステム(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- ノード群の相対位置関係に基づく位置推定アルゴリズムの評価手法
- 移動無線端末の位置情報と通信情報を用いた災害現場地図の自動生成
- 断続的に移動する無線端末群の位置推定
- 災害時救急救命支援に向けた電子トリアージシステムの設計開発
- 遭遇端末の位置情報と地理情報を併用した高精度な位置推定手法の提案と評価(ユビキタスネットワーク,ITS,センサーネットワーク,アドホックネットワーク)
- 拡張時間オートマトン群による実時間システムの記述および検証
- 計算負荷分散を考慮した近隣端末の分散型移動予測手法の提案
- センサネットワークアプリケーションの実装支援APIの実装と評価
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- 傷病者の自動監視を実現する電子トリアージシステム(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 災害現場の被災者や救援者の行動記述とそれを用いたネットワークシミュレーション環境の提案
- 時間ペトリネットの拡張モデルを用いたプロトコル合成
- 耐故障性のための多重化リソースを持つ分散システムの導出法
- MANETにおける位置情報マルチキャストルーティングMgCastの提案と性能評価(無線・モバイルネットワーク)
- 無線端末の遭遇履歴情報を用いた移動軌跡推定手法の提案
- 多人数参加型アプリケーションにおける品質要求を考慮した帯域制御の一方式(マルチメディア通信と分散処理)
- 動画の品質劣化の許容度を考慮した帯域制御の一方式
- 帯域割譲交渉による動的帯域制御方式
- 品質要求を考慮した動的な帯域制御を行うプロトコルの提案とその性能評価
- コンポーネント連携によるサービスをオーバレイネットワーク上で実現するためのサービス設計技法の提案(セッション8-B : ミドルウェア)
- コンポーネント連携によるサービスをオーバレイネットワーク上で実現するためのサービス設計技法の提案(セッション8-B : ミドルウェア)
- 実環境を想定したユーザ協調型トラフィック制御方式の性能評価(SDP(Service Delivery Platform),次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- 地図情報を利用したセル滞在時間推測手法の提案(トラヒック計測,パケット処理,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- ノード間の位置関係に基づく推定位置精度の評価手法
- ノード障害に対する自律分散的回復を可能とするオーバレイ遅延最小木の構築アルゴリズム(セッション4:ミドルウェア)
- センサネットワークアプリケーションの実装支援APIの実装と評価
- 安定したストリーム配信を実現するオーバレイマルチキャストプロトコルの設計とPlanetLab上での実証実験
- B-7-88 セルラーネットワークシミュレーションにおけるユーザ行動制御モデルの提案(B-7.情報ネットワーク,一般講演)
- B-6-53 ユーザ・NW統合型シミュレータにおける通信行動記述方式の検討(B-6.ネットワークシステム,一般講演)
- B-6-79 地理情報を考慮したユーザ・ネットワーク統合型シミュレーションの提案(B-6.ネットワークシステム,一般講演)
- B-6-74 ユーザ間相互作用によるセル滞在時間分布への影響(B-6.ネットワークシステム,一般講演)
- ワイヤレスデバイスとレーザレンジスキャナを併用した移動体トラッキング(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般)
- センサネットワークアプリケーションの実装支援APIの実装と評価
- センサネットワークアプリケーションの実装支援APIの実装と評価
- B-15-20 アドホック通信を用いた歩行者密度の推定法(B-15.モバイルマルチメディア通信,一般セッション)
- 安全な多重帰属制御を実現するVPN分散管理プロトコルの提案(ネットワークプロトコル,シームレスコンピューティングとその応用技術)
- 通信履歴と地理情報を併用した無線端末の移動軌跡推定(モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 現実的なシミュレーションシナリオが記述可能な無線ネットワークシミュレータMobiREAL(ネットワーク品質・制御, ブロードバンド・ユビキタス・ネットワークとその応用)
- MANETアプリケーション向けのシミュレータMobiREALの実装に関する検討(セッション2)(テーマ:モバイルコンピューティング,ITS,放送コンピューティング)
- MANETアプリケーション向けのシミュレータMobiREALの実装に関する検討(セッション2)(テーマ:モバイルコンピューティング,ITS,放送コンピューティング)
- 携帯端末の現実的な移動モデルを表現可能なネットワークシミュレータの設計と実装(マルチメディアアプリケーション)
- 携帯端末の現実的な移動モデルを表現可能なネットワークシミュレータの設計と実装(マルチメディアアプリケーション)
- データ付時間オートマトンの双模倣等価性の記号的検証法
- 近隣ノードの移動履歴情報を用いた位置推定手法の現実的環境における評価(奨励講演,モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 近隣ノードの移動履歴情報を用いた位置推定手法の現実的環境における評価(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信)
- 都市部における無線端末の移動特性を利用した情報共有方式(ユビキタス・モバイルアプリケーション,次世代社会基盤をもたらす高度交通システムとモバイル通信システム)
- アプリケーション層マルチキャストミドルウェアにおける携帯端末への映像配信機構の実装(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- アプリケーション層マルチキャストミドルウェアにおける携帯端末への映像配信機構の実装(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- 11.無線端末の移動通信履歴を用いた自動地図生成(社会に浸透する新たなコンピュータ/ネットワークの世界)
- 分散協調型無線センサノード群の実行コード自動生成
- 分散協調型無線センサノード群の実行コード自動生成
- 2ZP-7 無線センサノード群による監視動作を実現するノードプログラムの自動生成(情報爆発時代における分散処理と運用技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案 (ディペンダブルコンピューティング)
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案 (コンピュータシステム)
- ワイヤレスセンサネットワークの設計開発支援環境D-sense
- 大規模ネットワークシミュレーション向けのルーティングテーブルの容量削減(ネットワーク品質・制御)
- 動画像を用いたコミュニケーションシステム向けのアプリケーション層マルチキャスト
- エンドホストの動画像フィルタリングによるアプリケーション層でのQoSマルチキャストプロトコルの提案(ネットワークプロトコル)(ブロードバンドネットワークサービス)
- モバイルアドホックネットワークシミュレーションの規模適応性を向上させる技法の検討(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- MANETにおける位置情報マルチキャストルーティングMgCastの性能評価と応用に関する検討(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- B-15-19 無線センサネットワークにおけるノード協調モニタリングの実現(B-15.モバイルマルチメディア通信,一般セッション)
- 帯域制約のもとで遅延最小のオーバレイマルチキャスト木を構築する分散アルゴリズム(オーバレイネットワーク, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- オーバレイネットワーク上で遅延最小木を動的に構築する分散型プロトコルMODEの提案と評価(プロトコルと開発ツール)(新時代の分散処理とネットワーク(WebサービスとP2P))
- モバイルアドホックネットワークシミュレーションの規模適応性を向上させる技法の検討(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- アプリケーションレベルマルチキャストEmmaの性能向上に関する検討
- ユーザプリファレンスに基づく転送制御を行うアプリケーションレベルマルチキャストの一方式
- IPマルチキャスト環境における複製動画像サーバ選択アルゴリズム(マルチメディアコミュニケーションシステム)
- スループット監視に基づく複製サーバ選択方法のスケーラビリティ向上
- 環境適応型のQoS制御を行うネットワーク資源管理システム
- 2V-5 要求品質から要求帯域幅への変換方式と動的な帯域幅制御
- センサネットワークアプリケーションを対象とした統合型シミュレーション環境の提案(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- MANETにおける位置情報マルチキャストルーティングMgCastの性能評価と応用に関する検討(モバイルコンピューティングとユビキタス通信高度交通システム合同研究報告)
- 任意のノード密度分布を実現可能なWaypointモビリティモデルの提案
- 行動検出に基づく空調及び照明機器省エネルギー制御システムの性能評価手法 (モバイルマルチメディア通信)
- プローブカーデータからの交差点状況推定手法の提案
- プローブカーデータからの交差点状況推定手法の提案
- プローブカーデータによるリンク交通量推定手法の有効性評価
- プローブカーデータによるリンク交通量推定手法の有効性評価
- オーバレイネットワーク上でアプリケーションサービスを実行するプラットフォームの設計と実装
- 都市環境における人流推定を目的としたセンサ配置最適化手法の提案
- 都市環境における人流推定を目的としたセンサ配置最適化手法の提案
- 行動検出に基づく空調及び照明機器省エネルギー制御システムの性能評価手法(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- 現実的な都市環境モデリングに基づく行動センシングシステムシミュレータの設計開発
- 密な基地局群の無線相互干渉調停のための空間分割スケジューリング技術
- 都市環境における人流推定を目的としたセンサ配置最適化手法の提案(一般,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- スマートホームにおける電力コストと生活満足度を考慮した行動スケジューリング手法の提案(スマートフォン,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- スマートホームにおける電力コストと生活満足度を考慮した行動スケジューリング手法の提案(スマートフォン,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- 共有空間の「ひと」「くうき」「きもち」を一体化する「ひとなび」のコンセプトとビッグデータ蓄積に向けた実証実験(モバイルネットワーク、モバイルアプリケーション、モバイルマルチメディア、モバイルサービス及び一般)