基于蚁群算法的无线传感器网络节点覆盖优化方法

摘要

本发明将蚁群算法运用到无线传感器网络节点最优覆盖问题上。在使用蚁群优化算法作为优化工具对问题进行求解的时候，将问题的重点放在无线传感器网络节点覆盖中的随机覆盖问题上，并将问题模型化为0/1规划问题，然后运用蚁群算法进行求解。在提出的算法中，将信息素放置在传感器网络节点上，每个节点赋予两个信息素，分别指示该节点“被选择”和“不被选择”的信息量。同时，在算法中设置了有效的启发式信息以引导蚂蚁的搜索行为。蚂蚁将根据信息素和启发式信息决定使用哪些节点进行覆盖。最后，通过仿真测试验证了发明的算法的有效性和高效性。