基于概率机制的涌现分簇算法.pdfVIP

第 41卷 第 4期 电 子 科 技 大 学 学 报 V0．1．4l NO．4 2012年7月 JournalofUniversityofElectronicScienceandTechnologyofChina Ju1．2012 基于概率机制的涌现分簇算法 冯 涛，瞿竞杰，郭 显 (兰州理工大学计算机与通信学院 兰州 730050) 【摘要】涌现分簇算法ACE是一类基于群体智能的移动Adhoc网络分簇算法。针对ACE算法迭代中存在的问题，该文引 入概率机制，提出了基于概率机制的涌现分簇算法(PACE)。该算法根据节点竞争簇头概率最高的局部信息，创建全局分簇网 络，在概率相同的情况下，根据节点标识符来仲裁簇头选举，同时实现了单节点簇合并和失效恢复。理论分析和仿真结果表 明，该算法收敛时间短，能够创建稳定且更优化的分簇结构，具备失效恢复能力． 关 键 词 分簇算法；涌现算法：移动Adhoe网络；概率涌现分簇算法 中图分类号 TP393 文