メッシュ型物理トポロジのマルチホップWDMネットワークでの階層型コーダルリングネットワーク構築法の検討(次世代ネットワーク,SIP・プレゼンス,一般)
スポンサーリンク
概要
- 論文の詳細を見る
筆者らは,リング型のマルチホップWDMネットワークの論理トポロジとして,各ノードの次数,ネットワークの直径,使用波長数を小さく抑えた階層型コーダルリングネットワーク(HCRN)を提案してきた、本稿では,任意のメッシュ型物理トポロジ上にHCRNを構築することを考える.伝送効率などのコストを考慮して最適な論理トポロジを構築する問題はNP困難な組合せ最適化問題となる.そのため,ヒューリスティクスを用いて,メッシュ型物理トポロジ上にHCRNを構築するアルゴリズムを提案する.従来のヒューリスティックを用いた論理トポロジ構成アルゴリズムについて述べ,提案するアルゴリズム設計のための考察を行う.シミュレーション実験により,提案するアルゴリズムの有用性について評価する.
- 2007-05-10
著者
-
木谷 友哉
奈良先端科学技術大学院大学情報科学研究科
-
東野 輝夫
大阪大学 大学院情報科学研究科
-
木谷 友哉
静岡大学若手グローバル研究リーダー育成拠点
-
東野 輝夫
大阪大学大学院情報科学研究科|独立行政法人科学技術振興機構 Crest
-
船曳 信生
岡山大学工学部
-
木谷 友哉
静岡大学 若手グローバル研究リーダー育成拠点
-
舩曵 信生
岡山大学 工学部 通信ネットワーク工学科
-
木谷 友哉
奈良先端科学技術大学院大学
-
舩曵 信生
岡山大学 大学院自然科学研究科
関連論文
- 災害現場でセンシングされた生体情報を集約する無線センサーネットワークの構成法(モバイルコンピューティング、モバイルアプリケーション、ユビキタス通信、モバイルマルチメディア通信)
- ネットワークオンチップにおける回路面積と配線コストを考慮したチップ内通信構造最適化の一手法(コンピュータシステムの設計・検証及び一般,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 系統的なテストを可能にするユビキタスアプリケーションシミュレータの提案(UBI6:プラットフォーム・アーキテクチャ)
- アドホック通信に基づく行先経路の道路情報取得プロトコルの開発(セッション2,ITS情報処理・一般)
- アドホック通信に基づく行先経路の道路情報取得プロトコルの開発(セッション2)(ITS情報処理・一般)
- 各車両の予定経路情報を利用した車車間通信による情報取得手法の提案(セッション1)
- メッセージフェリーと車車間通信を併用した渋滞情報収集システムの情報伝播効率の改善(車車間通信技術,次世代社会基盤をもたらす高度交通システムとモバイル通信システム)
- アプリケーション層マルチキャストミドルウェアの実装とPlanetLab上での評価(セッション4 : オーバレイネットワーク)
- 多数の情報家電を仮想空間を介して遠隔操作するフレームワークの提案(UBI-1【ホームネットワーク/実世界インタフェース】)
- 仮想空間を用いたスマートスペースアプリケーション向けシミュレータ(モバイルコンピューティング,情報洪水時代のネットワークサービス)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- 部品のコスト・性能を考慮したリアルタイム組込みシステムの一設計法(VLSI設計技術とCAD)
- 実時間通信システムに対する高信頼ハードウェア合成手法の提案(VLSIの設計/検証/テスト及び一般論理合成及び高位合成)
- NGNを活用したセキュア通信提供サービスの提案
- 通信プロトコルのエラーリカバリ性自動検証の一方式
- Cooperative Data Buffering with Mobile Sinks for Wireless Multimedia Sensor Network
- アプリケーション層マルチキャストミドルウェアの実装とPlanetLab上での評価(セッション4 : オーバレイネットワーク)
- アプリケーション層マルチキャストミドルウェアの実装とPlanetLab上での評価(セッション4 : オーバレイネットワーク)
- 落下挙動を切替可能なセンサ端末とその空中散布法の一検討(無線,モバイルネットワーク)
- B-6-113 電力供給が不安定なセンサネットワークにおけるデータ収集効率向上手法の検討(B-6.ネットワークシステム,一般セッション)
- 遷移条件が状態訪問回数に依存する有限状態機械対からなる通信系の生存性検証
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- チップ内ネットワークの性能要求検証および最適化のための一手法(ネットワーク,通信)
- 国際会議CCNC 2010参加報告
- 都市街路における排気ガス量の削減を目的とする車車間通信を想定したリアルタイム信号制御手法の提案
- 時間ペトリネットモデルで記述されたサービス仕様からのプロトコル仕様の一合成法
- 拡張有限状態機械とペトリネットを表示編集できるGUIツールの作成と応用例
- 動作実行時刻に制約のある分散システムの全体仕様から各ノードの動作記述の自動導出
- 正則な項書換え系のマルチプロセッサ上での一実現法
- レジスタ付き時間ペトリネットで記述された分散システムの時間制約付き全体仕様からその時間制約を満たす各ノードの動作記述の自動導出(並列・分散)
- ネットワークフローを分散制御するプログラム群の一合成法
- 多数の情報家電を仮想空間を介して遠隔操作するフレームワークの提案(UBI-1【ホームネットワーク/実世界インタフェース】)
- 1ZB-9 エナジーハーベストを用いたセンサネットワークにおけるデータ収集方式(ユビキタスデータ管理,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 再構成オーバーヘッドを考慮した動的再構成可能プロセッサへの実時間タスク群分割実装アルゴリズムの提案(タスクスケジューリング,組込技術とネットワークに関するワークショップETNET2008)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA,組込技術とネットワークに関するワークショップETNET2007)
- 動的リコンフィギャラブルプロセッサへの時間制約付き機能モジュール群分割アルゴリズムの検討(DRP,FPGA,組込技術とネットワークに関するワークショップETNET2007)
- 安全な多重帰属制御を実現するVPN分散管理プロトコルの提案(ネットワークプロトコル,シームレスコンピューティングとその応用技術)
- メッシュ型物理トポロジのマルチホップWDMネットワークでの階層型コーダルリングネットワーク構築法の検討(次世代ネットワーク,SIP・プレゼンス,一般)
- 系統的なテストを可能にするユビキタスアプリケーションシミュレータの提案(UBI6:プラットフォーム・アーキテクチャ)
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- 負傷者の状態をリアルタイムに監視する電子トリアージ・タッグの評価
- プレスブルガー文真偽判定手続きにおける多元連立1次合同式の求解処理の高速化
- アプリケーション層マルチキャストミドルウェアにおける携帯端末への映像配信機構の実装
- 分散協調型無線センサノード群の実行コード自動生成
- 分散協調型無線センサノード群の実行コード自動生成
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- 確率事象駆動型モデルを利用した無線ネットワークシミュレーション高速化手法の提案
- センサネットワークアプリケーションの実装支援APIの実装と評価
- センサネットワークアプリケーションの実装支援APIの実装と評価
- センサネットワークアプリケーションの実装支援APIの実装と評価
- 代数的仕様の作成・検証・実現支援システムにおける公理解析部の生成
- 一つのEFSMの複数EFSMによる実現の正しさの一証明法
- ノードの移動フローを考慮したMANET上での情報共有方式とその評価(セッション8:データマネージメント)
- ノードの移動フローを考慮したMANET上での情報共有方式とその評価(セッション8:データマネージメント)
- 交差点鳥瞰映像の協調撮影と共有を目的とした車車間通信プロトコル
- 環境発電によって電力供給を行うセンサネットワークでのデータ収集方式
- B-20-28 無線センサーネットワークにおけるデータ集約方式による省電力効果と遅延について(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-21-11 アドホックネットワークにおけるスマートアンテナのビーム制御効果について(B-21.アドホックネットワーク,一般セッション)
- 遅延制約のもとで安定性の高いオーバレイマルチキャスト木を構築する分散型プロトコルの提案
- VANETにおける経路設定情報を利用したメッセージルーティングプロトコルの一考察
- 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法(セッション4 : オーバレイネットワーク)
- 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法(セッション4 : オーバレイネットワーク)
- 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法(セッション4 : オーバレイネットワーク)
- B-21-17 複数周波数帯域を利用するマルチホッププロトコルについて(B-21.アドホックネットワーク,一般セッション)
- トポロジの多重化によりトラヒック分散を実現した階層型論理トポロジの構成法とそのルーティングアルゴリズム(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- 階層型コーダルリングネットワークにおけるコンパクトルーティングアルゴリズム(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- リアルタイム組込みシステムの動的再構成可能プロセッサへの一実装方法の提案(アプリケーションI, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- WDMネットワークにおける階層型コーダルリングトポロジ構成法(ネットワークアーキテクチャ, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- マルチホップWDMネットワークにおけるトラヒック分散のための静的トポロジ構成法の改善(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- コンポーネント連携によるサービスをオーバレイネットワーク上で実現するためのサービス設計技法の提案
- アプリケーションレベルマルチキャストEmmaの性能向上に関する検討
- カラーペトリネットを用いた分散協調システムの設計とSOAPを用いた一実装法の提案
- 文脈自由プロセスに対するプロトコル合成の一手法
- イベント間の時間制約を論理式で記述できるラベル付き遷移システムとその双模倣等価性検証
- レジスタ付きペトリネットで書かれたソフトウェアプロセス記述の分散実行系
- プログラム検証支援のためのプレスブルガー文真偽判定ルーチンの高速化
- マルチスレッド機構を用いたLOTOS仕様実行方式とその評価
- 代数的手法を用いた回路設計支援システムにおける状態図簡約機能とその評価
- 通信系の動作記述から各局のプロトコルマシンを生成するための一方法
- HDAR : Highly Distributed Adaptive Service Replication for MANETs
- 交差点鳥瞰映像の協調撮影と共有を目的とした車車間通信プロトコル
- GPS測位における近隣の端末との協調による測位精度向上手法
- 運転者に対する交通安全支援のための指向性アンテナおよび車車間通信を用いた歩行者の位置推定手法
- VANETによるモバイルデータ3Dオフローディングの提案
- BalloonNet:災害復旧のための建物包囲型無線ネットワークノード配置法
- 位置情報を用いた二輪車モーションセンシングデータへの正解データ自動ラベリング手法の一提案
- GNSSにおける擬似距離残差情報を元にした測位確度向上手法および近隣の端末との協調による測位精度向上 (宇宙・航行エレクトロニクス)
- 利用衛星数の低減を目指した自位置推定アルゴリズムの検討 (ITS)
- 利用衛星数の低減を目指した自位置推定アルゴリズムの検討 (ITS研究会 交通センシング,通信,情報処理,一般)
- 症例 慢性閉塞病変に対する経皮的冠動脈インターベンション後に生じた冠動脈瘤を長期間にわたり経過観察しえた1例
- A-17-16 2台の近接したGPS受信機における受信衛星の相関性の評価(A-17.ITS)
- 行動検出に基づく空調及び照明機器省エネルギー制御システムの性能評価手法