FIMI: A Constant Frugal Incentive Mechanism for Time Window Coverage in Mobile Crowdsensing

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:liongliong579
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mobile crowdsensing has become an efficient paradigm for performing large-scale sensing tasks. An incentive mechanism is important for a mobile crowdsensing system to stimulate participants and to achieve good service quality. In this paper, we explore truthful incentive mechanisms that focus on minimizing the total payment for a novel scenario, where the platform needs the complete sensing data in a requested time window (RTW). We model this scenario as a reverse auction and design FIMI, a constant frugal incentive mechanism for time window coverage. FIMI consists of two phases, the candidate selection phase and the winner selection phase. In the candidate selection phase, it selects two most competitive disjoint feasible user sets. Afterwards, in the winner selection phase, it finds all the interchangeable user sets through a graph-theoretic approach. For every pair of such user sets, FIMI chooses one of them by the weighted cost. Further, we extend FIMI to the scenario where the RTW needs to be covered more than once. Through both rigorous theoretical analysis and extensive simulations, we demonstrate that the proposed mechanisms achieve the properties of RTW feasibility (or RTW multi-coverage), computation efficiency, individual rationality, truthfulness, and constant frugality.
其他文献
施用农药3天内应经常查看作物生长情况,特别是施用除草剂、植物生长调节剂和辛硫磷、异稻瘟净的田块。如发现药害,应尽早采取应急措施补救,以降低药害造成的损失。   一、喷药中和  如药害为酸性农药造成的,可撒施一些生石灰或草木灰。药害较强的还可以用1℅的漂白粉液叶面喷施。对碱性农药引起的药害,可增施硫酸铵等酸性肥料。无论何种药害,叶面喷施0.1℅--0.3℅磷酸二氢钾溶液,或用0.3℅尿素液加0.2℅
中内耳位于颞骨岩锥内,位置深在,结构精细,影像学检查在该部位病变的诊断中占有重要的临床地位.此外,中内耳的毗邻关系复杂,解剖变异种类较多,影像上正确认识这些变异的形态
旱作节水农业栽培技术是指雨养农业区节水、保墒、耕作等一系列综合农业技术,该项技术通过机械深松、节水灌溉、应用保水剂等方式,提高天然降水的利用率,减少灌溉用水量。确保一次播种拿全苗。   (一)适宜区域   该项技术适宜在我省长春、松原、白城等市的干旱县(市)和干旱地区推广应用。该技术在春旱严重干旱地区比人工刨埯坐水种每公顷节水达30吨以上,省工12个,省种15公斤,每公顷节省支出350元以上,增产
我院新进一台德国产奥替玛斯全自动洗片机在正常使用不到 2个月出现一罕见故障 ,现报告如下。故障现象 开机后机器运转正常 ,但冲洗出来的胶片不干 ,出片口送出来的是冷风。
长吻(鮠)是一种大型名贵淡水经济型鱼类,对生态环境的适应性较强.在自然情况下主要分布于我国长江流域的部分江段以及各大支流中,经过人工驯化的种类可在湖泊、池塘中饲养.湖
二道区位于长春市东部,幅员总面积452.02平方公里,农村面积427.74平方公里,下辖2镇1乡、34个行政村、281个村民小组,农业人口7.4万人,农村劳动力人数3.23万人,耕地总面积31.5万亩,林地18万亩,境内河流6条,可利用水域面积3000亩。近年来,区委、区政府强化措施,突出重点,全面推进新农村建设,取得了显著成效。我们的主要做法是:  一、立足区情,明确新农村建设总体思路   从我
X线数字化摄影技术对我们来说虽不陌生 ,但由于该技术在我国特别是西北地区实际应用比较晚 ,这方面的知识相对比较薄弱 ,故本文着重介绍一些有关X线数字化摄影技术的基础知识 ,
经皮穿刺切割椎间盘治疗腰椎间盘突出症是近年发展起来的一种新技术,国内报道总有效率82.5%[1],临床上推广应用还有一些存在问题需要进一步解决,如(1)组织损伤的2.6 mm套针虽
长春市绿园区农业技术推广总站党支部,充分发挥党组织的战斗堡垒和党的先锋模范作用,把创建先进党组织和争当优秀党员贯穿于农民增收致富的全过程,真心实意为全区农民服务。2010年共为农民争取省、市资金支持600万元,开发农业项目5个,完成技术推广项目4个,实现农民人均纯收入7095元,比上年增长12%。  一、做好科技培训,努力提高科技素质  长春市绿园区农业技术推广总站党支部坚持把提高农民科学技术作为