Fuzzy Clustering Algorithm Based on the Time and Surplus Energy Constrain for Ad Hoc Network
Dao-quan Li, Huai-cai Wang, Jun-hu Zhang, Qi-guang Cao · Journal of Networks · 2010
Mobile ad hoc networks may be composed of a large number of nodes and hence a hierarchical clusterbased structure can be employed to address the scalability issues of the large network. This paper proposes a fuzzy Clustering algorithm based on the time and surplus energy constrain in Ad Hoc network. It defines the fuzzy rules of node’s TTL(time-to-live) and the node surplus energy, it also carries on the fuzzy reasoning, the clustering question is generalized to the question of finding an Maximum Independent Set. The simulation reveals that the reconstruction number of cluster per unit time reduces obviously without increasing the calculation and communication cost, meanwhile the performance is improved greatly.