Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (29): 119-121.

• 网络、通信与安全 • Previous Articles     Next Articles

MANET clustering based on clonal selection algorithm

ZUO Rui-juan,WU Yong-hua   

  1. Faculty of Software,Fujian Normal University,Fuzhou 350007,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
  • Contact: ZUO Rui-juan

基于克隆选择算法的MANET簇化

左瑞娟,武永华   

  1. 福建师范大学 软件学院,福州 350007
  • 通讯作者: 左瑞娟

Abstract: In this paper,Weighted Clustering Algorithm(WCA) is optimized by means of clonal selection algorithm in artificial immune systems.Therefore clustering performance of Mobile Ad-hoc Networks(MANET) is enhanced,such that a smaller number of cluster-heads serve the maximum possible number of mobile nodes within their clusters to guarantee relative stability of topological construction in MANET.Simulation results show that the performance of the optimized WCA better than the original WCA in many aspects such as the number of cluster-heads and so on.

Key words: mobile ad-hoc network, clonal selection algorithm, clustering algorithm, optimizing

摘要: 以权值簇化算法——WCA为基础,利用人工免疫系统中的克隆选择算法来提高移动Ad-hoc网络的簇化性能,从而实现用尽可能少的全局优化簇头来管理尽可能多的簇成员,以保证MANET拓扑结构的相对稳定和合理。仿真结果表明,利用克隆选择算法优化后的WCA在簇的数量等许多方面均优于WCA算法。

关键词: 移动Ad-hoc网络, 克隆选择算法, 簇化算法, 优化