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

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

基于蚁群优化的非均匀分簇路由算法

针对无线传感器网络路由协议能耗不均的问题,提出一种基于蚁群优化的非均匀分簇路由算法.为改善簇首质量,提出基于熵权法的簇首选举策略.在簇间路由阶段,通过优化的蚁群算法建立簇间路由.首先,引入经济学中的阿特金森福利指数和改进启发函数以使下一跳簇首节点的选取更具针对性;其次,利用能量和变异系数提出路径优越度的概念,在全局信息素更新过程中引入路径优越度以优化路径质量.仿真实验结果表明:该算法延长了网络生命周期,提高了能量利用率,实现了进一步均衡能耗的目标.     

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

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

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

针对低功耗自适应分簇(LEACH)路由协议中均匀分簇方式和簇头选择的不合理以及远距离数据传输过程中能量消耗过多的问题,提出了一种基于非均匀分簇的多跳路由算法LEACH-MRUC.在分簇过程中,该算法充分考虑了节点的能量及地理位置,同时采用非均匀分簇方式构建规模不同的簇结构;在数据传输过程中,簇头与基站之间采用单跳和多跳相结合的路由方式来进行通信.仿真结果表明,LEACH-MRUC算法既使得网络的能量消耗有效地得到均衡,又使得能量的利用效率得到显著提高,并且显著延长了网络的寿命.     

矿井无线传感器网络非均匀分簇路由算法研究

针对矿井带状网络拓扑结构、信息流量不均衡、节点间能耗严重不均匀等问题,提出了一种矿用带状能耗均衡的非均匀分簇路由协议算法。该算法的簇首竞选机制综合考虑了节点与汇聚节点距离、节点能量及节点密度,同时充分降低了候选节点竞选时的计算量。实验表明,该算法有效的改善了矿井下无线传感器网络"热区"效应,降低了网络能耗和网络通信量,显著延长了网络存活时间。     

射频供电异构传感器网络分簇路由算法

在大规模无线传感器网络中,针对无线传感器网络中LEACH分簇路由算法能量消耗不均衡,网络生命周期短等问题,提出了一种基于无线射频能量收集的LEACH异构分簇路由算法(LEACH-RFEH)。该算法根据网络中节点剩余能量和当前无线射频补给能量制定了异构无线传感器网络簇头选取机制,高级节点具有无线射频能量收集功能,具有较高的剩余能量和补给能量的节点有更多的机会当选簇头。仿真结果表明:该算法与传统LEACH算法、SEP算法相比,不仅能够均衡网络消耗,而且可以延长网络的工作时间,具有较好的扩展性。     

基于能量和距离的非均匀分簇路由算法

为了提高无线传感器网络的能量效率,提出一种非均匀分簇ONCH-LEACH节能算法。算法引入最优簇头数思想,改进簇头选举概率公式。在综合考虑节点能量、距离、覆盖率的基础上,改进簇头选举阈值公式。根据不同场景的需求,动态引入加权因子。数据传输阶段,提出新的数据分发机制,综合考虑数据量和节点与基站间的距离以及节点的剩余能量,根据路由代价函数选出最优中继节点进行多跳数据传输,从而降低能量消耗。仿真实验表明,所提出的算法能够有效节省网络能耗,延长网络生命周期。     

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

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

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

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

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

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

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

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

基于能量均衡的WSN多跳非均匀分簇路由算法

在无线传感器网络路由协议中采用多跳通信的方式能够减少通讯距离、增强网络通讯的稳定性并提高网络能量利用效率,但是,由于靠近汇聚节点的簇头需要转发大量数据,容易导致能量快速衰竭而失效,造成"能量空洞"现象.提出了一种新型的基于能量均衡的多跳非均匀分簇路由算法(MUCRA),采用逐层成簇的策略,簇头以一定的半径广播分层信号,...     

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

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

异构传感网中一种能量均衡非均匀分簇算法

