CN115529647A - 一种基于路径质量的负载均衡路由选择算法 - Google Patents
一种基于路径质量的负载均衡路由选择算法 Download PDFInfo
- Publication number
- CN115529647A CN115529647A CN202211192332.5A CN202211192332A CN115529647A CN 115529647 A CN115529647 A CN 115529647A CN 202211192332 A CN202211192332 A CN 202211192332A CN 115529647 A CN115529647 A CN 115529647A
- Authority
- CN
- China
- Prior art keywords
- node
- path
- links
- nodes
- link
- 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
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 61
- 238000004891 communication Methods 0.000 claims abstract description 22
- 230000006855 networking Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 abstract description 19
- 238000005265 energy consumption Methods 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000002035 prolonged effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
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
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
- H04W28/0967—Quality of Service [QoS] parameters
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明属于无线通信技术领域,具体涉及一种基于路径质量的负载均衡路由选择算法。本发明涉及的负载均衡路由选择算法通过路径中节点之间的接收信号强度,来计算不同通信路径的通信质量,选择通信质量最高的消息传播线路为通信路径,并留有后备路径。同时在建立路径时考虑了节点的使用状况,避免单个节点被过度利用。本发明针对医院病房区的工作环境设计了B(balanced)‑AOMDV智能路由算法,在保证数据的稳定性和包抵达率的前提下,建立多条传输路径,确保数据包尽可能地抵达目标节点。本发明综合考虑了节点面对的传输压力和所处的网络位置,在保障各个终端节点正常通信的前提下,优化冗余的链路,分摊处于核心位置的节点的传输压力与能量消耗,延长网络寿命。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种基于路径质量的负载均衡路由选择算法。
背景技术
部分长时间运转的医疗设备出于安全因素的考量,需要持续监测其工作期间的状况。为了满足解放人力的需求,此类医疗设备需要搭配一种短距离无线传输装置实现自动上传数据,而蓝牙通信技术因为有着极低的工作功耗,延长了电池供电设备的使用寿命,十分符合此类端到端短距离无线通信的需求。低功耗蓝BLE(Bluetooth Low Energy)MESH技术的出现进一步弥补了传统蓝牙设备传输距离短、只能点对点通信的缺陷,为智能监控领域提供了一种低功耗、低成本的解决方案。但现有的传统路由选择算法在环境的通信质量较差时表现较差,需要根据运用场景进行具体的优化与改良。
常用的传统MESH路由协议包含有泛洪(Flooding)算法和基于最短路径跳数的AOMDV(Adhoc On-demand Multipath Distance Vector)选择算法。在泛洪算法中,数据包被源节点广播后会无条件的在网络中被其他节点转发,此种传输方式会快速消耗整个网络的能量,降低系统的使用寿命,同时产生数据拥塞,增加数据的时延,无法保证数据包的抵达率。而基于最短路径跳数的AOMDV(Adhoc On-demandMultipath Distance Vector)选择算法会在组网后将源节点抵达目标节点的跳数最短的路径作为传输路径,此类算法虽然可以保证整个网络的总能耗最低,但会快速消耗处于网络核心位置的部分节点的能量,当这些节点停止工作后网络也会瘫痪。同时此算法选择方法过于单一,当网络的中间节点出现变动导致链路断开后,无法第一时间形成新的路径,增大了丢包率和传输时延。
发明内容
针对上述技术所存在的问题,本发明提出了一种基于路径质量的负载均衡路由选择算法。
本发明为实现上述发明目的,采取的技术方案如下:一种基于路径质量的负载均衡路由选择算法,包括以下步骤:
步骤1、处于网络中的各个节点依照洪泛算法自由广播消息,发现邻近设备;
步骤2、目标节点接收链路信息,根据一定时间后是否有新增链路,计算各节点链路质量;
步骤3、分析计算源自同一节点的链路数量是否大于2;当链路数量小于2时,无视链路质量,将该链路信息录入路由表;当链路数量大于2时,继续下一步且在保证每个源节点有两条链路的前提下,删除链路质量过低的信道;
步骤4、分析源自同一节点的链路数量是否大于或等于2;当链路数量等于2时,将链路信息录入路由表;当链路数量大于2时,统计各个节点在链路中充当中继节点的频次,删除充当中继节点频次最多的节点所涉及的链路,直至链路数为2条,将保留的链路信息组成路由表。
步骤5、目标节点将编成的路由表广播到整个网络,完成组网;
步骤6、网络中的节点将按照路由表信息有选择性地转发消息。
进一步的作为本发明的优选技术方案,所述步骤3中,分析计算的具体步骤包括:
步骤3.2、若NQIij<NQImin则该条路径不会被选作Mesh网中的路径;
进一步的作为本发明的优选技术方案,所述步骤3中,删除链路质量过低的信道,但同时保证每个源节点至少有对应的5条链路的路径信息作为备选路径。
进一步的作为本发明的优选技术方案,所述步骤4中,当链路质量大于2时,目标节点统计剩余的各条路径中,中间节点的出现次数,保留两条发自同一源节点的路径信息,删除出现频次最高的节点所在链路的路径信息,直到所有路径均被删除优化或编入路由表。
本发明所述的一种基于路径质量的负载均衡路由选择算法,采用以上技术方案与现有技术相比,具有以下技术效果:
(1)本发明涉及的负载均衡路由选择算法通过路径中节点之间的接收信号强度,来计算不同通信路径的通信质量,选择通信质量最高的消息传播线路为通信路径,同时在建立路径时考虑了节点的使用状况,避免单个节点被过度利用。
(2)本发明针对医院病房区的工作环境设计了B(balanced)-AOMDV智能路由算法,为保证数据的稳定性和包抵达率的前提下,建立多条传输路径,确保数据包尽可能地抵达目标节点。
(3)本发明综合考虑了节点面对的传输压力和所处的网络位置,在保障各个终端节点正常通信的前提下,优化冗余的链路,分摊处于核心位置的节点的传输压力与能量消耗,延长网络寿命。
附图说明
图1是本发明实施例的一种基于路径质量的负载均衡路由选择算法示意图;
图2是本发明实施例的洪泛算法、多径路由选择算法和负载均衡路由选择算法丢包率比较示意图;
图3是本发明实施例的洪泛算法、多径路由选择算法和负载均衡路由选择算法时延比较示意图;
图4是本发明实施例的洪泛算法、多径路由选择算法和负载均衡路由选择算法能量消耗比较示意图。
具体实施方式
下面结合附图详细的描述本发明的作进一步的解释说明,以使本领域的技术人员可以更深入地理解本发明并能够实施,但下面通过参考实例仅用于解释本发明,不作为本发明的限定。
如图1所示,一种基于路径质量的负载均衡路由选择算法,包括以下步骤:
步骤1、处于网络中的各个节点依照洪泛算法自由广播消息,发现邻近设备;
步骤2、目标节点接收链路信息,根据一定时间后是否有新增链路,计算各节点链路质量;
步骤3、分析计算源自同一节点的链路数量是否大于2;当链路数量小于2时,无视链路质量,将该链路信息录入路由表;当链路数量大于2时,继续下一步且在保证每个源节点有两条链路的前提下,删除链路质量过低的信道;
步骤4、分析源自同一节点的链路数量是否大于或等于2;当链路数量等于2时,将链路信息录入路由表;当链路数量大于2时,统计各个节点在链路中充当中继节点的频次,删除充当中继节点频次最多的节点所涉及的链路,直至链路数为2条,将保留的链路信息组成路由表。
步骤5、目标节点将编成的路由表广播到整个网络,完成组网;
步骤6、网络中的节点将按照路由表信息有选择性地转发消息。
步骤3中,分析计算的具体步骤包括:
步骤3.2、若NQIij<NQImin则该条路径不会被选作Mesh网中的路径;
步骤3中,删除链路质量过低的信道,但同时保证每个源节点至少有对应的5条链路的路径信息作为备选路径。
步骤4中,当链路质量大于2时,目标节点统计剩余的各条路径中,中间节点的出现次数,保留两条发自同一源节点的路径信息,删除出现频次最高的节点所在链路的路径信息,直到所有路径均被删除优化或编入路由表。
以Matlab进行模拟仿真,在两间40m×30m的楼层中布置50个初始电量均为100J的终端发送模拟数据组成无线网络。
丢包率:如附图2,在发包间隔大于0.35s的情况下,洪泛算法、多径路由选择算法和负载均衡路由选择算法之间的丢包率均没有超过10%。当发包速率的增长,洪泛算法的丢包率会显著提升,在发包间隔大于0.2s的情况下,B-AOMDV算法与AOMDV算法的丢包率相近。当发包速率在0.05s至0.2s的区间内,负载均衡路由选择算法的丢包率低于多径路由选择算法。
传输时延:如附图3,在发包间隔大于0.2s的时,三种算法的传输时延相似,保持在0.3s以下。当发包间隔小于0.2s时三种算法的传输时延陡增,负载均衡路由选择算法存在备选路径,相比于多径路由选择算法,数据包可以借助排队状况不严重的备选路径发送,相对传输时延较低。运用洪泛算法的网络同样复数的传输链路,但由此算法产生的过多数据包导致传输时延最高。
能量消耗:如附图4,洪泛算法在三种算法中的能量消耗最高。负载均衡路由选择算法会平衡途径节点的路径数量,分摊网络中心位置节点的压力。相比于多径路由选择算法,负载均衡路由选择算法下的路径避免过度占用同一节点,故核心节点能量消耗速度更慢,在平均能量消耗速度相近的前提下,整个网络的寿命有所提升。
本发明提出的一种基于路径质量的负载均衡路由选择算法,可利用在基于低功耗蓝牙通信的ESP32开发板上,以通过电池供电的ESP32开发板作为通信终端,依照算法的组网原则组建无线网络。网络中的终端会依照算法原则,有条件地对消息进行转发。在网络中存在一个中继节点,中继节点负责用于接收其他全部终端设备的消息,并根据接收到的路径信息组建路由表,中继节点将接收到的消息统一上传至服务器,完成对消息的收集与整理。由于低功耗蓝牙设备的通信距离一般小于10米,所以此类短距离无线通信网络适合用于在建筑物内传递消息,消息借助中间节点的转发,可以回避墙壁对信号的阻挡。比如部分长时间运转的医疗设备出于安全因素的考量,需要持续监测其工作期间的状况。为了解放人力,此类医疗设备需要能够自动上传数据,而使用了负载均衡路由选择协议的低功耗蓝牙通信设备,相比于洪泛算法与多径路由选择算法,有着更低的能量功耗和丢包率。
以上所述的具体实施方案,对本发明的目的、技术方案和有益效果进行了进一步的详细说明,所应理解的是,以上所述仅为本发明的具体实施方案而已,并非用以限定本发明的范围,任何本领域的技术人员,在不脱离本发明的构思和原则的前提下所做出的等同变化与修改,均应属于本发明保护的范围。
Claims (4)
1.一种基于路径质量的负载均衡路由选择算法,其特征在于,包括以下步骤:
步骤1、处于网络中的各个节点依照洪泛算法自由广播消息,发现邻近设备;
步骤2、目标节点接收链路信息,根据一定时间后是否有新增链路,计算各节点链路质量;
步骤3、分析计算源自同一节点的链路数量是否大于2;当链路数量小于2时,无视链路数量,将该链路信息录入路由表;当链路数量大于2时,继续下一步且在保证每个源节点有两条链路的前提下,删除链路质量过低的信道;
步骤4、分析源自同一节点的链路数量是否大于或等于2;当链路数量等于2时,将链路信息录入路由表;当链路数量大于2时,统计各个节点在链路中充当中继节点的频次,删除充当中继节点频次最多的节点所涉及的链路,直至链路数为2条,将保留的链路信息组成路由表。
步骤5、目标节点将编成的路由表广播到整个网络,完成组网;
步骤6、网络中的节点将按照路由表信息有选择性地转发消息。
2.根据权利要求1所述的一种基于路径质量的负载均衡路由选择算法,其特征在于,所述步骤3中,分析计算的具体步骤包括:
步骤3.2、若NQIij<NQImin则该条路径不会被选作Mesh网中的路径;
3.根据权利要求1所述的一种基于路径质量的负载均衡路由选择算法,其特征在于,所述步骤3中,删除链路质量过低的信道,但同时保证每个源节点至少有对应的5条链路的路径信息作为备选路径。
4.根据权利要求1所述的一种基于路径质量的负载均衡路由选择算法,其特征在于,所述步骤4中,当链路数量大于2时,目标节点统计剩余的各条路径中,中间节点的出现次数,保留两条发自同一源节点的路径信息,删除出现频次最高的节点所在链路的路径信息,直到所有路径均被删除优化或编入路由表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211192332.5A CN115529647A (zh) | 2022-09-28 | 2022-09-28 | 一种基于路径质量的负载均衡路由选择算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211192332.5A CN115529647A (zh) | 2022-09-28 | 2022-09-28 | 一种基于路径质量的负载均衡路由选择算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115529647A true CN115529647A (zh) | 2022-12-27 |
Family
ID=84700331
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211192332.5A Pending CN115529647A (zh) | 2022-09-28 | 2022-09-28 | 一种基于路径质量的负载均衡路由选择算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115529647A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130142426A (ko) * | 2012-06-19 | 2013-12-30 | 주식회사 케이티 | 무선 애드혹 네트워크에서 노드 생존시간 증대를 위한 멀티홉 전송 방법 |
CN105657777A (zh) * | 2016-03-14 | 2016-06-08 | 西安电子科技大学 | 基于链路质量和节点转发能力的路由协议设计方法 |
CN105916183A (zh) * | 2016-06-15 | 2016-08-31 | 上海物联网有限公司 | 基于链路质量和剩余能量的无线传感器网络路由选择方法 |
CN106034322A (zh) * | 2015-03-07 | 2016-10-19 | 北京信威通信技术股份有限公司 | 一种移动自组网中基于链路质量的路由切换方法 |
CN108990082A (zh) * | 2018-08-21 | 2018-12-11 | 天津理工大学 | 一种基于链路生存时间和能耗预测的多路径路由方法 |
CN115086923A (zh) * | 2021-03-12 | 2022-09-20 | 阿里巴巴新加坡控股有限公司 | 蓝牙网络及其通信方法、设备和存储介质 |
-
2022
- 2022-09-28 CN CN202211192332.5A patent/CN115529647A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130142426A (ko) * | 2012-06-19 | 2013-12-30 | 주식회사 케이티 | 무선 애드혹 네트워크에서 노드 생존시간 증대를 위한 멀티홉 전송 방법 |
CN106034322A (zh) * | 2015-03-07 | 2016-10-19 | 北京信威通信技术股份有限公司 | 一种移动自组网中基于链路质量的路由切换方法 |
CN105657777A (zh) * | 2016-03-14 | 2016-06-08 | 西安电子科技大学 | 基于链路质量和节点转发能力的路由协议设计方法 |
CN105916183A (zh) * | 2016-06-15 | 2016-08-31 | 上海物联网有限公司 | 基于链路质量和剩余能量的无线传感器网络路由选择方法 |
CN108990082A (zh) * | 2018-08-21 | 2018-12-11 | 天津理工大学 | 一种基于链路生存时间和能耗预测的多路径路由方法 |
CN115086923A (zh) * | 2021-03-12 | 2022-09-20 | 阿里巴巴新加坡控股有限公司 | 蓝牙网络及其通信方法、设备和存储介质 |
Non-Patent Citations (2)
Title |
---|
张敏: "《负载能量均衡的移动Ad Hoc网络多路径路由协议》", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 4, 15 April 2018 (2018-04-15) * |
王庆文;史浩山;: "Ad Hoc网络链路质量QoS多路径按需路由协议", 计算机工程与应用, no. 29, 11 October 2010 (2010-10-11) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100633771B1 (ko) | 패킷 전송 시스템, 무선 기지국 및 패킷 전송 경로 최적화방법 | |
TWI376912B (en) | Cost determination in a multihop network | |
CN105847278B (zh) | 一种分布式自适应传输方法 | |
US11510279B2 (en) | System and method for selecting a path in a communication network | |
WO2008097221A1 (en) | A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks | |
Li et al. | Energy-efficient multipath routing in wireless sensor network considering wireless interference | |
Ali et al. | An on-demand power and load-aware multi-path node-disjoint source routing scheme implementation using NS-2 for mobile ad-hoc networks | |
CN110996370A (zh) | 一种无人机的网络通讯路由器协议方法 | |
Bhatia et al. | A cluster based minimum battery cost AODV routing using multipath route for ZigBee | |
CN110121185B (zh) | 一种配电通信网络路由优化方法 | |
More et al. | Energy aware routing using energy efficient routing protocol in wireless Ad hoc network | |
Safwat | A novel framework for cross-layer design in wireless ad hoc and sensor networks | |
CN115529647A (zh) | 一种基于路径质量的负载均衡路由选择算法 | |
Jingrong et al. | Opportunistic cooperative routing in multi-radio multi-channel wireless sensor networks | |
Patil et al. | Extended ECDSR protocol for energy efficient MANET | |
CN112423356B (zh) | 基于能量均衡的无人装备集群aodv路由方法 | |
Yousefi et al. | Long lifetime routing in unreliable wireless sensor networks | |
Farjow et al. | An energy-efficient routing protocol for wireless sensor networks through nonlinear optimization | |
Sahu et al. | Comparative performance analysis of ZRP routing protocol for multicasting in MANETs using Droptail and RED queue management | |
Babulal et al. | Cross layer design with link and reliability analysis for wireless sensor network | |
Mukherjee et al. | Analytical model for optimizing periodic route maintenance in proactive routing for MANETs | |
US11457506B2 (en) | Adaptive multipath routing failure recovery in a wireless network | |
Zogkou et al. | Energy aware routing in IEEE 802.11 s wireless mesh networks | |
Xie et al. | A novel anycast routing algorithm in MANET | |
Chiplunkar | Picco: protocol independent congestion control method using mobile relays for ad-hoc networks |
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 |