自组网中一种稳定的多层分级结构

Stable multi-layer hierarchical structure in ad hoc networks

针对多层分级结构(Multi-layer hierarchical structure,MHS)中存在的结构稳定性较差和结构维护开销大等问题,提出了一种稳定的多层分级结构(Stable multi-layer hierarchicalstructure,SMHS),该结构采用'结构依赖于一些相对稳定的群'的新策略。分别从基本思想、构建过程、角色分类、编址方案、优缺点5个方面对SMHS进行了详细设计;描述和分析了与关键角色相关的一些理论;通过仿真对MHS和SMHS的性能进行了比较分析,结果表明:SMHS在提高结构稳定性,降低结构维护开销方面优于MHS。

Problems exist in Multi-layer hierarchical structure （MHS）, such poor structure stability and large structure maintenance overheads, To overcome these problems, a Stable Multi-layer Hierarchical Structure （SMHS） was proposed, which adopts a new scheme that ＂a structure relies on some relative stable clusters＂. SMHS was designed in detail from five aspects： basic idea, constructing process, role classification, addressing scheme, advantages and disadvantages. Theories relative to the key roles were described and analyzed. Performances of MHS and SMHS were compared and analyzed through simulation. The results show that the proposed SMHS not only improves the structure stability but also reduces structure maintenance overheads, which indicates that the SMHS outperforms MHS.