无线传感器网络的路由协议PPT
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5.容错路由协议
建立多条路径，重复传输数据包，基于编码的机会路由协议（MORE）等
典型的路由协议分析
泛洪路由(Flooding)
扩散法(Flooding)是一种传统的网络 路由协议，不需要知道网络拓扑结构 和使用任何路由算法
协议内容： 一节点S希望发送一块数据给节点D，节点S首先通过网络将数据副本传送给它的 每一个邻居节点，每一个邻居节点又将其传输给各自的每一个邻居节点，除了刚 刚给它们发送数据副本的节点S外。如此继续下去，直到将数据传输到目标节点D 为止或者为该数据所设定的生命期限（在传感器网络里面通常定义为最大跳数） 变为零为止或者所有节点拥有此数据副本为止。
2.多对一和一对多为主的业务模式
WSN的主要业务是传感器节点把采集到的信息传给sink和sink向WSN下达查询 命令，这是典型的多对一和一对多的模式。
为了支持这种通信模式，WSN中很多路由协议建立具有树状结构的路由
此外还有“地域多播（geocast）”的业务模式 WSN中，用户可能对一个地理信息区域内的信息感兴趣，因此需要把查询和命令 发送到该区域内的所有节点。以洪泛方式可以支持这种业务，但是开销太大。针对 这种模式设计了以下一些路由协议： LBM：基于位置的多播协议 Voronoi diagram and convex hull based geocasting and routing：基于Voronoi图和
2.可扩展性
可扩展性是指网络的性能不随着网络中节点的数量增加而有明显的下降 两类重要策略： a.分层路由：网络分成若干层，低一层的群首构成高一层的网络。节点地位不同，
首为局部控制中心，负责群内路由、信道接入、休眠调度等；大多数节点作为 群成员其操作相对简单，控制开销较低 b.地理路由：地理位置信息实际上体现节点间相对拓扑关系，利用这一信息路由 能很大程度上降低用于收集拓扑信息付出的开销，提高协议的可扩展性 地理路由使用的前提是节点能获得自己和目的节点的地理位置信息 对于节点有移动性，任意两个节点之间都可能进行通信的网络，为获得目的节点 位置信息需不断更新位置信息，开销较大，地理路由的优势就不明显
该理念还影响分组转发的过程 WSN中，原始数据可能存在一定的冗余，在满足信息采集的要求前提下，可以 在数据转发过程中对其进行修改，甚至把多个分组合并成一个分组，从而降低能耗
4.动态变化的网络拓扑
大部分的WSN中节点并不移动，造成网络拓扑变化的主要原因是节点的失效和 存在不可靠性、非对称链路。为了节能和延长网络寿命，需要对网络进行休眠调度， 会在一定程度上增加网络拓扑的动态性。在有些WSN中为了弥补节点失效造成的 性能损失，进行再布设（re-deployment），也会使网络拓扑发生变化。
WSN的体系结构
Node有四个基本组件构成
sensing unit processing unit Transceiver unit power unit
可能有的取决于应用程序需要的组件
location finding system：许多路由技术和传感任务需要精确获悉节点位置 power generator：在特定状况下需要提供长时间的电源支持 Mobilizer：需要移动节点到另一个地方执行指定的任务
3.数据传输可靠性
数据传输的可靠性直接关系到WSN是否能给用户提供准确、全面和可靠的信息，而 WSN中节点无线通信能力弱，应用环境复杂，实际的链路质量比较低。如何保证数 据传输的可靠性是WSN路由设计中的一个关键问题
影响WSN数据传输可靠性原因： a.无线信道上的碰撞导致分组无法正确接收 b.节点故障使路由不可用，导致分组丢失 c.链路不可靠，导致分组传输出错或丢失
无线传感器网络的一个基本理念是以大量低成本节点组网，通过节点之间的 协作获得比单一的高精度、高可靠性和高成本的传感器更好的信Fra Baidu bibliotek采集效果。单个 传感器低能量和不可靠是无线传感器网络固有的，将对协议设计产生较大影响。
从对路由协议设计影响的角度，归纳WSN的特点
1.形式多样的信息报告模式 WSN中信息报告模式分三类： a.事件触发：节点采集信息后判断，若超过一定的阈值，则认为发生了某种事件，
WSN中的路由协议
张道远 firstcoming@ gmail.com
PPT构成
1.WSN的体系结构 2.路由协议的定义 3.WSN的特点及对路由设计的影响 4.路由协议的关键问题分析 5.路由协议的分类 6.典型路由协议及其比较 7.WSN的OS,tinyos和nesc 8.举例：Tinyos中的multi-hop routing LEPS 协议实现 9.程序分析:LEPS-FMAC
需要立即上报，如用于预警的WSN b.周期的：节点定期把采集到的信息报告给sink。如野生动植物和环境监测WSN c.基于查询：node不主动向sink上报采集到的信息，而是等待用户查询，根据用户
需要反馈信息。 d.混合模式：前三种的综合。如智能交通的WSN
不同的信息报告模式影响路由的触发机制 a.事件触发模式：从节能的角度，按需建立路由更恰当 b.周期报告模式：采用先应式的方法建立路由更加合适 c.基于查询模式：查询信息的本身就可以辅助建立路由
6.密集布设的大规模网络
WSN通常密集布设大量节点，节点数量达到成千甚至上万。 同时节点的密度也很高，有的情况下可以达到20个/m³ 这些使得协议的可扩展性变得十分重要
路由协议的关键问题分析
1.能量有效性
提高能量有效性是WSN从硬件设计到软件开发都必须考虑的问题。 从路由协议设计的角度有两种思路提高能量有效性： a.节能：寻找节能路由，减少路由建立和维护的控制开销，提高路由可靠性 b.能耗均衡：从空间上调度能量资源，使网络中节点能量均衡消耗
基于凸包的地域多播协议 GEAR: geographical and energy aware routing
3.数据为中心的设计理念
把WSN看成是一个大型的数据库，用户关心的是从这里得到什么信息，而不关心 数据库中的哪个元素（node）提供了该信息
该理念对网络层的一个重要影响是节点的地址分配 一般情况下没必要为每个node分配全局唯一地址，node描述信息产生时间， 地点和内容即可，统一编址，对大规模WSN开销过大 特定情况，节点ID和位置具有一定绑定关系，可用ID代替位置。如工业检测WSN 从实现多跳通信的角度，需要在局部标识不同的节点。
路由协议的解决策略： a.建立多路径路由： ①建立信源节点到目标节点的多条路径，选择最优路径作为主路径，其他路径为备份 ②使用多条路径发送原始分组的多个副本，即使其中一些传输丢失也不会影响端到端
的可靠性 b.选择可靠链路
路由协议的分类
几十种WSN路由协议，未统一分类标准 一种分类方法（5类）： 1.基于聚簇的路由协议
洪泛路由（Flooding）的优点：
①实现简单 ②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源 ③适用于健壮性要求高的场合。
洪泛路由（Flooding）的不足：
①存在信息爆炸(Implosion)问题，即出现一个节点可能得到一个数据多个副本的现象 ②出现部分重叠(Overlap)现象，如果处于同一观测环境的两个相邻同类传感器节点
a.为了避免出现扩散法的信息爆炸问题和部分重叠现象，传感器节点在传送数据之 前彼此进行协商，协商制度可确保传输有用数据 b.节点间通过发送元数据(即描述传感器节点采集的数据属性的数据，meta-data)， 而不是采集的整个数据进行协商。由于元数据大小小于采集的数据，所以，传输元 数据消耗的能量相对较少。为避免盲目使用资源，所有传感器节点必须监控各自的 能量变化情况。
The sensor networks protocol stack
physical layer 实现简单、强壮的数据调制，发送、接收 MAC层 考虑节点的通信环境噪声和节点的移动，且需要降低 能量消耗，最小化和邻居节点的广播冲突.负责数据成 帧，帧检测，媒体访问控制和差错控制 network layer 路由生成和路由选择 transport layer 数据流传输控制，是保证通信服务质量的重要部分 application layer 根据传感任务的不同，可以建立不同的application power management plane 管理传感器节点如何使用能源，各个协议层都要考虑 节省 mobility management plane 监测并注册传感器节点的移动，维护到汇聚节点的路 由，使node能动态跟踪其邻居节点的位置 task management plane 在一个给定的区域内平衡和调度监测任务
数据)对外广播 REQ：用于请求发送数据。当一个节点希望接收DATA数据包时，发送REQ数据包 DATA：包含附上元数据头(meta-data header)的传感器采集的数据的数据包
SPIN协议簇有4种不同的形式：
SPIN-PP（A 3-Stage Handshake Protocol for Point-to-Point Media）： 适合点对点信道
c.在传输或接收数据之前，每个节点都必须检查各自可用的能量状况，如果处于低 能量水平，必须中断一些操作，比如充当路由器的角色，停止对其他节点的一些数 据转发操作
d. SPIN有3种数据包类型，即ADV、REQ和DATA.节点用ADV宣布有数据发送， 用REQ请求希望接收数据，用DATA封装数据 ADV：用于新数据广播。当一个节点有数据可共享时，它可用ADV数据包(包含元
WSN的特点及对路由设计的影响
网络特点是路由设计的主要依据，对网络特点的分析是进行协议设计的前提
无线传感网络中，网络业务的最大特点是具有明显的方向性。 为了实现信息采集的目的，WSN的网络业务大都发生在数据汇聚节点（sink） 和普通的传感器节点之间，包括sink节点到传感器节点的下行业务（如查询指令下 达）和传感器节点到sink的上行业务（如采集信息的回传） 传感器节点之间的横向业务所占比例较小，主要是网络的控制信息和网内信息 处理所需要的信息。
同时对一个事件作出反应，二者采集的数据性质相同，数值相近，那么，这两个节 点的邻居节点将收到双份数据副本 ③盲目使用资源，即扩散法不考虑各节点能量可用状况因而无法作出相应的自适应 路由选择。
洪泛路由（Flooding）的应用情况：
①网络资源过于浪费，实际很少直接采用 ②具有极好的健壮性，可用于军事应用 ③作为衡量标准评价其它路由算法
路由协议
路由协议是WSN的关键技术之一，它负责将数据分组从源节点通过网络转发到 目的节点
主要包括两个方面的功能： 寻找源节点和目的节点的优化路径 将数据分组沿着优化路径正确转发
与有线网络和蜂窝式无线网络不同，WSN中没有基础设施和全网统一的控制中心 在这种无中心的环境下，路由可以看成分布式地获取网络拓扑信息，以一定准则 计算路径并对路径进行维护的过程。
有些WSN中的节点是可移动的，如医疗监测WSN，候鸟迁徙WSN，网络拓扑 变化比较快
5.能量受限、结构简单的节点
Node大都由电池供电，电池体积小， 能量有限且难以更换 许多场合需要WSN连续工作数年甚 至更长。 Node结构简单，存储、处理、通信 能力低，单个节点可靠性差。要求协 议尽可能简单，具有容错性
Gossiping路由协议：
Gossiping协议是对Flooding协议的改进,节点将产生或收到的数据随机转发给一个 或者若干个相邻节点,避免了内爆,但增加了时延，且无法避免重叠问题。
SPIN协议（sensor protocol for information via negotiation）
SPIN是最早的以数据为中心的自适应路由协议，通过协商机制来解决洪泛算法中 的“内爆”和“重叠”问题，节省了能量的消耗。
LEACH, PEGASIS, TEEN等
2.基于地理位置的路由协议
基于地理位置的距离贪心路由协议，基于地理位置的角度贪心路由协议，GEM, MAP, LCR等
3.以数据为中心的路由协议
DD，Rumor-routing，TTDD，支持查询的近似路由算法等
4.能量感知路由协议
Energy aware routing，GEAR,等
建立多条路径，重复传输数据包，基于编码的机会路由协议（MORE）等
典型的路由协议分析
泛洪路由(Flooding)
扩散法(Flooding)是一种传统的网络 路由协议，不需要知道网络拓扑结构 和使用任何路由算法
协议内容： 一节点S希望发送一块数据给节点D，节点S首先通过网络将数据副本传送给它的 每一个邻居节点，每一个邻居节点又将其传输给各自的每一个邻居节点，除了刚 刚给它们发送数据副本的节点S外。如此继续下去，直到将数据传输到目标节点D 为止或者为该数据所设定的生命期限（在传感器网络里面通常定义为最大跳数） 变为零为止或者所有节点拥有此数据副本为止。
2.多对一和一对多为主的业务模式
WSN的主要业务是传感器节点把采集到的信息传给sink和sink向WSN下达查询 命令，这是典型的多对一和一对多的模式。
为了支持这种通信模式，WSN中很多路由协议建立具有树状结构的路由
此外还有“地域多播（geocast）”的业务模式 WSN中，用户可能对一个地理信息区域内的信息感兴趣，因此需要把查询和命令 发送到该区域内的所有节点。以洪泛方式可以支持这种业务，但是开销太大。针对 这种模式设计了以下一些路由协议： LBM：基于位置的多播协议 Voronoi diagram and convex hull based geocasting and routing：基于Voronoi图和
2.可扩展性
可扩展性是指网络的性能不随着网络中节点的数量增加而有明显的下降 两类重要策略： a.分层路由：网络分成若干层，低一层的群首构成高一层的网络。节点地位不同，
首为局部控制中心，负责群内路由、信道接入、休眠调度等；大多数节点作为 群成员其操作相对简单，控制开销较低 b.地理路由：地理位置信息实际上体现节点间相对拓扑关系，利用这一信息路由 能很大程度上降低用于收集拓扑信息付出的开销，提高协议的可扩展性 地理路由使用的前提是节点能获得自己和目的节点的地理位置信息 对于节点有移动性，任意两个节点之间都可能进行通信的网络，为获得目的节点 位置信息需不断更新位置信息，开销较大，地理路由的优势就不明显
该理念还影响分组转发的过程 WSN中，原始数据可能存在一定的冗余，在满足信息采集的要求前提下，可以 在数据转发过程中对其进行修改，甚至把多个分组合并成一个分组，从而降低能耗
4.动态变化的网络拓扑
大部分的WSN中节点并不移动，造成网络拓扑变化的主要原因是节点的失效和 存在不可靠性、非对称链路。为了节能和延长网络寿命，需要对网络进行休眠调度， 会在一定程度上增加网络拓扑的动态性。在有些WSN中为了弥补节点失效造成的 性能损失，进行再布设（re-deployment），也会使网络拓扑发生变化。
WSN的体系结构
Node有四个基本组件构成
sensing unit processing unit Transceiver unit power unit
可能有的取决于应用程序需要的组件
location finding system：许多路由技术和传感任务需要精确获悉节点位置 power generator：在特定状况下需要提供长时间的电源支持 Mobilizer：需要移动节点到另一个地方执行指定的任务
3.数据传输可靠性
数据传输的可靠性直接关系到WSN是否能给用户提供准确、全面和可靠的信息，而 WSN中节点无线通信能力弱，应用环境复杂，实际的链路质量比较低。如何保证数 据传输的可靠性是WSN路由设计中的一个关键问题
影响WSN数据传输可靠性原因： a.无线信道上的碰撞导致分组无法正确接收 b.节点故障使路由不可用，导致分组丢失 c.链路不可靠，导致分组传输出错或丢失
无线传感器网络的一个基本理念是以大量低成本节点组网，通过节点之间的 协作获得比单一的高精度、高可靠性和高成本的传感器更好的信Fra Baidu bibliotek采集效果。单个 传感器低能量和不可靠是无线传感器网络固有的，将对协议设计产生较大影响。
从对路由协议设计影响的角度，归纳WSN的特点
1.形式多样的信息报告模式 WSN中信息报告模式分三类： a.事件触发：节点采集信息后判断，若超过一定的阈值，则认为发生了某种事件，
WSN中的路由协议
张道远 firstcoming@ gmail.com
PPT构成
1.WSN的体系结构 2.路由协议的定义 3.WSN的特点及对路由设计的影响 4.路由协议的关键问题分析 5.路由协议的分类 6.典型路由协议及其比较 7.WSN的OS,tinyos和nesc 8.举例：Tinyos中的multi-hop routing LEPS 协议实现 9.程序分析:LEPS-FMAC
需要立即上报，如用于预警的WSN b.周期的：节点定期把采集到的信息报告给sink。如野生动植物和环境监测WSN c.基于查询：node不主动向sink上报采集到的信息，而是等待用户查询，根据用户
需要反馈信息。 d.混合模式：前三种的综合。如智能交通的WSN
不同的信息报告模式影响路由的触发机制 a.事件触发模式：从节能的角度，按需建立路由更恰当 b.周期报告模式：采用先应式的方法建立路由更加合适 c.基于查询模式：查询信息的本身就可以辅助建立路由
6.密集布设的大规模网络
WSN通常密集布设大量节点，节点数量达到成千甚至上万。 同时节点的密度也很高，有的情况下可以达到20个/m³ 这些使得协议的可扩展性变得十分重要
路由协议的关键问题分析
1.能量有效性
提高能量有效性是WSN从硬件设计到软件开发都必须考虑的问题。 从路由协议设计的角度有两种思路提高能量有效性： a.节能：寻找节能路由，减少路由建立和维护的控制开销，提高路由可靠性 b.能耗均衡：从空间上调度能量资源，使网络中节点能量均衡消耗
基于凸包的地域多播协议 GEAR: geographical and energy aware routing
3.数据为中心的设计理念
把WSN看成是一个大型的数据库，用户关心的是从这里得到什么信息，而不关心 数据库中的哪个元素（node）提供了该信息
该理念对网络层的一个重要影响是节点的地址分配 一般情况下没必要为每个node分配全局唯一地址，node描述信息产生时间， 地点和内容即可，统一编址，对大规模WSN开销过大 特定情况，节点ID和位置具有一定绑定关系，可用ID代替位置。如工业检测WSN 从实现多跳通信的角度，需要在局部标识不同的节点。
路由协议的解决策略： a.建立多路径路由： ①建立信源节点到目标节点的多条路径，选择最优路径作为主路径，其他路径为备份 ②使用多条路径发送原始分组的多个副本，即使其中一些传输丢失也不会影响端到端
的可靠性 b.选择可靠链路
路由协议的分类
几十种WSN路由协议，未统一分类标准 一种分类方法（5类）： 1.基于聚簇的路由协议
洪泛路由（Flooding）的优点：
①实现简单 ②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源 ③适用于健壮性要求高的场合。
洪泛路由（Flooding）的不足：
①存在信息爆炸(Implosion)问题，即出现一个节点可能得到一个数据多个副本的现象 ②出现部分重叠(Overlap)现象，如果处于同一观测环境的两个相邻同类传感器节点
a.为了避免出现扩散法的信息爆炸问题和部分重叠现象，传感器节点在传送数据之 前彼此进行协商，协商制度可确保传输有用数据 b.节点间通过发送元数据(即描述传感器节点采集的数据属性的数据，meta-data)， 而不是采集的整个数据进行协商。由于元数据大小小于采集的数据，所以，传输元 数据消耗的能量相对较少。为避免盲目使用资源，所有传感器节点必须监控各自的 能量变化情况。
The sensor networks protocol stack
physical layer 实现简单、强壮的数据调制，发送、接收 MAC层 考虑节点的通信环境噪声和节点的移动，且需要降低 能量消耗，最小化和邻居节点的广播冲突.负责数据成 帧，帧检测，媒体访问控制和差错控制 network layer 路由生成和路由选择 transport layer 数据流传输控制，是保证通信服务质量的重要部分 application layer 根据传感任务的不同，可以建立不同的application power management plane 管理传感器节点如何使用能源，各个协议层都要考虑 节省 mobility management plane 监测并注册传感器节点的移动，维护到汇聚节点的路 由，使node能动态跟踪其邻居节点的位置 task management plane 在一个给定的区域内平衡和调度监测任务
数据)对外广播 REQ：用于请求发送数据。当一个节点希望接收DATA数据包时，发送REQ数据包 DATA：包含附上元数据头(meta-data header)的传感器采集的数据的数据包
SPIN协议簇有4种不同的形式：
SPIN-PP（A 3-Stage Handshake Protocol for Point-to-Point Media）： 适合点对点信道
c.在传输或接收数据之前，每个节点都必须检查各自可用的能量状况，如果处于低 能量水平，必须中断一些操作，比如充当路由器的角色，停止对其他节点的一些数 据转发操作
d. SPIN有3种数据包类型，即ADV、REQ和DATA.节点用ADV宣布有数据发送， 用REQ请求希望接收数据，用DATA封装数据 ADV：用于新数据广播。当一个节点有数据可共享时，它可用ADV数据包(包含元
WSN的特点及对路由设计的影响
网络特点是路由设计的主要依据，对网络特点的分析是进行协议设计的前提
无线传感网络中，网络业务的最大特点是具有明显的方向性。 为了实现信息采集的目的，WSN的网络业务大都发生在数据汇聚节点（sink） 和普通的传感器节点之间，包括sink节点到传感器节点的下行业务（如查询指令下 达）和传感器节点到sink的上行业务（如采集信息的回传） 传感器节点之间的横向业务所占比例较小，主要是网络的控制信息和网内信息 处理所需要的信息。
同时对一个事件作出反应，二者采集的数据性质相同，数值相近，那么，这两个节 点的邻居节点将收到双份数据副本 ③盲目使用资源，即扩散法不考虑各节点能量可用状况因而无法作出相应的自适应 路由选择。
洪泛路由（Flooding）的应用情况：
①网络资源过于浪费，实际很少直接采用 ②具有极好的健壮性，可用于军事应用 ③作为衡量标准评价其它路由算法
路由协议
路由协议是WSN的关键技术之一，它负责将数据分组从源节点通过网络转发到 目的节点
主要包括两个方面的功能： 寻找源节点和目的节点的优化路径 将数据分组沿着优化路径正确转发
与有线网络和蜂窝式无线网络不同，WSN中没有基础设施和全网统一的控制中心 在这种无中心的环境下，路由可以看成分布式地获取网络拓扑信息，以一定准则 计算路径并对路径进行维护的过程。
有些WSN中的节点是可移动的，如医疗监测WSN，候鸟迁徙WSN，网络拓扑 变化比较快
5.能量受限、结构简单的节点
Node大都由电池供电，电池体积小， 能量有限且难以更换 许多场合需要WSN连续工作数年甚 至更长。 Node结构简单，存储、处理、通信 能力低，单个节点可靠性差。要求协 议尽可能简单，具有容错性
Gossiping路由协议：
Gossiping协议是对Flooding协议的改进,节点将产生或收到的数据随机转发给一个 或者若干个相邻节点,避免了内爆,但增加了时延，且无法避免重叠问题。
SPIN协议（sensor protocol for information via negotiation）
SPIN是最早的以数据为中心的自适应路由协议，通过协商机制来解决洪泛算法中 的“内爆”和“重叠”问题，节省了能量的消耗。
LEACH, PEGASIS, TEEN等
2.基于地理位置的路由协议
基于地理位置的距离贪心路由协议，基于地理位置的角度贪心路由协议，GEM, MAP, LCR等
3.以数据为中心的路由协议
DD，Rumor-routing，TTDD，支持查询的近似路由算法等
4.能量感知路由协议
Energy aware routing，GEAR,等