基于图着色的无线自组网极小连通支配集算法

摘要：

基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用.通过引入极大独立集和极小支配集概念,基于图着色思想提出一种新的适合于无线自组网的极小连通支配集算法,从理论上证明了该算法的正确性和高效性,也通过仿真实验分析了该算法在多种情况下的实际性能,仿真结果表明新算法在簇头和主干节点数目方面具有较好的性能,特别在节点密集的网络环境中更加突出.

关键词：无线自组网、极小连通支配集、极小支配集、极大独立集、图着色

所属期刊栏目：28

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60502047;60372107;福建省自然科学基金A0440001

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：108-114