移动群智感知网络中数据收集与激励机制研究

被引量 : 50次 | 上传用户:gcsjsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动群智感知网络将普通用户的移动设备作为基本感知单元,通过移动互联网进行有意识或无意识的协作,实现感知任务分发与感知数据收集,完成大规模的、复杂的社会感知任务。它既为物联网提供了一种全新的感知模式,同时也带来了一系列新的挑战,逐渐成为国内外的研究热点。与传统的无线传感器网络相比,移动群智感知网络的一个最重要的特点是“以人为中心”,就是说人将参与整个感知过程,既是感知数据的“消费者”,又是感知数据的“生产者”。尽管目前已存在各种各样的移动群智感知应用系统,但仍缺乏基本的衡量数据收集质量的模型、有效的数据收集方法、合理的用户参与激励机制。在传统的无线传感器网络中,数据收集问题已经积累了较多的研究成果,但难以直接应用于移动群智感知网络之中,并且缺乏对用户激励的考虑。因此,本文围绕移动群智感知网络的数据收集及其相关的参与激励问题,分别从如何度量和分析数据收集质量、如何设计有效的数据收集方法、如何激励用户参与数据收集三个角度提出一系列新模型和新方法。本文的主要贡献如下:(1)覆盖质量度量模型与分析方法。作为衡量数据收集质量的一个重要性能指标,移动群智感知网络中的覆盖不同于传统的传感器网络的覆盖,它与人移动的机会性密切相关。考虑到移动群智感知网络中感知覆盖的时变因素,我们提出了覆盖间隔时间作为度量指标。基于北京和上海出租车的移动轨迹数据集的分析,我们建立了覆盖间隔时间的分布模型及感知区域覆盖率与节点个数关系的表达式。所提出的覆盖质量度量模型与分析方法为合理规划网络提供了理论依据。(2)基于时空相关性的协作机会感知。节能问题是利用移动群智感知网络进行数据收集面临的一项重要挑战,为此我们设计了协作机会感知架构。首先,提出离线的节点选择机制,根据给定的节点集合的历史移动轨迹从中选择最少个数的节点子集,使其满足指定的覆盖质量需求。其次,设计一个在线的自适应采样机制,根据感知数据的时空相关性,自适应地决定每个节点在某个时间是否执行采样任务。实验分析表明所提出的机制保证了数据收集质量,降低了感知能量消耗。(3)采用数据融合的协作机会传输。现有的机会转发机制仅仅关注于用户个体感兴趣数据的共享和分发,而没有考虑感知数据的时空相关性特点。我们设计了协作机会传输架构,通过将机会转发机制与数据融合相结合来改善网络传输性能。基于该架构,提出了采用数据融合的传染路由机制(ERF)和采用数据融合的二分喷射等待机制(BSWF),推导了相关性数据包的扩散规律,设计了新的数据转发规则。实验分析表明所提出的机制保证了数据收集质量,降低了传输能量消耗。(4)用户参与在线激励机制。现有的激励机制大多是离线的,即所有感兴趣用户事先报告他们的属性信息给任务发起者,而现实应用中的用户总是在不同时间以随机顺序逐一在线到达。我们研究在线激励机制,在预算限制下使任务发起者在指定的截止时间之前选择一个用户集来执行感知任务使其获得的价值最大化。考虑不同用户的特点,调查了选择用户集的价值函数是一个非负单调子模函数的情况,可用于许多现实应用场景。我们将问题构建为在线拍卖模型,提出了两个在线激励机制,即OMZ机制和OMG机制,分别适用于零“到达-离开”间隔模型和一般间隔模型,并证明了它们可以满足计算有效性、个人合理性、预算可行性、真实性、消费者主权性和常数竞争性六个重要特性。综上,本文从数据收集和激励机制两个方面提出一系列的模型和方法,通过理论分析及大量实验验证它们的有效性,为移动群智感知网络的广泛应用提供重要的理论和技术支撑。
其他文献
"特楼"是指位于北京中关村北四环以北的三座20世纪50年代建造的居民楼。围绕着这组建筑及其居民们的历史,本文从一个特殊的视角反映了中国科学在上世纪后半叶的发展历程,以及中
随着互联网的飞速发展和计算机的普及应用,网络购物逐渐褪去新潮的外衣,从一开始备受质疑无人问津,到现在成为人们的一种日常消费习惯。中国的网络购物起步较晚,1998年在对别
上市公司财务造假在证券市场上屡见不鲜,但历年来中国资本市场已经累计发生了包括银广夏、蓝田股份、丰乐种业、绿大地等25起农业公司造假上市或者上市后持续经营过程中造假
自信心是幼儿生活与学习中的根本心理特征,自信心在幼儿时期的发展是在人的一生中发展最快的时期,并且影响着幼儿社会认知及自我认知。本研究主要运用问卷调查、实验、数理统
随着我国逐步进入老龄社会,老年群体健康费用问题成为社会关注的焦点。特别是由于当前不断增长的健康费用造成了老年人因病致贫、因病返贫事件频发,使他们面临极高的健康经济
随着无线通信技术的迅速发展,移动通信已经逐步的融入到生活中的方方面面,它已成为了 21世纪的应用最为广泛的技术之一。MIMO技术是今后移动通信技术的发展趋势,它在解决提高
随着Web2.0技术的不断成熟和发展,社会化媒体已成为人们生活中重要的组成部分。社会化媒体是一种在线交互媒体,具有广泛的用户参与性。它允许用户在线发布和传播信息,相互沟
生动、直观的历史图像,不仅具有证实或质询其他史料的功能,还在培养学生的历史想象能力方面具有独特的作用。它可以激发学生对图像所反映的历史真相的好奇,以及揣测的冲动和
多项统计数据表明,现代日语中外来语(一般指比较新的西欧语源的词语,古代传入日本的汉语等不包括在内)所占的比重约为10%,其中90%以上来源于英语,本文将其称为英语语源外来语
中国商务部于2006年12月6日发布《原油市场管理办法》和《成品油市场管理办法》,规定自2007年1月1日起开始对外放开国内原油、成品油批发经营权。自此,国内成品油经营市场由