有限移动WSNs栅栏覆盖算法

摘要：

在目标区域中寻找最优栅栏网格的最小移动距离和是一个NP问题,为此提出近似算法.将狭长的目标区域分解成规则子区域,在每个区域实现CBMS算法,为避免漏洞出现,在相邻的区域和右边界生成隔离栅栏.仿真结果表明,该算法能够有效提高目标穿越时的感应能力,且中节点的平均移动距离不随目标区域长度和k值的变化而变化;与C算法所有节点移动的距离和比较,能够有效改善传感器网络的覆盖性能,延长WSN寿命.

关键词：网格栅栏、最小移动距离和、基准栅栏、隔离栅栏、覆盖性能

所属期刊栏目：35

分类号：TP393.3(计算技术、计算机技术)

资助基金：重庆市教委基金项目KJ131322、KJ121310、KJ131320;涪陵区科技基金项目FLKJ,2012ABA1056

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

页数：共4页

页码：3804-3807