两层无线传感器网络中安全top-secure top in two-layer wireless sensor network.docxVIP

南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。研究生签名：日期：南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名：导师签名：日期：摘要两层无线传感器网络对于提高网络容量和扩展能力、降低系统复杂程度以及延长网络生命周期是必不可少的，因而具有良好的发展前景。数据查询操作是无线传感器网络应用中最为常用的操作。在两层无线传感器网络中，存储节点处于至关重要的位置，是攻击者的首选目标。一旦存储节点被俘获，网络中的数据隐私和查询结果的一致性都将受到威胁。两层无线传感器网络中的安全数据查询技术已经成为了研究热点。本文以两层无线传感器网络为研究背景，针对Top-k查询操作所面临的数据安全威胁，从数据隐私安全性和查询结果的一致性两个角度，分别提出了一种基于桶划分的隐私保护Top-k查询处理方法BPTQ和一种高效的可验证Top-k查询处理方法ETQ-RIV，并详细描述了用于BPTQ的感知数据上传协议和Top-k查询处理协议，以及用于ETQ-RIV的数据绑定及采集协议和Top-k查询处理及验证协议。BPTQ方法引入了桶划分机制和加密技术，确保感知数据存储、传输和查询处理过程的隐私安全性。ETQ-RIV方法基于Hash消息身份认证编码（HMAC）机制，通过在传输数据中加入信息校验码，实现针对查询结果的一致性验证。理论分析和实验结果表明，BPTQ方法能够保护感知数据的隐私安全，并能够降低感知节点能耗，延长整个网络的生命周期；ETQ-RIV的协议流程简单，易于实现，安全性高，能够验证查询结果数据是否被恶意篡改或隐瞒，与现有方法相比，ETQ-RIV通信代价和查询结果冗余度都更低。关键词:两层无线传感器网络，数据查询，隐私保护，一致性验证IAbstractThearchitectureoftwo-tieredwirelesssensornetworksisknowntobeindispensableforincreasingnetworkcapacityandscalability,reducingsystemcomplexity,andprolongingnetworklifetime,whichhasgoodprospectsfordevelopment.Dataqueryismostfrequentlyusedintheapplicationsofthewirelesssensornetworks.Intwo-tieredwirelesssensornetworks,thestoragenodeplayssuchanimportantrolethatitismoreattractivetoadversaries.Onceastoragenodeiscompromised,boththeprivacyofthesensingdataandtheintegrityofqueryresultwillbethreatened.Securedataqueryprocessingintwo-tieredwirelesssensornetworkshasattractedmoreandmoreattentions.Inthisthesis,abucketpartitionbasedprivacy-preservingtop-kqueryprocessingscheme,namedBPTQ,andanefficienttop-kqueryprocessingschemewithresultintegrityverification,namedETQ-RIV,areproposedtoprotectdataprivacyandqueryresultintegrityintwo-tieredwirelesssensornetworks,respectively.Asensordatasubmittingprotocolandatop-kqueryprocessingprotocolarede