分簇路由协议是无线传感网中减少能量消耗、延长网络寿命的一种重要手段.大部分分簇路由协议基于均匀分簇算法,却忽略了无线传感网单跳路由协议中远离基站的簇头需要消耗更多能量,从而导致整个网络能量消耗不均匀.针对以上问题,提出异构传感网中一种能量均衡非均匀分簇算法.一方面,簇头选取阶段,在考虑节点剩余能量的同时,引入非均匀竞争机制;另一方面,簇构建阶段,为节点选取簇头时,不仅考虑簇头剩余能量、节点与簇头间距,也考虑节点与基站间距.仿真结果表明,与LEACH,SEP,DEEC分簇算法相比,该算法有效均衡了簇头的能量消耗、延长了网络寿命.     

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

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

异构网络下基于车辆权值的分簇算法

基于路面车辆的运动状态与长期演进(long term evolution,LTE)网络调制策略,提出LTE网络与车载自组织网络组成的异构网络下基于车辆权值的分簇算法(heterogeneous weighted clustering algorithm,H-WCA).HWCA算法引入车辆相对置信距离、相对移动性、相对可达速率和信道质量指示作为分簇属性,使用层次分析法分配各属性权值,利用序数偏好法决策最优分簇方案,选取最优簇头节点,提升簇结构稳定性.仿真结果表明,H-WCA可提升系统传输容量,并减少LTE的资源块开销,优化整体网络性能.     

基于数据压缩的无线传感器网络分簇路由算法

针对LEACH协议、HEED协议和TEEN协议在传输数据过程中消耗过多节点能量的问题,提出了对相关数据进行时空压缩的算法,推导了簇首选择和数据压缩的算法表达式.理论分析和仿真结果表明,与LEACH、HEED协议、EABGC算法相比,数据压缩算法可以有效减少WSN冗余数据传输和节点能耗,在相同的生存期内存活的节点数多,节点能量利用率有所提高,进而达到延长传感器网络生存周期的目的.     

一种基于分簇的机会网络路由算法

针对机会网络中节点相遇但传输信息失败而带来的资源浪费问题,提出一种基于节点分簇的数据传输算法COND.根据节点自身和节点间的特性,设计了以节点间成功传输信息的次数为分簇指标对节点进行分簇的方法,同时根据中继节点和目标节点的关系转发消息,从而高效地将消息投递到目的节点,并提高了节点间传输信息的成功率.仿真结果验证了通过上述节点分簇算法和信息转发方式,COND能够提高消息投递成功率和降低网络的资源消耗.     

分布式能量高效的WSN非均匀分簇路由多跳算法

针对无线传感器网络路由存在能量空洞的问题,提出一种分布式非均匀分簇路由算法.该算法在选择候选簇首时引入位置因子和平均能量因子来平衡全网节点的剩余能量;网络运行过程中,候选簇首通过自适应校正其竞争半径进行非均匀分簇.采用基于能量和距离的能耗函数入簇机制以均衡全网能量消耗,利用多跳动态路由以避免稳定传输阶段转发节点因能耗过大而快速死亡.通过构建网络模型,采用Matlab对文中算法和UCR算法进行仿真分析比较.仿真结果表明:文中算法簇首消耗能量的方差波动不大较稳定,相比UCR更好地均衡了簇首能量消耗,并且能够有效避免能量空洞,均衡网络负载,网络生命周期较UCR算法提高了约34%.     

一种基于非均匀分簇的能量感知路由协议

针对无线传感器网络多跳数据传送过程中,由于某些节点承受过多的转发任务而产生死亡的"热区"问题,提出了一种基于非均匀分簇的能量感知路由协议(Energy-Aware Routing based on Uneven Clustering EAR-UC).该协议通过控制不同位置候选簇首的竞争范围,使网络划分为不同尺寸的簇,越靠近基站簇的规模越小,同时还通过候选簇首的剩余能量调整其竞争范围,从而使得靠近基站的具有较多剩余能量的簇首能承担更多的转发任务.协议通过簇内混合路由机制,减少规模过大的簇的簇首能量消耗,簇间采用多跳路由机制,进一步减少簇首转发数据时的能量消耗,延长网络生命周期.仿真结果表明,EAR-UC能够有效地平衡簇首间能量差异、延长网络生存周期.