摘要： 分级结构适用于大规模移动Ad Hoc网络(MANET),但是分级拓扑结构难以维持,并且MANET的移动性带来了结点通信的稳定性和通信开销问题。该文提出了MHSR协议以形成分级拓扑结构,并引入“逻辑代价”的概念,在此基础上寻找源结点和目的结点间“逻辑代价”总和最小的路径,以达到在网络稳定性得到充分保证的情况下降低通信开销的目的。

关键词: 移动Ad Hoc网络, 分级结构, 虚拟拓扑, 源根最小生成树, 逻辑代价

Abstract: Hierarchical structures have been used to provide scalable solutions in many large networking systems,but it’s difficult to maintain the complicated topology.Further,the mobility brings problems from scalability and communication overhead.This paper extends existing schemes to help build more distributed and stable hierarchical structures,and introduces a concept called “logical cost”.They are used to compute the smallest cost path to reduce communication overhead while the stabilization is guaranteed.

中图分类号: 

• TN929.5