树型链式非均匀分簇混合多跳路由算法

摘要

为了均衡无线传感器网络能耗,延长网络寿命,提出一种树型链式非均匀分簇混合多跳路由算法(TUCHM).通过引入候选簇头之间的角度控制优化簇头选取,构建树型链式非均匀簇结构以优化成簇策略,利用混合层次网络拓扑结构、并改进蚁群算法的路径选择概率模型和信息素更新模型,实现混合多跳传递数据,以消除LEACH等分簇路由算法在大面积仿真环境下簇内远距离单跳传递和簇头向Sink节点远距离单跳传递的缺点.仿真实验结果表明:与LEACH和DEEC算法相比,TUCHM算法在节点存活数量、网络的稳定周期和生命周期、节点剩余能量方差等性能方面表现优异.