基于节点状态的多接口多信道WMN信道分配算法

多接口多信道无线Mesh两络信道分配的目的在于提升网络容量以及保持网络连通的同时,降低干扰,增强信道负载平衡.由此,提出一种基于节点状态的信道分配方案.该方案是一种基于优先级的多项式时间贪婪混合式算法.NS2仿真结果表明,该算法不仅可以较好地解决信道负载平衡,提升网络容量,而且即使在节点接口的数量少于有效信道数量时,也能使信道得到有效的分配,保证网络的连接通畅.     

一种新型的光网资源动态配置模型

在综合考虑了光信号传输损伤和业务分级等因素对WDM网络光层实现资源动态配置影响的基础上, 提出了一种新型光网资源动态配置模型. 这种资源配置模型把光路连接请求优先级映射为不同的传输损伤阈值, 定义了统一的候选虚波长通道(VWP)评价方法. 针对动态业务流量、多优先级条件下波长路由光网中的RWA问题, 给出了改进的首选波长集算法(A-PWS)和启发式的动态最小代价路由及最佳虚波长通道算法(DMC-OVWP). 在收到光路连接请求时, 应用DMC-OVWP算得多条候选VWP, 然后结合传输损伤分析对候选VWP进行评价, 从中选出与该请求的优先级相匹配的VWP并建立光路.     

面向三峡库区水环境监测的分区多跳LEACH算法

针对无线传感器网络节点能量受限的问题,结合三峡库区水环境的具体应用环境,提出一种基于LEACH算法的改进型无线传感器网络节能路由算法——LEACH—PM。该算法将整个网络划分为若干个区域,各个分区内按轮进行建立分簇和传输数据。在簇建立阶段,考虑了节点的剩余能量;在数据传输阶段,采用单跳与多跳相结合的方式以降低网络的能耗。应用MATLAB对LEACH-PM算法与已有的LEACH算法进行仿真比较。实验结果显示,LEACH—M算法能更好平衡网络节点能耗,降低簇头节点能耗,延长整个网络的生存期。     

基于OPNET仿真平台的DSR协议性能研究

Ad Hoc网络的路由算法是在网络拓扑高度变化的情况下,无线自组网能否实现网络自组的关技术.本文介绍了AdHoc网络的基于源驱动的按需路由选择协议DSR,重点分析了基于OPNET的DSR模型的节点及其所支持的特性,并基于OPNET对全部采用固定节点的Ad Hoc网络,利用DSR作为其路由协议,分设场景进行仿真,对DSR协议随着节点数增多所表现出来的性能进行了比较和分析,最后总结了目前DSR协议存在的问题并提出了适当的改进建议.     

MISO时变信道中非理想反馈下波束成形的容量界

在无线多入单出(MISO)系统中,若发射机能通过接收机的有限反馈获取信道信息,则可采用简单的波束成形技术实现发射分集增益和阵列增益.已有的相关研究大多包含块衰落信道、准确信道估计或无反馈延迟等理想假设.本文考察了更为实际的存在信道估计误差和反馈延迟的Jakes时变MISO信道,推导了其遍历容量的上下界,并进一步在给定归一化反馈比特数条件下,根据容量下界求出了最优帧长.数值和仿真结果表明,容量的上下界较紧,信道估计误差或反馈延迟均会降低容量界,且最优帧长能使容量下界取得最大值.     

无线传感器网络最小中继节点布置问题的近似算法

为了消除传感器节点路由负载的不平衡,可在无线传感器网络中布置少量功能较强的中继节点作为路由节点,最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题,但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发,提出了一种O(n~2 log n)时间的贪心近似算法,其中n为传感器节点数目.在该算法迭代过程的每一阶段,先从未被覆盖的传感器节点中选出一个关键节点,为了阻止孤立节点的产生,再按照"优先覆盖与关键节点距离较近的传感器节点"的原则来确定中继节点的位置.实验结果表明该算法可在很短的时间内生成一个接近最优的可行中继节点布置,且在中继节点布置的尺寸以及执行时间方面都要优于现有算法.     

一种多跳无线传感器网络中基于SMAC协议的性能分析模型

本文针对基于SMAC协议的多跳无线传感器网络,将节点建模为一个带关闭机制的有限队列单服务台系统,并考虑节点睡眠机制和竞争退避机制建立了二维Markov节点状态模型.基于该模型可准确推导出网络平均丢包率、网络吞吐量、数据包平均延时以及网络平均功率消耗等网络性能的表达式.通过与仿真实验给出的网络性能结果进行对比,发现模型给出的网络性能表达式有效逼近了仿真结果曲线,从而验证了模型的准确性.同时,运用该模型能准确分析多跳无线传感器网络在能量效率和QoS性能的折中关系,并为占空比、缓存队列容量等网络协议参数的优化提供理论指导.     

