文献

J-GLOBAL ID：202202263051751515   整理番号：22A0297074

ラインバリアカバレッジのためのシンクベース移動センサのミニマックス移動を計算するための線形時間アルゴリズム【JST・京大機械翻訳】

Linear time algorithm for computing min-max movement of sink-based mobile sensors for line barrier coverage

著者 (6件)： Zou Wenjie (College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China) ,  Guo Longkun (College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China) ,  Guo Longkun (School of Computer Science, Qilu University of Technology, Jinan, China) ,  Huang Peihuang (College of Mathematics and Data Science, Minjiang University, Fuzhou, China) ,  Lin Geng (College of Mathematics and Data Science, Minjiang University, Fuzhou, China) ,  Mei Hengquan (College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China)
資料名： Concurrency and Computation: Practice & Experience  (Concurrency and Computation: Practice & Experience)
巻： 34  号： 2  ページ： e6175  発行年： 2022年 
JST資料番号： W2542A  ISSN： 1532-0626  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： モバイルおよび無線センサネットワークにおけるバリアカバレージの幅広いエネルギー臨界応用を,新しい実用的応用は,最近,カバレッジの寿命を延ばす目的で,与えられた障壁をカバーするために,シンクベースのモバイルセンサを使用する新しいバリアカバレージモデルをもたらした。このモデルでは,各シンクが同一半径のモバイルセンサを放出することができる平面に一連のシンクステーションが分布した。タスクは,センサの最大移動を最小化するために,被覆中のセンサ間の最短寿命を長引かせるように,放出モバイルセンサで与えられたラインバリアをカバーすることである。本論文では,まず,シンク間の移動パリティと接線平衡点と呼ばれる構造の特性に基づいて,この問題を最適に解くためのアルゴリズムを考案した。次に,最適解のより洗練された幾何学的特性に基づき,著者らは,シンクの数であるkのための問題の最適実行時間を達成する線形ランタイムO(k)への実行時間を改良した。最後に,数値実験を行い,文献のベースラインに対する著者らのアルゴリズムの実用的性能利得を実証した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化手法 ,  被覆 ,  臨界 ,  利得 ,  障害物 ,  センサ ,  携帯電話 ,  センサネットワーク
準シソーラス用語： 平衡点 ,  最適解 ,  無線センサネットワーク ,  実行時間 ,  数値実験 ,  線形時間アルゴリズム ,  *モバイルセンサー , 【Automatic Indexing@JST】

著者キーワード (5件)： バリアカバー ,  平衡 ,  ミニマックス運動 ,  最適アルゴリズム ,  シンクステーション

分類 (2件)： 無線通信一般  (ND08010L) ,  通信網  (ND07030A)

タイトルに関連する用語 (4件)： シンク ,  移動センサ ,  計算 ,  線形時間アルゴリズム