文献

J-GLOBAL ID：201002241825163131   整理番号：10A0768674

無線メッシュネットワークにおける電力制御速度適応と媒体アクセス制御の統合

Integrated Power Controlled Rate Adaptation and Medium Access Control in Wireless Mesh Networks

著者 (3件)： HEDAYATI Kian (Univ. California, CA, USA) ,  RUBIN Izhak (Univ. California, CA, USA) ,  BEHZAD Arash (Univ. California, CA, USA)
資料名： IEEE Transactions on Wireless Communications  (IEEE Transactions on Wireless Communications)
巻： 9  号： 7  ページ： 2362-2370  発行年： 2010年07月 
JST資料番号： W1329A  ISSN： 1536-1276  CODEN： ITWCAX  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 相互接続された無線LANやMANから成る無線メッシュネットワークにおいて,TDMAなどのスケジューリング型媒体アクセス制御(MAC)プロトコルを使用する場合を取上げた。本論文では,電力と速度の適応制御を伴うリンクスケジューリングの問題を研究した。この問題を混合整数線形計画法でモデル化し,このモデルを使用して小数のアクティブリンクから成るネットワークの最適解を計算した。この問題はNP困難であることを示し,電力制御速度適応干渉グラフの構築を利用した多項式計算量の発見的アルゴリズムを示した。このアルゴリズムの性能は,例示した小規模ネットワークについては最適解の75%以内に収まる。既知の電力と速度が固定のスケジューリングアルゴリズムの性能と比較し,提案したアルゴリズムによりネットワークスループットが平均20%改善できることを示した。

シソーラス用語： メッシュ網 ,  無線LAN ,  *スケジューリング ,  計算機アルゴリズム ,  プロトコル ,  通信制御 ,  適応制御 ,  電力制御 ,  速度制御 ,  線形計画法 ,  モデリング ,  数学モデル ,  解 ,  NP困難 ,  スループット ,  グラフ理論 ,  組合せ最適化問題 ,  計算量
準シソーラス用語： *無線メッシュネットワーク ,  MAN【通信】 ,  スケジューリングアルゴリズム ,  媒体アクセス制御 ,  混合整数線形計画法 ,  最適解 ,  発見的アルゴリズム

分類 (2件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H)

タイトルに関連する用語 (5件)： 無線メッシュネットワーク ,  電力制御 ,  速度適応 ,  媒体アクセス制御 ,  統合