传感器网络中基于连通支配集的路由算法

传感器网络中基于连通支配集的路由算法
黄元江;汤德佑
【期刊名称】《计算机工程与设计》
【年(卷),期】2005(026)006
【摘要】针对传感器网络节点资源有限的特点,结合连通支配集的概念,提出了基于最小连通支配集的路由算法.算法通过高效地构造最小连通支配集形成一个虚拟骨干网,使得数据转发可以高效地进行,而且算法是层次式的,具有良好的可扩展性.模拟实验和理论分析也表明算法具有良好的性能.
【总页数】4页(P1572-1575)
【作者】黄元江;汤德佑
【作者单位】株洲工学院,计算机系,湖南,株洲,412008;株洲工学院,计算机系,湖南,株洲,412008
【正文语种】中文
【中图分类】TN915.9
【相关文献】
1.基于连通支配集的无线传感器网络拓扑控制算法仿真研究 [J], 沈湘钟;黄友锐;吴建坤
2.无线传感器网络中一种能量均衡的基于连通支配集的数据收集算法 [J], 奎晓燕;杜华坤;梁俊斌
3.基于参考能量的无线传感器网络连通支配集算法研究 [J], 马娅婕;田翔川
4.无线自组织网络中基于蚁群算法结合连通支配集的路由协议 [J], 王娜;李丹;刘晓
睴
5.无线传感器网络中的连通支配集求解算法 [J], 高文宇
因版权原因，仅展示原文概要，查看原文内容请购买。