一个改进的Ad Hoc网络权值簇生成算法

AdHoc网络具有动态变化的拓扑结构,无中心和自组织的特点,如何对它进行有效的管理至今没有得到很好的解决。该文针对目前已有的一些簇算法的缺点并结合它们的优点,提出了一种改进的权值簇算法EWCA。该算法综合考虑了簇的稳定性、节点的电耗、网络的负载平衡、网络的吞吐率等几项网络指标,从而提高了网络管理的灵活性和可扩展性,使之更适合于管理大规模、多种环境的AdHoc无线网络。

An Enhancing Weighted Clustering Algorithm for Ad Hoc Networks

Ad hoc network is a self-organizing and rapidly developable network in which neither a wired backbone nor a centralized control exists,so it is very difficult to manage it.The paper combines the advantages of some clustering algorithms and proposes an enhancing weighted clustering algorithm.The scheme takes into many factors consideration,such as:the stability of clustering,the battery power drain of mobile nodes,the load balance and the network throughout ,which improves the adaptability and the extensibility of networks.Therefore it is a better method to manage large scale ad hoc networks under different kinds of conditions.