移动群智感知系统中地理位置相关的任务分配问题研究

详细信息    查看官网全文

• 英文论文题名：A Location-Dependent Tasks Assignment Mechanism in MobileCrowdsensing
• 论文作者：张攀 ; 芮兰兰 ; 邱雪松
• 年：2016
• 作者机构：北京邮电大学网络与交换技术国家重点实验室;
• 论文关键词：移动群智感知 ; 地理位置相关 ; 分配算法
• 英文论文关键词：mobile crowdsensing ; location-dependent ; task assignment algorithm
• 会议召开时间：2016-06-24
• 会议录名称：2016年全国通信软件学术会议程序册与交流文集
• 语种：中文
• 分类号：TN929.5
• 学会代码：ZGTH
• 会议名称：2016年全国通信软件学术会议
• 会议地点：中国陕西西安
• 主办单位：中国通信学会
• 学会名称：中国通信学会
• 页数：8
• 文件大小：1357k
• 原文格式：O
• 会议级别：全国

摘要

智能终端设备和无线通信的迅速发展为群智感知在移动环境下的应用奠定了基础,从而可以利用群智感知完成大规模的、复杂社会感知任务。然而,移动群智感知系统中,地理位置相关的最优任务分配问题被证明为NP难问题。为了解决该问题,综合考虑移动用户的时间成本以及感知任务的完成时间和完成质量等要求,建立了多用户协同目标分配问题的数学模型,并基于此提出一种近似最优算法LBTA,该算法包含两个部分:首先确定用户之间的任务分配顺序,其次针对单个用户确定其任务分配路径。仿真结果表明,利用该算法可以得到较好的分配方案,能够在规定的时间或资源约束下得到满足一定优化需求的目标分配方案。
The development of smart devices equipped with various sensors and wireless communication has been the impetus for crowdsensmg applications,which can be used to complete large-scale and complex social sensing tasks such as network monitoring.However,most of the sensing tasks are closely related with specific location and required to be performed in certain area,and in this paper we have proved these kind of location-based optimal task assignment to be an NP-hard problem.To solve this challenge,we first establish mathematical model of multi-user collaborative task assignment problem,considering user time budget constraint,location and multiple requirements of sensing tasks.After that,we propose an approximation mechanism for it,called location-based task assignment(LBTA) algorithm,which is composed of two parts:auction process among all engaged vehicles and suboptimal sensing path scheduling(SPS) process based on single vehicle.By using Lingo software,we prove the efficiency of proposed SPS.Extensive simulation results also demonstrate correctness and effectiveness of our approach.

引文

[1]Han,K.;Zhang,C;Luo,J.;Hu,M.;Veeravalli,B.Truthful Scheduling Mechanisms for PoweringMobile Crowdsensing.IEEE Transactions on Computers(Volume:PP,Issue:99).
    [2]Faggiani,A.;Gregori,E.;Lenzini,L.;Luconi,V.;Vecchio,A.Smartphone-based crowdsourcing for network monitoring:Opportunities,challenges,and a case study.IEEE Communications Magazine,52(1):106-113,2014.
    [3]Gregori,E.;Lenzini,L.;Luconi,V;Vecchio,A.In Sensing the Internet through crowdsourcing.IEEE International Conference onPervasive Computing and Communications Workshops(PERCOM Workshops),2013.
    [4]Yun Huang;Tomasic,A.;Yufei An;Garrod,C;Steinfeld,A.Energy Efficient and Accuracy Aware(E2A2)Location Services via Crowdsourcing.In IEEE 9th International Conference on Wireless and Mobile Computing,Networking and Communications(WiMob),2013.
    [5]Yang,D.;Xue,G.;Fang,G.;Tang,J.Incentive Mechanisms for Crowdsensing:Crowdsourcing With Smartphones.IEEE/ACM Transactions on Networking(Volume:PP,Issue:99).
    [6]Yu Zhang;van der Schaar,M.Reputation-based Incentive Protocols inCrowdsourcing Applications.In Proceedings IEEE,INFOCOM,2012.
    [7]Sooyoung Lee;Sehwa Park;Seog Park.A quality enhancement of crowdsourcing based on quality evaluation and vehicle-level task assignment framework.In International Conference on Big Data and Smart Computing(BIGCOMP),2014.
    [8]Du Yang.;Huang He.;Sun Yu'e.A Location—Based Task Assignment Mechanism for Mobile Phone Sensing.Journals of Computer Research and Development,51(11):2374-2381,2014.
    [9]Shibo He;Dong-Hoon Shin;Junshan Zhang;Jiming Chen.Toward Optimal Allocation of Location Dependent Tasks inCrowdsensing.In Proceedings IEEE,INFOCOM,2014.
    [10]Varshney,L.R.Privacy and Reliability in Crowdsourcing ServiceDelivery.In Annual SRII Global Conference(SRII),2012.
    [11]Zhenping Li.;Xianman HuThe.Orienteering Problem with Compulsory Nodesand Time Window.In 8th International Conference on Service Systems and Service Management(1CSSSM),2011.
    [12]Liao Mo.;Chen Zong ji.Dynamic target assignment method based on multi-agentdecentralized cooperative auction.Journal of Beijing University of Aeronautics and Astronautics,33(2):180-183,2007.