グラフ理論を用いたマルチホップ無線ネットワークの最適化法(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
スポンサーリンク
概要
- 論文の詳細を見る
複数の無線局を中継するマルチホップ無線ネットワークにおいて,経路構築・周波数割当・クラスタリングは重要な課題である.従来さまざまなアルゴリズムが提案されているが,計算機シミュレーションによる検討によるものが大部分を占めており,理論的な検討はほとんどされていないのが現状である.そこで本稿では,グラフ理論を用いて最適化の検討を行う.行列の縮退,チャネル割り当てリストの縮退,無線リンク間の特定の干渉パターンの除外により演算量を削減し,評価関数として各無線局が同時に受信できる最大スループットを用いることで,容易に最適解を導出できることを示す.
- 社団法人電子情報通信学会の論文
- 2003-02-27
著者
-
中山 正芳
住友電工ネットワークス
-
清水 雅史
Ntt未来ねっと研究所
-
清水 雅史
日本電信電話株式会社ntt未来ねっと研究所
-
中山 正芳
NTT未来ねっと研究所
-
水野 晃平
NTT未来ねっと研究所
-
水野 晃平
日本電信電話株式会社ntt未来ねっと研究所
-
片山 穣
NTT未来ねっと研究所
-
片山 穣
日本電信電話株式会社
-
中山 正芳
Ntt 未来ねっと研
関連論文
- 無線マルチホップNWにおける低消費電力化クラスタ構成に関する検討(高速パケット伝送信号処理・制御技術,無線通信一般)
- B-5-14 モバイルWiMAXにおける自己相関型プリアンブルタイミング同期検出法(B-5.無線通信システムA(移動通信),一般講演)
- B-5-13 モバイルWiMAXにおける周波数領域IDcell検出方式の提案(B-5.無線通信システムA(移動通信),一般講演)
- B-21-39 垂直配置ダイポールアンテナを用いたワイヤレスアドホックネットワークの提案(B-21.アドホックネットワーク,一般講演)
- B-21-41 ワイヤレスアドホックネットワークにおけるパケット多重転送効果(B-21.アドホックネットワーク, 通信2)
- B-21-24 ワイヤレスアドホックネットワークにおけるMACフレーム多重転送技術(B-21. アドホックネットワーク, 通信2)
- B-21-9 ワイヤレスアドホックネットワークのキャリアネットワークへの適用と課題(B-21. アドホックネットワーク, 通信2)
- B-6-50 ルータ設定管理OSSのためのアダプテーション方式の提案(B-6. ネットワークシステム,一般セッション)
- B-7-184 マルチエリア環境におけるP2MP LSPの高速迂回経路算出方式に関する検討(B-7.情報ネットワーク,一般講演)
- B-7-131 RSVP-TEネットワークにおける故障影響度判定方式の検討(B-7.情報ネットワーク,一般講演)
- B-7-91 MPLS環境における最適Primary/Detour Path収容アルゴリズムの提案(B-7.情報ネットワーク,一般講演)
- B-6-37 RSVP-TEを用いたマルチポイントツーポイントトラヒックエンジニアリング手法の検討(B-6.ネットワークシステム,一般講演)
- B-6-13 P2MP TE LSPのための最適迂回パス計算アルゴリズムの提案(B-6.ネットワークシステム, 通信2)
- B-6-12 Point to multipoint LSPにおける高速迂回経路計算方式に関する一検討(B-6.ネットワークシステム, 通信2)
- B-6-10 Point-to-multipoint LSPを迂回経路としたノードプロテクション方式の提案(B-6.ネットワークシステム, 通信2)
- B-6-9 LDP Multicast over P2MP RSVP-TEを用いたコア網内のマルチキャストTE方式の提案(B-6.ネットワークシステム, 通信2)
- B-14-5 ルータ設定管理OSSにおけるスクリプト記述方式高度化の検討(B-14.情報通信マネジメント,一般セッション)
- 最大待ち時間を保証するルータ制御タスク処理方法の検討(ネットワーク管理)
- B-14-7 セッション状態に着目したルータ制御タスク処理高速化の検討(B-14.情報通信マネジメント,一般セッション)
- B-14-8 負荷統計情報を考慮したSNMPポーリング周期可変方式によるプロビジョニングサーバ(B-14.情報通信マネジメント,一般セッション)
- B-6-49 ルータ設定管理OSSのためのモデリング方法に関する一考察(B-6. ネットワークシステム,一般セッション)
- 次世代ネットワークに向けた転送装置のConfig作成設定支援機能の試作(設備管理,ネットワーク管理,及び一般)
- BS-4-6 高信頼マルチキャストMPLSネットワークのためのリンク数最小ツリー計算アルゴリズムの検討(BS-4.NGN (Next Generation Network)を支える最新技術,シンポジウム)
- B-6-15 IP-VPN環境におけるLSP最適収容方式の検討(B-6.ネットワークシステム,一般講演)
- A-21-6 クラスタヘッド配置数に関する一考察(A-21. センサネットワーク, 基礎・境界)
- 屋内における無線タグを用いた学習型位置推定法(セッション2 : IDタグ)(議題 : ユビキタスコンピューティング,情報家電,スマート情報環境,都市の情報インフラ設計,他)
- B-15-35 無線アクティブタグを用いたタグデータ参照型位置検出システム(B-15.モバイルマルチメディア通信)
- SB-6-4 公衆/自営共用無線 LAN アクセス NW の提案と帯域管理法
- SB-4-7 無線アクティブタグを用いた学習型位置検出法の評価
- A-17-21 学習機能を用いたロケーション検出法の適用領域に関する一検討
- 学習機能を用いたロケーション検出方法の検討
- 無線マルチホップネットワークにおけるデフォルトルート管理法
- 高速移動体対応マルチメディア衛星通信システム : 新システムの提案と実証システムの構築
- A-21-7 センサネットワークにおける階層化クラスタ構成時のノード消費電力に関する一考察(A-21. センサネットワーク, 基礎・境界)
- 無線マルチホップNWにおける低消費電力化クラスタ構成に関する検討
- RFIDタグを利用したユビキタスアプリケーション (特集 HIKARIビジョンの実現に向けたユビキタスサービス(その1)空間の制約を超越するユビキタスサービス)
- A-20-6 オフライン操作を考慮した複数RFタグのグループ証明(A-20. スマートインフォメディアシステム,一般セッション)
- B-20-6 時間・電力同時ランダム化によるRFIDタグの高速インベントリ(B-20. ユビキタス・センサネットワーク,一般セッション)
- 学習機能を用いたロケーション検出方法の検討
- RFタグの階層化グループ証明(システムオンシリコン,RFID技術,一般)
- 省電力マルチホップ無線ネットワーク構築法の提案及び評価(セッション4 : システム/アプリケーション)(議題 : ユビキタスコンピューティング,情報家電,スマート情報環境,都市の情報インフラ設計,他)
- A-21-10 センサ付き無線タグリーダを用いた青果流通管理の実験(A-21.センサネットワーク,一般講演)
- マルチホップ無線ネットワークにおける複数チャネル利用型帯域保証メディアアクセス制御プロトコル(無線アドホックネットワーク技術論文特集)
- 双方向衛星利用マルチメディア通信システムにおけるトラフック制御機能付き予約型アクセス方式一考察
- B-3-35 双方向衛星利用マルチメディア通信システムにおける一時解放機能付き予約型アクセス制御方式の回線共用効果
- B-3-34 双方向衛星利用マルチメディア通信システムにおける予約型アクセス方式の評価
- マルチメディア衛星通信システムにおける予約型アクセス制御方式の提案
- マルチメディア衛星通信システムにおける予約型アクセス制御方式の提案
- B-3-44 双方向衛星利用マルチメディア通信システムにおける回線制御方式の一考察
- B-21-32 ワイヤレスアドホックネットワークにおける自律分散周波数配置方式の特性評価 : その3(B-21.アドホックネットワーク,一般講演)
- EOSによるMIC,MMIC化アレーアンテナ測定法に関する一検討
- B-3-34 Ku帯移動体衛星通信におけるレイヤー3ダイバーシティ受信技術(B-3.衛星通信)
- B-20-13 アクティブ無線タグ用RFICの開発(B-20.ユビキタス・センサネットワーク,一般セッション)
- BS-14-1 アクティブRFIDによるEPCglobal Pilot Phase2の実験結果(BS-14.ユビキタス・センサーネットワーク技術〜モノによるユビキタス環境を目指して〜,シンポジウムセッション)
- A-21-9 コンテナヤードのゲートにおけるアクティブ型無線タグの検証実験(A-21.センサネットワーク,一般講演)
- B-7-48 間欠動作型マルチホップ無線ネットワークにおけるルーティング方式の検討(B-7. 情報ネットワーク)
- B-5-192 マルチホップ型アクティブタグにおける受信特性評価(B-5.無線通信システムB(ワイヤレスアクセス))
- SB-4-6 マルチホップ無線タグシステムにおける自律的省電力経路構築法
- B-5-308 自己増殖的マルチホップ無線ネットワークにおけるネットワーク最適化アルゴリズムの評価に関する一検討
- グラフ理論を用いたマルチホップ無線ネットワークの最適化法(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- グラフ理論を用いたマルチホップ無線ネットワークの最適化法(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- グラフ理論を用いたマルチホップ無線ネットワークの最適化法(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- グラフ理論を用いたマルチホツプ無線ネットワークの最適化法(移動通信ワークショップ「次世代ブロードバンド無線通信の実現に向けて」)
- グラフ理論を用いたマルチホツプ無線ネットワークの最適化法(移動通信ワークショップ)(「次世代ブロードバンド無線通信の実現に向けて」)
- マルチホップ無線ネットワークにおける自律的ネットワーク構築法の特性評価
- 通信衛星搭載用モジュール型展開アンテナの収納性に関する検討
- B-3-16 フェーズドアレー給電反射鏡アンテナを用いたビーム形成実験結果の解析的検証
- フェーズドアレー給電反射鏡アンテナにおける機械的アライメント誤差の補償実験
- フェーズドアレー給電反射鏡アンテナのビーム形成実験
- B-3-12 フェーズドアレー給電反射鏡アンテナにおける指向方向決定法
- ロボット制御に利用可能な無線規格と近距離通信における信頼性について : RFIDの読み取り率を例にして(企画1:パネル討論「Control over Wireless」)
- ロボットに適用可能な無線技術の動向
- アクティブタグ技術の動向
- ABS-2-1 アクティブ無線タグ用いた海上輸送コンテナ向けセンサシステムとその実証実験(ABS-2. センサネットワーク技術, 基礎・境界)
- B-15-19 アクティブ無線タグを用いた見学者支援システム(B-15. モバイルマルチメディア通信, 通信1)
- ABS-2-1 アクティブ無線タグ用いた海上輸送コンテナ向けセンサシステムとその実証実験(ABS-2. センサネットワーク技術, 通信2)
- ユビキタス社会を実現するRFIDの現状と課題について(セッション2:ユビキタス2)(ユビキタスモバイルサービス)
- ユビキタス社会を実現するRFIDの現状と課題について(セッション2 : ユビキタス2)(ユビキタスモバイルサービス)
- B-15-11 無線タグを利用したトラッキングシステム
- B-3-30 モバイルマルチメディア衛星システムにおけるストリーミング品質劣化軽減技術の走行実験
- B-3-22 追尾アンテナを用いた移動体向けマルチメディア衛星通信システムの構成と特性
- 非対称ワイヤレスネットワーク構成法の提案
- B-5-213 無線マルチホップネットワークにおけるデフオルトルート維持法
- 無線マルチホップネットワークにおけるデフォルトルート管理法
- B-3-2 レイヤー 3 ダイバーシティ受信による Ku 帯移動体衛星通信のスループット向上
- モバイルマルチメディア衛星通信システム (特集論文 次世代衛星通信技術)
- B-3-12 Kuバンド衛星回線を用いた移動体へのIP伝送実験
- 追尾アンテナを用いた移動体対応マルチメディア衛星通信システムの基本特性評価
- 高速移動体対応マルチメディア衛星通信システム : 新システムの提案と実証システムの構築
- 招待講演 交通機関向け情報通信インフラとしての衛星通信技術 (テーマ「道路交通における計測・一般」)
- B-3-6 マルチメディア衛星システム用ストリーミング品質保証方式
- マルチリンクにおけるパケット欠落検出方法の検討
- B-3-33 双方向衛星利用マルチメディア通信システム用基地局構成の検討
- 追尾アンテナを用いた移動体対応マルチメディア衛星通信システムの基本特性評価
- B-21-44 ワイヤレスアドホックネットワークにおける自律分散周波数配置方式の特性評価(その2)(B-21.アドホックネットワーク, 通信2)
- B-21-43 ワイヤレスアドホックネットワークにおける共通制御チャネルを用いた自律分散干渉回避方式(その2)(B-21.アドホックネットワーク, 通信2)
- B-21-7 ワイヤレスアドホックネットワークにおける共通制御チャネルを用いた自律分散干渉回避方式(B-21. アドホックネットワーク, 通信2)
- B-21-5 ワイヤレスアドホックネットワークにおける自律分散周波数配置方式の特性評価(B-21. アドホックネットワーク, 通信2)
- B-1-32 磁気結合を用いた人体近傍通信の検討(B-1.アンテナ・伝播A(電波伝搬,非通信利用),一般セッション)
- B-1-41 磁気結合を用いた人体近傍通信におけるチャネル特性の評価(B-1.アンテナ・伝播A(電波伝搬非通信利用))