口碑参与模式下移动众包网络的用户博弈研究

doi:10.11959/j.issn.1000-436x.2019029

Abstract

Abstract:

The crowdsourcer who calls for sensing service can recruit enough mobile contributors quickly with the word of mouth mode,improving the quality of sensing tasks.The behavior of mobile contributors in mobile crowdsourcing with the WoM was investigated.It was supposed that each mobile contributor was rational,seeking for the highest utility.The behavior of mobile contributors with a two-level Stackelberg game was formulated.In the first-level game,a mobile contributor who directly worked for the crowdsourcer acted as the leader,while contributors invited by first-level contributors were followers called the second-level contributors.In the second-level game,the second-level contributors were the leaders and contributors invited by them were followers.The Nash equilibrium for each Stackelberg game was proved was existed and unique,and designed an algorithm to reach the equilibrium.Backward induction approach to compute the best response of each game was adopted,and the simulation results show the correctness of theoretical analysis for the interaction among contributors in crowdsoucing with WoM.

Key words: mobile crowdsourcing, word of mouth mode, game theory, Stackelberg game

CLC Number:

TP309

Feng ZENG,Runhua WANG,Jia PENG,Zhigang CHEN. Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode[J]. Journal on Communications, 2019, 40(3): 125-138.

Figures/Tables 19

References 22

[1]	PENG J , ZHU Y , SHU W ,et al. Behavior dynamics of multiple crowdsourcers in mobile crowdsourcing market[J]. IEEE Network the Magazine of Global Internetworking, 2016,30(6): 92-96.
[2]	LI H , OTA K , DONG M ,et al. Mobile crowdsensing in software defined opportunistic networks[J]. IEEE Communications Magazine, 2017,55(6): 140-145.
[3]	LANE N D , MILUZZO E , LU H ,et al. A survey of mobile phone sensing[J]. IEEE Communications Magazine, 2010,48(9): 140-150.
[4]	KHAN W Z , XIANG Y , AALSALEM M Y ,et al. Mobile phone sensing systems:a survey[J]. IEEE Communications Surveys ＆ Tutorials, 2013,15(1): 402-427.
[5]	WANG Y , JIA X , JIN Q ,et al. Mobile crowdsourcing:framework,challenges,and solutions[J]. Concurrency ＆ Computation Practice ＆Experience, 2017,29(3): 1-17.
[6]	TRAN-THANH L , VENANZI M , ROGERS A ,et al. Efficient budget allocation with accuracy guarantees for crowdsourcing classification tasks[C]// International Conference on Autonomous Agents and Multi-Agent Systems. 2013: 901-908.
[7]	WANG Z , HUANG D , WU H ,et al. QoS-constrained sensing task assignment for mobile crowd sensing[C]// IEEE Global Communications Conference (GLOBECOM’14). IEEE, 2014: 311-316.
[8]	AMIN R G , LI J , ZHU Y . A new harmony search based allocation algorithm for location dependent tasks in crowdsensing[C]// International Conference on Progress in Informatics and Computing. 2016: 581-585.
[9]	POURNAJAF L , XIONG L , SUNDERAM V ,et al. Spatial task assignment for crowd sensing with cloaked locations[C]// Proceedings of International Conference on Mobile Data Management. IEEE, 2014: 73-82.
[10]	ZHAI L , WANG H . Crowdsensing task assignment based on particle swarm optimization in cognitive radio networks[J]. Wireless Communications and Mobile Computing, 2017: 1-9.
[11]	HE S , SHIN D H , ZHANG J ,et al. Near-optimal allocation algorithms for location-dependent tasks in crowdsensing[J]. IEEE Transactions on Vehicular Technology, 2017,PP(99): 3392-3405.
[12]	MINDER P , SEUKEN S , BERNSTEIN A ,et al. CrowdManager combinatorial allocation and pricing of crowdsourcing tasks with time constraints[C]// ACM Conference on Electronic Commerce. ACM, 2012: 1-18.
[13]	MAN H C , SOUTHWELL R , HOU F ,et al. Distributed time-sensitive task selection in mobile crowdsensing[C]// The ACM International Symposium on Mobile Ad Hoc Networking and Computing. ACM, 2015: 157-166.
[14]	WU X , HUANG D , SUN Y E ,et al. An efficient allocation mechanism for crowdsourcing tasks with minimum execution time[C]// International Conference on Intelligent Computing . 2017: 156-167.
[15]	ZHANG H , MA Y , SUGIYAMA M . Bandit-based task assignment for heterogeneous crowdsourcing[J]. Neural Computation, 2015,27(11): 2447-2475.
[16]	WANG L , YU Z , HAN Q ,et al. Multi-objective optimization based allocation of heterogeneous spatial crowdsourcing tasks[J]. IEEE Transactions on Mobile Computing, 2017,PP(99): 1637-1650.
[17]	YANG D , XUE G , FANG X ,et al. Crowdsourcing to smartphones:incentive mechanism design for mobile phone sensing[C]// Annual International Conference on Mobile Computing and Networking. 2012: 173-184.
[18]	PENG J , ZHU Y , SHU W ,et al. When data contributors meet multiple crowdsourcers:Bilateral competition in mobile crowdsourcing[J]. Computer Networks, 2016,95(11): 1-14.
[19]	SUN Y , ZHU Y , FENG Z ,et al. Sensing processes participation game of smartphones in participatory sensing systems[C]// Annual IEEE International Conference on Sensing,Communication,and Networking. IEEE, 2014: 239-247.
[20]	DONG X , ZHANG X , YI Z ,et al. Incentive mechanism for crowdsensing platforms based on multi-leader stackelberg game[C]// International Conference on Communicatins and Networking. 2016: 138-147.
[21]	WENNERSTROM H , SMITH D B . A game theoretic approach to sensor data communications in an opportunistic network[C]// International Conference on Communications. 2015: 6306-6311.
[22]	PENG J , WU M Y , ZHU Y ,et al. How multiple crowdsourcers compete for smartphone contributions[C]// IEEE Conference on Computer Communications. IEEE, 2015: 516-521.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
α	2.5
β	5
γ	15
e	0.5
c	0.1
η₁	0.43
η₂	0.38

