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

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