2现有路由技术1 .泛洪(Flooding)路由被研宄者普遍认为的是最基本和最简单的路由算法就是泛洪(Flooding)路由,该算法中,传输的数据 流就像洪水倾泻一样有发送数据需要的时侯,系统中各种信息被源节点复制成若干份,然后再给包括 系统白身在內的每一个相邻节点,发送信息,而所接收的信息是否是给自己的信息会在接收到信息之后 被邻节点判断得出若是自己的信息,邻节点就会停止向外传输数据;若不是自己的信息,邻节点就继续 向所有自己的其它邻节点转发数据信息,直到这个被传输的数据消息到达FI的节点为止,或者让其满足 所设定的最大的跳数门限为止,才终止信息的传输现今的军事应用中可以运用泛洪算法,因为它具备 实现简单、鲁棒性能高、在传输时延小的种种特征但是由于它存在信息“内爆(implosion)”、“重叠 (overlap)”以及盲A滥用各项资源的一系列问题,使它的运用得到了一定程度上的影响网络中的信息爆炸问题可能会是由于泛洪算法造成原理如I图4-1所示,其中目的节点D所接收 的数据Data是源节点S发送的,首先,所有邻节点包括A, B, C, E,F在|A)的节点都能接受得到源节 点向外发送的数据,而当每个节点收到丫数据以后,再陆续转发给FI的节点D,此时网络的数据负担就 在这样繁琐而又耗时的转发数据的过程中增加了。
2 existing routing technology1 Flooding (Flooding) routing.The researchers generally considered the most basic and most simple routing algorithm is flooding (Flooding) routing algorithm, the transmitted data stream like floods pouring. Various information required to send data when the system is the source node copied into a number of parts, and then give including white body of the system,including each of an adjacent node, and send the message,whether the received information is the information to its own After receiving the information,the neighbor judgment drawn. Information, neighboring nodes will stop the outward transfer data; if it is their own information, neighboring nodes continue to forward data to all other neighbor, until this date transmitted data message arrives at the destination node, or let which satisfies a set maximum number of hops threshold far,before termination of the transmission of information. Flooding algorithm can be applied in today’s military applications, because it has a simple, robust high-performance, all the features in the transmission delay small. But because it exists implosion (implosion) overlap (overlap) ’’as well as a series of problems of the blind abuse of resources, its use has been to some extent on the impact.The explosion of information in the network,the problem may be caused due to flooding algorithm. Principle as follows as shown in Figure 4-1,wherein the destination node D receives the data Data is transmitted by the source node S,first, all the neighboring nodes,including A, B,C,E,F,including the node can accept obtained source node sends out the data,and when each node receives data,and then successively forwarded to the destination node D,and the burden on the network data is added to the burdensome and time-consuming process of forwarding data.如不图4-2所示,信息重叠问题是:信息r由不同节点A, B共同采样到,同时相同节点C也能接 收到节点A和节点B所发出的信息n数据反复传输的现象也就以这样的方式得到了重复再现。
盲I;地 滥用资源之所以成为泛洪算法的主要问题,是因为没有把能量使用的具体情况考虑到位,而对于无线传 感器网络来讲,连节点的能量消耗问题都无法承担,更不用说真确地做出自适应的路由选择2.闲聊(Gossiping)路由闲聊(Gossiping)路由算法是针对泛洪缺点进行改进和改良的版本在发送不同数据这一特点上,与 之前的泛洪算法存在不同的是,当某个节点有发送数据的需要时,所有的邻节点当中随机选择一个邻节 点是这个节点的首要任务,开始只是需要给这个邻节点发送数据信息,这样信息的“1人爆”问题就由闲 聊路由算法给解决了,但是信息覆盖的危险依旧存在,而且数据重发现象也与此同时存在如阁4-3所示,如果当节点E是第二次收到节点B发来的数据,那么节点E将己经传输到的数据再 次回传给节点B那么,端与端之间平均时延在这种数据重传现象反复出现的情况下变得更大As follows as shown in Figure 4-2, the problem of information overlap is: the information r sampled,while the same node C can be received to the node A and node B sent the information R common by the different nodes A, B,the data repeatedly transmitted phenomenon this has been reproducibly. Blindly misuse of resources have become the main problem of flooding algorithm, because there is no energy used in specific situations to consider in place for wireless sensor networks in terms of the connected node energy consumption can not afford, not to mention true do Adaptive route selection.2. Chat (Gossiping) routingChat (Gossiping) routing algorithm to improve the shortcomings of flooding and improved version. This characteristic of the transmission of different data exists,and before the flooding algorithm is different, when a node has to send data needs all neighbor randomly select one neighboring node is the primary task of this node, started just need to send data to neighbor,’’implosion” of such information by chatting routing algorithm to solve, but the information covered by the danger still exists,and data retransmission phenomenon also exist at the same time.Shown in Figure 4-3, when node E received second data node B to node E will have been transferred to the data again back to node B. So,the average delay between the client and the client in the case of this data retransmission phenomenon recurring becomes larger.信任度初始化模块:主要是用来对节点的信任度赋予初始值。
信任度调整模块:对初始值进行适当的调整,主要是根据地理位置或信号强度信息信任度判断模块:根据节点的信任度的值作相应的操作,做出一个合理的判断,是否选择这个节点 进入到整个网络的数据传输路径当中加密路由模块:进行加密通信的模块,是在信任关系建立之而、或者无线网路对一个节点不信任的 时候,对一节点进行的身份验证过程可信路由模块:当节点之间建立起Y信任关系,然后可以确定数据的传输路径,进而进行路由算法 操作的过程信任度更新模块:对节点的信任度进行动态更新的过程,节点成功或失败的动作,以及对于这个节 点参与的信息传输业务质量水平的高低情况是更新的主要依据Sybil攻击特点模块:主要是指根据Sybil攻击的特点,建立的对路由协议的约束条件,在节点信任 度评价或者更新时的参数变量DD路由协议模块:指棊本的DD路由协议方案,主要包括:兴趣扩散阶段、梯度建立阶段以及路径 加强阶段上层诸模块构成了可信路由模块,上层模块通过一系列的安全处理模型,从而为实现可信路由的建 立及可信数据的传输提供了很好的保障,中间层的模块产生Y约束条件,对上层模块起到条件控 制的作用,基础路由协议是底层模块,对上两层进行节点筛选,主要需要根据基础模块在数据传输路径 建立之后进行有效的、安全的数据通信。
本文研宄在无线传感器网络中存在Sybil攻击的情况下,如何选择一条安全可靠的路由,加强丫路 由技术的安全保障性,从而提出丫可信。