关键词: 自组网, 分群算法, 无中心分群算法, 移动预测, 稳定性

Abstract: To reduce routing maintenance overheads and further make the centerless cluster structure adapted to large MANETs nicely，the first important task is to stabilize the cluster structure as much as possible.The current centerless clustering algorithms haven’t considered the issue mentioned above.Therefore，a centerless clustering algorithm considering cluster structure’s stability is proposed，and cluster maintenance scheme is proposed too.Based on mobility prediction idea，the algorithm gives a comprehensive consideration on intracluster structure’s stability，intercluster structure’s stability and cluster structure’s optimization.The performance and complexity of the algorithm are analyzed separately.The simulation results show that：The algorithm is more favorable to cluster structure’s stability than a current algorithm，and it reduces the cluster maintenance overheads，which will reduce the routing maintenance overheads.

Key words: ad hoc networks, clustering algorithm, centerless clustering algorithm, mobility prediction, stability