基于地理位置的HEED非均匀分簇算法

HEED-M分簇算法中,簇首节点与汇聚节点采用多跳路由的方式进行通信,距汇聚节点越近的节点越容易过早地耗尽能量而失效。针对上述问题,提出基于地理位置的HEED非均匀分簇路由算法(LHEED),根据簇首节点距离汇聚节点的距离动态地调整簇半径的大小。使距汇聚节点近的簇首簇半径较小,距汇聚节点远的簇首簇半径较大,从而有效地均衡网络的能量消耗。仿真结果表明,该算法可有效延长网络的寿命。

一种基于LEACH协议改进的簇间多跳路由协议

针对无线传感器网络(WSN)路由协议中能量消耗不均衡问题,研究了一种基于LEACH协议改进的簇间多跳路由协议LEACH-D算法。在分簇过程中,簇头选择增加了节点剩余能量和节点的"度"的因素;在簇间通信阶段,簇头节点按照Dijkstra算法形成的簇头间的最优路径以多跳的方式将信息传递给sink节点,其中权值综合考虑了下一跳簇头的能量和距离因素。通过对LEACH-D、LEACH-C和LEACH算法的网络剩余能量和网络生存时间进行仿真比较,结果表明LEACH-D算法可有效均衡网络的能量消耗,延长WSN的生命周期。