基于位置信息的双簇头路由算法

摘要

针对无线传感器网络(WSN)的高能效路由选择问题,在混合式能量均衡分簇(HEED)算法基础上提出一种基于位置信息的低能耗双簇头多跳路由算法(HEED-EELD).假设网络中所有节点都具有位置感知能力,网络根据最佳单跳距离划分层级,节点根据自身位置确定所在层级.簇内选举产生双簇头,分担单一簇头的工作,均衡簇头能耗.在簇间多跳路由中,簇头根据位置、距离和剩余能量的代价函数选择最优路由.Matlab仿真结果表明,与低功耗自适应分簇(LEACH)算法、HEED算法相比,提出的HEED-EELD在网络寿命、能量效率、能耗均衡等性能方面具有明显的性能增益.