无标题文档
|
|
|
|
|
|
|
|
下一代互联网
  当前位置: 首页 > 网络研究 > 最新业务 >
无线传感网络路由协议技术的分析
http://www.media.edu.cn 中国教育网络 作者:辛小松

无线传感器网络的协议栈由物理层、数据链路层、网络层、传输层和应用层组成。

网络层负责路由的发现和维护,一个网络设计的成功与否,路由协议非常关键。从图中的架构可看出无线传感器路由协议的分类,我们择其中的一部分进行分析。

 

传统路由协议

扩散法(Flooding)

扩散法是一种传统的最基本的网络路由协议,不需要知道网络拓朴结构和使用任何路由算法。节点将数据副本广播给每个邻居节点,邻居节点又将其传输给各自的每个邻居节点,直到将数据传输到目标节点为止。

优点:①实现简单;②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源;③适用于健壮性要求高的场合。

缺点:①存在信息爆炸(Implosion)问题;②出现部分重叠(Overlap)现象;③盲目使用资源。

闲聊法

Hedeniemi S等人提出的Gossiping闲聊法是扩散法的改进版本。节点随机选择某一个邻居节点转发分组,而不是用广播,如果一个节点第二次收到它的邻居节点的数据副本,则将此数据发回邻居节点。

优点:节约能量, 避免了“内爆”问题。

缺点:仍然无法解决部分重叠现象和盲目使用资源问题,而且数据传输平均时延拉长,传输速度变慢。

以数据为中心的路由协议

以数据为中心的路由协议是基于查询和对目标数据的命名之上的,通过数据聚合减少重复的数据传送。以数据为中心路由还可分为:事件驱动模式和查询驱动模式。

SPIN(Sensor Protocols for Information via Negotiation)

SPIN是由Kaulik等提出的第一种以数据为中心的自适应通信路由协议。节点仅广播采集数据的属性描述信息(元数据meta-data)而不是数据本身,当有相应的请求时,才有目的地发送数据信息。

优点:①元数据的传输耗能相对较少;②只广播其它节点没有的数据,减少了能耗;③不维护邻居节点信息,适应节点移动的情况。

缺点:健壮性差。会出现“数据盲点”,进而影响整个网络信息的收集。不适用于高密度节点分布的情况。

谣传路由(rumor routing)

Boulis等人提出的谣传路由是DD的一个改进。节点的代理消息、汇聚节点的查询消息各自沿随机路径传播。当两条路径交叉在一起时,形成一条完整路径。

优点:避免了大量扩散过程,显著节省能量。适用于数据传输量较小的情况。

缺点:如果网络拓朴结构频繁变动,性能大幅下降。

MTEMinimum Transmission Energy

当节点经中转到目的节点的传输能量小于它的最短路径的传输能量时,选择该中转节点转发数据。

优点:简单、开销小,每个节点只需要找到通往Sink节点的下一跳节点,然后把数据发给它。

缺点:节点之间负载不平衡,靠近汇聚节点的节点因路由任务过重很快耗尽能量而死亡,缩短了整个网络的生命。

基于地理位置的路由协议

基于地理位置的路由协议利用位置信息传送数据到指定区域而不是整个网络,来降低能耗。这方面的协议主要是来源于移动Ad-hoc网络,设计时考虑了节点的移动性。但是它们在节点移动很少或者根本不移动的情况下也非常适用。

GEAR (Geographic and Energy Aware Routing)

GEAR也可以认为是Directed Diffusion方法的一种改进。利用位置信息向某一个特定的区域广播查询请求,根据位置信息和节点能量剩余情况,将数据发回到汇聚节点。

优点:避免了扩散传播,节省能源,网络寿命延长。

缺点:由于缺乏足够的拓朴信息,路由过程中可能遇到路由空洞,反而降低了路由效率。只适用于节点移动性不强的应用环境。

基于服务质量的路由协议

基于服务质量的路由协议的目标是在实现路由功能的同时满足一些网络QoS要求。这类路由协议在建立传感器网络的路由路径的同时,考虑端对端的时延要求。

SPEED

SPEED提供了端对端的软实时(soft real-time)保证。交换节点的传输延迟,得到网络负载情况;利用局部地理信息和传输速率信息做出路由决定。邻居反馈机制保证网络传输速率在一个阈值之上,反向重路由变更机制避开了延迟大的链路和路由空洞。

优点:实现了端到端的传输率保证、网络拥塞控制以及负载平衡机制。该算法和AODVDSR比较,性能有一定提高,能满足end-to-end delay和预定传输速度,消耗的总传输能量较少。

缺点:没有考虑在多条路径上传输以提高平均寿命,传输的报文也没有优先级机制。

单层路由协议

低能自适应聚类体系(LEACH

LEACH(Low Energy Adaptive Clustering Hierarchy)MITChandrakasan等人为无线传感器网络设计的低功耗自适应聚类路由算法,是第一个基于多簇结构的分层路由协议,它是主动网络的路由算法。该协议分为两个阶段操作,即簇形成阶段和稳定工作阶段,两个阶段所持续的时间总和称为一轮。在簇形成阶段,随机选择一个节点作为簇头,簇形成后进入稳定工作阶段,簇头开始接收簇内各节点采集的数据,然后采用数据融合技术进行处理,将整合后的数据传输给Sink

优点:随机选择簇头,平均分担路由业务,减小了能耗。

缺点:①不适合大范围的应用;

②集群分组方式带来了额外开销以及覆盖问题;

1 2  下一页
页面功能 【字体:   】 【打印】 【关闭】 【联系我们
相关链接
·清华大学无线实证网络系列报道(六)
·无线网络在教育领域的发展进程
·清华大学无线实证网络系列报道(三)
·清华大学无线实证网络系列报道(五)
·清华大学无线实证网络系列报道(四)
无标题文档
主管单位:中华人民共和国教育部  主办单位:教育部科技发展中心  承办单位:中国教育和科研计算机网CERNET
《中国教育网络》编辑部 京ICP证060236号 联系电话:010-62603869
建议使用800*600分辨率及Microsoft IE5.0版本以上浏览器
copyright © 北京赛尔时代传媒文化有限公司 All Rights Reserved