图论在无线传感网络路由协议中的应用研究

为降低无线传感网络节点能耗,延长网络生存时间,将图论最优选址问题用于分簇路由协议设计。依据节点剩余能量,结合图论的中心论算法进行簇头选举,以降低和平衡簇内能耗。依据下一跳簇头的能量消耗情况,使用Dijkstra算法设计最佳路由,确定最佳跳数,以降低数据传输的通信能耗,均衡全网能量。将此算法用于机场助航单灯监控系统,并与AL-CAME和ECOMP协议进行对比,仿真结果表明,此算法网络开销最小,节点剩余能量值远大于其他两种算法,网络能耗分布更为均衡,有效延长了网络的生命周期。     

面向用电信息采集的WSN非均匀分簇多跳路由算法

针对传统多跳路由协议的“热区”问题,提出一种面向用电信息采集的WSN非均匀分簇多跳路由算法。算法将网络分为虚拟块,并在簇头路由时考虑节点位置和剩余能量的影响,利用三角模融合算子对基于节点位置的隶属度函数和剩余能量隶属度函数进行融合判决,并根据最大隶属度原则选择父节点,优化路由选择。实验结果表明,改进后的算法显著延长了网络生存时间,同时具有更好的负载平衡程度。将该路由算法应用于用电信息采集系统中,能达到较好的性能。     

无线传感器低功耗路由算法

为了使无线传感网络维持在小的路由信息的同时进一步降低无线传感网络节点能耗,提出了一种改进的LEACH算法。该算法采用多跳路通信方式,对簇头与sink节点的通信过程中的节点能耗进行优化。为了避免能量过低的节点被作为簇首的情况,在每一轮的簇首选举过程中,节点剩余能量成为选举簇头节点的重要指标。然后用MATLAB进行仿真,实验证明,与经典LEACH算法相比,改进LEACH算法网络能量消耗更加均衡,使网络的生存时间有很大程度上的提高。     

基于LEACH协议的簇头选举改进算法

针对典型LEACH分簇路由协议中簇头选举随机性的问题,提出一种LEACH的改进簇头选举方法,该方法先依据能耗模型确定最低能耗的簇头个数,随后优化簇头选举机制,在簇头选举时设置一个动态的能量阀值,同时增加剩余能量和节点密度因素;在簇间通信阶段,簇头节点将按照最低能耗以多跳的方式将信息传递给中心节点。仿真结果显示,新算法既能减少网络的总能耗,延长网络寿命,又能使节点的能耗更加的均衡。     

适用于低数据聚合率网络的能耗均衡路由算法

有效的分簇算法是实现无线传感网络能耗均衡,延长网络生存周期的关键。针对概率分簇算法随机选择簇首(CH)引起的低残余能量节点被选为簇首及迭代次数高的问题,提出一种新的半集中式分簇方法,候选簇首由前簇首推荐并通过候选簇首间竞争决定最终簇首;针对重负荷网络中的能量热区问题,引入非均匀分簇和单跳、多跳混合传输机制,提出一种适用于低数据聚合率网络的半集中式非均匀分簇(SCUC)的能耗均衡路由算法。仿真实验结果表明,SCUC算法第一个节点死亡时间较HEED算法延长111.24%,较EEUC延长74.62%。所提算法有效均衡网络能耗,延长生存周期。     

高效节能的无线传感器网络数据收集协议

无线传感器网络中的节点具有有限的能量,为了延长网络寿命,提出了一种分布式的高效节能的无线传感器网络数据收集协议DEEC-MR.协议中节点根据自身剩余能量竞争簇头,每个簇头节点根据相邻簇头节点与基站的距离、剩余能量等信息寻找父簇头节点,构造一颗以基站为根的近优最小汇集树.簇头将采集到的数据聚合后沿汇集树以多跳的方式传输至基站.仿真实验证明该协议能有效降低网络能耗,与其他两种数据收集协议(LEACH,PEGASIS)相比,DEEC-MR将网络寿命分别提高1600％和200％,同时使能耗均匀分布在每个节点上,避免部分节点过早死亡,具备很高的可靠性.     

基于节点分布均匀度模型的加权能量检测GAF算法

存分析了传统GAF算法在选举簇头和虚拟单元格方格划分不足的基础上,提出了一种节点分布均匀度模型的加权能量检测GAF算法,在对虚拟单元格形状改进的基础上,建直节点分布均匀度模型,进一步对虚拟单元格的划分提供参考,同时对算法中簇头选举综合考虑节点剩余能量及其与虚拟单元格内物理节点的质心间距,能有效解决节点能量消耗不均衡问题。最后以GPSR作为GAF算法的底层通信协议进行仿真,结果表明该算法有效地节省了节点的能量,延长了网络的牛存周期。     

基于SEP协议改进的最优稳定选举算法

针对二级初始能量异构的无线传感器网络运行过程中出现的节点能耗不均衡和网络稳定生命周期较短问题,基于SEP协议,考虑节点和簇头能量因素,以及结合节点和簇头的数据传输距离因素,提出一种改进的稳定选举路由算法(E-SEP),分析了算法本身在不同高级节点占比和不同总结点数量下的性能,并与低功耗自适应集簇分层-确定性簇头选取(L...     

无线传感器网络能量改进路由算法研究

基于能量多路径路由协议和LEACH路由协议的大多数成簇算法是概率选择,在一定程度上会加速局域内节点能量过早消耗完,影响网络的性能。结合能量感知多路径和LEACH路由算法,提出一种能量高效的改进路由算法,从节点能量消耗角度出发,根据节点与汇聚节点之间的距离、网络中所有存活的节点到汇聚节点的平均距离以及该节点当前剩余能量值来确定簇头选择的能量阈值,并依据该值进行路由选择。仿真实验结果表明,该算法能够提高网络整体性能,有效延长网络节点的生命周期。     

基于路由树的分布式自适应动态多跳分簇路由协议

针对已有的分簇路由算法中存在的簇间路由路径选择不合理等问题,提出了基于路由树的分布式自适应动态多跳分簇路由协议DADMC。分簇阶段通过设置不同剩余能量的节点不同的延迟时间来让能量高的节点优先成为簇首。簇间路由路径的选择为以sink节点为根节点的动态路由树,每个节点从父节点中选择使得自己路由权值最小的节点作为下一跳。仿真实验结果表明,与已有的分簇路由算法相比,提出的算法可以更好地实现能耗均衡并延长网络生存时间。