一种WMN下的基于ETX的路由优化机制

合集下载

一种MANET中基于位置的可信路由

一种MANET中基于位置的可信路由
第2 8卷 第 5期
2 1 年9 00 月






Vl .2 No.5 0 1 8
S p. 0 0 e 2 1
J OURNA L 0F APPL ED I SCI ENCES— Elc r ni sa d I o m a i n Eng n e i g e t o c n nf r to i e rn
2 ol eo vre d ct n Na j g U iest { ssa d T l o .C lg lO esaE u ai . ni nvri o Pot n ee mmu iain 。 e o n y c nct s o
Na jn 2 0 3 n i g 1 0 ,Chna 0 i
3 ol eo o ues Najn n vri f o t a dT l o .C lg fC mp tr, nig U iest o s n e cmmu iain 。 nig 2 0 0 ,C ia e y P s e nc t s Na j 1 0 3 hn o n
A bs r t To de l wih t e s f t a n s n r ss i g a tv t a k r m a i i u o e ,t u t m e rc t ac : a t h a e y we k e s i e itn c i e a t c s fo m l o s n d s r s t i c i n r d c d t o b t t e a t c s b o di g a t u t m o e n t r p s d d s a c - a e o a i n a d d s ito u e o c m a h t a k y la n r s d lO he p o o e it n e b s d l c to — i e

一种多子网战术MANET中基于蚁群优化的QoS路由算法

一种多子网战术MANET中基于蚁群优化的QoS路由算法

一种多子网战术MANET中基于蚁群优化的QoS路由算法杨绪彬;张文强【摘要】针对多子网战术移动自组织网络(MANET)中业务服务质量(QoS)保障问题,提出了一种基于蚁群优化的QoS路由算法.首先,定义了路径的各项QoS参数,建立了算法的优化目标,使得网络切换次数和路径耗费同时尽可能达到最小;其次,利用蚁群优化的思想,通过设计改进的蚁群算法搜索出满足各QoS约束条件且网络切换次数及路径耗费最小的路径.仿真结果表明,在网络参数动态变化的情况下,算法能够有效寻找到一条网络切换次数少且整体负载较轻的路径.【期刊名称】《通信技术》【年(卷),期】2018(051)010【总页数】6页(P2396-2401)【关键词】多子网战术MANET;网络切换;负载均衡;蚁群优化【作者】杨绪彬;张文强【作者单位】中国人民解放军75839部队,广东广州510000;中国人民解放军陆军工程大学通信工程学院,江苏南京210007【正文语种】中文【中图分类】TP3930 引言战术MANET是移动自组织网络(Mobile Ad Hoc Network,MANET)技术在军用无线通信领域的一种具体应用,是战场环境感知、控制指令传递和多媒体业务传输的重要手段,具有重大的使用价值和发展前景。

如图1所示,在战术MANET 中,各个节点可以使用多部不同类型的电台进行通信。

各相同电台构成各自的子网,整个网络是一个融合了多种通信手段的异构网络。

图1 多子网战术MANET在多子网战术MANET中,各个子网需要联合进行业务传输。

如何在多子网环境下找到一条满足业务需求的最优路由,是研究的一个重难点问题。

当涉及到QoS路由优化时,若同时对两个以上相互独立的参数进行约束,问题就是一个NP完全问题[1]。

在众多解决NP完全问题算法中,蚁群优化[2](Ant Colony Optimization,ACO)由于其适用性和鲁棒性得到了广泛应用。

目前,针对MANET环境,研究学者已经提出了许多基于蚁群的QoS路由算法,如ACRA[3]、ARAMA[4]、AntHocNet[5]和 MC-AQARA[6]等。

WMN中编码感知的拥塞避免多路径路由算法

WMN中编码感知的拥塞避免多路径路由算法

WMN中编码感知的拥塞避免多路径路由算法姚玉坤;李娟;张毅;刘江兵【摘要】针对无线Mesh网络(WMN)中的负载均衡编码感知多径路由算法(LCMR)没有考虑高负载节点对网络性能的影响,存在传输时延和网络开销大以及网络拥塞的问题,提出一种WMN中编码感知的拥塞避免多路径路由算法(CACAMA).该算法包含两个优化思路:提出一种拥塞预判机制,在路由发现过程中高负载节点无需转发路由请求消息,能够有效避免高负载节点被选作转发节点;提出一种多路径流量调节机制,及时调节网络中高负载节点的流量,缓解高负载节点的负载程度,旨在避免网络发生拥塞.仿真结果表明,与LCMR路由算法相比,CACAMA算法在网络吞吐量、平均端到端时延以及数据包投递成功率等方面的性能均得到了有效改善.【期刊名称】《计算机工程与设计》【年(卷),期】2019(040)005【总页数】6页(P1237-1242)【关键词】无线Mesh网络;编码感知;多路径路由;高负载;拥塞避免;流量调节【作者】姚玉坤;李娟;张毅;刘江兵【作者单位】重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065;重庆邮电大学移动通信技术重庆市重点实验室,重庆400065【正文语种】中文【中图分类】TP3930 引言网络编码允许中间节点对接收到的原始信息进行编码转发,可增加单次传输的信息量,能够显著提高网络吞吐量。

由于无线信道的广播特性为实现网络编码提供了有利条件[1],因此网络编码技术能够应用于无线Mesh网络中提升网络性能。

为了充分发挥网络编码的优势需要增加网络中的编码机会。

编码感知路由的主要思想是在路由发现过程中探测编码机会,能够在路由发现过程中主动发现网络中的编码机会[2]。

编码感知路由被提出后,得到了学者们的广泛关注且成为了研究热点[3-5]。

一种基于分段路由的多路径流传输机制

一种基于分段路由的多路径流传输机制
maxurstrmmfmcafmdmmmr0fm02表2srmft最优化模型中的符号及含义符号含义m源目的节点对集合元素是各节点对mmc链路容量向量ccijijer剩余容量向量rrijijer最优剩余容量分配向量fm节点对m的流量分布向量fmfmijijefm最优的节点对m的流量分布向量dm源目的节点对m之间的请求带宽dm节点向m注入流量值向量dmdmnnnu网络效用函数是剩余容量向量r的函数式2的目标是最大化网络的聚合效用而网络的聚合效用依赖于每条链路获得的总的剩余带宽分配
(NationalDigitalSwitchingSystem Engineering& TechnologyResearchCenter,Zhengzhou,Henan450002,China)
Abstract: Tosolvetheproblem ofpoorloadbalancingperformanceanddifficultpathdeploymentinthetraditional networks,aSRMFT(SegmentRoutingbasedMultipathFlow Transmission)mechanism isdesigned,whichutilizesthe centralizedcontroladvantageofsoftwaredefinednetworking.Firstly,theSRMFToptimizationmodelissetuptoachieve thecooptimalschedulingofthedatastream.Secondly,themultipathflow schedulingproblem istransformedintothe simplestSIDs(SegmentIDentifysequence)selectionproblem withsegmentedroutingalgorithm andthesimplestSIDs generationalgorithm.Andthetrafficflowschedulingalgorithm isproposed.Finally,experimentalresultsshow that,under thesamenetworktrafficmodel,comparedwiththetypicalmultipathstreamingmechanism,SRMFTeffectivelyimproves thebisectionbandwidthofnetworks,reducesthetransmissiondelayofshortstream,andalsohavealowerflowtablestor ageoverhead.

一种基于改进路由判据的WMN路由协议

一种基于改进路由判据的WMN路由协议

一种基于改进路由判据的WMN路由协议
温俊静;张志鸿;栗海玉
【期刊名称】《微计算机信息》
【年(卷),期】2009(000)033
【摘要】无线Mesh网络是由客户节点、Mesh路由器节点和网关节点组成的,基于多跳路由、对等网络技术的高速率、高容量的新型网络,如何设计适合该环境的
路由协议和算法,是无线Mesh网络领域的一个重要研究内容。

本文提出了一种基
于RARP路由协议(Radio Aware Routing Protocol,射频感知路由协议)的改进路由判据——加权的包期望传输时间路由判据(W-ETT)。

W-ETT使用了加权平均的思想,在有效降低数据传输中丢包率的同时,显著提高了网络的吞吐量。

仿真结果表明,新路由判据能有效地改善网络性能,对无线Mesh网络路由算法的研究具有一定的指导意义。

【总页数】3页(P116-117,166)
【作者】温俊静;张志鸿;栗海玉
【作者单位】郑州大学信息工程学院,郑州市450001
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于稳定路由策略的AODV改进路由协议 [J], 王昊;孔令荣;芮义斌
2.移动Ad hoc网络路由协议的研究——一种基于AODV路由协议的改进算法 [J],
陈玲;王华
3.基于复合判据和改变触发机制的WMN路由协议设计与仿真 [J], 陈燕;胡小春;李陶深
4.一种基于AODV路由协议改进的无线Mesh路由协议 [J], 刘邵华;黄廷磊;夏锋
5.一种改进的基于蚁群算法的无线传感网络故障容错路由协议 [J], 胡国伟
因版权原因,仅展示原文概要,查看原文内容请购买。

基于跨层设计的AODV路由优化机制

基于跨层设计的AODV路由优化机制

基于跨层设计的AODV路由优化机制余翔;许未;马箫雯【摘要】以AODV(无线自组网按需平面距离矢量路由)协议为原型,针对WMN(无线Mesh网)中传统AODV协议路由判据单一从而导致路由性能较差的缺陷,采用跨层设计方法为WMN设计了一种新的IAODV(优化的AODV)协议.在路由计算过程中通过跨层操作机制提取节点当前负载和链路投递率这两个影响链路质量的因素,结合路由跳数设计出合理的路由判决函数.理论分析和NS2仿真结果证明,这种路由优化机制提高了吞吐量,降低了网络时延,并且能够达到负载均衡的路由效果.【期刊名称】《光通信研究》【年(卷),期】2012(000)006【总页数】4页(P60-63)【关键词】无线Mesh网;路由协议;跨层设计;无线自组网按需平面距离矢量路由【作者】余翔;许未;马箫雯【作者单位】重庆邮电大学通信与信息工程学院,重庆 400065;重庆邮电大学通信与信息工程学院,重庆 400065;重庆邮电大学通信与信息工程学院,重庆 400065【正文语种】中文【中图分类】TP3930 引言WMN(无线Mesh网)是一种新型的分布式宽带无线网络架构,能为用户提供高速率、高容量的互联网宽带无线接入[1]。

WMN具有无中心、自组织、自适应和多跳路由等优良特性,是移动Ad hoc(自组织)网络的一种特殊形态。

同时,其强大的扩展性和兼容性能够确保与其他网络系统的有效融合,从而能快捷、高效地扩展无线接入系统的覆盖范围,提高其带宽容量和通信可靠性。

可以作为解决“最后1公里”的网络接入方案。

从技术特点来看,WMN可以作为未来WMAN (无线城域网)理想的组网方式,成为构建移动通信网的潜在技术之一[2]。

提供高质量、高效率通信的路由协议是确保网络正常运行的关键,因此,研究与开发适合WMN的路由协议在理论和实际应用中都具有重要意义。

1 相关工作目前的WMN路由协议大多从传统Ad hoc网络路由协议演化而来,即这些协议是通过对传统Ad hoc网络路由协议进行修改而使其适用于WMN。

一种WiMAX网状网络的QoS保障算法

一种WiMAX网状网络的QoS保障算法

一种WiMAX网状网络的QoS保障算法黄昭文;冯穗力;叶梧;庄宏成【期刊名称】《华南理工大学学报(自然科学版)》【年(卷),期】2009(037)010【摘要】文中在分析现有WiMAX网状网络(WMN)多种服务质量(QoS)保障机制的基础上,指出了该领域现有的相关研究主要集中在路由算法和逐跳QoS保证的局限性以及其难以保障QoS的原因,提出了一种有效的、动态的WMN QoS保障算法.该算法把WMN 视为一个整体,在全局最优的目标下定义了WMN各节点在处理数据包时所应遵循的约束条件,给出了各节点对网络流量的处理算法.该算法既提高了WMN的网络吞吐量,也确保了各节点对带宽使用的比例公平性.同时还开发了WMN 仿真平台,仿真结果也表明了此算法的有效性与灵活性.%In this paper, several existing QoS (Quality of Service)-guaranteeing mechanisms for WiMAX mesh network (WMN) are analyzed, and the limitations of the existing mechanisms relating to the routing algorithms and the per-hop QoS guarantee are pointed out. Moreover, the reasons for the difficulty in guaranteeing the QoS are discussed, and an effective and dynamic QoS-guaranteeing algorithm for WMN is proposed. In this algorithm, WMN is considered as an integer to determine some constraints for the data packet processing of each WMN node in a view of integrity, and the traffic-handling algorithm for each node is presented. By using the proposed algorithm, the throughput of WMN is significantly improved and the fairness of bandwidth sharing by nodes is well guaranteed. Simulatedresults on a self-developed WMN platform show that the proposed algorithm is both effective and flexible.【总页数】6页(P34-38,43)【作者】黄昭文;冯穗力;叶梧;庄宏成【作者单位】华南理工大学,电子与信息学院,广东,广州,510640;华南理工大学,电子与信息学院,广东,广州,510640;华南理工大学,电子与信息学院,广东,广州,510640;华为技术有限公司,广东,深圳,518129【正文语种】中文【中图分类】TN913.2【相关文献】1.一种基于博弈论的无线网状网络信道分配算法 [J], 郑鹏宇;何世彪;张馨月;黄帅2.一种基于博弈论的无线网状网络路由与信道分配联合优化算法 [J], 龙飞;汪春霆;杨治安3.基于WiMAX网状网络的海上通信系统构建与应用 [J], 朱佳4.一种基于博弈论的无线网状网络信道分配算法 [J], 郑鹏宇;何世彪;张馨月;黄帅;5.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙因版权原因,仅展示原文概要,查看原文内容请购买。

多无线、多跳WMN网络中路由度量的改进

多无线、多跳WMN网络中路由度量的改进

多无线、多跳WMN网络中路由度量的改进以往的路由度量如最短路径、ETX不适合于多无线、多跳WMN这种新型的无线宽带网络。

基于ETT的WCETT路由度量不仅考虑了分组丢失率和链路带宽,还考虑到信道间的干扰和信道分集。

通过分析总结仿真实验结果可以得出:使用WCETT这种路由度量,网络的TCP吞吐量得到了一定的提高。

标签:WMN;最短路径;ETX;WCETTWMN是基于IP协议的无线宽带接入网络,它是支持多点对多点的网状结构,其无线节点是对等的,具有很强的延伸性。

它是不同于无线局域网和ad hoc 网的一种新型的无线网络。

不同的网络构架需要不同的网络协议,这又要求有不同的路由度量,如有线网络的路由度量是最短路径,单信道无线网络的路由度量是ETX。

对于这种新型的网络采取什么样的路由度量,才能提高选路效率,增大流量吞吐量?本文指出了现有路由度量在用于WMN网络中时存在的缺陷,在以LQSR协议为基础的条件下分析了一种新的路由度量WCETT。

由实验结果可以得出:WCETT这种新型度量增大了TCP的吞吐量,提高了网络的传输效率。

1 现有的两种不同机制的路由度量1.1 最短路径最短路径策略是基于跳数的,在选路时以源到目的地的跳数最少为准则来选取路径的。

相邻的节点通过通告报文和响应报文来交换选路信息,这些信息中包括路径的费用,即跳数。

目前大部分选路协议都是采取这种路由度量的,如RIP 协议,OSPF协议,IGRP协议等等。

但在无线环境下,采取这种路由度量,选路效率比较低,网络的吞吐量受到了限制。

1.2 ETX(預期传输次数)ETX策略是通过检测链路上数据包的传输次数(包括重传的次数)来选取路径的。

每个节点每隔一秒发送probe分组;probe分组包含前10秒内从邻居节点接收到的probe分组的数量。

通过收集到的probe数计算出分组丢失率。

假设源到目的地的单跳正向分组丢失率为pf,逆向分组丢失率为pr。

如果发送方没有接收到接收方返回的ACK认证,则认为传输失败。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

根据仿真结果,我们提出下面一种优化方法:
代表 优化的探测间隔 ,DR代表总的传输速率,
α, β 为常数。根据仿真结果,我们选择 α[0.6-
0.8] , β[0.6-0.7] ,仿真中我们选择 α 为0.75, β 为
0X starts running.
Collecting the information of data
No
rate .
op-ETX obtains the optimization probe interval.
The probe interval of ETX is changed
to optimization value.
仿真实验
我们在NS-2.34环境中进行了的两个仿真。
仿真一:探究探测包发送间隔、传输速率的影响 仿真二:优化的ETX与传统ETX的比较
仿真一:探究探测包发送间隔、传输速率 的影响
ETX度量:它包含7个节点,任意节点都只能和它相邻的节点进行通 信,节点N0向目的节点N4传输数据包,另外还有两个数据流N6>N2,N5->N3,作为干扰。
n6
n2
n0
n1
n4
n3
n5
仿真二:优化的ETX与传统ETX的比较
20个节点随机的分布在2000m*2000m的空间, 节点之间随机的进行通信。
➢OLSR路由协议确定其路径有如下几种度量: HOP COUNT,RTT,ETX等
➢ 今天我要讲的就是在传统ETX(期望传输次数)的基础上的一种 路由优化机制。
➢ 目前的ETX方式是在一个固定的时间间隔向其相邻的路由器发送 探测包以获得期望重传的次数,通过该参数来确定传输路径,所 以探测包发送的越频繁则越能快速的找出优质链路。
总结
在WMN中,在传统ETX的基础上,提出一种路由优 化机制,它克服了原始的ETX中探测间隔固定,而不 能适应WMN中网络环境不断变化的缺点。
优化的ETX机制可以根据反馈信息来改变探测间隔, 与传统的ETX相比,优化的ETX可以在WMN中网络环 境不断变化的情况下明显的增加吞吐量,减少延时。
为了适应WMN网络环境的不断变化,在ETX的基础上, 提出一种探测间隔可变的路由优化机制——op-ETX;
原理:在WMN中,通过收集总的数据传输速率,使探测 间隔随着总的传输数据速率的变化而变化。列如:当网 络传输率比较高,并且网络环境比较差的时候,这个机 制将会增加ETX的探测间隔,减少探测包,从而减少探测 包和数据包之间的冲突。反之,当总的网络数据率降低 的时候,op-ETX将会降低探测间隔,从而快速的选择较 好的路径。
一种WMN下的基于ETX的路由优 化机制
小组成员: 任磊 韩晓敏 张晴晴
内容分为以下三部分:
1.问题的提出 2.方法的提出 3.模拟与仿真
问题的提出
➢ WMN无线网格网是基于IEEE 802.11无线多跳网络,克服恶劣 的地理条件的限制,并提供高速数据传输,解决了无线网络传输最 后一公里的瓶颈问题。 ➢ 目前关于WMN研究最多的是如何克服无线传输中的干扰问题和 如何进行流量控制的问题。
➢ 所以我们提出由数据的传输速率来决定不同时刻探测包发送的频率, 使其更好的适应WMN网络环境多变的情况。
下面的问题就是该如何确定探测包发送频率问题
Factors
分析吞吐量 ,端到端的延时 ,以及分组投递率因素, 我们发现当总的数据传输率变化较快时,原始的ETX 性能变差。
结论:在网络环境不断变化的情况下,如果发送探 测包的探测间隔固定不便,路由的表现并不是最佳 的。
➢ 这种方式也带来了一定的问题,当数据速率较低的时候,频繁的 发送探测包可以更快的找到最佳路径,有利于数据的传输,但当数据 传输的速率较高时,频繁的发送探测包会导致探测包与其它数据包碰撞 ,这不利于数据的传输。
➢ 所以之前通过固定时间间隔发送探测包来获取ETX的机制并不太适 合WMN数据速率多变的情况。
相关文档
最新文档