Title :
A new algorithm of nodes partition using for Ad Hoc network model
Author :
Liu, Chengyu ; Zhao, Lina
Author_Institution :
Sch. of Control Sci. & Eng., Shandong Univ., Jinan, China
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.
Keywords :
ad hoc networks; simulated annealing; ad hoc network model; balancing capabilities; central moving model; information packet loss; least circle overlay model; man road sub-cluster algorithm; network load; nodes partition; simulated annealing; sub-cluster structure; Ad hoc networks; Clustering algorithms; Partitioning algorithms; Redundancy; Roads; Simulated annealing; Wireless networks; Ad Hoc network; central moving model; least circle overlay model; nodes partition; sub-cluster algorithm;
Conference_Titel :
Broadband Network and Multimedia Technology (IC-BNMT), 2011 4th IEEE International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-61284-158-8
DOI :
10.1109/ICBNMT.2011.6155908