基于资源有限模型的无标度网络动态抗毁性优化

为有效防止复杂网络的级联失效,对复杂网络的容量分配策略进行研究。构建了资源有限的级联失效模型,假设网络总容量不变、容许参数可变,该模型可用于比较多种容量分配策略的有效性。在此基础上,提出了4种典型的容量分配策略。针对移去介数最大节点的攻击方式,在无标度网络上进行了仿真。仿真结果表明,负荷偏好容量分配策略是最有效的容量分配策略,网络节点的重要度与节点介数大小强相关,而与节点的度弱相关。通过优化负荷偏好容量分配策略的偏好指数,提高了复杂网络的动态抗毁性。     

基于链路通信效率的高能效路由转发策略

无线传感器网络使用短距离无线通信技术实现节点间的数据通信,该技术的物理特性决定了网络的真实链路行为具有较大的随机性,这种随机性往往导致网络数据丢包,并影响路由转发的性能表现。针对这个问题,在有损链路模型下深入分析了链路通信效率,总结出一维线性网络整体通信效率与包接收率、链路通信距离之间的关系,基于此,提出一种以链路通信效率为转发依据的高能效路由转发策略。通过仿真实验验证该策略在有损通信链路下有更好的能效性和鲁棒性。     

多元偏好、社团结构与网络合作涌现仿真研究

在综合考虑复杂社会网络高集聚性、无标度性以及"社团结构"的基础上,依据"囚徒困境"博弈,建立了基于多元偏好的复杂社会网络演化博弈模型,创新性地将节点影响力运用于博弈策略的更新规则中,并利用Matlab平台进行仿真。从宏观特征和微观结构两方面,通过对照仿真实验,系统研究了多元偏好、社会网络的"社团结构"以及外部连接对合作涌现的影响及其作用机理。研究发现,多元偏好特征下社团结构特征影响主体的异质性期望水平;"社团结构"可以促进合作行为的涌现;社团外部影响力对合作涌现的影响与社团规模有关。     

基于XOR选择重传ARQ的网络编码多播路由算法

针对XOR选择重传ARQ协议,提出了一种基于网络编码的多播路由算法,有效地恢复链路传输错误。该算法分为两种情况：一是信源发送正常的数据包,在信源节点与各接收节点之间建立多播路径族,并考虑不同路径族之间链路的共享;二是信源发送XOR数据包,搜索信源节点到各接收节点的最短路径,并考虑最短路径之间的链路共享。仿真结果表明,该算法有效地提高了网络吞吐量,在资源消耗方面较传统的多播路由算法有更好的表现,非常接近基于网络编码的最小费用多播算法。数学分析表明,该算法的复杂度远小于最小费用多播算法。     

无线传感器网络链路统计特性研究与应用

无线传感器网络通信的动态、易损耗特性为可靠自组多跳的网络设计带来了很大的挑战。路由决策需要动态获取链路连通统计特性以获取传输可靠性。提出了一种无线传感器网络传输模型，以及—种实时链路质量预测机制；扩展NS2的功能，设计实现了一种无线传感器网络模拟平台；利用该软件提出了一种基于链路状态的定向扩散路由协议（LSBDD）；仿真实验运行结果评价了提出的链路质量预测机制的性能，证明了该网络模拟软件的有效可行性，并且验证了LSBDD的可靠性、能源有效性、以及可扩展性能。     

多频点下最佳切换带设置的研究

为了能最大化网络容量、最优化链路质量、最小化网络建设及运行维护成本,以导频信号强度和链路质量为切换控制策略,对最佳切换带的设计方法及评估要素、所涉及的网络单元或功能、与网络规划和网络优化的相互关系等问题进行了分析讨论。最后,在适度考虑终端移动速度分布模型的基础上,通过仿真分析给出了不同条件下切换算法各参数的推荐值。     

无线Ad Hoc网络单信道下Mac层传输机制仿真研究

