An Ad Hoc Clustering Method Based on Several Cluster Headers
Yanwei Chen · Journal of Xiamen University · 2007
With the development of personal wireless communication equipments,Ad Hoc network has already become a direction of network.As a method of construction,the cluster algorithm has important meaning.This text advances a kind of clustering algorithm method,which divides the network into grids based on the geography position information,and each grid is a cluster.Then ruling a certain area is the cluster header producing area,each cluster has several cluster headers,so the cluster is made of several three layer trees structures with the cluster headers.The article computes two problems including the number of cluster headers each cluster and the information cost when nodes mobiles between the clusters,at last the analysis and simulation has been got.