• 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

Abstract:

Energy efficiency is a critical issue that attracts numerous interest of many researchers in wireless mobile sensor networks. Emerging IoT applications have brought the MinSum Sink-based Linear Barrier Coverage (MinSum SLBC) problem which aims to use sink-based mobile sensors (such as drones) to cover a line barrier (such as borders possibly for monitoring illegal intrusion). In the scenario, all the sensors are initially located at k sink stations, while the aim is to find the final positions of the sensors on the line barrier, such that the line barrier is completely covered and the total movement of the sensors is minimized. In this paper, we first study geometry properties of an optimal solution of MinSum SLBC, and reveal that an optimal solution of MinSum SLBC actually consist of intersecting segments of tangent sensors. Then, we devise a segmentation algorithm for computing a near-optimal position of each segment that is possibly part of the optimum. Lastly, by selecting segments consisting of tangent sensors via transforming to the shortest path problem, we eventually derive a factor- (1 + Ε) approximation algorithm with a time complexity O(k2(log2rΕ+logk), where Ε> 0 is any given positive real number. © 2021, Springer Nature Switzerland AG.

Keyword:

Approximation algorithms Energy efficiency Graph theory Optimal systems Wireless sensor networks

Community:

  • [ 1 ] [Zou, Wenjie]College of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Guo, Longkun]College of Mathematics and Statistics, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Hao, Chunlin]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 4 ] [Liu, Lei]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 13153 LNCS

Page: 265-276

Language: English

0 . 4 0 2

JCR@2005

Cited Count:

WoS CC Cited Count: 0

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:141/10044838
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