CN108848035A - 一种智能电网中基于部分网络编码的机会路由算法 - Google Patents

一种智能电网中基于部分网络编码的机会路由算法 Download PDF

Info

Publication number
CN108848035A
CN108848035A CN201810431125.8A CN201810431125A CN108848035A CN 108848035 A CN108848035 A CN 108848035A CN 201810431125 A CN201810431125 A CN 201810431125A CN 108848035 A CN108848035 A CN 108848035A
Authority
CN
China
Prior art keywords
coding
data packet
smart grid
subnetwork
chance
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
Application number
CN201810431125.8A
Other languages
English (en)
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.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and Technology
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 Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN201810431125.8A priority Critical patent/CN108848035A/zh
Publication of CN108848035A publication Critical patent/CN108848035A/zh
Pending legal-status Critical Current

Links

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/16—Multipoint routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • 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/14—Routing performance; Theoretical aspects

Landscapes

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

Abstract

本发明公开了一种智能电网中基于部分网络编码的机会路由算法，本发明通过在智能电网‑邻域网中的机会路由技术的基础上融入了部分网络编码技术，将源节点发送到中继节点的数据包以任意的组合形式进行编码，然后将编码包发送到目的节点上，并对收到的编码包进行解码后获得原始的数据包，相对于单一的机会路由技术，基于部门网络编码的机会路由技术发送数据包的整个流程所花的时间更少，本发明提高了网络的可靠性以及降低了数据传输的平均时延，本发明解决了邻域网中可靠性低、平均时延大、网络开销大、无线信道利用率低和网络吞吐量小等通信性能指标，提高了智能电网邻域网整体通信质量。

Description

