基于Sybil攻击的可信路由技术研究探究.doc

基于Sybil攻击的可信路由技术研究 贾海龙 （，）Study of WSN Reliable Routing Technology Based on Sybil Attacks JIA Hai-Long (Modern Education Technology Centre, Xinxiang University, Xinxiang Henan 453000, China) Abstract: Based on wireless sensor network (WSN) security problems, the existing advantages and disadvantages of various routing technology are analyzed and compared. Reliable DD routing algorithm is put forward based on Sybil attacks. Then the simulation experiment is conducted after the analysis and study of the algorithm principle, network model, and working process. Key word: wireless sensor network; Sybil attack; Reliable; routing 基金项目：河南省科技厅软计划项目（122400450245） 作者简介：贾海龙（1982-），男（汉族），陕西省宝鸡市，硕士研究生，武汉理工大学在读博士，新乡学院计算机实验室主任，大学讲师，主要研究领域为：图像识别，计算机网络。电话1 概述 无线传感器网络（WSN）是由数量众多的传感器节点通过无线通信技术以自组织方式构成的网络。在民用和军用方面有着非常广泛的应用前景。在WSN中，数据是通过节点建立的安全传输链路进行传输的，而数据链路的建立是通过网络层的相关路由算法为指导，路由算法的主要功能是在通信子网络，为数据到达正确的目标节点寻找一条安全链路，另一个功能是正确转发数据信息。但是由于WSN节点数量多，所以不能采用传统的基于IP的路由协议。又因为WSN节点存在功率、存储能力以及计算能力有限的缺点，而且它是广播的形式进行通信，网络拓扑也经常发生变化，因此WSN的研究需要提出新的路由协议来解决以上这些特殊的要求和制约因素。 2现有路由技术 1.泛洪(Flooding)路由 被研究者普遍认为的是最基本和最简单的路由算法就是泛洪(Flooding)路由，该算法中，传输的数据流就像洪水倾泻一样。有发送数据需要的时侯，系统中各种信息被源节点复制成若干份，然后再给包括系统白身在内的每一个相邻节点，发送信息，而所接收的信息是否是给自己的信息会在接收到信息之后被邻节点判断得出。若是自己的信息，邻节点就会停止向外传输数据;若不是自己的信息，邻节点就继续向所有自己的其它邻节点转发数据信息，直到这个被传输的数据消息到达目的节点为止，或者让其满足所设定的最大的跳数门限为止，才终止信息的传输。现今的军事应用中可以运用泛洪算法，因为它具备实现简单、鲁棒性能高、在传输时延小的种种特征。但是由于它存在信息“内爆(implosion)”、“重叠(overlap)”以及盲目滥用各项资源的一系列问题，使它的运用得到了一定程度上的影响。 网络中的信息爆炸问题可能会是由于泛洪算法造成。原理如下图4-1所示，其中目的节点D所接收的数据Data是源节点S发送的，首先，所有邻节点包括A，B，C，E，F在内的节点都能接受得到源节点向外发送的数据，而当每个节点收到了数据以后，再陆续转发给目的节点D，此时网络的数据负担就在这样繁琐而又耗时的转发数据的过程中增加了。 如下图4-2所示，信息重叠问题是：信息r由不同节点A，B共同采样到，同时相同节点C也能接收到节点A和节点B所发出的信息r，数据反复传输的现象也就以这样的方式得到了重复再现。盲目地滥用资源之所以成为泛洪算法的主要问题，是因为没有把能量使用的具体情况考虑到位，而对于无线传感器网络来讲，连节点的能量消耗问题都无法承担，更不用说真确地做出自适应的路由选择。 图4-1泛洪算法的信息“内爆”问题 Fig.4-1 Information implosion problem of flooding routing 图4-2信息重叠 Fig.4-2 Information overlap 2.闲聊(Gossiping)路由 闲聊(Gossiping)路由算法是针对泛洪缺点进行改进和改良的版本。在发送不同数据这一特点上，与之前的泛洪算法存在不同的是，当某个节点有发送数据的需