一种基于地理定位信息的Ad Hoc分簇算法

Ad hoc网络的分簇机制目的是为了利用网络的分级结构来管理众多的移动设备。为了创建和维持一个当节点高速移动时仍然有效的分级结构,必须满足下面的需求:(1)分级结构中每个移动设备能够根据本地信息自动转换它的角色;(2)分级结构的管理负载要小,每个簇内的节点数目要尽可能地相同。该文提出了一个基于地理定位系统的自适应的多跳分簇机制,试验结果表明新的算法不依赖于节点的移动速度和传播范围,满足上面两个要求。

A Clustering Algorithm Based on Global Positioning System for Ad Hoc Networks

A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks.In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility,the following requirements must be satisfied.(1)The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks.The role of each mobile device should thus change autonomously based on the local information.(2)The overhead for management of the hierarchical structure is small.The number of mobile devices in each cluster should thus be almost equivalent.An adaptive multi-hop clustering scheme based on the Global Positioning System for highly mobile ad hoc networks is proposed in this paper.The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node transmission range in the network,which satisfy the above requirements.