标题：A new algorithm of nodes partition using for Ad Hoc network model
作者：Liu, Chengyu ;Zhao, Lina
作者机构：[Liu, Chengyu ] School of Control Science and Engineering, Shandong University, Jinan 250061, China;[Zhao, Lina ] Shandong Heng-Xin Inspection Techniq 更多
会议名称：2011 4th IEEE International Conference on Broadband Network and Multimedia Technology, IC-BNMT 2011
会议日期：28 October 2011 through 30 October 2011
来源：Proceedings - 2011 4th IEEE International Conference on Broadband Network and Multimedia Technology, IC-BNMT 2011
关键词：Ad Hoc network; central moving model; least circle overlay model; nodes partition; sub-cluster algorithm
摘要：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. © 2011 IEEE.