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

author:

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

Indexed by:

EI Scopus SCIE

Abstract:

With the popularization of wireless networks and mobile intelligent terminals, mobile crowd sensing is becoming a promising sensing paradigm. Tasks are assigned to users with mobile devices, which then collect and submit ambient information to the server. The composition of participants greatly determines the quality and cost of the collected information. This paper aims to select fewest participants to achieve the quality required by a sensing task. The requirement namely "t-sweep k-coverage" means for a target location, every t time interval should at least k participants sense. The participant selection problem for "t-sweep k-coverage" crowd sensing tasks is NP-hard. Through delicate matrix stacking, linear programming can be adopted to solve the problem when it is in small size. We further propose a participant selection method based on greedy strategy. The two methods are evaluated through simulated experiments using users' call detail records. The results show that for small problems, both the two methods can find a participant set meeting the requirement. The number of participants picked by the greedy based method is roughly twice of the linear programming based method. However, when problems become larger, the linear programming based method performs unstably, while the greedy based method can still output a reasonable solution.

Keyword:

Crowdsensing Linearprogramming Participant selection Set covering t-sweep k-coverage

Community:

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

Reprint 's Address:

  • 郭文忠

    [Guo, Wenzhong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou, Fujian, Peoples R China;;[Guo, Wenzhong]Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou, Fujian, Peoples R China;;[Guo, Wenzhong]Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350003, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS

ISSN: 1386-145X

Year: 2018

Issue: 3

Volume: 21

Page: 741-758

1 . 7 7

JCR@2018

2 . 7 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:174

JCR Journal Grade:2

CAS Journal Grade:3

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

Online/Total:74/10066947
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