一种智能电网中基于部分网络编码的机会路由算法
技术领域
本发明涉及一种智能电网中基于部分网络编码的机会路由算法，属于无线网络通信技术领域。
背景技术
智能电网的应用与发展对网络中的数据处理有着极高的要求，尤其是邻域网中上行数据传输的可靠性和及时性尤为重要。
目前，运用在SG-NAN网络中的路由技术相对较多，但是也有许多的不足。其中运用在SG-NAN网络中比较合适的是机会路由，该路由技术中的广播特性非常契合该网络的拓扑结构，提高了网络的吞吐量，能够接受网络中节点的退出与加入。但是在数据传输的可靠性以及平时时延上还有待提高。
发明内容
本发明的目的在于提供一种智能电网中基于部分网络编码的机会路由算法，本发明通过在现有的机会路由技术的基础上进行优化改进，加入部分网络编码技术，以此来提高网络的可靠性以及减小网络的平均延时等性能指标，本发明解决了现有技术所带来的低可靠性和数据冗余的现象，致力于通过网络编码技术来提高网络的可靠性以及降低数据传输的平均时延。
本发明的技术方案是：一种智能电网中基于部分网络编码的机会路由算法，具体步骤如下：
（1）首先将智能电网-邻域网设置为初始状态，每个家庭区域网中的多个智能家居设备将用电信息发送到该区域的智能电表中，则邻域网的机会路由模型中的源节点S在同一时刻接收到多个智能家居设备发送来的数据包P1，P2，P3，，，Pn；
（2）源节点S利用机会路由模型中的广播技术，将数据包P1，P2，P3，，，Pn广播到源节点S周边的中继节点R1，R2，R3，，，Rn中；
（3）中继节点R1，R2，R3，，，Rn对接收到的数据包P1，P2，P3，，，Pn进行任意长度的部分网络编码；
（4）中继节点R1，R2，R3，，，Rn将步骤（3）已编码的数据包再利用广播技术发送至目的节点D，目的节点D对接收到的编码包进行解码，得到原始的数据包P1，P2，P3，，，Pn。
所述中继节点R1，R2，R3，，，Rn均设有自动编码功能。
本发明的有益效果是：
（1）本发明通过在智能电网-邻域网中的机会路由技术的基础上融入了部分网络编码技术，将源节点发送到中继节点的数据包以任意的组合形式进行编码，然后将编码包发送到目的节点上，并对收到的编码包进行解码后获得原始的数据包，相对于单一的机会路由技术，基于部门网络编码的机会路由技术发送数据包的整个流程所花的时间更少。
（2）本发明提高了网络的可靠性以及降低了数据传输的平均时延。
（3）本发明解决了邻域网中可靠性低、平均时延大、网络开销大、无线信道利用率低和网络吞吐量小等通信性能指标，提高了智能电网邻域网整体通信质量。
附图说明
图1是本发明智能电网-邻域网的网络结构图；
图2是本发明基于部分网络编码的机会路由模型图；
图3是本发明基于部分网络编码的机会路由算法流程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面通过附图和具体实施例，对本发明作进一步详细说明。
实施例1：本智能电网中基于部分网络编码的机会路由算法，具体步骤如下：
（1）首先将智能电网-邻域网设置为初始状态，每个家庭区域网中的多个智能家居设备将用电信息发送到该区域的智能电表中，则邻域网的机会路由模型中的源节点S在同一时刻接收到多个智能家居设备发送来3个数据包P1，P2，P3；
（2）源节点S利用机会路由模型中的广播技术，将3个数据包P1，P2，P3广播到源节点S周边的中继节点R1，R2，R3中，所述中继节点R1，R2，R3均设有自动编码功能，
（3）中继节点R1，R2，R3对接收到的数据包P1，P2，P3，，，Pn进行任意长度的部分网络编码，R1，R2，R3中的编码包包含三种长度不同的数据包，其中某一种组合形式可以表示为：
；
（4）中继节点R1，R2，R3将步骤（3）已编码的数据包再利用广播技术发送至目的节点D，目的节点D对接收到的编码包进行解码，得到原始的数据包P1，P2，P3，具体的解码过程如下：
所述步骤（1）、（2）、（3）、（4）中，从源节点S发送数据包完整到达目的节点D所需要的时间，分析如下：若R1首先发送编码包，目的节点D在t时刻接收到该编码包，但还无法解码；在2t时刻，R2发送编码包，此时可以解出数据包P1和P2；在3t时刻，目的节点D接收到R3发送过来的编码包，由于已知P1，P2，则可以解出P3，得出具体结果如下：，此时目的节点D解出原始数据包的平均时延为（2t×2+3t）/3=2.33t，小于机会主义路由技术的平均时延的，且目的节点更为均匀的获得了原始数据包，提高了数据传输的可靠性。
本实施例智能电网-邻域网的网络结构图如图1所示，本实施例基于部分网络编码的机会路由模型图如图2所示，本实施例具体步骤的过程流程图如图3所示。
上面结合附图对本发明的具体实施例作了详细说明，但是本发明并不限于上述实施例，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims (2)

1.一种智能电网中基于部分网络编码的机会路由算法，其特征在于，具体步骤如下：
（1）首先将智能电网-邻域网设置为初始状态，每个家庭区域网中的多个智能家居设备将用电信息发送到该区域的智能电表中，则邻域网的机会路由模型中的源节点S在同一时刻接收到多个智能家居设备发送来的数据包P1，P2，P3，，，Pn；
（2）源节点S利用机会路由模型中的广播技术，将数据包P1，P2，P3，，，Pn广播到源节点S周边的中继节点R1，R2，R3，，，Rn中；
（3）中继节点R1，R2，R3，，，Rn对接收到的数据包P1，P2，P3，，，Pn进行任意长度的部分网络编码；
（4）中继节点R1，R2，R3，，，Rn将步骤（3）已编码的数据包再利用广播技术发送至目的节点D，目的节点D对接收到的编码包进行解码，得到原始的数据包P1，P2，P3，，，Pn。
2.根据权利要求1所述的智能电网中基于部分网络编码的机会路由算法，其特征在于：所述中继节点R1，R2，R3，，，Rn均设有自动编码功能。
CN201810431125.8A 2018-05-08 2018-05-08 一种智能电网中基于部分网络编码的机会路由算法 Pending CN108848035A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810431125.8A CN108848035A (zh) 2018-05-08 2018-05-08 一种智能电网中基于部分网络编码的机会路由算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810431125.8A CN108848035A (zh) 2018-05-08 2018-05-08 一种智能电网中基于部分网络编码的机会路由算法

