基于改进蚁群算法的非均匀分簇自适应路由协议

针对无线传感器网络中出现的节点能耗不均和热区问题,提出一种基于改进蚁群算法的非均匀分簇自适应路由协议。该协议首先根据节点相对基站距离和通信范围内节点密度选举出候选簇头,然后在候选簇头竞争半径范围内进行正式簇头的选取。其次,在节点入簇过程中,考虑共同边缘节点以及非均匀分簇网络特性,通过具有动态权重系数的代价函数形成合理的分簇结构;最后,通过在蚁群算法中使用改进的动态转移策略和局部与全局相结合的信息素更新规则,同时引入动态信息素挥发系数以提高路由算法的寻优能力,并避免陷入局部最优。仿真结果表明：该算法能够有效地均衡网络能耗、缓解基站附近的热区问题,从而提高网络生命周期与吞吐量。     

非均匀分簇路由协议改进算法

针对无线传感器网络中存在的“热区”问题,改进了非均匀分簇(EEUC)路由协议的簇头选择策略和簇间多跳路由算法,即在簇头竞争阶段分别对阈值的设定、非均匀分簇竞争半径的计算提出了相应的改进措施。在簇间多跳路由选择阶段,在网络能量代价开销公式中加入了两个因子:候选中继节点已当选转发节点的次数以及簇内成员个数。对改进的协议进行了仿真验证,结果表明:与原EEUC协议及LEACH协议相比,改进的EEUC协议具有更高的网络执行效率,更好地解决了热区问题,均衡了网络能耗,延长了网络的生命周期。     

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

提出并分析了一种能量均衡的集中式非均匀分簇路由协议EBUCP(energy-balanced unequal clusteringprotocol),本协议采用非均匀分簇和簇间多跳路由有机结合的方式。应用PSO算法,EBUCP选择一组最佳节点担任簇头并将网络划分为大小不等的簇,不仅最小化簇头和簇成员的距离以减小簇内通信能耗,同时使得距离基站较近的簇具有较小的几何尺寸来平衡不同位置簇头的能耗。EBUCP根据节点剩余能量和节点与基站距离确定簇间多跳路由,每个簇头在所有簇头集合中运用贪婪算法选择其中继节点。仿真实验结果表明,与LEACH和PSO-C协议比较,EBUCP的网络生存周期明显延长,能耗均衡性能更好。     

基于蚁群的无线传感器网络能量均衡非均匀分簇路由算法

无线传感器网络(WSN)路由中,节点未充分考虑路径剩余能量及链路状况进行的路由会造成网络中部分节点网络寿命减少,严重影响网络的生存时间。为此,将蚁群优化算法与非均匀分簇路由算法相结合,提出一种基于蚁群优化算法的无线传感器非均匀分簇路由算法。该算法首先利用考虑节点能量的优化非均匀分簇方法对节点进行分簇,然后以需要传输数据的节点为源节点,汇聚节点为目标节点,利用蚁群优化算法进行多路径搜索,搜索过程充分考虑了路径传输能耗、路径最小剩余能量、传输距离和跳数、所选链路的时延和带宽等因素,最后选出满足条件的多条最优路径,完成源目的节点间的信息传输。实验表明,该算法充分考虑路径传输能耗和路径最小剩余能量、传输跳数及传输距离,能有效延长无线传感器网络的生存期。     

一种改进的WSN非均匀分簇路由协议

针对无线传感器网络中的“热区”问题,提出了一种新的低能耗的非均匀分簇路由协议——LEUC.该协议中,采用分布武与集中式相结合的方式依据节点的剩余能量与相对圆环中心线的位置选择簇首,成簇时综合考虑簇首能量与信号强度,簇内根据簇的大小采用单跳或者多跳传输数据,簇间构建多跳动态路由.仿真结果表明:LEUC协议可以较好地解决“...     

能量均衡的WSN非均匀分簇路由算法

