CN109039905A - 基于链路感知的plc与无线异构组网系统及方法 - Google Patents

基于链路感知的plc与无线异构组网系统及方法 Download PDF

Info

Publication number
CN109039905A
CN109039905A CN201810891636.8A CN201810891636A CN109039905A CN 109039905 A CN109039905 A CN 109039905A CN 201810891636 A CN201810891636 A CN 201810891636A CN 109039905 A CN109039905 A CN 109039905A
Authority
CN
China
Prior art keywords
node
link
information
network
aware
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
CN201810891636.8A
Other languages
English (en)
Other versions
CN109039905B (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.)
SICHUAN ELECTRIC VOCATIONAL AND TECHNICAL COLLEGE
State Grid Corp of China SGCC
State Grid Sichuan Electric Power Co Ltd
Original Assignee
SICHUAN ELECTRIC VOCATIONAL AND TECHNICAL COLLEGE
State Grid Corp of China SGCC
State Grid Sichuan Electric Power 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 SICHUAN ELECTRIC VOCATIONAL AND TECHNICAL COLLEGE, State Grid Corp of China SGCC, State Grid Sichuan Electric Power Co Ltd filed Critical SICHUAN ELECTRIC VOCATIONAL AND TECHNICAL COLLEGE
Priority to CN201810891636.8A priority Critical patent/CN109039905B/zh
Publication of CN109039905A publication Critical patent/CN109039905A/zh
Application granted granted Critical
Publication of CN109039905B publication Critical patent/CN109039905B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了基于链路感知的PLC与无线异构组网系统,包括:用于进行组网的多个节点;用于储存各节点内部和环境信息的共享信息池;所述节点将采集到的节点内部和环境信息共享于共享信息池内,且节点根据协议规则从共享信息池内获取数据作为决策参数。本发明还公开了基于该系统的方法。本发明将共享对象扩展至所有连接到该共享信息池的节点,这样可以有助于各个节点在共享信息池内提取所需数据,并完成组网算法,从而使得本发明可以根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。

Description

