Mobile Crowdsensing Games in Vehicular Networks

被引:104
作者
Xiao, Liang [1 ]
Chen, Tianhua [1 ]
Xie, Caixia
Dai, Huaiyu [2 ]
Poor, H. Vincent [3 ]
机构
[1] Xiamen Univ, Dept Commun Engn, Xiamen 361005, Peoples R China
[2] North Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA
[3] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Game theory; mobile crowdsensing (MCS); reinforcement learning; vehicular networks; EFFICIENT; TASKS;
D O I
10.1109/TVT.2016.2647624
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Vehicular crowdsensing takes advantage of the mobility of vehicles to provide location-based services in large-scale areas. In this paper, mobile crowdsensing (MCS) in vehicular networks is analyzed and the interactions between a crowdsensing server and vehicles equipped with sensors in an area of interest is formulated as a vehicular crowdsensing game. Each participating vehicle chooses its sensing strategy based on the sensing cost, radio channel state, and the expected payment. The MCS server evaluates the accuracy of each sensing report and pays the vehicle accordingly. The Nash equilibrium of the static vehicular crowdsensing game is derived for both accumulative sensing tasks and best-quality sensing tasks, showing the tradeoff between the sensing accuracy and the overall payment by the MCS server. A Q-learning-based MCS payment strategy and sensing strategy is proposed for the dynamic vehicular crowdsensing game, and a postdecision state learning technique is applied to exploit the known radio channel model to accelerate the learning speed of each vehicle. Simulations based on a Markov-chain channel model are performed to verify the efficiency of the proposed MCS system, showing that it outperforms the benchmark MCS system in terms of the average utility, the sensing accuracy, and the energy consumption of the vehicles.
引用
收藏
页码:1535 / 1545
页数:11
相关论文
共 33 条
[1]  
Alasmary W, 2013, IEEE ICC, P1833, DOI 10.1109/ICC.2013.6654787
[2]  
Dikaiakos MariosD., 2005, WORKSHOP VEHICULAR A, P30
[3]  
Eriksson J, 2008, MOBISYS'08: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES, P29
[4]  
Feng ZN, 2014, IEEE INFOCOM SER, P1231, DOI 10.1109/INFOCOM.2014.6848055
[5]   Mobile Crowdsensing: Current State and Future Challenges [J].
Ganti, Raghu K. ;
Ye, Fan ;
Lei, Hui .
IEEE COMMUNICATIONS MAGAZINE, 2011, 49 (11) :32-39
[6]   FlierMeet: A Mobile Crowdsensing System for Cross-Space Public Information Reposting, Tagging, and Sharing [J].
Guo, Bin ;
Chen, Huihui ;
Yu, Zhiwen ;
Xie, Xing ;
Huangfu, Shenlong ;
Zhang, Daqing .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2015, 14 (10) :2020-2033
[7]  
He SB, 2014, IEEE INFOCOM SER, P745, DOI 10.1109/INFOCOM.2014.6848001
[8]   SAfeDJ: A Crowd-Cloud Codesign Approach to Situation-Aware Music Delivery for Drivers [J].
Hu, Xiping ;
Deng, Junqi ;
Zhao, Jidi ;
Hu, Wenyan ;
Ngai, Edith C. -H. ;
Wang, Renfei ;
Shen, Johnny ;
Liang, Min ;
Li, Xitong ;
Leung, Victor C. M. ;
Kwok, Yu-Kwong .
ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2015, 12 (01)
[9]   Multidimensional Context-Aware Social Network Architecture for Mobile Crowdsensing [J].
Hu, Xiping ;
Li, Xitong ;
Ngai, Edith C. -H. ;
Leung, Victor C. M. ;
Kruchten, Philippe .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (06) :78-87
[10]  
Koutsopoulos I, 2013, IEEE INFOCOM SER, P1402