最优线性网络编码的分布式构造方法

针对单源组播网络,在合理的假设条件下,提出了最优线性网络编码(在吞吐率最大的前提下编码代价最小)的分布式构造方法。首先对线性网络编码的机理进行分析,得出了不同组播率下编码方案间的内在联系,导出了一个在线测试组播容量的策略;提出的方法以遗传算法为搜索引擎,结合随机线性网络编码,嵌入了在线测试组播容量的策略。通过合理地设计编码系数的生成规则和进化策略,在获得最大吞吐率前提下达到最小编码信道数的同时,构造出相应的编码方案,且编码系数保存在各节点中,从而可以采用确定性网络编码数据传输策略传输数据。仿真结果表明提出的方法是有效的。     

多值故障字典的测点选择与序测试设计

序贯测试问题是目前的一个研究热点。由于时间复杂度太高,传统的序贯测试算法对于测点数大于12的系统无能为力。为此,将序贯测试问题拆分为测点选择与序测试设计两个问题。测点选择问题用A^*算法解决:运用M进制编码规则,首先给出了启发函数的计算方法,然后给出了能够得到所有最小测点集的改进的A^*算法。序测试设计问题用AO^*算法解决:对二值哈夫曼编码规则进行推广得到了多值编码规则,根据此规则给出了AO^*算法启发函数的计算方法。提出的方法更符合可测性设计的设计流程,试验和复杂度分析表明该方法能显著降低传统方法的时间复杂度。     

基于投影的区间数评价方法探讨

针对指标取值以区间数形式给出的多指标决策问题,提出了一种基于投影的区间评价方法。该方法依据一般的投影分析方法的基本思路,给出了解决指标取值为区间数的多指标决策问题的计算步骤,其核心是通过构建并求解每个方案在虚拟正、负理想方案上的投影,进而计算出每个方案对虚拟正、负理想方案的相对隶属度,即可得到所有方案的排序结果。最后给出了一个数值例子,结果表明该方法简单,有效且易于计算。     

多点随机振动试验控制技术

对多点随机振动试验控制技术进行讨论和研究,给出整体控制方案、控制算法以及一些相关实现技术。在LabWindows/CVI环境中开发了一个双振动台随机振动试验控制系统样机,简单介绍了该系统的设计和闭环控制方法,并进行了连台实验。对实验结果进行了分析,讨论了多输入多输出系统的耦合性问题、共振点和反共振点问题。分析结果表明:在一定试验条件下,所采用的控制算法是可行的,且能够达到试验要求。     

一种基于多等级拥塞标记的分层组播方案

针对分层组播中存在的公平性、分组丢失、收敛和响应速度缓慢等问题,提出一种基于多等级拥塞标记的分层组播方案LM-MCM。该方案通过引入一个多等级拥塞标记策略,使中间路由器能够根据输出端口的队列状况对流经本端口的组播分组进行标记,接收端根据标记值判断当前网络的拥塞等级,并据此进行相应的层次订阅调整,实现对网络拥塞的响应。仿真实验表明新方案能够快速收敛到最优订阅层次并逐渐稳定在该层次上;当网络发生拥塞时能够及时响应拥塞以减少不必要的分组丢失;同时LM-MCM还具有良好的会话间公平性和一定程度的TCP友好性。     

两种带多约束的组播路由算法

组播对其成员节点能够提供服务质量,且组播在未来通信网络当中起到越来越重要的角色.对多约束斯坦利最小树问题,提出了基于Boruvka方法的多约束组播算法(BMCMRA)与基于Kruskal方法的多约束组播算法(KMCMRA).仿真试验表明算法具有良好代价性能,且能够很好地满足多约束条件.     

基于差分进化算法的多旅行商问题优化

针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法采用轮盘赌选择;根据旅行商问题的特点,在差分进化算法中增加邻域搜索算子.该方法适于距离对称和非对称的多旅行商问题求解.以距离非对称的多旅行商问题的实例进行了仿真和比较,可以看出所提出的改进差分用来解决多旅行商这类离散组合优化问题是有效的.     

时序模糊多指标决策的模糊关联分析法

提出了时序模糊多指标决策问题 ,基于模糊关联分析给出了一种新的决策方法 .运用模糊集理论构建各时段的模糊加权决策矩阵 ,应用一种对模糊数排序的方法找出各时段的正、负理想方案 ,并通过所有时段各方案与正理想方案的相对模糊关联度的模糊加权和来确定最优方案 .最后给出了一个数值例子.     

对方案有偏好的模糊多属性决策的GRA方法

针对属性权重信息不完全且属性值和对方案的主观偏好信息均以三角模糊数形式给出的多属性决策问题,提出了一种基于灰色关联分析GRA的决策方法.该方法依据一般的灰色关联分析方法的基本思路,给出了解决该问题的计算步骤,其核心是通过构建并求解一个单目标最优化模型,通过求解该模型得到属性权重信息,从而得到每个方案客观偏好值对主观偏好值的灰色关联系数,进而计算出每个方案客观偏好与主观偏好的关联度,根据关联度对所有方案进行排序.最后给出了一个数值例子,结果表明方法简单,有效和易于计算.     

时延优化的多信道MMSE均衡

无线通信系统中的接收机通过分数采样得到一个单输入多输出的多信道模型。研究了此多信道系统的均衡问题，给出了基于最小均方误差的多信道均衡器结构，其中每个子信道都对应一个最佳时延参数，理论分析给出了此最佳时延的一个较窄的取值范围。仿真与分析表明，在此范围内，各子信道时延取为子信道阶数加一时，系统性能并没有大的损失，可以接受，同时在这种情况下均衡器的实现结构大为简化。     

