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

author:

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

Indexed by:

EI

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. © 2020 John Wiley & Sons, Ltd.

Keyword:

Clustering algorithms Wireless sensor networks

Community:

  • [ 1 ] [Zou, Wenjie]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Guo, Longkun]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China
  • [ 3 ] [Guo, Longkun]School of Computer Science, Qilu University of Technology, Jinan, China
  • [ 4 ] [Huang, Peihuang]College of Mathematics and Data Science, Minjiang University, Fuzhou, China
  • [ 5 ] [Lin, Geng]College of Mathematics and Data Science, Minjiang University, Fuzhou, China
  • [ 6 ] [Mei, Hengquan]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Concurrency and Computation: Practice and Experience

ISSN: 1532-0626

Year: 2022

Issue: 2

Volume: 34

2 . 0

JCR@2022

1 . 5 0 0

JCR@2023

ESI HC Threshold:61

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 17

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:420/11073683
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