基于HD分簇算法的仿真设计.pdfVIP

No．2 微 处 理 机 第2期 Apr．，2010 MICR0PR0CESS0RS 2010年4月 基于HD分簇算法的仿真设计 王可煜，慕德俊，陈 眸，洪 亮 (西北工业大学控制与网络研究所，西安 710129) 摘 要：针对最大连接度分簇算法的几个缺点，在成簇阶段引入新的簇分裂方案以及合并方 案，采用样本统计地方法验证了分裂方案的收敛性；在簇维护阶段，运用加权的思想，根据场景不 同，动态调整权重值，选举符合要求的节点作为备选簇首。根据上述改进，设计了一种新的分簇算 法。仿真实验结果表明，新算法在网络拓扑稳定性及生命周期方面具有优势。 关键词：AdHoc网络；最大连接度分簇算法；簇分裂与簇合并；备选簇首 DOI编码 ：10．3969／j．issn．1002—2279．2010．02．020 中图分类号：TP393 文献标识码