%0 Journal Article
%T 一种三角形网格空洞修复算法
%A 刘全
%A 杨凯
%A 伏玉琛
%A 张书奎
%J 电子学报
%P 209-213
%D 2013
%R 10.3969/j.issn.0372-2112.2013.02.001
%X 无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.
%K 无线传感器网络
%K 覆盖空洞
%K 空洞修复
%K 三角形网格
%U http://www.ejournal.org.cn/CN/abstract/abstract7102.shtml