基于改进禁忌算法的无线传感网络覆盖优化研究

Optimizing the Coverage of Wireless Sensor Networks Based on Improved Tabu Search Algorithm

针对无线传感器网络中因传感器节点高密度部署带来的工作节点集选取难的问题,通过研究网络区域覆盖率与工作节点利用率的多目标组合优化,对基于改进禁忌搜索算法的无线传感网络覆盖优化问题进行了研究。根据传统禁忌搜索算法框架,设计了具有随机和贪婪性质的较优初始解构造,引入多样化扰动策略,增加多样性,提高全局搜索的能力。仿真结果表明,该算法能快速收敛于优秀解,实现工作节点集的优化选取,降低网络冗余,从而控制网络的能耗并延长网络的生存时间。

To get the optimal working nodes set in the wireless sensor networks which has the high density of distributing nodes,a coverage optimization strategy based on improved tabu search algorithm is proposed by studying the multi-objective combination optimization with network coverage and node utilization.Based on the traditional tabu search algorithm,the better construction is designed to get a random and greedy initial solution.The diversification perturbation is introduced to increase the global search ability.The simulation results show that the algorithm can converge to an excellent solution speedily,then implement the selection of optimal working nodes set.reduce node redundancy and the energy consumption and extend network lifetime.