面向移动自组网的分布式认知MAC协议改进设计

针对移动自组网MAC协议未考虑节点移动性、缺乏功率控制机制、算法开销较大等问题,改进设计基于信道可维持时间的分布式认知MAC协议。新协议建立了节点存储信息结构,根据节点功率与移动速度的关系,构建信道可维持时间模型,并改进信道感知和数据传输算法,增加移动性和信道增益考虑,降低速度和功率对信道感知的影响,提高协议对移动性的适应能力。结果表明,对于中低速网络而言,该协议在不增加控制开销的基础上,丢包率、时延和频谱利用率等性能得到较大改善。     

移动自组网自私行为闭环惩罚模型设计

针对移动自组网MAC层开环模型缺乏自私行为惩罚机制的不足,设计一种包括报文信息统计、统计信息共享和判决惩罚模块的闭环改进协议PDCF。报文信息统计定义转发率、丢弃度等指标衡量节点行为,修改仿真软件内置函数实现节点行为信息的统计。统计信息共享定义行为量化等级,改进DCF预留字段和CSMA/CA机制,实现节点行为信息的全网覆盖。判决惩罚模块对节点行为建立一维马尔科夫链惩罚模型,限制节点自私行为。仿真结果表明,与DCF相比,PDCF时延、丢包率和控制开销基本不变,但稳态时自私节点比例得到有效控制,且吞吐量增加2.7Mbps,网络性能得到改善。     

基于阈值判断的动态源路由协议算法优化设计

针对移动自组织网动态源路由协议(DSR)中旧路径中断至新路径建立期间存在的丢包和端到端时延问题,设计了一种基于阈值判断的路由发现和维护算法,以优化路由协议性能。该方法首先定义节点电池能量和节点接收信号能量双阈值等级,分别用于衡量节点和既存链路状态;然后修改路由发现和路由维护算法,使动态源路由具备阈值判断功能。分别对增强型动态源路由协议(EDSR)包传递率和端到端时延等性能随节点数目和移动速度等参数的变化规律进行了软件仿真。实验结果表明,节点数目超过150或者速度小于10 m/s时,EDSR端到端时延和包传递率优于DSR,其他性能基本相当,因此EDSR协议性能得到明显改善,为低速大规模移动自组网路由协议提供了重要参考。     

LPDSR:基于Chord算法的MANET分级路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由协议效率并增强其网络可扩展性,通过对P2P(peep-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出基于网络物理拓扑的分级路由模型LPDSR.采用按需建环机制和分级路由算法,降低查询复杂度,减少绕路问题.LPDSR算法性能分析和NS-2仿真结果表明,该路由模型的网络可扩展性明显提高.     

信任感知的安全虚拟网络映射算法

针对网络虚拟化技术带来的新的安全威胁,将信任关系和信任度引入到虚拟网络资源分配中,量化分析了网络虚拟化环境中的安全问题,构建了安全虚拟网络映射的数学模型,并在映射过程中考虑节点的局部和全局重要性,采用逼近理想排序法方法对节点进行多属性重要度排序,提出了一种信任感知的安全虚拟网络映射算法。仿真结果表明,该算法在满足虚拟网络请求可信需求的条件下,获得了较好的映射成功率、映射收益和资源利用率。     

BPDSR:基于Chord算法的MANET双向路由模型

为提高移动自组织网络(mobile ad hoc network,MANET)路由查询效率,通过对P2P(peer-to-peer)网络与MANET的交叉研究,在DSR协议基础上引入Chord算法,提出双向路由模型BPDSR.BPDSR双向路由发现算法和路由资源共享算法,降低了查询复杂度,减少了路由失效和绕路问题.通过BPDSR算法性能分析和NS--2仿真实验表明,BPDSR路由模型的路由效率明显提高.     

移动自组网多速率MAC协议吞吐量分析及优化

针对移动自组网（MANET）多速率媒体接入控制（MAC）协议吞吐量和公平性偏低问题,推导不同发送速率节点吞吐量表达式,定量分析限制协议性能的关键在于低速率节点和高速率节点信道占用时间的不公平性。基于时间公平性最大化考量,在不影响低速率节点性能的前提下,提出低速率节点竞争窗口和分组长度最优化两种机制,最大化高速率节点吞吐量,使网络饱和吞吐量最优。实验结果表明,发送速率为1 Mb/s和11 Mb/s且Jain公平索引值最大时,低速竞争窗口仿真和理论最优值为320和340,分组长度为64 B和60 B,且低速节点吞吐量基本不变,但饱和吞吐量理论值比仿真时高0.2~0.5 Mb/s,公平性和吞吐量均得到改善。     

移动自组网媒体接入控制协议自私行为优化算法设计

针对移动自组网媒体接入控制协议的自私行为处理机制中存在的静态性、不公平性和复杂性等问题，提出一种自私行为优化处理算法。首先，结合最优化理论和反馈原理，利用历史样本推导最优接入概率，实现参数的实时动态变化，改善静态性；然后，设置所有节点特定时刻均采用最优接入概率，改善网络公平索引系数；最后，采用线性迭代机制，避免算法复杂度的增加。在此基础上，利用李雅普诺夫算法和全局稳态点，理论上证明了所提算法的稳定性和有效性。实验结果表明，相比优化前，所提算法自私节点数、时延分别降低了30%~50%、8~10 ms，吞吐量、公平索引值分别提高了0.5 Mb/s、0.05，控制开销基本保持不变，自私行为处理机制的性能得到改善。     

移动自组网媒体接入控制协议吞吐量与公平性均衡设计

针对移动自组网媒体接入控制(MAC)协议高吞吐量、低公平性的失衡问题,提出一种基于最优接入概率的简化协议MAC-FT.首先推导公平条件下最优吞吐量与节点数、节点数与空闲接入概率的定量关系,设计空闲接入概率评估模型,利用李雅普诺夫漂移函数证明模型的可行性和稳定性;其次利用自回归滑动平均(ARMA) 模型滤波实现空闲时隙接入概率的计算,并通过比例积分控制器(PIC)完成动态控制;最后综合分析吞吐量和公平性等性能.实验结果表明MAC-FT公平索引值为0.98,吞吐量为6.15 Mb/s,接近最优值1和5.85 Mb/s,比渐进最佳回退(AOB)、空闲感知(IS)、协议分布式协调(DCF)、改进协议启发式缓变协议(GDCF)性能更优,实现吞吐量和公平性的均衡.     

基于客户端软件渲染优化Wine图形性能的方法

针对Wine操作设备无关位图（DIB）存在性能瓶颈的问题,提出一种客户端软件渲染的方法。该方法首先分析操作DIB的GDI API函数,然后确定客户端软件渲染的加载点,再以链表形式将不同设备上下文环境及其对应的GDI API函数串联,在此基础上实现GDI API函数的客户端软件渲染。性能测试表明,经客户端软件渲染优化后的Wine与未优化的Wine相比,其操作DIB的性能平均至少提高了10倍,且接近本地Windows XP下操作DIB的性能,有效地避免了操作DIB的性能瓶颈。