高性能无线传感器网络分簇算法

为解决无线传感器网络中经典低能量自适应分簇算法产生的簇头数量分布不稳定,从而导致网络生存时间变短问题,提出一种基于双重选举机制的分簇算法(TSSCH).仿真结果表明,与经典低能量自适应分簇算法(LEACH)相比,TSSCH算法可保证无线传感器网络的簇头数量更加合理地分布在最优值周围,从而能够更好地均衡无线传感器网络负载,达到延长无线传感器网络生命期的目的.     

基于LEACH协议的节能分簇改进算法

针对LEACH协议在进行簇头选举时,会造成网络能量消耗极快的问题,提出I-LEACH路由算法.I-LEACH算法增加剩余能量和WSN平均能量的概念,保证簇头选举更合理,减少节点能量小于WSN平均能量的节点当选簇头的几率.入簇能量包当中包含节点入簇的能量信息,簇头在接受信息后开始对本簇平均能量进行计算,同时向基站转发计算结果,基站在一定程度上制约了网络能量损耗.实验结果验证显示,I-LEACH算法能够提升整个WSN的使用寿命、吞吐量以及能量转化效率.     

无线传感网中分簇分层k-medoids协议研究

研究了大规模高密度节点部署的无线传感器网络(Wireless Sensor Networks),提出了一种具有可扩展性的分层分簇k-medoids协议.在簇的建立阶段采用改进的k-medoids聚类算法分簇,并将多级分层技术和k-medoids分簇算法融合形成多个层次的分层分簇网,在层0完成全部分簇之后,启动第1层的分簇,并以此类推直到用户指定的层数.仿真实验表明,多层k-medoids分簇算法缩减了网络节点与sink节点之间的通信量,降低了能耗,最终延长了网络生存期.     

改进LEACH的传感器网络分簇路由算法

针对当前无线传感器网络分簇路由算法存在的节点能耗不平均、 节点过早死亡等缺陷, 提出一种改进低功耗自适应分簇(LEACH)的无线传感器网络路由算法. 首先针对无线传感器节点过早死亡的问题, 引入簇半径动态确定方式, 将整个无线传感器网络划分为多个不均匀的簇; 然后考虑簇首能量消耗过快的问题, 结合簇首所在位置和节点剩余能量选择每轮中的簇首; 最后改进数据传输机制保证节点能量消耗均衡, 并在MATLAB 2014平台上对无线传感器网络分簇路由算法的性能进行测试. 测试结果表明, 改进LEACH算法较好地解决了节点过早死亡的难题, 延长了无线传感器网络的寿命, 平衡了各节点能量消耗, 整个无线传感器网络的性能显著优于其他对比算法.     

无线传感器网络LEACH协议分簇算法改进研究

对于节点分布不均匀的无线传感器网络,研究其节点能量的均衡消耗和网络寿命的延长问题.在LEACH协议分簇算法基础上,针对节点分布不均匀情形,由理想的簇节点数来控制分簇的通信半径,并以节点当前的剩余能量以及离基站的距离作为它成为簇首的随机数值的调整权值,得到了一种新的分簇算法.仿真实验结果表明,该算法有效均衡了节点的能量消耗,并显著延长了网络寿命.     

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

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

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

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

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

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

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

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

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

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

无线传感网络LEACH协议的优化研究

LEACH( Low-Energy Adaptive Clustering Hierarchy低功耗自适应分簇)算法可以有效地解决传感器节点能量限制的问题,显著地延长整个网络的生命周期。但在分簇簇头的选择过程中仅考虑此节点是否在之前的轮中担任过簇头节点,并未考虑节点剩余的能量与其所处的位置,使得簇头的选择并非最优。针对这种情况,本文在原有LEACH路由算法的基础上从节点剩余能量与节点分布位置两方面对其进行优化,提出了一种新的路由优化算法为I-LEACH。仿真结果显示I-LEACH较LEACH协议延长了网络生存周期,降低了网络总体能耗,使无线传感网的整体性能得到一定提升。     

无线传感器网络中基于HEED的多层分簇路由算法

基于HEED算法中簇首与基站通信能量消耗过大的问题,提出了一种新的成簇路由算法.在参考HEED路由算法的基础上,整合多层分簇的思想,通过在网络拓扑的底层构建多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制,提出基于HEED的多层分簇路由算法.实验表明,该算法在簇头节点分布和网络生存时间方面较已有的算法有较大的提高.     

一种基于混沌策略的无线传感器网络分簇路由协议

