能耗均衡的非均匀分簇多跳路由协议

针对无线传感器网络能耗不均衡的问题, 提出一种非均匀分簇多跳路由协议ECBUC(Energy Consumption Balanced Unequal Clustering)。在簇首预选阶段引入能量因子, 使高能量节点参选的可能性增大; 分簇阶段通过竞争算法将网络划分为面积不均等的簇, 从而改善无线传感器网络的“热区冶问题; 在簇间路通过形成阶段给
出综合考虑中间节点的相对位置和剩余能量的评价指标, 协调了簇间通信的代价和网络的能量分布。经过仿真实验, ECBUC 协议可有效地均衡网络能耗, 与EEUC(Energy Efficient Uneven Clustering)协议相比, 使网络的生命周期平均延长了22. 29%, 提升了网络性能。     

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

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

一种基于非均匀分层的WSN分簇路由算法

为了解决无线传感器网络中的热区问题并延长网络生命周期,该文基于对LEACH,EEUC分簇算法的研究,提出了一种非均匀分层的WSN分簇路由算法ULRA.该算法的思想是以基站为圆心将网络分成宽度递增的区域,越靠近基站的区域内的节点成簇半径越小,实现了网络不均匀分簇.节点依据剩余能量来启动定时器以合理选择簇首,剩余能量越高的...     

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

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

基于能耗均衡的改进分簇路由算法研究

针对簇头选举随机性带来的能耗不均和通信代价问题,提出了能耗均衡的动态分区路由算法(EBDPR),在无线传感器网络的分簇阶段引入了虚拟单元格动态划分方法,并对节点设置节点ID信息用以判别各自所归属区域,使无线传感器网络(WSN)内簇的分布更为均匀,此外,根据簇内通信代价分析结果,针对因簇头选举的随机性而带来的簇内通信代价影响,引入节点能量、位置调节因子,避免节点过早失效,并降低簇内通信代价.通过与其他无线传感器网络算法仿真结果对比,验证了EBDPR算法在延长网络生存周期,均衡了网络内节点能耗方面的有效性.     

无线多跳传感器网络中能量消耗均衡分簇策略

针对在无线多跳传感器网络中节点间能量消耗不均衡、中继节点容易过早失效的问题,基于几何规划提出一种自适应的分簇算法.该算法通过节点的能量水平和位置来调节其竞争簇头的概率,同时通过簇头的能量水平和离汇聚点的距离调节簇头"管辖"范围.仿真表明:本算法很好地均衡了网络能量开销,使得网络的生命周期延长了25%,稳定周期延长了50%.     

基于非均匀分簇的不等级环模型无线传感器网络能量

目的均衡网络中节点的能量消耗,避免能量洞问题,延长网络寿命。方法在不等级环模型的最内环引入非均匀分簇思想。结果通过产生不同大小的簇,使得越靠近sink簇的簇内成员越少,有利于簇首将更多的能量用于簇间的数据转发,并通过簇首轮换,均衡簇首的能量消耗。结论该方法大大减少了最内环节点的能量消耗,延长了网络的生命周期。     

基于模糊控制的环形WSN 多跳分簇路由算法

为解决环形无线传感器网络能量空洞和能量最小问题，提出一种基于模糊控制的分簇路由算法FCＲA ( Fuzzy logic control based Clustering Ｒouting Algorithm) 。首先将网络分为宽度相等的环，以每环能耗最小为目标 函数，计算出各环的最优簇数。然后设计簇头选举模糊控制器，其输入为节点剩余能量和到基站距离，输出为 节点成为簇头概率。最后，采用簇间多跳模式进行数据传输，基于节点剩余能量、下一跳距离以及到基站跳数 确定每条传输路径的权重函数，获得最优下一跳中继节点。仿真结果表明FCＲA 能有效减小网络能 耗、延长网络生命周期。     

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

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

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

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

无线传感器网络中能量均衡的可靠路由度量

在无线传感器网络中,保障数据传输的端到端可靠性,同时减少节点电池能量消耗,延长网络总的寿命,已经成为路由协议性能评价的重要方面.首先对传感器网络的生存周期建立优化模型,并以此为依据对ETX路由度量存在的不足之处进行了改进,采用能量分级的策略,提出了一种能量均衡的可靠路由度量——EBRM.NS-2仿真试验表明,该度量方法能够有效地延长网络的生存周期,同时也能够确保高可靠的端到端传输,更加适合于无线传感器网络的应用.     

