一种综合能量和节点度的传感器网络分簇算法

针对无线传感器网络分簇过程中簇首耗能过快问题,提出了一种综合节点剩余能量和节点度数进行簇首选取的分簇算法ENCA(energy and node degree synthesized clustering algorithm).该算法在每轮的簇首选取中考虑了每个簇内所有节点的剩余能量和平均剩余能量,并在每个簇中依据节点的度数优化簇首的选择.在算法运行过程中,在保证网络连通的同时,避免了能量较低的节点当选为簇首.仿真结果表明,与LEACH算法和ACE算法相比,ENCA算法均衡了网络中节点的能量消耗,有效延长了网络寿命.     

优化聚类分簇结合自适应中继策略的双簇首WSNs路由算法

针对无线传感器网络中分簇路由算法节点能量利用率低、能量消耗不均匀等问题,提出了一种优化聚类分簇结合自适应中继策略的双簇首无线传感器网络路由算法.该算法对分簇路由协议中的三个阶段分别进行优化设计.成簇阶段,首先对双簇首模型下最优成簇规模与网络能耗的关系进行理论分析,然后使用改进的算术优化算法计算模糊C均值算法的初始聚类中心,提高了模糊C均值算法聚类成簇的准确率和鲁棒性.簇首选举阶段,引入双簇首策略,以节点的位置、能量和中心度为影响因子,根据承担任务的不同分别为内外簇首设计独立的簇首评价函数,以评价值为依据由节点分布式动态选举簇首减少了广播数量,同时可以将整个簇的能量负载平均分配到每个簇成员节点中.数据传输阶段,设置了多跳中继策略的距离适用条件,并以能量消耗速率为依据选择中继节点,避免了节点提前过载.仿真结果表明：在多种规模的网络中,该算法相较于对比算法在均衡网络负载、提高能量利用效率方面效果更好,从而延长了网络的有效感测时间.     

基于最小生成树的非均匀分簇路由协议

针对无线传感器网络中利用分簇技术,簇首到Sink节点通信采用多跳路由方式容易引起"能量空洞"的问题,提出了基于最小生成树的非均匀分簇路由协议.该协议在簇首选举阶段,以节点剩余能量、节点度、节点能量消耗速度为权重计算簇首竞争等待时间,选用簇首竞争等待时间小的节点为簇首,以均衡能量;簇形成后,以剩余能量、簇间的距离和能量消耗为参数构建基于最小生成树的最优传输路径通过多跳方式将数据发送到Sink节点.仿真结果表明,该路由协议能有效均衡能耗,延长网络生命周期,延缓"能量空洞"的形成.     

基于能量均衡高效的LEACH改进算法

LEACH路由协议是无线传感器网络一个经典的分簇路由方法,但在限能严重的无线网络中,节点功耗高、生存时间短等问题严重影响网络性能,为此提出了改进的基于能量均衡高效的LEACH-X协议。通过加入最优簇首数,提出修正的剩余能量因子,考虑节点的剩余能量、周期内当选过簇首的次数以及密度因子,并对部署区域分区,针对区域调整距离因子增益参数的权重来修正簇首选举阈值函数;接着进行二次竞争并最终选举簇首,从而减小节点能耗,使WSN存活时间得到一定的延长。仿真结果表明,与传统LEACH协议进行对比,LEACH-X协议降低了网络能耗,延长了网络生存时间。     

一种基于动态竞争半径的非均匀分簇路由算法 �

针对一般的无线传感器网络可扩展性较差和能量消耗不均等问题,提出一种基于动态竞争半径的非均匀分簇路由算法(Non-uniform clustering routing protocol based on energy consumption,NCRP).其核心思想是:对LEACH协议的阈值公式加以改进,引入节点与基站之间的距离和节点剩余能量等因素.使靠近基站的节点成为候选簇首的概率稍大于远离基站的节点,从而间接使得靠近基站的区域产生更多的簇首用于转发其他簇首的数据,有效均衡了整个传感器网络能量消耗,在竞争半径的计算中引入继任能量消耗因子和前任能量消耗因子,使得竞争半径更加合理.并在后续轮次利用节点剩余能量选举下一轮候选簇首,减少了选举候选簇首的能量开销.通过与LEACH和EEUC对比,实验结果表明,NCRP能够有效均衡节点间能耗,大大延长整个网络的存活时间.生存时间较LEACH提升了88.42％,较EEUC提升了34.25％.     

层次型WSN中基于博弈论的能耗优化与接纳控制机制

针对层次型无线传感器网络中簇首节点的能量受限问题,提出了一种基于非合作博弈模型的节点接纳控制机制。该机制依据簇首节点的效用函数,引入定价因子,优化了簇首数目和功率水平,并得到簇首发射功率的纳什均衡。仿真实验模拟该博弈的均衡过程,将簇首节点设为非合作博弈的参与者,对各簇首节点发射功率的决策过程进行验证。     

改进的无线传感器网络簇首选择策略及其路由算法

针对无线传感器网络中簇首能耗较大引起的能量黑洞问题,在不均匀分簇的基础上,从簇首选择和簇首更换两个方面提出相应的改进措施。在簇首选择时,将整个网络区域分为不均匀的簇,通过相关参数的设置,让每簇中能量最高的节点当选为簇首节点,网络运行时簇首维护本簇的能量信息表;在簇首更换时,采用局部更换测量,并由当前簇首在能量信息表中选择剩余能量最高的节点作为下一个簇首节点,从而改善了簇首能量效率和负载均衡。最后进行了仿真实验与对比,实验结果表明改进的路由协议能够有效提高网络性能,延长网络生命周期。     

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

由于无线传感器网络中节点能量有限,而且不易补充,因此节能是其研究的主要技术之一。为平衡网络节点能耗负载,延长网络寿命,考虑到随机分布节点的剩余能量和节点相对于基站的位置,提出了一种基于分簇的多跳路由算法。算法中,引入了能量控制因子来降低低能量节点被选为簇首的概率;利用簇首权重的影响,建立基于最短距离的多跳路由,解决了不同距离的簇首之间的能耗平衡问题。仿真实验表明,所提算法能够更好地均衡网络负载,延长网络的生存时间。     

一种基于遗传算法的无线传感器网络LEACH路由协议的改进算法

针对LEACH协议存在的簇首数目与最优簇数目不一致,随机选择簇首,未考虑节点剩余能量、节点位置和节点密集度等问题,提出了一种基于遗传算法的新型路由算法LEACH-GEC,算法首先利用最优簇数目与遗传算法的结合对网络节点进行分簇,然后利用节点剩余能量、距簇内质心的距离、节点覆盖度和共享密钥数目等约束条件来选择簇首.仿真表明:改进后的路由算法较LEACH协议分簇更均匀,簇首选取更合理,有效延长了网络寿命,同时还可以确保簇内通信的安全性.     

基于OCBC的WSNs分簇优化策略

针对无线传感器网络(WSNs)能量负载不均衡问题,为延长网络生存周期,提高能量利用效率,提出了一种基于OCBC的分簇优化策略.首先,通过经线和纬线对网络进行非均匀划分,同时根据节点的地理位置和剩余能量来竞选簇首.然后,非簇首节点选择距离较小且能量较大的簇首加入,从而构建成簇.仿真结果表明:该策略很好地促进了网络能耗均衡,延长了网络生命周期.