在对现有无线移动网络的Mac层传输机制进行介绍和理论分析的基础上,给出了各种传输机制在实际无线多跳移动环境下的仿真运行结果。仿真结果表明,现有的无线移动网络中的Mac层传输机制并不能适应无线多跳Adhoc网络环境。在对仿真结果分析的基础上基于TDMA机制提出了一种改进的Mac层传输方法。仿真结果表明,该改进的传输机制相比现有的无线传输机制在无线多跳环境下具有更好的稳定性和链路公平性。     

二分网络社团结构的比较性定义

为了解决二分网络的聚类问题,借鉴单顶点网络社团结构的比较性定义,提出了直接基于原始二分网络社团结构的比较性定义,这个定义允许社团之间存在重叠,并定义了在二分网络中顶点与社团之间的作用力.在不引进额外参数的情况下,设计了基于此定义的二分网络的聚类算法,并将此算法应用于人工网和一些实际网络中,结果表明这个算法可以比较准确地对网络进行聚类,说明该定义是有效的.     

复杂网络抗毁性优化问题的研究

本文总结了近年来的一些研究成果,从拓扑结构、链路容量优化、路由策略优化的角度研究了抗毁性优化的问题,以期对以后的研究有一定的启示。     

复杂网络抗毁性优化问题的研究简

本文总结了近年来的一些研究成果,从拓扑结构、链路容量优化、路由策略优化的角度研究了抗毁性优化的问题,以期对以后的研究有一定的启示。     

IEEE 802.11e无线局域网中改进信道接入的简单策略

针对IEEE 802.11e在高负载下性能降低的问题,提出了一种改进信道接入的策略,这是一种不需要通过实时测量来估计网络状态的简便策略.该策略根据竞争窗口(CW)的大小改变各业务流的仲裁帧间间隔(AIFS),从而使各业务流能适应网络状态动态调整其优先级,同时结合减慢CW在成功传输时更新速度的措施以降低高负载下的冲突概率.仿真结果表明该策略不仅能提升各优先级业务流的吞吐量、时延和抖动等性能,而且能改善高负载下各优先级业务流之间信道的不公平分配,明显减轻了低优先级业务流的饥饿现象,同时提高了相同优先级业务流的公平性.     

自适应的无线融断网络路由算法研究

无线融断网络具有长延时、高动态拓扑、链路不稳定等特点,伴随着网络联接缺乏源端到目的端的持续性,为解决网络通信困难的问题,将多头绒泡菌的智能性和自适应性引入,提出一种自适应的无线融断网络路由算法。搭建无线融断网络模型,推导出链路容量的数学表达;设计下一跳节点的选择策略和最佳路由选择策略,实现在融断网络环境下的数据尽力投递。仿真实验表明,该算法能够在网络开销率较低的情况下,达到良好的数据投递,且平均延迟小。     

基于加权路由策略的复杂网络拥塞控制研究

复杂网络的最短路由策略易导致网络吞吐量低,流量分布不均,在关键节点处产生拥塞.本文提出一种基于加权路由策略的拥塞控制机制,用节点的介数作为节点边的权重,将网络变成加权网络,数据包按加权网络最短路径路由.介数的计算采用基于区域中心节点近似估算法,降低了介数计算的复杂度.仿真结果表明,加权路由策略能有效避开拥塞程度严重的节点,克服了介数较大节点成为网络传输瓶颈的问题,显著改善了网络的拥塞情况,提高了网络的吞吐量和传输能力.     

基于链路状态感知的跨层协议设计与仿真

无线Ad Hoc网络中,TCP拥塞窗口增长速度过快是导致链路冲突和路由失效频繁的主要原因之一,针对此问题,在前人研究基础上,提出一种根据链路冲突状态自适应调整TCP窗口增长机制和路由失效判决策略的跨层协议设计方法.仿真结果表明,该跨层协议能显著的提高系统的吞吐量并减小网络时延,而且能适用于不同拓扑和不同负载的网络.     

