无线传感器网络的路由算法
无线传感器网络中的拓扑控制与路由算法研究
无线传感器网络中的拓扑控制与路由算法研究一、引言无线传感器网络（Wireless Sensor Network，WSN）指的是由大量离散的、自组织的无线传感器节点组成的网络。
这些节点能够自动感知环境中的各种物理信息，并以无线方式将这些信息传送到基础设施或其他节点。
在WSN中，拓扑控制和路由算法是两个非常重要的研究问题。
本文将对无线传感器网络中的拓扑控制和路由算法进行深入研究。
二、无线传感器网络的拓扑控制拓扑控制是指通过无线传感器网络中节点之间的连接方式来控制整个网络的结构。
合理的拓扑控制可以优化网络的性能，包括延迟、吞吐量、能耗等指标。
常用的拓扑控制方法包括：1. 距离约束：通过节点之间的距离约束来控制网络的连接方式，例如最小生成树算法、最小二乘法等。
这些方法可以保证网络的连通性，并降低能耗。
2. 能耗均衡：通过调整节点的活动时间和休眠时间来实现能耗均衡。
一些启发式算法，如LEACH、PEGASIS等，通过建立簇状结构来减小网络的能耗。
3. 鲁棒性增强：通过增加冗余路径和节点多样性来提高网络的鲁棒性。
例如，通过增加备用节点和多路径路由来应对节点失效和链路中断。
三、无线传感器网络的路由算法路由算法是指在无线传感器网络中选择合适的路径来传送数据。
由于无线传感器节点资源有限，传统的路由算法很难直接应用于无线传感器网络，并且需要考虑节点能耗、网络拓扑等特殊问题。
目前，主要的路由算法有：1. 扁平路由算法：将网络中所有节点视为平等的，并将路由决策分散在所有节点上。
例如，洪泛算法、最短路径算法等。
这些算法简单直接，但容易导致网络拥塞和能耗不均衡。
2. 分层路由算法：将节点划分为不同的层级，每个层级有不同的功能和责任。
例如，LEACH、ERP等。
这些算法通过层级管理和数据聚集来降低网络能耗。
3. 聚类路由算法：将网络中的节点划分为不同的簇，每个簇有一个簇头节点，负责簇内通信和簇间通信。
例如，PEGASIS、LEACH-C等。
无线传感器网络安全路由算法的研究与设计
（ｎ ｏ ｍａ ｉ ｅ ｕ ｉｙ Ｒｅ ｅ ｒｈ Ｃｅ ｔｒ Ｉｆｒ ｔ ｏｎＳ ｃ ｒｔ ｓａ ｃ ｎ ｅ ，Ｈａ ｂｎ Ｅｎ ｉ ｅ ｉｇＵ ｎｖ ｒ ｉｙ ｒ ｉ ｇｎｅ ｒｎ ｉｅｓｔ ，Ｈ ａｂｉ ５ ０ １， ｉｎ ｒ ｎ １ ０ ０ Ｃｈａ ） （ ｌ ｇｅｏ ｍ ｐ ｔｒＳ ｉｎ ｅａ ｄ Ｔｅ ｈ ｏｌｇ Ｃｏｌ ｆＣ ｅ ｏ ｕ ｅ ｃｅ ｃ ｎ ｃ ｎ ｏ ｙ，Ｈａ ｂ ｎＥｎ ｎ ｅ ｉｇＵ ｎｖ ｒ ｉｙ Ｈ ａ ｂｎ １ ０ ０１ Ｃｈｎ ） ｒ ｉ ｇｉｅ ｒｎ ｉｅｓｔ ， ｒ ｉ ５ ０ ， ｉａ
ＧＥＡＲ ｎ ｔ ｒ ｓｏ ａ ｋ ｔｄ ｌ ｅ ｙ ｒ ｔｏ ａ ｄ ｄ ｏ ａ ｉ ｉ ｈ ｒ ｘ ｓ ｓ ａ ｔ ｃ ｉｇ ｎ ｄ ｓ ｉ ｅ ｍ ｆｐ ｃ ｅ ｅ ｉ ｒ ａ ｉ ｎ ｒ ｐ ｒ ｔ ｗｈ ｌ ｔ ｅ ｅｅ ｉｔ ｔａ ｋ ｎ ｏ ｅ ． ｖ ｏ ｅ Ｋｅ ｗｏ ｄ Ｗ ｉｅｅ ｓ ｓ ｎ ｏ ｅ ｗｏ ｋ ， ｔ ｒ ｅ ｕ ｉ Ｓ ｃ ｒ ｏ ｔ ｇ， ｐ ｔ ｔ ｎ ｅ ａ ｕ ｔ ｎ ｍｅ ｈ ｎ ｓ ， ｙ ｄ ｓ ｒ－ ｙ ｒｓ ｒ ｌｓ ｅ ｓ ｒ ｎ ｔ ｒ ｓ Ｎｅ ｗｏ ｋ ｓ ｃ ｒｔ ｅ ｕ ｅ ｒ ｕ ｉ Ｒｅ ｕ ａ ｉ ｖ ｌ ａ ｉ ｃ ａ ｉｍ Ｋｅ ｉｔｉ ｙ， ｎ ｏ ｏ
ｂ ｔ ｎ ｓ ｈ ｍｅ ｕｉ ｃａ ｏ
１ 引言
ＮＳ ２仿真工具进行仿真实验 。结果表 明， 存在 攻击节点的情况下， ＧＥ Ｒ路 由算法相 比， － Ａ 安全路 由算法 在 与 Ａ Ｒ ＧＥ Ｒ
具 有 更 好 的 包传输 率 、 包丢 失 率 。 关键词 无 线 传 感 器 网络 ， 网络 安 全 ， 全 路 由 ， 誉 评 测机 制 ， 全 引导 方 案 安 信 安
无线传感器网络的路由算法研究
无线传感器网络的路由算法研究1.引言无线传感器网络（Wireless Sensor Network, WSN）由众多具有感知、处理、通信能力的节点组成，可以使用一些预处理技术对节点所感知到的信息进行处理，将数据传送至基站或中继节点，然后提供给用户。
由于节点之间的距离很近，因此WSN具有较高的可靠性和高度的自组织性，同时还具有良好的环境适应性和扩展性。
在无线传感器网络中，路由算法是节点间通信和数据传输的关键，能够直接影响到整个网络的性能。
因此，本文将从以下几个方面阐述无线传感器网络中的路由算法研究。
2.WSN路由算法的概述无线传感器网络中的路由算法包括平面路由、分层路由及基于密集子图的路由等。
平面路由仅在一个平面上进行数据传输，具有简单性高和低延迟等特点。
但由于节点数量的增加，所需通信距离加大，这种算法的拓扑结构不再是平面的，因此平面路由的使用受到限制。
分层路由将节点分层，为每一层节点选择一组通信路径，通过尽量避免要传输的绝对路径的组合数量来提高其质量。
这种算法具有低成本、高效和高度自组织性等优点，但也存在着时延较大、能量消耗较多以及可扩展性差等缺点。
密集子图基础路由算法是一类新型的路由算法，其特点是利用区域中密集子图之间的拓扑关系来实现数据传输，具有成本低、通信时延短、能耗小等优点，但也存在着传输距离较短、网络容量受限等问题。
3.典型的WSN路由算法AODV (Ad-hoc On-demand Distance Vector)，是一种基于距离向量路由算法的路由协议，通过网络中的节点维护着相互之间到目标节点的路由路径信息来查找路由，路由更新的决策基于当前网络拓扑和传输性能的变化，是一种基于反应的路由算法。
LEACH（Low-Energy Adaptive Clustering Hierarchy）是一种分层式路由协议，使用动态聚类技术将WSN中的节点按照簇的方式分成不同的层次结构，并在每一个簇中选择一个簇头以负责聚合本簇中所有节点所上传数据并向基站进行传输，LEACH能有效地降低网络中节点的能耗，保证了整个网络的稳定性以及延长了网络的寿命。
无线传感器网络中的路由算法研究与性能分析
无线传感器网络中的路由算法研究与性能分析无线传感器网络（Wireless Sensor Networks，简称WSN）是一种由大量分散部署的低成本、自组织的无线传感器节点组成的网络。
每个传感器节点都能够感知、采集和处理周围的环境信息，并将其通过无线信号传递给相邻节点或基站。
在WSN中，路由算法的选择和性能分析对整个网络的可靠性和效能至关重要。
在无线传感器网络中，路由算法的目标是寻找一条能够满足网络通信要求的最佳路径，将传感器节点感知到的数据成功传输到目标地点。
传感器节点的能量资源通常有限，因此，路由算法的设计必须考虑到能量消耗的最小化，以延长节点的寿命。
同时，路由算法还必须具备自适应性，能够应对网络拓扑的变化和节点故障的发生。
目前，无线传感器网络中常用的路由算法包括基于距离向量的路由算法、基于链路状态的路由算法和基于洪泛的路由算法等。
其中，基于距离向量的路由算法是最简单且最容易实现的一种算法。
该算法通过每个节点维护到其他节点的距离估计，以选择路径。
然而，基于距离向量的算法可能会受到“计数到无穷大”问题的影响，导致路径选择错误。
基于链路状态的路由算法通过每个节点维护网络拓扑的全局状态信息，以选择最佳路径。
尽管该算法能够获得更好的性能，但由于需要维护大量的状态信息，在大规模网络中往往存在性能和存储开销的问题。
基于洪泛的路由算法则是将数据在网络中广播，直到达到目标节点。
该算法具备简单性和鲁棒性，但会产生大量的冗余数据，浪费网络资源。
为了进一步提高无线传感器网络中的路由性能，研究者们提出了一系列的改进算法。
例如，基于能量的路由算法通过考虑节点能量消耗，优化能量使用效率。
该算法可以选择能耗低的路径，延长网络的寿命。
基于拓扑质量的路由算法考虑节点之间的链接质量，以选择稳定性更高的路径。
此外，还有基于QoS的路由算法，通过考虑节点的服务质量需求，优化数据传输的可靠性和延迟性。
性能分析是对路由算法效果进行评估和验证的重要手段。
无线传感器网络的路由算法
AODV协议1. 概述Nokia研究中心开发，自组网路由协议的RFc标准，它是DSR和DSDV的综合，借用了DSR中路由发现和路由维护的基础程序，及DSDV的逐跳(Hop-by-HoP)路由、目的节点序列号和路由维护阶段的周期更新机制，以DSDV为基础，结合DSR中的按需路由思想并加以改进。
它应用于无线自组织网络中进行路由选择的路由协议, 它能够实现单播和多播路由。
该协议是自组织网络中按需生成路由方式的典型协议。
用于特定网络中的可移动节点。
它能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快，计算量小，内存占用低，网络负荷轻等特点。
它采用目的序列号来确保在任何时候都不会出现回环，避免了传统的距离向量协议中会出现的很多问题。
AODV最初提出的目的是为了建立一个纯粹的按需路由的系统。
网络中的节点完全不依赖活动路径，既不维护任何路由信息，也不参与任何定期的路由表交换。
节点不需要发现和维护到其他节点的路由，除非两个节点需要通讯或者节点是作为中间转发节点提供特定的服务来维护另外两个节点的连接性。
提出：With the goals of minimizing broadcasts and transmission latency when new routes are needed, we designed a protocol to improve up on the performance characteristics of DSDV in the creation and maintenance of ad-hoc networks.2. 特点优点：（1）基本路由算法为距离向量算法，但有所改进，思路简单、易懂。
（2）按需路由协议，而且节点只存储需要的路由，减少了内存的需求和不必要的复制。
（3）采用UDP 封装，属于应用层协议。
（4）支持中间节点应答，能使源节点快速获得路由，有效减少了广播数，但存在过时路由问题。
无线传感器网络路由算法研究
无线传感器网络路由算法研究无线传感器网络是一种由大量分布式传感器节点组成的网络系统，用于收集、处理和传输环境中的信息。
在无线传感器网络中，传感器节点通常具有有限的计算能力、存储容量和能源供应。
因此，为了最大限度地延长网络寿命并提高网络性能，路由算法成为无线传感器网络中的关键问题。
无线传感器网络的路由算法旨在选择适当的路径，以便从源节点将数据传输到目标节点。
考虑到网络拓扑结构的动态性、节点能量限制和数据传输的可靠性，研究者们提出了许多不同的路由算法。
下面将介绍几种常见的无线传感器网络路由算法。
首先是基于距离的路由算法。
这种算法根据节点之间的距离选择最短路径，以减少能量消耗和传输延迟。
例如，最短路径树算法使用Dijkstra算法来选择距离最短的路径。
然而，这种算法没有考虑到节点能量的不均匀分布和网络拓扑的动态变化。
其次是基于能量的路由算法。
这种算法考虑到节点能量的限制，以延长网络寿命。
例如，低能量自适应聚集层次（LEACH）算法将网络节点分为簇，并选择簇头负责数据传输，以降低能量消耗。
然而，这种算法可能导致网络不均匀负载和簇头节点能量过早耗尽的问题。
最后是基于拓扑的路由算法。
这种算法基于网络拓扑结构选择适当的路径。
例如，链路状态路由（LSR）算法使用节点之间的链路状态信息来选择最佳路径。
然而，这种算法需要大量的计算和存储资源，并且在网络规模较大时可能导致网络开销增加。
综上所述，无线传感器网络路由算法的研究是为了解决节点能量限制、网络拓扑动态性和数据传输可靠性等问题。
通过选择适当的路由算法，可以延长网络寿命、提高网络性能和可靠性。
然而，不同的路由算法适用于不同的应用场景，因此需要根据具体情况选择合适的算法。
未来的研究方向可能包括更高效的路由算法设计、考虑多种约束条件的综合优化算法等。
无线传感器网络中基于动态规划的路由算法
动态规划标 准模 型的要求 ，如图 ２所示。
最小。但 是能耗最小的路 由基本上是静态 路 由，忽略了网络 的能耗平衡 。随着 网络 的正常运行 ，最小能耗路 由上的某些
的轮换描 述为不定阶段 的动态规划过程 ，结合能量守恒关系
推导出网络寿命 的上下界 ，提 出能量优先 的簇头轮换策 略。 因此 ，本文引入动态规划 的思想 ，用以优化无线传感器 网络
路 由算 法 。
２ 动态规划模型
动态规划 【是一种研究多阶段决策过程最优化 的一种 非 ６
线性规划 方法 。通常 ，一个标准的动态规划模 型要求具有明 显 的离散 阶段 ，并且 同一阶段的不同状态变量之间不能 存在
记 每条 虚拟链路上 的权值为 ０ 。增 加了虚拟节点后 ，网络具
有 明显 的阶段 ，同一阶段 的不 同节 点之 间不存在通 路 ，满足
１ ，则随机 选择 １ ，其余路径作为备份 。 条 条 在 网络初始化并开始投入运作的早期路 由阶段 ，初始能 量相同 ，使用 Ｌ Ｃ Ｅ Ｒ算法 比较合适 ，可 以保证网络的总能耗
域到 Ｓｎ ｉｋ节点 的最优路径 ， 以便及 时检测监测点或监测区域
的数据并进行相应 的处理 。最优路径不仅代表路径的欧式距 离最短 ，还可以表示 数据在该路径 上的传输能耗最低或时延 最小。给网络中的每条边赋一个 非负常数权值 ，代表相应 的 含义 ，因此，此处的最优路径相当于最短路径。 目前 ，求最短路径 的算法有多种 ，如 Ｄｊ ｓ ａ算法 、矩 ｉ ｔ ｋｒ 阵算法、贪 婪算法和 Ｆｏ ｄ算法 等。Ｄｉ ｓ ａ算法 是典型 的单 ｌｙ ｊｔ ｋｒ
：
２条路径 ，分别是 － Ｅ和 ÷Ｃ
Ｂ－ Ｅ。如果把每 ÷Ｃ
跳看作是一个 阶段 ，则 Ｃ 、Ｄ、Ｅ都分别有可能是 ２个 阶段
无线传感器网络多径路由算法
基于能量 一跳数权重值 的多径路 由算法（Ｈ ，其核心思想是各节点维护到其邻居节点的多条路径 ，并根据邻 居节点的跳 数和剩余能量信 Ｅ Ｍ）
息进行路 由选择。利用 Ｏ Ｎ Ｔ仿真工具对算法进行仿真 ，结果表 明 Ｅ ＰＥ ＨＭ 算法可以有效地 均衡 网络节点的能量 消耗，在 节点剩余能量 上
有 ５ ％左 右 的性 能 提 升 。 ０
（ ｏ １ ｓａｃ ｓｉ ｔ， ｈｎ ｌｃ ｏ ｉｓ ｅｈ ｏｏ ｙＧ ｏ ｐＣ ｒｏａｉｎ Ｂ ｉｎ ０ ０ ３ Ｎ ．５ＲｅｅｒｈＩ ｔｕｅ Ｃ ｉａＥｅｔ ｎｃ ｃｎ ｌｇ ｒｕ ｏｐ ｒｔ ， ｅ ｉｇ１０ ８ ） ｎ ｔ ｒ Ｔ ｏ ｊ
［ ｓ ａ ｔＲｏ ｔ ｇｐｏｏｏ ｎ ｆｈ ｏｓｏｓｎＷｉ ｌｓ ｅ ｓｒ ｔ ｒ（ Ｓ ｒｓａｃ ｒａ Ｉ ｒｅ ａａｃ ｅ ｏｄｏ ｅ ｅｗｏｋａｄ Ａｂ ｔ ｃ［ ｕｉ ｒｔｃ ｌｓ ｅｏ ｅｈ ｔ ｔｉ ｒ ｅｓ ｎｏ ｗｏｋＷ Ｎ）ｅｅｒｈａｅ ．ｎｏｄｒｏｂ ｌ ｅｔ ａ ｆｈ ｔ ｒ ｎ ｒ ｎ ｉｏ ｔ ｐ ｅ Ｓ Ｎｅ ｔ ｎ ｈｌ ｔ ｎ
ｐ ｏｏ ｇ ｔｅ ｏｅｎ ｔ ｒ ’ ｌ ｅ ａ ｎ ｒ ｙｈ ｐ ｔ ｃ ａ ｅ ｌ ｐ ｔ ｕｉ ｇａｇ ｒ ｈ Ｅ Ｍ ） ｓ ｒｐ ｓｄ Ｔ ｅｋ ｙｉ ｅ ｆ ｈ ｌｏ ｔｍ ａ ｒｌｎ ｌ ｅｗｏｋ Ｓ ｉ ， ｎｅ ｅ ｇ —ｏ ｓ ｈ ｗｈ ｆ ｍｅｒ ｓ ｓｄ ｍｕｔ ａ ｒ ｔ ｌｏｉ ｍ（ Ｈ ｉ ｂ ｉ ｈｏ ｎ ｔ ｉ ｐｏ ｏ ｅ ． ｈ ｅ ａｏ ｅ ｇ ｒ ｈ ｉ ｔ ｔ ｄ ｔ ａ ｉ ｓｈ
由于 ＷＳ 具有 以 上不 同于 传 统 网 络 的 特 点 ，因 此传 统 Ｎ 网络 的路 由协议 并不 适 用于 Ｗ Ｓ Ｎ，需 要针 对 Ｗ Ｓ 的特 点 研 Ｎ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
AODV协议1. 概述Nokia研究中心开发，自组网路由协议的RFc标准，它是DSR和DSDV的综合，借用了DSR中路由发现和路由维护的基础程序，及DSDV的逐跳(Hop-by-HoP)路由、目的节点序列号和路由维护阶段的周期更新机制，以DSDV为基础，结合DSR中的按需路由思想并加以改进。
它应用于无线自组织网络中进行路由选择的路由协议, 它能够实现单播和多播路由。
该协议是自组织网络中按需生成路由方式的典型协议。
用于特定网络中的可移动节点。
它能在动态变化的点对点网络中确定一条到目的地的路由，并且具有接入速度快，计算量小，内存占用低，网络负荷轻等特点。
它采用目的序列号来确保在任何时候都不会出现回环，避免了传统的距离向量协议中会出现的很多问题。
AODV最初提出的目的是为了建立一个纯粹的按需路由的系统。
网络中的节点完全不依赖活动路径，既不维护任何路由信息，也不参与任何定期的路由表交换。
节点不需要发现和维护到其他节点的路由，除非两个节点需要通讯或者节点是作为中间转发节点提供特定的服务来维护另外两个节点的连接性。
提出：With the goals of minimizing broadcasts and transmission latency when new routes are needed, we designed a protocol to improve up on the performance characteristics of DSDV in the creation and maintenance of ad-hoc networks.2. 特点优点：（1）基本路由算法为距离向量算法，但有所改进，思路简单、易懂。
（2）按需路由协议，而且节点只存储需要的路由，减少了内存的需求和不必要的复制。
（3）采用UDP 封装，属于应用层协议。
（4）支持中间节点应答，能使源节点快速获得路由，有效减少了广播数，但存在过时路由问题。
（5）通过使用目的序列号来避免路由环路，解决了传统的基于距离向量路由协议存在的无限计数问题。
（6）具有网络的可扩充性。
（7）快速响应活跃路径上断链。
缺点：在无线个域网中，拓扑结构相对简单，网络的规模相对较小，节点的位置不固定，对它的设计首先要考虑的因素是简单、节能等问题。
3. 路由发现（a）广播RREQ路由请求帧（b）中间节点更新各自到源节点的路由表（c）如果收到RREQ的节点不是目的节点，并且没有到达目的节点的更新的有效路由，则转发该RREQ（d）中间节点维护指向路由发起节点（源节点）的反向路由（e）目的节点或存在到目的节点有效路由的中间节点产生RREP路由应答帧（f）RREP通过之前建立的反向节点单播至源节点（g）源节点收到RREP应答帧，至此源节点可以向目的节点发送数据包4. 路由维护Hello消息Hello消息帧其实就是TTL=1 时的RREP 帧。
TTL（Time-To-Live) 为IP 数据包字段，表示该帧的传播跳数。
Hello 消息帧用于监测活跃路径上相邻节点的链接状况。
例如：当活跃路径上某节点ALLOWED_HELLO_LOSS * HELLO_INTERVAL 毫秒时间内没有收到该路径上的邻居节点发送来的Hello 消息帧或其他任何帧时，该节点就认为与它与邻居节点的链路已断。
并且只有当某节点位于某活跃路径之上时，它才能发送Hello 消息帧。
5. 路由信息新旧判断AODV 依赖网络中每个节点维护自身的序列号，源节点在广播路由请求帧RREQ 之前要先更新自己的序列号，即将序列号加1，目的节点在产生RREP 应答帧之前也要将自身的序列号加1，每个节点在对各自的序列号加 1 的时候是将其视为无符号数进行的。
通过比较来自目的节点路由控制帧中的序列号SN1 和本节点维护的目的节点的序列号SN2 就可以确定本链路的新旧程度，进而做相应处理。
如果SN2-SN1<0（有符号数相减），说明路由表中维护的信息已过时，应将路由信息更新至路由控制帧中最新的路由信息。
6. 拥塞控制源节点在发送RREQ 后，在规定的时间内没有收到来自目的节点的RREP 时，它可以选择再次发送RREQ 路由请求帧。
在尝试了RREQ_RETRIES 次之后，如果依然收不到RREP，则在路由表中标记该目的节点不可达，并通知应用层。
每次重新发送RREQ 请求帧时，等待RREP 应答帧的时间要在原来时间的基础上乘以2，避免拥塞。
DSR协议1. 概述动态源路由协议是一种按需路由协议，它允许节点动态地发现到达目的节点的多跳路由。
源路由是指在每个数据分组的头部携带有在到达目的节点之前所有分组必须经过的节点的列表，即分组中含有到达目的节点的完整路由。
用于Ad-hoc网络中，一个移动节点需要通过其他节点的帮助把数据包传到目的节点，能快速适应节点移动时路径的变化，能耗低2. 特点优点：（1）采用源路由机制、避免了路由环路。
（2）通过采用路由缓存技术，避免了在每次路由中断时都需要进行路由发现，减少路由请求信息对信道的占用（3）中间节点不必存储转发分组所需的路由信息，网络开销较少缺点：（1）随着路经跳数的增加，分组头长度线性增加、开销大（2）路由请求分组RREQ采用洪泛发向全网扩散，导致网络负荷大（3）来自邻居节点的RREQ分组在某个节点可能会发生碰撞，解决办法是：在发送RREQ分组时引入随机时延（4）当源节点发送路由请求分组RREQ时，可能会收到多个节点缓存的到达目的节点的路由信息，引起竞争。
解决办法：若某节点听到其它节点发出的RREQ分组中路由信息含有较少跳数，此节点停止发送。
（5）当源节点发送路由请求分组RREQ时，可能会收到多个节点缓存的到达目的节点的路由信息，但有些路由信息可能是过时的。
解决办法：引入定时器、链路断的情况应进行全网洪泛。
3. 路由发现（洪泛路由）当节点要传送数据分组时，源节点先检查缓存中是否有到信宿的路由信息，若有非过期的路由则可直接采用，否则泛洪广播发送路由请求分组。
（1）初始广播路由请求（2）中间节点接收后，都进行以下的处理：如果之前收到过请求，丢弃请求；如果本节点地址在请求中，丢弃请求；如果到达目的节点，返回路由应答。
否则，将自己的地址加入分组的路由记录并转发给相邻节点（3）若是目的节点则返回路由应答分组，当源节点接收到路由回复后，路由发现过程结束。
若RREQ分组在最近收到的“历史RREQ列表”中存在、或路由纪录中包括本节点，此节点将删除该“路由请求”分组，防止循环处理和出现路由环路。
4. 路由维护建立路由后，源节点将进行数据传送，在此过程中需要对已建立的路由进行维护。
源节点通过路由维护机制可以检测出网络拓扑的改变，从而知道到目的节点的路由是否可用。
当路由维护探测到某条使用中的路由出现了问题时,就会发送RERR(路由错误报文)给源节点，源节点在收到该RERR后，就会从它的路由缓存中删除所有包含该故障链路的路由，并重新发起一个路由发现过程。
DSR与ADOV的比较1算法基本类型：AODV采用逐跳路由的算法，每一个节点仅仅是记住下一跳；DSR使用源路由算法，每一个节点记住整个路由。
2 路径支持：AODV单一路径；DSR多路径支持，一条路径损坏可以使用路由缓存中其他路径。
3 周期性广播：AODV为了维护路由还周期性地发送Hello分组；DSR不需要周期性广播。
4 逻辑结构：二者均是平面式路由，协议中所有节点地位平等。
5 单向链路支持：AODV依赖于对称性的链路；DSR可以处理非对称性链路的网络。
6 路由获取时机：DSR首先检查缓存是否存在未过期的到目的节点的路由,如果存在,则直接使用可用的路由,否则启动路由发现过程；AODV只要需要到新节点的路径就启动路由发现过程。
Flooding（洪泛法）1. 概述Flooding是指从任何节点通过一个路由器发送的信息包会被发送给与该路由器相连的所有其他节点（除了发送信息包出来的那个节点）。
源节点首先通过网络将数据副本传送给它的每个邻居节点，每个邻居节点再将数据传送给各自的除发送数据来的节点之外的其他。
如此继续下去，直到数据传送目标节点或者数据设定的生存期限（TTL）为0为止。
2.特点优点：实现简单，容错能力强，不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源，适用于健壮性要求高的场合。
缺点：（1）存在信息爆炸问题，即出现一个节点可能得到一个数据多个副本的现象（2）会出现部分重叠现象，如果处于同一观测环境的两个相邻同类传感器同事对一个事件作出反应，二者采集的数据性质相同，数值相近，那么，这两个节点周围的邻居节点将收到双份数据副本（3）造成盲目使用资源，即扩散法不考虑各节点能量可用状况，因而无法做出相应的自适应路由选择。
3. 算法模型任一节点n i接收到报文的动作可用如下伪代码描述。
每个报文都包含TTL（报文存活时间）、DATA（数据）等内容。
（1）Sink和其他节点广播自己的位置信息和序列号；（2）源节点广播报文；（3）若收到报文的节点为Sink则报文已传送到目的地了；否则转（4）；（4）若报文的TTL-1=0或节点已收到过该报文，则转（5），否则转（6）；（5）节点丢弃该报文；（6）节点将报文转发给它所有的邻居节点。
Gossiping协议1. 概述Gossiping协议是对Flooding协议的改进，节点将产生或收到的数据随机转发给一个或者若干个相邻节点，避免了以广播形式进行信息传播的能量消耗，避免了内爆，但增加了时延，且无法避免重叠问题。
在每次选取下一跳节点时，并没有采用路径优化相关算法，因此所选择的路由往往不理想，这将导致数据包的端到端延时增加或者生命周期在没到达目的节点之前就结束.2. 算法节点n通过将消息m发送给随机选择的B个邻居来完成本次消息的传播：When(node p receives a message m from node q)If(p has received m no more than Ftimes)p sends m to B uniformly randomlychosen neightbors that pknows have not yet seen mB表示消息在一次传播中最多可以转发的邻居节点的数目；参数F决定了节点向它的邻居转发同一消息的次数，例如F为1，节点只向它的B个邻居转发第一次收到的消息m，随后到达的消息m将被忽略。
通过B和F的调整，可以在效率和代价之间寻找平衡点，适应不同的需要。
当F为1，B为网络中节点最大度数，即为Flooding协议。
SPIN协议1. 概述SPIN(sensor protocol for information via negotiation)是一种以数据为中心的自适应通信路由协议。