CN105515974B - 一种电力线通信网络中继选择方法 - Google Patents

一种电力线通信网络中继选择方法 Download PDF

Info

Publication number
CN105515974B
CN105515974B CN201510896836.9A CN201510896836A CN105515974B CN 105515974 B CN105515974 B CN 105515974B CN 201510896836 A CN201510896836 A CN 201510896836A CN 105515974 B CN105515974 B CN 105515974B
Authority
CN
China
Prior art keywords
node
signal quality
communication path
communication
power line
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.)
Active
Application number
CN201510896836.9A
Other languages
English (en)
Other versions
CN105515974A (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.)
Fuzhou Intelligent Power Technology Co ltd
State Grid Corp of China SGCC
Xuji Group Co Ltd
Henan Xuji Instrument Co Ltd
Original Assignee
State Grid Corp of China SGCC
Xuji Group Co Ltd
Henan Xuji Instrument 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 State Grid Corp of China SGCC, Xuji Group Co Ltd, Henan Xuji Instrument Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201510896836.9A priority Critical patent/CN105515974B/zh
Publication of CN105515974A publication Critical patent/CN105515974A/zh
Application granted granted Critical
Publication of CN105515974B publication Critical patent/CN105515974B/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/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B3/00Line transmission systems
    • H04B3/54Systems for transmission via power distribution lines
    • H04B3/544Setting up communications; Call and signalling arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

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

Abstract

本发明涉及一种电力线通信网络中继选择方法,包括如下步骤:1)根据每个从节点的上一级中继路由信息,获得整个网络的网络拓扑结构;2)根据电力线通信网络拓扑结构,获取指定从节点与中心节点之间存在的通信路径;3)根据信号品质信息,获取每个通信路径中从节点与上一级中继以及上一级中继与中心节点之间的信号品质,计算每个通信路径的信号品质;4)对各个通信路径的信号品质进行比较,选择信号品质最大的通信路径作为最终的通信路径,即为指定从节点选定了中继节点。本发明的方法通过选择最佳中继节点,使得信号品质最佳,保证信号的传输质量,提高了电力线通信网络传输的可靠性和传输距离。

Description

