无线传感器网络路由协议
无线传感器网络路由协议的分类
无线传感器网络路由协议的分类基本上延续了传统Ad hoc网的分类方法,根据不同的角度可以进行不同的分类。
如根据路由发现策略、网络管理的逻辑结构、路由的发现过程等进行划分。
根据路由发现策略的角度可分为主动路由和被动路由两种类型:
(1)主动路由
也叫表驱动(Table Driven)路由,节点通过周期性地广播路由信息分组,交换路由信息,主动发现路由。节点必须维护去往全网所有节点的路由。
优点是当节点需要发送数据分组时,只要去往目的节点的路由存在,所需的延时就会很小;
缺点是需要花费较大开销,尽可能使得路由更新能够紧随当前拓扑结构的变化,浪费了一些资源来建立和重建那些根本没有被使用的路由。
(2)被动路由
也叫按需(On Demand)路由,被动路由协议没有必要维护去往其他所有节点的路由。根据网络分组的传输请求,被动地搜索从源节点到目的节点的路由。当没有分组传递请求时,路由器处于静默状态,并不需要交换路由信息。拓扑结构路由表内容按需建立,它可能仅仅是整个拓扑结构信息的一部分。
优点是不需要周期性的路由信息广播,节省了一定的网络资源;
缺点是发送数据分组时,如果没有去往目的节点的路由,数据分组需要等待因路由发现引起的延时。
根据网络管理的逻辑结构可将路由协议分为平面路由和分层结构路由两类:
(1)平面路由
网络中各节点在路由功能上地位相同,没有引入分层管理机制。
优点是网络中没有特殊节点,网络流量均匀地分散在网络中,路由算法易于实现;
缺点是可扩展性小,在一定程度上限制了网络的规模。
(2)分层路由
采用簇的概念对传感器节点进行层次划分,若干个相邻节点构成一个簇,每一个簇有一个簇首,簇与簇之间可以通过网关通信。
网关可以是簇首也可以是其他簇成员,网关之间的连接构成上层骨干网,所有簇间通信都通过骨干网转发。分层路由协议包括成簇协议、簇维护协议、簇内路由协议和簇间路由协议四个部分。
成簇协议解决如何在动态分布式网络环境下使移动传感器节点高效地聚集成簇,它是分层路由协议的关键。
簇维护协议要解决在节点移动过程中的簇结构维护,其中包括移动节点退出和加入簇,簇的产生和消亡等功能。
分层路由协议比较适合于无线传感器网络,但成簇过程会产生一定的能源消耗,如何产生有效的簇类是这种路由方法的关键。
根据路由的发现过程可以分为以数据为中心的路由协议和以位置信息为中心的路由协议两类:
(1)以数据为中心的路由协议
对数据用特定的描述方式命名,数据传送基于数据查询并依赖数据命名,所有的数据通信都限制在局部范围内。通信不再依赖特定的节点,而是依赖于网络中的数据,从而减少了网络中大量传送的重复冗余数据,降低了不必要的开销,从而延长了网络生命周期。
(2)以位置信息为中心的路由协议
利用节点的位置信息,把查询或者数据转发给需要的地区,从而缩减数据的传送范围。许多传感器网络的路由协议都假设节点的位置信息为已知,所以可以方便的利用节点的位置信息将节点分为不同的域。基于域进行数据传送能缩减传送范围,从而延长网络的生命周期。
建筑资质代办咨询热线:13198516101