移动群智感知系统的任务分配和安全机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:huangzhijian2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动群智感知是指移动用户通过随身携带的电子设备来采集数据,并且协作完成复杂任务。最近数十年,随着智能手机、车载电子设备、可穿戴式设备等大量的移动终端设备的普及,可以利用这些设备轻易地采集到大量重要的数据。移动群智感知充分利用了用户手中移动设备的闲置资源进行采集和计算工作,解决了如城市噪声地图绘制、城市环境地图绘制、交通流量地图绘制、应急事件提醒、海量书本电子化等诸多复杂的实际问题,因此有着巨大的商用价值和研究意义。  已有的理论研究大多聚焦于感知数据和位置信息的隐私保护,没有针对任务分配过程进行隐私保护研究。另外,也少有针对非法用户参与系统的用户认证机制进行研究。因此,本文针对移动群智感知的任务分配算法以及相关的安全机制(包括隐私保护和用户认证)进行了研究。首先,我们将用户执行感知任务的时间长度作为一种感知质量的指标。我们研究了时长敏感的移动群智感知任务问题,并对相应的优化机制进行研究;其次,我们对移动群智感知系统安全机制进行了研究,也就是分别对任务分配过程所涉及到的用户数据隐私的保护机制以及移动环境下基于智能手机的用户认证机制进行了研究。具体而言,本文的主要贡献和创新点如下:  1.我们提出了一个时长敏感的移动群智感知任务分配机制。我们证明了时长敏感的任务分配问题是NP难解问题,并设计一个基于贪婪策略的任务分配算法,进一步地使用禁忌搜索技术进行了优化。实验结果表明,与已有的基于贪婪策略的群智感知任务分配算法相比,本文所提的任务分配机制能够降低招募用户执行感知任务的成本平均约10%左右。  2.我们提出了一个保护隐私的移动群智感知任务分配协议。我们将感知质量敏感的移动群智感知问题形式化为了一个加权集合覆盖问题,并基于贪婪选择策略设计了一个基本的任务分配算法。然后,将任务分配看作是一个多方安全计算过程,采用秘密分享技术,在半诚实模型下针对该任务分配算法设计了一个隐私保护协议。最后,还证明了该协议的安全性,分析了其任务分配性能的近似比。与已有的工作相比,该协议无需可信第三方,也不需要进行加解密操作,具有较好计算性能。  3.我们提出了一个基于手势识别的移动群智感知的用户认证的安全机制。我们分析现有认证机制,利用语谱图呈现手势对声波产生的多普勒效应。然后我们利用目标检测技术实现了用户认证。实验表明,该方法有着较为可靠的超声波手势识别精准度,并给出了可接受的认证机制。
其他文献
支持向量机(Support Vector Machine,简称SW)是一种解决模式分类和线性回归问题的机器学习方法。近年来,因其坚实的理论基础和良好的泛化能力而被广泛用于模式识别、医疗诊断和预
医学影像成像技术现已成为医疗诊断中必不可少的工具之一。各种成像技术提供的全方位的数据信息方便了病情的诊断,也极大的提高了病情诊断的正确性。在各种成像技术中,核磁共
感应电机具有结构简单、易于制造和维护、价格便宜的优点,但是感应电机的调速性能比较差,控制方法复杂,因此需要一种先进的调速技术对感应电机进行有效的控制。直接转矩控制(DTC)技术的控制方法直接、控制量明确、动静态性能优越,省去了复杂的坐标变换,减少了对电机参数的依赖性,鲁棒性好。其简单有效的控制策略,使其非常适合于应用到感应电机的控制上。本文的工作主要集中在以下三个方面:(1)首先,对感应电机的数学
磁共振成像(Magnetic resonance imaging,MRI)是一个重要的医疗成像工具,但是其采集数据的过程十分缓慢。应用压缩感知(Compressed Sensing,CS)理论到磁共振成像中可提供潜在的显著
随着软件结构复杂性的快速增长,传统的开发模式已经不能满足用户对处理速度以及易用性的要求,在这种情况下,面向服务的架构SOA(service-orientedarchitecture)应运而生。由于具有
随着信息技术的飞速发展,人们越来越偏向于在网上进行信息的交流与资源互享,这就需要研究人员研究如何在网络上进行安全的信息交流与资源互享。因此如何安全高效的实现跨域访问
随着互联网行业的快速发展,我们正处在一个信息快速增长的年代,并且在海量增长的信息中往往蕴含着大量有价值的数据。虽然在日常生活中,我们可以通过各种搜索引擎解决我们的
由于无线传感器采集到的数据信息精准、部署比较简单、成本较低且不需要现场维护等特点,无线传感器网络目前已经成为一个研究的热点。无线传感器节点一般直接布置在暴露的地理
近年来,由于人们对视频效果要求不断提高,而国外垄断着视频编码标准核心技术,并且专利费昂贵,中国自主研发并达到国际先进音视频编码标准的AVS(Audio Video coding Standard)应运而
学位