CN110708737A - 一种基于带宽的无线mesh网络路由优化方法 - Google Patents

一种基于带宽的无线mesh网络路由优化方法 Download PDF

Info

Publication number
CN110708737A
CN110708737A CN201911050813.0A CN201911050813A CN110708737A CN 110708737 A CN110708737 A CN 110708737A CN 201911050813 A CN201911050813 A CN 201911050813A CN 110708737 A CN110708737 A CN 110708737A
Authority
CN
China
Prior art keywords
bandwidth
reward
value
punishment
node
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.)
Granted
Application number
CN201911050813.0A
Other languages
English (en)
Other versions
CN110708737B (zh
Inventor
祝超
李康
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Software Instrument Technology Co Ltd
Original Assignee
Jiangsu Software Instrument Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu Software Instrument Technology Co Ltd filed Critical Jiangsu Software Instrument Technology Co Ltd
Priority to CN201911050813.0A priority Critical patent/CN110708737B/zh
Publication of CN110708737A publication Critical patent/CN110708737A/zh
Application granted granted Critical
Publication of CN110708737B publication Critical patent/CN110708737B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种基于带宽的无线MESH网络路由优化方法，引入期望传输速率区间参数，当实际传输速率处于区间之外时，需要对TQ值做奖惩措施。在同一速率区间中，引入动态调节开关表示是否启用动态调节功能。同时，为了容易造成路由抖动的现象，对实际传输速率做加权平均处理。在得到网络带宽奖惩参数后，根据网络带宽奖惩参数得到改进后的链路质量，并最终得到源节点至目标节点改进后的TQ值。本发明与BATMAN‑adv协议原计算模型相比，增加了对网络带宽的判断，能有效选择高性能的传输路径，确保通信质量。

Description

一种基于带宽的无线MESH网络路由优化方法
技术领域
本发明涉及通信技术领域，具体涉及到一种基于带宽的无线MESH网络路由优化方法。
背景技术
路由技术是无线MESH网络研究的核心问题之一，对提高网络整体性能有非常重要的意义。BATMAN-adv(Better Approach to Mobile Ad-hoc Networking Advanced)是一种支持多网卡、多信道的无线MESH组网路由协议。该协议通过周期性的广播OGM(OriginatorMessage)包来维护路由表的更新，接收节点使用滑动窗口机制来记录OGM包序号并通过如下公式计算得到TQ(Tx Quality)值：TQ＝EQ/RQ，其中EQ是指本节点发送给邻居节点又被该邻居节点转发回本节点的OGM包数，RQ是指本节点收到的所有该邻居节点发送的OGM包数。TQ是选择路径的依据，值越大，表明路径质量越好。
源节点广播OGM包中的TQ初始值为255，其它节点收到OGM包后，使用自己的TQ值乘以报文中的TQ值，并将结果更新到报文中继续转发，这样每个节点收到的OGM包中的TQ值都是源节点到自己的整个路径的质量。每个节点根据记录的源节点通过各邻居节点到达自己的TQ值的比较，选择值最大的邻居节点为下一条路由节点。
BATMAN-adv协议在抗干扰和多跳场景中的性能表现比较突然，但是由于它只使用数据传输成功率作为唯一的路径质量判断标准，并未考虑到网络带宽对路径选择的影响，导致存在选中较低传输速率路径的情形。
发明内容
发明目的：针对上述现有技术，提出一种基于带宽的无线MESH网络路由优化方法，在BATMAN-adv协议的基础上，通过增加对网络带宽的考量，从而选取出高性能传输路径。
技术方案：一种基于带宽的无线MESH网络路由优化方法，包括如下步骤：设期望传输速率区间参数[Rlow，Rhigh]，其中Rlow为期望传输最小速率，Rhigh为期望传输最大速率，当实际传输速率R处于区间[Rlow，Rhigh]之外时，对TQ值做奖惩措施，记网络带宽奖惩值为TQbw，得到改进后的链路质量TQ'，具体奖惩措施如下：当R大于Rhigh时，增加网络带宽的奖励；当R小于Rlow时，增加网络带宽的惩罚。
进一步的，还包括对所述实际传输速率R做加权平均处理，得到实时加权平均速率为
Figure BDA0002255283320000021
计算公式可为：
Figure BDA0002255283320000022
其中，δ为加权系数，
Figure BDA0002255283320000023
为历史最新加权平均速率。
进一步的，引入动态调节开关λ，当λ＝0时，表示不启用动态调节功能，使用固定值做奖惩计算，当λ＝1时，表示使用实时速率动态计算奖惩数值；设网络带宽奖惩参数为β，表示为：
Figure BDA0002255283320000024
其中，TQdef为默认TQ值。
进一步的，根据所述网络带宽奖惩参数为β得到改进后的链路质量TQ'(vi,vi+1)为：
TQ'(vi,vi+1)＝(1+βi)×TQ(vi,vi+1)
其中，TQ(vi,vi+1)为节点vi与其邻居节点vi+1之间的TQ值；βi为节点vi与其邻居节点vi+1之间的β值。
进一步的，根据所述改进后的链路质量TQ'(vi,vi+1)得到源节点至目标节点改进后的TQ'(s,d)为：
Figure BDA0002255283320000025
其中，TQhop为单跳惩罚值；n为OGM包从s到d经过的节点数量，n-1为路径跳数。
有益效果：本发明与BATMAN-adv协议原计算模型相比，增加了对网络带宽的判断，能有效选择高性能的传输路径，确保通信质量。
附图说明
图1为本发明实施例所提供的OGM处理流程示意图；
图2为本发明实施例所提供的基于带宽的无线MESH网络路由优化方法流程示意图。
具体实施方式
下面结合附图对本发明做更进一步的解释。
在BATMAN-adv协议中，源节点为s到目标节点d的TQ值TQ(s,d)的计算公式表示为：
Figure BDA0002255283320000031
其中，TQhop为单跳惩罚值，通过该参数可以突出短跳数路径的优势；TQdef为默认TQ值，一般为255；n为OGM包从s到d经过的节点数量，n-1为路径跳数；TQ(vi,vi+1)为节点vi与其邻居节点vi+1之间的TQ值。
BATMAN-adv为数据链路层协议，运行于物理层之上，不同的物理层协议具有不同的最大数据传输速率，如IEEE 802.11n支持的最大传输速率为150Mbps(HT40,1*1)，IEEE802.11ac支持的最大传输速率为433Mbps(HT80,1*1)，IEEE 802.11ax支持的最大传输速率为600Mbps(HT80,1*1)。为了尽量选用合适传输速率的路径，现引入期望传输速率区间参数[Rlow，Rhigh]，其中Rlow为期望传输最小速率，Rhigh为期望传输最大速率。当实际传输速率R处于区间[Rlow，Rhigh]之外时，需要对TQ值做奖惩措施，记网络带宽奖惩值为TQbw。具体奖惩措施如下：当R大于Rhigh时，表示链路速率较高，则增加网络带宽的奖励；当R小于Rlow时，表示链路速率较低，则增加网络带宽的惩罚。
在同一速率区间中，为了体现不同速率的奖惩效果差异，现引入动态调节开关λ，当λ＝0时，表示不启用动态调节功能，使用固定值做奖惩计算，当λ＝1时，表示使用实时速率动态计算奖惩数值。
在实际运行环境中，实时速率R变化较快，容易造成路由抖动的现象，需对其做加权平均处理，记实时加权平均速率为
Figure BDA0002255283320000041
其计算公式表示为
Figure BDA0002255283320000042
其中，δ为加权系数，
Figure BDA0002255283320000043
为历史最新加权平均速率。
综上所述，网络带宽奖惩参数β用公式表示为：
Figure BDA0002255283320000044
由此得到改进后的链路质量TQ'(vi,vi+1)的计算公式：
TQ'(vi,vi+1)＝(1+βi)×TQ(vi,vi+1)
其中，βi为节点vi与其邻居节点vi+1之间的β值；
最终得出源节点至目标节点改进后的TQ'(s,d)的计算公式如下：
如图1所示为本发明实施例所提供的OGM包处理流程，其中TQ值优化过程如图2所示，具体包括以下步骤：
步骤1，节点收到OGM包后判断该包是否来自本节点，若是则统计包数量，更新EQ值后丢弃，否则进入步骤2；
步骤2，判断该OGM包是否来自邻居节点，若是则进入步骤3，否则丢弃；
步骤3，判断该OGM包是否为第一次收到，若是则进入步骤4，否则丢弃；
步骤4，更新滑动窗口，并统计RQ的值；
步骤5，通过上述步骤得出的EQ与RQ，计算原始模型的TQ值；
步骤6，计算新模型中的实时加权平均速率
Figure BDA0002255283320000046
步骤7，计算新模型中的网络带宽奖惩参数β；
步骤8，计算新模型的TQ'值；
步骤9，更新路由表项，并转发OGM包。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (5)

1.一种基于带宽的无线MESH网络路由优化方法，其特征在于，包括如下步骤：设期望传输速率区间参数[Rlow，Rhigh]，其中Rlow为期望传输最小速率，Rhigh为期望传输最大速率，当实际传输速率R处于区间[Rlow，Rhigh]之外时，对TQ值做奖惩措施，记网络带宽奖惩值为TQbw，得到改进后的链路质量TQ'，具体奖惩措施如下：当R大于Rhigh时，增加网络带宽的奖励；当R小于Rlow时，增加网络带宽的惩罚。
2.根据权利要求1所述的基于带宽的无线MESH网络路由优化方法，其特征在于，还包括对所述实际传输速率R做加权平均处理，得到实时加权平均速率为
Figure FDA0002255283310000011
计算公式可为：δ∈[0,1]；其中，δ为加权系数，为历史最新加权平均速率。
3.根据权利要求2所述的基于带宽的无线MESH网络路由优化方法，其特征在于，引入动态调节开关λ，当λ＝0时，表示不启用动态调节功能，使用固定值做奖惩计算，当λ＝1时，表示使用实时速率动态计算奖惩数值；设网络带宽奖惩参数为β，表示为：
其中，TQdef为默认TQ值。
4.根据权利要求3所述的基于带宽的无线MESH网络路由优化方法，其特征在于，根据所述网络带宽奖惩参数为β得到改进后的链路质量TQ'(vi,vi+1)为：
TQ'(vi,vi+1)＝(1+βi)×TQ(vi,vi+1)
其中，TQ(vi,vi+1)为节点vi与其邻居节点vi+1之间的TQ值；βi为节点vi与其邻居节点vi+1之间的β值。
5.根据权利要求4所述的基于带宽的无线MESH网络路由优化方法，其特征在于，根据所述改进后的链路质量TQ'(vi,vi+1)得到源节点至目标节点改进后的TQ'(s,d)为：
Figure FDA0002255283310000021
其中，TQhop为单跳惩罚值；n为OGM包从s到d经过的节点数量，n-1为路径跳数。
CN201911050813.0A 2019-10-31 2019-10-31 一种基于带宽的无线mesh网络路由优化方法 Active CN110708737B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911050813.0A CN110708737B (zh) 2019-10-31 2019-10-31 一种基于带宽的无线mesh网络路由优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911050813.0A CN110708737B (zh) 2019-10-31 2019-10-31 一种基于带宽的无线mesh网络路由优化方法

Publications (2)

Publication Number Publication Date
CN110708737A true CN110708737A (zh) 2020-01-17
CN110708737B CN110708737B (zh) 2021-05-14

Family

ID=69203034

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911050813.0A Active CN110708737B (zh) 2019-10-31 2019-10-31 一种基于带宽的无线mesh网络路由优化方法

Country Status (1)

Country Link
CN (1) CN110708737B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113259940A (zh) * 2021-05-12 2021-08-13 电子科技大学 基于区块链的卫星自组织网络batman安全路由方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101765180A (zh) * 2008-12-25 2010-06-30 上海寰创通信科技有限公司 一种支持Qos保证的mesh路由方法
US20110103322A1 (en) * 2009-10-29 2011-05-05 Korea Advanced Institute Of Science And Technology Wireless mesh network system, virtual node generating method, thereof, unicast packet routing method, and scheduling method thereof
CN102625362A (zh) * 2012-04-25 2012-08-01 北京邮电大学 一种多信道多射频无线Mesh网络中分布式信道分配方法
CN107920368A (zh) * 2016-10-09 2018-04-17 郑州大学 一种无线传感网中基于生命周期的rpl路由优化方法
CN108093454A (zh) * 2017-12-07 2018-05-29 中国科学院上海微系统与信息技术研究所 一种跨层路由准则的实现方法
CN109600312A (zh) * 2019-01-04 2019-04-09 南京邮电大学 一种面向智能终端自组网的BATMAN-Adv协议优化设计方法
CN109673035A (zh) * 2019-02-14 2019-04-23 湖南智领通信科技有限公司 一种适于无线自组织网络的路由建立与维护方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101765180A (zh) * 2008-12-25 2010-06-30 上海寰创通信科技有限公司 一种支持Qos保证的mesh路由方法
US20110103322A1 (en) * 2009-10-29 2011-05-05 Korea Advanced Institute Of Science And Technology Wireless mesh network system, virtual node generating method, thereof, unicast packet routing method, and scheduling method thereof
CN102625362A (zh) * 2012-04-25 2012-08-01 北京邮电大学 一种多信道多射频无线Mesh网络中分布式信道分配方法
CN107920368A (zh) * 2016-10-09 2018-04-17 郑州大学 一种无线传感网中基于生命周期的rpl路由优化方法
CN108093454A (zh) * 2017-12-07 2018-05-29 中国科学院上海微系统与信息技术研究所 一种跨层路由准则的实现方法
CN109600312A (zh) * 2019-01-04 2019-04-09 南京邮电大学 一种面向智能终端自组网的BATMAN-Adv协议优化设计方法
CN109673035A (zh) * 2019-02-14 2019-04-23 湖南智领通信科技有限公司 一种适于无线自组织网络的路由建立与维护方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张天宇: "一种基于batman的Mesh网络路由协议改进方法", 《中国优秀硕士论文电子期刊网》 *
王真真，黄涛，尹晓伟，宋树丽，左珺，陈书旺: "基于BATMAN_adv协议的自组网系统研究与实现", 《火控雷达技术》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113259940A (zh) * 2021-05-12 2021-08-13 电子科技大学 基于区块链的卫星自组织网络batman安全路由方法
CN113259940B (zh) * 2021-05-12 2022-06-03 电子科技大学 基于区块链的卫星自组织网络batman安全路由方法

Also Published As

Publication number Publication date
CN110708737B (zh) 2021-05-14

Similar Documents

Publication Publication Date Title
Kliazovich et al. Cross-layer congestion control in ad hoc wireless networks
JP4682249B2 (ja) 無線通信ルートの品質を向上させる方法及びシステム
US8432820B2 (en) Radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks
CN111479306B (zh) 一种基于Q-learning的飞行自组网QoS路由方法
EP2797268B1 (en) Transmitting information across a communications network
Zhao et al. PARMA: A PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios
CN108495338B (zh) 应用于tdma自组网的跨层路由协议实现方法
CN102143549B (zh) 异构无线回传网络认知路由协议方法
JP5252978B2 (ja) 経路制御方法、通信システムおよび通信装置
CN110708737B (zh) 一种基于带宽的无线mesh网络路由优化方法
CN111132236B (zh) 基于改进olsr协议的多无人机自组织网络mpr节点选择方法
US7474630B2 (en) Coordinated convergecast for AD HOC wireless networks
Lott et al. Stochastic routing in ad hoc wireless networks
CN116528313A (zh) 一种面向任务协同的无人机低能耗快速路由方法
Chi et al. A more efficient COPE architecture for network coding in multihop wireless networks
US20080112344A1 (en) Stale data removal using latency count in a wimax scheduler
CN109362104B (zh) 一种无线通信速率自适应控制方法及装置
CN108307411B (zh) 基于生物启发的移动自组织网络自适应网关选择方法
CN112867084A (zh) 一种能量高效的数据相关感知无线传感网机会路由协议
Naıt-Abdesselam et al. Ramac: Routing-aware adaptive mac in ieee 802.11 wireless ad-hoc networks
Li et al. Using multiple metrics for rate adaptation algorithms in IEEE 802.11 WLANs
Ghaboosi et al. eMAC—A medium-access control protocol for the next-generation ad hoc networks
CN111432448B (zh) 一种mesh平滑最优路径选择方法及系统
CN117915432B (zh) 一种中继网络传输优化方法
KR101398529B1 (ko) 무선 랜에서 실시간 멀티미디어 전송을 위한 지연 여유분의 공평한 공유 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP02 Change in the address of a patent holder

Address after: 213025 floor 3, building 3, Jiangsu Qishuyan rail transit Industrial Park, 355 Longjin Road, Lucheng street, Changzhou Economic Development Zone, Jiangsu Province

Patentee after: JIANGSU SOFTRUMENT TECHNOLOGY Co.,Ltd.

Address before: Room 6628, 178-1 Yulong South Road, Zhonglou District, Changzhou City, Jiangsu Province, 213000

Patentee before: JIANGSU SOFTRUMENT TECHNOLOGY Co.,Ltd.

CP02 Change in the address of a patent holder