An adaptive maintenance of hierarchical structure in ad hoc networks and its evaluation
An adaptive maintenance of hierarchical structure in ad hoc networks and its evaluation
复制标题
自组织网络层次结构的自适应维护及其评估
DOI：
10.1109/icdcsw.2002.1030741
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Kaori Maeda
中科院分区：
文献类型：
--
作者：
T. Ohta;S. Inoue;Y. Kakuda;K. Ishida;Kaori Maeda
分层路由对于大型自组织网络是有效的。然而，由于节点的移动，很难维护路由的层次结构。本文提出了一种自适应的层次结构维护方法。该方法的特点是：(1)层次结构中节点的角色根据节点在受限邻域中的状态而变化；(2)簇的大小被调整，使得每个簇中的节点数由两个常量限定。通过理论分析和仿真实验，验证了该方法的适应性。结果表明，由于节点角色和簇的特性，节点角色和簇可以有效地收敛到稳定状态。因此，该方法对节点移动具有较强的适应性。
Hierarchical routing is effective for large ad hoc networks. However, it is difficult to maintain the hierarchical structure for routing due to node movement. This paper proposes an adaptive method for maintaining the hierarchical structure. The features of the proposed method are (1) the roles of nodes for the hierarchical structure are changed depending on the status of nodes in the restricted vicinity, and (2) the cluster size is adjusted so that the number of nodes in each cluster is bounded by two constants. The adaptability of the proposed method has been evaluated by theoretical considerations and simulation experiments. The results show that node roles and clusters efficiently converges to stable states because of the features. The proposed method therefore has high adaptability to node movement.