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

author:

Huang, Peihuang (Huang, Peihuang.) [1] | Zhu, Wenxing (Zhu, Wenxing.) [2] (Scholars:朱文兴) | Liao, Kewen (Liao, Kewen.) [3] | Sellis, Timos (Sellis, Timos.) [4] | Yu, Zhiyong (Yu, Zhiyong.) [5] (Scholars:於志勇) | Guo, Longkun (Guo, Longkun.) [6] (Scholars:郭龙坤)

Indexed by:

EI Scopus SCIE

Abstract:

Sweep coverage is an important covering technique in mobile crowdsensing, in which users or participants are employed to periodically monitor a set of points of interest (POIs) each with a weight indicating the value of its information to be collected. Traditionally, each user proposes a route along which there is a set of POIs to be monitored. The task is to select a set of participants such that the total weight of the monitored POIs is maximized. However, in real applications, users should have the flexibility to offer several preferred routes. This arises our studied maximum sweep assignment problem with flexibility, where each participant proposes several routes, and the new task is to strategically assign each participant a route among their choices in which the way maximizes the total weight of the monitored POIs. In this paper, we first prove that the problem is NP-complete and then devise two novel approximation algorithms with ratios 0 : 5 and 0.632. Experiments are also conducted to evaluate algorithms' practical performance. The results demonstrate that the proposed approximate methods are significantly faster (with up to two orders of magnitude runtime reduction) than the exact integer linear programming solution. In addition, we theoretically study another flexible sweep coverage model in which it costs to hire each user, and the goal is to cover all POIs multiple times (for more complete and accurate information) while minimizing the total hiring cost.

Keyword:

crowdsensing flexibility NP-complete sensor networks Sweep assignment

Community:

  • [ 1 ] [Huang, Peihuang]Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou 350002, Fujian, Peoples R China
  • [ 2 ] [Zhu, Wenxing]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Fujian, Peoples R China
  • [ 3 ] [Yu, Zhiyong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Fujian, Peoples R China
  • [ 4 ] [Guo, Longkun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Fujian, Peoples R China
  • [ 5 ] [Liao, Kewen]Swinburne Univ Technol, Data Sci Res Inst, Melbourne, Vic 3122, Australia
  • [ 6 ] [Sellis, Timos]Swinburne Univ Technol, Data Sci Res Inst, Melbourne, Vic 3122, Australia

Reprint 's Address:

  • 郭龙坤

    [Guo, Longkun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Fujian, Peoples R China

Show more details

Related Keywords:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2018

Volume: 6

Page: 50055-50065

4 . 0 9 8

JCR@2018

3 . 4 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:170

JCR Journal Grade:1

CAS Journal Grade:2

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:113/10057438
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