Ad Hoc网络媒体接入控制中一种新的退避算法

为提高战术Ad Hoc网络中领导者节点的报文发送成功率,提出了新的用于媒体接入控制的退避算法. 该算法采用不同于传统的退避间隔设置方法,当领导者节点报文发送成功时,退避间隔设为最大值;报文发送失败时,随着报文重传次数增加,逐渐减小退避间隔,实现报文的重传. 同时还从理论上分析了算法的性能. 计算机仿真表明,其有效提高了网络中领导者节点的报文发送成功率,且对网络中普通节点的报文发送成功率影响很小.     

Ad hoc网络中一种新的自适应退避算法

通过分析无线多跳Ad hoc网络中节点由于竞争共享信道引起的拥塞问题,首次提出了一种新的基于接收方的自适应退避算法-RBAB(Receiver-based adaptive backoff)。该算法中,发送方节点根据接收方节点反馈的队列拥塞程度控制竞争窗口的变化,改变节点对信道的竞争能力,从而在总体上控制节点的分组发送速率,达到拥塞控制的效果。仿真结果表明,该算法能够显著提高网络的饱和吞吐量,在MAC层有效控制了网络的拥塞。     

IEEE802.11中的一种新型信道竞争退避算法

为了提高分布式协调功能(DCF)的性能,提出了计算暂停次数退避算法(SCB).该算法采用指数加权移动平均(EWMA)对其平滑,建立竞争窗口值动态相关性,实现了合理分配、规划信道带宽.仿真结果表明,SCB算法在实际吞吐量、公平性、碰撞速率上优于二进制指数退避算法(BEB)、指数递增指数递减退避算法(EIED)、自适应增强型分布式协调功能算法(AEDCF)     

IEEE802．11 MAC层退避算法的一种改进方案

通过对IEEE 802.11 DCF模式下的马尔可夫链模型的研究发现,目前普遍采用的二进制退避算法存在着由于选择时隙得不到均匀分布而造成竞争节点数量过多时碰撞概率增大、系统吞吐量下降的问题.针对这些问题,提出了一种对部分节点采取延缓其重置进程的方法,其本质就是要通过降低节点对初始窗口的选择概率,来达到退避记数器选择退避数分布均匀的目的.仿真结果表明,该方法能有效地提高系统的吞吐量.     

海上自组网中基于侦听的MAC协议退避算法

无人艇通常以编队协同的方式进行作业,并通过自组网进行数据交换.因海浪等因素影响,海上自组网的信道传输损耗通常处于动态变化中,现有MAC协议的退避算法在动态海上环境下无法区分分组碰撞和分组丢失,会出现可靠性和稳定性下降的问题.为此,本文提出一种基于信道监听的自适应最小竞争窗口退避算法,该算法通过感知邻近竞争节点数目来估计信道状态,降低信道冲突概率和重传次数,提升了网络整体的可靠性和稳定性.仿真结果表明,与经典BEB算法相比,改进算法的吞吐量和公平性分别最大提高28.67%和62.00%,端到端延时和丢包率分别最大降低2.84%和15.10%.     

移动Ad hoc网络MAC层公平性

在Ad hoc网络中节点随机移动的情况下,对二进制指数退避算法进行了分析,在此基础上提出了一种新的退避进制(newBEB),对新算法进行了仿真分析,仿真结果表明,新的退避算法能提高移动情况的Ad hoc网络的公平性.     

自组织网络中MAC层退避算法的分析

二进制指数退避BEB(Binary Exponential Back—off)算法机制在重负载的情况下会表现出低的包成功发送率和吞吐率问题。对BEB算法进行分析,并从吞吐量和退避窗口方面与一种基于区分机制的退避DB(Distinct Back—off)算法进行比较,仿真结果表明,这种基于区分机制的退避算法在包成功发送率和吞吐率方面与BEB算法相比均有不同程度的改善。在已有算法基础上提出了一种新的退避算法思想,通过与一种自适应调整接入速率算法相结合,进行最佳发送速率的选择,能更好地改善网络的性能。     

一种新的紫外光自组织通信网络MAC层避退算法

