一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法

摘要

一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法，涉及一种无线传感器网络优化方法，本方法通过voronoi多边形检测栅栏覆盖漏洞，然后提出利用蚁群算法控制移动节点的填充方案，为蚁群设置搜索起点和终点，令蚁群正向搜索并根据delaunay三角网的最短边进行搜索，再根据移动节点的填充办法以每2Rs为距离填充移动节点，从而得到一条最短的1‑栅栏覆盖；本发明利用voronoi图寻找栅栏覆盖漏洞，优化了蚁群算法（Delaunay Ant Colony Optimization,D‑ACO）对无线传感器网络（wireless sensor networks,WSNs）栅栏覆盖策略，提高了WSN的整体性能。