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

author:

Yu, Zhiyong (Yu, Zhiyong.) [1] (Scholars:於志勇) | Zhu, Weiping (Zhu, Weiping.) [2] | Guo, Longkun (Guo, Longkun.) [3] (Scholars:郭龙坤) | Guo, Wenzhong (Guo, Wenzhong.) [4] (Scholars:郭文忠) | Yu, Zhiwen (Yu, Zhiwen.) [5]

Indexed by:

EI Scopus SCIE

Abstract:

Crowdsensing is becoming a hot topic because of its advantages in the field of smart city. In crowdsensing, task allocation is a primary issue which determines the data quality and the cost of sensing tasks. In this paper, on the basis of the sweep covering theory, a novel coverage metric called 't-sweep k-coverage' is defined, and two symmetric problems are formulated: minimise participant set under fixed coverage rate constraint (MinP) and maximise coverage rate under participant set constraint (MaxC). Then based on their submodular property, two task allocation methods are proposed, namely double greedy (dGreedy) and submodular optimisation (SMO). The two methods are compared with the baseline method linear programming (LP) in experiments. The results show that, regardless of the size of the problems, both two methods can obtain the appropriate participant set, and overcome the shortcomings of linear programming.

Keyword:

crowdsensing participant selection SMO submodular optimisation task allocation

Community:

  • [ 1 ] [Yu, Zhiyong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Zhu, Weiping]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Guo, Longkun]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 5 ] [Yu, Zhiyong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350003, Peoples R China
  • [ 6 ] [Guo, Wenzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350003, Peoples R China
  • [ 7 ] [Yu, Zhiyong]Fuzhou Univ, Fujian Prov Key Lab Networking Comp & Intelligent, Fuzhou 350116, Peoples R China
  • [ 8 ] [Guo, Wenzhong]Fuzhou Univ, Fujian Prov Key Lab Networking Comp & Intelligent, Fuzhou 350116, Peoples R China
  • [ 9 ] [Yu, Zhiwen]Northwestern Polytech Univ, Sch Comp Sci, Xian 710129, Peoples R China

Reprint 's Address:

  • 朱伟平

    [Zhu, Weiping]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China

Show more details

Version:

Related Keywords:

Source :

INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING

ISSN: 1743-8225

Year: 2020

Issue: 1

Volume: 33

Page: 48-61

0 . 6 5 4

JCR@2020

0 . 7 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:116/10062764
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