基于链路感知的PLC与无线异构组网系统及方法
技术领域
本发明涉及电力通信领域,具体涉及基于链路感知的PLC与无线异构组网系统及方法。
背景技术
随着电力通信网业务的发展,在智能电网环境下,宽带电力线与微功自组织无线都各具特点,但是没有一种单一的无线通信方式能够独立的满足用户需求,不能独立的为用户提供一个高带宽、覆盖范围广的综合网络,其中包括语音、数据和各种多媒体业务。因此,异构型的体系结构必然是未来通信网络的发展趋势,异构网络的融合不仅能在很大程度上提升单个网络的性能,而且在支持传统业务的基础上,易于扩展新业务,这种多网络融合技术已经成为研究新型无线移动网络的热点技术。
随着电力通信网业务的发展,伴随着网络发展而出现的大流量业务对传统网络也造成了巨大的冲击。因此,为了避免拥塞发生,组网算法就显得尤为重要,如何制定这样一种组网算法,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生,是亟待解决的问题。
目前,现有面向智能电网的异构组网算法主要包括:
(1)融合电力线与无线通信技术的异构网络设计。提出了PLC与无线通信中的物理层频谱检测、信道均衡优化方案,探索了独立MAC层与统一MAC层的融合通信方案,并设计了在不同应用场景下的组网方案。
(2)多种方式混合通信的解决方案。针对智能电网配电自动化系统中存在的多种通信方式,每种通信方式都难以覆盖全部站点的现状。
(3)基于层次分析法的网络融合切换算法。针对多类型复杂的配电业务通信需求,为避免通信网络存在数据积压、传输延迟等问题,实现PLC业务速率/带宽与无线网的速率/带宽相匹配。
(4)智能配用电网的多介质融合通信模型。针对智能配用电网多业务接入的通信需求
(5)基于多维高斯自回归模型的协作路由策略。基于多维高斯自回归模型的无线传感器网络链路度量方法,为了能够满足检测事件需求信息的可靠性,以达到网路生命周期最大化。
现有的面向智能电网的异构组网算法一部分只强调组网路由的可达性,对整个网络的流量均衡影响不大,另一部分在保证服务质量(时延)的方面存在不足,也很少综合考虑流量均衡和时延这两个因素。
发明内容
本发明所要解决的技术问题是一部分只强调组网路由的可达性,对整个网络的流量均衡影响不大,另一部分在保证服务质量(时延)的方面存在不足,也很少综合考虑流量均衡和时延这两个因素,目的在于提供基于链路感知的PLC与无线异构组网系统及方法,解决上述问题。
本发明通过下述技术方案实现:
基于链路感知的PLC与无线异构组网系统,包括:用于进行组网的多个节点;用于储存各节点内部和环境信息的共享信息池;所述节点将采集到的节点内部和环境信息共享于共享信息池内,且节点根据协议规则从共享信息池内获取数据作为决策参数。
现有技术中,一部分只强调组网路由的可达性,对整个网络的流量均衡影响不大,另一部分在保证服务质量(时延)的方面存在不足,也很少综合考虑流量均衡和时延这两个因素。所以非常需要一种组网算法,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
本发明应用时,这种基于链路状态感知的表驱动路由协议假设网络中的无线接入点均是同构的,节点模型采用信息共享方式设计,节点各层将采集到的节点内部和环境信息共享于共享信息池内,各协议层根据本层协议规则从共享池内选择所需的信息,将其作为决策算法的输入参数。各层不同的优化准则需要不同的推理方法,不同的推理方法需要不同的共享信息作为决策参数,节点模型在维持层间分离准则的同时,放松了对分层结构的严格要求,允许不同层的算法共享网络的状态信息,以利于层内、层间操作的优化和网络整体性能的综合优化,因此节点模型具有普适性。虽然现有技术中存在信息跨层共享的方式,但是本发明中的共享信息池连接有多个节点,所以共享方式并不局限于单个节点内的多层,而将共享对象扩展至所有连接到该共享信息池的节点,这样可以有助于各个节点在共享信息池内提取所需数据,并完成组网算法,从而使得本发明可以根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
进一步的,所述节点的数据链路层收集节点内部和环境信息并将节点内部和环境信息共享于共享信息池内。
本发明应用时,本发明仅需考虑各节点的数据链路层收集节点的负载状态等统计信息,并将其共享于信息池内。
进一步的,所述节点的网络层,从共享信息池内获取数据作为路由选择决策参数。
本发明应用时,网络层进行路由选择时,从共享信息池中获取各种统计信息,根据统计信息对PLC与无线的链路状态采用启发式方法进行推理,将推理结果作为路由选择的依据。
基于链路感知的PLC与无线异构组网方法,包括以下步骤:S1:每个节点采用分布式方法对本节点链路信息进行感知,并将感知到的信息共享于共享信息池;S2:所述节点利用共享信息池中的信息进行链路状态推理,并根据推理结果完成多点转发节点选择和多点转发节点信息分发;S3:根据多点转发节点选择结果进行路由计算优化。
现有技术中,一部分只强调组网路由的可达性,对整个网络的流量均衡影响不大,另一部分在保证服务质量(时延)的方面存在不足,也很少综合考虑流量均衡和时延这两个因素。所以非常需要一种组网算法,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
本发明应用时,路由器使用路由算法来根据数据包的目的地和网络的拓扑结构选择一条最佳路径,由于选路策略的不同,最佳路径可能会不同。根据路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由的方法,采用链路状态路由算法时,网络中的路由器知道和它所在同一个网络中的所有其他路由器的全部信息和网络的流量分布情况。先由每个节点采用分布式方法对本节点链路信息进行感知,并将感知到的信息共享于共享信息池;这种信息共享方式可以有效的提高数据处理效率,一般可以认为是一种邻居发现过程,然后所述节点利用共享信息池中的信息进行链路状态推理,并根据推理结果完成多点转发节点选择和多点转发节点信息分发;综合利用这些信息独立地进行链路状态推理,并根据推理结果完成多点转发节点选择、多点转发节点信息分发、路由计算和优化选择,达到负载均衡的设计目标。本发明通过设置上述步骤,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
进一步的,步骤S1包括以下子步骤:所述本节点链路信息在MAC层进行感知;所述本节点链路信息包括节点MAC层帧丢失率和MAC层接口队列的当前占用率。
本发明应用时,MAC层位于OSI七层协议中数据链路层,对节点工作状态采用两个性能参数描述:节点MAC层帧成功递交率和MAC层接口队列缓存容量的占用率。前者间接地反映链接上的通信干扰及数据传输率,表征相关链路信道质量及节点对业务流负载的处理能力;后者反映本节点的业务流强度及本节点MAC层接口队列还可接纳的分组容量,表征节点间链接的可用性。上述两个条件共同作用,反映了节点对路由请求的接纳能力。采用的两个性能参数均在MAC层进行感知,并利用图1中的系统进行共享,可以在节点之间则通过邻居发现分组进行交互和共享。
进一步的,所述节点MAC层帧丢失率由下式得出:式中,S(a,b)为节点A相对节点B的MAC层帧丢失率;M(a,b)为节点B成功接收到节点A发送的帧数;N(a,b)为节点A向节点B发送的帧数;所述MAC层接口队列的当前占用率根据下式得出:式中η为节点A的MAC层接口队列的当前占用率;K(a)为节点A的MAC层接口队列中当前缓存的分组数;H(a)为节点A的MAC层接口队列缓存容量。
本发明应用时,当节点B的MAC层完整地接收到邻居节点A发送的帧时,认为成功接收到一个帧;如果由于发生冲突而造成无法正确接收到一个完整的帧,或者接收到的帧的校验和发生错误,则认为帧丢失。
进一步的,步骤S2还包括以下子步骤:每个节点将获得的信息记录于节点的邻居表;每个节点定期根据当前的邻居表构造广播一个HELLO分组;节点对HELLO分组进行分析并完成链路状态推理和多点转发节点选择。
本发明应用时,网络中的每个节点通过一个分布式本地状态感知,获得节点MAC层帧的丢失率和MAC层接口队列缓存容量的占用率等表征节点状态的信息,并将其记录于节点的邻居表中。每个节点定期根据当前的邻居表构造并广播一个HELLO分组,实现邻居节点之间的状态信息交互,探知并更新周围邻居节点的状态信息。在信息发布和更新邻居节点状态信息的基础上,节点结合自身的状态信息,通过分布式的启发式推理方法,获得网络环境中的以链路质量和链路可用性为依据的链路状态信息。节点将更新的链路状态信息保存在邻居表相应表项内,将其作为多点转发节点选择的依据。每个节点只需要对接收到的HELLO分组进行分析,就可获知哪些邻居节点选择了本节点作为多点转发节点,并将这些信息保存在MS表中,实现MS表的更新。
进一步的,所述链路状态推理通过下式得到:式中H(a,b)为节点A和B之间链路状态良好程度;i和j为预设的指数,表征性能参数的影响程度;Ia为节点A的空闲度;Ib为节点B的空闲度;S(a,b)为节点A相对节点B的MAC层帧丢失率;多点转发节点选择根据下式得到:τ=d(μ)/H(o,a);式中τ为一跳邻居节点A的优先选择因子;d(μ)为节点A对于集合μ的连通度;μ为两跳邻居集合的子集。
本发明应用时,在基于链路感知的PLC与无线异构组网过程中,采用了一种启发式方法来对链路状态进行推理,并以推理结果作为指导多点转发节点选择和路由优化的依据。
进一步的,步骤S3包括以下子步骤:根据链路状态良好程度对组网路由选择进行优化。
本发明应用时,经过基于节点状态感知和链路状态启发式推理的邻居发现、多点转发节点选择和多点转发节点信息分发,网络中的每个节点上都保存了最新的邻居表和拓扑表。其中,邻居表保存了节点周围详尽的局部拓扑,拓扑表保存了网络中精简的全局拓扑,两个表中也都记录了相应链路的状态良好程度信息。节点定期根据这两个表中的拓扑信息,利用Dijkstra算法计算出路由路径,并将这些路由信息保存在路由表中。与传统的PLC与无线异构组网算法采用“最小跳数”作为组网路由选择标准不同的是,本发明PLC与无线异构组网算法采用链路状态良好程度作为组网路由选择标准,实现组网路由选择的优化。
进一步的,所述组网路由选择优化根据下式得出:式中,H(ni,ni+1)为节点ni和ni+1之间链路状态良好程度;ABs为任何一条由节点序列组成的路径s的路径状态良好程度。
本发明应用时,基于链路感知的PLC与无线异构组网算法中,组网路由优化选择机制描述为:对于给定的源节点A和目的节点B,有一个由所有可能的路由组成的集合N,如果则选择满足的路径s作为A到B的路由。
本发明与现有技术相比,具有如下的优点和有益效果:
1、本发明基于链路感知的PLC与无线异构组网系统,将共享对象扩展至所有连接到该共享信息池的节点,这样可以有助于各个节点在共享信息池内提取所需数据,并完成组网算法,从而使得本发明可以根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生;
2、本发明基于链路感知的PLC与无线异构组网方法,通过设置上述步骤,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解,构成本申请的一部分,并不构成对本发明实施例的限定。在附图中:
图1为本发明系统示意图;
图2为本发明实施例示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明作进一步的详细说明,本发明的示意性实施方式及其说明仅用于解释本发明,并不作为对本发明的限定。
实施例1
如图1所示,本发明基于链路感知的PLC与无线异构组网系统包括:用于进行组网的多个节点;用于储存各节点内部和环境信息的共享信息池;所述节点将采集到的节点内部和环境信息共享于共享信息池内,且节点根据协议规则从共享信息池内获取数据作为决策参数。
本实施例实施时,这种基于链路状态感知的表驱动路由协议假设网络中的无线接入点均是同构的,节点模型采用信息共享方式设计,节点各层将采集到的节点内部和环境信息共享于共享信息池内,各协议层根据本层协议规则从共享池内选择所需的信息,将其作为决策算法的输入参数。各层不同的优化准则需要不同的推理方法,不同的推理方法需要不同的共享信息作为决策参数,节点模型在维持层间分离准则的同时,放松了对分层结构的严格要求,允许不同层的算法共享网络的状态信息,以利于层内、层间操作的优化和网络整体性能的综合优化,因此节点模型具有普适性。虽然现有技术中存在信息跨层共享的方式,但是本发明中的共享信息池连接有多个节点,所以共享方式并不局限于单个节点内的多层,而将共享对象扩展至所有连接到该共享信息池的节点,这样可以有助于各个节点在共享信息池内提取所需数据,并完成组网算法,从而使得本发明可以根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
实施例2
本实施例在实施例1的基础上,所述节点的数据链路层收集节点内部和环境信息并将节点内部和环境信息共享于共享信息池内。
本实施例实施时,本发明仅需考虑各节点的数据链路层收集节点的负载状态等统计信息,并将其共享于信息池内。
实施例3
本实施例在实施例1的基础上,所述节点的网络层,从共享信息池内获取数据作为路由选择决策参数。
本实施例实施时,网络层进行路由选择时,从共享信息池中获取各种统计信息,根据统计信息对PLC与无线的链路状态采用启发式方法进行推理,将推理结果作为路由选择的依据。
实施例4
如图2所示,本实施例在实施例1~3的基础上,结合新型配用电网各路环节的应用需求,将智能电网的通信系统大概分为四层:信息应用层、信息处理层、信息传输层、感知延伸互动层。信息应用层主要包括输、变、配、用四大模块,从这四大模块的应用需求侧出发,在信息处理层构建电力综合信息平台数据库,针对上面两层,作为信息处理的有效载体即信息平台数据库,综合运用云计算技术,对信息数据进行实时处理分析,与用户之间实现信息双向互动,从而满足智能电网高效、经济、安全、可靠和互动的内在需求。针对低层的信息采集和传输部分,本发明采用电力线载波通信PLC这种近距离通信手段来实现电网信息的全网采集。针对不同环节的不同特点和不同技术要求,在电力输、变、配、用四大环节分别引入电力线作为传输通信信道,电力线载波PLC在近距离上,不仅可靠性好,而且实时性好,作为宽带无线接入网的有线延伸,为智能电网提供高效的实时保障。而实施例1~3作用于图1中的通信部分。
实施例5
本发明基于链路感知的PLC与无线异构组网方法,包括以下步骤:S1:每个节点采用分布式方法对本节点链路信息进行感知,并将感知到的信息共享于共享信息池;S2:所述节点利用共享信息池中的信息进行链路状态推理,并根据推理结果完成多点转发节点选择和多点转发节点信息分发;S3:根据多点转发节点选择结果进行路由计算优化。
本实施例实施时,路由器使用路由算法来根据数据包的目的地和网络的拓扑结构选择一条最佳路径,由于选路策略的不同,最佳路径可能会不同。根据路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由的方法,采用链路状态路由算法时,网络中的路由器知道和它所在同一个网络中的所有其他路由器的全部信息和网络的流量分布情况。先由每个节点采用分布式方法对本节点链路信息进行感知,并将感知到的信息共享于共享信息池;这种信息共享方式可以有效的提高数据处理效率,一般可以认为是一种邻居发现过程,然后所述节点利用共享信息池中的信息进行链路状态推理,并根据推理结果完成多点转发节点选择和多点转发节点信息分发;综合利用这些信息独立地进行链路状态推理,并根据推理结果完成多点转发节点选择、多点转发节点信息分发、路由计算和优化选择,达到负载均衡的设计目标。本发明通过设置上述步骤,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生。
实施例6
本实施例在实施例5的基础上,步骤S1包括以下子步骤:所述本节点链路信息在MAC层进行感知;所述本节点链路信息包括节点MAC层帧丢失率和MAC层接口队列的当前占用率。
本实施例实施时,MAC层位于OSI七层协议中数据链路层,对节点工作状态采用两个性能参数描述:节点MAC层帧成功递交率和MAC层接口队列缓存容量的占用率。前者间接地反映链接上的通信干扰及数据传输率,表征相关链路信道质量及节点对业务流负载的处理能力;后者反映本节点的业务流强度及本节点MAC层接口队列还可接纳的分组容量,表征节点间链接的可用性。上述两个条件共同作用,反映了节点对路由请求的接纳能力。采用的两个性能参数均在MAC层进行感知,并利用图1中的系统进行共享,可以在节点之间则通过邻居发现分组进行交互和共享。
实施例7
本实施例在实施例6的基础上,所述节点MAC层帧丢失率由下式得出:式中,S(a,b)为节点A相对节点B的MAC层帧丢失率;M(a,b)为节点B成功接收到节点A发送的帧数;N(a,b)为节点A向节点B发送的帧数;所述MAC层接口队列的当前占用率根据下式得出:式中η为节点A的MAC层接口队列的当前占用率;K(a)为节点A的MAC层接口队列中当前缓存的分组数;H(a)为节点A的MAC层接口队列缓存容量。
本实施例实施时,当节点B的MAC层完整地接收到邻居节点A发送的帧时,认为成功接收到一个帧;如果由于发生冲突而造成无法正确接收到一个完整的帧,或者接收到的帧的校验和发生错误,则认为帧丢失。
实施例8
本实施例在实施例5的基础上,步骤S2还包括以下子步骤:每个节点将获得的信息记录于节点的邻居表;每个节点定期根据当前的邻居表构造广播一个HELLO分组;节点对HELLO分组进行分析并完成链路状态推理和多点转发节点选择。
本实施例实施时,网络中的每个节点通过一个分布式本地状态感知,获得节点MAC层帧的丢失率和MAC层接口队列缓存容量的占用率等表征节点状态的信息,并将其记录于节点的邻居表中。每个节点定期根据当前的邻居表构造并广播一个HELLO分组,实现邻居节点之间的状态信息交互,探知并更新周围邻居节点的状态信息。在信息发布和更新邻居节点状态信息的基础上,节点结合自身的状态信息,通过分布式的启发式推理方法,获得网络环境中的以链路质量和链路可用性为依据的链路状态信息。节点将更新的链路状态信息保存在邻居表相应表项内,将其作为多点转发节点选择的依据。每个节点只需要对接收到的HELLO分组进行分析,就可获知哪些邻居节点选择了本节点作为多点转发节点,并将这些信息保存在MS表中,实现MS表的更新。
实施例9
本实施例在实施例8的基础上,所述链路状态推理通过下式得到: 式中H(a,b)为节点A和B之间链路状态良好程度;i和j为预设的指数,表征性能参数的影响程度;Ia为节点A的空闲度;Ib为节点B的空闲度;S(a,b)为节点A相对节点B的MAC层帧丢失率;多点转发节点选择根据下式得到:τ=d(μ)/H(o,a);式中τ为一跳邻居节点A的优先选择因子;d(μ)为节点A对于集合μ的连通度;μ为两跳邻居集合的子集。
本实施例实施时,在基于链路感知的PLC与无线异构组网过程中,采用了一种启发式方法来对链路状态进行推理,并以推理结果作为指导多点转发节点选择和路由优化的依据。
实施例10
本实施例在实施例5的基础上,步骤S3包括以下子步骤:根据链路状态良好程度对组网路由选择进行优化。
本实施例实施时,经过基于节点状态感知和链路状态启发式推理的邻居发现、多点转发节点选择和多点转发节点信息分发,网络中的每个节点上都保存了最新的邻居表和拓扑表。其中,邻居表保存了节点周围详尽的局部拓扑,拓扑表保存了网络中精简的全局拓扑,两个表中也都记录了相应链路的状态良好程度信息。节点定期根据这两个表中的拓扑信息,利用Dijkstra算法计算出路由路径,并将这些路由信息保存在路由表中。与传统的PLC与无线异构组网算法采用“最小跳数”作为组网路由选择标准不同的是,本发明PLC与无线异构组网算法采用链路状态良好程度作为组网路由选择标准,实现组网路由选择的优化。
实施例11
本实施例在实施例10的基础上,所述组网路由选择优化根据下式得出: 式中,H(ni,ni+1)为节点ni和ni+1之间链路状态良好程度;ABs为任何一条由节点序列组成的路径s的路径状态良好程度。
本实施例实施时,基于链路感知的PLC与无线异构组网算法中,组网路由优化选择机制描述为:对于给定的源节点A和目的节点B,有一个由所有可能的路由组成的集合N,如果则选择满足的路径s作为A到B的路由。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.基于链路感知的PLC与无线异构组网系统,其特征在于,包括:
用于进行组网的多个节点;
用于储存各节点内部和环境信息的共享信息池;
所述节点将采集到的节点内部和环境信息共享于共享信息池内,且节点根据协议规则从共享信息池内获取数据作为决策参数。
2.根据权利要求1所述的基于链路感知的PLC与无线异构组网系统,其特征在于,所述节点的数据链路层收集节点内部和环境信息并将节点内部和环境信息共享于共享信息池内。
3.根据权利要求1所述的基于链路感知的PLC与无线异构组网系统,其特征在于,所述节点的网络层,从共享信息池内获取数据作为路由选择决策参数。
4.采用权利要求1~3任意一项系统的基于链路感知的PLC与无线异构组网方法,其特征在于,包括以下步骤:
S1:每个节点采用分布式方法对本节点链路信息进行感知,并将感知到的信息共享于共享信息池;
S2:所述节点利用共享信息池中的信息进行链路状态推理,并根据推理结果完成多点转发节点选择和多点转发节点信息分发;
S3:根据多点转发节点选择结果进行路由计算优化。
5.根据权利要求4所述的基于链路感知的PLC与无线异构组网方法,其特征在于,步骤S1包括以下子步骤:
所述本节点链路信息在MAC层进行感知;
所述本节点链路信息包括节点MAC层帧丢失率和MAC层接口队列的当前占用率。
6.根据权利要求5所述的基于链路感知的PLC与无线异构组网方法,其特征在于,所述节点MAC层帧丢失率由下式得出:
式中,S(a,b)为节点A相对节点B的MAC层帧丢失率;M(a,b)为节点B成功接收到节点A发送的帧数;N(a,b)为节点A向节点B发送的帧数;
所述MAC层接口队列的当前占用率根据下式得出:
式中η为节点A的MAC层接口队列的当前占用率;K(a)为节点A的MAC层接口队列中当前缓存的分组数;H(a)为节点A的MAC层接口队列缓存容量。
7.根据权利要求4所述的基于链路感知的PLC与无线异构组网方法,其特征在于,步骤S2还包括以下子步骤:
每个节点将获得的信息记录于节点的邻居表;
每个节点定期根据当前的邻居表构造广播一个HELLO分组;
节点对HELLO分组进行分析并完成链路状态推理和多点转发节点选择。
8.根据权利要求7所述的基于链路感知的PLC与无线异构组网方法,其特征在于,所述链路状态推理通过下式得到:
式中H(a,b)为节点A和B之间链路状态良好程度;i和j为预设的指数,表征性能参数的影响程度;Ia为节点A的空闲度;Ib为节点B的空闲度;S(a,b)为节点A相对节点B的MAC层帧丢失率;
多点转发节点选择根据下式得到:
τ=d(μ)/H(o,a);
式中τ为一跳邻居节点A的优先选择因子;d(μ)为节点A对于集合μ的连通度;μ为两跳邻居集合的子集。
9.根据权利要求4所述的基于链路感知的PLC与无线异构组网方法,其特征在于,步骤S3包括以下子步骤:
根据链路状态良好程度对组网路由选择进行优化。
10.根据权利要求9所述的基于链路感知的PLC与无线异构组网方法,其特征在于,所述组网路由选择优化根据下式得出:
式中,H(ni,ni+1)为节点ni和ni+1之间链路状态良好程度;ABs为任何一条由节点序列组成的路径s的路径状态良好程度。
CN201810891636.8A 2018-08-07 2018-08-07 基于链路感知的plc与无线异构组网系统及方法 Active CN109039905B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810891636.8A CN109039905B (zh) 2018-08-07 2018-08-07 基于链路感知的plc与无线异构组网系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810891636.8A CN109039905B (zh) 2018-08-07 2018-08-07 基于链路感知的plc与无线异构组网系统及方法

