CN106454986B - 电力无线数据采集网络路由方法 - Google Patents
电力无线数据采集网络路由方法 Download PDFInfo
- Publication number
- CN106454986B CN106454986B CN201610974885.4A CN201610974885A CN106454986B CN 106454986 B CN106454986 B CN 106454986B CN 201610974885 A CN201610974885 A CN 201610974885A CN 106454986 B CN106454986 B CN 106454986B
- Authority
- CN
- China
- Prior art keywords
- routing
- network
- field intensity
- route
- 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.)
- Active
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
-
- 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
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种电力无线数据采集网络路由方法,包括以下步骤:S1:信标转发停止,路由开始计算;S2:判断是否有备份路由,若是,则使用备份路由收集从节点场强表,再根据中心节点邻居表收集与中心节点相邻节点的场强表,若否,则直接根据中心节点邻居表收集与中心节点相邻节点的场强表;S3:根据已收集从节点的邻居表收集其他从节点场强表;S4:判断是否收集完毕,若是,则从全网的高度进行路由遍历计算,若否,则返回步骤S3;S5:按优先级规则保留多条最高权值的路由;S6:判断计算是否完毕,若是,则根据每个从节点的路由分配层级,若否,则返回步骤S4;S7:分配时隙;S8:配置所有从节点网络路由信息,路由计算完毕。本发明可以提高组网成功率。
Description
技术领域
本发明涉及智能电表无线数据采集领域,尤其涉及一种电力无线数据采集网络路由方法。
背景技术
2013年,国家电网公司发布了Q/GDW 11016-2013《电力用户用电信息采集系统通信协议第4部分:基于微功率无线通信的数据传输协议》。该标准明确了无线采集网络的组网流程框架,并提供了一些路由方法供参考,其提供的路由方法为普通的路由方法,如图1所示,其中存在着比较多的缺陷,包括:(1)使用逐层收集邻居场强表,逐层配置从节点网络的方式,这种算法一开始就丢弃了信号场强不达标的路由,这些信号强度不达标的节点,如果在后面的层级中没有更好的路由,则无法入网;(2)只有当两个节点双向通信的RSSI信号强度都满足场强门限的要求,才确定两个节点间的通信路径可靠,由于从节点资源的局限等原因,使得从节点无法保存所有邻居节点的场强信息,这种邻居场强表的不完备性,可能导致无法计算出从节点的最优路由,甚至从节点无法路由;(3)从节点路由逐层计算,逐层配置,层与层之间时隙连续分配,不预留时隙,这样导致组网完成后,如果本层网络有新的从节点游离入网,则无法保证新入网的从节点分配到的时隙号,小于下一层网络的从节点的时隙号,这种不合法的时隙号,可能导致无线广播命令执行异常等问题;(4)对于某条特定的路由,通信成功一次则权值加一,通信失败一次权值减二,这种路由权值的计算方式,并不能准确体现某一段时间内路由的通信质量;(5)没有进行路由动态重算,如果网络外部环境发生变化导致某条路径不通,或者当网络中某从节点出现故障时,如果不进行路由重算,则可能导致网络的通信质量下降,如果故障路径或故障节点处于关键路径上时,甚至可能导致网络的崩溃。上述各种缺陷会导致在某些特殊情况下组网成功率低、路由的稳健性差、路由不能适应外部环境的动态变化等问题。
因此,有必要设计一种新的电力无线数据采集网络路由方法,以解决上述问题。
发明内容
本发明的目的在于提供一种电力无线数据采集网络路由方法,旨在用于解决现有的路由方法中的组网成功率低的问题。
本发明是这样实现的:
本发明提供一种电力无线数据采集网络路由方法,其特征在于,包括以下步骤:
S1:信标转发停止,路由开始计算;
S2:判断是否有备份路由,若是,则使用备份路由收集从节点场强表,再根据中心节点邻居表收集与中心节点相邻节点的场强表,若否,则直接根据中心节点邻居表收集与中心节点相邻节点的场强表;
S3:根据已收集从节点的邻居表收集其他从节点场强表;
S4:判断是否收集完毕,若是,则从全网的高度进行路由遍历计算,若否,则返回步骤S3;
S5:按优先级规则保留多条最高权值的路由;
S6:判断计算是否完毕,若是,则根据每个从节点的路由分配层级,若否,则返回步骤S4中从全网的高度进行路由遍历计算;
S7:给各个层级的从节点分配时隙;
S8:配置所有从节点网络路由信息,路由计算完毕。
进一步地,在步骤S3中进行路由计算时,放开场强门限的限制,遍历计算出所有可能的路由。
进一步地,在步骤S3中进行路由计算时,采用两个节点之间单向的RSSI信号强度,近似评估双向通信的信号质量,并对单向的信号强度做一定的弱化补偿。
进一步地,在步骤S7中分配时隙时,在每个层级间预留一定数量的时隙号。
进一步地,还包括路由权值统计步骤,根据路由中最弱信号强度、路由长度、与其他路由重复的中继节点个数,计算出路由的权值初值,网络运行中,实时统计某条路由的通信总次数和通信成功的次数,再以此计算路由的通信成功率,以通信成功率作为路由的权值。
进一步地,还包括场强表更新步骤,网络中的所有节点收到其他节点合法的数据帧后,立即更新邻居场强表中的RSSI值,在业务空闲时期,中心节点重新收集一次全网节点的邻居场强表。
进一步地,还包括路由动态重算步骤,当某条路由连续操作失败多次,或者路由的权值低于权值门限时,立即开启路由重算,路由重算的过程会综合评估邻居节点的路由权值和更新后的邻居场强表。
进一步地,还包括网络定时维护步骤,在业务空闲时期,中心节点会在工作频道发射一次信标,启动网络优化流程,在全网信标转发完毕后,收集全网的邻居场强表,然后判断网络中各类节点的路由状态,并对低权值的路由进行更新优化。
本发明具有以下有益效果:
(1)本发明提供的这种电力无线数据采集网络路由方法,采用收集完所有从节点的邻居场强表后,再从全网的高度进行路由计算,路由计算时,可以放开对信号场强的要求,如场强门限的限制,遍历计算出所有可能的路由,并根据权值规则保留多条最高权值路由,这样,对于某些信号场强不达标的路由,如果在后面层级中没有更好的路由,则可以保留该路由,以此提高组网成功率。
(2)本发明提供的这种电力无线数据采集网络路由方法,采用单向信号强度近似评估双向通信的信号质量,并对单向的信号强度做一定的弱化补偿,这样的处理方式,可以很大程度上改善由于邻居场强表的不完备性带来的路由计算问题,特别是在从节点分布很密集的情况下,改善尤为明显。
(3)本发明提供的这种电力无线数据采集网络路由方法,每一层网络预留一定数量的时隙号,预留给本层新入网的从节点,从而保证本网络层次的从节点的时隙号小于更高网络层次的从节点的时隙号,进而避免了由于不合法的时隙号导致的无线广播命令执行异常等问题。
附图说明
图1为背景技术中提供的普通路由方法的流程图;
图2为本发明实施例提供的一种电力无线数据采集网络路由方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
如图2所示,本发明实施例提供一种电力无线数据采集网络路由方法,包括以下步骤:
S1:信标转发停止,路由开始计算;
S2:判断是否有备份路由,若是,则使用备份路由收集从节点场强表,再根据中心节点邻居表收集与中心节点相邻节点的场强表,若否,则直接根据中心节点邻居表收集与中心节点相邻节点的场强表;
S3:根据已收集从节点的邻居表收集其他从节点场强表;
S4:判断是否收集完毕,若是,则从全网的高度进行路由遍历计算,若否,则返回步骤S3;
S5:按优先级规则保留多条最高权值的路由;
S6:判断计算是否完毕,若是,则根据每个从节点的路由分配层级,若否,则返回步骤S4中从全网的高度进行路由遍历计算;
S7:给各个层级的从节点分配时隙;
S8:配置所有从节点网络路由信息,路由计算完毕。
本发明实施例提供的这种电力无线数据采集网络路由方法,采用收集完所有从节点的邻居场强表后,再从全网的高度进行路由计算,路由计算时,可以放开对信号场强的要求,遍历计算出所有可能的路由,并根据权值规则保留多条最高权值路由,这样,对于某些信号场强不达标的路由,如果在后面层级中没有更好的路由,则可以保留该路由,以此提高组网成功率。
优选地,在步骤S3中进行路由计算时,放开场强门限的限制,遍历计算出所有可能的路由。路由计算过程中,场强门限作为路由权值的参考因素之一,不满足场强门限要求的路由权值较低,但无其他更高权值的路由可用时,可以保留该路由,以此提高组网成功率。
优选地,在步骤S3中进行路由计算时,采用两个节点之间单向的RSSI信号强度,近似评估双向通信的信号质量,并对单向的信号强度做一定的弱化补偿。由于多径衰落等原因,两个节点之间的双向通信质量并不能完全对称,但是只要单向信号足够强,经过弱化补偿后,如果仍然能满足场强门限的要求,则可以理解为两个之间双向通信可靠。所以,这样的处理方式,可以很大程度上改善由于邻居场强表的不完备性带来的路由计算问题,特别是在从节点分布很密集的情况下,改善尤为明显。
优选地,在步骤S7中分配时隙时,在每个层级间预留一定数量的时隙号。每个层级间预留的时隙号用于预留给本层新入网的从节点,从而保证本网络层次的从节点的时隙号小于更高网络层次的从节点的时隙号,进而避免了由于不合法的时隙号导致的无线广播命令执行异常等问题。
本发明实施例提供的这种电力无线数据采集网络路由方法还包括路由权值统计步骤,根据路由中最弱信号强度、路由长度、与其他路由重复的中继节点个数,计算出路由的权值初值,网络运行中,实时统计某条路由的通信总次数和通信成功的次数,再以此计算路由的通信成功率,以通信成功率作为路由的权值。这种权值计算方式,能准确体现出某一段时间内路由的通信质量。
本发明实施例提供的这种电力无线数据采集网络路由方法还包括场强表更新步骤,网络中的所有节点收到其他节点合法的数据帧后,立即更新邻居场强表中的RSSI值,在业务空闲时期,中心节点重新收集一次全网节点的邻居场强表。路由的重算,需要参考网络中相邻节点的路由权值,以及网络中相邻节点之间的RSSI信号强度。本发明设计的路由方法中,包含RSSI的更新过程,网络中的所有节点收到其他节点合法的数据帧后,立即更新邻居场强表中的RSSI值。每天凌晨,在业务空闲时期,中心节点重新收集一次全网节点的邻居场强表。全网邻居场强表是网络优化、路由重算的基础数据之一。
本发明实施例提供的这种电力无线数据采集网络路由方法还包括路由动态重算步骤,当一些原因导致某条路由连续操作失败多次,或者路由的权值低于权值门限时,立即开启路由重算,路由重算的过程会综合评估邻居节点的路由权值和更新后的邻居场强表,根据实际情况重算路由,使得网络能更好地适应外部环境的变化。
本发明实施例提供的这种电力无线数据采集网络路由方法还包括网络定时维护步骤,在业务空闲时期,中心节点会在工作频道发射一次信标,启动网络优化流程,在全网信标转发完毕后,收集全网的邻居场强表,然后判断网络中各类节点的路由状态,并对低权值的路由进行更新优化。网络的定时维护使得网络具有一定的智能性,网络运行越久越稳健。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (7)
1.一种电力无线数据采集网络路由方法,其特征在于,包括以下步骤:
S1:信标转发停止,路由开始计算;
S2:判断是否有备份路由,若是,则使用备份路由收集从节点场强表,再根据中心节点邻居表收集与中心节点相邻节点的场强表,若否,则直接根据中心节点邻居表收集与中心节点相邻节点的场强表;
S3:根据已收集从节点的邻居表收集其他从节点场强表;
S4:判断是否收集完毕,若是,则从全网的高度进行路由遍历计算,若否,则返回步骤S3;
S5:按优先级规则保留多条最高权值的路由;
S6:判断计算是否完毕,若是,则根据每个从节点的路由分配层级,若否,则返回步骤S4中从全网的高度进行路由遍历计算;
S7:给各个层级的从节点分配时隙;
S8:配置所有从节点网络路由信息,路由计算完毕;
在步骤S7中分配时隙时,在每个层级间预留一定数量的时隙号,每个层级间预留的时隙号用于预留给本层新入网的从节点。
2.如权利要求1所述的电力无线数据采集网络路由方法,其特征在于:在步骤S3中根据已收集从节点的邻居表收集其他从节点场强表时,放开场强门限的限制,遍历计算出所有可能的路由。
3.如权利要求1所述的电力无线数据采集网络路由方法,其特征在于:在步骤S3中根据已收集从节点的邻居表收集其他从节点场强表时,采用两个节点之间单向的RSSI信号强度,近似评估双向通信的信号质量,并对单向的信号强度做一定的弱化补偿。
4.如权利要求1所述的电力无线数据采集网络路由方法,其特征在于:还包括路由权值统计步骤,根据路由中最弱信号强度、路由长度、与其他路由重复的中继节点个数,计算出路由的权值初值,网络运行中,实时统计某条路由的通信总次数和通信成功的次数,再以此计算路由的通信成功率,以通信成功率作为路由的权值。
5.如权利要求1所述的电力无线数据采集网络路由方法,其特征在于:还包括场强表更新步骤,网络中的所有节点收到其他节点合法的数据帧后,立即更新邻居场强表中的RSSI值,在业务空闲时期,中心节点重新收集一次全网节点的邻居场强表。
6.如权利要求5所述的电力无线数据采集网络路由方法,其特征在于:还包括路由动态重算步骤,当某条路由连续操作失败多次,或者路由的权值低于权值门限时,立即开启路由重算,路由重算的过程会综合评估邻居节点的路由权值和更新后的邻居场强表。
7.如权利要求1所述的电力无线数据采集网络路由方法,其特征在于:还包括网络定时维护步骤,在业务空闲时期,中心节点会在工作频道发射一次信标,启动网络优化流程,在全网信标转发完毕后,收集全网的邻居场强表,然后判断网络中各类节点的路由状态,并对低权值的路由进行更新优化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610974885.4A CN106454986B (zh) | 2016-11-07 | 2016-11-07 | 电力无线数据采集网络路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610974885.4A CN106454986B (zh) | 2016-11-07 | 2016-11-07 | 电力无线数据采集网络路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106454986A CN106454986A (zh) | 2017-02-22 |
CN106454986B true CN106454986B (zh) | 2019-12-06 |
Family
ID=58180422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610974885.4A Active CN106454986B (zh) | 2016-11-07 | 2016-11-07 | 电力无线数据采集网络路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106454986B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109067653B (zh) * | 2018-09-27 | 2021-05-14 | 深圳友讯达科技股份有限公司 | 双模通信网络的建立方法及系统 |
CN110996345B (zh) * | 2019-12-31 | 2023-02-24 | 展讯通信(上海)有限公司 | 自组网中场强检测或上报方法及装置、计算设备和存储介质 |
CN111866986B (zh) * | 2020-08-03 | 2022-04-29 | 苏州卓智创芯电子科技有限公司 | 一种无线mesh物联网络的路由自适应形成方法 |
CN115996443B (zh) * | 2023-01-10 | 2023-06-23 | 杭州海兴电力科技股份有限公司 | 一种无线mesh组网方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013096174A (ja) * | 2011-11-02 | 2013-05-20 | Hosiden Corp | 電界結合式電気錠 |
CN103532844A (zh) * | 2013-09-27 | 2014-01-22 | 南京日新科技有限公司 | 一种微功率无线组网、通信方法、主节点及系统 |
CN103595652B (zh) * | 2013-11-08 | 2016-08-17 | 国家电网公司 | 一种电力通信网络中QoS能效的分级方法 |
CN103826281B (zh) * | 2014-02-24 | 2017-03-29 | 江苏林洋能源股份有限公司 | 基于场强信息的微功率无线通信中心节点组网方法 |
CN105764109B (zh) * | 2016-04-12 | 2019-04-12 | 武汉正维电子技术有限公司 | 一种低压用电采集无线集抄系统组网方法 |
-
2016
- 2016-11-07 CN CN201610974885.4A patent/CN106454986B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106454986A (zh) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106454986B (zh) | 电力无线数据采集网络路由方法 | |
CN104486809B (zh) | 一种无线局域网路由方法 | |
CN110519798B (zh) | 一种光纤无线融合网络资源分配及收益计算方法 | |
CN107070794A (zh) | 一种低轨信息网络最优网络效益时延约束路由方法 | |
CN104469890A (zh) | 电力线载波和无线的混合网络的自组网方法和系统 | |
CN111355660B (zh) | 一种基于容量均衡与相对时延的路由确定方法及系统 | |
CN103248463B (zh) | 一种传输帧信息的方法及设备 | |
CN105472484A (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
CN114615184A (zh) | 一种电力业务的双路由规划方法、装置及系统 | |
CN106453121B (zh) | 一种链路动态负载配置方法、系统以及服务器 | |
CN103533656B (zh) | 一种适用于低速移动中继的物理小区标识分配方法 | |
CN114745791A (zh) | 一种电力业务切片编排和资源配置方法及装置 | |
CN103139865A (zh) | 一种电力物联网中组网和通信的方法 | |
CN110740394A (zh) | 基于站点分级业务分类的电力光传输网络优化方法及系统 | |
CN101645830A (zh) | 多跳网络分组调度方法及节点装置 | |
US20210203561A1 (en) | Method and apparatus for obtaining interior gateway protocol domain through division in network | |
CN114143248A (zh) | 基于双模通信的异构通信方法、装置、计算机和可读介质 | |
CN113692058A (zh) | 基于频谱资源评估集合的卫星光网络频谱分配方法及系统 | |
CN113949412A (zh) | 高速电力线载波通信网络的优化方法 | |
CN105871419A (zh) | 一种用于电力线宽带载波通信网络的组网方法 | |
CN107770875A (zh) | 航空自组网混合mac协议 | |
CN104917677A (zh) | 数据流转发的控制方法及系统 | |
CN103517441A (zh) | 一种小区间干扰协调的方法及系统 | |
CN103312603B (zh) | 网络拥塞信息传输方法和装置 | |
CN116054880A (zh) | 一种多模异构网络的组网及维护方法 |
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 |