分离航天器网络动态连接

不同于地面无线传感网络,分离航天器网络拓扑具有动态、随机特性。首先,基于计算机几何理论如Delaunay Triangulation,Voronoi Diagram建立分离航天器动态拓扑网络。通过分析网络拓扑结构的邻接矩阵中节点间的关系设计邻接矩阵算法得出各网络节点对应的感知半径、通信半径、邻接矩阵,最后得到了基于时空演变的节点间邻居关系的"星图",直观地反应了分离航天器网络节点动态连接的连通性和覆盖度。     

动态WMN无线网格网抗毁性及仿真

在动态WMN无线网格网络模型中建立了刻画网络节点连通性状的邻接矩阵,提出了基于广度优先搜索法的网络连通判定算法和抗毁率计算方法,通过随机试验模拟了动态WMN无线网格网络节点受毁的情况,计算了与时间相关的网络抗毁率,验证了动态WMN无线网格网络的高抗毁性.     

一种面向网络编码组播树的随机拓扑生成算法

为了建立满足网络编码需求的组播树,提出一种面向网络编码组播树的随机拓扑生成算法.首先依据总体布局随机网络拓扑生成算法,生成随机的雏形网络拓扑;然后结合网络编码组播树的拓扑特性,对已生成的雏形网络在孤点、连通性、度控制等方面进行修补,使最终生成的网络拓扑满足网络编码组播树的拓扑要求.     

基于定向天线的无线自组网拓扑控制算法

为采用定向天线的特点解决无线自组网中节点异构、能量有限、带宽受限的问题,提出了一种基于定向天线的异构无线自组网拓扑控制算法K-DRNG.该算法包括三个阶段:信息收集阶段,节点控制发射功率,通过扇区转换机制收集邻域拓扑信息;拓扑构建阶段,节点根据链路权重和节点剩余能量构建定向邻近图;拓扑优化阶段,构建初始拓扑子图及添加或删除方向性链路,确保生成拓扑的双向连通性.仿真结果表明,算法能够降低网络中的节点平均能耗,提高无线资源空间复用性,改善网络性能.     

一种基于QoS的移动无线激光通信网络路由算法

对无线光通信网络的研究现存大都集中在拓扑控制方面,对路由技术的研究较少．马里兰大学的Abh-ishek Kashyap等提出了针对无线光通信网络中拓扑控制与路由的Rollout算法,算法适合网络节点固定或移动频率不高的网络环境．该文引入了全球定位系统（GPS）来获取无线激光通信网络中移动节点的地理位置,设计了一种节点的邻接矩阵来动态更新网络巾节点的拓扑,考虑到移动无线光通信网络中节点的快速移动、链路带宽、最短路经以及节点收发器数目的限制,提出了一种服务质量（QoS）路由算法．仿真结果表明,该算法的性能较好,能更好地适应节点快速移动的无线激光通信网络．     

节点分层法求解通风网络中的所有通路

针对目前通风网络所有通路搜索算法效率较低的问题,提出节点分层法.通过节点分层和层间分支拼接求解所有通路,避免了频繁的后退操作,提高了算法效率.根据节点分层法和现有通路搜索方法开发了算法效率测试软件,并对不同规模的通风网络进行所有通路搜索效率对比测试.研究结果表明:节点分层法搜索效率随着网络规模增大而提高;对于1 010条分支的通风网络,节点分层法较深度优先搜索法提高41.59%.该方法适合大规模通风网络所有通路的快速求解.     

深度优先搜索的非递归算法

深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。     

基于相似性模块度最大约束标记传播的网络社团发现算法

提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算, 通过最大约束标记传播模型更新节点标记, 使社团的划分结果更加符合社团内部结构相对紧密、 社团之间结构相对稀疏的特点, 提高社团划分的精确度。结合标记传播5次循环迭代可以完成95%或者更多节点标记过程的实验结果, 判定标记更新过程趋于稳定, 从而在稳定时停止更新, 降低了运行时间。MLPA避免了传统的邻接矩阵计算方法, 适合大规模网络的社团发现。     

基于相似性模块度最大约束标记传播的网络社团发现算法

提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划分的精确度。结合标记传播5次循环迭代可以完成95%或者更多节点标记过程的实验结果,判定标记更新过程趋于稳定,从而在稳定时停止更新,降低了运行时间。MLPA避免了传统的邻接矩阵计算方法,适合大规模网络的社团发现。     

无线传感器网络启发式分簇拓扑控制方法研究

传统启发式分簇拓扑控制方法通信开销大、负载均衡性差,忽略剩余节点能量,导致拓扑结构连通性和骨干网健壮性差,无线传感网络生命周期短。为此,提出一种新的无线传感器网络启发式分簇拓扑控制方法。给出无线传感网络模型。利用粒子完成分簇,对簇内负载与簇间负载进行分析,保证负载均衡性。引入一种描述节点间能耗及鲁棒性的行向量,以全面分析骨干节点通信开销与剩余能量对簇头挑选的影响。将最小生成树作为网络的基础结构,引入表示网络连接状态的列向量,以描述网络通信开销情况,获取目标函数。通过粒子群法求最优解,实现簇头选择。通过簇头组成骨干网,实现无线传感器网络拓扑控制。实验结果表明,所提方法能够保证拓扑结构的连通性与骨干网健壮性,延长网络生命周期。