遗传禁忌搜索的能量均衡深井安全监测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网络能量利用率更高、生存周期更长。

Genetic tabu search clustering routing algorithm for deep mine safety monitoring WSN based on energy balance

Aiming at the problem of short network lifetime caused by the uneven energy consumption of nodes in WSN safety monitoring of deep mine roadway,an improved genetic tabu search WSN clustering routing algorithm based on the energy balance(GTSR-EB)was put forward on the basis of analyzing the LEACH algorithm,genetic algorithm(GA)algorithm and tabu search algorithm(TS)algorithm.The clustering method was applied to reduce the data sending amount and the optimization cost,and the optimized GA algorithm and TS algorithm were used for multi-path searching to select an optimal path with the balanced energy consumption and the shortest path transmission distance.The simulation experiments showed that the network lifetime of GTSR-EB algorithm was 2.17 times that of LEACH algorithm and 1.18 times that of GA algorithm.The network energy utilization rate was higher,and the lifetime was longer.