CN112039785B - 适合电力物联网环境的双向反馈路由发现方法和装置 - Google Patents

适合电力物联网环境的双向反馈路由发现方法和装置 Download PDF

Info

Publication number
CN112039785B
CN112039785B CN202010929066.4A CN202010929066A CN112039785B CN 112039785 B CN112039785 B CN 112039785B CN 202010929066 A CN202010929066 A CN 202010929066A CN 112039785 B CN112039785 B CN 112039785B
Authority
CN
China
Prior art keywords
node
power internet
information
things
route discovery
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
CN202010929066.4A
Other languages
English (en)
Other versions
CN112039785A (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.)
Electric Power Research Institute of State Grid Sichuan Electric Power Co Ltd
Original Assignee
Electric Power Research Institute of 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 Electric Power Research Institute of State Grid Sichuan Electric Power Co Ltd filed Critical Electric Power Research Institute of State Grid Sichuan Electric Power Co Ltd
Priority to CN202010929066.4A priority Critical patent/CN112039785B/zh
Publication of CN112039785A publication Critical patent/CN112039785A/zh
Application granted granted Critical
Publication of CN112039785B publication Critical patent/CN112039785B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了适合电力物联网环境的双向反馈路由发现方法和装置，涉及电力物联网技术领域，解决了在每个节点高度动态变化，没有中心服务器的电力物联网络中并不能保证所有的节点都能及时发现其他节点的路由信息的问题。本发明中，在每个回合中，电力物联网络中的每个节点v根据自己的initial list发送自己的路由资源更新集T(v)update给initial list中的每个节点u；节点u收到该信息之后，先反馈自己目前已知的新的路由信息给节点v，再对自己的T(u)加以更新；节点v根据反馈信息更新自己的了解集T(v)；重复上述的步骤，直至整个算法收敛。本发明保证网络中每一个节点都能及时、有效的发现网络其他节点的路由信息。

Description

