无线传感器网络中基于环的非均匀分簇路由算法

就无线传感器网络中的能量利用效率和负载平衡问题进行了研究,提出了一种基于环的非均匀分簇路由协议(NRCR)。在该协议中,节点分布在相同间隔的同心圆环中。通过最优化的簇头数目,同心圆环被分为不同大小的网格,由网格来组成簇。同时根据剩余能量和节点的位置选择簇头。最后,通过旋转网格改变节点的相对位置来平衡网络负载。仿真结果表明NRCR能有效均衡节点之间的能量消耗,延长网络寿命。     

分层的无线传感器网络非均匀分簇路由算法

为解决无线传感器网络分簇路由算法因簇间长距离通信而带来的高能耗以及路由寻址复杂的问题,提出了一种基于分层的非均匀分簇路由算法。该算法对非均匀分簇算法进行了改进,在竞争半径的计算上同时考虑了节点的位置和剩余能量,以使簇头的负载更加均衡。采用层间多跳通信方式进行数据传输,不仅避免了节点的长距离通信问题,而且简化了数据转发过程。仿真实验表明：与低功耗自适应分簇路由算法和非均匀分簇算法相比,该算法能够有效地节约簇头的能耗,减少网络的系统能量开销,延长网络的工作周期。     

无线传感器网络中面向动态多跳的非均匀分簇路由

针对无线传感器网络中因均匀分簇而导致任务重的簇过早耗尽能量、整个网络失效的问题,提出一种自适应的动态多跳非均匀分簇方法,将传感器网络中的簇根据实际需要进行不均匀划分,承担任务较轻的簇划分得较小,而承担任务较重的簇则较大.通过均衡簇能量与其所承担的任务,有效地延长网络的生命周期.然后,将该方法应用于2种典型的路由算法LEACH和HEED.研究结果表明:在采用这种非均匀的分簇算法后,传感器网络的生存时间平均减小5％左右.     

基于BP神经网络的无线传感器网络非均匀分簇路由协议

针对现有无线传感器网络节点负载不均问题,提出了一种基于BP神经网络的无线传器网络非均匀分簇路由协议.通过引入竞争半径函数,完成节点入簇,并在簇间数据传输阶段构造出一棵使整个网络传输代价最小的路由树,选出最优传输路由.仿真结果表明,有效平衡了节点能耗,延长了网络的存活时间.     

基于非均匀分簇和最小能耗的无线传感网络路由算法

摘要：
簇头以多跳方式传输数据到网关时,靠近网关的簇头由于负担较多的转发任务而过早死亡,从而造成了“能量空洞”现象.文中提出了一种基于非均匀分簇的能量有效的无线传感网络路由算法（UCRA）.它包括非均匀分簇算法和最小能耗路由算法2部分.首先提出一种加权的非均匀分簇算法（WUCA）,在分簇时考虑了节点的选票和传输距离.在簇间通信时提出了最小能耗多跳路由算法.它利用位置信息计算最优转发簇头位置,从而指导下一跳簇头的选择.仿真结果表明,UCRA算法能很好地平衡网络能耗,延长网络生命周期.
关键词：
无线传感器网络; 非均匀分簇; 路由算法; 能量效率
中图分类号： TP 212.1
文献标志码： A     

利用蚁群优化的非均匀分簇无线传感器网络路由算法

针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题,提出一种新的无线传感器网络路由算法.该算法的核心是:通过蚁群优化来改变非均匀分簇算法的周期性簇首选举方式,即只在第一轮执行簇首选举和路径搜索,其他轮次采用簇内调整和路由更新;通过引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由.簇首选举采用竞选,所有节点参与竞选,并且将节点剩余能量和节点到汇聚点的距离作为评价标准,以保证簇内能量效率最高的节点成为新簇首.路径搜索采用蚁群算法进行,即搜索网络中所有的簇首和汇聚点,以寻找从各个簇首到汇聚点代价最小的多跳路由.仿真结果表明,所提算法在能耗和链路可靠性方面比非均匀分簇算法的性能更好,即在较长的时间内具有更多的存活节点,网络丢包率小.     

