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

author:

Yao, Pei (Yao, Pei.) [1] | Guo, Longkun (Guo, Longkun.) [2] (Scholars:郭龙坤) | Li, Shuangjuan (Li, Shuangjuan.) [3] | Peng, Huihong (Peng, Huihong.) [4]

Indexed by:

EI

Abstract:

With the development of the smart city, camera sensors have attracted more and more research interests from both academic researchers and industrial engineers. Given a set of points of interests (POI) and a set of cameras, practical applications require to deploy these cameras with the minimum cost so that these POIs can be fully covered by these cameras. In this paper, we study a problem called Min-Num LTC-CS, which is, given a set of POIs located on a line segment and a set of cameras distributed on the plane, to choose a minimum number of cameras so that these POIs can be fully covered by the sensing ranges of these cameras. We first propose a grouping algorithm by grouping the POIs according to whether they can be covered by the same camera with certain rotation angle and then construct a graph using these POI groups. We show that there exists a feasible constrained st-flow if and only if there exists a subset of cameras that can completely cover these POIs. Then we propose an LP formulation for the constrained flow problem and prove that any basic solution of the LP formulation is integral, which consequently leads to an optimal solution to Min-Num LTC-CS by solving this LP formulation. Lastly, extensive numerical experiments are conducted to demonstrate the practical performance of our algorithms. © 2021, Springer Nature Switzerland AG.

Keyword:

Cameras Industrial research Integer programming Linear programming Optimal systems Sensor networks

Community:

  • [ 1 ] [Yao, Pei]Fuzhou University, Fuzhou, China
  • [ 2 ] [Guo, Longkun]Fuzhou University, Fuzhou, China
  • [ 3 ] [Li, Shuangjuan]South China Agricultural University, Guangzhou, China
  • [ 4 ] [Peng, Huihong]Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 13135 LNCS

Page: 12-24

Language: English

0 . 4 0 2

JCR@2005

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

Online/Total:93/10471459
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