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

摘要

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 estima-tion, introduction of virtual network central node, early warning for cluster head failure, inter-cluster load balancing, the pro-posed 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 per-formance such as throughput, packet loss rate and delay, and is suitable for a multi-node, middle or high speed mobile envi-ronment.%用户分簇是移动自组网通信需要解决的基本问题.从分簇结构与频率规划的角度出发,提出一种基于位置信息的分簇算法.该算法采用估计节点运动速度、引入虚拟网络中心节点、预警簇头失效、均衡簇间负载等方法,达到既形成稳定合理的分簇结构又易于频率规划的目的.仿真结果表明,基于位置信息的分簇算法极大地改善了吞吐量、丢包率及延时等网络性能,可用于多节点、中高速移动环境.