-
题名三维无线自组网络的成簇及自适应路由算法
被引量：1
- 1
-
-
作者
佟宁
浑洁絮
李寒
-
机构
大连交通大学软件学院
大连交通大学外国语学院
大连理工大学计算机科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2015年第3期508-513,共6页
-
基金
辽宁省教育厅科学研究一般项目(W2012062)资助
-
文摘
针对三维无线自组织网络拓扑结构复杂导致的不易寻路的问题,提出成簇算法和基于部分超立方体网络结构(PCCN)的自适应路由算法.成簇算法考虑到节点疏密不均的情况,利用节点的空间密度分布将节点分割成候选簇,采用融合机制将候选簇构建成更均匀的簇结构.使用实际拓扑到虚拟拓扑的转化策略,在簇结构的基础上构建PCCN.PCCN作为虚拟拓扑结构,简化了实际网络拓扑,具有可扩展性、延伸性能好等优点.利用PCCN,对节点进行编号之后进行自适应路由.自适应路由算法包括簇内和簇间路由两种情况.算法分析及算例表明,PCCN简化了三维网络的拓扑结构,能够有效路由,为三维自组织网络的管理提出了新的方法和手段.
-
关键词
三维无线自组网
部分超立方体网络
成簇算法
路由算法
-
Keywords
three-dimensional mobile ad hoc network
partial connected cubic network
clustering algorithm
routing algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