一种电力线通信网络中继选择方法
技术领域
本发明属于电力线载波通信和用电信息采集技术领域,具体涉及一种电力线通信网络中继选择方法。
背景技术
在电力线通信网络中,一般有一个中心节点和多个从节点组成,节点之间的通信主要是中心节点和各个从节点之间的通信。在从节点和中心节点通信的过程中,存在着信道随机衰落和噪声干扰等不利因素,这些因素影响着电力线通信的性能和通信链路质量,限制了电力线通信的传输距离。由于电力线通信的传输距离受限,通常会采用中继传输的方法增加传输距离和提高覆盖率。实际上,电力线通信网络是一个包含了多跳的分层的网络结构,节点和中心节点之间的通信往往包含了多个路径和链路。
中心节点负责控制和管理整个网络,可以获得和保存到各个从节点之间的链路信息,而且可以获得所有子节点的上一级中继信息,协议Q/GDW 1376.2-2013规定,中心节点可以对任意从节点选择中继进行传输,但中心节点选择从节点的中继方法协议没有明确规定。
发明内容
本发明提供了一种电力线通信网络中继选择方法,旨在解决现有从节点与中心节点进行中继通信时无法选择最佳的中继节点的问题。
为解决上述技术问题,本发明的电力线通信网络中继选择方法包括如下步骤:
1)根据每个从节点的上一级中继路由信息,获得整个网络的网络拓扑结构;
2)根据电力线通信网络拓扑结构,获取指定从节点与中心节点之间存在的通信路径;
3)根据信号品质信息,获取每个通信路径中从节点与上一级中继以及上一级中继与中心节点之间的信号品质,计算每个通信路径的信号品质;
4)对各个通信路径的信号品质进行比较,选择信号品质最大的通信路径作为最终的通信路径,即为指定从节点选定了中继节点。
每个通信路径的信号品质qn的计算方式为:其中,i 为通信路径包含的跳数,qni为通信路径n中第i跳的信号品质。
如果信号品质最大的通信路径不止一条,则在信号品质最大的通信路径集合中选择中继次数最少的通信路径作为最终的通信路径。
如果在信号品质最大的通信路径集合中存在不止一个中继次数最少的通信路径,则在该中继次数最少的通信路径集合中随机选择一个通信路径作为最终的通信路径。
该方法适用于当指定从节点与其上一级中继节点之间通信中断时,重新选择新的上一级中继节点的情况。
所述信号品质是传输距离的函数,且传输距离越大,信号品质越低。
本发明的有益效果:本发明的方法根据协议Q/GDW 1376.2-2013规定的能够获得的信号品质和上一级中继汇报信息,首先利用从节点和中心节点之间的信号品质和上一级中继汇报信息,获取整个网络的拓扑信息,然后根据网络的拓扑结构和链路信号品质,获得最佳通信路径,即指定了节点的中继节点,使得信号品质最佳,保证信号的传输质量,提高了电力线通信网络传输的可靠性和传输距离。
附图说明
图1为本实施例电力线通信网络中继选择方法模块和流程图;
图2为本实施例的网络拓扑生成和信号品质计算流程图;
图3为本实施例中继节点重新选择流程图;
图4为本实施例中电力线通信网路的物理拓扑结构图;
图5为本实施例中电力线通信网路的网络拓扑结构图;
图6为本实施例中指定的从节点与中心节点的最佳通信路径示意图。
具体实施方式
下面结合附图,对本发明的技术方案作进一步详细说明。
本实施例的电力线通信网络中继选择方法包括如下步骤:
1)根据每个从节点的上一级中继路由信息,获得整个网络的网络拓扑结构;
2)根据电力线通信网络拓扑结构,获取指定从节点与中心节点之间存在的通信路径;
3)根据信号品质信息,获取每个通信路径中从节点与上一级中继以及上一级中继与中心节点之间的信号品质,计算每个通信路径的信号品质qn
4)对各个通信路径的信号品质进行比较,选择信号品质最大的通信路径作为最终的通信路径,即为指定从节点选定了中继节点。
具体来说,对于步骤1),根据协议Q/GDW 1376.2-2013协议报文的规定,中心节点可以对各个从节点进行查询,查询的信息包括上一级中继路由信息、信号品质等信息,其中,信号品质的值为1-15,其中1表示最低品质。
根据从节点和中心节点之间的信号品质和上一级中继路由信息,可获取整个网络的拓扑结构。具体为:可以根据中心节点的汇报信息,找出与中心节点直接通信的节点;然后,根据与中心节点直接通信的节点的路由信息,找出所有以与中心节点直接通信的节点为上一级中继从而和中心节点进行通信的节点,以此类推,最获取成整个网络拓扑结构。
对于步骤2),根据上述的网络拓扑结构,可获取指定从节点与中心节点之间存在的通信路径;
对于步骤3),根据信号品质信息,获取每个通信路径中从节点与上一级中继以及 上一级中继与中心节点之间的信号品质,计算每个通信路径的信号品质qn,具体计算公式 为:其中,i为通信路径包含的跳数,qni为通信路径n中第 i跳的信号品质。
下面可结合附图2,对于上述步骤1)~3)进行如下阐述:
a.初始化:i=0,且已选节点集合为空。
b.第i级路径查找,其中,查找方法如下:如果i=0,说明是直连通路,直接查找出能与中心节点直接通信的节点,如果i>0,说明是非直连通路,查找出所有以第i-1级节点为上一级中继从而和中心节点进行通信的节点。
c.根据是否找到路径,进行下一步骤的处理。如果未找到路径,则跳转到步骤d;如果找到合适的路径,则根据节点和上一级中继之间的链路信号品质以及上一级中继和中心节点之间的链路品质,计算该节点和中心节点之间的链路品质,其中,该节点和中心节点之间的路径信号品质计算方法为:
其中,i为通信路径包含的跳数,qni为通信路径n中第i跳的信号品质,可以通过信息查询模块获得。
d.判断是否遍历所有节点:如果是,网络拓扑结构生成和信号品质结束;如果否,则:i=i+1,并且判断是否满足条件:i=15,如果满足,则结束。否则,跳转到步骤二,重复进行。
对于步骤4)如果节点和中心节点之间需要通过中继进行通信,则需要中心节点指定一个节点作为该节点与中心节点之间通信的中继,其中,中心节点指定从节点的中继的规则为:
qx=max{q1,...,qn}
其中,qx为从节点和中心节点之间的通信路径中信号品质最大的通信路径的信号品质,n为从节点和中心节点之间存在的通信路径个数。
那么,就选择信号品质最大的通信路径作为最终的通信路径,即为从节点到中心节点之间的通信选定的中继节点。
更进一步,如果信号品质最大的通信路径不止一条,则在信号品质最大的通信路径集合中选择中继次数最少的通信路径作为最终的通信路径。
更进一步,如果在信号品质最大的通信路径集合中存在不止一个中继次数最少的通信路径,则在该中继次数最少的通信路径集合中随机选择一个通信路径作为最终的通信路径。
由于电力线通信环境是一个时变的环境,部分传输通信链路会中断。为此,当通信链路中断时,集中器需要根据更新的链路状态重新指定中继,中心指定中继的方法如图3所示。当某个节点与中心节点无法进行正常通信时,首选查询它的上级中继,确定上级中继是否能够与中心节点正常通信,如果不能正常通信,则继续查询其上级中继节点的上级中继,以此类推,直到找到能够正常通信的节点为止。如果一个节点无法与中心节点正常通信,而其上级中继节点可以与中心节点正常通信,说明该节点和它的中继节点之间的通信链路中断了,此时,需要重新指定上一级中继。
重新制定上级中继的方法为:依次查询上一级中继的通信链路情况和相关节点信息,根据获取的信号品质信息,按照上述中继选择方法指定中继。
下面通过一个具体的实例对上述方法进行详细介绍。
电力线系统的物理拓扑结构如图4所示。为了直观起见,假设信号品质是传输距离的函数,且传输距离越大,信号品质越低。为了保证信号品质,假设节点之间的通信信号的传输距离不超过9,且信号品质=15-传输距离。利用上述方法,根据该物理拓扑结构生成的网络拓扑结构如图5所示。从图5可以看出:
A.节点1,2和3和中心节点01之间进行正常通信,形成了第一层节点集合02;
B.节点4和5可以和第一层节点集合02中的节点进行通信,形成了第二层节点集合03;
C.节点6可以和第二层节点集合中的节点5通信,形成了第三层节点集合。
考虑到节点的传输距离或者信号品质,可以得到节点6和中心节点01之间的通信路径为:
1)6<->5<->2<->中心节点01
2)6<->5<->3<->中心节点01
其中,第一条路径的信号品质为:q6,1=min{q2->c,q5->2,q6->5}。
其中,q2->c,q5->2和q6->5分别表示链路2<->中心节点01,5<->2和6<->5之间的信号品质。
第二条路径的信号品质为:q6,2=min{q3->c,q5->3,q6->5}。
其中,q3->c,q5->3和q6->5分别表示链路3<->中心节点01,5<->3和6<->5之间的信号品质。根据中继选择方法,选择中继的准则为:q6=max{q6,1,q6,2}。
利用图4和图5可知,第一条路径的总体链路质量较好,选择一条通信链路。这样,节点5与中心节点01之间的通信路径如图6中的黑色粗线所示,依次通过的链路为:
6<->5<->2<->中心节点01
对应的,中心节点01选择节点06的上一级中继节点为节点05,指定节点05的上一级中继节点为节点02。同样的方法,中心节点也指定其他节点的上一级中继节点。
以上给出了具体的实施方式,但本发明不局限于所描述的实施方式。本发明的基本思路在于上述基本方案,对本领域普通技术人员而言,根据本发明的教导,设计出各种变形的模型、公式、参数并不需要花费创造性劳动。在不脱离本发明的原理和精神的情况下对实施方式进行的变化、修改、替换和变型仍落入本发明的保护范围内。

