能量感知路由协议的改进算法
- 格式:doc
- 大小:82.50 KB
- 文档页数:5
WSN的路由协议分类2011年11月07日14:03 来源:本站整理作者:秩名我要评论(0) 目前国内外科研人员已设计了多种面向WSN的路由协议,将其分为四类:以数据为中心的、分层次的、基于位置的、基于数据流模型和服务质量(QoS)要求的。
(1)以数据为中心的路由协议此类路由协议是基于查询和目标数据命名之上的,通过数据融合减少冗余的数据传输。
①Flooding协议和Gossiping协议:这是两个最经典和简单的传统网络路由协议,在Flooding协议中,节点产生或收到数据后向所有邻节点广播,数据包直到过期或到达目的地才停止传播。
该协议具有严重缺陷:内爆(implosiON),节点几乎同时从邻节点收到多份相同数据;交叠(overlap),节点先后收到监控同一区域的多个节点发送的几乎相同的数据;资源利用盲目(resource blindness),节点不考虑自身资源限制,在任何情况下都转发数据。
Gossiping协议是对Flooding协议的改进,节点将产生或收到的数据随机转发,避免了内爆,但增加了时延。
这两个协议不需要维护路由信息,也不需要任何算法,简单但扩展性很差。
②SPIN协议:SPIN(sensor protocols for inf°rmatlon vla negotiation)协议节点利用三种消息进行通信:数据描述ADV、数据请求REQ和数据DATA。
该协议以抽象的元数据对数据进行命名,命名方式没有统一标准。
节点产生或收到数据后,用包含元数据的ADV 消息向邻节点通告,需要数据的邻节点用REQ消息提出请求,然后将DATA消息发送到请求节点。
该协议的优点是ADV消息减轻了内爆问题;通过数据命名解决了交叠问题;节点根据自身资源和应用信息决定是否进行ADV通告,避免了资源利用盲目问题;与Flooding 协议和Gossiping协议相比,有效地节约了能量。
其缺陷是:SPIN的广播机制不能保证数据的可靠传送,当产生或收到数据的节点的所有邻节点都不需要该数据时,将导致数据不能继续转发,以致较远节点无法得到数据;而当某sink点对任何数据都需要时,其周围节点的能量容易耗尽。
Zebra MAC协议的改进研究作者:张涌逸来源:《无线互联科技》2019年第20期摘; ;要:ZMAC协议是一种混合型MAC协议,吸取了分配型和竞争型的优点,是一种非常好的MAC协议。
MAC协议首要解决的就是能量消耗问题,而ZMAC考虑到的能量消耗问题不够。
文章在ZMAC协议的基础上引入了睡眠机制来降低能量消耗,改进了ZMAC协议在低冲突级别的发送方式,在自己的局部时隙可直接发送。
关键词:Zebra介质访问控制;邻居发现;时隙分配;时间同步1; ; 各项协议分析无线传感网络具有可感知性、传输性和抗击毁能力,这使得它的应用范围越来越广,但受到成本、能耗的制约,目前,还没有得到大规模的应用。
降低成本、能耗成为无线传感器网络目前的主要任务。
无线传感器网络协议结构有以下5层:物理层、链路层、网络层、传输层和应用层。
人们不只希望分层设计,更希望能实现跨层管理,好进一步降低能耗、提高效率及优化网络。
无线传感器网络链路层设计主要在介质访问控制(Media Access Control,MAC)层,MAC设计的好坏将直接影响网络性能的好坏。
人们对无线传感器网络的MAC层进行了大量的研究,从信道分配方式上看可分为竞争型、分配型和混合型。
基于竞争型的MAC协议有:TRAMA协议、BMA-MAC协议、直接内存访问控制器(Direct Memory Access Controller,DMAC)等;基于分配型的MAC协议有:S-MAC,B-MAC,RI-MAC等;基于混合型MAC协议有:Z-MAC,Funnel-MAC等[1-2]。
Zebra MAC协议是典型的混合型MAC协议,克服了竞争型和分配型MAC协议的缺点,吸取了它们的优点,具有很大的优越性,在数据传输率不高的时候采用CSMA,在数据率传输较高时才用时分多址(Time Division Multiple Access,TDMA)分配信道。
虽然ZMAC协议有很多优点,设计时也考虑了节能措施,但是ZMAC协议需要不停地工作,不能睡眠,而节点的能量消耗主要发生在发送、接收和侦听时,故有必要引入睡眠机制。
如何解决无线传感器网络中的节点能量耗尽问题无线传感器网络(Wireless Sensor Networks,WSNs)是一种由大量分布在特定区域内的无线传感器节点组成的网络系统。
这些节点具有感知环境、采集数据、处理信息和无线通信等功能,被广泛应用于环境监测、智能交通、农业等领域。
然而,WSNs中的节点能量耗尽问题一直是制约其发展的重要因素。
本文将探讨如何解决这一问题。
首先,我们可以通过优化节点能量管理策略来延长节点的工作寿命。
一种常见的策略是动态调整节点的工作模式。
例如,节点可以根据环境的变化自动切换工作模式,如从待机模式切换到休眠模式,或者根据任务的重要性切换到不同的工作模式。
此外,节点还可以根据自身的能量状况选择合适的工作模式,以平衡能量消耗和任务需求。
其次,我们可以通过优化数据传输协议来降低节点的能量消耗。
一种常见的协议是基于事件驱动的传输协议。
该协议只在检测到特定事件发生时才进行数据传输,避免了无效数据的传输,从而减少了能量消耗。
另外,协议还可以通过数据压缩、数据聚合等技术来减少数据传输量,进一步降低能量消耗。
此外,我们还可以通过节点能量的自我补充来解决能量耗尽问题。
一种常见的方法是利用环境中的能量资源,如太阳能、风能等,为节点充电。
通过在节点上添加太阳能电池板或风力发电装置,可以将环境中的能量转化为电能,为节点提供持续的能量供应。
此外,还可以利用节点之间的协作来实现能量的共享和传输,例如,节点可以通过无线充电技术向邻近节点传输能量,从而延长节点的工作寿命。
最后,我们可以通过优化网络拓扑结构来减少能量消耗。
一种常见的方法是通过节点的动态部署来优化网络拓扑结构。
节点的密度和位置对网络的能量消耗有重要影响。
通过合理部署节点,可以减少节点之间的通信距离,降低能量消耗。
此外,还可以通过选择合适的路由算法来优化网络拓扑结构,减少能量消耗。
例如,可以选择具有低能量消耗的多跳路由算法,避免节点之间的长距离通信,从而减少能量消耗。
第33卷第4期湖南科技学院学报V ol.33 No.4 2012年4月 Journal of Hunan University of Science and Engineering Apr.2012无线传感网络路由协议研究新动向梁小芝李玲香(湖南科技学院 计算机与通信工程系,湖南 永州 425100)摘 要:无线传感器网络因其明显的性能优势和巨大的应用前景而受到学术界和工业界越来越广泛的重视。
在无线传感器体系结构中,网络层路由协议是无线传感网络的核心问题。
文章阐述了无线传感器网络的特点,路由协议的要求,并对重要的路由协议工作原理进行了技术分析,从协议性能的角度比较了各个路由协议的特点,最后在文中对WSN路由协议的研究仍存在的问题和挑战进行了论述,指出了未来无线传感器网络路由协议的研究方向。
关键词:无线传感器网络;路由协议;数据融合;QoS;安全机制中图分类号:TP79文献标识码:A 文章编号:1673-2219(2012)04-0073-050 引 言无线通信技术、数字信号处理以及传感器技术的高速发展和日益成熟,为以信息获取、信息处理和传输为基础的无线传感器网络[1](Wireless Sensor Networks,WSNs)提供了有力的支持。
无线传感器网络在军事国防、环境监测、生物医疗、抢险救灾以及商业应用等领域具有广阔的应用前景。
与无线传感器网络最为相似的移动自组织网络(mobile Ad Hoc networks,MANET),尽管两者都是无线自组织多条网络,但差异很大:节点数量极大,节点不一定具有全球唯一的标识;分布密度远远超过以往ad hoc网络中的节点数;大部分节点不像MANET节点一样快速移动;节点出现故障的可能性明显大于MANE网络;节点的存储能力、计算能力和电能极其有限;节点主要采用广播方式通信,而MANET网络大都采用点对点方式通信;这些差异使得MANETs 路由协议不适合直接运用到WSNs中,需要结合WSNs的特点对其进行改进,或提出新的路由协议。
无线传感器网络中的数据传输和网络协议无线传感器网络是一种由许多相互连接的无线传感器节点组成的网络,它可以感知和收集环境中的各种数据,并传输到指定的目的地。
数据传输和网络协议是无线传感器网络正常运行的基础,本文将详细介绍无线传感器网络中的数据传输和网络协议,以及相应的步骤。
一、无线传感器网络中的数据传输无线传感器网络中的数据传输是指将传感器节点收集到的数据通过网络传输到指定的目的地。
数据传输的步骤如下:1. 数据采集:传感器节点根据预设的任务进行数据采集,可以是环境温度、湿度、压力等各种物理量。
2. 数据压缩:由于无线传感器网络的资源有限,需要对采集到的数据进行压缩,减小数据的大小。
3. 数据编码:将压缩后的数据进行编码,为了节省能量和网络带宽,通常采用低功耗的编码算法。
4. 数据传输:将编码后的数据通过无线信道传输到目标节点或基站。
数据传输可以采用单跳传输或多跳传输的方式。
5. 数据接收:目标节点或基站接收到传输的数据,通过解码和解压缩还原成原始数据。
二、无线传感器网络中的网络协议无线传感器网络中的网络协议用于管理和控制传感器节点之间的通信,确保数据传输的可靠性和稳定性。
常用的网络协议有以下几种:1. MAC协议:MAC协议用于控制传感器节点之间的介质访问,避免冲突和碰撞。
常用的MAC协议有CSMA/CA、TDMA和FDMA等。
2. 路由协议:路由协议用于确定数据传输的路径,将数据从源节点传输到目标节点。
常用的路由协议有LEACH、AODV、DSDV等。
3. 网络协议:网络协议用于实现节点之间的通信,包括寻址、拓扑管理和数据传输协议等。
常用的网络协议有IP、ICMP、UDP和TCP等。
4. 安全协议:安全协议用于保护无线传感器网络的数据和节点的安全。
常用的安全协议有AES、DES和RSA等。
5. 应用层协议:应用层协议用于实现特定的应用功能,例如数据的存储、查询和处理。
常用的应用层协议有HTTP、FTP、SNMP和CoAP等。
能量感知路由协议的改进算法
修龙亭、李光、梁晓
计算机学院
摘要:本文主要探讨了无线传感器网络中路由协议的设计,对无线传感器网络中的能量感知路由协议进行了分析研究,讨论了其优点以及不足,提出了带有能量门限的感知路由协议。
在该协议中,汇聚节点通过对邻居节点能量情况的探测生成能量门限,通过广播路径建立消息,利用能量门限和最少跳数方法生成路由树,并通过周期性的广播来进行路径的维护。
关键字:无线传感器网络 路由协议 汇聚节点
1、能量路由
能量路由是最早提出的传感器网络路由机制之一,它根据节点的可用能量或传输路径上的能量需求,选择数据的转发路径,节点的可用能量就是节点的当前剩余能量。
能量路由算法示意图如下:
能量路由策略主要有以下几种:
(1) 最大PA 路由:从数据源到汇聚节点的所有路径中选取节点PA 之和最大的
路径。
在上图中选择路径:源节点-F-E-汇聚节点。
(2) 最小能量消耗路由:从数据源到汇聚节点的所有路径中选取节点耗能之和
最少的路径。
(3) 最少跳数路由:选取冲数据源到汇聚节点的所有路径中跳数最少的路径。
(4) 最大最小PA 节点路由:每条路径上有多个节点,且节点的可用能量(PA )
不同,从中选取每条路径中可用能量最小的节点表示这条路径的可用能
量。
最大最小PA节点路由策略就是选择路径可用能量最大的路径。
上述能量路由算法需要节点知道整个网络的全局信息。
由于传感器网络存在资源约束,节点只能获取局部信息,因此能量路由算法只是理想情况下的路由策略。
其中的最少跳数路由是比较容易实现的路由策略。
最少跳数路由的优点显而易见,它构建路由的过程迅速,数据传输过程中能量消耗小,然而它的缺陷是数据传送往往走单一路径,容易使路径上的节点能量耗尽,当大部分节点还处在活动状态时,个别关键节点能量耗尽,从而影响网络的连通性,限制了整个网络的生存期。
特别是初始状态时,加入各个节点的初始能量随机分布,该算法没有考虑到对初始能量较低节点的保护,从而加大了某些关键位置节点能量耗尽的可能。
2、能量多路径路由
能量多路径路协议包括路径建立,数据传播,路由维护三个过程。
路径建立过程是该协议的重点内容。
每个节点需要知道到达汇聚节点的所有下一跳节点,并计算选择每个下一跳节点传输数据的概率。
概率的选择是根据节点到汇聚节点的通信代价来计算的。
因为每个节点到达汇聚节点的路径很多,所以这个代价值是各路径的加权平均值。
能量多路径路由的主要过程描述如下:
(1)汇聚节点向邻居节点广播路径建立消息,路径建立消息中包含一个代价
域,表示发出该消息的节点到汇聚节点的代价,初始值设为0;
(2)当节点收到邻居节点转发的路径建立消息时,相对发送该消息的邻居节
点,只有当距离源节点更近,距离汇聚节点更远才转发该消息,否则丢弃。
(3)如果节点决定转发路径建立消息,需要重新计算代价值来替换原来的代
价值。
当路径建立消息从节点Ni发送到节点Nj时,该路径的通信代价为节点Ni的代价加上这两个节点的通信消耗,具体如公式所示:
其中,C N
j ,Ni 表示节点N
j
到达汇聚节点的代价,其中Metric(Nj,Ni)表示
节点Nj到节点Ni的通信能量消耗,计算公式如下:
这里e
ij
表示Nj和节点Ni直接通信的能量消耗,Ri表示节点Nj的剩余能量。
(4)节点要放弃代价太大的路径,节点Nj将节点Ni加入本地路由表FTj中的条件如公式所示:
(5)节点将为路由表中的每个下一跳节点计算选择概率,该概率与下一跳节点的代价成反比。
计算下一跳节点选择概率公式如下:
(6)节点根据路由表中没想的代价和转发概率,计算出该节点到达汇聚节点
的代价Cost(Nj)。
Cost(Nj)定义为经过路由表中节点到达汇聚节点代价的平均值,计算公式如下:
节点Nj将用Cost(Nj)值替换消息中原有的代价值,然后向邻居节点广播该路由建立消息。
在数据传输阶段,对于接收的每个分组,节点根据概率从多个下一跳节点中选择一个节点转发数据。
路由的维护是通过周期的从汇聚节点到源节点实施洪泛查询来维持所支持的路径活动性。
该算法的优点是均衡了各节点的能量消耗,从而使整个网络的能量平稳降级,最大限度的延长网络生存期。
但是它也有一定的缺陷,路径建立过程要比能量路由的代价大,因为每个节点可能要多次广播路径建立消息,而且转发数据时为了使整个网络能平稳降级,走的路径经常不是最节省能量的路径。
虽然使用了概率来减少某些节点能量耗尽的可能,但是对于那些低能量节点仍然要承担少部分的数据转发任务,从而加重了这些节点的负担,增大了低能量节点能量耗尽的可能。
能量多路径路由对能量路由做了一定的改进,数据传输不再走单一路径,从而减轻了个别关键节点的负担,延长了网络生存期,但是同能量路由相比,能量多路径路由也有一定缺陷,它的路由构建过程相对复杂,数据传输所走的路径也经常不是最佳路径。
和能量路由相似,虽然能量多路径路由构建了多条数据传输路径,减轻了个别节点的负担,但它同样没有考虑到节点初始能量随机分布的情况下对能量较低的节点的保护。
3、能量感知路由的改进思路
综合能量路由和能量多路径路由的思想和优点,通过设立能量门限将网络中的节点分为骨干节点和孤立节点。
首先将网络中的骨干节点组织成路由树,负责网络的数据传输。
汇聚节点对周围邻居节点剩余能量进行探测,利用统计出来的节点剩余能量情况,取平均值生成能量门限。
当根据能量门限判断的骨干节点数量少于总节点数量的50%时,建立骨干树采用能量最小消耗路由算法;当骨干节点的数量大于50%时,建立骨干树采用最小跳数算法。
而孤立节点的数据传输则是通过对周边邻居节点的定时探测,记录周边邻居节点的情况,根据骨干路由树上的最小PA和孤立节点到达这些点的通信代价计算选择下一跳节点的概率。
根据上述描述,骨干节点和孤立节点的表示如图所示:
其中,白色节点表示汇聚节点,蓝色表示骨干节点,红色表示孤立节点。
在数据进行传输的时候,骨干节点按照骨干节点路由树进行数据的传输,孤立节点根据保存的周围邻居节点信息和计算出的概率选择下一跳节点进行数据传输。
由于节点能量的变化,需要重新建立路由,步骤如下:
1.将能量门限、到汇聚节点的跳数、能量消耗以及路径上的最小PA包含在路径建立消息中,由汇聚节点进行洪泛广播。
2.根据剩余能量和能量门限,确定孤立节点和骨干节点,修改跳数和PA。
3.若节点为孤立节点,则进行周期性的周期邻居节点信息的探测,获得下一跳节点的信息,计算下一跳节点的概率。
概率计算的思想:
a.如果孤立节点探测周围邻居节点包含汇聚节点时,则不进行概率计算,并把汇聚节点作为该节点发送或转发数据的下一跳节点。
b.当孤立节点探测到的周围邻居节点包括骨干节点和孤立节点时,只考虑周围的骨干节点,如果有几个骨干节点处于同一条路径上,则只保留到达汇聚节点能量消耗最少的骨干节点。
c.当孤立节点路由探测到周围邻居节点全部为孤立节点时,如果这些节点中包含经过一跳可到达骨干路由树的节点,则只这部分节点进行考虑。
这样可以使数据节点尽快到达汇聚节点并减少整个网络的能量消耗。
d.当孤立节点进行路径探测获得周围邻居节点全部为孤立节点,且这些节点不能经过一跳到达骨干路由树,则根据能量多路径路由的思想来计算概率,选择下一跳节点。
由于能量门限的生成是通过汇聚节点探测周围邻居节点的能量情况生成的,因此每次进行路由维护所生成的能量门限是逐次递减的,这样能量门限才能更近似的估计网络的能量情况,从而确保每次重建路由时都能在网络中建立一颗覆盖度较高的骨干路由树,来负责网络的数据传输工作。
该协议的优点:引入能量门限,保护了低能量节点。
建立骨干路由树是吸取了能量路由的方法,建树过程耗费时间短,减少了能量的损耗,并且由于骨干路由树上的节点都是剩余能量高于能量门限的节点,从而使骨干路由树的运行有了保证。
孤立节点的通信则吸收了能量多路径路由的特点,保存了多个下一跳节点,并利用概率选择下一跳节点,使网络管理更加合理,节点能量消耗更加均衡,从而延长了整个网络正常运行的时间。
该协议的不足:
1、由于不能探测全局信息,所以能量门限的生成带有一定的局限性,可能生成的能量门限偏大或者偏小,造成算法在执行时达不到很好的效果。
2、路径在维护起来比较麻烦。