一种HCTRP协议下PEGASIS最优路径算法

WSNs区域内节点随机分布不均匀,采用HCTRP-PEGASIS路由算法建链时仅参考节点彼此之间的距离,致使部分传感器节点做过多无用功,造成网络能源浪费、节点过早衰竭死亡。给出新算法使建链时除了参照节点彼此之间的距离,同时考虑实际传感器通信半径、相邻节点的当前能量、当前节点密度,进而确定下一个接替节点;以此类推在每个子区域内,最终形成一条数据冗余少、能耗低的数据传输链。仿真显示,相对于LEACH、PEGASIS、HCTRP-PEGASIS,网络生存周期改进算法提高约20%;网络平均总能耗平均到每个节点,改进算法至少降低9 J。故子区域内建链时,结合节点实际通信范围及节点密度等因素来选择链上组员,可以进一步降低网络功耗,提高网络能量利用率,并且延迟第一个节点死亡时间。