文献

J-GLOBAL ID：201002240877239598   整理番号：10A0659041

決定性チャネルモデルを用いた無線ネットワークのための層間最適化

Cross-layer Optimization for Wireless Networks with Deterministic Channel Models

著者 (4件)： SHAO Ziyu (Chinese Univ. Hong Kong, HKG) ,  CHEN Minghua (Chinese Univ. Hong Kong, HKG) ,  AVESTIMEHR Salman (Cornell Univ., NY, USA) ,  LI Shuo-Yen Robert (Chinese Univ. Hong Kong, HKG)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.1  ページ： 181-185  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 無線ネットワークの層間最適化に対するKellyによるNUM(ネットワーク効用最大化)に関する既存の研究では,シンプルな物理層モデルを採用し,干渉をノイズとして捉えているが,それは準最適に留まることが指摘されている。これに対し本論文では,決定性チャネルモデルを用いた無線ネットワークのための層間最適化方式を提案した。決定性チャネルモデルを用いた問題の定式化を行い,コンフリクトグラフに基づくモデルを提示した。一般的マルチホップネットワーク上でのNUMについて理論的解析を行い,MWIS(最大重み付き独立集合)問題がNP困難であることに対するMarkov近似法を提案し,Markov連鎖の設計および実装,主双対アルゴリズムによる近似解法,確率的主双対アルゴリズムの収束性,などについて詳細な議論を行った。この主双対アルゴリズムの性能を例示するための数値実験を実施し,ここで述べた解析的結果の検証を行った。即ち,数値実験の結果が最適値の2.75%以内の最適解に近くなることを示した。

シソーラス用語： 通信網 ,  *無線伝送 ,  最適化 ,  通信チャネル ,  解析的解法 ,  *NP困難 ,  *Markov連鎖 ,  近似法 ,  実験 ,  解
準シソーラス用語： コンフリクトグラフ ,  マルチホップネットワーク ,  最適解 ,  数値実験 ,  *無線ネットワーク

分類 (3件)： 無線通信一般  (ND08010L) ,  計算理論  (JB02000A) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (4件)： チャネル ,  モデル ,  無線ネットワーク ,  最適化