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

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:zy197855
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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基本的安全需求,具有一定的抗攻击特性。
其他文献
随着因特网技术、无线通信技术和微机电技术(Micro-Electro-Mechanism System, MEMS)的高速发展,无线传感器网络在世界范围内引起了广泛的关注,被认为是会对人类未来的生活方
随着电信企业信息化的浪潮,为终端用户提供满意的服务质量,不同区域运营商的信息互通、数据共享显得尤为重要,而数据集中带来的性能问题日益明显。中国电信OSS应用采用Oracle10g
虚拟装配作为虚拟现实技术在产品设计领域的一种典型应用,其应用价值已经引起了越来越广泛的重视。传统的虚拟装配系统由于多数采用鼠标和键盘作为交互设备,普遍存在交互的沉
Internet问世以来,作为其主流应用的电子邮件也得到了飞速的发展。但随之而来的垃圾邮件,不仅严重占用网络资源,威胁网络安全,更对人们的日常生活造成了严重困扰。当前反垃圾
朴素贝叶斯(Na(I)ve Bayes,NB)是一种经典的机器学习算法,它具有训练时间短,模型简单,泛化正确率高等优点,并且在实际生活中得到了广泛的应用。但它也有先天的不足:不能很好
近年来发生的冰雪灾害及地震灾害,造成大面积道路阻塞和破坏,也造成大面积有线和无线通讯设施的损坏和失效。先进的GPS/GSM车辆定位与通信模式暴露出根本性技术缺陷而失去作
近年来,随着宽带接入技术的日渐普及、互联网技术的快速发展和个人计算机处理能力的不断提高,在互联网上出现了各种各样的新型的服务方式,视频点播业务就是其中一种,并成为主
火灾报警监控系统是城市公路隧道管理运营的重要组成部分,监控隧道内火灾状况,对隧道的安全运营起着重大作用。根据隧道空间窄小、狭长特点和火灾探测器探测方式的不同,出现了各
上世纪90年代中期以来,利用密码算法芯片的物理特性实施泄漏攻击引起了国内外密码学界的极大关注。为应对泄漏攻击,密码学家提出了泄漏弹性密码算法。目前,国内外对IBE体制中自
随着互联网技术的飞速发展,文本数据呈指数级增长。为了获得数据之间的内在关系及隐含信息,文本挖掘技术应运而生。聚类分析作为数据挖掘的一个重要功能,在文本挖掘中有着非