• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zou, Wenjie (Zou, Wenjie.) [1] | Guo, Longkun (Guo, Longkun.) [2] (Scholars:郭龙坤) | Hao, Chunlin (Hao, Chunlin.) [3] | Liu, Lei (Liu, Lei.) [4]

Indexed by:

EI Scopus SCIE

Abstract:

Emerging wireless and mobile applications, such as border intrusion detection with station -based drones, brought a new barrier coverage problem of using sink-based mobile sensors to cover a given line barrier with minimum energy consumption. In this paper, we focus on the uniform sink-based line barrier coverage (SLBC) problem, in which we are given a line barrier and k sink stations distributed on the plane which can emit an infinite number of sensors with an identical sensing radius. The problem aims to find their final positions on the barrier for the sensors emitted by the stations, such that the total moving distance of the sensors is minimized and each point of the barrier is within the sensing area of at least one sensor. We first observe the geometric structure of an optimal solution that any optimal solution can be considered as a set of intersecting tangent (disk) segments, where a tangent (disk) segment is a sequence of tangent disks. Then, we devise an algorithm to calculate all possible tangent (disk) segments and another algorithm to calculate the near -optimal positions for each of such segments. After computing all tangent (disk) segments and their near-optimal positions, an algorithm is proposed to transform uniform SLBC into an instance of the shortest path problem. It is shown the whole algorithm deserves a runtime O (k2 logkr epsilon) and consumes at most epsilon more movement than an optimal solution, where epsilon is any given positive real number, and r and k are the sensor radius and the number of sink stations, respectively. (c) 2022 Published by Elsevier B.V.

Keyword:

Auxiliary graph Barrier coverage Geometrically tangent segments Mobile sensor Sink station

Community:

  • [ 1 ] [Zou, Wenjie]Jiangxi Sci & Technol Normal Univ, Coll Math & Comp Sci, Nanchang 330038, Peoples R China
  • [ 2 ] [Zou, Wenjie]Fuzhou Univ, Coll Math & Stat, Fuzhou 360116, Peoples R China
  • [ 3 ] [Guo, Longkun]Fuzhou Univ, Coll Math & Stat, Fuzhou 360116, Peoples R China
  • [ 4 ] [Guo, Longkun]Qilu Univ Technol, Sch Comp Sci, Jinan 250316, Peoples R China
  • [ 5 ] [Hao, Chunlin]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 6 ] [Liu, Lei]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China

Reprint 's Address:

  • [Guo, Longkun]Fuzhou Univ, Coll Math & Stat, Fuzhou 360116, Peoples R China;;[Guo, Longkun]Qilu Univ Technol, Sch Comp Sci, Jinan 250316, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

THEORETICAL COMPUTER SCIENCE

ISSN: 0304-3975

Year: 2022

Volume: 941

Page: 121-130

1 . 1

JCR@2022

0 . 9 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:61

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:94/10470652
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1