文献

J-GLOBAL ID：201202252837933044   整理番号：12A1143615

共有センサネットワークにおける分散アプリケーション割当のための劣モジュラゲーム

Submodular Game for Distributed Application Allocation in Shared Sensor Networks

著者 (4件)： WU Chengjie (Washington Univ. in St. Louis) ,  XU You (Washington Univ. in St. Louis) ,  CHEN Yixin (Washington Univ. in St. Louis) ,  LU Chenyang (Washington Univ. in St. Louis)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2012 Vol.1  ページ： 127-135  発行年： 2012年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 複数アプリケーションにより共有されている統合インフラストラクチャーに向けて進化している無線センサネットワークにおいて,本論文では,共有センサネットワークにおける分散アプリケーション割当のための劣モジュラゲームという分散型ゲーム理論的アプローチを提案した。ここでは,QoM(モニタリング品質)の定式化を行い,分散縮小について論じるとともに,アプリケーション割当問題の定式化も行った。劣モジュラゲームの定式化を行い,共変被覆定式化に基づく非協調ゲームの定式化を行った。その中で,ナップサック問題のためのアルゴリズムやセンサノードに対するゲームアルゴリズムを具体的に示した。その中で,社会的効用が劣モジュラになることを示し,収束および近似限界を明らかにするとともに,劣モジュラ性,収束性,純粋Nash均衡,について議論を行った。最先端の中央集中型最適化アルゴリズムである分数緩和法欲張り(FRG)を取り上げ,ここで提案した劣モジュラゲームアルゴリズムとの性能評価を行った。その中で,ゲーム挙動解析,性能比較,スケーラビリティ解析の結果を示した。それにより,提案手法の有効性を確認した。

シソーラス用語： *センサネットワーク ,  *ゲーム理論 ,  ゲーム ,  監視 ,  割当問題 ,  *Nash均衡 ,  アルゴリズム ,  収束 ,  *近似法
準シソーラス用語： モニタリング ,  *無線センサネットワーク ,  劣モジュラゲーム

分類 (3件)： 無線通信一般  (ND08010L) ,  ゲーム理論  (KA03060T) ,  数値計算  (JE02000J)

タイトルに関連する用語 (5件)： 共有 ,  センサネットワーク ,  アプリケーション ,  割当 ,  ゲーム