Claims (6)

1.一种电力线通信网络中继选择方法,其特征在于,包括如下步骤:
1)根据每个从节点的上一级中继路由信息,获得整个网络的网络拓扑结构;具体为:根据中心节点的汇报信息,找出与中心节点直接通信的节点;根据与中心节点直接通信的节点的路由信息,找出所有以与中心节点直接通信的节点为上一级中继从而和中心节点进行通信的节点,以此类推,最终取成整个网络拓扑结构;
2)根据电力线通信网络拓扑结构,获取指定从节点与中心节点之间存在的通信路径;
3)根据信号品质信息,获取每个通信路径中从节点与上一级中继以及上一级中继与中心节点之间的信号品质,计算每个通信路径的信号品质;
4)对各个通信路径的信号品质进行比较,选择信号品质最大的通信路径作为最终的通信路径,即为指定从节点选定了中继节点。
2.根据权利要求1所述电力线通信网络中继选择方法,其特征在于,每个通信路径的信号品质qn的计算方式为:其中,i为通信路径包含的跳数,qni为通信路径n中第i跳的信号品质。
3.根据权利要求1所述电力线通信网络中继选择方法,其特征在于,如果信号品质最大的通信路径不止一条,则在信号品质最大的通信路径集合中选择中继次数最少的通信路径作为最终的通信路径。
4.根据权利要求3所述电力线通信网络中继选择方法,其特征在于,如果在信号品质最大的通信路径集合中存在不止一个中继次数最少的通信路径,则在该中继次数最少的通信路径集合中随机选择一个通信路径作为最终的通信路径。
5.根据权利要求1所述电力线通信网络中继选择方法,其特征在于,该方法适用于当指定从节点与其上一级中继节点之间通信中断时,重新选择新的上一级中继节点的情况。
6.根据权利要求1所述电力线通信网络中继选择方法,其特征在于,所述信号品质是传输距离的函数,且传输距离越大,信号品质越低。
CN201510896836.9A 2015-12-08 2015-12-08 一种电力线通信网络中继选择方法 Active CN105515974B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510896836.9A CN105515974B (zh) 2015-12-08 2015-12-08 一种电力线通信网络中继选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510896836.9A CN105515974B (zh) 2015-12-08 2015-12-08 一种电力线通信网络中继选择方法

