A New Algorithm of Nodes Partition Using for Ad Hoc Network Model

Chengyu Liu,Lina Zhao
DOI: https://doi.org/10.1109/icbnmt.2011.6155908
2011-01-01
Abstract:This paper proposes a novel algorithm of nodes partition for the Ad Hoc network mode. Firstly, we adopt Man Road sub-cluster algorithm to discuss the clustering for a square region with 926 random nodes. Secondly, we establish the central moving model based on the simulated annealing algorithm and the least circle overlay model, which are used to remove the redundancy of the circle number and the circle radius. Then a better Ad Hoc Network model based on nodes partition can be obtained. Simulation results show that the algorithm can effectively maintain the stability of the sub-cluster structure and increase balancing capabilities of network load. At the same time, it can overcome the defect of the information packet loss in communications.
What problem does this paper attempt to address?