基于节点信任评估的无线传感器网络路由协议研究硕士学位论文.doc
《基于节点信任评估的无线传感器网络路由协议研究硕士学位论文.doc》由会员分享,可在线阅读,更多相关《基于节点信任评估的无线传感器网络路由协议研究硕士学位论文.doc(75页珍藏版)》请在三一办公上搜索。
1、中图分类号:TP393 论文编号:10006SY0917347硕 士 学 位 论 文基于节点信任评估的无线传感器网络路由协议研究Research on Routing Protocol Based on Node Trust Evaluation for Wireless Sensor NetworksA Dissertation Submitted for the Degree of MasterCandidate:Zhou XiangSupervisor:Wu YinfengSchool of Instrumentation Science and Opto-electronics Eng
2、ineering Beihang University, Beijing, China中图分类号:TP393 论文编号:10006SY0917347硕 士 学 位 论 文基于节点信任评估的无线传感器网络路由协议研究作者姓名: 申请学位级别:工学硕士指导教师姓名: 职 称:讲师学科专业:仪器科学与技术 研究方向:无线传感器网络信任管理 学习时间自 2009年 9月 10日 起至 2011年 12 月 10 日止论文提交日期 2011年 12月 1日 论文答辩日期 2011 年 12 月 10 日学位授予单位 北京航空航天大学 学位授予日期 年 月 日关于学位论文的独创性声明本人郑重声明:所呈交的
3、论文是本人在指导教师指导下独立进行研究工作所取得的成果,论文中有关资料和数据是实事求是的。尽我所知,除文中已经加以标注和致谢外,本论文不包含其他人已经发表或撰写的研究成果,也不包含本人或他人为获得北京航空航天大学或其它教育机构的学位或学历证书而使用过的材料。与我一同工作的同志对研究所做的任何贡献均已在论文中作出了明确的说明。若有不实之处,本人愿意承担相关法律责任。学位论文作者签名: 日期: 年 月 日学位论文使用授权书本人完全同意北京航空航天大学有权使用本学位论文(包括但不限于其印刷版和电子版),使用方式包括但不限于:保留学位论文,按规定向国家有关部门(机构)送交学位论文,以学术交流为目的赠送
4、和交换学位论文,允许学位论文被查阅、借阅和复印,将学位论文的全部或部分内容编入有关数据库进行检索,采用影印、缩印或其他复制手段保存学位论文。保密学位论文在解密后的使用授权同上。学位论文作者签名: 日期: 年 月 日指导教师签名: 日期: 年 月 日学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名: 日期: 年 月 日学位论文版权使用授权书本学位论文
5、作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名:日期: 年 月 日导师签名: 日期: 年 月 日摘 要无线传感器网络(Wireless Sensor Networks,WSNs)路由协议面临着复杂的安全威胁。传感器节点通常随机部署在开放、无人值守或恶劣的环境中,节点资源受限,缺乏必要的安全措施,较容易被攻击者捕获,改造成恶意节点,对路由层发动选择性转发攻击、
6、拒绝服务攻击、蠕虫洞攻击、女巫攻击、陷洞攻击等。另一方面,无线传感器网络感知数据的私密性、通信信道的不稳定、数据包的多跳传输、部分节点的自私行为、设备故障、环境改变等,都给安全路由的设计带来了严峻挑战。信任评估机制能够解决节点被俘获所导致的内部攻击问题和节点失效问题,对于提高路由安全和网络性能具有重要意义。为建立可靠高效的数据传输环境,顺利实现网络正常功能,迫切需要对信任评估和层次路由的关键技术进行深入研究。因此,论文以节点信任值的计算和应用为核心,建立了一套基于节点信任评估的安全路由机制:通过邻居节点间的相互观测和协作,评估主体识别并排除恶意节点、自私节点和故障节点;在节点安全可信的基础上,
7、建立层次路由协议。论文的工作主要包括以下三部分:一、分析了无线传感器网络常见攻击形式的特点,提出了一种基于概率统计的单值信任评估模型。根据节点通信、数据内容和能量等网络行为,定义了多种信任因子,使用加权平均的方法计算节点的直接信任值,通过简单信任推荐协议获得客体的推荐信任值。仿真和实验结果表明,该模型能够简单快速地评估节点间的信任值,有效识别恶意节点。该模型主要采用比值和加权平均方法,算法复杂度较低,符合无线传感器网络内存、计算能力和能量有限的特点。二、为合理表述主观信任的不确定性和模糊性,提出了一种基于证据理论的多值信任评估模型。根据观测的各种信任因子,评估主体使用模糊逻辑方法计算证据理论的
8、基本置信度,结合本地历史记录和时间的上下文关系,动态评估邻居节点的直接信任值;经过信任值的条件传递和动态聚合过程,获得来自第三方节点的推荐信任值;使用D-S证据理论,综合直接和推荐信任值,计算客体的总体信任值。仿真结果表明,该模型具有良好的动态性和鲁棒性,能够有效抵抗多种网络攻击,提高了网络的安全性。三、在上述工作基础上,提出了一种基于节点信任值的无线传感器网络层次路由协议HRBNT。该算法结合信任值、密集度和节点间距离进行路由主干节点的可信选举;利用信任值排除恶意节点,保障簇结构的安全。仿真结果表明,该算法避免了低信任值节点参与网络数据传输,解决了节点失效或被俘获所导致的层次路由安全问题。关
9、键词:无线传感器网络,网络安全,信任评估,层次路由AbstractThe routing protocol for wireless sensor networks suffers from complicated security threats in practice. Sensor nodes are usually deployed in open, unattended or hostile areas. For the constraint of node resources and absence of tamper-resistant infrastructure, they
10、are vulnerable to physical capture by adversaries. Attackers can easily reprogram these compromised nodes to launch harmful routing attacks, such as selective forwarding, denial of services, wormhole, sybile and sinkhole attack. In addition, the information asymmetry and uncertainty become a challen
11、ging issue for secure routing design because of confidentiality of sensed data, instability of wireless channels, multi-hop transmission for data pcakets, selfish behaviors of individualized nodes, equipment malfunctions, environment changes and other factors. Trust evaluation framework can resolve
12、the inner attack problem caused by node capture, and effectively account for the node failure problem. Consequently, it plays an important role in enhancing routing security and improving network performance.In order to establish credible and efficient data transmission environment, and smoothly exe
13、cute the functions of network, it is necessary to make an in-depth research in trust evaluation and hierarchical routing. Therefore, we mainly focus on the calculation and application of node trust value, and set up a secure routing mechanism based on trust evaluation. Through mutual observation and
14、 cooperation among neighbor nodes, evaluated subject nodes recognise and remove the malicious, selfish and failure nodes; on the basis of node trust, the hierarchical routing is completed.The research is divided into three parts:To counteract specific attacks in wireless sensor networks, a trust eva
15、luation model based on probability statistics and single-valued logic is proposed. Considering the communication station, data content and residual energy, a group of trust factors were defined. The direct trust value is computed by weighted average, and the recommendation trust value is obtained th
16、rough simple recommendation protocol. The experiment and simulation results prove that the proposed model can simply and fleetly evaluate the trust value, and availably identify the malicious node. Because it mainly uses the ration approach and average method, the complex degree of the proposed mode
17、l is low, which suits the characteristic of limited memory, compute ability and energy for wireless sensor network. For the uncertainty, fuzziness and subjectivity of trust, a trust evaluation model based on evidence theory and multiple-valued logic is proposed. Firstly, according to a group of moni
18、tored trust factors, the subject node uses the fuzzy logic method to compute the basic confidence level, which is combined with local history records and correlation of time context to evaluate direct trust values on neighbor nodes. Then, in order to obtain the recommended trust values from third pa
19、rt nodes, conditional transitivity and dynamic aggregation progress of trust values are developed. Finally, according to D-S evidence theory, the overall trust value is calculated by synthesizing the direct and recommended trust values. Meanwhile, it is indicated by simulation results that the propo
20、sed model has excellent dynamic characteristic, robustness and ability to deal with various network attacks. Therefore, the network security is enhanced.A hierarchical routing algorithm based on node trust value named HRBNT is put forward to enhance the routing security during the data transmission
21、in wireless sensor networks. The node trust value is combined with the density and distance among nodes to select backbone nodes in network. Then, the local trust value is employed to exclude the malicious nodes and establish a reliable hierarchical route. Experiment results show that the proposed a
22、lgorithm can effectively prevent low trust nodes from transferring data packets. Furthermore, the security problem of hierarchical route caused by node failure or capture is also settled.Keywords: Wireless sensor networks, Network security, Trust evaluation, Hierarchical routing目 录第一章 绪论11.1 课题背景及意义
23、11.2 无线传感器网络体系结构21.2.1 无线传感器网络概述21.2.2 无线传感器网络节点结构31.2.3 无线传感器网络协议栈41.3 无线传感器网络路由协议51.3.1 无线传感器网络路由协议的特点51.3.2 无线传感器网络路由协议的设计61.3.3 无线传感器网络路由协议的分类61.4 无线传感器网络信任评估机制71.4.1 信任的基本概念71.4.2 无线传感器网络信任评估框架81.4.3 国内外研究现状101.5 论文内容及整体结构12第二章 基于概率统计的单值信任评估模型142.1 引言142.1.1 无线传感器网络中常见的攻击形式142.1.2 分布式信任评估机制162.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 节点 信任 评估 无线 传感器 网络 路由 协议 研究 硕士学位 论文
链接地址:https://www.31ppt.com/p-4022618.html