close
当前位置: 物联网在线 > 传感器 > 无线传感网络 >

无线传感网络路由协议技术的分析

无线 传感器网络的协议栈由物理层、数据链路层、网络层、传输层和应用层组成。
网络层负责路由的发现和维护,一个网络设计的成功与否,路由协议非常关键。从图中的架构可看出无线传感器路由协议的分类,我们择其中的一部分进行分析。
扩散法(Flooding)
扩散法是一种传统的最基本的网络路由协议,不需要知道网络拓朴结构和使用任何路由算法。节点将数据副本广播给每个邻居节点,邻居节点又将其传输给各自的每个邻居节点,直到将数据传输到目标节点为止。
优点:①实现简单;②不需要为保持网络拓扑信息和实现复杂的路由发现算法而消耗计算资源;③适用于健壮性要求高的场合。
缺点:①存在信息爆炸(Implosion)问题;②出现部分重叠(Overlap)现象;③盲目使用资源。
闲聊法
Hedeniemi S等人提出的Gossiping闲聊法是扩散法的改进版本。节点随机选择某一个邻居节点转发分组,而不是用广播,如果一个节点第二次收到它的邻居节点的数据副本,则将此数据发回邻居节点。
优点:节约能量, 避免了“内爆”问题。
缺点:仍然无法解决部分重叠现象和盲目使用资源问题,而且数据传输平均时延拉长,传输速度变慢。
以数据为中心的路由协议是基于查询和对目标数据的命名之上的,通过数据聚合减少重复的数据传送。以数据为中心路由还可分为:事件驱动模式和查询驱动模式。
SPIN(Sensor Protocols for Information via Negotiation)
SPIN是由Kaulik等提出的第一种以数据为中心的自适应通信路由协议。节点仅广播采集数据的属性描述信息(元数据meta-data)而不是数据本身,当有相应的请求时,才有目的地发送数据信息。
优点:①元数据的传输耗能相对较少;②只广播其它节点没有的数据,减少了能耗;③不维护邻居节点信息,适应节点移动的情况。
缺点:健壮性差。会出现“数据盲点”,进而影响整个网络信息的收集。不适用于高密度节点分布的情况。
谣传路由(rumor routing)
Boulis等人提出的谣传路由是DD的一个改进。节点的代理消息、汇聚节点的查询消息各自沿随机路径传播。当两条路径交叉在一起时,形成一条完整路径。
优点:避免了大量扩散过程,显著节省能量。适用于数据传输量较小的情况。
缺点:如果网络拓朴结构频繁变动,性能大幅下降。
MTE(Minimum Transmission Energy)
当节点经中转到目的节点的传输能量小于它的最短路径的传输能量时,选择该中转节点转发数据。
优点:简单、开销小,每个节点只需要找到通往Sink节点的下一跳节点,然后把数据发给它。
缺点:节点之间负载不平衡,靠近汇聚节点的节点因路由任务过重很快耗尽能量而死亡,缩短了整个网络的生命。
基于地理位置的路由协议利用位置信息传送数据到指定区域而不是整个网络,来降低能耗。这方面的协议主要是来源于移动Ad-hoc网络,设计时考虑了节点的移动性。但是它们在节点移动很少或者根本不移动的情况下也非常适用。
GEAR (Geographic and Energy Aware Routing)
GEAR也可以认为是Directed Diffusion方法的一种改进。利用位置信息向某一个特定的区域广播查询请求,根据位置信息和节点能量剩余情况,将数据发回到汇聚节点。
优点:避免了扩散传播,节省能源,网络寿命延长。
缺点:由于缺乏足够的拓朴信息,路由过程中可能遇到路由空洞,反而降低了路由效率。只适用于节点移动性不强的应用环境。
基于服务质量的路由协议的目标是在实现路由功能的同时满足一些网络QoS要求。这类路由协议在建立传感器网络的路由路径的同时,考虑端对端的时延要求。
SPEED
SPEED提供了端对端的软实时(soft real-time)保证。交换节点的传输延迟,得到网络负载情况;利用局部地理信息和传输速率信息做出路由决定。邻居反馈机制保证网络传输速率在一个阈值之上,反向重路由变更机制避开了延迟大的链路和路由空洞。
优点:实现了端到端的传输率保证、网络拥塞控制以及负载平衡机制。该算法和AODV与DSR比较,性能有一定提高,能满足end-to-end delay和预定传输速度,消耗的总传输能量较少。
缺点:没有考虑在多条路径上传输以提高平均寿命,传输的报文也没有优先级机制。
低能自适应聚类体系(LEACH)
LEACH(Low Energy Adaptive Clustering Hierarchy)是MIT的Chandrakasan等人为无线传感器网络设计的低功耗自适应聚类路由算法,是第一个基于多簇结构的分层路由协议,它是主动网络的路由算法。该协议分为两个阶段操作,即簇形成阶段和稳定工作阶段,两个阶段所持续的时间总和称为一轮。在簇形成阶段,随机选择一个节点作为簇头,簇形成后进入稳定工作阶段,簇头开始接收簇内各节点采集的数据,然后采用数据融合技术进行处理,将整合后的数据传输给Sink。
(责任编辑:ioter)

用户喜欢...

ADI专注MEMS 30年,超低噪声、超低功耗系列MEMS加速度计产品面市

如果你问人们,在智能手机、智能手环、汽车、无人机以及VR等产品中都有哪些器件和芯片?人们能说上很多,但是很...


[原创] Linear LTP5901-IPM高精度无线温度传感器解决方案

Linear公司的LTP5901-IPM/LTP5902-IPM是具片式天线的SmartMesh PCB微尘模块,是IEEE 802.15.4e PCB模块解决方案Eterna系列产品的IP微尘...


楼宇自动化/工业现场的变革——ADI无线传感器网络开发套件EV-ADRN-WSN-1Z评测

随着物联网应用的不断突破,我们越来越能感觉到在实际生活中IoT带来的便利性,比如目前比较先进的楼宇自动化照...


[原创] NXP OL2385全集成单片RF收发器解决方案

NXP公司的OL2385是用于工业环境的全集成单片RF收发器,包括稳定的晶振,分数N锁相环(PLL),低噪音放大器(LNA),用于自动增益...


PTTC:无线传感网络分簇算法

分簇是延长无线传感网络寿命的有效技术。为此,提出了基于Prim的树簇拓扑的无线传感网络分簇PTTC算法。PTTC算法首...


基于ZigBee无线传感网络的人员定位系统设计与实现

针对现有无线传感器网络定位系统精度不高的问题,采用基于校正模型的三边测距质心定位算法实现人员定位。通过...


无线传感网络节点定位算法分析

节点定位是无线传感网络的关键技术之一,已经在军用、民用方面得到很广泛的应用。探讨了国内外无线传感网络定...


基于STM32F107实现了图像信息在无线传感网络的实时采集和传输

本系统通过STM32F107对摄像头的时序控制,以及ZigBee模块的使用,实现了图像信息在无线传感网络的实时采集和传输。 1 硬件设计方案 1.1 硬件系统结构 系统硬件部分主要由STM32F107、摄像头OV767...


基于能量采集技术的WSN设备架构

智能手机等设备为我们的日常生活带来了许多重要改变。我们经常透过手机取得能够直接且实时影响我们的生活、关系到我们的健康、环境甚至购物方式的信息... 然而,大多数的信息必须被拉...


无线连接世界

A mesh network is a way to ensure that data is properly conveyed to other systems within the network. ...