CN103312606A - 一种基于多路径并发的无线Mesh网络路由及其方法 - Google Patents
一种基于多路径并发的无线Mesh网络路由及其方法 Download PDFInfo
- Publication number
- CN103312606A CN103312606A CN2013101936264A CN201310193626A CN103312606A CN 103312606 A CN103312606 A CN 103312606A CN 2013101936264 A CN2013101936264 A CN 2013101936264A CN 201310193626 A CN201310193626 A CN 201310193626A CN 103312606 A CN103312606 A CN 103312606A
- Authority
- CN
- China
- Prior art keywords
- path
- sigma
- link
- transmission
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
一种基于多路径并发的无线Mesh网络路由及其方法,其通过计算路由时延约束参数、确定组网拓扑、建立等效路径时延模型、修改路由程序本发明在节点间进行传输时使用了多条传输路径,即使单条路径上的数据丢失,也不影响传输,提高了传输的可靠性,通过多条路径保护了传输的数据,减少了数据的重传,从而降低了无线链路不稳定的负面影响,提高了实时性,采用的多路径传输可以获得更多的带宽,有效地减少了端到端的数据传输延迟,并可提高网络资源分配的公平性。
Description
【技术领域】
本发明涉及无线Mesh网络路由方法技术领域,特别是涉及一种基于多路径并发路径的无线Mesh网络路由及其方法。
【背景技术】
无线Mesh网络:由meshrouters(路由器)和meshcli ents(客户端)组成,其中meshrouters构成骨干网络,并和有线的internet网相连接,负责为meshclients提供多跳的无线internet连接。无线Mesh网络(无线网状网络)也称为“多跳(multi-hop)”网络,它是一种与传统无线网络完全不同的新型无线网络技术。
基于无线Mesh网络技术建立的控制系统,不仅可以对移动设备实施远程控制,同时也有控制网络组网灵活、方便,建设成本低等优势,解决了在不具备布线条件和恶劣环境下应用自动化控制的问题。基于无线链路传输现场实时数据给控制系统的应用带来了新的问题,其中,网络诱导时延和数据包丢失是最为常见的两个问题,是引起系统性能下降甚至失稳的主要原因。
提高无线Mesh网络传输实时性和可靠性保证的一个有效措施,就是采用多条路径并发传递同一数据的方式,只要有一份数据在规定时间内可靠地传递成功,就可以保证现场控制系统的正常运行。虽然,这一无线Mesh网的优势在许多研究文章中提到,但却几乎没有具体实现和应用的报道。这与当前无线Mesh网络主要作为接入Internet服务的应用模式有关,因此,相关的多路径路由研究都集中在流量分流、避免拥塞和提高吞吐量方面。
目前,已有的多路径路由技术的目标有两个,一是利用冗余链路进行网络保护;二是通过优化流量分布来缓解网络拥塞。这方面的研究已有较多,相关的学术论文也不少。IETF专门成立了多路径传输控制协议MPTCP工作组,致力于解决MPTCP体系结构、拥塞控制、路由、安全等问题,从而为应用建立基础。
由于无线网络的特殊性,故在较多的研究中使用了多路径路由机制来提高传输性能。例如SMR(Split Multipath Routing)、AOMDV、AODVM、MP-DSR、CHAMP(Caching and Multipath Routing)等。但是,这些多径路由协议是针对Ad hoc网络中节点的高移动性,以及拓扑结构的多变性设计的,不能满足实时性和可靠性要求都比较高的这类数据的传输需求。
在多路径可靠性方面,有寻找冗余路径的路由算法,通过建立回复路径提供保护的方法。在多径时延方面,可利用到了D/G/1排队模型对视频流时延进行分析;可利用一个迭代的算法以最小化单个数据流的最大时延;或针对路径传输的重排序时延问题的方法。针对无线Mesh网络中联合多径Qos路由及底层的无线链路调度算法,可将问题建模为最大化利用率问题;或提供一种在通信量和可靠性间进行平衡的机制。
上述研究都是针对一般文本或多媒体业务传输特性的,没有专门针对多路径并发路由机制的方法。且多数是针对单路径的路由。尚未见多路径并发路由机制在实际无线mesh网络中应用。
【发明内容】
为了克服现有的技术的不足,本发明提供一种基于多路径并发的无线Mesh网络路由及其方法,本发明有针对性地利用节点间存在的多条传输路径来提高传输的可靠性和实时性,从而降低无线链路不稳定的负面影响。同时,采用多路径传输可以获得更多的带宽,有效地减少了端到端的数据传输延迟,并可提高网络资源分配的公平性。
本发明所采用的技术方案是:一种基于多路径并发的无线Mesh网络路由及其方法,其(1)计算路由时延约束参数,x(t)、u(t)、y(t)分别表示系统状态、控制输入与系统输出,A、B、C、D为对应的维数矩阵,定义网络诱导误差为网络控制器和被控对象的联合状态变量为x(t)=[xp(t),xc(t)]T,
则整个NCS的状态变量为z(t)=[x(t),e(t)]T,网络控制系统可以被描述为:
其中, 定义 则
系统的Lyapunov函数V(x)=xT(t)Px(t)满足一般的形式其中P、Q为对称正定矩阵,那么,对上述的NCS,有p个传感器结点,在MEF-TOD(Maximum Error First-Try Once Discard)或静态调度策略下,如果满足:
(其中σ1=λmin(P),σ2=λmax(P)),则上述网络控制系统全局指数稳定。
因此,可以将约束条件τ作为无线Mesh网络端到端传输时延的上限;
(2)确定组网拓扑:基于图论中的边着色方法,参照802.11标准,确定不同拓扑中无线信道分配冲突的影响,冲突最小化或避免冲突,同时,研究网络中任意两点间的路径组合特征,对称路径(条数相同)和非对称路径组成的等效路径的时延特征;
(3)建立等效路径时延模型:首先,单条链路的时延评估模型如下:假设MAC层采用的是DCF机制,则对于链路i,假设Ti代表链路i对数据帧的服务时间,K表示链路层最大重传次数,Pi代表链路i上的传输失败率,L表示数据包的包长,B表示链路带宽。链路i的平均传输时间E[Ti]可表示为,
(4)修改路由程序:修改路由器的内核程序,实现两路并发功能,全部修改工作都在网络层完成,这样原有的应用程序不需任何改动,仍可以继续使用,同时,也不改动低层网卡驱动部分和终端设备,原选用的设备也都可以继续使用。
本发明有益效果是:(1)可靠性。本发明在节点间进行传输时使用了多条传输路径,即使单条路径上的数据丢失,也不影响传输,提高了传输的可靠性。(2)实时性。本发明通过多条路径保护了传输的数据,减少了数据的重传,从而降低了无线链路不稳定的负面影响,提高了实时性。(3)低延迟。本发明所采用的多路径传输可以获得更多的带宽,有效地减少了端到端的数据传输延迟,并可提高网络资源分配的公平性。
为使更进一步了解本发明的特征和技术内容,详见本发明附图和实施方式,然而所附图式仅供参考与说明用,并非是对本发明加以限制。
附图说明:
图1为本发明流程示意图:
图2为本发明网络控制模型图;
图3为本发明四方网格中双路径并发示意图;
图4为本发明排队网络模型示意图。
【具体实施方式】
下面结合附图和实施例对本发明做进一步说明:一种基于多路径并发的无线Mesh网络路由及其方法,如图2所示,X(t)、u(t)、y(t)分别表示系统状态、控制输入与系统输出,A、B、C、D为对应的维数矩阵。定义网络诱导误差为网络控制器和被控对象的联合状态变量为x(t)=[xp(t),xc(t)]T,
则整个NCS的状态变量为z(t)=[x(t),e(t)]T。网络控制系统可以被描述为:
其中, 定义 则
(其中σ1=λmin(P),σ2=λmax(P)),则上述网络控制系统全局指数稳定。因此,可以将约束条件τ作为无线Mesh网络端到端传输时延的上限。
(2)确定组网拓扑
基于图论中的边着色方法,参照802.11标准,确定不同拓扑中无线信道分配冲突的影响,冲突最小化或避免冲突。同时,研究网络中任意两点间的路径组合特征,如对称路径(条数相同)和非对称路径组成的等效路径的时延特征。(3)建立等效路径时延模型
首先,单条链路的时延评估模型如下:假设MAC层采用的是DCF机制,则对于链路i,假设Ti代表链路i对数据帧的服务时间,K表示链路层最大重传次数,Pi代表链路i上的传输失败率,L表示数据包的包长,B表示链路带宽。链路i的平均传输时间E[Ti]可表示为,
在此基础上,利用排队网络理论进行网络中两点间时延建模研究。如图3所示网络拓扑的双并发路径情形,可以建立如图4所示的排队网络模型。
(4)修改路由程序
修改路由器的内核程序,实现两路并发功能。全部修改工作都在网络层完成,这样原有的应用程序不需任何改动,仍可以继续使用。同时,也不改动低层网卡驱动部分和终端设备,原选用的设备也都可以继续使用。
在开放源代码的Linux系统上进行开发,选用的是Fedora7,内核版本为linux-2.6.21。
(1)可靠性。本发明在节点间进行传输时使用了多条传输路径,即使单条路径上的数据丢失,也不影响传输,提高了传输的可靠性。
(2)实时性。本发明通过多条路径保护了传输的数据,减少了数据的重传,从而降低了无线链路不稳定的负面影响,提高了实时性。
(3)低延迟。本发明所采用的多路径传输可以获得更多的带宽,有效地减少了端到端的数据传输延迟,并可提高网络资源分配的公平性。
然而上述仅本发明较佳可行的实施例而已,非因此局限本发明保护范围,依照上述实施例所作各种变形或套用均在此技术方案保护范围之内。
Claims (1)
1.一种基于多路径并发的无线Mesh网络路由及其方法,其特征是包括(1)计算路由时延约束参数,x(t)、u(t)、y(t)分别表示系统状态、控制输入与系统输出,A、B、C、D为对应的维数矩阵,定义网络诱导误差为网络控制器和被控对象的联合状态变量为x(t)=[xp(t),xc(t)]T,则整个NCS的状态变量
为z(t)=[x(t),e(t)]T,网络控制系统可以被描述为:
其中, 定义 则
系统的Lyapunov函数V(x)=xT(t)Px(t)满足一般的形式其中P、Q为对称正定矩阵,那么,对上述的NCS,有p个传感器结点,在MEF-TOD(Maximum Error First-Try Once Discard)或静态调度策略下,如果满足:
(其中σ1=λmin(P),σ2=λmax(P)),则上述网络控制系统全局指数稳定。
因此,可以将约束条件τ作为无线Mesh网络端到端传输时延的上限;
(2)确定组网拓扑:基于图论中的边着色方法,参照802.11标准,确定不同拓扑中无线信道分配冲突的影响,冲突最小化或避免冲突,同时,研究网络中任意两点间的路径组合特征,对称路径(条数相同)和非对称路径组成的等效路径的时延特征;
(3)建立等效路径时延模型:首先,单条链路的时延评估模型如下:假设MAC层采用的是DCF机制,则对于链路i,假设Ti代表链路i对数据帧的服务时间,K表示链路层最大重传次数,Pi代表链路i上的传输失败率,L表示数据包的包长,B表示链路带宽,链路i的平均传输时间E[Ti]可表示为,
(4)修改路由程序:修改路由器的内核程序,实现两路并发功能,全部修改工作都在网络层完成,这样原有的应用程序不需任何改动,仍可以继续使用,同时,也不改动低层网卡驱动部分和终端设备,原选用的设备也都可以继续使用。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101936264A CN103312606A (zh) | 2013-05-23 | 2013-05-23 | 一种基于多路径并发的无线Mesh网络路由及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013101936264A CN103312606A (zh) | 2013-05-23 | 2013-05-23 | 一种基于多路径并发的无线Mesh网络路由及其方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103312606A true CN103312606A (zh) | 2013-09-18 |
Family
ID=49137405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013101936264A Pending CN103312606A (zh) | 2013-05-23 | 2013-05-23 | 一种基于多路径并发的无线Mesh网络路由及其方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103312606A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106102084A (zh) * | 2016-05-24 | 2016-11-09 | 重庆邮电大学 | 基于重传反馈的无线传感器网络端到端时延上界评估方法 |
CN106452545A (zh) * | 2016-10-15 | 2017-02-22 | 黄林果 | 一种无线mesh网络的高效多播传输方法 |
CN108924063A (zh) * | 2018-06-29 | 2018-11-30 | 浙江大学 | 一种时延约束感知的最小化端到端时延的流量分配方法 |
CN109547347A (zh) * | 2018-10-15 | 2019-03-29 | 浙江工业大学 | 一种多径通信网络化控制系统的路径调度与控制器协同设计方法 |
US10412656B2 (en) | 2015-06-22 | 2019-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Path selection in wireless mesh networks |
CN110445578A (zh) * | 2019-07-29 | 2019-11-12 | 广芯微电子(广州)股份有限公司 | 一种spi数据传输方法及装置 |
CN111654436A (zh) * | 2019-10-24 | 2020-09-11 | 北京大学 | 一种适用于高速移动环境的网络中继设备 |
CN112616157A (zh) * | 2020-12-11 | 2021-04-06 | 大连大学 | 基于网络演算的无线多跳Mesh网络端到端时延上界获取方法 |
CN113300960A (zh) * | 2021-07-27 | 2021-08-24 | 南京中网卫星通信股份有限公司 | 一种基于路由调度与联合优化的时延确定性传输方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020101822A1 (en) * | 2000-11-30 | 2002-08-01 | Ayyagari Deepak V. | Integrated method for performing scheduling, routing and access control in a computer network |
US20060153100A1 (en) * | 2005-01-13 | 2006-07-13 | International Business Machines Corporation | On-demand group communication services with quality of service (QoS) guarantees |
CN1878134A (zh) * | 2006-07-10 | 2006-12-13 | 武汉理工大学 | 一种Ad hoc网络的时延约束多路路由方法 |
CN102811453A (zh) * | 2012-08-17 | 2012-12-05 | 武汉大学 | 一种工业无线网状网络多径路由的选路判定方法 |
-
2013
- 2013-05-23 CN CN2013101936264A patent/CN103312606A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020101822A1 (en) * | 2000-11-30 | 2002-08-01 | Ayyagari Deepak V. | Integrated method for performing scheduling, routing and access control in a computer network |
US20060153100A1 (en) * | 2005-01-13 | 2006-07-13 | International Business Machines Corporation | On-demand group communication services with quality of service (QoS) guarantees |
CN1878134A (zh) * | 2006-07-10 | 2006-12-13 | 武汉理工大学 | 一种Ad hoc网络的时延约束多路路由方法 |
CN102811453A (zh) * | 2012-08-17 | 2012-12-05 | 武汉大学 | 一种工业无线网状网络多径路由的选路判定方法 |
Non-Patent Citations (4)
Title |
---|
YIPIAO CHEN 等: ""Load Balancing Routing For Wireless Sensor Network in 2D Mesh"", 《CHINA GRID ANNUAL CONFERENCE (CHINA GRID),2012 SEVENTH》 * |
ZHENG WAN: ""Performance Comparison of Multipath and Unipath Routing in Static Scenarios"", 《NETWORKING AND DISTRIBUTED COMPUTERING(ICNDC),2012 THIRD INTERNATIONAL CONFERENCE》 * |
史晓晨: ""无线mesh网络多路径路由协议的研究与设计"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
李陶深 等: ""无线Mesh网络中多路径路由算法的研究"", 《微电子学与计算机》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10412656B2 (en) | 2015-06-22 | 2019-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Path selection in wireless mesh networks |
CN106102084A (zh) * | 2016-05-24 | 2016-11-09 | 重庆邮电大学 | 基于重传反馈的无线传感器网络端到端时延上界评估方法 |
CN106102084B (zh) * | 2016-05-24 | 2019-07-30 | 重庆邮电大学 | 基于重传反馈的无线传感器网络端到端时延上界评估方法 |
CN106452545A (zh) * | 2016-10-15 | 2017-02-22 | 黄林果 | 一种无线mesh网络的高效多播传输方法 |
CN108924063B (zh) * | 2018-06-29 | 2020-05-15 | 浙江大学 | 一种时延约束感知的最小化端到端时延的流量分配方法 |
CN108924063A (zh) * | 2018-06-29 | 2018-11-30 | 浙江大学 | 一种时延约束感知的最小化端到端时延的流量分配方法 |
CN109547347B (zh) * | 2018-10-15 | 2020-12-25 | 浙江工业大学 | 一种多径通信网络化控制系统的路径调度与控制器协同设计方法 |
CN109547347A (zh) * | 2018-10-15 | 2019-03-29 | 浙江工业大学 | 一种多径通信网络化控制系统的路径调度与控制器协同设计方法 |
CN110445578A (zh) * | 2019-07-29 | 2019-11-12 | 广芯微电子(广州)股份有限公司 | 一种spi数据传输方法及装置 |
CN111654436A (zh) * | 2019-10-24 | 2020-09-11 | 北京大学 | 一种适用于高速移动环境的网络中继设备 |
CN112616157A (zh) * | 2020-12-11 | 2021-04-06 | 大连大学 | 基于网络演算的无线多跳Mesh网络端到端时延上界获取方法 |
CN112616157B (zh) * | 2020-12-11 | 2024-03-08 | 大连大学 | 基于网络演算的无线多跳Mesh网络端到端时延上界获取方法 |
CN113300960A (zh) * | 2021-07-27 | 2021-08-24 | 南京中网卫星通信股份有限公司 | 一种基于路由调度与联合优化的时延确定性传输方法 |
CN113300960B (zh) * | 2021-07-27 | 2021-11-23 | 南京中网卫星通信股份有限公司 | 一种基于路由调度与联合优化的时延确定性传输方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103312606A (zh) | 一种基于多路径并发的无线Mesh网络路由及其方法 | |
US9876747B2 (en) | Utilizing multiple interfaces when sending data and acknowledgement packets | |
CN104661260A (zh) | 一种QoS感知和负载均衡的无线Mesh智能电网路由机制 | |
CN101364918B (zh) | 多跳无线传感器网络基于链路质量的能效可靠性路由方法 | |
CN105471764A (zh) | 一种SDN网络中端到端QoS保障的方法 | |
Dudukovich et al. | A machine learning concept for DTN routing | |
CN101945432A (zh) | 一种用于无线mesh网络的多速率机会路由方法 | |
CN103685025A (zh) | 一种基于leo卫星网络的跨层动态自适应路由方法 | |
CN102571571A (zh) | 一种应用于时延容忍网络的多层次有效路由方法 | |
CN107396396A (zh) | 支持多源多径的数据传输管理方法 | |
CN104113855A (zh) | 无线自组织网络基于信道的路由算法 | |
US20190317749A1 (en) | Upgrading network firmware | |
CN107682434A (zh) | 一种水下传感器网络架构及其实现方法 | |
Arzani et al. | Deconstructing MPTCP performance | |
Rath et al. | Inter-layer communication based QoS platform for real time multimedia applications in MANET | |
Wen et al. | Delay-constrained routing based on stochastic model for flying ad hoc networks | |
CN104469874A (zh) | 一种基于概率中心度的机会网络的消息转发方法 | |
CN106105282B (zh) | 利用链路缓冲区状态进行流量工程的系统和方法 | |
CN105933243B (zh) | 一种无线多跳网络缓冲队列的部署方法 | |
Farooq et al. | DEVS modeling of mobile wireless ad hoc networks | |
Yang et al. | On storage dynamics of space delay/disruption tolerant network node | |
Chiariotti et al. | Age of information in multihop connections with tributary traffic and no preemption | |
Ghosh et al. | Empirical evaluation of the heat-diffusion collection protocol for wireless sensor networks | |
Jeon et al. | Modelling and analysis of ARQ mechanisms for wireless multi-hop relay system | |
D'Apice et al. | On the validity of fluid-dynamic models for data networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130918 |
|
WD01 | Invention patent application deemed withdrawn after publication |