基于信道统计特性的中继选择与功率分配算法

针对放大前传多源协同通信网络,在保证系统满足一定中断概率的前提下,以最小化系统总发射功率为目标,提出一种基于信道统计特性的中继选择与功率分配算法.由目的节点根据源节点的优先级因子,依次确定是需要直传还是选择中继进行协同前传,以及相应的源节点和中继节点的最优发射功率.该算法运算复杂度低,且无需在传输中实时更新,能节省系统开销.仿真结果表明,与直接传输和AF策略相比,该算法能有效节省传输所需要的总发射功率,且性能优于凸松弛算法,与最优穷举搜索算法相近.     

自环流网络潮流跟踪算法

运用级数理论给出环流网络潮流跟踪算法. 计算中, 将网络环流等效为一个节点, 从而得到原网络的简化网络. 基于此, 运用图论求出发电机节点到负荷节点的有向路, 进而得到原环流网络的无穷多条有向路. 运用比例分摊原则、级数理论和网络节点间有向路便可得到发电机对负荷的功率分配. 给出了网络自环流系数的定义及其性质. 利用自环流系数的性质, 证明了算法的收敛性定理: 基于比例分摊原则的自环流网络潮流跟踪算法总是收敛的. 同时, 证明了算法的有效性定理: 基于比例分摊原则, 用有向路算法对无损的环流网络进行潮流跟踪时, 任意节点上发电机对所有负荷的贡献总额等于发电机的出力. 并用IEEE14节点系统和国内考核题型Ⅱ证实了该方法.     

一种新的基于Jackson排队模型多中继跨层协作通信策略

文中提出了一种新的多中继协作通信策略,该策略基于Jackson排队模型同时对物理层(physicallayer,PHY)与媒体接入控制层(MAC)的跨层设计进行了分析.在物理层,重点探讨多中继节点情形下信噪比(SNR)门限与中断概率之间的关系.在MAC层,系统采用Jackson排队网络进行建模,单协作节点数据包排队准则为GI/M/1模型,多节点之间进行相互机会协作,进而分析了所提策略的系统吞吐量与时延性能.跨层设计仿真结果表明,在不同中继策略下,协作节点数的增加将影响物理层高频谱有效性区域的系统中断性能.此外,相对于传统两协作节点模型,所提策略可以达到显著的MAC层数据包吞吐量与时延性能.     

裂缝性厚层油藏水窜问题研究

对于辽河油田的裂缝性厚层油藏,如何控制水窜是提高采收率的关键,为此本文提出一种基于双重介质的快速算法,并研究了裂缝性厚层油藏水窜产生的原因和控制水窜的方法.该算法根据相邻节点间的压力平衡关系更新饱和度,与流线方法相比,该算法方便简洁,回避了计算流线分布的困难;与显式求解压力隐式求解饱和度(IMPES)方法相比,该算法的计算精度与其相当,但计算效率却比IMPES方法高出近30倍.针对辽河油田的复杂地质体和纵横交错的水平井网,通过考察影响水窜的主控因素,本文定义了无量纲数?g和?ex(分别表征重力驱流动速度/生产速度,裂隙基质交换速度/生产速度),并计算了?g和?ex取值对水窜的影响,得到了依赖?g和?ex的水窜强度分区图,并分析了水窜强度随?g和?ex的变化趋势.研究结果对提高辽河油田采收率具有一定的指导意义.     

面向三峡库区水环境监测的混合网络构建

针对三峡库区分布广,面积大的特殊应用背景,提出了一种新的适合三峡库区水环境监测网络构建的组网策略——"一网多PAN(Personal Area Network),一PAN多簇",构建了一个包含WSN、GPRS和Internet的三层混合网络模型,并采用"告警上报,点播访问"的数据访问流程实现了监测网络数据传输。实验表明:该混合网络可以满足三峡库区水环境监测的应用需求;同时,"告警上报,点播访问"的数据传输流程可以有效降低节点能量消耗,延长网络生存周期。     

基于AODV节能路由协议的改进

在AODV路由算法的基础上,提出一种节能路由算法MEE( Maximum Energy-efficient) -AODV.该算法通过改进AODV的请求(RREQ)分组获得整个网络的平均电池剩余能量,并且综合考虑跳数和节点剩余能量,以达到节能的目的.仿真表明,该算法在节能方面效果明显,延长了网络生存时间,有效提高了网络的性能.     

可扩展的DHT网络爬虫设计和优化

