无线传感网络中具有隐私保护的数据聚集研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:kernel_gdi_user
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络(Wireless Sensor Network)是由许多小型或微型的无线传感器结点所组成的无线自组织网络,它在军事和民用中都有广泛的应用,如监测敌人的动态、监测水环境的污染状况以及采集深山老林中的气象信息等,因此吸引了国内外许多学者对其进行研究。随着研究的深入,无线传感网更多的应用于收集人们生活中的隐私数据,在这种情况下,在数据聚集过程中对原始数据进行隐私保护将变得尤为重要。例如,在收集某小区居民的水电、煤气用量的峰值和均值以便有关部门进行分配调度时,需要对用户的原始数据进行保护,以免泄露用户的隐私。因此在无线传感网络的研究中,设计高效的具有隐私保护功能的数据聚集算法,降低通信带宽,提高网络的寿命和安全性具有十分重要的意义。为了研究的方便,本文根据聚集协议功能的不同,把协议分成三类:求和类、求最值类和求百分比类。目前国内外现有的保护隐私数据聚集算法,除PEQ(Privacy-preserving Scheme for Exact Query Evaluation)算法外,其它算法都只能聚集某一类数据,功能单一,应用起来具有一定的局限性。虽然PEQ算法可以进行全功能的数据聚集,但它是基于矩阵运算的每次数据聚集的通信开销和计算量都比较大。针对上述问题,本文设计了两种基于数据混淆的数据汇集算法PCPDA(Polling in Cluster of Privacy-preserving DataAggregation)和SCPDA(Secret Confusion of Privacy-preserving DataAggregation)。   PCPDA协议是一种基于簇内数据轮转的数据聚集协议,在进行数据聚集时,每个簇头节点生成一个带有干扰数据的查询包,查询包通过一定的顺序依次轮转经过簇内每个节点,最终又回到簇头节点,簇头节点得到查询结果后,把簇内的查询结果通过路由树聚集到查询节点。该协议虽然只能聚集求和类和最值类的数据,但其计算量的通信开销都远小于同类的其他协议,通信量最多只有其他协议的三分之一。   在PCPDA协议的基础上,本文又设计了一种全功能的SCPDA数据聚集协议,该协议是一种基于数据混淆的数据聚集协议,SCPDA协议在进行数据聚集时每个节点都把向原始数据中加入混淆数据,数据聚集结束后查询节点再删除混淆数据,从而得到网络中的所有原始数据。SCPDA协议可以聚集所有类型的统计数据,通信量和计算量比同功能的PEQ协议降低了一个数量级。
其他文献
无线传感器网络是集信息采集、信息传输、信息处理于一体的综合智能信息系统,具有广阔的应用前景,是最有发展的技术之一。目前,无线传感器网络的应用已经非常广泛,涉及很多领域。
物联网技术在企业应用领域的快速发展,促使RFID技术得到了广泛应用。但目前的RFID解决方案中,以针对大型应用业务集成开发为主,不具有业务可定制性,且成本高、开发周期长。而
目前,随着信息技术的不断发展,多媒体资源大量膨胀,进而满足用户对多媒体数据的检索成为了信息服务的挑战之一。图像数据作为多媒体数据的重要组成部分,其已经成为在教育、科技等
疾病是人类永恒的课题,疾病威胁着人类的健康。过去的几十年里,高通量实验技术的发展,使得我们能够在较短时间内获得大量的实验数据。这些高通量实验数据使得临床诊断、药物治疗
近些年来,由于Android系统平台的自由开放性,搭载该操作系统的智能手机市场份额不断扩大,适用于Android平台的应用软件也呈现出暴涨趋势。此外应用软件开发成本低,发布上线管理松
  人工神经网络从诞生至今经过了六十多年的演变,相对于传统神经网络,第三代人工网络脉冲神经网络(Spiking Neural Network,SNN)更好地模仿了生物神经元的工作原理。SNN中
本文研究同态加密体制的构造及应用。在构造方面,首先对现有的类同态加密方案和全同态加密方案进行了较全面的介绍,重点介绍了全同态加密方案构造中采用的Gentry蓝图和BV11b方
随着计算机及网络技术的飞速发展,我们已经进入了一个全新的信息化社会。这些技术的应用对我国的考试体系的改革产生了巨大的影响。网上报考、网络考试、网络评卷等一系列新
代谢是生物必不可少的生理功能,负责维持细胞的生命。因此,代谢过程对基础生物学、生物技术和医学的研究者都是一个重要而有趣的研究课题。代谢通常被定义为一系列生化反应的集
存储系统(尤其是现在的大型合并存储系统,例如云存储系统、大型数据库系统等)的管理有两个重要的内容:一个是数据部署问题;另一个是存储系统的自动化配置问题,当前存储系统的管理