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 proceedingpeer-review

14 Citations (Scopus)


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
ISBN (Electronic)9781509013289
Publication statusPublished - 2016
Event2016 IEEE Global Communications Conference, GLOBECOM 2016 - Washington, United States
Duration: 4 Dec 20168 Dec 2016 (Conference proceedings)

Publication series

Name2016 IEEE Global Communications Conference, GLOBECOM 2016 - Proceedings


Conference2016 IEEE Global Communications Conference, GLOBECOM 2016
Country/TerritoryUnited States
Internet address

Scopus Subject Areas

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


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

Cite this