文献

J-GLOBAL ID：201002240597170215   整理番号：10A0659006

エネルギーおよび距離メトリックス下におけるアドホックネットワークのための改良型多基準スパナー

Improved Multi-criteria Spanners for Ad-Hoc Networks Under Energy and Distance Metrics

著者 (2件)： SEGAL Michael (Ben-Gurion Univ. Negev, Beer-Sheva, ISR) ,  SHPUNGIN Hanan (Univ. Calgary, AB, CAN)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.1  ページ： 6-10  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 固定したネットワークトポロジーを持たない無線アドホックネットワークを取り上げ,電力割当によりトポロジー制御を行う問題に対し,エネルギーおよび距離メトリックス下におけるアドホックネットワークのための改良型多基準スパナーを提案した。ここで提案した電力割当アルゴリズムとして,基本スパナー構築アルゴリズム,グリッドベース構築アルゴリズム,を提示し,それぞれの構築に必要な計算量を求めた。特にここでは,優れたエネルギーメトリックスおよび距離メトリックスを持つ誘導通信グラフを用いた非対称電力割当に注目した。ここで得られた結果は任意の凸ファット領域に一般化可能であることを述べた。また,これら結果の確率はネットワークノード数が増大するに従って,1に収束することも示した。

シソーラス用語： *アドホックネットワーク ,  ネットワーク構造 ,  *部分グラフ ,  資源割付 ,  計算量 ,  グラフ ,  収束 ,  通信装置 ,  距離 ,  評価基準
準シソーラス用語： *スパナー【グラフ】 ,  トポロジー制御 ,  ネットワークトポロジー ,  ノード【通信】 ,  電力割当 ,  *無線アドホックネットワーク ,  誘導通信グラフ

分類 (2件)： 無線通信一般  (ND08010L) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (5件)： エネルギー ,  メトリックス ,  アドホックネットワーク ,  多基準 ,  スパナー