A Pricing Approach Toward Incentive Mechanisms for Participant Mobile Crowdsensing in Edge Computing

被引:7
作者
Chen, Xin [1 ]
Tang, Chao [1 ]
Li, Zhuo [1 ]
Qi, Lianyong [2 ]
Chen, Ying [1 ]
Chen, Shuang [1 ]
机构
[1] Beijing Informat Sci & Technol Univ, Comp Sch, Beijing, Peoples R China
[2] Qufu Normal Univ, Sch Informat Sci & Engn, Jining, Peoples R China
基金
中国国家自然科学基金;
关键词
Participatory mobile crowd sensing; Incentive mechanism; Convex optimazation; Pricing; Two-stage game;
D O I
10.1007/s11036-020-01538-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Owing to the acceleration of urbanization and the rapid development of mobile Internet, mobile crowd sensing (MCS) has been recognized as a promising method to acquire massive volume of data. However, due to the massive perception data in participatory MCS system, the data privacy of mobile users and the response speed of data processing in cloud platform are hard to guarantee. Stimulating the enthusiasm of participants could be challenging at the same time. In this paper, we first propose a three-layer MCS architecture which introduces edge servers to process raw data, protects users' privacy and improve response time. In order to maximize social welfare, we consider two-stage game in three-layer MCS architecture. Then, we formulate a Markov decision process (MDP)-based social welfare maximization model and investigate a convex optimization pricing problem in the proposed three-layer architecture. Combined with the market economy model, the problem could be considered as a Walrasian equilibrium problem according to market exchange theory. We propose a pricing approach toward incentive mechanisms based on Lagrange multiplier method, dual decomposition and subgradient iterative method. Finally, we derive the experimental data from real-world dataset and extensive simulations demonstrate the performance of our proposed method.
引用
收藏
页码:1220 / 1232
页数:13
相关论文
共 36 条
  • [1] A survey on sensor networks
    Akyildiz, IF
    Su, WL
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) : 102 - 114
  • [2] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840
  • [3] CHEN Y, 2019, IEEE T CLOUD COMPUT
  • [4] Dynamic Computation Offloading in Edge Computing for Internet of Things
    Chen, Ying
    Zhang, Ning
    Zhang, Yongchao
    Chen, Xin
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03): : 4242 - 4251
  • [5] A Partial Selection Methodology for Efficient QoS-Aware Service Composition
    Chen, Ying
    Huang, Jiwei
    Lin, Chuang
    Hu, Jie
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2015, 8 (03) : 384 - 397
  • [6] Cui Liwen, 2017, Journal of Plant Resources and Environment, V26, P1, DOI 10.3969/j.issn.1674-7895.2017.03.01
  • [7] Distributed Algorithms to Compute Walrasian Equilibrium in Mobile Crowdsensing
    Duan, Xiaoming
    Zhao, Chengcheng
    He, Shibo
    Cheng, Peng
    Zhang, Junshan
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2017, 64 (05) : 4048 - 4057
  • [8] A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
    Esser, Ernie
    Zhang, Xiaoqun
    Chan, Tony F.
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (04): : 1015 - 1046
  • [9] Truthful Incentive Mechanism for Nondeterministic Crowdsensing with Vehicles
    Gao, Guoju
    Xiao, Mingjun
    Wu, Jie
    Huang, Liusheng
    Hu, Chang
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (12) : 2982 - 2997
  • [10] Applying Probabilistic Model Checking to Path Planning in an Intelligent Transportation System Using Mobility Trajectories and Their Statistical Data
    Gao, Honghao
    Huang, Wanqiu
    Yang, Xiaoxian
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (03) : 547 - 559