无线传感器网络分簇路由算法及其改进

无线传感器网络的能量有限是限制其作用的重要因素,因此如何高效使用能源并延长节点寿命成为研究的热点.结合已有算法,提出了一种改进的分簇路由算法,将簇头的选举由原先的随机选举变为基于剩余能量的选举,以平衡网络负载;在数据传输过程中采用多跳的通信方式降低簇节点的通信负载.仿真结果实现了节能、平衡节点能耗、延长网络寿命的目的.     

基于能量效率的非均匀分簇无线传感器路由算法

自然环境中的监控节点分布具有天然的不均匀性,如南方有大量水塘的区域,典型的层次路由协议普遍存在节点分簇中的“热区”情况．针对这种监控对象特点,为了提高能量效率确保区域覆盖的有效性和时效性,本文提出了一种改进的非均匀分簇无线传感器网络路由算法．改进算法首先结合节点分布密度优化簇头选举,再对簇的竞争半径进行控制实现非均匀分簇,然后由各簇头计算距离系数和离散系数来确定各簇内部通信方式,最后在簇头之间采用单跳和多跳结合的传输机制．模拟实验结果表明,改进算法能较好地提高网络的能量效率,能显著地延长网络整体的生存时间．     

无线传感器网络高效节能分簇路由协议

针对LEACH协议簇头数不总是最优值和负载不均衡的问题,该文提出了高效节能分簇路由协议(EECR);采用固定簇头数目的方式,使其始终保持或接近最优值,选择簇内剩余能量最大的节点作为下一轮的簇头,并在所有簇头和sink之间建立路由树,使得簇头收集到的数据可通过路由树多跳传送到sink节点;相比于LEACH,EECR在节点节能性、负载均衡性和适用网络范围等方面都有较大提高.     

基于博弈论的无线传感器网络分簇路由协议

针对基于无线传感器网络的大田农业智能灌溉系统,分析了灌溉控制子网的网络拓扑结构,设计了一种分布式二级路由协议(DTTR).该协议由簇内路由和簇间路由2个部分组成,前者采用基于TDMA的星型单跳组网方式,后者采用多跳Mesh组网方式.在簇间多跳路由算法中引入博弈理论,利用多阶段有限次重复博弈及基于LQI的链路质量度量方法,较好地解决了网络在多种约束下的均衡问题.分析与仿真结果表明,与常用的MintRoute协议相比,DTTR协议能在保证数据传送可靠性的基础上平衡节点能量消耗,降低由于个别节点暂时能量耗尽而导致网络阶段性失效的危险,吞吐率提高约25%,剩余能量标准差降低约30%.     

基于依赖度的WSN低功耗安全路由算法

针对无线传感网络抵抗内部攻击能力薄弱的特点,提出一种基于依赖度的低功耗安全路由算法RAD(Routing Algo-rithm Based on Dependency),使网络能自主发现内部恶意节点,提高网络安全性,延长网络寿命。算法将依赖度应用于路由过程中,通过依赖度鉴别恶意节点,并设立通信黑名单,确保链路的可靠性。仿真及实验结果表明,算法有较高的检测率和较低的能耗。     

一种改进的无线传感器网络自适应融合路由算法

提出一种基于节点数据转发时间控制的自适应融合路由(TCAFR)算法.该算法在考虑路由树上各节点是否执行数据融合操作的基础上加入了节点何时转发数据的时间控制机制,从而进一步提高了节点的自适应特性,增强了数据传输的稳定性.仿真结果表明TCAFR算法提高了数据传输的准确度和数据的新颖性,同时也节省了整个网络的能量.     

基于多目标规划的WSN路径动态选择算法

