一种δ-度约束的自组网成簇算法

摘要：

简单地描述了自组网的特点,分析了不相交簇、重叠簇和混合簇,对相关工作进行了比较.为了保持拓扑稳定,提出了一个基于时间因素的δ-度定义.在此基础上,提出了一个基于δ-度约束的混合簇的成簇策略(δ-DHCA).混合簇的成簇问题可以归结为找一个最大独立集问题,而找一个最大独立集问题是一个著名的NP-难问题.提出了一个近似解法,给出了算法的正确性证明.解析性能评价和仿真结果均表明,该方法的性能优于最高节点度成簇算法HD和最低标识符成簇算法LCC.

关键词：无线自组织网络、最大独立集、成簇、δ-度

所属期刊栏目：42

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

资助基金：国家高技术研究发展计划863计划2002AA784030

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

页数：共5页

页码：818-822