适合电力物联网环境的双向反馈路由发现方法和装置
技术领域
本发明涉及电力物联网技术领域，具体涉及适合电力物联网环境的双向反馈路由发现方法和装置。
背景技术
随着越来越多的电力设备和相关应用不断加入电力物联网，网络的动态性和不确定性大幅提高。路由是通信网络中密切关注的问题，不同的方法对网络整体性能影响极大。在电力物联网环境中，通过网络连接和信息交换，彼此发现对方节点所拥有的路由资源，这个问题称为路由发现问题。使整个网络中所有节点都能了解其他所有节点的路由信息而采用的节点通信方法则称为路由发现方法。
现有的路由发现方法如传染算法，交换算法，分布感知算法等，在每个节点高度动态变化，没有中心服务器的电力物联网络中并不能保证所有的节点都能及时发现其他节点的路由信息，因此需要研究新的方法。
发明内容
本发明所要解决的技术问题是：在每个节点高度动态变化，没有中心服务器的电力物联网络中并不能保证所有的节点都能及时发现其他节点的路由信息，本发明提供了解决上述问题的适合电力物联网环境的双向反馈路由发现方法和装置。
为此，针对电力物联网环境，本发明提出了一种新的路由发现方法：双向反馈法。
本发明通过下述技术方案实现：
适合电力物联网环境的双向反馈路由发现方法，包括如下步骤：
S1：在每个回合中，电力物联网络中的每个节点v根据自身节点v的初始邻接表(initial list)发送节点v的路由资源更新集T(v)update至initial list中的每个节点u；
S2：节点u收到路由资源更新集信息之后，先反馈节点u在上次接收路由资源更新集信息截止至本次接收路由资源更新集信息时段内已知的新的路由信息给节点v，再对节点u的了解集T(u)覆盖更新；
S3：节点v依据节点u反馈的新的路由信息更新节点v的了解集T(v)；
S4：重复S1-S3的步骤，直至节点v的了解集T(v)的更新算法收敛终止。
进一步地，还包括预处理操作为：
记录电力物联网络中的***时间至每个节点u、节点v，并对每个节点u、节点v设置了一个初始邻接表(initial list)，每个节点只与初始邻接表中的节点进行通信。
进一步地，所述回合(Round)为网络中每个节点向自己的邻接点发送消息M，并带回反馈消息一次。
进一步地，还包括S5：
在了解集T(v)、T(u)在单回合内的更新结束后，输出所有节点与节点对应的initial list和了解集。
进一步地，还包括设置所述节点u与节点v在更新节点时的更新资源有效处理时间，通过设置更新资源有效处理时间进行节点的资源信息了解集自检；
还包括设置所述节点u与节点v在反馈节点信息至接收信息时序上的上一个节点的反馈资源有效处理时间，通过设置反馈资源有效处理时间进行节点基于initial list的相关节点之间的资源信息了解集互检。
适合电力物联网环境的双向反馈路由发现装置，基于所述的适合电力物联网环境的双向反馈路由发现方法，基于移动主体agent传递各个节点的路由资源更新集新信息、初始邻接表信息和了解集信息。
本发明具有如下的优点和有益效果：
本发明的方法能在未知网络其他节点的初始路由信息的情况下，保证网络中每一个节点都能及时、有效的发现网络其他节点的路由信息。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解，构成本申请的一部分，并不构成对本发明实施例的限定。在附图中：
图1为本发明的流程图。
具体实施方式
在对本发明的任意实施例进行详细的描述之前，应该理解本发明的应用不局限于下面的说明或附图中所示的结构的细节。本发明可采用其它的实施例，并且可以以各种方式被实施或被执行。基于本发明中的实施例，本领域普通技术人员在没有做出创造性改进前提下所获得的所有其它实施例，均属于本发明保护的范围。
电力物联网络中的***时间一定，网络上的各个节点之间的通信是可以进行的，路由发现方法在网络各个节点上并行执行，每个节点执行相同的步骤，以便方法能在有限步骤内实现收敛。
适合电力物联网环境的双向反馈路由发现方法，如图1所示，包括如下步骤：
S1：在每个回合中，电力物联网络中的每个节点v根据自己的initial list发送自己的路由资源更新集T(v)update给initial list中的每个节点u；
S2：节点u收到该信息之后，先反馈自己目前已知的新的路由信息给节点v，再对自己的T(u)加以更新；
S3：节点v根据反馈信息更新自己的了解集T(v)；
S4：重复上述的步骤，直至整个算法收敛。
进一步地，还包括预处理操作为：
记录电力物联网络中的***时间至每个节点u、节点v，并对每个节点u、节点v设置了一个初始邻接表(initial list)，每个节点只与初始邻接表中的节点进行通信。
进一步地，所述回合(Round)为网络中每个节点向自己的邻接点发送消息M，并带回反馈消息一次。
进一步地，还包括S5：
在了解集T(v)、T(u)在单回合内的更新结束后，输出所有节点与节点对应的initial list和了解集。
进一步地，还包括设置所述节点u与节点v在更新节点时的更新资源有效处理时间，通过设置更新资源有效处理时间进行节点的资源信息了解集自检；
还包括设置所述节点u与节点v在反馈节点信息至接收信息时序上的上一个节点的反馈资源有效处理时间，通过设置反馈资源有效处理时间进行节点基于initial list的相关节点之间的资源信息了解集互检。
适合电力物联网环境的双向反馈路由发现装置，基于所述的适合电力物联网环境的双向反馈路由发现方法，基于移动主体agent传递各个节点的路由资源更新集新信息、初始邻接表信息和了解集信息。
以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.适合电力物联网环境的双向反馈路由发现方法，其特征在于，包括如下步骤：
S1：在每个回合中，电力物联网络中的每个节点v根据自身节点v的初始邻接表发送节点v的路由资源更新集T(v)update至initial list中的每个节点u；
S2：节点u收到路由资源更新集信息之后，先反馈节点u在上次接收路由资源更新集信息截止至本次接收路由资源更新集信息时段内已知的新的路由信息给节点v，再对节点u的了解集T(u)覆盖更新；
S3：节点v依据节点u反馈的新的路由信息更新节点v的了解集T(v)；
S4：重复S1-S3的步骤，直至节点v的了解集T(v)的更新算法收敛终止。
2.根据权利要求1所述的适合电力物联网环境的双向反馈路由发现方法，其特征在于，还包括预处理操作为：
记录电力物联网络中的***时间至每个节点u、节点v，并对每个节点u、节点v设置了一个初始邻接表，每个节点只与初始邻接表中的节点进行通信。
3.根据权利要求2所述的适合电力物联网环境的双向反馈路由发现方法，其特征在于，所述回合(Round)为网络中每个节点向自己的邻接点发送消息M，并带回反馈消息一次。
4.根据权利要求3所述的适合电力物联网环境的双向反馈路由发现方法，其特征在于，还包括S5：
在了解集T(v)、T(u)在单回合内的更新结束后，输出所有节点与节点对应的initiallist和了解集。
5.根据权利要求4所述的适合电力物联网环境的双向反馈路由发现方法，其特征在于，还包括设置所述节点u与节点v在更新节点时的更新资源有效处理时间，通过设置更新资源有效处理时间进行节点的了解集自检；
还包括设置所述节点u与节点v在反馈节点信息至接收信息时序上的上一个节点的反馈资源有效处理时间，通过设置反馈资源有效处理时间进行节点基于initiallist的相关节点之间的了解集互检。
6.适合电力物联网环境的双向反馈路由发现装置，其特征在于，基于权利要求1-5任意一条所述的适合电力物联网环境的双向反馈路由发现方法，基于移动主体agent传递各个节点的路由资源更新集新信息、初始邻接表信息和了解集信息。
CN202010929066.4A 2020-09-07 2020-09-07 适合电力物联网环境的双向反馈路由发现方法和装置 Active CN112039785B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010929066.4A CN112039785B (zh) 2020-09-07 2020-09-07 适合电力物联网环境的双向反馈路由发现方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010929066.4A CN112039785B (zh) 2020-09-07 2020-09-07 适合电力物联网环境的双向反馈路由发现方法和装置