为解决无线传感器网络中查询的能量有效和实时性之间的矛盾,提出一种基于多目标规划理论的动态路径选择算法(MOPEH).该算法结合了最低能耗路由策略(ME)和最小跳步数路由策略(MH),运用多目标规划模型,将能量代价和传输时延同时作为路由算法的设计目标,利用深度优先搜索策略建立了节点间的所有可行路径集合,并从中选择能耗低于平均能耗的路径.根据查询要求设定网络性能函数,动态调整两项性能指标,从可行路径集合中选择满足要求的路径,得到最优解.实验证明该算法能够能量有效地处理实时查询.     

基于蚁群系统的WSN能量有效路由算法

针对无线传感器网络的能量有效性问题,基于蚁群系统的自适应性及动态寻优能力,以及无线传感器网络的自组织特性,提出一种能量有效的路由算法.为了优化路径概率选择,平衡节点间的能量消耗,将节点剩余能量引入本地启发因子.用路径平均信息素水平、路径节点平均剩余能量和路径长度评价路径质量,并将路径质量引入信息素全局更新.在源节点与Sink间建立多条动态优化传输路径,提高传输的可靠性.仿真结果表明,本算法可以减小延迟,提高能量使用效率,有效地延长无线传感器网络的工作时间.     

无线传感器网络层次路由协议研究

层次路由将无线传感器网络节点组织成簇,通过数据融合,可以有效降低数据传输量,减少能量消耗,延长网络生存周期,是目前重点研究的路由技术。该文对现有的具有代表性的层次路由协议进行了分析和比较,得出了选择路由方法时应考虑应用自身独特的需要和所受限制的结论,同时指出了未来研究的方向。     

基于簇链结构的节能路由协议

随着各类智能可穿戴设备越来越多地在无线传感器网络(WSN)中扮演着环境信息采集与传输的角色,为保证网络的性能,路由协议除了兼顾能量效率,还应适应移动的网络环境.然而在移动场景中,由于频繁的拓扑更新,传统的路由方案不能很好地应对移动性所带来的能耗与丢包的挑战,网络性能将会降低.因此,提出了一种新的基于簇链结构的路由协议(CCBRP),利用簇结构和簇头链实现采集信息的汇聚,并由链首节点完成至汇聚节点的最后一跳传输.在此基础上,通过移动节点周期性的成员更新机制完成移动管理与簇头切换.仿真结果表明该路由协议在网络生命周期和数据包传递成功率方面均有优异的表现,且在能量效率和数据传递间达到了性能的平衡.     

一种基于蚁群优化的无线传感器网络路由算法

提出了一种基于蚁群优化的无线传感器网络路由算法.根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证.结果表明,与SPIN,DD,HREEMR,SAR和GEAR路由算法相比,作者算法具有较好的节能性和全局寻优能力.     

一种煤矿采空区的WSN路由算法

针对煤矿采空区的长带状结构特点,以提高煤矿监控系统的安全性为目的,在深入分析LEACH协议应用在煤矿采空区不足的基础上,提出一种LEACH—GOAF协议,该协议引入簇首竞选权值和多跳路由机制,从而实现能耗的均衡,利用NS2仿真表明,LEACH—GOAF协议能平衡网络中的节点能耗,延长网络生存时间．     

无线传感器网络中一种基于地理位置信息的路由算法

无线传感器网络(WSN)能够实时监测和采集网络分布区域内的各种监测对象的信息,有着广泛的应用前景。设计有效的路由算法来降低能量损耗、延长网络的生命周期成为无线传感器网络研究的核心问题。对现有的基于簇类的路由协议中最具代表性的一种--LEACH协议进行了研究,并基于LEACH协议提出了适用于大规模网络的、基于地理位置信息的路由算法(GBCA--Geographical-Based Clustering Algorithm),但仍需进一步完善和改进。仿真实验证明了该算法的有效性。