论文部分内容阅读
针对三维无线自组织网络拓扑结构复杂导致的不易寻路的问题,提出成簇算法和基于部分超立方体网络结构(PCCN)的自适应路由算法.成簇算法考虑到节点疏密不均的情况,利用节点的空间密度分布将节点分割成候选簇,采用融合机制将候选簇构建成更均匀的簇结构.使用实际拓扑到虚拟拓扑的转化策略,在簇结构的基础上构建PCCN.PCCN作为虚拟拓扑结构,简化了实际网络拓扑,具有可扩展性、延伸性能好等优点.利用PCCN,对节点进行编号之后进行自适应路由.自适应路由算法包括簇内和簇间路由两种情况.算法分析及算例表明,PCCN简化了三维网络的拓扑结构,能够有效路由,为三维自组织网络的管理提出了新的方法和手段.
In order to solve the problem of hard-to-find, which is caused by the complex topological structure of three-dimensional wireless ad hoc network, a clustering algorithm and an adaptive routing algorithm based on partial hypercube network structure (PCCN) are proposed. Clustering algorithm takes into account the unevenness of nodes, The nodes are divided into candidate clusters by using the spatial density distribution of the nodes, and the fusion mechanism is used to build the candidate clusters into a more uniform cluster structure.Using the transformation strategy from the actual topology to the virtual topology, a PCCN is constructed based on the cluster structure.PCCN as a virtual topology Structure, simplifies the actual network topology, has the advantages of scalability, good extension performance, etc .. Using PCCN, nodes are numbered adaptive routing after adaptive routing algorithm includes both intra-cluster and inter-cluster routing algorithm analysis and The example shows that PCCN simplifies the topology of 3D network and can be effectively routed. It proposes a new method and method for 3D self - organizing network management.