多跳传感器网络中基于能量感知的机会路由算法

针对传感器节点能量有限的问题,综合考虑链路质量和能量提出一种新的路由度量标准,并基于此路由度量标准,提出一种候选集选择算法和节点协调机制.仿真实验验证了该能量感知机会路由(ETOE)的有效性,相比于传统的机会路由,ETOE可获得更好的网络性能.     

无线传感器网络簇类路由协议的分析

无线传感器网络是由大量低功耗的传感器组成.由于无线传感器的能量有限,所以如何延长传感器网络寿命成为设计路由协议的关键问题.为此,分析了无线传感器的簇类路由协议LEACH协议和LEACH-C协议,针对它们存在的缺陷,提出一种新的路由协议LEACH-NEW协议,该路由协议改变原协议的一跳路由为多跳路由,并用仿真软件NS2对3个协议进行仿真比较.由仿真结果可以看出,LEACH-NEW协议较其它2种协议显著地提高了网络寿命.     

一种能量有效的无线传感器网络分簇路由算法

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法(LEACH),提出了一种新的能量有效的分簇算法.算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡.仿真和分析表明,该算法是一种有效的分簇路由算法.     

基于能耗预测的WSN单跳路由分簇算法

基于LEACH协议的结构和能量消耗模型,定义了由能耗预测指数和剩余能量比例系数动态确定的节点竞争簇首门限,提出了一种基于能耗预测的分布式单跳路由分簇算法(FED).该算法的最大时间复杂度为O(1).文中还对时间优先、能量优先和比例优先竞争策略的FED算法进行了仿真.结果表明:与LEACH和EECS算法相比,基于能量优先和比例优先的分簇算法较大地延长了网络寿命,提高了网络能量的利用性能.     

无线传感器网络分区能耗均衡的非均匀分簇算法

针对在无线传感器网络中分簇算法采用多跳通信方式时,靠近汇聚节点的簇头节点由于转发大量数据而导致自身能量消耗过快且节点易失效,从而造成网络分割,形成"热区"的问题,提出了一种新颖的基于分区能耗均衡的多跳非均匀分簇算法(CEB-UC).其核心思想是:将传感器网络合理分区,使得在靠近汇聚节点分区内的簇数量较多,各簇内传感器节点数较少;在远离汇聚节点分区内的簇数量较少,各簇内的传感器节点数较多,从而保证承担数据中继转发任务的簇头节点能减少自身的簇内通信开销,节约的能量可供簇间数据转发使用;任意分区的簇头节点在选择下一跳中继节点时可综合考虑候选节点的位置及剩余能量.实验以HEED、LEACH、PEGASIS、EAR-ACM等协议为参照,结果表明,当节点使用不同的数据融合策略时,CEB-UC算法能有效平衡网络节点能耗,延长网络部署半径,降低17%～41%的簇头节点能耗,提高24%～53%的网络寿命.     

基于蚁群-遗传的无线传感器网络路由算法

提出了一种基于蚁群 - 遗传的无线传感器网络路由算法.通过有限寿命的蚂蚁在源节点与目的节点之间的运动获取多个备选路径,然后把每一个备选路径视为一个基因序列,通过选择、交叉和变异操作获得路径的优化,并适时进行路由维护.仿真结果表明,本算法减少了能耗,延长了网络生存时间,提高了网络的可靠性和自适应性.     

基于路由代价的无线传感器网络蚁群路由算法

能耗最小化和能耗均衡是无线传感器网络路由算法的两个主要问题.文中从无线传感器网络蚁群路由算法出发,分析了启发式因子的各种构建方式对能耗最小化和能耗均衡的影响,提出了无线传感器网络的路由代价模型,并以此构建启发式因子.对比各种构建方式的仿真结果可以看出,使用路由代价构建启发式因子更为合理,该构建方式在网络寿命和均衡性方面...     

一种用于无线传感网中的能量自适应分布式分簇算法

通过综合考虑节点分布和剩余能量水平,并对簇的形成过程进行优化,引入机制保证簇的能量消耗均衡,以改进网络生存时间和覆盖率. 所提出的分布式分簇算法经过仿真结果表明,新算法相对于现有的多种算法在能量均衡性和网络生存时间上有较大改进,半数节点生存时间延长一倍以上,而负载均衡性仍保持在相同水平上.