一种适合移动自组网的分簇算法

• 作 者: 陈志军 史杏荣
• 机 构: 中国科学技术大学电子工程与信息科学系信息处理中心
• 出 处: 计算机工程与应用
• 发表日期: 2007年29期
• 关键词: 移动自组网 重新分配ID 分簇算法 mobile Ad hoc networks reassignment ID clustering algorithm

分级结构的Adhoc网络可以减少路由开销，满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法，根据节点移动性和电量消耗重新分配ID，然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇，仿真实验显示与传统最小ID分簇算法（LID）、最大节点度分簇算法（HD）和基于权值的分簇算法（WCA）相比，算法能使网内节点电量消耗更平衡，簇结构更稳定，能够延长网络的服务时间。