無線メッシュネットワークでの最大遅延の最小化を目的とした経路木生成アルゴリズムの提案(シームレス通信,一般,ユビキタス時代のネットワークサービス・システム,シームレス通信サービス,一般)
スポンサーリンク
概要
- 論文の詳細を見る
本研究グループでは,無線による広域でのインターネットアクセスを実現する,スケーラブルな無線メッシュネットワークWIMNET(Wireless Internet-access Mesh NETwork)の研究を進めている.WIMNETは,互いに無線通信を行う複数のアクセスポイント(AP)で構成され,その1つ以上がインターネットアクセス用ゲートウェイ(GW-AP:GateWay Access Point)となる.各ホストは近傍のAPにアクセス後,AP間のマルチホップ通信によるGW-AP経由でインターネットに接続する.そのため,WIMNETでは,GW-AP付近の通信リンクでの伝送遅延,および,各APからGW-APまでの伝搬遅延の増大が性能低下の要因となっている.本論文では,その改善のために,最大通信遅延の最小化を目的としたAP間経路木生成問題の定式化とアルゴリズムの提案を行う.WIMNETシミュレータを用いたシミュレーションにより,その有効性を示す.
- 社団法人電子情報通信学会の論文
- 2007-10-11
著者
-
上村 香菜子
岡山大学工学部通信ネットワーク工学科
-
舩曵 信生
岡山大学工学部通信ネットワーク工学科
-
中西 透
岡山大学工学部
-
上村 香菜子
岡山大学大学院自然科学研究科
-
船曵 信生
岡山大学大学院自然科学研究科
-
船曳 信生
岡山大学工学部
-
ファラグ ターメル
岡山大学大学院自然科学研究科
-
ファラグ ターメル
岡山大学工学部通信ネットワーク工学科
-
舩曵 信生
岡山大学工学部
関連論文
- 閲覧サイズに適応するWebページレイアウト最適化法でのアクセス性改善(ライフインテリジェンス,デジタルドキュメント,一般1,知識の共有・伝承・知的活用に関するシステム・技術,一般)
- 多様な閲覧サイズのためのWebページレイアウト最適化法の提案(一般,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- ペアリングを用いた効率的な属性ベースグループ署名方式の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- シーン対応分割によるマルチサーバビデオエンコードシステム(一般,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- プロキシを用いた匿名認証システムの改良と匿名掲示板への応用
- オープンソースソフトウェアインストールマニュアル管理のためのWEBデータベースシステム(ユビキタス・モバイル学習環境/一般)
- スケーラブル無線メッシュネットワークのためのスマートアクセスポイント配置アルゴリズムの提案(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 室内環境向け無線メッシュネットワークでのアクセスポイント配置アルゴリズム(無線ネットワーク,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 無線メッシュネットワークのアクセスポイント配置アルゴリズムの高信頼化拡張(無線ネットワーク,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- テスト駆動型開発手法によるJavaプログラミング教育支援システムの提案(e-Learningコンテンツ/一般)
- 無線メッシュネットワークにおけるWDSクラスタ分割アルゴリズムの改善(無線ネットワーク)
- 仮想マシンモニタ"Xen"を用いたスケーラブルなWebサーバシステムの提案(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 署名生成・検証時間が一定であるメンバ失効可能グループ署名方式の公開鍵サイズの低減
- モバイルホストの負荷を軽減した失効機能をもつ匿名IEEE802.1X認証の実装
- 教育支援システムNOBASUでの文章作法オンライン検査機能(ユビキタス・モバイル学習環境/一般)
- 教養科目履修の最適割当アルゴリズムの提案(e-learning/一般)
- 閲覧サイズに適応する Web ページレイアウト最適化法でのアクセス性改善
- スケーラブル無線メッシュネットワークのための通信路構成最適化アルゴリズム(地上無線通信)
- WEBベースの教育支援システム"NOBASU"の拡張と評価(情報教育/一般)
- 無線メッシュネットワークのアクセスポイント間通信での優先度順リンク動作方式(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- インターネットアクセス無線メッシュネットワークでの動作アクセスポイント選択アルゴリズムの提案(超高速ネットワーク及びインターネット一般,省エネルギーと超高速ネットワーク,一般)
- 署名者の負担を軽減した失効機能をもつペアリングを用いたグループ署名方式の実装
- 歯輪郭線抽出法の改良とWEB実装による歯のデータベース構築(複合現実感とパターン認識・メディア理解, 一般)
- プライバシ保護を目的としたグループ署名に基づくSSL/TLSプロトコルの実装
- ペアリングを用いた効率的な属性ベースグループ署名方式の提案(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- Webページレイアウト最適化法のオープンソースソフトウェア・インストールマニュアルへの適用 (ネットワークシステム)
- Webによるオープンソースソフトウェア・設定マニュアル自動生成法の提案 (ネットワークシステム)
- WDMリングネットワークのノード構成問題の展開
- 効率的に検証者ローカル失効確認ができるグループ署名方式の実装
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討 (無線通信システム)
- 無線メッシュネットワークのスループット最大化のための動作AP選択指標の検討 (ネットワークシステム)
- デジタル紙芝居システムのための配信経路生成アルゴリズムの提案(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- 画像の明るさと文字配置の考慮によるナンバープレート認識法の改良(一般セッション(1), ユビキタスメディアの将来展望)
- 画像の明るさと文字配置の考慮によるナンバープレート認識法の改良(一般セッション(1), ユビキタスメディアの将来展望)
- クロスカウントとテンプレートマッチングによるナンバープレート認識法(複合現実感とパターン認識・メディア理解, 一般)
- 多種料理の調理手順スケジューリングアルゴリズムの複数調理者への拡張(一般,「Webサービス・クラウド」及び一般)
- アプリケーションレベルマルチキャスト通信におけるマルチホーム化ホスト選択アルゴリズムの改良((フォトニック)IPネットワーク技術, (光)ノード技術, WDM技術, 一般)
- アプリケーションレベルマルチキャストにおけるマルチホーム化ホスト選択アルゴリズムの提案(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 最大重みクリーク問題に対する局所探索法(アルゴリズムとデータ構造・計算複雑度)
- 集計時の負荷を軽減した重み付き電子投票プロトコル
- 忙しい人の手料理支援のための献立選択およびまとめ買い選択アルゴリズム(「コミュニティ上での知識の共有・再利用」及び一般)
- 無線メッシュネットワークのWDSクラスタ分割問題
- 無線LANのWDSにおけるAP間通信へのリンクスケジューリングアルゴリズムの適用(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 無線ネットワークにおける受信確率を考慮したリンクスケジューリングアルゴリズム(モバイルとインターネットの融合, 及び一般)
- 静的及びモバイルマルチキャストルーチング問題に対する最適パス選択解法の提案
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- ネットワークのリンクスケジューリングへのグラフ彩色アプローチ
- メモリカードのためのセキュアファイルシステムSASの提案(オフィスインフォメーションシステム及び一般)
- IDENT代理サーバによるリモートアクセスユーザ認証機構
- IDENT代理サーバによるリモートアクセスユーザ認証機構
- 双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案
- 無線LANのアクセスポイント配置アルゴリズムの改良(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 講義・演習を対象としたWEBベースの教育支援システムの検討(教育評価/一般)
- 無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案(モバイルとインターネットの融合, 及び一般)
- 無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案(モバイルとインターネットの融合, 及び一般)
- 無線LANのWDSにおけるアクセスポイント配置アルゴリズムの提案(モバイルとインターネットの融合, 及び一般)
- アドホックネットワークへの中継アンテナ導入によるホスト間通信経路の確保(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- アドホックネットワークへの中継アンテナ導入によるホスト間通信経路の確保(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- アプリケーションレベルマルチキャストにおける遠隔講義のための複数経路木生成法の提案(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 仮想OSを用いたセキュアなプログラミング課題検証支援システム(先進的学習システム/一般)
- 二階層無線メッシュネットワークへの経路木アルゴリズムの拡張(無線)
- 無線メッシュネットワークでの最大遅延の最小化を目的とした経路木生成アルゴリズムの提案(シームレス通信,一般,ユビキタス時代のネットワークサービス・システム,シームレス通信サービス,一般)
- 階層型コーダルリングネットワークにおけるコンパクトルーティングアルゴリズム(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- WDMネットワークにおける階層型コーダルリングトポロジ構成法(ネットワークアーキテクチャ, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- マルチホップWDMネットワークにおけるトラヒック分散のための静的トポロジ構成法の改善(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- 通信プロトコルの試験系列生成問題へのSATアルゴリズム適用法の提案
- モバイルホストのユーザ情報を秘匿するアドレス配信プロトコルの提案(セッション4-B : ネットワークセキュリティ(1))
- モバイルホストのユーザ情報を秘匿するアドレス配信プロトコルの提案(セッション4-B : ネットワークセキュリティ(1))
- 集計時の負荷を軽減した重み付き電子投票プロトコル
- WEBによる教育支援システム"NOBASU"での課題プログラム評価(セッション2 : ネットワーク応用と管理)
- アプリケーションレベルマルチキャスト通信における伝送遅延モデルの一考察(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーキング, Mobile IP, 一般)
- アプリケーションレベルマルチキャスト経路木アルゴリズムCT+法の提案とマルチホーム環境の効果(オーバレイネットワーク, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- WDMリングネットワークのノード構成問題(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- 大規模グループにおいて所属無効化が可能なグループ署名方式
- 大規模グループにおいて所属無効化が可能なグループ署名方式
- 多種料理の調理手順最適化アルゴリズムの拡張 (画像工学)
- 多種料理の調理手順最適化アルゴリズムの拡張 (ライフインテリジェンスとオフィス情報システム)
- 多種料理の調理手順最適化アルゴリズムの拡張 (メディア工学)
- 多種料理の調理手順最適化アルゴリズムの拡張 (マルチメディア情報ハイディング・エンリッチメント)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (マルチメディア情報ハイディング・エンリッチメント)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (情報通信システムセキュリティ)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (技術と社会・倫理)
- Efficient Proofs for CNF Formulas on Attributes in Pairing-Based Anonymous Credential System (情報セキュリティ)
- D-19-3 大学ネットワークにおける匿名IEEE802.1X認証システムの実装(D-19.情報通信システムセキュリティ,一般セッション)
- Javaプログラミング学習支援システムにおけるコード設計学習機能の実装 (教育工学)
- 管理者に対して強固な秘匿性を持つ評価システムの提案(一般)
- 無線LANのアクセスポイント集約アルゴリズムの提案(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- A Linux Implementation Design of Fixed Backoff-time Switching Method for Wireless Mesh Networks (ネットワークシステム)
- Rubyを用いたグループ内行事支援システム開発のインターンシップ事例(Web技術と先端的学習支援/一般)
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- Javaプログラミング学習支援システムの穴埋め問題機能の拡張と授業への適用(主体的学習支援環境/一般)
- Webを用いたマークシート方式テスト支援機能の拡張(主体的学習支援環境/一般)
- テスト駆動型開発手法を用いたJavaプログラミング学習システムでの誤りコード指示機能の実装(主体的学習支援環境/一般)
- D-6-5 ボランティアコンピューティングにおけるワーカ離脱を考慮した投入ジョブ選択手法(D-6.コンピュータシステムA(アーキテクチャ))
- D-6-4 信頼度に基づく多数決法を用いたボランティアコンピューティングシステムの試作(D-6.コンピュータシステムA(アーキテクチャ))