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

摘要

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