一种多簇头的Ad Hoc分簇算法

随着个人无线通讯设备的发展,Ad hoc网络已经成为网络发展的趋势.分簇算法作为一种划分网络结构的方法,有着重要的意义.本文提出了一种Ad hoc网络的分簇方法：首先,基于地理位置信息将网络划分成网格,每个网格为一个簇.其次,规定网格中的某区域为簇首生成区,每个簇生成多个簇首,即一个簇由多个簇头生成的三层树结构组成.文中对簇头个数的确定以及节点在簇与簇之间移动时产生的信息开销进行了计算,并给出了仿真结果.

An Ad Hoc Clustering Method Based on Several Cluster Headers

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 duster has several duster headers, so the duster is made of several three layer trees structures with the cluster headers. The article computes two problems including the number of duster headers each cluster and the information cost when nodes mobiles between the dusters, at last the analysis and simulation has been got.