一种无线传感器网络的概率覆盖增强算法

来源：软件学报杂志2016年第2期北京时间：

作者：范兴刚,杨静静,王恒

单位：范兴刚，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002311,杨静静，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002302,王恒，浙江工业大学 计算机科学与技术学院, 浙江 杭州 31002303

摘要：覆盖与连通问题是无线传感器网络的基本问题.研究考虑连通性的概率覆盖增强算法,构建覆盖空洞的修补半径,提出了移动距离和修补半径的关系模型.通过这个关系模型,移动节点在修补圆上选择保持连通的修补位置;根据这个移动距离和空洞面积,移动节点进一步创建空洞的优先级,选择优先级最高的空洞进行修补,节能而高效地实现覆盖增强.仿真结果表明,所提出的算法既能得到较高的覆盖率,又能保证整个网络的连通性.

关键词：分布式的概率空洞修补算法;覆盖空洞;连通空洞;联合感知概率;修补半径;移动距离;优先级

基金资助：国家科技支撑计划(2012BAD10B01)