CN109728880B - 一种基于网络编码的双向无线中继传输方法 - Google Patents

一种基于网络编码的双向无线中继传输方法 Download PDF

Info

Publication number
CN109728880B
CN109728880B CN201910191513.8A CN201910191513A CN109728880B CN 109728880 B CN109728880 B CN 109728880B CN 201910191513 A CN201910191513 A CN 201910191513A CN 109728880 B CN109728880 B CN 109728880B
Authority
CN
China
Prior art keywords
node
data packet
nodes
receiving
terminal
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.)
Expired - Fee Related
Application number
CN201910191513.8A
Other languages
English (en)
Other versions
CN109728880A (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.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201910191513.8A priority Critical patent/CN109728880B/zh
Publication of CN109728880A publication Critical patent/CN109728880A/zh
Priority to US16/809,573 priority patent/US11026294B2/en
Application granted granted Critical
Publication of CN109728880B publication Critical patent/CN109728880B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • 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/0076—Distributed coding, e.g. network coding, involving channel coding
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • 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/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0097—Relays

Landscapes

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

Abstract

本发明属于无线通信技术领域，具体来说是一种基于网络编码的双向无线中继传输方法。本发明将组成一个双向中继传输网络的2个终端节点和n个中继节点(其中n≥2)划分为三个不同的种类，使得属于同一类的任意两个节点之间至少会间隔两个属于其它类的中继节点，以及要求在同一时隙内仅有一类节点能够发送数据包而其它两类节点则必须保持沉默，从而有效避免了相邻节点之间同时发送数据包而产生相互干扰，降低了同类节点之间由于同时发送数据包而产生相互干扰，并最终基于解码‑转发方式的数字网络编码技术实现了，无论中继节点个数n有多大，2个终端节点在无信道误码的理想传输条件下总能在每3个时隙内交互一次数据包。

Description

一种基于网络编码的双向无线中继传输方法
技术领域
本发明属于无线通信技术领域，具体来说是一种基于网络编码的双向无线中继传输方法。
背景技术
在以对等通信为例的双向通信信道中，两个通信终端节点需要交互彼此感兴趣的数据信息。对于通信距离受限的无线信道或者无线mesh网络来说，当两个端节点之间的空间距离过长时，上述双向通信过程可以借助多个中继节点的顺序数据转发来加以实现，从而构成了一个双向的无线中继传输网络。
现有研究已经表明，当网络编码技术被应用于双向无线中继传输网络时，可以获得优于传统存储-转发技术的整体传输性能。例如，对于两跳的单中继双向传输网络来说，基于放大-转发方式的模拟网络编码技术能在每2个时隙内实现两个终端节点成功交互一次数据包，基于解码-转发方式的数字网络编码技术能在每3个时隙内实现两个终端节点成功交互一次数据包，而传统的存储-转发技术需要在每4个时隙内才能实现相同的通信功能。因此，与传统的存储-转发技术相比，基于放大-转发方式的模拟网络编码技术和基于解码-转发方式的数字网络编码技术能分别为单中继双向传输网络提供大约50％和33.33％的理论传输吞吐量增益。
其中，由于放大-转发方式可能会放大单个无线信道因误码所产生的传输错误，而模拟网络编码技术也需要每个端节点能够精确地执行自信息消除和准确地估计无线信道状态信息，因此基于放大-转发方式的模拟网络编码技术需要在基于较大的软硬件代价才可能获得实现，而其实际传输性能(包括误码率和传输吞吐量)也很难达到理论上的最优效果。另一方面，基于解码-转发方式的数字网络编码技术则能够有效地避免基于放大-转发方式的模拟网络编码技术的缺陷，因而具备很高的实用价值。
在现有研究中，《Bi-directional amplification of throughput in awireless multi-hop network》已为三跳的2中继双向传输网络设计了一种基于解码-转发方式的数字网络编码技术，使得两个终端节点仍然能在3个时隙内成功交互一次数据包。然而，对于包含至少3个中继节点的双向中继传输网络来说，目前尚缺乏一种令人满意的基于解码-转发方式的数字网络编码技术来有效提高其整体传输性能。例如，对于任意中继节点个数为n(≥3)的双向中继传输网络来说，《A class of Bi-directional multi-relayprotocols》设计了一种能在每n+2个时隙内实现两个终端节点交互一次数据包的数字网络编码技术；《A Multihop Transmission Scheme With Detect-and-Forward Protocol andNetwork Coding in Two-Way Relay Fading Channels》则为中继节点个数至少为5的双向中继传输网络设计了一种能在每5个时隙内实现两个终端节点交互一次数据包的数字网络编码技术；《Novel Multihop Transmission Schemes Using Selective Network Codingand Differential Modulation for Two-Way Relay Networks》则提出了在每4个时隙内就能为任意中继节点数的双向中继传输网络实现两个终端节点交互一次数据包的数字网络编码技术。
此外，现有基于数字网络编码技术的双向中继传输机制均未对单个无线信道因误码所产生的传输错误设计适当的差错控制机制，导致这一传输错误可能在多跳的中继传输过程中被逐渐放大，并最终导致基于数字网络编码技术的双向中继传输机制无法正常运行。因此，能否基于解码-转发方式的数字网络编码技术进一步提升任意中继节点数的双向中继传输网络的传输性能以及如何为基于数字网络编码技术的双向中继传输机制设计适当的差错控制机制就成为两个亟待解决的问题。
发明内容
本发明目的在于解决现有基于解码-转发方式的数字网络编码技术未能最大化双向中继传输网络整体传输性能和缺乏适当的差错控制机制等缺点，提出一种适用于由任意数量的中继节点所组成的双向无线中继传输网络并且具备差错控制能力的数字网络编码方法。一方面，该方法能通过减少两个终端节点交互一次数据包所需的时隙数，有效提升双向中无线继传输网络的整体传输性能。另一方面，该方法能够通过对错误数据包的适当重传和对每个节点执行数字网络编码的适当控制来有效避免单个无线信道的传输错误影响整个双向中继传输网络的正常运行。
对于一个如图1所示的由2个终端节点和n个中继节点所组成的双向中继传输网络，本发明设计了如下基于数字网络编码技术的双向无线中继传输算法：
第一步：将2个终端节点分别编号为0和n+1以及将n个中继节点分别编号为1,2,3,…,n，使得，对于任意整数i∈[0,n]来说，节点i和i+1均互为双向中继传输网络的邻居节点。
第二步：为双向中继传输网络的每个节点i∈[1,n]配置一个接收缓存区，以负责暂存该节点从邻居节点成功接收到的多个数据包以及执行异或操作所生成的待发送数据包。同时，为该网络的节点0(或者n+1)配置一个接收缓存区和一个编码缓存区，分别负责暂存由节点0(或者n+1)所生成的或接收到的多个数据包和由节点0(或者n+1)执行异或操作所生成的一个待发送数据包。其中，编码缓冲区的初始状态均为空。
第三步：从时隙0开始，双向中继传输网络的每个节点需要按照如下规则对节点0和n+1所发送的数据包进行中继传输：
(3.1)每个节点i∈[0,n+1]只能在时隙3t+(i modulo 3)内向其邻居节点发送数据包，其中t为非负整数。当节点i∈[1,n]获得发送机会时，判断其接收缓存区是否非空，若是，节点将其接收缓存区所暂存的第1个数据包同时广播给节点i-1和i+1；若否，节点将保持沉默。当节点0(或者n+1)获得发送机会时，判断其编码缓存区是否非空，若是，它会向节点1(或者n)发送其接收缓存区所暂存的第1个数据包；若否，接着判断其接收缓存区是否非空，若是，它会向节点1(或者n)发送其编码缓存区所暂存的数据包；若否，节点将保持沉默。
(3.2)当节点i∈[0,n+1]成功接收到一个以它为目的节点的数据包时，判断它是否处于(4.1)所述的数据包重复发送过程中或者处于(4.2)所述的数据包重复接收过程中，若是，则按照(4.1)或者(4.2)进行操作；若否，判断其接收缓存区是否非空，若是，那么它会将该数据包与其接收缓存区暂存的第1个数据包进行异或；若否，用该数据包直接更新其接收缓存区；此时，节点i∈[1,n]会用该异或结果直接更新它的接收缓存区，而节点0或者n+1会继续执行如下三个操作：
(3.2.1)判断该异或结果是否为全部为0的数据包，若是，不做处理；若否，那么需要将该异或结果送往上层协议执行数据接收操作。
(3.2.2)将接收缓存区暂存的第1个数据包弹出，使得接收缓存区暂存的第2,3,…个数据包(如果有的话)分别成为其第1,2,…个数据包。
(3.2.3)判断更新后的接收缓存区是否非空，若是，那么需要将上述异或结果与其接收缓存区暂存的第1个数据包再次进行异或，并用最终的异或结果更新它的编码缓存区；若否，直接用该异或结果更新它的编码缓存区。
第四步：如果任意两个相邻节点之间的无线信道均可能出现由于信道误码所导致的数据包传输错误，那么每个节点i需要执行如下的两个规则，以确保单个无线信道上的传输错误不会被扩散以及双向无线中继传输算法的正确运行：
(4.1)对于任意非负整数t来说，判断节点i在时隙3t+(i modulo 3)内是否成功发送数据包给它的所有邻居节点，即节点i-1、节点i+1或者节点i-1和i+1，若是，不做处理；若否，它会在时隙3(t+1)+(i modulo 3),3(t+2)+(i modulo 3),…内继续向上述邻居节点重传同一数据包，直到该数据包被上述邻居节点正确接收为止。与此同时，从时隙3t+(imodulo 3)+1到节点i成功发送该数据包给上述邻居节点为止的时间段内，节点i会把它从其它邻居节点所成功接收到的数据包存储到接收缓存区已暂存数据包之后，但不会将该数据包与接收缓存区已暂存的数据包进行异或。另一方面，在成功发送该数据包之后，那么节点i需要进一步将接收缓存区暂存的两个数据包进行异或，用该异或结果直接更新为接收缓存区的第1个数据包，并删除接收缓存区暂存的第2个数据包。
(4.2)对于任意非负整数t来说，判断节点i是否在时隙3t+(i modulo 3)内成功发送了一个数据包给节点i-1(或者i+1)，同时在时隙3t+(i modulo 3)+2(或者3t+(imodulo3)+1)内成功接收到节点i-1(或者i+1)发送给它的数据包，若是，不做处理；若否，节点i会在时隙3(t+1)+(i modulo 3)+2(或者3(t+1)+(i modulo 3)+1),3(t+2)+(i modulo 3)+2(或者3(t+2)+(i modulo 3)+1),…内继续尝试接收节点i-1(或者i+1)发送给它的数据包，直到它正确接收到节点i-1(或者i+1)发送的数据包为止。与此同时，从时隙3(t+1)+(imodulo 3)(或者3t+(i modulo 3)+2)到节点i成功接收到节点i-1(或者i+1)发送的数据包这段时间内，节点i会把它从节点i+1(或者i-1)成功接收到的数据包与其接收缓存区内暂存的第1个数据包进行异或，并用该异或结果直接更新为接收缓存区的第1个数据包，但会暂停发送任何数据包。
本发明的有益效果是：
本发明将组成一个双向中继传输网络的2个终端节点和n个中继节点(其中n≥2)划分为三个不同的种类，使得属于同一类的任意两个节点之间至少会间隔两个属于其它类的中继节点，以及要求在同一时隙内仅有一类节点能够发送数据包而其它两类节点则必须保持沉默，从而有效避免了相邻节点之间同时发送数据包而产生相互干扰，降低了同类节点之间由于同时发送数据包而产生相互干扰，并最终基于解码-转发方式的数字网络编码技术实现了，无论中继节点个数n有多大，2个终端节点在无信道误码的理想传输条件下总能在每3个时隙内交互一次数据包。
与之相对应的是，对于一个由2个终端节点和任意n个中继节点(其中n≥2)所组成的双向中继传输网络来说，传统的存储-转发技术只能实现2个终端节点在无信道误码的理想传输条件下总能在每5个时隙内交互一次数据包。这就意味着，与传统的存储-转发技术相比，本发明所提出的基于解码-转发方式的数字网络编码技术能为任意n中继双向传输网络提供最多66.67％的理论传输吞吐量增益。
最后，与现有基于解码-转发方式的数字网络编码技术相比，本发明不仅能为任意n中继双向传输网络在无信道误码的理想传输条件下提供更优的理论整体传输性能，又能在存在信道误码的实际传输条件下有效克服单个信道误码所导致的传输错误扩散问题，从而确保了双向中继传输网络的正常运行。
附图说明
图1为本发明所考虑的由2个终端节点和n个中继节点所组成的双向中继传输网络示意图。
图2显示了，在无信道误码的理想情况下，中继节点数为3的双向中继传输网络采用本发明所提方法进行双向中继传输的过程示意图。图中每个节点i∈[1,3]在每个时隙开始之前的方框代表该节点的接收缓存区在该时隙开始之前暂存的数据包，节点0(或者4)在每个时隙开始之前的左边和右边方框分别代表该节点的编码和接收缓存区在该时隙开始之前暂存的数据包，0表示一个内如为全0的数据包，而虚线双箭头代表相关节点未发送任何数据包。此外，每个代表接收缓存区的方框中，左边和右边的字母分别代表该接收缓存区当前暂存的第1和第2个数据包。
图3显示了，在存在信道误码的实际情况下，中继节点数为3的双向中继传输网络采用本发明所提方法进行双向中继传输的过程示意图。图中每个节点i∈[1,3]在每个时隙开始之前的方框代表该节点的接收缓存区在该时隙开始之前暂存的数据包，节点0(或者4)在每个时隙开始之前的左边和右边方框分别代表该节点的编码和接收缓存区在该时隙开始之前暂存的数据包，0表示一个内容为全0的数据包，而虚线双箭头代表相关节点未发送任何数据包。此外，每个代表接收缓存区的方框中，左边和右边的字母分别代表该接收缓存区当前暂存的第1和第2个数据包。
图4显示了，在无信道误码的理想情况下，中继节点数为3的双向中继传输网络采用一种存储-转发方法进行双向中继传输的过程示意图。图中节点i∈[1,3]在每个时隙开始之前的左边和右边方框分别代表该节点在该时隙开始之前暂存的从节点i+1接收且在得到发送机会时需向节点i-1发送的数据包和从节点i-1接收且在得到发送机会时需向节点i+1发送的数据包，节点0(或者4)在每个时隙开始之前的方框代表该节点在得到发送机会时需发送的数据包，而虚线箭头代表相关节点未发送任何数据包。
图5显示了，在无信道误码的理想情况下，中继节点数为3～7的双向中继传输网络采用本发明所提方法和图4所示存储-转发方法的整体传输吞吐量对比图。
图6显示了，在无信道误码的理想情况下，中继节点数为3～7的双向中继传输网络采用本发明所提方法和两种现有数字网络编码方法的整体传输吞吐量对比图。
图7显示了，在信道误码的实际情况下，中继节点数为5的双向中继传输网络采用本发明所提方法的吞吐量随数据包平均传输成功概率变化的仿真结果图。
图8显示了，在每个数据包的平均传输成功概率为0.9时，双向中继传输网络采用本发明所提方法的吞吐量随中继节点个数变化的仿真结果图。
具体实施方式
下面结合附图详细描述明本发明的技术方案。
为了方便分析，假设两个端节点(即节点0和n+1)发送的数据包长度均固定为8472bit。在无信道误码的理想情况下，任意两个相邻节点之间的无线信道传输速率固定为11Mbit/s。
图1为本发明所考虑的由2个终端节点和n个中继节点所组成的双向中继传输网络示意图。特别地，当n＝3时，图1所示的双向中继传输网络即为如图2所示的3中继双向无线传输网络。此时，本发明所设计的基于数字网络编码技术的双向中继传输算法包含如下步骤：
第一步：将2个终端节点分别编号为0和n+1以及将n个中继节点分别编号为1,2,3,…,n，使得，对于任意整数i∈[0,n]来说，节点i和i+1均互为双向中继传输网络的邻居节点。
第二步：为图2所示双向中继传输网络的每个节点i∈[1,3]配置一个接收缓存区，以负责暂存该节点从邻居节点成功接收到的多个数据包以及执行异或操作所生成的待发送数据包。同时，为该网络的节点0(或者4)配置一个接收缓存区和一个编码缓存区，分别负责暂存由节点0(或者4)所生成的或接收到的多个数据包和由节点0(或者4)执行异或操作所生成的一个待发送数据包。其中，编码缓冲区的初始状态均为空。
第三步：从时隙0开始，双向中继传输网络的每个节点需要按照如下规则对节点0和4所发送的数据包进行中继传输：
(3.1)将组成图2所示双向中继传输网络的5个节点，即节点0,1,2,3,4，分为了三类。其中节点0和节点3属于第一类，它们只能在时隙0,3,6,…内向其邻居节点发送数据包；节点1和节点4属于第二类，它们只能在时隙1,4,7,…内向其邻居节点发送数据包；而节点2属于第三类，它们只能在时隙2,5,8,…内向其邻居节点发送数据包。当节点i∈[1,3]获得发送机会时，判断其接收缓存区是否非空，若是，它将其接收缓存区所暂存的第1个数据包同时广播给节点i-1和i+1；若否，它会保持沉默。当节点0(或者4)获得发送机会时，判断其编码缓存区是否非空，若是，它会向节点1(或者3)发送其编码缓存区所暂存的数据包；若否，判断其接收缓存区是否非空，若是，它会向节点1(或者3)发送其接收缓存区所暂存的第1个数据包；若否，它会保持沉默。
(3.2)当节点i∈[0,4]成功接收到一个以它为目的节点的数据包时，判断它是否处于(4.1)所述的数据包重复发送过程中或者处于(4.2)所述的数据包重复接收过程中，若是，则按照(4.1)或者(4.2)进行操作；若否，判断其接收缓存区是否非空，若是，它会将该数据包与其接收缓存区暂存的第1个数据包进行异或；若否，用该数据包直接更新其接收缓存区。此时，节点i∈[1,3]会用该异或结果直接更新它的接收缓存区，而节点0或者4会继续执行如下三个操作：
(3.2.1)判断该异或结果是否为全0的数据包，若是，丢弃该结果；若否，它需要将该异或结果送往上层协议执行数据接收操作。例如，在时隙1(或者时隙4)内，由于节点0接收到的数据包a(或者b)与其接收缓存区暂存的第1个数据包a(或者b)的异或结果为一个全0的数据包，因此它不会该异或结果送往上层协议执行数据接收操作。另一方面，在时隙7内，节点0会将接收的数据包c⊕x与其接收缓存区暂存的第1个数据包c进行异或，并该异或结果(即数据包x)送往上层协议执行数据接收操作。类似地，在时隙3(或者时隙6)内，节点4会分别将接收的数据包a⊕x(或者b⊕y)与其接收缓存区暂存的数据包x(或者y)进行异或，并将该异或结果，即数据包a(或者b)，送往上层协议执行数据接收操作。
(3.2.2)将接收缓存区暂存的第1个数据包弹出，使得接收缓存区暂存的第2,3,…个数据包(如果有的话)分别成为其第1,2,…个数据包。例如，在时隙4(或者时隙7)内成功接收到节点1发送的数据包b(或者c⊕x)并执行异或操作之后，节点0需要进一步将接收缓存区暂存的第1个数据包b(或者c)弹出，使得接收缓存区暂存的第2个数据包c(或者d)成为其第1个数据包。
(3.2.3)判断更新后的接收缓存区是否非空，若是，那么需要将上述异或结果与其接收缓存区暂存的第1个数据包再次进行异或，并用最终的异或结果更新它的编码缓存区；若否，直接用该异或结果更新它的编码缓存区。例如，在时隙7的末尾，节点0会将送往上层协议的异或结果，即数据包x，与其接收缓存区的第1个数据包d再次进行异或，并用最终的异或结果，即数据包d⊕x，更新它的编码缓存区。类似地，在时隙3(或者时隙6)的末尾，节点4会分别将送往上层协议的异或结果，即数据包a(或者b)，与其接收缓存区的第1个数据包y(或者z)再次进行异或，并用最终的异或结果，即数据包a⊕y(或者b⊕z)，更新它的编码缓存区。
第四步：如图3所示，如果任意两个相邻节点之间的无线信道均可能出现由于信道误码所导致的数据包传输错误，那么每个节点i需要执行如下的两个规则，以确保单个无线信道上的传输错误不会被扩散以及双向无线中继传输算法的正确运行：
(4.1)对于任意非负整数t来说，判断节点i是否在时隙3t+(i modulo 3)内成功发送数据包给它的所有邻居节点，即节点i-1、节点i+1或者节点i-1和i+1，若是，不做处理；若否，它会在时隙3(t+1)+(i modulo 3),3(t+2)+(i modulo 3),…内继续向上述邻居节点重传同一数据包，直到该数据包被上述邻居节点正确接收为止。例如，如图3所示，由于节点3在时隙3内未能成功发送数据包a⊕x给节点2，因此它会在时隙6,9,…内继续尝试向节点2重传同一数据包a⊕x，直到该数据包在时隙6内被节点2正确接收为止。
与此同时，从时隙3t+(i modulo 3)+1到节点i成功发送该数据包给所述邻居节点为止的时间段内，节点i会把它从其它邻居节点所成功接收到的数据包存储到接收缓存区已暂存数据包之后，但不会将该数据包与接收缓存区已暂存的数据包进行异或。例如，从时隙4到节点3成功发送数据包a⊕x给节点2为止的时间段(即时隙4到时隙6)内，节点3会把它从另一邻居节点(即节点4)在时隙4内所成功接收到的数据包a⊕y存储为接收缓存区的第2个数据包，但不会将数据包a⊕y与其接收缓存区已暂存的数据包a⊕x进行异或。
另一方面，在成功发送该数据包之后，节点i需要进一步将接收缓存区暂存的两个数据包进行异或，用该异或结果直接更新为接收缓存区的第1个数据包，并删除接收缓存区暂存的第2个数据包。例如，在时隙6成功发送数据包a⊕x之后，节点3需要进一步将其接收缓存区暂存的第1个数据包a⊕x和第2个数据包a⊕y进行异或，用该异或结果x⊕y直接更新为接收缓存区的第1个数据包，并删除接收缓存区暂存的第2个数据包a⊕y。
(4.2)对于任意非负整数t来说，判断节点i是否在时隙3t+(i modulo 3)内成功发送了一个数据包给节点i-1(或者i+1)，同时在时隙3t+(i modulo 3)+2(或者3t+(imodulo3)+1)内成功接收到节点i-1(或者i+1)，若是，不做处理；若否，节点i会在时隙3(t+1)+(imodulo 3)+2(或者3(t+1)+(i modulo 3)+1),3(t+2)+(i modulo 3)+2(或者3(t+2)+(imodulo 3)+1),…内继续尝试接收节点i-1(或者i+1)发送给它的数据包，直到它正确接收到节点i-1(或者i+1)发送给它的数据包为止。例如，由于节点2在时隙2内成功发送了一个数据包a给节点3，但在时隙3内未能成功接收到节点3发送给它的数据包a⊕x，因此节点2会在时隙6,9,…内继续尝试接收节点3发送给它的数据包，直到它在时隙6内正确接收到节点3发送给它的数据包a⊕x为止。
与此同时，从时隙3(t+1)+(i modulo 3)(或者3t+(i modulo 3)+2)到节点i成功接收到节点i-1(或者i+1)发送的数据包这段时间内，节点i会把它从节点i+1(或者i-1)成功接收到的数据包与其接收缓存区内暂存的第1个数据包进行异或，并用该异或结果直接更新为接收缓存区的第1个数据包，但会暂停发送任何数据包。例如，从时隙4到节点2成功接收到节点3发送给它的数据包这一时间段(即时隙4到时隙6)内，节点2会把它在时隙4内成功接收到的由节点1发送的数据包b与其接收缓存区内的数据包a进行异或，并用该异或结果a⊕b直接更新为接收缓存区的第1个数据包，但会暂停发送任何数据包。
由图2可知，在无信道误码的理想情况下，中继节点数为3的双向中继传输网络基于本发明所提方法可以确保两个端节点(即节点0和4)从时隙7开始在每3个时隙内就可以实现一次数据包的交互。由图3可知，在存在信道误码的实际传输条件下，中继节点数为3的双向中继传输网络基于本发明所提方法可以有效避免单个无线信道误码所导致的传输错误扩散到整个双向中继传输网络，从而确保了双向中继传输过程的正常运行。
图4显示了，在无信道误码的理想情况下，中继节点数为3的双向中继传输网络采用一种存储-转发方法进行双向中继传输的过程示意图。由图可以看出，该方法能够确保中继节点数为3的双向中继传输网络在每5个时隙内就可以实现一次数据包的交互。图5则显示了，在无信道误码的理想情况下，中继节点数为3～7的双向中继传输网络采用本发明所提方法和图4所示存储-转发方法的吞吐量对比图。由图可知，在双向中继传输网络运行到稳定状态下，本发明所提方法能获得高于图4所示存储-转发方法大约66％的传输吞吐量。
图6显示了，在无信道误码的理想情况下，中继节点数为3～7的双向中继传输网络采用本发明所提方法和两种现有数字网络编码方法，即《A Multihop TransmissionScheme With Detect-and-Forward Protocol and Network Coding in Two-Way RelayFading Channels》和《Novel Multihop Transmission Schemes Using SelectiveNetwork Coding and Differential Modulation for Two-Way Relay Networks》的整体传输吞吐量对比图。由图可知，在双向中继传输网络运行到稳定状态下，本发明所提方法能获得明显高于两种现有数字网络编码方法的传输吞吐量。
图7显示了，在信道误码的实际情况下，中继节点数为3的双向中继传输网络采用本发明所提方法的吞吐量随数据包平均传输成功概率变化的仿真结果图。而图8则显示了，在每个数据包的平均传输成功概率为0.9时，双向中继传输网络采用本发明所提方法的吞吐量随中继节点个数变化的仿真结果图。可以看出，在存在信道误码的实际传输条件下，双向中继传输网络基于本发明所提方法也可以有效避免单个无线信道误码所导致的传输错误扩散到整个双向中继传输网络，从而确保了双向中继传输过程的正常运行。

Claims (1)

1.一种基于网络编码的双向无线中继传输方法，其特征在于，包括以下步骤：
S1、初始化，在双向中继传输网络中，将由一个终端节点到另一个端节点之间的中继节点，依次编号为1,2,3,…,n，两个终端节点的编号分别为0和n+1，使得，对于任意整数i∈[0,n]来说，节点i和i+1均互为双向中继传输网络的邻居节点；
为节点i∈[1,n]配置一个中继接收缓存区，所述接收缓存区用于暂存该节点从邻居节点成功接收到的多个数据包，以及执行异或操作所生成的待发送数据包；
为节点0和节点n+1分别同时配置一个终端接收缓存区和一个终端编码缓存区，所述终端接收缓存区用于暂存终端节点所生成的或接收到的多个数据包，所述终端编码缓存区用于暂存终端节点执行异或操作所生成的一个待发送数据包；其中，所述终端编码缓冲区的初始状态为空；
S2、从时隙0开始，双向中继传输网络的每个节点按照如下规则对节点0和节点n+1所发送的数据包进行中继传输：
发送规则：
每个节点i∈[0,n+1]只能在时隙3t+(i modulo 3)内向其邻居节点发送数据包，其中t为非负整数；
当节点i∈[1,n]获得发送机会时，判断其中继接收缓存区是否非空，若是，则将其中继接收缓存区所暂存的第1个数据包同时广播给节点i-1和i+1，否则，保持沉默；
当节点0获得发送机会时，判断其终端编码缓存区是否非空，若是，则向节点1发送其终端编码缓存区所暂存的数据包；若否，判断其终端接收缓存区是否非空，若是，则向节点1发送其终端接收缓存区所暂存的第1个数据包，否则，保持沉默；
当节点n+1获得发送机会时，判断其终端编码缓存区是否非空，若是，则向节点n发送其终端编码缓存区所暂存的数据包；若否，判断其终端接收缓存区是否非空，若是，则向节点n发送其终端接收缓存区所暂存的第1个数据包，否则，保持沉默；
接收规则：
当节点i∈[0,n+1]成功接收到一个以它为目的节点的数据包时，判断它是否处于数据包重复发送过程中或者数据包重复接收过程中，若是，则执行重复发送规则或重复接收规则，若否，判断其接收缓存区是否为空，若是，直接用该数据包更新接收缓存区；若否，则将该数据包与其接收缓存区暂存或终端接收缓存区的第1个数据包进行异或；此时，中继节点会用异或结果直接更新它的接收缓存区，终端节点会继续执行：
判断异或结果是否为全为0的数据包，若是，不做处理；若否，则将异或结果送往上层协议执行数据接收操作；
将终端接收缓存区暂存的第1个数据包弹出，并将后序数据包依次上升一位，判断弹出数据包后的终端接收缓存区是否为空，若是，直接用该异或结果更新编码缓存区；若否，将异或结果与弹出操作后的终端接收缓存区暂存的第1个数据包再次进行异或，并用最终的异或结果更新的终端编码缓存区；
所述重复发送规则为：
如果节点i在时隙3t+(imodulo 3)内未能成功发送数据包给它的至少一个邻居节点，则节点i会在时隙3(t+1)+(imodulo 3),3(t+2)+(imodulo 3),…内继续向上述邻居节点重传同一数据包，直到该数据包被上述邻居节点正确接收为止；
从时隙3t+(imodulo 3)+1到节点i成功发送该数据包给上述邻居节点为止的时间段内，节点i会把它从其它邻居节点所成功接收到的数据包存储到接收缓存区已暂存数据包之后，但不会将该数据包与接收缓存区已暂存的数据包进行异或；
在成功发送该数据包之后，节点i将接收缓存区暂存的两个数据包进行异或，将异或结果直接更新为接收缓存区的第1个数据包，并删除接收缓存区暂存的第2个数据包；
所述重复接收规则为：
如果节点i在时隙3t+(imodulo 3)内成功发送了一个数据包给相邻节点，但在时隙3t+(i modulo 3)+2或者3t+(i modulo 3)+1内未能成功接收到相邻节点发送给它的数据包，则节点i会在时隙3(t+1)+(i modulo 3)+2或者3(t+1)+(i modulo 3)+1),3(t+2)+(imodulo 3)+2或者3(t+2)+(imodulo 3)+1),…内继续尝试接收相邻节点发送给它的数据包，直到它正确接收到相邻节点发送的数据包为止；
从时隙3(t+1)+(i modulo 3)或者3t+(i modulo 3)+2)到节点i成功接收到相邻节点发送的数据包这段时间内，节点i会把从相邻节点成功接收到的数据包与其接收缓存区内暂存的第1个数据包进行异或，并用该异或结果直接更新为接收缓存区的第1个数据包，但会暂停发送任何数据包。
CN201910191513.8A 2019-03-14 2019-03-14 一种基于网络编码的双向无线中继传输方法 Expired - Fee Related CN109728880B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910191513.8A CN109728880B (zh) 2019-03-14 2019-03-14 一种基于网络编码的双向无线中继传输方法
US16/809,573 US11026294B2 (en) 2019-03-14 2020-03-05 Method of two-way multiple-hop wireless relay based on network coding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910191513.8A CN109728880B (zh) 2019-03-14 2019-03-14 一种基于网络编码的双向无线中继传输方法

