Clustering Algorithm for Ad Hoc Network Based on Stability Degree
FU Yun-qinga · Jisuanji gongcheng · 2012
To tackle the problems of existing clustering algorithms,such as the assumption of unique ID in the whole network and unstable cluster structure etc.,a clustering algorithm for Ad Hoc network based on stability degree is proposed.This algorithm removes the assumption of the unique ID though the stability degree based clustering algorithm,and converges fast,and the cluster structure built by this algorithm has better stability and continuity.Analysis and simulation verifies that the algorism has high packet delivery ratio and low routing overhead.