一种基于位置信息的分簇算法

Location information based clustering algorithm

用户分簇是移动自组网通信需要解决的基本问题。从分簇结构与频率规划的角度出发,提出一种基于位置信息的分簇算法。该算法采用估计节点运动速度、引入虚拟网络中心节点、预警簇头失效、均衡簇间负载等方法,达到既形成稳定合理的分簇结构又易于频率规划的目的。仿真结果表明,基于位置信息的分簇算法极大地改善了吞吐量、丢包率及延时等网络性能,可用于多节点、中高速移动环境。

User clustering is a fundamental problem in mobile Ad hoc network. Taking both clustering structure and frequency planning into consideration, this paper proposed a location information based clustering algorithm. By node velocity estimation, introduction of virtual network central node, early warning for cluster head failure, inter-cluster load balancing, the proposed algorithm not only succeeded in forming a stable and reasonable clustering structure, but also was easy for frequency planning. Simulation result shows that the location information based clustering algorithm significantly improve network performance such as throughput, packet loss rate and delay, and is suitable for a multi-node, middle or high speed mobile environment.