Publications (2)

Publication Number Publication Date
CN112039785A CN112039785A (zh) 2020-12-04
CN112039785B true CN112039785B (zh) 2022-06-03

Family

ID=73584942

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010929066.4A Active CN112039785B (zh) 2020-09-07 2020-09-07 适合电力物联网环境的双向反馈路由发现方法和装置

Country Status (1)

Country Link
CN (1) CN112039785B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114978981B (zh) * 2022-05-20 2024-01-23 国网四川省电力公司营销服务中心 一种新型电力***物联感知路由交换发现方法及***

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101009628A (zh) * 2007-01-09 2007-08-01 杭州华为三康技术有限公司 一种交换网络拓扑变化时组播表项更新的方法及装置
CN101056270A (zh) * 2007-05-18 2007-10-17 华为技术有限公司 一种路由收敛的方法及路由设备
CN101515899A (zh) * 2009-04-01 2009-08-26 中国人民解放军信息工程大学 一种路由生成方法和装置
US7590051B1 (en) * 2004-09-22 2009-09-15 Nortel Networks Limited Method and apparatus for redialing a connection on a communication network
CN101640610A (zh) * 2009-09-02 2010-02-03 中兴通讯股份有限公司 一种以太网链路自动发现方法及***
CN102075424A (zh) * 2011-01-11 2011-05-25 华中科技大学 一种基于反馈更新机制的可信路由方法
CN103686799A (zh) * 2012-09-06 2014-03-26 苏州联科盛世科技有限公司 无线传感网络中的传感节点的更新方法
CN104038427A (zh) * 2014-06-30 2014-09-10 杭州华三通信技术有限公司 路由更新方法和路由更新装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1521405A1 (en) * 2003-09-30 2005-04-06 Sony International (Europe) GmbH Bidirectional QoS reservation within an in-band signaling mechanism
US7839899B2 (en) * 2008-03-28 2010-11-23 Silver Spring Networks, Inc. Method and system of updating routing information in a communications network
CN101932065B (zh) * 2010-07-30 2013-03-27 中国科学院软件研究所 分布式卫星网络资源发现方法
US20130028140A1 (en) * 2011-07-28 2013-01-31 Cisco Technology, Inc. Using service discovery to build routing topologies
CN105281832B (zh) * 2014-07-02 2018-01-02 北京邮电大学 一种紫外光网络中邻居发现方法
CN106888490B (zh) * 2015-12-16 2021-07-02 中兴通讯股份有限公司 一种无线自组网的路由方法及装置
CN106358261B (zh) * 2016-09-09 2019-06-28 南方电网科学研究院有限责任公司 无线自组织网络构建方法与***

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7590051B1 (en) * 2004-09-22 2009-09-15 Nortel Networks Limited Method and apparatus for redialing a connection on a communication network
CN101009628A (zh) * 2007-01-09 2007-08-01 杭州华为三康技术有限公司 一种交换网络拓扑变化时组播表项更新的方法及装置
CN101056270A (zh) * 2007-05-18 2007-10-17 华为技术有限公司 一种路由收敛的方法及路由设备
CN101515899A (zh) * 2009-04-01 2009-08-26 中国人民解放军信息工程大学 一种路由生成方法和装置
CN101640610A (zh) * 2009-09-02 2010-02-03 中兴通讯股份有限公司 一种以太网链路自动发现方法及***
CN102075424A (zh) * 2011-01-11 2011-05-25 华中科技大学 一种基于反馈更新机制的可信路由方法
CN103686799A (zh) * 2012-09-06 2014-03-26 苏州联科盛世科技有限公司 无线传感网络中的传感节点的更新方法
CN104038427A (zh) * 2014-06-30 2014-09-10 杭州华三通信技术有限公司 路由更新方法和路由更新装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Ehsan Mostajeran ; Rafidah Md Noor.Performance comparison of AODV based on Link layer feedback and neighbor discovery methods in MANET.《2012 IEEE Symposium on Wireless Technology and Applications (ISWTA)》.2012, *
杨静 ; 辛宇 ; 谢志强.面向物联网传感器事件监测的双向反馈***.《计算机学报》.2013, *

