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

来源：计算机应用杂志2015年第3期北京时间：

作者：林启中, 张冬梅, 王聪, 许魁

单位：解放军理工大学 通信工程学院, 南京 210007

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

关键词：无线传感器网络,高能效路由,多跳,双簇头,位置信息,分层

基金资助：国家自然科学基金面上项目(61371123);中国博士后基金资助项目(2014M552612)