Game-theoretical analysis of mobile contributors in mobile crowd sourcing network with word of mouth mode

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 19

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Zaijian WANG, Huimin GU. Network slicing resource allocation strategy based on joint optimization [J]. Journal on Communications, 2023, 44(5): 234-245.
[2]	Xumin HUANG, Yang ZHANG, Rong YU, Li JIANG, Hui TIAN, Yuan WU. Stackelberg game based energy optimization for unmanned aerial vehicle assisted wireless-powered Internet of things [J]. Journal on Communications, 2022, 43(12): 146-156.
[3]	Zhibin FENG, Yuhua XU, Zhiyong DU, Xin LIU, Wen LI, Hao HAN, Xiaobo ZHANG. Active defense technology against intelligent jammer [J]. Journal on Communications, 2022, 43(10): 42-54.
[4]	Hongbin ZHANG, Yan YIN, Dongmei ZHAO, Bin LIU. Network security situational awareness model based on threat intelligence [J]. Journal on Communications, 2021, 42(6): 182-194.
[5]	Li ZHANG,Tian LIAO,Yejun HE. Dual-target WOA spectrum sharing algorithm based on Stackelberg game [J]. Journal on Communications, 2020, 41(9): 170-178.
[6]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[7]	Ta LI,Youliang TIAN,Kang XIANG,Hongfeng GAO. Block-based fair payment scheme under delegation computation [J]. Journal on Communications, 2020, 41(3): 80-90.
[8]	. Robust deployment strategy for security data collection agent [J]. Journal on Communications, 2019, 40(6): 51-65.
[9]	Fangfang SHAN,Hui LI,Hui ZHU. Game theory based forwarding control method for social network [J]. Journal on Communications, 2018, 39(3): 172-180.
[10]	Bin CAO,Yu-cheng LIANG,Lei LUO,Shu TANG. Distributed game theoretic approach for offloading in ad hoc cloud [J]. Journal on Communications, 2017, 38(11): 24-34.
[11]	Ya-nan JIA,Dian-wu YUE. Energy efficiency-based downlink resource allocation in cognitive small cell networks [J]. Journal on Communications, 2016, 37(4): 116-127.
[12]	Bin CAO,Wen-qiang LANG,Zhuo CHEN,Yun LI. Power allocation in wireless network virtualization based on resource sharing [J]. Journal on Communications, 2016, 37(2): 64-72.
[13]	Song-hua HU,Jian-jun ZHANG,Yang LU,Bin LIU,Jiang-hong HAN. Power control for successive interference cancellation algorithm based on game theory [J]. Journal on Communications, 2015, 36(9): 215-221.
[14]	You-liang TIAN,Xue-mei WANG,Lin-fang LIU. Rational secret sharing scheme based on Markov decision [J]. Journal on Communications, 2015, 36(9): 222-229.
[15]	ANGJie W,AIYong-quan C,IANYou-liang T. Analysis and construction for threshold signature scheme based on game theory [J]. Journal on Communications, 2015, 36(5): 148-155.