Publications (2)

Publication Number Publication Date
CN105515974A CN105515974A (zh) 2016-04-20
CN105515974B true CN105515974B (zh) 2019-02-12

Family

ID=55723630

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510896836.9A Active CN105515974B (zh) 2015-12-08 2015-12-08 一种电力线通信网络中继选择方法

Country Status (1)

Country Link
CN (1) CN105515974B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106100995B (zh) * 2016-06-08 2019-05-14 南京南瑞集团公司 一种适用于电力线载波通信网络的路由方法
CN106301472A (zh) * 2016-08-17 2017-01-04 华为技术有限公司 在电力线网络中选择中继站点的方法及站点
CN111601359B (zh) * 2020-05-15 2022-05-31 广州禄德投资有限公司 一种通信网络关键节点识别方法
CN114698047B (zh) * 2022-03-30 2024-08-27 深圳市信锐网科技术有限公司 一种数据传输方法、装置、设备及计算机可读存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917888B2 (en) * 2002-05-06 2005-07-12 Arkados, Inc. Method and system for power line network fault detection and quality monitoring
CN100542126C (zh) * 2004-10-21 2009-09-16 华为技术有限公司 一种最优路由的选择方法
JP4462216B2 (ja) * 2006-03-22 2010-05-12 住友電気工業株式会社 電力線通信装置、電力線通信ネットワークシステム、及び電力線通信方法
CN101741724A (zh) * 2009-12-03 2010-06-16 成都华立达电力信息系统有限公司 一种电力线载波通信中的自动中继组网方法
CN101656654B (zh) * 2008-08-21 2011-11-30 中国移动通信集团公司 路由选择方法及装置
CN105072028A (zh) * 2015-07-25 2015-11-18 华北电力大学(保定) 一种电力广域保护通信网传输故障容错方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201325115A (zh) * 2011-12-15 2013-06-16 Inst Information Industry 用於一電力線通訊網路之中繼節點評估裝置及其中繼節點評估方法
CN102801637B (zh) * 2012-09-06 2016-05-04 深圳市国电科技通信有限公司 电力线与无线通信混合自动组网方法
CN104539315B (zh) * 2014-12-02 2017-02-22 上海电器科学研究院 一种用于电力线载波通信的快速组网方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6917888B2 (en) * 2002-05-06 2005-07-12 Arkados, Inc. Method and system for power line network fault detection and quality monitoring
CN100542126C (zh) * 2004-10-21 2009-09-16 华为技术有限公司 一种最优路由的选择方法
JP4462216B2 (ja) * 2006-03-22 2010-05-12 住友電気工業株式会社 電力線通信装置、電力線通信ネットワークシステム、及び電力線通信方法
CN101656654B (zh) * 2008-08-21 2011-11-30 中国移动通信集团公司 路由选择方法及装置
CN101741724A (zh) * 2009-12-03 2010-06-16 成都华立达电力信息系统有限公司 一种电力线载波通信中的自动中继组网方法
CN105072028A (zh) * 2015-07-25 2015-11-18 华北电力大学(保定) 一种电力广域保护通信网传输故障容错方法