针对现有无线传感器网络（WSN）分层分簇路由算法存在的能耗不均衡问题,提出一种能耗均衡的WSN非均匀分簇路由算法。该算法通过在已划分的非均匀区域中构建中间层达到均衡簇首和其他节点能耗的目的,实现WSN整体能耗均衡。实验结果表明,该算法能均衡WSN能耗负载,提高WSN的能量效率,延长100轮～200轮WSN生命周期。     

一种非均匀分簇的路由算法

在对经典的分簇路由算法进行分析的基础上,以延长网络生存时间为宗旨,从节点入簇、孤立节点的处理和簇间传输等方面进行设计,提出了一种非均匀分簇的路由算法。与EEUC和UCRA算法相比,该算法的节点能量利用率更高,有效延长了网络生存时间。     

基于双簇头的WSNs非均匀分簇路由算法

无线传感器网络由大量密集部署的传感器节点组成,通过节点间的相互协作才能完成工作,因此传感器节点之间的协作非常重要。针对分簇结构无线传感器网络簇头间能耗不均衡导致的“热区”问题,提出一种基于双簇头的新型路由算法NCDH。通过将网络虚拟分区实现网络不均匀分簇,并依据节点的剩余能量、节点与基站的距离、节点度等因素,在簇内选取主、副双簇头节点负责数据处理和转发。在网络运行阶段,根据主簇头的运行状态确定是否启动副簇头,以保证网络能量均匀消耗。在数据传输阶段综合考虑节点与中转节点的距离以及中转节点的剩余能量,从而选出最佳中转节点。实验结果表明,与DEEC、MRDC、GURCP等算法相比,NCDH算法有效改善了网络的“热区”问题,延长了网络的生存时间。     

深井无线传感器网络非均匀分簇路由协议

针对深井巷道狭长的地理特点,提出了一种无线传感器网络非均匀分簇的路由协议(UCRP).将狭长WSNs看作是线型网络,并对网络进行合理规划,距离Sink节点较近区域的竞选半径较小,可减少转发数据的能耗,并构造一个新的权值公式来选举候选簇首,候选簇首以一定的竞争半径来竞选成为最终簇首,采用单跳与多跳结合完成簇内和簇间的数据转发.仿真实验表明,UCRP协议能有效解决线型网络中由于负载能耗不均导致的\"热区\"问题,延长了整个网络的生存周期.     

基于优化簇半径的WSNs非均匀分簇路由

为了有效解决无线传感器网络分簇路由协议中,靠近SINK节点的簇头因特发大量数据而过早耗尽能量,提出了一种优化簇半径的非均匀分簇路由协议(UCOR),其核心思想是通过优化簇半径对无线传感器网络进行合理分簇,使靠近SINK节点的簇规模小于远离SINK节点的簇.仿真实验结果表明,与EEUC和LEACH等路由协议相比UCOR路由协议有效地均衡了节点能量消耗,显著地延长了网络生命周期.     

基于信息素扩散模型蚁群算法的无线传感网路由研究

为了快速适应无线传感器网络拓扑的动态变化和节点能量的有限性,本文采用信息素扩散模型,提出一种基于蚁群算法的路由协议.由实际和虚拟两种信息素共同指引路由包和数据包进行偏向性路径搜索.进一步,根据数据包传输情况,对信息素采取奖惩机制,从而为路由优化提供支持.基于TOSSIM平台的仿真表明,该协议在保证数据可靠传输的同时,有...     

基于分簇的能量有效多路径路由协议的研究

提出了一种基于分簇和蚁群算法的能量有效的多路径路由协议CAEMP,适用于事件驱动和查询的混合数据采集方法。该协议通过把事件区域附近的节点成簇的方法来减少发送的数据量,簇头选举的时候综合考虑能量、邻居节点数量和事件信号强度等参数,控制事件区域簇的规模,制定了备份簇头的机制。事件区域形成的簇头通过蚁群算法形成到汇聚节点的多路径,对于汇聚节点,如果需要查询数据,可以采用发送搜索蚂蚁的方法,搜索信息素可以加快前向蚂蚁到达汇聚节点的速度。最后,事件区域的数据在簇头融合后就可以在蚁群算法形成的多路径上进行数据包的发送。在NS-2仿真环境下协议进行仿真实验,仿真结果表明,该协议延长了网络寿命,提高了能量有效性。     

