Centerless clustering algorithm for ad hoc networks considering on cluster structure's stability
Ting Sun · Computer Engineering and Applications Journal · 2010
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.