三维无线自组网络的成簇及自适应路由算法  

Clustering Algorithm and Adaptive Routing Algorithm for Three-dimensional Ad Hoc Network

作　　者：佟宁[1] 浑洁絮[2] 李寒[3] 

机构地区：[1]大连交通大学软件学院,辽宁大连116028 [2]大连交通大学外国语学院,辽宁大连116028 [3]大连理工大学计算机科学与工程学院,辽宁大连116024

出　　处：《小型微型计算机系统》2015年第3期508-513,共6页Journal of Chinese Computer Systems

基　　金：辽宁省教育厅科学研究一般项目(W2012062)资助

摘　　要：针对三维无线自组织网络拓扑结构复杂导致的不易寻路的问题,提出成簇算法和基于部分超立方体网络结构(PCCN)的自适应路由算法.成簇算法考虑到节点疏密不均的情况,利用节点的空间密度分布将节点分割成候选簇,采用融合机制将候选簇构建成更均匀的簇结构.使用实际拓扑到虚拟拓扑的转化策略,在簇结构的基础上构建PCCN.PCCN作为虚拟拓扑结构,简化了实际网络拓扑,具有可扩展性、延伸性能好等优点.利用PCCN,对节点进行编号之后进行自适应路由.自适应路由算法包括簇内和簇间路由两种情况.算法分析及算例表明,PCCN简化了三维网络的拓扑结构,能够有效路由,为三维自组织网络的管理提出了新的方法和手段.Three-dimensional mobile ad hoc networks have complex topologies, and the complex topologies lead to difficult to find the appropriate path form the source to the destination. Considering the problem of three-dimensional mobile ad hoc network routing, this paper puts forward a clustering algorithm and adaptive routing algorithm which is based on partial connected cubic network. Taking un- even density of nodes into consideration, clustering algorithm, using the spatial density distribution of nodes, divides the nodes into can- didate clusters. Then, clustering algorithm uses the fusion mechanism to rebuild the candidate clusters into more uniform clusters. Using physical topology to virtual topology transformation strategy, build PCCN based on clusters. PCCN is used as virtual topology;there- fore, it simplifies the physical topology. Additionally, PCCN has a number of excellent properties, such as high scalability and extensi- bility. Before adaptive routing, the nodes should be coded based on PCCN. The proposed adaptive routing algorithm includes inter-clus- ter routing and external-cluster routing. The results indicate that PCCN simplifies the topology of three-dimensional network, and the a- daptive routing algorithm is accurate and reliable. This paper puts forward a new network management method for three-dimensional mobile ad hoc network.

关 键 词：三维无线自组网 部分超立方体网络 成簇算法 路由算法 

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