一个ad hoc网络中的簇结构模式  

A Clustering Model for Mobile Ad Hoc Network

作　　者：程伟明[1] 郑健平[1] 盛凌志[1] 

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

出　　处：《计算机研究与发展》2004年第4期674-678,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 (60 2 72 0 98)

摘　　要：提出一种adhoc网络中新的簇结构模式 采用约束特征值的概念对adhoc网络中节点移动的约束环境进行数学抽象 ,定义了节点属性的数学表达式 以节点的通信能力值和状态变化值作为选择簇头节点的依据 ,在此基础上提出了分簇算法GM BFS ,对平面adhoc网络进行分簇 。A new clustering model for wireless ad hoc network is presented The metric of constraint degree is used to describe the mobility condition of nodes in the network, and a mathematical expression is defined based on attributes of the node The clusterheads are selected according to communication capability and state transition of the nodes, and the clustering is performed using the GM BFS algorithm The handoff problem of mobile nodes is handled by the offset degree finally

关 键 词：AD HOC网络 移动模式 簇结构 约束度 偏移度 

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