紫外光自组织通信网络是把紫外光与自组织网络相结合的,能够利用自组织网络的多跳特性来克服紫外光距离有限性的通信网络。为了使紫外光自组织通信网络中各个节点能够对有限的信道资源进行充分与公平的利用,需要对网络协议栈中的第二层——媒介接入控制层上的传统算法进行优化。本文以媒质接入控制层(MAC,Media Access Control)传统上采用的二进制指数退避算法为基础,以提高公平性为目的,提出了依据退避计数器值的随机选取是否合理,继而采取相应的奖励惩罚机制的新算法。研究结果表明:新算法提高了无线紫外光自组织通信网络中各节点接入信道的公平性,并在信道吞吐量和信道接入公平性之间达到了一个较好的折衷。     

Ad Hoc网络中基于传输状态的自适应退避算法

提出一种适用于Ad Hoc网络、基于传输状态的自适应退避(ABTS)算法.为了预测信道状态,ABTS算法采用局部竞争节点估计的方法,并且针对不同的信道状态采用退避窗口乘性或线性增加的策略.鉴于重传多次的数据容易被丢弃,ABTS赋予重传多次的数据高传输优先级,以减少数据丢失.理论分析和仿真结果表明,ABTS算法能满足Ad Hoc网络多跳特性,并对网络吞吐量、延时和冲突概率有明显地改善,性能优于经典的二进制指数退避(BEB)算法.     

802.11 WLAN中一种基于竞争窗口的分组调度算法

IEEE 802.11 MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题,导致信道资源不能充分利用.特别是在高负载的网络系统中,信道带宽在碰撞状态下浪费严重.本文提出了基于竞争窗口的分组调度算法,通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行,其中只有通过第一退避阶段的节点才能进入下一个退避阶段,完成第二退避阶段的节点才能开始访问信道.根据具体网络情况,选择合适的第二阶段的最小窗口值,得到相应的网络性能.仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率.     

一种基于节能的无线传感器网络MAC算法

基于无线传感器网络中节点能量有限的特点,提出了一种基于节能的媒体接入控制(Medium Access Control)算法:EE-MAC(Energy Equalizing MAC)算法。该算法根据节点的剩余能量来调整节点的睡眠概率,均匀化网络各个节点的能量消耗,达到扩大网络生存时间的目的。本文对该算法进行了仿真,并对新算法的优良性能进行了分析。     

基于提升小波分解的低速率波形内插语音编码算法

提出了一种基于双正交提升小波变换(bi-orthogonal lifting wavelet transform,BLWT)的低速率特征波形内插语音编码方法,其中的特征波形分解算法不需要复杂的特征波形对齐操作和滤波器的卷积运算,其固有的原位运算降低了传统特征波形小波分解算法所需的内存,当前帧边界点替代相邻帧样点的措施有效减少了传统特征波形小波分解算法的时延.同时,该分解方法对分解后的各成分单独重建,并根据人耳的感知特性选择量化参数.基于该分解,分别构建了1.84 kb/s和2.32 kb/s两种速率的BLWT-CWI(characteristic waveform interpo-lation)语音编码器.主观平均意见得分(mean opinin score,MOS)结果表明,2.32 kb/s的BLWT-CWI语音编码质量与2.4 kb/s的MELP声码器相当,1.84 kb/s的BLWT-CWI语音编码质量稍逊于2.4 kb/s的MELP声码器.主观A/B听力测试结果表明,1.84 kb/s的BLWT-CWI语音编码质量优于2 kb/s的LIWI(low-complex improved waveform interpolation)声码器.     

多跳Ad Hoc网络中支持MIMO的广播传输调度算法

针对当前支持MIMO的多址协议仅支持点对点传输,提出多跳Ad Hoc网络中支持MIMO的广播传输时分多址接入协议,其核心算法是保证每个节点无冲突传输广播业务且保证最小帧长的时隙调度算法,充分利用了MIMO系统并行数据流传输的特性,该特性可使发生传输冲突的节点集从两跳范围内的邻节点减小到一跳范围内的邻节点,从而提高网络容量．结果表明该协议可极大地提高网络容量和减小平均分组时延．     

