文献

J-GLOBAL ID：201802279314362653   整理番号：18A0624248

無線センサネットワークにおける複数シンクを用いたデータ収集のためのオンラインアルゴリズム【Powered by NICT】

An Online Algorithm for Data Collection by Multiple Sinks in Wireless-Sensor Networks

著者 (3件)： Deng Ruilong (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China) ,  He Shibo (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China) ,  Chen Jiming (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, China)
資料名： IEEE Transactions on Control of Network Systems  (IEEE Transactions on Control of Network Systems)
巻： 5  号： 1  ページ： 93-104  発行年： 2018年 
JST資料番号： W2445A  ISSN： 2325-5870  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 複数シンクによるデータ収集は無線センサネットワークにおける基本的な問題である。最適オフライン法を設計に焦点を当てた既存の研究はセンサとシンク(または移動シンクの軌跡)数と位置が事前に決定された。これは実用的ではないかもしれない,センサは安価であるが,シンクである実際に非常に高価である。より実用的なシナリオは,シンクは予算の制約によるネットワーク運用中のステップによって展開されたステップであり,事前に数,位置,及びシンクの容量を知らないことである。本論文では,著者らは複数シンクを持つデータ収集の問題を調べ,主双対法による準最適オンラインアルゴリズムを設計し,ほとんど先験的知識を必要とする。オンラインアルゴリズムの競合比を理論的に導出し,さらに近似比をもつ最適シンク配置を見出すことによりそれを改善した。も改良された方法の計算量を解析した。広範なシミュレーションを行い提案したオンラインアルゴリズムと性能複雑さのトレードオフの性能を実証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *センサネットワーク ,  軌跡 ,  *センサ ,  近似法 ,  *データ収集 ,  計算量
準シソーラス用語： 複雑性 ,  競合比 ,  低価格 ,  オフライン ,  *オンラインアルゴリズム ,  *無線センサネットワーク , 【Automatic Indexing@JST】

分類 (2件)： 計測機器一般  (AD02000X) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： 無線センサネットワーク ,  シンク ,  データ収集 ,  オンラインアルゴリズム