Publications (2)

Publication Number Publication Date
CN109039905A true CN109039905A (zh) 2018-12-18
CN109039905B CN109039905B (zh) 2021-04-06

Family

ID=64649234

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810891636.8A Active CN109039905B (zh) 2018-08-07 2018-08-07 基于链路感知的plc与无线异构组网系统及方法

Country Status (1)

Country Link
CN (1) CN109039905B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109787897A (zh) * 2019-03-07 2019-05-21 杭州电子科技大学 一种节能的传感器网络mpr节点选择及下行广播实现方法
CN109787898A (zh) * 2019-03-07 2019-05-21 杭州电子科技大学 一种基于睡眠调度的无线传感器网络下行消息节能洪泛的方法
CN111885507A (zh) * 2020-06-19 2020-11-03 国网湖南省电力有限公司供电服务中心(计量中心) 一种双介质融合通信网络的感知方法

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674630A (zh) * 2009-09-25 2010-03-17 南京邮电大学 一种可感知拥塞的跨层路由实现方法
CN101860938A (zh) * 2010-04-02 2010-10-13 北京邮电大学 感知网络上下文信息实现自治路由控制的网络节点和方法
CN102654766A (zh) * 2012-04-18 2012-09-05 华中科技大学 一种plc无线远程监控系统及其应用
CN102752040A (zh) * 2012-06-21 2012-10-24 四川启明星蜀达电气有限公司 一种基于无线与电力线载波的混合组网与通信的方法
US20120275084A1 (en) * 2011-04-29 2012-11-01 Eaton Corporation Communications distribution systems, apparatus and methods using power line carrier communications
CN102801637A (zh) * 2012-09-06 2012-11-28 深圳市国电科技通信有限公司 电力线与无线通信混合自动组网方法
CN105046935A (zh) * 2015-08-13 2015-11-11 青岛东软载波科技股份有限公司 一种基于低压电力线和微功率无线的双模异构通信系统
US20160028754A1 (en) * 2014-07-23 2016-01-28 Cisco Technology, Inc. Applying a mitigation specific attack detector using machine learning
CN105847150A (zh) * 2016-03-23 2016-08-10 贵州电网有限责任公司电力科学研究院 一种无线与电力载波有线混合路由选择方法
CN105933224A (zh) * 2016-04-15 2016-09-07 国网河北省电力公司 一种提高通信网络可靠性的机会路由方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101674630A (zh) * 2009-09-25 2010-03-17 南京邮电大学 一种可感知拥塞的跨层路由实现方法
CN101860938A (zh) * 2010-04-02 2010-10-13 北京邮电大学 感知网络上下文信息实现自治路由控制的网络节点和方法
US20120275084A1 (en) * 2011-04-29 2012-11-01 Eaton Corporation Communications distribution systems, apparatus and methods using power line carrier communications
CN102654766A (zh) * 2012-04-18 2012-09-05 华中科技大学 一种plc无线远程监控系统及其应用
CN102752040A (zh) * 2012-06-21 2012-10-24 四川启明星蜀达电气有限公司 一种基于无线与电力线载波的混合组网与通信的方法
CN102801637A (zh) * 2012-09-06 2012-11-28 深圳市国电科技通信有限公司 电力线与无线通信混合自动组网方法
US20160028754A1 (en) * 2014-07-23 2016-01-28 Cisco Technology, Inc. Applying a mitigation specific attack detector using machine learning
CN105046935A (zh) * 2015-08-13 2015-11-11 青岛东软载波科技股份有限公司 一种基于低压电力线和微功率无线的双模异构通信系统
CN105847150A (zh) * 2016-03-23 2016-08-10 贵州电网有限责任公司电力科学研究院 一种无线与电力载波有线混合路由选择方法
CN105933224A (zh) * 2016-04-15 2016-09-07 国网河北省电力公司 一种提高通信网络可靠性的机会路由方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王靖等: ""基于链路状态感知的无线Mesh网优化路由协议"", 《计算机科学》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109787897A (zh) * 2019-03-07 2019-05-21 杭州电子科技大学 一种节能的传感器网络mpr节点选择及下行广播实现方法
CN109787898A (zh) * 2019-03-07 2019-05-21 杭州电子科技大学 一种基于睡眠调度的无线传感器网络下行消息节能洪泛的方法
CN111885507A (zh) * 2020-06-19 2020-11-03 国网湖南省电力有限公司供电服务中心(计量中心) 一种双介质融合通信网络的感知方法
CN111885507B (zh) * 2020-06-19 2022-01-04 国网湖南省电力有限公司供电服务中心(计量中心) 一种双介质融合通信网络的感知方法

