自组网络的分簇算法

当自组网络(adhoc)的规模增大时,控制分组在网络中的传输急剧增多,这大大降低了路由和转发的性能.分簇是提高adhoc网络可扩展性的重要手段.针对已有分簇算法的缺陷以及静态和动态adhoc网络的特性,分别提出了新的静态分簇算法saca和动态分簇算法daca.其中saca算法将分簇数量减小到已有算法的大约一半,但不增加簇成员数量,提高了分簇效率,减少了分簇时间;daca算法将簇间的公共节点数目大大降低,从而有效降低了分簇结构的维护开销,提高了网络运行的效率、路由和转发性能.