Reliable adaptive multicast protocol in wireless Ad hoc networks

1.INTRODUCTIONA wireless ad hoc networkis a multi-hop wireless net-workformed by a collection of mobile nodes withoutthe intervention of fixed infrastructure.Because awireless ad hoc networkis infrastructureless and self-organized,it is used to provide i mpromptu communi-cationfacilities in harsh environments.Typical appli-cation areas of wireless ad hoc networkinclude battle-fields,emergency search,rescue sites and data acqui-sitionin remote areas.A wireless ad-hoc network isalso useful …     

Distributed QoS multicast routing protocol in ad hoc networks

1 .INTRODUCTIONMobile ad hoc networks ( MANET) , also calledthe infrastructureless mobile network or self-or-ganized network,consists of a collection of mobilenodes sharing a wireless channel without any cen-tralized control or established communication back-bone .ad hoc networks have no fixed routers ;allnodes are capable of movement and can be connect-ed dynamically in an arbitrary manner . Usually ,these nodes act as both end systems and routers atthe same ti me . Nodes of these netwo…     

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

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

Distributed QoS multicast routing in networks with imprecise state information

1.INTRODUCTION WiththerapiddevelopmentofInternet,mobilenet worksandhigh performancenetworkingtechnology,itbringsoutextensiveinterestsofpeopleinproviding multimediaandreal timeservicessuchasvideoconfer ence,distanceeducation,entertainmentandsoon.Theseservicesrequirecertainquality of service(QoS)fromthenetworks.Thatis,thereshouldbe guaranteesastobandwidth,delay,delay jitter,ratio ofpacket lossandlowcostduringthedatatransmis sion.Meanwhile,multicastserviceshavebeenused invariousmultimediaap…     

QoS-aware multicast routing protocol for Ad hoc networks

1 .INTRODUCTIONA mobile ad hoc network ( MANET) is a multi-hopwireless network formed by a collection of mobilenodes without the intervention of fixedinfrastructure.Because an Ad hoc network is infrastructure-less andself-organized,it is used to provide i mpromptu com-munication facilities in harsh environments . Typicalapplication areas of mobile ad hoc networkinclude bat-tlefields ,emergency search,rescue sites and data ac-quisitionin remote areas . A mobile Ad hoc networkisalso usef…     

一种基于Fuzzy-PID控制的组播拥塞控制机制

针对现有实际通用组播(pragmatic general multicast protocol, PGM)拥塞控制方案难以适应网络的动态变化等不足,提出了一种基于模糊比例积分微分(fuzzy proportional plus integral plus derivative, Fuzzy-PID)控制的组播拥塞控制机制(fuzzy-PID controlled multicast congestion control mechanism, FPIDMCC)。FPIDMCC在源端和接收端代表间运用Fuzzy-PID控制方案,使源端能快速响应网络拥塞,实时调整发送速率并使之趋于稳定,增强了对动态网络的适应性;此外,采用基于代表和中间节点反馈聚集相结合的方式进行反馈控制,可有效避免反馈爆炸。其中Fuzzy-PID控制方案结合了传统PID和模糊推理的优点,由模糊推理得到PID控制参数,减少了对系统模型的依赖性。仿真结果表明,FPIDMCC机制拥塞响应速度快、系统稳定性好、动态适应能力强。     

MWSN中基于功率自适应的拓扑维护算法

为解决移动无线传感器网络(mobile wireless sensor networks,MWSN)中由于节点移动、新节点加入网络、节点退出网络和节点失效等因素引起网络拓扑发生变化而影响网络性能的问题,提出了一种基于功率自适应的拓扑维护算法(power adaptation based topology maintenance algorithm, PATMA)。PATMA算法将传输单位比特数据包的能耗大小作为选择中继节点的条件,通过中继节点维护与距离较远的邻居节点的连通;当网络拓扑结构发生变化时,节点自适应地调整发射功率维护网络的连通;同时根据引起网络拓扑发生变化的具体原因设置不同事件,节点依据检测到的事件采取相应的拓扑维护策略。仿真结果表明,PATMA算法与功率自适应控制(new adaptive power control, NAPC)算法、拓扑控制(topology control, XTC)算法在平均发射功率、网络连通度、网络中存活的节点数等性能指标方面具有明显改善。     

带有节点编码能力感知的DTN数据转发机制

网络编码方法能够有效地改善延迟容忍网络的数据传输效率,其关键问题在于合理地选择编码节点。提出了一种带有节点编码能力感知的延迟容忍网络数据转发机制。根据网络中节点运行的历史相遇信息,建立时间图模型以感知节点之间的连接态势,并根据平均相遇时间间隔、最短路径长度及可达率等3方面因素综合确定节点转发能力,进而以动态的方式选择编码节点。结果表明,所提出的策略能够有效地提高网络资源利用率,改善网络的性能。     

基于动态树冲突分解的协作随机接入方案

提出一种基于动态树冲突分解的协作随机接入方案(DTCRA)。该方案设置一个由冲突节点个数决定的信道增益门限值,若源节点与接入点间的信道增益大于该门限值,则源节点重传数据包,否则由中继节点放大转发,从而实现了动态树冲突分解,获得了多用户分集增益并降低了空时隙数量。数值与仿真结果表明,提出的方案相比于其它传统类和跨层类随机接入方案,具有更好的吞吐量、时延和能量效率性能。