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

传感器网络中连通覆盖算法研究
于浩;朱志勇;蒋朝惠
【期刊名称】《湘潭大学自然科学学报》
【年(卷),期】2009(031)003
【摘要】作为一种新型的无线自组网络,传感器网络在环境与军事监控,地震与气候预测等许多方面都具有广泛的应用前景.基于正方形网格剖分的良好特性,提出了一种分布式的近似最小连通覆盖集的构造算法.新算法中:Sink节点首先将其目标区域剖分为正方形网格,并将得到的剖分信息广播给网络中的所有传感器节点;然后,网络中的传感器节点再通过周期性与其邻节点交换信息,来构造目标区域的近似最小连通覆盖集.算法分析和仿真实验表明,与已有类似算法相比,新算法在连通覆盖集大小方面具有更优的性能.
【总页数】6页(P148-153)
【作者】于浩;朱志勇;蒋朝惠
【作者单位】贵阳中医学院,贵州,贵阳,550002;长沙学院,计算系,湖南,长沙,410003;贵州大学,计算机科学与信息学院,贵州,贵阳,550025
【正文语种】中文
【中图分类】TP393
【相关文献】
1.无线传感器网络中基于Voronoi图的覆盖和连通综合配置协议 [J], 文戈;王国军;过敏意
2.有向传感器网络中基于概率感知模型的最小连通k覆盖集算法 [J], 伍勇安;殷建平;李敏;祝恩;蔡志平
3.无线传感器网络中连通性覆盖问题的研究 [J], 侯向辉;潘旭武
4.异构无线传感器网络中覆盖度和连通度的研究 [J], 关志艳
5.无线传感器网络中目标连通覆盖算法 [J], 王槐元;丁旭;王力立;黄成;吴晓蓓
因版权原因，仅展示原文概要，查看原文内容请购买。