結合センシングデューティサイクルは保証不均一被覆のためのスケジューリング【Powered by NICT】

Liu Kin Sum; Mayer Tyler; Yang Hao Tsung; Arkin Esther; Gao Jie; Goswami Mayank; Johnson Matthew P.; Kumar Nirman; Lin Shan

文献

J-GLOBAL ID：201702286182371852 整理番号：17A1637106

結合センシングデューティサイクルは保証不均一被覆のためのスケジューリング【Powered by NICT】

Joint sensing duty cycle scheduling for heterogeneous coverage guarantee

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A1637106&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1637106&from=J-GLOBAL&jstjournalNo=W2441A") }}

著者 (9件)： , , , , , , , ,
資料名：
巻： 2017 号： INFOCOM ページ： 1-9 発行年： 2017年
JST資料番号： W2441A 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文では,追従問題:不均一被覆度所要条件(標的jは各FJスロットを被覆する必要がある)n標的点のセットを集合的にカバーmセンサの集合が与えられた時,全ての被覆率要求が満足されているとセンサの最大数は,時間スロットでのようなセンサのデューティサイクルをスケジュール化するかが,最小化を調べた。問題モデルは,センシングタスク方式にエリアカバレッジの要求における高い不一致を示す実世界アプリケーションを変化させた臨界位置はしばしばより頻繁に被覆する必要がある。をオンにするセンサの最大数のためのO(logn+logm)の最良の近似比率を持つ多重アルゴリズムを提供し,高い確率で(α, β)-近似因子,センサの数はターンオンと二基準アルゴリズムはO((log(n)+log(m))/β)最適の近似(すべての要求を満足する)であり,被覆率要求は近似であるδは集合マルチカバーの適切な例で達成可能な近似比である。センサ被覆は,余分な幾何学的特性を示すようになると,近似比をさらに改良できる。カメラシミュレーションとテストベッド上での実験によりこのアルゴリズムを評価した。性能改善(省エネルギー)は常に全てのセンサ,あるいはランダムスケジューリングベースライン上で旋削と比較して本質的なものである。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

, , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

計算機網 , マイクロ波・ミリ波通信 , パターン認識 , 図形・画像処理一般

, ,

前のページに戻る