KAD网络是目前基于实际应用的一个最大的DHT网络,针对KAD网络的测量成为研究实际DHT的很好途径.各种针对覆盖网络的基于主动和被动的测量研究也正逐步展开,在主动测量中,网络爬虫是一项很重要的基础工作.通常,这类爬虫从一个起始的已知节点集开始扫描,然后通过迭代式地查询来获取更多的节点信息.设计爬虫的时候通常希望达到3个性能方面的目标:尽快完成对一个已知的节点集的扫描,尽可能抓取到更多的节点信息,尽量减少网络带宽的占用.由于这些目标之间存在互相制约关系,单纯优化其中的一项性能可能降低其它性能.文中提出了一个基本的DHT网络爬虫的框架,并提出基于该框架上可能的扩展,充分利用覆盖网络中的拓扑结构,对爬虫各部分工作的权重进行调整,从而降低爬虫总的工作量,达到对以上目标的优化.     

喷射转发算法:一种基于Markov位置预测模型的DTN路由算法

典型的容迟网络(DTN)场景常表现出大延迟、易中断、高误码率等特点,其中高效节能的路由算法更是一个亟待解决的问题.现有方法主要是通过发送多个副本来提高数据传输的可达性概率,但网络开销很大.为了同时兼顾成功投递率、网络延迟和网络开销,文中提出了基于Markov位置预测模型的DTN路由算法(喷射转发算法).该算法根据节点经过路径的历史信息,用2阶Markov预测机制预测目的节点可能的位置,针对该位置进行多路径的贪婪转发,使包有方向地扩散,减少网络中包的副本数.采用多副本转发的混合发送模式,在保证成功投递率的基础上,有效地减少包副本数,弥补了使用单一模式时不能兼顾网络开销和成功投递率的不足.仿真结果显示,在小节点密度、节点移动速度较快的网络环境下,与spray and wait算法相比,喷射转发算法能有效地提高成功传输率,减小网络开销.     

基于Markov链的最优多播机会路由算法

如何提高网络容量是无线网络领域的重要研究内容之一.无线信道固有的时变与广播特性在传统路由中未被有效应用,机会路由（opportunistic routing）可以利用这些特性,实现分集.另一方面,多播（multicast）可以利用网络中广泛存在的一对多业务,通过单次传输将数据送达多个目标节点,提高传输效率.本文中提出从Markov状态转移的角度研究多播机会路由问题,采用estimated transmission count（ETX）作为度量,设计了最优多播路由算法least ETX multicast opportunistic routing（LEMOR）,证明了利用LEMOR可得到最小的端到端ETX.仿真结果表明,与仅使用机会路由和仅使用多播相比,同时使用机会路由和多播的LEMOR算法能够显著提高网络的吞吐率.     

基于模块双向迭代的电力系统仿真新算法研究

提出了一种基于模块双向迭代的电力系统暂态稳定仿真新算法. 首先将电力网络划分成以树形结构相联的多个子网, 将划分后的电力网络和发电机、励磁系统等元件分别单独处理为计算模块; 由各计算模块联接构成电力系统计算树; 而后通过沿计算树进行的前向简化和后向回代计算来实现电力系统方程的Newton法求解. 该算法有效提高了电力系统方程联立求解的效率, 为大规模电力系统并行仿真的实现提供了新方法. 在新英格兰测试系统和我国华北东北联网系统上对该算法进行了仿真测试, 与商业软件BPA结果进行了比较.     

利用内点法优化三相不平衡分布式电网的理论算法研究

目前分布式电网的潮流优化算法主要面对三相功率平衡系统,对于三相不平衡系统进行分析的算法介绍较少.文中利用内点法,结合美国电科院的开放式配电仿真系统分析(OpenDSS)平台,提出了三相不平衡分布式电网潮流优化算法的研究.该算法以网损和变压器三相潮流不平衡度最小为目标,以系统潮流、发电机和线路极限容量为约束,以变压器分接头和电容器投切为控制变量,建立了优化函数,利用内点法作为优化算法,以 OpenDSS为计算平台.文中最后以 IEEE123测试节点和 IEEE9500测试节点为例,验证了文中算法的有效性和实用性     

基于语义的词语相似度算法研究

在《知网》的研究基础上提出了一种新的计算词语语义相似度的算法。在计算义原相似度时,深入研究了义原间的上下位关系和反义对义关系,考虑了义原间的共同节点数和语义距离,同时引用了《知网》最新发布的情感分析用词语集;此外,还分析了常见的弱义原和不带感情色彩的中性词,排除了它们对结果的干扰。实验结果表明,本算法使词语相似度计算结果更趋于合理,满意度更高。     

基于二维导频的OFDM系统信道估计算法研究

提出了基于一种离散傅立叶变换与一维维纳滤波联合的信道估计算法,相比线性内插与一维维纳滤波联合的估计算法仅利用相邻导频获得导频间信道估计,该算法通过插入二维导频对数据分块,利用每个分块的接收数据进行信道估计,从而提高了信道估计的性能.与二维维纳滤波算法相比,该算法在估计性能接近的情况下,计算复杂度大大降低.