A QoS-Aware Online Incentive Mechanism for Mobile Crowd Sensing

被引：1

作者：

Cai, Hui ^{[1
]}

Zhu, Yanmin ^{[1
]}

Yu, Jiadi ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Shanghai, Peoples R China

来源：

WEB INFORMATION SYSTEMS ENGINEERING, WISE 2017, PT II | 2017年 / 10570卷

关键词：

Mobile crowd sensing; QoS-aware; Dynamic smartphones;

D O I：

10.1007/978-3-319-68786-5_3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Mobile crowd sensing has emerged as a compelling paradigm to provide sensing data for web information system. A number of incentive mechanisms have been proposed to stimulate smartphone users participation. The vast majority of work fails to take QoS into consideration. In general, QoS is of paramount importance as a standard criterion for mobile crowd sensing applications. In this paper, we propose a QoS-aware online incentive mechanism for maximizing the social welfare. In consideration of the dynamics, we design an approximation algorithm with 1/2-competitive ratio to solve the online allocation problem. We conduct rigorous theoretical analysis and extensive experimental simulations, demonstrating that the proposed mechanism achieves truthfulness, individual rationality, high computational efficiency and low overpayment ratio.

引用

页码：37 / 45

页数：9

共 8 条

[1]

Chang K., 2006, Geographic information system

[2]

Fan XC, 2016, IEEE TRUST, P1442, DOI [10.1109/TrustCom.2016.224, 10.1109/TrustCom.2016.0226]

[3] Towards Truthful Mechanisms for Mobile Crowdsourcing with Dynamic Smartphones [J].

Feng, Zhenni ;

Zhu, Yanmin ;

Zhang, Qian ;

Zhu, Hongzi ;

Yu, Jiadi ;

Cao, Jian ;

Ni, Lionel M. .

2014 IEEE 34TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2014), 2014, :11-20

[4]

Ho C.-J., 2013, Proceedings of the International Conference on Machine Learning, P534

[5] Web-based public participation geographical information systems: An aid to local environmental decision-making [J].

Kingston, R. ;

Carver, S. ;

Evans, A. ;

Turton, I. .

Computers, Environment and Urban Systems, 2000, 24 (02) :109-125

[6] CrowdMonitor: Mobile Crowd Sensing for Assessing Physical and Digital Activities of Citizens during Emergencies [J].

Ludwig, Thomas ;

Reuter, Christian ;

Siebigteroth, Tim ;

Pipek, Volkmar .

CHI 2015: PROCEEDINGS OF THE 33RD ANNUAL CHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS, 2015, :4083-4092

[7] QoS issues in Web services [J].

Menascé, DA .

IEEE INTERNET COMPUTING, 2002, 6 (06) :72-75

[8]

Nisan N, 2007, ALGORITHMIC GAME THEORY, P1, DOI 10.1017/CBO9780511800481

← 1 →