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

摘要

cqvip:针对深井巷道无线传感器网络(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网络能量利用率更高、生存周期更长。