通信学报 ›› 2019, Vol. 40 ›› Issue (7): 208-222.doi: 10.11959/j.issn.1000-436x.2019138

• 学术通信 • 上一篇    

基于拍卖模型的移动群智感知网络激励机制

刘媛妮1,李垚焬1,李慧聪1,李万林1,张建辉2,赵国锋1,3   

  1. 1 重庆邮电大学通信与信息工程学院,重庆 400065
    2 国家数字交换系统工程技术研究中心,河南 郑州 450002
    3 重庆市高校光通信与网络重点实验室,重庆 400065
  • 修回日期:2019-03-12 出版日期:2019-07-25 发布日期:2019-07-30
  • 作者简介:刘媛妮(1982- ),女,河南邓州人,博士,重庆邮电大学副教授、硕士生导师,主要研究方向为移动群智感知、物联网安全、IP路由技术和复杂网络。|李垚焬(1995- ),男,重庆人,重庆邮电大学硕士生,主要研究方向为移动群智感知、物联网安全、IP路由技术和复杂网络。|李慧聪(1993- ),女,湖北松滋人,重庆邮电大学硕士生,主要研究方向为移动群智感知、物联网安全、IP路由技术和复杂网络。|李万林(1963- ),男,四川广安人,博士,重庆邮电大学教授、博士生导师,主要研究方向为移动大数据信息处理。|张建辉(1977- ),男,河南平顶山人,博士,国家数字交换系统工程技术研究中心副教授,主要研究方向为路由和交换设计、路由协议、资源调度、网络安全和未来网络。|赵国锋(1972- ),男,陕西泾阳人,博士,重庆邮电大学教授,主要研究方向为未来互联网、移动互联网、网络管理和网络安全。
  • 基金资助:
    国家自然科学基金资助项目(61501075);国家留学基金委项目(201707845004);“十三五”装备预研国防科技重点实验室基金资助项目(61422090301);重庆市教委科学技术研究基金资助项目(KJQN201800633);重庆市基础与前沿基金资助项目(2015jcyjBX0009)

Incentive mechanism based on auction model for mobile crowd sensing network

Yuanni LIU1,Yaoxi LI1,Huicong LI1,Wanlin LI1,Jianhui ZHANG2,Guofeng ZHAO1,3   

  1. 1 School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2 National Digital Switching System Engineering and Technological Research and Department Center,Zhengzhou 450002,China
    3 Key Laboratory of Optical Communication and Network of Colleges and Universities in Chongqing,Chongqing 400065,China
  • Revised:2019-03-12 Online:2019-07-25 Published:2019-07-30
  • Supported by:
    The National Natural Science Foundation of China(61501075);China Scholarship Council Project(201707845004);Foundation of Key Laboratory in National Defense Science and Technology for Equipment Pre-Research in the 13th Five-Year Plan(61422090301);Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN201800633);The Chongqing Municipal Project Under Grant CSTC(2015jcyjBX0009)

摘要:

移动群智感知网络中用户的自私性和不确定性会造成用户参与感知活动的积极性不高及任务完成率较低等问题。针对此问题,提出了一种基于拍卖模型的激励机制。首先,以最大化用户效用为目标,在所提出的逆向拍卖机制(IMRA)中,以任务为中心进行赢标者选择且基于临界价格对赢标者进行报酬支付。然后,利用双向交互的激励机制(UBIM)使临时退出的用户可将未完成的任务转售给新用户,并提出基于二部图的用户匹配算法。实验结果表明,与TRAC、IMC-SS机制相比,所提的IMRA具有更高的用户平均效用和任务覆盖率,使用UBIM后也提高了任务完成率。

关键词: 移动群智感知, 激励机制, 逆向拍卖, 双向拍卖

Abstract:

The selfishness and uncertainty of user behaviors in the mobile crowd sensing network make them unwilling to participate in sensing activities,which may result to a lower sensing task completion rate.To deal with these problems,an incentive mechanism based on auction model was proposed.In order to maximize the utility of each user,the proposed incentive method based on reverse auction (IMRA) leveraged a task-centric method to choose winners,and payed them according to a critical-price strategy.Furthermore,the proposed user-bidirectional interaction incentive mechanism (UBIM) helped drop-out users (buyers) to transfer their unfinished tasks to new users.Simulation results show that,compared with TRAC and IMC-SS,IMRA can achieve a better performance in terms of average user utility and tasks coverage ratio,and the task completion ratio can also be improved by UBIM.

Key words: mobile crowd sensing, incentive mechanism, reverse auction, double auction

中图分类号: 

  • TP393