无线传感器网络典型路由协议分类比较
无线传感器网络中的路由协议
无线传感器网络中的路由协议随着科技的不断发展，无线传感器网络（Wireless Sensor Network，WSN）已经逐渐成为了一种被广泛研究和应用的技术。
无线传感器网络拥有广泛的应用领域，如军事、环境监测、智能家居、健康管理等。
在这些应用中，无线传感器网络的安全、可靠性和生命稳定性是至关重要的。
为了保证上述三个要素，需要一个高效、稳定且可扩展的路由协议来管理无线传感器网络中的数据传输和路由决策。
无线传感器网络与传统的局域网和广域网不同，它不具有结构上的中心，而是由大量分散的节点构成，这些节点协同工作来达到目标。
由于节点之间的距离很近，数据包在此类网络中往往是通过多跳传输。
一个好的路由协议应当考虑网络中所有节点的负载以及能源消耗，尽可能地减少数据包的延迟和数据包的丢失。
这是无线传感器网络中的路由协议需要考虑的主要问题。
在无线传感器网络中，有三种主要的路由协议：平面机制、分层机制和混合机制。
1. 平面机制平面机制是指所有节点都属于同一层次，没有层次结构。
节点之间通过广播协议（如Flooding protocol）相互传递数据。
节点只需知道自己的邻居节点，数据包的传输是由遍布整个网络的节点负责的。
这种方法简单且易于实现，但会导致网络不稳定，易出现死循环和数据洪泛问题。
因此，在实际应用中很少使用。
2. 分层机制分层机制是指将节点按照其功能和自己所处的位置划分为不同的层次。
分层机制将一个大的无线传感器网络划分为多个小的子网络，每个子网络都有一个负责节点。
子网络之间通过中继节点进行通信，可以减少数据的传播距离和提高传输速率。
分层机制通常由三层组成：传感器层、联络层和命令层。
传感器层负责数据的采集与传输，联络层负责中继和路由，命令层负责网络控制和管理。
分层机制的优点是可以有效降低网络负载和节点的能源消耗，提高网络的生存率和稳定性。
常见的分层机制路由协议有链路状态广告协议(LSP protocol)、电子飞秋协议(EFQ protocol)等。
无线传感器网络的路由协议分析
ｏ ａ ｈ ｔｐ ｒ ｎｒ ｄ ｃ ｎ ｔ ｉ ａ ｅ ，ｉ ｃｕ ｉ ｇ ｔｅｒｃ ａａ ｔｒｓｉｓ ｆｅ ｃ ｙ ｅ ａｅ ｉ ｔ ｕ ｅ ｉ ｓ ｐ ｐ ｒ ｎ ｌｄ ｎ ｉ ｈ ｒ ｃｅ ｔｃ ． ｏ ｄ ｈ ｈ ｉ
Ｋ ｅ ｒ ｓ： ｗｉ ｌｓ ｎ ｏ ｅ ｏ ｋ， ｓ ｌ ｏｇ ｎ ｚｎ ｙ ｗｏ ｄ ｅ ｒ ｅ ｓｓ ｓ ｒｎ ｔ ｒ ｅ ｆ ｒａ ｉｉｇ，ｍ ｕｉ ｇ ｐ ｔｃ ｌ ｅ ｗ － ｔ ｒ ｏ ｏｓ ｎ ｏ
ｃ ｓｅ，ｎｒ － ａｅ ａ －ｅｔｃ ｏａ ｏ－ａｅ ，Ｑ Ｓｂｓｄ ｎｄｈｅ ｒｈ ａ． ｎ ｅｔ ｉ ｒｔ ｏ ｌ ｓｓ ｅｅ ｙａ ｒ，ｄｔ ｃｎｒ ，ｌ ｔ ｎｂ ｄ ａ ｇ ｗ ａ ｉ ｃｉ ｓ ｏ－ａｅ ，ａ ｉ ａ ｉ １ Ａ ｄｔ ｐｃ ｐ ｏ ｌ ｒｃ ｃ ｈ ｙ ａ ｏ ｃｓ ｌ
有 能量有 限 、 计算能 力有 限和存储 能力有 限 的特点 ， 因此路 由协议 设计 要求 考 虑 节 省 能源 、 备 数据 融 具 合 能力 、 鲁棒 性和可 扩展性 ， 节点不 能执 行太 复杂 的 计 算 、 能在 节点保 存太 多的状 态信息 、 不 节点 间不 能 交 换太 多的路 由信 息 ＿。 ２ Ｊ 传 统 网 络 的路 由协 议 对 ＷＳ Ｎ大 多 都 不 适 用 。 如 泛洪 （ ｌ ｄ ｇ路 由是 传 统 网络 中一 种 最 简单 的 Ｆｏ ｉ ） ｏｎ 路 由算 法 ， 不要求 维护 网络 的拓扑 结构 ， 无需 进 它 也 行路 由计 算 ， 收 到 消息 的节 点 以广播 形 式 转 发 数 接 据 分组 ， 直到数 据 分 组 到达 目标 节点 为 止 。但 是这 种路 由方 式 开 销 大 ， 率 低 ， 适 用 于 能 量 有 限 的 效 不 ＷＳ 。 目前 ， 内外研 究人 员 已经 提 出 了 多种 针 对 Ｎ 国 ＷＳ Ｎ的 路 由 协 议 ， 中 较 为 典 型 的 协 议 有 ＳＩ 其 ＰＮ
wsn路由协议的分类
wsn路由协议的分类WSN（无线传感器网络）是由大量低功耗的无线传感器节点组成的网络，用于感知、采集和传输环境信息。
WSN路由协议是指在无线传感器网络中，节点之间进行通信和数据传输时所采用的路由方式和协议。
根据不同的路由方式和协议特点，WSN路由协议可以分为以下几类。
一、平面型路由协议平面型路由协议主要是将网络拓扑结构抽象为二维平面，将节点部署在平面上，通过节点之间的位置关系来确定路由路径。
常见的平面型路由协议有以下几种。
1. GPSR（Greedy Perimeter Stateless Routing）：该协议通过节点的位置信息来进行数据包的路由选择，利用局部贪心算法选择下一跳节点，具有低能耗和高可靠性的优点。
2. GAF（Geographic Adaptive Fidelity）：该协议根据节点的位置信息，动态调整节点的通信范围，从而实现网络中节点的负载均衡和能量均衡。
3. LAR（Location-Aided Routing）：该协议通过节点的位置信息来进行数据包的路由选择，利用洪泛和反向路径设置机制来提高路由的效率和可靠性。
二、层次型路由协议层次型路由协议是将网络划分为不同的层次结构，每个层次有不同的路由策略和协议。
常见的层次型路由协议有以下几种。
1. LEACH（Low Energy Adaptive Clustering Hierarchy）：该协议将网络节点划分为不同的簇，每个簇有一个簇头节点负责数据的聚集和转发，通过簇头节点和基站之间的通信来实现数据的传输。
2. TEEN（Threshold-sensitive Energy Efficient Sensor Network）：该协议将网络节点划分为不同的阈值范围，节点根据自身能量水平选择合适的阈值范围进行数据的传输和路由选择。
3. MTE（Multicast Tree-based Energy）：该协议通过构建多播树的方式进行数据传输，通过选择合适的多播树结构来实现能量的节约和路由的优化。
无线传感器网络中的路由协议选择指南
无线传感器网络中的路由协议选择指南无线传感器网络（Wireless Sensor Network，WSN）是一种由大量分布式传感器节点组成的网络系统，用于收集、处理和传输环境中的信息。
在WSN中，传感器节点通常具有有限的计算和通信能力，因此选择合适的路由协议对于网络的性能和能耗至关重要。
本文将探讨在无线传感器网络中选择路由协议的指南。
1. 路由协议的分类在无线传感器网络中，常用的路由协议可以分为以下几类：1.1 平面型路由协议平面型路由协议是指将网络拓扑视为一个平面图的路由协议。
这类协议简单易用，适用于小规模的传感器网络。
常见的平面型路由协议有LEACH、PEGASIS等。
1.2 分层型路由协议分层型路由协议将网络划分为不同的层次，每个层次负责不同的任务。
这类协议能够提高网络的可扩展性和灵活性。
常见的分层型路由协议有TEEN、APTEEN 等。
1.3 基于集群的路由协议基于集群的路由协议将网络节点划分为若干个簇（Cluster），每个簇由一个簇头（Cluster Head）负责。
这类协议能够减少网络中的数据传输量，延长网络寿命。
常见的基于集群的路由协议有LEACH-C、HEED等。
1.4 基于多路径的路由协议基于多路径的路由协议利用多条路径传输数据，提高网络的可靠性和容错性。
这类协议适用于网络中存在节点失效或信号干扰的情况。
常见的基于多路径的路由协议有AODV、DSDV等。
2. 路由协议选择的考虑因素在选择路由协议时，需要考虑以下因素：2.1 网络规模网络规模是选择路由协议的重要因素之一。
对于小规模的传感器网络，平面型路由协议或分层型路由协议可能更适合；对于大规模的传感器网络，基于集群或基于多路径的路由协议可能更合适。
2.2 能耗能耗是无线传感器网络中的重要问题。
选择能耗较低的路由协议可以延长网络的寿命。
一些基于集群的路由协议通常能够有效降低能耗。
2.3 数据传输延迟某些应用场景对数据传输延迟有较高的要求，因此选择能够提供较低延迟的路由协议是必要的。
无线传感器网络中的路由协议选择原则
无线传感器网络中的路由协议选择原则随着技术的发展，无线传感器网络已经成为了当今热门的研究领域之一，逐渐应用到了各种监测和控制领域中。
在无线传感器网络中，路由协议的选择是十分关键的，对于网络的性能和节点的能耗有非常重要的影响。
因此，本文将介绍一些无线传感器网络中路由协议选择的原则。
一、路由协议的分类与特点在无线传感器网络中，路由协议一般分为两类：平面和分层。
1. 平面路由协议平面路由协议使用无层次的路由方案，使用相同的协议层次来协调路由过程。
常见的平面路由协议有LEACH、PEGASIS等。
它们都具有低能耗、低成本、易于实现等优点，但是其网络容量、数据传输速率和网络拓扑结构都不够灵活。
2. 分层路由协议分层路由协议则使用层次化的路由方案，通过将网络分成不同的层次来提高路由效率。
常见的分层路由协议有EAR、TEEN等。
它们具有设备节点灵活性、路由效率高等优点，但是更为复杂，需要更高的计算能力。
以上是两种常见的路由协议，不同的协议适用的场景也有所不同。
二、路由协议选择的原则1. 针对应用场景选择路由协议嵌入式系统的特点为资源受限，因此在选择路由协议的时候需要根据应用场景选择合适的协议。
如对于一些时间敏感的应用，需要更加稳定和快速的路由协议。
而对于延迟不敏感的应用则可以使用较为灵活、简单的路由协议。
2. 适配节点和网络在选择协议的过程中，需要考虑到设备本身的硬件资源特性和网络的通信环境特点。
设备的处理器性能、存储容量、电量以及通信范围等都会影响协议的选择。
而网络的拓扑结构、通信质量和网络规模等则会影响分布式算法的设计和协议的选择。
3. 学习不同协议的特点不同的路由协议有不同的优缺点，需要具体问题具体分析。
研究人员可以通过对不同的路由协议进行分析，了解其特点和适用范围，从而选择最适合自己需要的协议。
4. 充分考虑能耗和性能在无线传感器网络中，节点的能耗是一个至关重要的问题。
因此，在选择路由协议的过程中应充分考虑节点的能耗和性能问题。
无线传感器网络的路由协议设计与优化
无线传感器网络的路由协议设计与优化随着科技的不断进步，无线传感器网络的应用也得到了越来越广泛的应用，例如环境监测、能源管理、安全监测等领域。
因为无线传感器节点具有无线通信、自主性和智能化等特点，可以在复杂、动态和恶劣的环境中完成数据采集和传输。
但是，由于无线传感器节点不具备很强的计算能力和电力，因此设计一种高效的路由协议对于无线传感器网络的性能提升非常重要。
本文将探讨无线传感器网络的路由协议设计和优化。
一、无线传感器网络的路由协议分类在无线传感器网络中，路由协议是传感器节点之间数据传输的关键。
目前常见的无线传感器网络路由协议主要有以下几种类型：1. 基于跳数的路由协议：该路由协议常用于较小的无线传感器网络中，通过指定最短距离的方式将数据传输到目标节点，跳数末尾的节点即为目标节点，但这种协议容易受到动态环境的影响。
2. 基于质量的路由协议：该路由协议根据传感器节点之间信号的强度、质量和耗能等信息进行路径选择，在信号强度较低、干扰较严重的环境中表现出更好的性能。
3. 基于地理位置的路由协议：该路由协议通过传感器节点的位置信息，根据距离和几何形状选择最优路径，可以降低路由开销，并且易于实现。
二、无线传感器网络的路由协议优化为了提升无线传感器网络的性能，需要对路由协议进行优化。
下面列举了一些可行的优化策略：1. 简化路由协议：一些比较复杂的路由协议可能会使传感器节点的计算负载过重，这会导致路由延迟和能源消耗的增加。
因此，可以将协议简化，简化路由计算量，提高路由效率。
2. 优化路由协议算法：在路由协议设计过程中，可以采用一些高效的算法，如Dijkstra、A*和Ant Colony等算法优化路由协议算法，提升网络性能。
3. 均衡路由开销：如果一些节点的负载较高，则可能会导致能源消耗和延迟增加。
因此，在设计路由协议时，需要将负载均衡考虑进去，确保节点负载均衡，提高网络性能。
4. 路由选择干扰较低的路径：在信号干扰相对较高的环境中，选择干扰较低的路径可以降低数据传输误码率，从而提高无线传感器网络的性能。
无线传感器网络路由协议
无线传感器网络路由协议无线传感器网络（Wireless Sensor Network，WSN）是由大量低成本、低功耗的传感器节点组成的网络系统，用于感知和收集环境信息。
无线传感器网络的路由协议起着关键作用，它决定了数据在网络中的传输路径和方式，影响着整个网络的性能、能耗以及生存时间。
1. LEACH（Low-Energy Adaptive Clustering Hierarchy）是一种经典的层次化路由协议。
它将网络中的节点划分为若干个簇（Cluster），每个簇有一个簇首节点（Cluster Head）。
簇首节点负责收集和聚合簇内节点的数据，并将聚合后的数据传输给基站节点，从而减少了网络中节点之间的通信量，节省了能耗。
2. AODV（Ad Hoc On-Demand Distance Vector）是一种平面路由协议，适用于无线传感器网络中节点数量较少且网络拓扑较稳定的情况。
AODV协议通过维护路由表来选择最短路径，当节点需要发送数据时，它会向周围节点发起路由请求，并根据收到的响应建立起路由路径。
3. GPSR（Greedy Perimeter Stateless Routing）是一种基于地理位置的路由协议。
它通过利用节点的地理位置信息来进行路由选择，具有低能耗和高效的特点。
GPSR协议将整个网络划分为若干个区域，每个节点知道自己的位置以及周围节点的位置，当需要发送数据时，节点会选择最近的邻居节点来进行转发，直到达到目的节点。
除了以上几种常见的路由协议，还有很多其他的无线传感器网络路由协议，如HEED（Hybrid Energy-Efficient Distributed clustering）、PEGASIS（Power-Efficient Gathering in Sensor Information Systems）等，它们各自具备不同的优势和适用场景。
总之，无线传感器网络的路由协议在保证数据传输可靠性和网络能耗方面起着重要的作用。
无线传感器网络路由协议分析
南京邮电大学硕士研究生学位论文术语表术语表Adaptive Threshold sensitive Energy APTEEN 自适应敏感阀值节能型传感网络协议CDMA码分多址Code Division Multiple AccessCSMA 载波侦听多路访问Carrier Sense Multiple AccessDD 定向扩散Directed DiffusionGEAR 地理和能量感知路由Geographic and Energy Routing LEACH 低功耗自适应分簇协议介质访问控制Media Access ControlMCU 微控制单元Micro-Controller UnitPEGASIS Po-Efficient Gathering in SensorInformation System服务质量Quality of Service信息协商传感协议Sensor Protocol for Information viaNegotiationTCP 传输控制协议Transfer Control ProtocolTDMA 时分多址Time Division Multiple AccessTEEN 敏感阀值节能型传感网络协议Threshold sensitive Energy Efficient sensorNetwork protocol用户数据包协议User Datagram ProtocolWSN 无线传感器网络Wireless Sensor Network南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。
尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。
与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。
无线传感器网络路由协议分类研究
．
（ ｅ ａｔ ｎ ｏ ｏ ｕｅ ｃ ｎ ｅ Ｈ ｎ ｎＩｓ ｔ ｅｏ ｔ ｍ ｎ ｉ ， ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌ ｙ Ｌ ｕ ｉ ４ ７ ０ ， ｈｎ ） Ｄ ｐ ｒ ｔ ｆ ｍｐ ｔ Ｓ ｉ ｃ ， ｕ ａ ｎ ｔｕ ｆ ｔ ａ ｉｅ Ｓ ｉ ｃ ｎ ｅ ｈ ｏｏ ， ｏ ｄ ， １ ０ ０ Ｃ ｉ ｍｅ Ｃ ｒ ｅ ｉｔ ｕ ｔｓ ｅ ｇ统 的无线 自组 网变化更频繁。
５ 传感器节点通信能力有限 ， ） 其通信带宽窄而且经 常
无线 传感器网络 （ Ｎ） 由大量 的密集部 署在监控 变化 ， ＷＳ 足 通信覆盖范 围只有 几十到几百 米。由于受到物 理位
域 的智 能传 感器 节点构成 的一 种网络应 用 系统 。传 置和周 围环境的 影响 ， 感 器之间 的通信 断接频 繁 ， 传 经常
选择 。
２ 传感器网络 【 的传感 器节点 数量 远大 于 Ａ ） １ 】 ｄ—ｈ ｃ ｏ 网络中的节点 数 传感器 网络 巾节点 数量可 达到几百 、 几
２ 平面路 由协议
感 器网络除 ｒ具有 Ａ ｄ—ｈ 网络 的一般特性 ，ｌ ｃ ｏ ２ 鱼 无中心 导 致 通 信 失 败 。 ｌ
白组 织 、 跳 路 由等 ， 多 还具 有 本 身 的 一 些 特 点 ：
针对这些特点 ， 多大学开展了传 感器 网络通 信协议 许
１ 每个 传感器节点通常是带有有 限的、 ） 不可更 换的电 的研究 ， 提出了多 种路 由协议 ， 主要有 平面路 由协 议 （ ： 如 源 。因此 ， 与传统 网络 以提供高质量 网络 服务为主要 口标 Ｆｏｄｎ ｌ ｉ ｏ ｇ协议 、ＰＮ协议 、Ａ ＳＩ Ｓ Ｒ协议 和 Ｄ Ｄ协议 ） 和分层 聚
无线传感器网络的路由协议
路由协议概述
无线传感器网络的路由协议主要任务是确保数据由 源节点准确高效地传输到目的节点，即寻找数据的 最优路径以及沿最优路径发送数据。
能耗：WSN中，路由协议的制定受能耗的限制。 ◆邻居发现过程：邻居节点间交换信息会消耗能量，交换数据越 大，能耗越大。 ◆处理过程：数据传输过程的计算和通信会消耗能量，通信的能 耗大于计算。
能量感知路由
能量多径路由
主要过程
路径建立 建立从源节点 到目的节点的多 条路径 计算出各条路 径的选择概率
数据传输
对于接收到的 每组数据，节点 根据概率从所有 下一跳节点中选 择一个节点
路由维护
周期性从目的 节点到源节点进 行洪泛查询以维 护路径的有效性 和活跃性
能量感知路由
能量多径路由
路径建立具体过程
缺点
➢节点硬件需要支持射频功率自适应调整； ➢无法保证簇头节点能遍及整个网络； ➢分簇与簇头选举 要公平
分层路由协议
PEGASIS协议
◆PEGASIS协议是对于LEACH的一种改进，节点间不再组成簇，而 是组成链 ◆PEGASIS协议基本原理：
1.假定传感器节点是同构和相对静止的 2.节点通过发送能量递减的测试信号，确定相邻节点的位置 3.进而了解网络的全局信息 4.节点选择其最近的邻居作为链上的下一跳 5.节点只需维护自己上一跳和下一跳的邻居信息
分层路由协议
LEACH协议
网络按照周期工作，每个周期分为两个阶段：
◆簇头建立阶段： 节点运行算法，确定本次自己是否成为簇头（选簇）； 簇头节点广播自己成为簇头的事实； 其他非簇头节点按照信号强弱选择应该加入的簇头，并通知该
簇头节点； 簇头节点按照TDMA的调度，给依附于他的节点分配时隙；
典型的WSN路由协议
典型的WSN路由协议典型的无线传感器网络（Wireless Sensor Network，WSN）路由协议有多种，其中包括基于层级结构的协议、基于分簇结构的协议、基于数据中心的协议等。
在以下文本中，我将详细介绍这些典型的WSN路由协议。
一、基于层级结构的协议基于层级结构的WSN路由协议通常将网络节点划分为多个层级，如根节点、中间节点和叶子节点。
这些协议的主要目标是将传感器节点的数据从低层级传输到高层级，从而实现对数据的收集和处理。
1. LEACH（Low-Energy Adaptive Clustering Hierarchy）LEACH是一种基于层级结构的分簇协议，采用随机方式选择簇首。
在LEACH中，各个节点根据能量水平选择成为簇首或普通节点。
簇首节点收集普通节点的数据并进行聚合，然后将聚合结果传输到基站。
2. HEED（Hybrid Energy Efficient Distributed Clustering）HEED是一种能量效率分簇协议，采用分布式方式选择簇首。
在HEED 中，每个节点通过计算能量、距离和节点密度等指标来选择簇首节点。
该协议通过平衡能量消耗和网络负载来延长网络寿命。
二、基于分簇结构的协议基于分簇结构的WSN路由协议将网络节点按照一定的规则划分为不同的簇，以便有效地管理和协调数据传输。
1. PEGASIS（Power-Efficient Gathering in Sensor Information Systems）PEGASIS是一种能量有效的数据收集协议，在不选择簇首的情况下通过链式传输将数据传输到基站。
该协议通过最小化传输功率和距离来延长网络寿命。
2. SEP（Stable Election Protocol）SEP是一种能量稳定的分簇协议，通过轮流的方式选择簇首节点。
在SEP中，每个节点有一个能量阈值，当能量低于阈值时，节点将成为簇首并将其能量转移到其他节点上。
wsn路由协议的分类
wsn路由协议的分类WSN（Wireless Sensor Network，无线传感器网络）是一种特定的无线网络，用于收集和传输环境数据。
在WSN中，多个传感器节点通过无线通信连接到一个中央节点，它们可以在自己的位置上收集环境信息。
WSN可以应用于环境监测、智能家居、工业控制等领域，它们的设计和部署需要考虑多种因素，包括能源消耗、网络传输协议、节点容量等。
在WSN中，路由协议是非常重要的组成部分。
它定义了网络中如何传输数据、如何路由数据和如何维护网络拓扑结构等问题。
下面我们来介绍WSN路由协议的分类。
一、层次路由协议层次路由协议是WSN中最常见的路由协议之一。
它将网络分为多个层次，每个层次由一组节点组成。
每层节点负责收集邻居节点的信息，将信息传递给上一层的节点。
最终将数据从最底层节点传递到中央节点。
层次路由协议具有灵活性和可扩展性，它可以适应大规模、复杂的WSN应用。
除此之外，由于每个节点只需要跟它的邻居节点通信，因此能源消耗比较低，寿命也比较长。
二、平面路由协议平面路由协议是一种比较简单的路由协议，它将所有节点都放在同一平面中。
平面路由协议将网络分为多个区域，每个区域由若干个节点组成。
在网络中，每个节点都有自己的地址，并且知道其周围节点的位置。
平面路由协议的特点是路由路径较短，能够降低网络延迟和能耗。
然而，平面路由协议缺乏对网络拓扑的全局视图，因此可能会导致路由路径不稳定或重复。
三、基于协同过滤的路由协议基于协同过滤的路由协议是一种新型的WSN路由协议。
它主要利用节点之间相似性来建立路由路径。
通过比较节点之间的通信频率和数据传输量，努力找到稳定的、可靠的节点组合。
基于协同过滤的路由协议能够最大程度地减少网络延迟和路由路径的复杂性，同时也能够有效降低能源消耗。
四、地理路由协议地理路由协议是一种基于节点位置的路由协议。
地理路由协议通常是基于两个节点之间的距离来定义路由路径。
具体来说，它使用节点GPS坐标或距离测量来确定节点之间的位置。
对几种重要的无线传感器网络路由协议的比较
对几种重要的无线传感器网络路由协议的比较【摘要】基于无线传感器网络的体系结构，本文针对当前几种主要的传感器网络协议展开研究。
本文我们重点研究了路由协议的能量高效性、可扩展性、鲁棒性和快速收敛性等几个方面的特性，结合各自协议的特点研究了几种协议在这些特性的表现上的差异。
最后，我们给出了比较的结果，以及对结果的分析。
【关键词】无线传感器网络；路由协议；比较0 引言无线传感器网络（wireless sensor network，WSN）是由部署在检测区域内的大量廉价微型传感器节点，形成一个多跳的自组织网络系统，使在小体积内集成信息采集、数据处理和无线通信等功能，实现协作感知、采集和处理网络覆盖区域中感知对象的信息，并提供给终端用户。
WSN 能够广泛应用于军事、环境检测和预报、健康护理、智能家居、建筑物状态监控、复杂机械监控、城市交通、空间探索、大型车间和仓库管理、以及机场、大型工业园区的安全检测和其他商业等，且将逐渐深入到人类生活的各个领域。
20世纪90年代提出的“普适计算”[1-2]，揭开了无线网络的序幕，21世纪里，随着微电子技术、计算技术和无线通信技术的进步，多功能传感器快速发展，使无线网络从畅想逐步走向现实。
无线网络引起了学术届、军界和工业界的极大关注，美国和欧洲相继启动了许多关于无线传感器网络的研究计划，特别是美国通过国家自然基金委、国防部等多种渠道投入巨资支持传感器网络技术的研究，进而使无线传感器网络成为目前研究热点[4-5]。
1 无线传感器网络的组成WSN通常由数据获取节点、数据分布网络和信息处理中心三部分组成的。
其主要组成部分是集成有传感器、数据处理单元和通信模块的传感器节点，各节点通过协议自组成一个分布式网络，再将采集来的数据通过优化后经无线电波传输给信息处理中心，如图1所示。
传感器节点是一个具有信息收集和处理能力的微系统，集成了传感器模块、信息处理模块、无线通讯模块和能量供应模块[3]。
无线传感器网络路由协议的比较研究
２无 线传感器 网络 的体 系结构
２１ 线 传感 器 的网 络结 构 ．无
一
设计主要考虑以下几条因素 ：） ｆ 能量 高效 性 。能 量 的有 效 利 用 仍 １
是 最 重 要 的 原 则 ， 感 器 网络 路 由协 议 不 仅 要 选 择 能 量 消 耗 小 的 传 路 径 ， 且 要 从 整 个 网 络 的角 度 来 考 虑 ， 择 使 整 个 网 络 能 量 均 而 选
通 信 模 块 的 能 量 消 耗起 着 至关 重 要 的影 响 ， 此设 计 一 个 良好 的 因 路 由协 议 对 ＷＳ 的发 展起 着至 关 重 要 的 作用 。ＷＳ Ｎ Ｎ路 由协 议 的
同 现 有 的 各 种 网络 协 议 的设 计 有 较 大 的 不 同 之 处 ， 而 面 临着 各 种 新 的 挑 战 。 在协 议栈 的众 多 协 议 中 ， 网络 层 的路 由协 议 的算 法 研 究作 为一 项 关 键 技术 已成 为 目前研 究 的热 点
３１ 由协 议设 计 的原 则 ．路
与 传 统 网 络 的 路 由协 议 的 目的一 样 ． 由 协 议 主要 是 解 决 如 路 何 将 信 息 从 信 息 源 传输 到 目的地 ， 于 ＷＳ 对 Ｎ来 说 ， 就 是 在 传感 也
器节点与汇 聚节点之间建立路 由 ． 为用 户 可 靠 地 传 递 数 据 。 即确
维普资讯
・
网 络 通 讯 与 安 全 。 。
无线传感器网络路由协议研究与分析
图 １ Ｆｏ ｄｎ ｌｏ ｉｇ的
图 ２ Ｆｏ ｉｇ的 ｌ ｏ ｎ ｄ
消 息“ 内爆 ” 问题
消息“ 叠” 重 问题
２ ２ 低 功 耗 自适 应 聚类 路 由算法 （Ｅ Ｃ ． Ｌ Ａ Ｈ）
Ｌ Ａ Ｈ４ Ｅ Ｃ ＿ 是第 一个在 无 线传 感 器 网络 中提 出
络 路 由协 议 进 行 了详 细 分 析 与 比较 ， 针 对 Ｌ Ａ Ｈ算 法 存 在 的 问题 提 出 了一 种 改 进 方 案 。 并 ＥＣ 关 键 词 ： 线传 感 器 网 络 ； 由 协议 ；Ｅ Ｃ 无 路 ＬＡＨ
中 图 分 类 号 ：Ｎ ２ ．３ Ｔ ９ ５９ 文献标识码 ： Ａ
收 稿 日期 ；０７一Ｏ —２ ２０ ５ ８
的层 次式 路 由协议 ， 算法 随机 选取 簇 头 ， 他各 该 其
作者简介 ： 王琳霖 （９１ ）女 ， １８ 一 ， 辽宁沈 阳人 ， 助工 ， 在读硕士
节 点根 据接 收到 的来 自簇 头 的信号 强度 进行 集群
维普资讯
为 以下 几类 ： 据 网络 的拓扑 结构 ， 为平 面路 由 根 分 协议 和 层次式 路 由协 议 ； 根据 路 由建 立 依 赖 于 数 据 查询 还是 节点 的地 理位 置 可分 为 以数 据 为 中心 的路 由协议 和基 于地 理 位 置 的 路 由协议 ； 据 是 根
否 考虑 对通 信服 务 质量 的要 求可 分为 可靠 路 由协
Ａ ｇ２０ ｕ ．０７ Ｖ １ ４ Ｎ ． ｏ． ｏ４ ２
文章 编 号 ：０７—１８ （０７ ０ ０７ — ４ １０ ３５ ２０ ）４— ０ ９ ０
无线传感器网络分簇路由协议综述
ｍａ ｉ ｎ ｔ ａ ｉ ｎ ｌ ａ ｒ ｇ ｅ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｔ ａ ｂ ｌ ｅ ｓ ，ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉபைடு நூலகம்ｎ ｇ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ｃ ｏ ｎ ｄ ｕ ｃ ｉ ｖ ｅ ｔ ｏ ｔ ｈ ｅ ｔ ｒ ａ ｎ ｓ ｆ ｅ ｒ ａ ｎ ｄ ｉ ｎ ｔ ｅ ｇ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｄ ａ ｔ ａ ．Ｗ Ｓ Ｎ ｉ ｓ ｄ ａ ｔ ａ—ｃ ｅ ｎ ｔ ｒ ｉ ｃ ｎ ｅ ｔ ｗｏ ｒ ｋ，Ｓ Ｏ
ｃ ｌ ｕ ｓ ｔ ｅ ｒ —ｂ ａ ｓ ｅ ｄ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｓ ｈ ａ ｖ ｅ ｂ ｅ ｅ ｎ ａ ｎ ｉ ｍｐ ｏ ｒ ｔ ａ ｎ ｔ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ＷＳ Ｎｓ ．Ｉ ｎ ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ，ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉ ｎ ｇ ｌｇ ａ ｏ ｒ ｉ ｔ ｈ ｍｓ ｏｒ ｆ ＷＳ Ｎｓ ａ ｘ ｅ ａ ｎ ａ ｌ ｙ ｚ ｅ ｄ， ｗｅ ａ ｌ ｓ ｏ ｃ ｏ ｍｐ ａ ｒ ｅ ｔ ｈ ｅ ｓ ｅ ｃ ｌ ｕ ｓ ｔ ｅ ｒ—ｂ ａ ｓ ｅ ｄ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｓ ．Ｆ ｉ ｎ ａ ｌ ｌ ｙ ，ｗｅ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ｔ ｈ ｅ ｆ ｕ ｔ ｕ ｒ ｅ ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｄ ｉ ｒ ｅ ｃ ｔ ｉ ｏ ｎ ｓ ． Ｋｅ ｙ ｗｏ ｒ ｄ ｓ：Ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ，Ｃ ｌ ｕ ｓ ｔ ｅ ｒ—ｂ ａ ｓ ｅ ｄ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ，Ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｈ ｅ ａ ｄ ｅ ｌ ｅ ｃ ｔ ｉ ｏ ｎ，Ｄ ａ ｔ ａ ｔ ｒ ａ ｎ ｓ ｍｉ ｓ ｓ ｉ ｏ ｎ ａ ｎ ｄ ｉ ｎ ｔ ｅ ｇ ｒ ａ ｔ ｉ ｏ ｎ
无线传感器网络中的路由协议研究
无线传感器网络中的路由协议研究近年来，无线传感器网络（Wireless Sensor Network，简称WSN）正在被广泛应用于工业自动化、环境监测、智能交通等领域，成为新一代信息化技术的重要组成部分。
在WSN中，路由协议是数据传输的关键。
因此，无线传感器网络中的路由协议研究备受关注。
一、路由协议的定义和分类路由协议是指在一定的路由算法和路由协议信令的基础上，为数据在网络中寻找目的地址并传输的一种协议。
根据其设计的目的和方法不同，路由协议可分为集中式和分布式两种。
集中式路由协议将网络中的路由计算统一由中央节点完成，然后将路由表分发给其他节点。
分布式路由协议则是将路由计算过程分散到每个节点，并通过节点间的通信实现路由信息的交换。
在WSN中，采用分布式路由协议的情况比较普遍。
根据具体的路由算法不同，路由协议又可分为无层次、平面层次和分层三种。
无层次路由协议没有明显的层次结构，每个节点都可以进行路由计算和信息交换。
平面层次路由协议将网络分为若干平面，每个平面内的节点路由计算方式相同，不同平面间的节点需要交换路由信息。
分层路由协议则将网络划分为若干层次，每个节点只在本层次内进行路由计算，通过层间协作实现信息传输。
二、套路协议的性能指标路由协议的优劣可以通过一系列性能指标来评价。
主要包括：1. 能耗：WSN中的节点往往是由一小块电池供电，因此能耗是路由协议性能评价的重要指标之一。
2. 延迟：WSN中经常要求实时性很高，因此数据的运输时间成为了路由协议性能的重要方面。
3. 数据传输可靠性：WSN中节点的故障率较高，同时因为环境受到各种干扰，数据包丢失或重传的情况较为常见。
因此，保证数据传输可靠性是路由协议的重要目标。
4. 网络拓扑结构：路由协议的设计包括网络拓扑结构的策略，如何将路由表分发到各个节点，拓扑结构的影响因素有节点通信距离、信道带宽等。
三、常见的路由协议1.LEACH（Low Energy Adaptive Clustering Hierarchy）：LEACH是WSN中应用性最广泛的集群协议，它采用分层结构以及分簇的方式降低整个网络的能耗，并利用定期轮换簇的方法来防止单个节点过早的能量耗尽。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
无线传感器网络典型路由协议
摘要：本文主要以节点的传播方式为出发点，分析集中典型的路由协议。
关键字：无线网络路由协议性能
1. 引言
随着微电子技术、计算技术和无线通信技术的进步，多功能传感器快速发展，进而使无线传感器网络（wireless sensor network, WSN）成为目前研究热点。
WSN 是由部署在检测区域内的大量廉价微型传感器节点组成，形成一个多跳的自组织网络系统，使其在小体积内集成信息采集、数据处理和无线通信等功能，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并提供给终端用户。
本文首先简要说明衡量路由协议的四个标准，然后就WSN 中路由协议的几种路由协议提出新的分类方法。
2. 路由协议的衡量标准
无线传感器网络的路由协议不同于传统网络的协议，它具有能量优先、基于局部的拓扑信息、以数据为中心和应用相关四个特点，因而，根据具体的应用设计路由机制时，从四个方面衡量路由协议的优劣：
（1）能量高效
（2）可扩展性
（3）健壮性
（4）快速收敛性
3. 路由协议的分类
针对不同传感器网络的应用，研究人员提出了不同的路由协议，目前已有的分类方式主要有两种：按网络结构可以分为平面路由协议、分级网络路由协议和基于位置路由协议；按协议的应用特征可以分为基于多径路由协议、基于可靠路由协议、基于协商路由协议、基于查询路由协议、基于位置路由协议和基于QoS 路由协议。
本文就各个协议的不同侧重点提出一种新的分类方法，把现有的代表性路由协议按节点的传播方式划分为广播式路由协议、坐标式路由协议和分簇式路由协议。
下面进行详细的介绍和分析。
4. 广播式路由协议
4.1 扩散法（Flooding）
扩散法是一种传统的网络通信路由协议。
它实现简单，不需要为保持网络拓扑信息和实现复杂的路由算法消耗计算资源，适用于健壮性要求高的场合。
但是，扩散发存在信息爆炸问题，即能出现一个节点可能得到数据多个副本的情况，而且也会出现部分重叠的现象。
4.2 定向路由扩散DD（Directed Diffusion）
C. Intanagonwiwat等人为传感器网络提出一种新的数据采集模型，即定向路由扩散。
它通过泛洪方式广播兴趣消息给所有的传感器节点，随着兴趣消息在整个网络中传播，协议逐跳地在每个传感器节点上建立反向的从数据源节点到基站或者汇聚节点的传输梯度。
该协议通过将来自不同源节点的数据聚集再重新路由达到消除冗余和最大程度降低数据传输量的目的，因而可以节约网络能量、延长系统生存期。
4.3 谣传路由（Rumor Routing）
D. Braginsky等人提出的适用于数据传输量较小的无线传感器网络高效路由协议。
其基本思想是时间监测区域的感应节点产生代理消息，代理消息沿着随机路径向邻居节点扩散传播。
同时，基站或汇聚节点发送的查询消息也沿着随机路径在网络中传播。
当查询消息和代理消息的传播路径交叉在一起时就会形成一条基站或汇聚节点到时间监测区域的完整路径。
4.4 SPIN（Sensor Protocols for Information via Negotiation）
W. Heinzelman等人提出的一种自适应的SPIN 路由协议。
该协议假定网络中所有节点都是Sink 节点，每一个节点都有用户需要的信息，而且相邻的节点拥有类似的数据，所以只要发送其他节点没有的数据。
SPIN 协议通过协商完成资源自适应算法，即在发送真正数据之前，通过协商压缩重复的信息，避免了冗余数据的发送。
4.5 GEAR（Geographical and Energy Aware Routing）
Y. Yu 等人提出了GEAR 路由协议，即根据时间区域的地址位置，建立基站或者汇聚节点到时间区域的优化路径。
把GEAR 划分为广播式路由协议有点牵强，但是由于它是在利用地理信息的基础上将数据发送到合适区域，而且又是基于DD 提出，这里仍然作为广播式的一种。
5. 坐标式路由协议
5.1 GEM（Graph Embedding）
J. Newsome 和D. Song 提出了建立一个虚拟极坐标系统（VPCS, Virtual
Polar 的Coordinate System）GEM 路由协议，用来代表实际的网络拓扑结构。
整个网络节点形成一个以基站或汇聚节点为根的带环树（Ringed Tree）。
每个节点用距离树根的跳数距离和角度范围两个参数表示。
5.2 GRWLI（Geographic Routing Without Location Information）
A. Rao等人提出了建立全局坐标系的路由协议，其前提是需要少数节点精确位置信息。
首先确定节点在坐标系中的位置，根据位置进行数据路由。
关键是利用某些知道自己位置信息的信标节点确定全局坐标系及其他节点在坐标系中的位置。
6. 分簇式路由协议
6.1 LEACH（Low Energy Adaptive Clustering Hierarchy）
MIT 的Chandrakasan等人为无线传感器设计的一种分簇路由算法，其基本思想是以循环的方式随机选择簇首节点，平均分配整个网络的能量到每个传感器节点，从而可以降低网络能源消耗，延长网络生存时间。
簇首的产生是簇形成的基础，簇首的选取一般基于节点的剩余能量、簇首到基站或汇聚节点的距离、簇首的位置和簇内的通信代价。
6.2 GAF（Geographic Adaptive Fidelity）
Y. Xu等人提出的一种利用分簇进行通信的路由算法。
它最初是为移动Ad Hoc 网络应用设计的，也可以适用于无线传感器网络。
其基本思想是网络区被分成固定区域，形成虚拟网格，每个网格里选出一个簇首节点在某段时间内保持清醒，其他节点都进入睡眠状态，但是簇首节点并不做任何数据汇聚或融合工作。
GAF 算法即关掉网络中不必要的节点节省能量，同样可以达到延长网络生存期的目的。
参考文献：
[1] 孙利民，李建中，陈渝，朱红松著. 无线传感器网络[M]. 北京：清华大学出版社， 2006.
[2] 周东清，葛午未，朱娜. 基于QoS 的无线传感器网络路由[J]. 计算机工程与应用. 2007，43（23）：157-160.
[3] 宋文，王兵，周应宾等著. 无线传感器网络技术与应用[M]. 北京：电子工业出版社，2007.。