Also Published As

Publication number Publication date
CN112039785A (zh) 2020-12-04

Similar Documents

Publication Publication Date Title
Villaverde et al. Service discovery protocols for constrained machine-to-machine communications
US20190289091A1 (en) Neworking internet of things (iot) devices
KR102074916B1 (ko) Rpl 기반 분산 mqtt 브로커 구조
Khakimov et al. Investigation of methods for remote control IoT-devices based on cloud platforms and different interaction protocols
CN104717238B (zh) 移动自组网中基于蚁群算法的分布式服务组合方法
US11153205B2 (en) Systems and methods for establishing communication links between networks and devices with different routing protocols
US20150304411A1 (en) Self-Organizing Distributed Service Overlay for Wireless Ad Hoc Networks
US20230300106A1 (en) Data processing method, network element device and readable storage medium
CN106254410A (zh) 网络***及建立数据连接的方法
CN105827439A (zh) 实现无线设备自组网的方法
CN112039785B (zh) 适合电力物联网环境的双向反馈路由发现方法和装置
CN101345657B (zh) 基于简单网络管理协议集群管理多个网元的方法及***
CN112437153A (zh) 一种设备联动处理方法及装置
CN103813372B (zh) 一种基于IPv6的无线传感器网络管理方法
KR20110070327A (ko) 노드 식별자 관리 방법 및 시스템
KR101438358B1 (ko) Ｍ2ｍ 오버레이 네트워크 제공 방법과 그를 위한 시스템, 서버 및 게이트웨이
Choi et al. Distributed CoAP handover using distributed mobility agents in Internet-of-Things networks
CN106332177A (zh) 一种实现成员资源处理的方法及装置
CN104717640A (zh) 一种基于定位的无线网络通信的实现方法
CN108449443B (zh) 一种全ip无线网络地址配置实现方法
US20200296552A1 (en) Method, device and system for transmitting multicast group information
CN105634947A (zh) 一种机会移动社会网络中基于热点的消息转发方法
Milić et al. A novel versatile architecture for Internet of Things
CN112533304B (zh) 自组网络管理方法、装置、***、电子设备以及存储介质
CN116847432A (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