共查询到20条相似文献，搜索用时 265 毫秒
1.
基于对LEACH算法和PEGASIS算法的研究,提出助理簇头改进ASCH算法。该算法能够在无线传感器网络中,根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点来减少簇头通信的能耗。在PEGASIS中加入助理簇头后,改进后的助理簇头改进算法的性能指标与已有算法相比均有提高,在均衡及节能、延长网络生命周期方面起到了积极的作用。 相似文献
2.
基于对LEACH算法的研究,提出助理簇头ASCH算法。该算法能够在无线传感器网络中,根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点来减少簇头通信能耗,同时解决某些簇头与基站通信可能存在困难的问题,从仿真结果可见此算法能有效均衡及降低网络能耗,达到延长网络的生存时间的目的。 相似文献
3.
4.
在分簇无线传感器网络架构之下,提出一种簇头节点分配的固定聚簇优化算法.首先将感测区域划分为面积相同的规则簇集区域,再利用本文所提出的算法确定各簇内最小化能量消耗的最佳簇头节点位置.通过实验证明了其有效性. 相似文献
5.
6.
分析了经典的LEACH算法,包括簇的建立阶段与稳定通信阶段.针对LEACH算法选择簇头时具有概率性且分布不均匀的缺点,基于粒子群思想提出了一种确定最优簇头坐标的计算方法.同时针对LEACH算法需要轮回更换簇头的缺点,设计了辅助簇头并且延长了每轮的持续时间,并且给出了辅助簇头产生的计算方法.经过MATLAB仿真表明,改进算法的网络能耗低于LEACH算法,有效地延长了网络的生命周期. 相似文献
7.
为了克服传统分簇路由协议中无法有效缓解"热区"和数据传输可靠性不高的问题,设计一种基于并行SOM和自适应禁忌优化算法的负载均衡路由协议。首先,将整个网络区域分为若干子区域,在每个子区域中自适应的根据节点与基站的距离确定分簇数目,采用并行SOM并行对网络区域进行分簇,同时根据能量和位置因素选举簇头;然后,以最小化各簇头到基站的最小跳数为目标,采用改进的禁忌优化算法来寻找各簇头到达基站的最优解和次优解,构成多条冗余路由,以增强数据传输的可靠性,最后,对基于改进禁忌优化算法的最小跳数路由协议进行了设计和描述。仿真实验表明:文中方法能有效地提高网络生命周期和提高数据传输的可靠性,具有很好的负载均衡能力,是一种适用于WSN的有效分簇路由算法。 相似文献
8.
无线传感器网络中基于节点剩余能量簇头选举算法(MLEACH)是在LEACH协议基础上得到的改进算法,能有效地延长网络的生存时间,改善了网络性能.本算法的关键是设置合理可行的选举系数,它决定了簇头选举时间和轮数.本文提出了选举系数的确立方法,并进行了模拟仿真,试验结果表明:选举系数与节点数目、簇成员节点能量消耗成正比,与簇头节点能量消耗成反比. 相似文献
9.
时间同步是无线传感器网络（WSNs）的重要支撑技术。介绍了分簇路由算法与WSN时间同步之间的关系,针对网络节点中能量消耗不均匀问题,提出了一种新的基于分簇的时间同步解决方案,在簇头节点与基站之间以及簇内节点之间分别采用DMTS以及FTSP单向同步模式,以达到在保证足够同步精度的同时降低能耗的目的。 相似文献
10.
基于二跳生成树的可扩展分簇定位算法 总被引：1，自引：0，他引：1
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
11.
12.
为了延长无线传感器网络的生存时间,需要设计适合无线传感器网络特点的能量有效的协议。成簇算法能够减少无线传感器网络的能量消耗,对增强网络的可扩展性和延长网络的生存时间有着重要的作用。但现有算法对多路衰退的链路并不十分能量有效,针对这些算法的不足,提出了基于时空的分布式能量有效成簇算法,每个簇由一个簇首节点和一个协作节点相互合作运用时空编码实现数据传输的时空分集,以减少网络能耗和均衡节点能量。模拟实验结果显示,与现有重要成簇算法相比,该算法能够提供更长的网络生存时间。 相似文献
13.
在传统的分簇算法中,网关节点不但需要完成对数据的基本感知,而且还要为相邻的分簇进行数据转发。因此一旦簇之间流量增大,预处理数据量将超过网关节点的负荷,该节点就会耗尽自己的相关资源,最终导致的结果就是,该节点成为整个网络的瓶颈节点。会降低整个传感网络稳定性,进而影响网络的吞吐量,缩短网络使用寿命。本文介绍一种在无线传感网络中加入移动节点的完全图算法,选择硬件配置高的节点作为网关节点,来处理簇与簇之间的通信,以此来增加传感网络的稳定性,延长网络的寿命。 相似文献
14.
Ad Hoc网络的拓扑结构主要采用分级结构,而分级结构的形成和维护依赖于某种分簇算法,所以分簇算法的好坏直接影响着Ad Hoc网络的各种性能指标。在现有分簇算法的基础上,结合基于地理位置的分簇算法和加权分簇算法的思想,提出了一种改进的基于地理位置的加权分簇算法RLW-CA,该算法使节点在选择簇头时的权值更趋向于合理性,簇结构更稳定,从而大幅提高网络的整体性能。 相似文献
15.
针对随机分布的大规模无线传感器网络,为了减少能耗,延长网络生存期,提出了一种基于事件触发的六边形分布式分簇多跳路由协议（hexagonaldistributedcluster-basedmulti—hoproutingprotocolbasedoneventtriggering,HDCMET）。HDCMET协议由事件触发节点根据剩余能量来选择簇头,由簇头综合距离、能量等条件,确定六边形完成分簇;数据采集后,簇头负责以多跳方式将数据传输给基站。由于采用了事件触发机制、六边形分簇和多跳传输方式,大规模无线网络能高效地进行传输。仿真结果表明,在大规模网络中,HDCMET协议与LEACH协议相比明显延长了网络寿命。 相似文献
16.
研究了在异构分簇无线传感器网络中,如何优化簇内节点的通信半径,从而最小化网络的总能耗.定义节点的能量消耗模型为E=a(dα+c)、网络半径为 R 、层数为 K .对节点通信半径不可调的网络,证明了α=2、c≤4R2时,或α=4、c≤4R2、K≤ 6 R时,最小化网络总能耗的簇内节点通信半径的上界为 α c/(α-1) .对于节点通信半径可调的网络,在α=2时,提出了自内而外依次最小化每层簇内节点的平均能耗来确定节点通信半径的算法. 相似文献
17.
移动sink可以延长无线传感器网络的寿命,开满足一些特定应用的需求.文中提出了一种不依赖于节点地理位置的基于分簇的移动Sink路由算法,源节点和移动sink之间的通信分为簇内通信和簇间通信两部分,因为sink的移动而造成的通信路径的中断被限制在簇内通信.大量仿真显示,在数据的时延,节点的平均能耗和数据的成功接收率方面,该算法的性能远远超过其他移动路由算法. 相似文献
18.
19.
20.
在计算机多分簇任务执行中,由于初始能量有限,需要对网络分簇能耗进行优化分配,提高任务执行效率。提出基于剩余能量相干均衡的网络分簇能耗双阈值分配算法,算法考虑了节点当前能量、簇成员数量、簇首与节点间距离,设计了能耗指导的分布式网络能量采集和消耗均衡模型,采用收敛性度量值进行路由分配,实现能耗的双阈值分配,在系统的全局任务调度中心将所有任务进行融合,输入系统总调度器,设计剩余能量相干均衡算法,构建能耗分配的双阈值模型,实现网络分簇能耗双阈值分配。实验结果表明,算法能够降低任务调度关键路径延时,提高low-Vt单元使用率,降低相干功耗,形成最优化能耗管理输出,使得系统更加稳定。 相似文献