[发明专利]一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法在审
| 申请号： | 201910028083.8 | 申请日： | 2019-01-11 |
| 公开（公告）号： | CN109803265A | 公开（公告）日： | 2019-05-24 |
| 发明（设计）人： | 王军;赵子君;沈健平;张柳 | 申请（专利权）人： | 沈阳化工大学 |
| 主分类号： | H04W12/12 | 分类号： | H04W12/12;H04W16/18;H04L29/06;G06N3/00 |
| 代理公司： | 沈阳技联专利代理有限公司 21205 | 代理人： | 张志刚 |
| 地址： | 110142 辽*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法，涉及一种无线传感器网络优化方法，本方法通过voronoi多边形检测栅栏覆盖漏洞，然后提出利用蚁群算法控制移动节点的填充方案，为蚁群设置搜索起点和终点，令蚁群正向搜索并根据delaunay三角网的最短边进行搜索，再根据移动节点的填充办法以每2Rs为距离填充移动节点，从而得到一条最短的1‑栅栏覆盖；本发明利用voronoi图寻找栅栏覆盖漏洞，优化了蚁群算法（Delaunay Ant Colony Optimization,D‑ACO）对无线传感器网络（wireless sensor networks,WSNs）栅栏覆盖策略，提高了WSN的整体性能。 | ||
| 搜索关键词： | 栅栏覆盖 蚁群算法 填充 无线传感器网络 移动节点 优化 蚁群 搜索 控制移动 搜索起点 漏洞 短边 正向 检测 | ||
【主权项】：
1.一种基于Voronoi图的蚁群算法在WSN栅栏覆盖策略中的优化方法，其特征在于，所述方法包括以下过程：本方法通过voronoi多边形检测栅栏覆盖漏洞，然后提出利用蚁群算法控制移动节点的填充方案，为蚁群设置搜索起点和终点，令蚁群正向搜索并根据delaunay三角网的最短边进行搜索，再根据移动节点的填充办法以每2Rs为距离填充移动节点，从而得到一条最短的1‑栅栏覆盖；具体包括：（1）判断覆盖漏洞时应取节点间距离的最大值得到距离d，则有公式![]()
（1）；（2）蚁群算法的改进，包括：A：根据delaunay三角网最短边进行搜索；B：正向搜索；（3）填充移动节点方法填充移动节点个数的计算公式为![]()
（2）；（4）算法执行过程。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈阳化工大学，未经沈阳化工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910028083.8/，转载请声明来源钻瓜专利网。
- 上一篇：识别无线入侵的方法和装置
- 下一篇：一种非法MS识别和通信屏蔽方法及系统