无线传感器网络高能效分簇路由算法

无线传感器网络与传统无线网络相比,网络节点在具有的电源能量、计算与处理能力、通信带宽等方面都十分有限。延长网络的生命周期成为无线传感器网络的一个关键问题。在低功耗自适应分簇路由算法(LEACH)的基础上提出了一种改进算法,其主要思想在于根据监测区域面积、节点数目及基站位置来确定最优簇个数而不是低功耗自适应算法中的固定值。最后仿真结果表明,改进后的算法与LEACH算法相比,无论是在能量消耗还是网络生命周期方面都有较大的提高。     

TinyOS2.x下基于蚁群算法的WSNs路由协议设计

为了增强无线传感器网络的动态适应性和实现数据包的多路径传输,根据蚁群算法的原理,使用NesC语言在TinyOS2.x下设计了路由协议Ant-PDRP.该协议采用信息素浓度指引路由包和数据包传输,并在数据包传输过程中引入惩罚机制以实现动态均衡网络能耗.TOSSIM仿真和Micaz节点的真实实验表明,改进后的路由协议能够有效减少传输时延,延长网络寿命,保证数据可靠传输.     

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

提出了一种智能无线传感器网络路由算法,利用蚁群的分布式特点,通过有限寿命蚂蚁的协作在源节点与目的节点之间的运动获取主路径和备选路径,然后根据节点信息实时更新路由表.仿真结果显示ACRA(蚁群路由算法)降低了能耗,延长了网络寿命.     

一种新的基于LEACH的WSN分簇协议

LEACH是针对无线传感器网络设计的低功耗自适应分簇聚类路由算法,与一般的平面多跳路由算法相比,LEACH算法可以将网络生命周期延长15%。但是,靠近汇聚节点的簇头节点由于转发大量数据而导致自身能量消耗过快且节点易失效,从而造成网络分割,形成＂热区＂的问题,提出了一种新颖的基于分区能耗均衡的多跳非均匀分簇算法（CEUC）。改进后的算法采用固定分簇的方式;形成的簇是不均匀簇,即靠近Sink节点的簇的半径较大,而远离Sink节点的簇的半径较小;簇首选择的依据是节点的剩余能量。仿真实验结果表明,该路由协议有效地平衡了无线传感器网络的节点能耗,延长了网络的存活时间。     

一种分布式能量高效的WSNs非均匀分簇路由协议

针对无线传感器网络(WSNs)多跳通信方式中存在的"热区"问题,提出了一种分布式的、能量高效的非均匀分簇(DEEUC)路由协议。该协议将节点的剩余能量作为簇首选择的一个重要指标,候选簇首由上轮簇首根据簇内成员节点的剩余能量指定,候选簇首能否最终成簇首也是其能量竞争的结果。在DEEUC协议中,簇首以多跳的方式与基站进行通信并选择正向单位能耗最小的邻居簇首作为路由节点以节约能耗。仿真实验表明:DEEUC能较好地提高网络能效,延长网络生存时间。     

基于蚁群算法的路由协议在TinyOS中的实现

为了提高无线传感器网络(WSNs)的通信链路质量,在TinyOS系统中实现了基于蚁群算法的路由协议,该协议采用多跳的通信方式,为应用程序提供较为可靠的数据传输服务。结合Zig Bee网络的体系结构,详述了该协议的实现流程。通过TOSSIM仿真平台对该协议进行了验证,仿真结果表明:基于蚁群算法的路由协议能够在降低丢包率和传输延时的同时平衡节点的能量消耗,进而延长整个网络的存活时间。     

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

针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网络,提出一种改进的蚁群路由算法,考虑了节点的能量、距离、通信半径和传输方向等参数.实验结果表明:该算法有效地减少了网络能量消耗、节点死亡数、路由跳数和数据传输的路径长度,延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。