适合于多频道移动Ad Hoc网络的媒体接入控制协议研究

提出了一种适用于移动Ad Hoc网络的媒体接入控制协议．在该协议中,所有的节点被划分成若干个子网,且每个节点可处于不同的子网．相邻的子网采用不同的频道．在一个子网中,采用令牌来控制各个节点依次进行传输,以便解决传输的碰撞问题．通过限制每个子网中的最大节点数,来保障实时业务的服务质量．同时,文中还提出一种动态令牌传递算法,该算法无需预先建立逻辑的令牌传递环路,而是根据网络的拓扑结构,动态地选择令牌的传递路径．因此,它能很好地适应网络拓扑结构的变化,并简化了令牌的维护过程．     

带约束的多插路由算法

由于网络节点处理信息的能力不同,有些节点并不具备多播能力,为保证网络速度和节点负载平衡,应限制有些节点的多播能力,为此用节点的度约束来表示节点不同的多播能力,研究了带度约束且时延受限的多播路由问题,提出解决此问题的Lagrange松驰法。     

多机系统处理机调度算法的设计与实现

本文论述的是用IBMPC及其兼容机作为节点机组成的总线型紧耦合的多机系统中的处理机调度算法的设计与实现。作者根据各节点机具有独立工作能力主动性和智能性,设计并实现了一种适合本系统的面向实现的分布/集中式调度算法。分布在这里是指算法的局部算法是分布在各处理机上;集中在这里是指全局共享的控制数据是集中存放在共享存贮器中。用于实现调度的原语全部用C语言可调用的函数形式给出。     

多载波系统多用户信号检测的一种新方法

为了解决多载波直扩码分多址（MC—DS—CDMA）系统中的多址干扰问题,将克隆选择算法应用于该系统的多用户信号检测,充分利用免疫理论中的克隆选择算法组合优化的能力,来同时确定每一个用户传输的符号位．研究结果表明,该检测方法不仅克服了该系统的多址干扰,而且通过调整算法的参数,可以在检测时间和系统平均误码性能间进行均衡．与最佳多用户检测器相比明显降低了计算复杂度,在相同带宽相同检测算法的条件下,获得了比DS—CDMA系统更好的特性．     

基于混合蒙特卡罗算法的网络隐式节点监测方法研究

为了提高动态分簇传感网络的节点转发能力,提出了一种基于混合蒙特卡罗算法的网络隐式节点监测方法.首先,采用分布式均衡控制方法进行网络节点优化设计,构建动态分簇传感网络的输出信道模型.其次,利用自适应链路转发协议进行网络的路由探测设计,构建动态分簇传感网络的隐式节点路由均衡控制模型,提取隐式节点输出信息的关联特征量.最后,利用混合蒙特卡罗算法进行特征检测和信息提取,根据网络隐式节点的特征规律性分布对网络隐式节点信息进行监测.仿真结果表明,本文方法对网络隐式节点具有较好的监测效果,对网络隐式节点监测的最高丢包率仅为0.05,显著低于蚁群算法(0.29)与PEAS算法(0.48).     

具有QoS保障的多小区M2M负荷均衡算法

针对机器间通信终端分布不均引起的系统吞吐量减小和用户接入时延增大等问题,提出一种多小区机器间通信负荷均衡算法,综合考虑了各小区机器间通信接入负荷因子以及机器间通信设备的信号质量,建立了优化模型并将其近似为凸优化问题,实现了各小区间的负荷均衡. 仿真结果表明,当小区间负荷不均时,所提多小区机器间通信负荷均衡算法能够大大改善系统吞吐量和用户接入时延性能.     

求解TSP问题的增强型自探索粒子群算法

分析了单点调整思想自探索粒子群算法求解TSP问题的不足,并以此为基础构造了求解TSP问题的增强型自探索粒子群算法。在算法中进一步强化了粒子的自探索行为,增加了随机序列段调整思想,以提高算法发现全局最优解的概率。实验结果分析,表明了该增强型自探索粒子群算法具有较强的全局搜优能力,比其他同类算法获得了质量更高的解。