Also Published As

Publication number Publication date
CN109039905B (zh) 2021-04-06

Similar Documents

Publication Publication Date Title
CN105516312B (zh) 一种软件定义网络负载均衡装置与方法
CN107873126A (zh) 用于小小区回程的自组织网络概念
CN103945484B (zh) 农田无线自组织网络拓扑密度关联路径选择优化方法
CN109039905A (zh) 基于链路感知的plc与无线异构组网系统及方法
CN106304229B (zh) 一种基于内容存储的软件定义无线Mesh网络的方法
CN106789648A (zh) 基于内容存储与网络状况的软件定义网络路由决策方法
CN104410997B (zh) 一种用于无线传感器网络的层次型拓扑结构构建方法
CN101827418A (zh) 一种基于能量优化的认知无线电组播路由方法
CN105744629A (zh) 一种基于中继选择的能量采集中继系统时间优化分配方法
CN103108331A (zh) 基于无框架网络架构的通信系统及组网方法
CN102238683A (zh) 一种无线网状网的路由信息获取和传递方法
CN104936250B (zh) 无线d2d网络中基于p2p文件共享路由的方法
CN114615706B (zh) 一种增大智能电网中微功率无线网络通信容量的方法
CN106130608A (zh) 一种基于双层云处理的异构网络融合架构及其数据传输方法
Kvaternik et al. A methodology for the design of self-optimizing, decentralized content-caching strategies
CN108462983A (zh) 基于改进蚁群aodv协议的多机器人通信组网方法
CN103237331A (zh) 一种固定中继的多跳蜂窝网络的路径选择方法
Fu et al. Capacity of hybrid wireless mesh networks with random APs
CN207304583U (zh) 一种基于软件定义网络的边缘物联网网络架构
Avallone et al. A traffic-aware channel re-assignment algorithm for wireless mesh networks
CN114374721A (zh) 一种面向电力物联网的电力线与无线通信融合方法及系统
CN100450079C (zh) 一种无线网状网络数据处理方法及无线网状网络
CN109309944B (zh) 一种无线多跳网络拓扑发现方法
CN108696880A (zh) 一种基于功率控制的定向生成树跨层通信方法
CN104219156A (zh) 一种适用于层次化空中自组织网络的组播路由方法

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