Location Information Based Clustering Algorithm

LIU Zheng,MA Zheng-xin,SHI Rong
DOI: https://doi.org/10.3969/j.issn.1001-3695.2011.12.077
2011-01-01
Abstract: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.
What problem does this paper attempt to address?