Publications (1)

Publication Number Publication Date
CN108848035A true CN108848035A (zh) 2018-11-20

Family

ID=64212773

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810431125.8A Pending CN108848035A (zh) 2018-05-08 2018-05-08 一种智能电网中基于部分网络编码的机会路由算法

Country Status (1)

Country Link
CN (1) CN108848035A (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102104446A (zh) * 2011-02-28 2011-06-22 华为技术有限公司 编码包转发方法、编码包接收处理方法和转发节点
CN102170332A (zh) * 2011-05-18 2011-08-31 西安电子科技大学 基于喷泉码和网络编码的机会路由协议数据分发方法
CN102958129A (zh) * 2011-08-29 2013-03-06 中国科学院深圳先进技术研究院 基于olsr协议的路由方法及系统
US20160234578A1 (en) * 2014-04-30 2016-08-11 Ciena Corporation Opportunity based path computation systems and methods in constraint-based routing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102104446A (zh) * 2011-02-28 2011-06-22 华为技术有限公司 编码包转发方法、编码包接收处理方法和转发节点
CN102170332A (zh) * 2011-05-18 2011-08-31 西安电子科技大学 基于喷泉码和网络编码的机会路由协议数据分发方法
CN102958129A (zh) * 2011-08-29 2013-03-06 中国科学院深圳先进技术研究院 基于olsr协议的路由方法及系统
US20160234578A1 (en) * 2014-04-30 2016-08-11 Ciena Corporation Opportunity based path computation systems and methods in constraint-based routing

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
宗宇等: "《智能电网邻域网路由算法研究进展》", 《计算机应用与软件》 *
王晓东等: "《移动自组网中基于部分网络编码的机会主义路由》", 《电子学报》 *

Similar Documents

Publication Publication Date Title
CN105191461B (zh) 用于确定导频信号的系统和方法
CN103929823B (zh) 基于业务分类的电力无线专网信道接入控制方法
CN103078934B (zh) 一种基于协同优化符号位编码的车载网数据分发方法
EP3267721B1 (en) Air-interface protocol stack configuration method, and data transmission method and device
KR100921215B1 (ko) 멀티 채널 멀티 인터페이스 무선 애드 혹 네트워크환경에서의 채널 설정 방법
BRPI0615220A2 (pt) suporte a soft handoff em uplink em sistemas tdd umts para potÊncia em uplink e controle de taxa eficientes
EP3087782B1 (en) A method for transmitting data in a network comprising several nodes and corresponding equipment and computer program
Suganuma et al. Hybrid multiple access using simultaneously NOMA and OMA
JP2007184940A (ja) リレーベースのセルラ構成におけるリソース割当方法及び装置
Ar-Reyouchi et al. A new fast polling algorithm in wireless mesh network for narrowband Internet of Things
Du et al. A prophet-based DTN protocol for VANETs
He et al. On the energy-delay trade-off of a two-way relay network
CN108848035A (zh) 一种智能电网中基于部分网络编码的机会路由算法
CN102098132A (zh) 基于无线协作中继网络的分级随机网络编码方法
WO2011009272A1 (zh) 上行链路功率控制中统一调度的方法和装置
CN111757414A (zh) 一种基于多模电台的sdmanet网络组网方法
CN110049452A (zh) 基于noma的新型两阶段合作多播方案
Hou et al. Joint congestion control and scheduling in wireless networks with network coding
Duo et al. SDN-based handover approach in IEEE 802.11 p and LTE hybrid vehicular networks
Jacquet et al. Using a token approach for the MAC layer of linear sensor networks: Impact of the node position on the packet delivery
AU2017439697B2 (en) Network configuration method, apparatus, network element, and system
Chen et al. Intra-cluster device-to-device multicast algorithm based on small world model
US20150146534A1 (en) Node of an improved multihop ad-hoc radio network and associated method
US20230063552A1 (en) Transmission method and node device implementing said method
JP2009302749A (ja) 無線通信装置及び方法

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20181120