Analysis of Node Density_Based Hybrid Clustering Routing in Ad-Hoc Networks

• Main Authors: Kevin Liu, 劉書煒
• Other Authors: Tein-Yaw Chung
• Format: Others
• Language: zh-TW
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/18274320374765013452

碩士 === 元智大學 === 資訊工程學系 === 89 === The existing clustering algorithms for Ad Hoc wireless networks are monolithic in that they don’t change clustering rules according to different node density. This monolithic property cannot achieve good network stability in different network conditions. This thesis propose a hybrid clustering algorithm and routing protocol(HCRP) based on node density. Our algorithm integrates the ZRP and CCH clustering algorithm and divides the network into zones as used in ZHLS. Based on the node density of each zone, each zone applies different either ZRP or CCH to do clustering. Simulation results show that HCRP performances better than ZRP and CCH in term of cost efficiency in networks stability.