基于PEGASIS算法的一种改进方案

采用禁忌算法优化拓扑结构,并提出在出现节点死亡时,选择拓扑重构是全部节点参与还是直接将死亡节点在链上前后两个存活节点直接连接.同时,在簇头选择时,提出了一种综合考虑剩余能量最少节点在下一轮能耗、节点剩余能量和节点到基站距离的簇头选择算法,在数据传输阶段,比较节点到下一跳节点的距离和节点到簇头节点的距离,选择距离较短的路径.仿真结果表明,改进算法较PEGASIS算法第一个节点死亡时间延长了4.9倍,半数节点的死亡时间也得到了延长,从而提高了整个网络的生存时间.

一种改进型PEGASIS算法在水声通信组网中的应用

根据传统的无线传感器PEGASIS算法提出一种针对水声通信领域的改进型PEGASIS算法,改进型PEGASIS算法通过比较节点与簇头和服务器的传播损失,改变了单个节点的信息传播方向和融合过程,经建模仿真,此算法相较于LEACH和典型PEGASIS算法可以进一步降低整个网络的功耗,并在某些链路上减少网络运行周期,提高了网络的使用效率,对于水声通信组网有较大的借鉴作用。

基于禁忌算法的无线传感器网络PEGASIS算法改进

为了减少无线传感器网络节点能耗,延长网络生存时间,在PEGASIS算法的基础上,针对PEGASIS算法中节点之间容易产生长链和簇头选择没有考虑节点剩余能量的问题,提出了一种基于禁忌算法的PEGASIS算法改进。建链阶段采用禁忌算法代替原有的贪婪算法,防止了长链的产生,减小了节点传输距离;同时引入基于剩余能量的簇头选择机制,均衡了节点之间的能耗,延长了节点的生存时间。仿真结果表明,改进算法较PEGASIS算法第1个节点的死亡时间延长了约7倍,半数节点的死亡时间也得到了延长,从而提高了整个网络的生存时间。

基于PEGASIS的助理簇头改进算法设计

基于对LEACH算法和PEGASIS算法的研究,提出助理簇头改进ASCH算法。该算法能够在无线传感器网络中,根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点来减少簇头通信的能耗。在PEGASIS中加入助理簇头后,改进后的助理簇头改进算法的性能指标与已有算法相比均有提高,在均衡及节能、延长网络生命周期方面起到了积极的作用。

环境监测中无线传感器网络路由算法的改进

针对无线传感网在环境监测应用中节点能量的问题,基于PEGASIS算法设计了一种改进的路由算法PBRE。该算法采用了改进的距离门限策略(短链聚合策略),并在簇头选举过程中综合考虑了节点发送数据的能耗和剩余能量。实验表明,该算法在延长网络生存时间和数据传输时效性上的有效性,且具有一定程度上的避障功能。

一种基于最低能量保护的分簇CCLP算法

PEGASIS协议是一种基于链式结构的协议,链中总有一个节点被选为头节点,这个节点没有考虑到基站的位置,导致PEGASIS协议造成冗余数据的传送。提出了基于同中心簇中最低能量保护的算法。仿真结果表明,该算法能考虑到基站的位置和充分保护能量最小的节点,来增强它的性能和延长WSN的生命周期。

无线传感器网络中助理簇头机制的应用

研究LEACH和PEGASIS协议,提出一种无线传感器网络中的助理簇头分簇算法。该算法根据簇头节点的地理位置、剩余能量及簇内成员节点数目,动态决定是否需要在簇内产生助理簇头,并在需要产生助理簇头的簇内选择合适的节点,以减少簇头通信的能量消耗。实验结果表明,加入助理簇头后,原算法在均衡性能、能量消耗和网络生命周期等方面均得到优化。