文献

J-GLOBAL ID：201602276814197759   整理番号：16A0697369

最適輸送理論によるモバイルネットワークにおける容量制約付き速度論的クラスタリング【Powered by NICT】

Capacitated kinetic clustering in mobile networks by optimal transportation theory

著者 (4件)： Ni Chien-Chun (Department of Computer Science, Stony Brook University) ,  Su Zhengyu (Department of Computer Science, Stony Brook University) ,  Gao Jie (Department of Computer Science, Stony Brook University) ,  David Gu Xianfeng (Department of Computer Science, Stony Brook University)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： INFOCOM  ページ： 1-9  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： それぞれの運転能力を持つn移動端末と基地局が与えられた容量制約付き速度論的クラスタ化の問題を考察した。その割当てられた基地局に各端末からの全二乗距離を最小化すると容量制約を満足させることが出来ることをそのようなタスクは,移動端末を割り当てる基地局にすることである。両端末と基地局の運動に適応する分散と計算的に効率的なアルゴリズムの開発に焦点を当てた。最適輸送理論により示唆される,最適解の構造特性,各パワーセル内のノードの全使用は対応する基地局の能力を等しくなるような基地局に対する電力図で表すことができるを利用した。最適解,すなわち,その安定性の変化の数に関する最初の解析的上限を速度論データ構造フレームワークを用いて示した。アルゴリズム側,電力図定式化を用いて,溶液は,基地局の数に比例するサイズで表現できると反復局所アルゴリズムにより解くことができることを示した。特に,このアルゴリズムは運動の連続性を利用する自然にでき,最小コストマッチングと線形計画法を用いた既存の解よりも速い大きさの桁を有し,従って,移動度の下での大規模データを扱うことができる。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 端末装置 ,  連続性 ,  *速度論 ,  電力 ,  携帯端末 ,  線形計画法 ,  アルゴリズム ,  *クラスタ化 ,  データ構造 ,  基地局 ,  *輸送理論 ,  移動度
準シソーラス用語： 最適解 ,  *容量制約 ,  *モバイルネットワーク , 【Automatic Indexing@JST】

分類 (1件)： 移動通信  (ND08030H)

タイトルに関連する用語 (5件)： 輸送理論 ,  モバイルネットワーク ,  容量制約 ,  速度論 ,  クラスタリング