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

author:

Zou, Wenjie (Zou, Wenjie.) [1] | Guo, Longkun (Guo, Longkun.) [2] (Scholars:郭龙坤) | Huang, Peihuang (Huang, Peihuang.) [3] | Lin, Geng (Lin, Geng.) [4] | Mei, Hengquan (Mei, Hengquan.) [5]

Indexed by:

EI SCIE

Abstract:

Witnessing broad energy-critical applications of barrier coverage in mobile and wireless sensor networks, emerging practical applications have recently brought a new barrier coverage model which uses sink-based mobile sensors for covering a given barrier with the aim of prolonging the lifespan of the coverage. In the model, a set of sink stations were distributed on the plane in which each sink can emit mobile sensors with an identical radius. The task is to cover a given line barrier with the emitted mobile sensors, aiming to minimize the maximum movement of the sensors so as to prolong the shortest lifespan among the sensors in coverage. In this paper, we first devise an algorithm for optimally solving the problem based on the properties of the structures called movement parity and tangent equilibrium points between the sinks. Then based on a more sophisticated geometric property of optimum solutions, we improve the runtime to a linear runtime O(k) which attains the possibly optimum runtime of the problem for k being the number of sinks. At last, numerical experiments are carried out to demonstrate the practical performance gain of our algorithms against baselines in literature.

Keyword:

barrier coverage equilibrium max movement min&#8208 optimal algorithm sink station

Community:

  • [ 1 ] [Zou, Wenjie]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 2 ] [Guo, Longkun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 3 ] [Mei, Hengquan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Peoples R China
  • [ 4 ] [Guo, Longkun]Qilu Univ Technol, Sch Comp Sci, Room 420, Jinan 250353, Peoples R China
  • [ 5 ] [Huang, Peihuang]Minjiang Univ, Coll Math & Data Sci, Fuzhou, Peoples R China
  • [ 6 ] [Lin, Geng]Minjiang Univ, Coll Math & Data Sci, Fuzhou, Peoples R China

Reprint 's Address:

  • 郭龙坤

    [Guo, Longkun]Qilu Univ Technol, Sch Comp Sci, Room 420, Jinan 250353, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE

ISSN: 1532-0626

Year: 2020

Issue: 2

Volume: 34

1 . 5 3 6

JCR@2020

1 . 5 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 19

SCOPUS Cited Count: 16

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:150/10050750
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