无线传感器网络中基于“k-覆盖问题”的多项式时间算法

摘要：

针对无线传感器网络的最差覆盖和最佳覆盖,探寻如何解决二维目标区域内的“k-覆盖问题”,提出了一种解决此问题的多项式时间算法.该算法基于扩展圆盘的几何图形提出了一系列的定义和定理,将“k-覆盖问题”转化成了寻找相邻分界线的问题.仿真结果表明,算法可在多项式时间内计算出最优k-违反路径和最优k-支持路径,从而合理规避或选取网络覆盖点.

关键词：无线传感器网络、k-覆盖问题、扩展圆盘、相邻分界线、多项式时间算法

所属期刊栏目：33

分类号：TN918.91

资助基金：湖北省高等学校优秀中青年科技创新团队计划项目No.T201417Hubei Provincial Department of Education Research Program T201417

在线出版日期：2018-02-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：91-98