Also Published As

Publication number Publication date
CN105515974A (zh) 2016-04-20

Similar Documents

Publication Publication Date Title
CN105515974B (zh) 一种电力线通信网络中继选择方法
CN104539315B (zh) 一种用于电力线载波通信的快速组网方法
US20140269413A1 (en) Cycle-free multi-topology routing
US9641382B2 (en) Fast network formation after network power restoration
CN106375231A (zh) 一种流量切换方法、设备及系统
WO2004088453A3 (en) Wireless communication network including data prioritization and packet reception error determination features and related methods
CN107222872B (zh) 一种无线自组织网络构建方法
EP3573372B1 (en) A role selection method for wireless communication systems
US6061736A (en) Routing over similar paths
CN108134772B (zh) 一种采用aodv或dsdv协议实现的安全路由方法
US9537593B2 (en) Dynamically adjusting route or link topology to minimize self-interference
CN103139073B (zh) 一种基于Ad Hoc网络形式的认知路由方法
CN107210788A (zh) 用于控制链路间干扰的方法和通信设备
CN109362093A (zh) 网络功能虚拟化的总吞吐量最大化的资源优化方法
CN105553508B (zh) 一种高效的低功耗蓝牙数据通道动态跳频方法
CN105072663B (zh) 一种基于低速率无线网络的自组网方法
US20050254473A1 (en) Routing within a mobile communication network
CN105357730B (zh) 一种无线路由方法和无线抄表系统
CN108235401A (zh) 一种用于自组织网络的中心节点选取的方法及装置
CN110011890A (zh) 一种分布式环树散射网络的构造方法
Rice et al. A discovery process for initializing underwater acoustic networks
CN103796325B (zh) 无线Mesh网络多播部分重叠信道分配与调度方法
CN104093155A (zh) 一种td-scdma频率分配方法
Girici et al. Energy efficient routing with mutual information accumulation
Guirguis et al. Channel selection scheme for cooperative routing protocols in cognitive radio 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
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 461000 Henan province Xuchang Economic Development Zone Ruixiang Road

Co-patentee after: XJ Group Corp.

Patentee after: HENAN XUJI METERING Co.,Ltd.

Co-patentee after: STATE GRID CORPORATION OF CHINA

Address before: 461000 Henan province Xuchang Economic Development Zone Ruixiang Road

Co-patentee before: XJ Group Corp.

Patentee before: HENAN XUJI METERING Co.,Ltd.

Co-patentee before: State Grid Corporation of China

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190322

Address after: 350314 Pengyang Village 243, Yuanhong Investment Zone, Fuzhou City, Fujian Province

Co-patentee after: HENAN XUJI METERING Co.,Ltd.

Patentee after: FUZHOU INTELLIGENT POWER TECHNOLOGY Co.,Ltd.

Co-patentee after: XJ Group Corp.

Co-patentee after: STATE GRID CORPORATION OF CHINA

Address before: 461000 Henan province Xuchang Economic Development Zone Ruixiang Road

Co-patentee before: XJ Group Corp.

Patentee before: HENAN XUJI METERING Co.,Ltd.

Co-patentee before: STATE GRID CORPORATION OF CHINA