Publications (2)

Publication Number Publication Date
CN109728880A CN109728880A (zh) 2019-05-07
CN109728880B true CN109728880B (zh) 2021-03-16

Family

ID=66302449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910191513.8A Expired - Fee Related CN109728880B (zh) 2019-03-14 2019-03-14 一种基于网络编码的双向无线中继传输方法

Country Status (2)

Country Link
US (1) US11026294B2 (zh)
CN (1) CN109728880B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113825206B (zh) * 2020-06-18 2023-07-18 厦门龙辉芯物联网科技有限公司 一种室内实现无线通信的方法及系统
CN112367143B (zh) * 2020-09-25 2023-09-29 北京遥测技术研究所 一种基于喷泉码的抗干扰编码传输方法
CN112532293B (zh) 2020-12-01 2022-03-08 电子科技大学 一种适用于多个中继节点的双向无线中继传输方法
CN114337924B (zh) * 2021-12-28 2023-08-04 福州大学 一种物理层网络编码下映射设计方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610475A (zh) * 2016-01-05 2016-05-25 合肥工业大学 一种基于网络编码的双向中继的协作方法
CN105634579A (zh) * 2016-03-04 2016-06-01 北京工业大学 基于解码转发网络编码的多天线双向中继证据理论接收方法
CN109302266A (zh) * 2018-09-21 2019-02-01 南京航空航天大学 基于双层网络编码的高能效协作中继网络传输方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090323580A1 (en) * 2008-06-27 2009-12-31 Feng Xue Frame structure and sequencing for enabling network coding for wireless relaying
WO2012125943A1 (en) * 2011-03-17 2012-09-20 Interdigital Patent Holdings, Inc. Physical layer network coding using forward error correction codes
US9537759B2 (en) * 2012-01-31 2017-01-03 Massachusetts Institute Of Technology Multi-path data transfer using network coding
US9160687B2 (en) * 2012-02-15 2015-10-13 Massachusetts Institute Of Technology Method and apparatus for performing finite memory network coding in an arbitrary network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610475A (zh) * 2016-01-05 2016-05-25 合肥工业大学 一种基于网络编码的双向中继的协作方法
CN105634579A (zh) * 2016-03-04 2016-06-01 北京工业大学 基于解码转发网络编码的多天线双向中继证据理论接收方法
CN109302266A (zh) * 2018-09-21 2019-02-01 南京航空航天大学 基于双层网络编码的高能效协作中继网络传输方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Applications of network coding in LTE-A";lcatel-Lucent Shanghai Bell，;《GPP TSG-RAN WG RAN1#55 R1-084130》;20081110;全文 *
"Design of Network Codes for Multiple-User Multiple-Relay Wireless Networks";M.Xiao等;《IEEE Trans.Commun.，vol.60，no.12》;20121230;全文 *
"双向中继信道中Polar码与物理层网络编码的联合设计";樊婷婷等;《哈尔滨工业大学学报》;20160530;全文 *

