一种三角形网格空洞修复算法

• 作者: 伏玉琛 刘全 张书奎 杨凯
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无线传感器网络 覆盖空洞 空洞修复 三角形网格
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 209-213
• 页数: 5页
• 分类号: TP393
• 字数: 5108字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.02.001

摘要

无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘全	苏州大学计算机科学与技术学院	99	1053	16.0	29.0
3	伏玉琛	苏州大学计算机科学与技术学院	35	201	8.0	11.0
6	张书奎	苏州大学计算机科学与技术学院	67	419	11.0	16.0
7	杨凯	苏州大学计算机科学与技术学院	40	292	10.0	15.0