遗传禁忌搜索的能量均衡深井安全监测WSN分簇路由算法

针对深井巷道无线传感器网络（Wireless Sensor Networks，WSN）安全监测中节点能量消耗不均匀导致网络生命周期较短的问题，在分析低功耗自适应集簇分层型算法（Low Energy Adaptive Clustering Hierarchy，LEACH）、遗传算法（Genetic Algorithm，GA）和禁忌搜索算法（Tabu Search Algorithm，TS）的基础上，提出遗传禁忌搜索的能量均衡深井安全监测WSN分簇路由算法（GTSR-EB），以分簇方式来减少数据发送量与寻优开销，利用优化GA算法和TS算法进行多路径搜索以选出一条能耗均衡、路径传输距离最短的最优路径。仿真实验表明:GTSR-EB算法网络存活周期为LEACH算法的2.17倍、GA算法的1.18倍，GTSR-EB网络能量利用率更高、生存周期更长。