提出了无线传感器网络的路由协议是无线传感器网络研究的关键技术,在延长网络寿命和减少节点能耗方面有着重要的作用,提出了一种基于混沌策略的无线传感器网络分簇路由协议,仿真实验结果表明:该协议能更好地延长无线传感器网络的寿命.     

基于地理位置划分的无线传感器网络分簇算法

利用分簇算法延长无线传感器网络的生命周期是一个研究热点。基于经典的LEACH路由算法,提出了改进:主要体现在对节点地理位置的划分和在成簇过程中考虑传感器节点的剩余能量以及簇头与非簇头之间的距离。最后用Matlab对LEACH算法和改进后的算法进行仿真,证实了改进后的算法在网络生存时间上比LEACH算法有了很大提高。     

基于混沌遗传算法的无线传感器网络改进LEACH算法

针对传统LEACH协议及其改进方法能耗过高和负载不均衡的问题,提出一种采用混沌遗传算法最小化无线传感器网络能量消耗的算法CGA-LEACH.该算法通过构建新的考量能耗和负载的适应度函数,采用条件约束的混沌映射生成实数编码染色体,并用混沌遗传选择、交叉和变异操作提高收敛速度,找到最优簇头,从而形成分布均匀、能耗和负载均衡...     

基于能量均衡策略的无线传感器网络LEACH协议改进

在原有的LEACH协议分簇算法的基础上,针对无线传感器网络中节点分布不均匀的情况,以节点的剩余能量与节点到基站的距离相结合来改进其阈值,作为节点成为簇首的随机数值的调整权值,改进其LEACH协议分簇算法。仿真实验结果表明,该改进的算法有效地均衡了节点的能量消耗,可以显著地延长网络的寿命周期。     

基于双簇头聚类分簇和数据融合的无线传感器网络路由算法

针对无线传感器网络中基于低能量自适应聚类层次(LEACH)算法进行分簇时出现的簇分布不均匀及路由能量消耗过快问题,提出一种基于双簇头聚类和数据融合的分簇算法.该算法在分好的簇中选择两个级别的簇头,两个簇头履行不同职责,能更好地均摊能量消耗,提高了分簇均匀性.仿真实验结果表明,该算法降低了网络能耗,提升了网络生命周期.     

基于最优簇头数的无线传感器网络安全LEACH路由协议

提出一种基于最优簇头数的无线传感器网络安全LEACH路由协议,该协议模拟真实传感器网络情况建立了三维空间模型,通过理论分析和仿真实验方法得到LEACH协议的最优簇头数,使网络能耗达到最优.在能量优化的同时把增强安全性作为设计目标,根据LEACH协议的特点,采用预置共享密钥对的方法,在簇头选举和数据传输阶段采用在数据包尾部捎带加密信息的方法,实现数据加密,在只增加少量能量开销的情况下数据机密性得到了实现.仿真验证了新协议的有效性,在能量优化的同时提高了路由安全性,延长了网络生命期.     

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

针对分簇是实现WSN拓扑控制、节能、网络寿命的延长有效方式之一,基于LEACH的协议结构和能量消耗模型,提出了一种基于能耗预测的分布式单跳路由分簇算法（FED:forecasted energy dissipation）,定义了由其能耗预测指数和剩余能量比例系数动态地确定的节点竞争簇首门限,给出了基于时间优先、能量优先和比例优先竞争策略的FED算法。节点竞争簇首的参数选择与网络规模无关,且最大时间复杂度为O(1)。对时间优先、能量优先和比例优先竞争策略的FED算法的仿真研究结果表明：与LEACH和EECS算法相比,基于能量优先和比例优先的分簇算法较大地延长了网络寿命和提高了网络能量的利用性能。     

基于簇头距离和能量的优化LEACH协议

LEACH(low energy adaptive clustering hierachy)路由协议通过循环随机选举簇头节点的方式均衡网络能耗.但当选簇头的节点能量剩余较少或距离基站较远时会过早死亡,从而导致网络运行不稳定,通过在簇头选择过程中加入待选簇头节点的剩余能量平均值及标准差、节点与基站距离等参数对其改进处理,可提高网络稳定性.但若出现极大簇或极小簇,则会导致网络生命周期缩短.针对这一问题提出一种基于簇头距离和能量的优化LEACH算法,在成簇过程中加入簇头节点的能量和节点距各簇头的距离等参考量对成簇过程进行优化.MATLAB仿真结果表明,在节点均匀分布的网络中,该改进算法能够在提高网络稳定性的基础上有效延长网络生存周期.