兼容弱连通簇的AdHoc网络分簇算法  

Clustering Algorithm for Ad Hoc Network Compatible with Weak Connection Cluster

作　　者：肖磊[1] 符云清[2] 钟明洋[2] 王兴芹 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆大学软件学院,重庆400044

出　　处：《计算机工程》2013年第6期107-110,114,共5页Computer Engineering

基　　金：中央高校基本科研业务费专项基金资助项目(CDJZR10090002);重庆市自然科学基金资助项目(CSTC2010BB2248)

摘　　要：现有分簇算法生成的簇结构都是强连通的单一结构,无法充分利用节点资源。针对该问题,提出一种兼容弱连通簇的分簇算法。定义符合弱连通簇的邻居表结构,并阐述邻居表维护策略,该算法去除簇成员与簇首强连通的条件限制,从而可选择更优的节点作为簇首。分析结果表明,该算法得到的簇结构具有较好的稳定性和持续性。The clustering architectures created by the existing clustering algorithms are all single structures and strongly connected, which can not fully use nodes＇ resources. To solve this problem, this paper presents an algorithm compatible with weak connection clustering algorithm. This paper defines the neighbor table corresponding with weak connected clusterand stated the maintenance strategy of the neighbor table. This algorithm can select the better node as the cluster head by ignoring the limitation of strong connectivity between cluster head and cluster members. Analysis results show that this algorithm has better stability and steadiness.

关 键 词：分簇算法 ADHOC网络 簇首 簇成员 弱连通 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]