Also Published As

Publication number Publication date
CN109728880A (zh) 2019-05-07
US11026294B2 (en) 2021-06-01
US20200296792A1 (en) 2020-09-17

Similar Documents

Publication Publication Date Title
CN109728880B (zh) 一种基于网络编码的双向无线中继传输方法
Katti et al. XORs in the air: Practical wireless network coding
CN101252534B (zh) 通过链路层报文合并提高移动自组织网络通信容量的方法
KR100664953B1 (ko) 모바일 애드 혹 네트워크 환경에서의 멀티캐스트 라우팅방법
Apavatjrut et al. Toward increasing packet diversity for relaying LT fountain codes in wireless sensor networks
CN101692740B (zh) 无线网络多路路由网络传输方法
US7746837B2 (en) Overhear-based transmitting control system in WLANS
US10972966B2 (en) Managed flooding for bluetooth mesh networks
Scalia et al. PiggyCode: a MAC layer network coding scheme to improve TCP performance over wireless networks
US10623082B2 (en) Joint fountain code and network coding for multiple-source-multiple-destination wireless communication
KR100755709B1 (ko) Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
Amerimehr et al. Maximum stable throughput of network-coded multiple broadcast sessions for WirelessTandem random access networks
Brulatout et al. A cooperative MAC protocol for lossy forwarding networks
Youn et al. A topology-independent transmission scheduling in multihop packet radio networks
Mehmood et al. Optimal opportunistic routing and network coding for bidirectional wireless flows
CN114630369A (zh) 一种接入网数据传输方法、系统、介质、设备及终端
CN112532293B (zh) 一种适用于多个中继节点的双向无线中继传输方法
Iraji et al. A queueing model for wireless tandem network coding
Kafaie et al. Throughput analysis of network coding in multi-hop wireless mesh networks using queueing theory
Farhadi et al. Throughput enhancement of a random access WLAN by combination of digital and analog network coding
Tan et al. A novel two-way multihop relay scheme based on decode-and-forward and network coding
Toumpis et al. Capacity bounds for large wireless networks under fading and node mobility
Argyriou Network coding in IEEE 802.11 wireless LANs with an enhanced channel access scheme
Bao et al. Multi-connectivity using erasure code for reliable transmission in millimeter wave communications
Farhadi et al. A network coding-based packet forwarding scheme for unicast random access networks with exponential backoff

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20210316