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

Author:

Zou, Wenjie (Zou, Wenjie.) | Guo, Longkun (Guo, Longkun.) | Hao, Chunlin (Hao, Chunlin.) | Liu, Lei (Liu, Lei.)

Indexed by:

EI Scopus

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:

Optimal systems Graph theory Approximation algorithms Energy efficiency Wireless sensor networks

Author 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 Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 13153 LNCS

Page: 265-276

Language: English

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: 9

Affiliated Colleges:

Online/Total:1141/10635001
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.