基于布隆过滤器的分簇式复制节点检测协议

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:wade68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于部署区域的开放性、节点资源的受限性等特性,使得无线传感网络经常面临着巨大的安全隐患。在网络中,攻击者常常可以比较容易俘获某个传感器节点,通过对该节点的分析,可以破解一些机密信息,从而复制出大量与俘获节点具有相同ID的复制节点。然后,攻击者把复制节点安放到网络中,利用它们,秘密发动各种各样的攻击,从而造成网络部分或全部瘫痪。因此,有效的检测出复制节点并对复制节点进行隔离就显得尤为重要。本文针对传统复制节点检测方案中存在的缺陷,提出了两种有效的复制节点检测协议。1.基于布隆过滤器的分簇式复制节点检测协议,即BFCP(A Bloom-FilterBased Clustering Protocol)。该协议分为三个阶段:簇的建立阶段、局部检测阶段、全局检测阶段。局部检测时,簇头使用布隆过滤器来存储簇内节点信息,缓解了簇头节点的存储开销。全局检测时,由簇头来收集信息并进行复制节点的判定与隔离,丢弃了传统基站的使用,均衡了网络消耗,克服了基站的单点失效问题。2.基于秘钥协商的移动复制节点检测协议,即KA-BFCP(A Key Agreement of Bloom-Filter-Based Clustering Protocol)。虽然BFCP协议节省了簇头节点的存储开销,均衡了网络能量的消耗,但是只要没有检测出复制节点,簇头节点将不断的和邻居簇头进行通信,收集网络中的信息,因此这样势必会给簇头节点带来很大的存储开销和通信开销。为了缓解上述问题,本文提出了KA-BFCP复制节点检测协议,该协议通过禁止相邻簇头进行信息融合的方法,节省了簇头节点的存储开销,延长了网络寿命;通过引入若干能量较大的移动节点来收集全网中簇头节点信息的方法,提高了复制节点检测率。仿真实验表明,相比于传统的复制节点检测协议,本文提出的BFCP协议和KA-BFCP协议提高了复制节点的检测率上、延长了网络的生命周期。
其他文献
地形绘制算法对硬件的依赖性较强,根据其所依赖的硬件可以把其分为以CPU为核心的地形绘制算法和以GPU为核心的地形绘制算法。基于CPU的地形绘制算法是在GPU成为业界主流之前
目标跟踪是无线传感器网络最具吸引力和代表性的应用之一。如何避免传感器节点能量有限、计算能力有限、通信能力有限的缺陷,充分发挥传感器网络节点数量多、拓扑结构灵活、
延迟容忍网络是近年来无线网络领域一个新兴的概念,它泛指节点间只能间歇性通信甚至大部分时间处于中断状态的无线网络。由于延迟容忍网络中不存在稳定的端到端的传输路径,因
随着嵌入式系统的迅猛发展与应用,需要存储和处理的数据量也急剧增长,于是,嵌入式数据库系统应运而生。与传统PC数据库相比,嵌入式数据库应具有占用内存资源少、与应用紧密结
随着电子商务的飞速发展,大型综合类购物网站不断壮大,各类细分领域购物网站也蓬勃式发展。葡萄酒电商领域受风投关注不断发力,竞争日趋激烈,问题也愈显突出;随着商品数量的
现代计算机信息技术的飞速发展,极大地推动了各科学研究领域的学术与科技进步,同时也积累了大量的科学数据。例如,医学与生命科学数据库、国家地理信息科学数据库、大气基础
字符串模式匹配算法是计算机科学中一个重点领域,广泛应用于搜索引擎、计算机病毒特征码匹配、网络入侵检测等领域中。首先,本文介绍了模式匹配研究的背景、意义和研究现状,
无线传感器网络是一个由大量传感器节点以自组织和多跳方式构成的无线网络。无线传感器网络可以帮助人们有效的观测目标、收集信息,并执行用户制定的策略或命令。监测轮廓提
本文对自然场景中道路交通标志检测方法进行了研究,总结出一套道路交通标志实时检测算法。主要研究内容如下:(1)禁令标志和警告标志颜色分割方法。主要研究了RGB和HSV颜色空间
学位