一个基于层次结构的Adhoc网络移动模式  

A hierarchical mobile model for wireless Ad-hoc network

作　　者：程伟明[1] 周新运[1] 盛凌志[1] 

机构地区：[1]中国科学院软件研究所,北京100080

出　　处：《通信学报》2004年第2期131-137,共7页Journal on Communications

基　　金：国家自然科学基金项目(60272098)

摘　　要：采用连通图中极小支配集概念对平面分布的Adhoc网络进行层次划分;提出移动节点之间的相关度概念,利用GM-BFS算法来实现Adhoc网络的簇结构生成。结果显示提出的分簇模式能较好地适应网络的扩展、簇生成算法具有收敛快的特征。We use distributed minimum dominating set algorithm to construct a hierarchical architecture for mobile Ad hoc networks; We propose a concept of the relativity of mobile nodes in Ad hoc networks, and cluster the network by the GM-BFS algorithm finally. The proposed scheme incurs flexibility for large-scale network and also has quicker convergence.

关 键 词：AD HOC网络 层次结构 簇和簇头 分簇算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]