Minimum-cost recruitment of mobile crowdsensing in cellular networks

Fusang Zhang, Beihong Jin, Hai Liu, Yiu Wing LEUNG, Xiaowen CHU

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

11 Citations (Scopus)

Abstract

Mobile crowdsensing (MCS) is a promising paradigm that utilizes the mobility of people and the sensing capabilities of their mobile devices to accomplish a variety of sensing tasks. In this paper, we adopt the Signaling System No.7 (SS7) as the MCS platform since SS7 can well capture trajectories and mobility patterns of the mobile users. We collect a real-world SS7 data of 1.18 million mobile users at 3512 cell towers/sites in Xiamen, China. We first analyze this dataset and reveal important characteristics of user mobility. Then, we address a Mobile User Recruitment (MUR) problem which is crucial to all MCS systems. Given SS7 data of mobile users, a set of target cells to be sensed/covered, and recruitment cost functions of the mobile users, the MUR problem is to recruit a set of mobile users such that all the target cells are covered and the total recruitment cost is minimized. Our MUR problem is general and includes the existing problems as its special cases. We prove NP-hardness of the problem. We propose an approximation algorithm to this problem and derive the approximation ratio. Extensive experiments are conducted on the real-world SS7 dataset and results show that the proposed solution outperforms two baseline algorithms by saving 22.6% and 62.9% recruitment costs, respectively, on average.

Original languageEnglish
Title of host publication2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509013289
DOIs
Publication statusPublished - 2016
Event59th IEEE Global Communications Conference, GLOBECOM 2016 - Washington, United States
Duration: 4 Dec 20168 Dec 2016

Publication series

Name2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings

Conference

Conference59th IEEE Global Communications Conference, GLOBECOM 2016
Country/TerritoryUnited States
CityWashington
Period4/12/168/12/16

Scopus Subject Areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Minimum-cost recruitment of mobile crowdsensing in cellular networks'. Together they form a unique fingerprint.

Cite this