学位论文 > 优秀研究生学位论文题录展示

基于无证书蚂蚁算法的WSNs路由协议研究

作　者: 张桦
导　师: 刘广聪
学　校: 广东工业大学
专　业: 计算机应用技术
关键词: WSNs 安全路由无证书蚂蚁算法自适应
分类号: TP212.9
类　型: 硕士论文
年　份: 2012年
下　载: 13次
引　用: 0次
阅　读: 论文下载

内容摘要

WSNs是一种大多部署在野外无人区,网络节点资源极其有限,网络结构动态拓扑、自组织,网络生命周期也因节点生命周期影响很大的无线网络。这些特性都使得WSNs的路由通信和安全就显得十分重要,设计满足WSNs特性的安全路由是一项巨大的挑战。本文介绍了WSNs现有的路由协议体系结构、网络安全体系结构和SPINS安全协议框架,从不同层面分析了WSNs的安全需求、路由需求,得出基本的安全路由性能需求。并结合无证书公钥密码体制和蚂蚁算法各自的优点,在SPINS安全协议框架下,分析适合WSNs的安全路由协议研究架构。综合考虑WSNs安全路由需求、现有的安全算法和蚂蚁路由算法后,本文提出了基于无证书和蚂蚁算法的WSNs路由算法(B-(CL-PKC)&ACO-R)。该算法由动态信息素自适应蚂蚁路由主算法(DAPAS)和无证书多节点协同认证算法((CL-PKC)-MNCSA)组成。DAPAS负责在以Sink节点查询驱动模型的查询任务下进行Sink节点到目的节点间的路由建立过程；(CL-PKC)-MNCSA则负责在DAPAS算法路由建立后对路径节点进行安全认证,保障通信安全。为了克服蚂蚁算法的信息素和算法收敛的呆板,DAPAS采用了信息素跟网络节点数据贡献值相关的动态自适应信息素调节机制。此算法包括3个子算法：信息素自适应调节算法(PAA),根据链路的数据贡献值和阈值来确定,负责路径信息素的自我调节；信息素自适应挥发算法(PAV),根据查询的数据项数及其节点贡献的数据项计数和阈值,自适应调节信息素挥发因子；信息素自适应分发算法(PAD),根据节点和链路质量因素对查询任务的贡献,来确定信息素分发量。WSNs节点的众多和廉价的特性要求其安全认证靠传统的专门认证服务器是不划算的,于是在(CL-PKC)-MNCSA算法中采用邻节点协同认证,把可信节点组成的认证集划分为仲裁节点、监护节点和认证节点。其中,认证节点——负责进行节点的认证；仲裁节点——负责认证过程中冲突的协商解决,其本身不参与任何节点的认证,但生成系统公共参数且具有较强的安全维护功能；监护节点——监护其他认证节点的认证,辅助仲裁节点的仲裁,本身参与待认证节点的认证。实验结果表明该算法路由是有效的,快速收敛的,能满足一定的网络实时性要求和较长的网络生命周期；同时该算法在安全方面能满足WSNs基本的安全需求,具有一定的抗攻击特性。

全文目录

摘要  4-6
ABSTRACT  6-8
目录  8-11
CONTENTS  11-14
第一章绪论  14-24
  1.1 引言  14-15
  1.2 WSNs路由协议分类  15-16
  1.3 WSNs的网络安全体系结构  16-17
  1.4 无证书密码公钥体制和蚂蚁算法简介  17-18
    1.4.1 无证书密码公钥体制简介  17-18
    1.4.2 蚂蚁算法简介  18
  1.5 研究目标、内容及意义  18-21
    1.5.1 研究目标  18-19
    1.5.2 研究内容  19
    1.5.3 研究意义  19-21
  1.6 国内外研究现状  21-23
  1.7 本文的工作与组织结构  23-24
第二章 WSNs安全路由分析  24-29
  2.1 WSNs安全需求分析  24-25
  2.2 WSNs路由需求分析  25-26
    2.2.1 低能耗  25
    2.2.2 以数据为中心,面向应用  25
    2.2.3 可扩展  25-26
    2.2.4 容错性  26
    2.2.5 自组织  26
    2.2.6 协同工作  26
  2.3 WSNs安全路由性能指标  26-27
  2.4 SPINS安全框架下WSNs安全路由  27-28
  2.5 小结  28-29
第三章基于无证书蚂蚁算法的WSNs路由算法(B-(CL-PKC)&ACO-R)  29-48
  3.1 无证书公钥密码体制原理及其安全性  29-30
    3.1.1 无证书公钥密码体制原理  29-30
    3.1.2 无证书公钥密码体制安全性  30
  3.2 蚂蚁算法原理及优势  30-33
    3.2.1 蚂蚁算法原理  32
    3.2.2 蚂蚁算法在WSNs中的应用优势  32-33
  3.3 网络模型定义  33-34
  3.4 准备工作  34-36
    3.4.1 预备知识  34
    3.4.2 符号标示及说明  34-35
    3.4.3 网络规则约定  35-36
  3.5 基于无证书蚂蚁算法的WSNs路由算法(B-(CL-PKC)&ACO-R)  36-46
    3.5.1 动态自适应信息素蚂蚁路由主算法(DAPAS)  37-43
    3.5.2 无证书多节点协同安全认证算法((CL-PKC)-MNCSA)  43-46
  3.6 小结  46-48
第四章实验结果及分析  48-58
  4.1 仿真环境  48
  4.2 信道通信模型及损耗计算  48-50
  4.3 评价参数  50-51
  4.4 算法仿真及分析  51-57
    4.4.1 路由性能  51-55
    4.4.2 安全性能  55-57
  4.5 小结  57-58
总结与展望  58-60
参考文献  60-67
攻读硕士学位期间发表的论文  67-69
致谢  69

基于无证书蚂蚁算法的WSNs路由协议研究

内容摘要

全文目录

相似论文