传感器网络中连通覆盖算法研究

• 作者: 于浩 朱志勇 蒋朝惠
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 传感器网络 最小连通覆盖集 正方形网格剖分 分布式
• 年，卷（期）: 2009,（3）
• 页码范围: 148-153
• 页数: 6页
• 分类号: TP393

摘要

作为一种新型的无线自组网络，传感器网络在环境与军事监控，地震与气候预测等许多方面都具有广泛的应用前景．基于正方形网格剖分的良好特性，提出了一种分布式的近似最小连通覆盖集的构造算法．新算法中：Sink节点首先将其目标区域剖分为正方形网格，并将得到的剖分信息广播给网络中的所有传感器节点；然后，网络中的传感器节点再通过周期性与其邻节点交换信息，来构造目标区域的近似最小连通覆盖集．算法分析和仿真实验表明，与已有类似算法相比，新算法在连通覆盖集大小方面具有更优的性能．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱志勇	长沙学院计算系	10	58	3.0	7.0
2	于浩		26	113	6.0	9.0
3	蒋朝惠	贵州大学计算机科学与信息学院	60	261	8.0	13.0