基于OBDD的通信网链路重要性评估

通信网的链路重要性评估是网络设计和维护的重要依据。在链路重要性评估方法上提出了一种基于有序二叉决策图(ordered binary decision diagram, OBDD)的新方法--BO(Birnbaum OBDD, BO)方法。该方法引入了Birnbaum测度来量化链路重要性,并采用边扩张图(edge expansion diagram,EED)来创建网络的OBDD结构,在可靠度计算基础之上,通过分析链路故障时网络可靠度得到Birnbaum测度值。BO方法将高效的OBDD结构与hash表结合起来,并通过识别计算中出现的同构子网,减少冗余状态与重复计算来提高整体计算效率。引入并对比经典可靠性文献中一些规模较大网络,通过实验验证了BO方法不仅能正确地评估网络链路重要性,而且在计算效率方面优于因子分解方法。     

一种无线传感器网络可靠传输协议及其仿真分析

在无线传感器网络应用中,不稳定的通信链路会导致较低的传输可靠性.提出一种基于"动态簇"的无线传感器网络可靠传输协议.此协议利用网络节点部署稠密的特点和无线信道的广播特性,使报文以簇为单位进行转发;各个簇的成员构成多路径以保证传输的可靠性,并通过限定转发簇成员个数来降低冗余传输能耗;簇是动态的,在数据每跳转发前通过"回退竞争"机制选出,完成转发任务后自动撤销.建立了网络仿真模型,用NS2网络仿真系统对此协议的传输性能,如传输可靠性、传输时延及传榆能耗,进行了仿真分析.仿真结果表明,此协议的综合性能优于同类协议.     

地域通信网的性能分析

研究了在有限的数据用户的情况下,地域通信网的性能。采用有限信源排队模型及蒙特卡洛仿真相结合的方法分析了地域网的阻塞概率,并据此给出了网络吞吐量及延时性能的解析表达式,最后分析比较了不同用户规模,不同拓扑结构及链路容量对网络性能的影响。     

改进的卫星网络多路径并行传输算法

针对传统多路径并行传输（concurrent multi-path transfer, CMT）协议无法适应卫星网络高误码特性,提出了一种CMT改进算法。首先,在缓解接收端缓存阻塞的基础上,根据链路中传输的传输序列号(trans-mission sequence number, TSN)相对连续的分组时延抖动,正确判断网络的拥塞状况;然后,接收端选取返回时延最短的路径,将拥塞因子及时反馈给源端,源端调节相应链路的拥塞窗口,调整注入网络的数据量。仿真结果表明:本文算法在缓解因卫星链路差异造成的接收缓存阻塞的同时,能够根据网络状况自适应区分拥塞与误码,实现链路的高效利用。相对于传统CMT协议,改进的CMT协议在网络吞吐量、窗口抖动、时延和丢包率等方面都有明显提高。     

战场环境下移动自组织网络的单向链路研究

移动自组织网络路由协议多是基于双向链路提出,而单向链路在战场环境下普遍存在,严重影响着网络性能。分析了应用于反应式路由协议的几种解决单向链路的技术,提出了黑名单混合反转路径搜索的路由方法,仿真实验表明该策略显著提高了分组递交率,相对于纯粹黑名单和反转路径搜索方法有着明显的优势。     

适用于水声ad hoc网络的拓扑控制算法

对现有拓扑控制算法在水声ad hoc网络的应用背景下存在的问题进行了详细分析,并在此基础上提出了一种基于能量和时间效率的拓扑控制算法。该算法通过综合考虑节点能量消耗、通信延时、信号衰减等多种因素,构造了一跳链路传输代价指数,并根据这一指数来控制网络的拓扑结构。仿真分析表明,该算法在平均节点度、端到端延时和能量效率方面都有较好的性能。