CN110881202B - 一种基于部分数据重叠的双连接喷泉码传输方法 - Google Patents

一种基于部分数据重叠的双连接喷泉码传输方法 Download PDF

Info

Publication number
CN110881202B
CN110881202B CN201911183887.1A CN201911183887A CN110881202B CN 110881202 B CN110881202 B CN 110881202B CN 201911183887 A CN201911183887 A CN 201911183887A CN 110881202 B CN110881202 B CN 110881202B
Authority
CN
China
Prior art keywords
probability
data
data packet
data packets
fountain
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
CN201911183887.1A
Other languages
English (en)
Other versions
CN110881202A (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.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
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 Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN201911183887.1A priority Critical patent/CN110881202B/zh
Publication of CN110881202A publication Critical patent/CN110881202A/zh
Application granted granted Critical
Publication of CN110881202B publication Critical patent/CN110881202B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H04W28/065Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • H04W76/15Setup of multiple wireless link connections

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种基于部分数据重叠的双连接喷泉码传输方法,包括以下步骤:在核心网分配给两个基站的数据分组中增加重合部分数据分组,其中,重合部分数据分组的数目占基站中所有数据分组总数的10%‑30%;在基站中,各重合部分数据分组有着相同的被选取概率Pover,各非重合部分数据分组有着相同的被选取概率Pnon,得当喷泉编码的度为d时的一步转移矩阵P,根据所述一步转移矩阵P计算在基站中,各重合部分数据分组被选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon,然后根据重合部分数据分组选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon进行数据的传输,该方法的降低分流节点的数据传输压力,同时降低接收端喷泉码译码开销及系统的冗余。

Description

一种基于部分数据重叠的双连接喷泉码传输方法
技术领域
本发明属于双连接喷泉码传输通信技术领域,涉及一种基于部分数据重叠的双连接喷泉码传输方法。
背景技术
5G NR系统在高频段上组网,覆盖范围相较于4G而言减小,高密集型组网随之成为趋势。但是由于5G的信号频率高,传播损耗比4G要大,覆盖范围也随之减小,尽管下行的覆盖可以通过增大基站的发射功率达到和4G相同的区域范围,但是由用户到基站的上行传输还是会受到手机发射功率的限制,成为5G的短板。
在3GPP提出了双连接的技术,在宏基站和小基站联合组网的环境中,对于小基站的覆盖密度能够使彼此之间连续覆盖时,我们就可以将用户同时和两个或多个小基站建立连接,用户面的数据也可以完全由小基站传输,宏基站起到传输控制信令的作用。在有的场景中,小基站不能实现连续覆盖,此时宏基站就承担起了广域覆盖的作用,用户可以同时和宏基站和小基站建立连接,宏基站除了传送控制信令之外还需要传输一部分的数据面业务。双连接的概念在LTE-A中就已经提出,在5G的高密集型组网环境下,双连接技术会得到更大的应用。
随着5G场景的不断增加,在流媒体、网络游戏,视频会议等应用中都会涉及到多播的应用,使用到双连接的技术。其中涉及到了数据同步,以及顺序的发送包可能乱序到达的问题。传统的差错控制机制通过ARQ技术来解决可靠性和安全性问题。但是在信道条件欠佳,尤其是上行信道条件欠佳的情况下,多播情况下产生的频繁重传会导致反馈信道上巨大的压力,产生过高的冗余,造成网络堵塞,增加协议的复杂性。
此时我们考虑到喷泉码在以上的环境中能够很好的解决上行重传产生的冗余问题。喷泉码在发射机处无限编码,源源不断的发送给接收机,当接收机接收到的编码包数量大于编码分组时开始解码,直到接收到的包的数量能够使得原始数据全部恢复为止。接收喷泉码的接收机不需要对丢失的包进行重传,因此也不需要反馈信道,在上行信道环境欠佳的情况下也不会对解码造成影响,避免了由于频繁的反馈可能造成的反馈爆炸的问题。尤其是在多播的场景下,多个用户各自接收喷泉包,各自独立解码,对于信道条件不同的用户,他们的传输速率都是独立的,只和各自的信道有关,不会受到信道差速率低的用户的影响。
在考虑将喷泉码应用于双连接系统中时,面临两个问题,其一,考虑喷泉码的冗余问题,喷泉码有编码分组数越多,冗余越少的特性,如果核心网向两个基站发送时将原始数据完全分离,相互独立,那么接收端对两条链路接收到的数据分别解码时,会因为编码包较少而产生较多的冗余;其二,如果为了减少冗余,而将编码包最大化,接收端同时从双连接中接收由同一组编码包异或而得的喷泉包,即核心网将原始数据原封不动地传送给两个基站进行喷泉编码,这时核心网受到和基站间S1接口(在5G中称为NG-C接口)的限制,传输数据就会对S1接口造成较大的压力。
发明内容
本发明的目的在于克服上述现有技术的缺点,提供了一种基于部分数据重叠的双连接喷泉码传输方法,该方法的降低分流节点的数据传输压力,同时降低接收端喷泉码译码开销及系统的冗余。
为达到上述目的,本发明所述的基于部分数据重叠的双连接喷泉码传输方法,网络包括两个基站及多个双连接用户,其中,一个基站为主基站,另一个基站作为从基站为主基站提供数据分流,各用户能够同时与两个基站建立数据连接,考虑由两个基站构成的双连接结构,用户面的数据业务经过核心网或者主基站的分流发往从基站,用户具有多连接的能力,可以同时和两个基站建立联系,以发送或接收数据,分配到两个基站的数据在基站侧进行喷泉编码,再由空口发射至用户,用户在接收到来自两个基站的喷泉包后进行联合解码,直到恢复出全部数据,包括以下步骤:
在核心网分配给两个基站的数据分组中增加重合部分数据分组,其中,重合部分数据分组的数目占基站中所有数据分组总数的10%-30%;
将基站中各数据分组的状态用二元组(nα,nβ)表示,其中,nα表示一次编码中重合部分数据分组中已被选取的数据分组数,nβ表示一次编码中非重合部分数据分组中已被选取的数据分组数,在选取下一个数据包时可能出现两种状态(nα+1,nβ)及(nα,nβ+1),其中,(nα+1,nβ)表示选取下一个次数据分组时选到一个重合部分数据分组,(nα,nβ+1)表示选取下一个数据分组时选到一个非重合部分数据分组,设k表示数据分组的总数,ksepa表示通过分流接口传送到基站的数据分组数,kover表示基站中重合部分数据分组的数目,knon表示非重合部分数据分组的数目。
在基站中,各重合部分数据分组有着相同的被选取概率Pover,各非重合部分数据分组有着相同的被选取概率Pnon,当第一个数据分组被选取后,全体数据分组的状态由(0,0)转移到(1,0)或者(0,1),在此基础上继续选取下一个数据分组,其相应的选择概率会发生变化,直到转移到状态集合{(nα,nβ)|nα+nβ=d}为止,此时,所有d个数据分组选取完毕;
其中,由当前状态(nα,nβ)转移到下一个可能的状态(nα,nβ+1)的概率为(knon-nβ)Pnon/[(ksepa-nα)Pover+(knon-nβ)Pnon],转移到可能的状态(nα+1,nβ)的概率为(ksepa-nα)Pover/[(ksepa-nα)Pover+(knon-nβ)Pnon];
得当喷泉编码的度为d时的一步转移矩阵P,根据所述一步转移矩阵P计算在基站中,各重合部分数据分组被选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon,然后根据重合部分数据分组选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon进行数据的传输。
当喷泉编码的度为d时,一步转移矩阵P可以表示为:
Figure BDA0002291948720000041
其中,一步转移矩阵P中第i行j列的元素表示从状态i一步转移到状态j的概率,通过一步转移矩阵P计算得到d步转移矩阵Pd,Pd中的第i行j列的元素表示从状态i经过d步转移到状态j的概率。
d步转移矩阵Pd中第一行中最后若干元素表示从基站内的ksepa个数据分组中选取d个数据分组时可能的组合发生概率,对于已知任一种选取的组合(nα,nβ),任一重合部分数据分组被选取的概率P=nα/kover,任一非重合部分数据分组被选取的概率P=nβ/knon
喷泉编码的度为d时,喷泉编码中一个重合部分数据分组被选中的概率Pd_over为:
Figure BDA0002291948720000051
喷泉编码的度为d时,喷泉编码中一个非重合部分数据分组被选中的概率Pd_non为:
Figure BDA0002291948720000052
设喷泉码编码过程中喷泉编码的度的分布函数为μ(d),按照不同的比例编码生成不同度值的喷泉包,经过分布函数μ(d)的加权,计算得到在一次喷泉编码中重合部分数据分组被选取的概率Paver_over为:
Figure BDA0002291948720000053
在一次喷泉编码中非重合部分数据分组被选中的概率Paver_nonover为:
Figure BDA0002291948720000054
根据式(6)计算重合部分数据分组被选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon,其中,
Figure BDA0002291948720000055
重合部分数据分组的数目占基站中所有数据分组总数的20%。
本发明具有以下有益效果:
本发明所述的基于部分数据重叠的双连接喷泉码传输方法在具体操作时,通过额外设置重合部分数据分组,通过调整编码过程中重合部分数据分组和非重合部分数据分组被选取的概率,使得在接收端各数据分组的出现概率相等,在实验中发现,重合部分数据分组能以较快的速度在接收端提前恢复,一定程度上增加了鲁棒孤波分布中低度值数据包的数量,对度分布函数产生了优化效果,大幅减少喷泉码译码开销,降低分流节点的数据传输压力,同时降低系统的冗余。
附图说明
图1为本发明中网络的示意图;
图2为增加重合分布数据分组后的示意图;
图3为本发明中每一个分组在一次编码中被选取的概率分布图;
图4为本发明中状态转移示意图;
图5为本发明中基站中所有可能的状态示意图;
图6为本发明中在一次编码中非重合部分数据分组和重合部分数据分组被选取的概率示意图;
图7为1000个数据分组中取400个作为重合分组时,理论计算得出的最优选择概率与仿真结果的对比图;
图8为800个数据分组时,不同的重合数据分组下的译码开销,以及重合/非重合部分数据分组的恢复时刻对比图;
图9为图8横坐标在0到40的局部放大图;
图10为不同重合度下对于选取概率的优化效果图;
图11为所提方案与完全重合/完全分离的双连接喷泉码传输方案对比图。
具体实施方式
下面结合附图对本发明做进一步详细描述:
本发明所述的基于部分数据重叠的双连接喷泉码传输方法,网络包括两个基站及多个双连接用户,其中,一个基站作为主基站,另一个基站作为从基站为主基站提供数据分流,各用户能够同时与两个基站建立数据连接,考虑由两个基站构成的双连接结构,用户面的数据业务经过核心网或者主基站的分流发往从基站,用户具有多连接的能力,可以同时和两个基站建立联系,以发送或接收数据,分配到两个基站的数据在基站侧进行喷泉编码,再由空口发射至用户,用户在接收到来自两个基站的喷泉包后进行联合解码,直到恢复出全部数据,喷泉码尤其适用于多播的场景,能够有效减小ARQ技术的冗余,包括以下步骤:
Luby提出的鲁棒孤波分布,是目前最为常用的喷泉码度分布,译码开销较小,但是在分组数较少的情况下,其译码开销会显著增高。如果在双连接架构中将全部数据完全分离地交由两个基站传输,由于分组数的减半,冗余会显著增加,为了避免这一问题,增加基站中的数据分组,如图2所示,将核心网分配给双方基站的数据分组中增加部分重合数据分组,使得两条链路中的数据产生耦合,接收端在接收时也可以联合解码。
但是在单个基站中,这些由经分流而来的分组数据是独立进行喷泉编码的,编码时每一个数据包被选取进行异或的概率相同。但是在接收端发现,如果单纯地添加重合数据,如图3所示,重合部分的数据包被选取的概率显著增加,几乎是未重合部分数据选取概率的两倍,而未重合部分数据包被选入编码的概率会显著降低。因此,需要在基站处进行喷泉编码时,提高非重合部分数据分组的选取概率,降低重合部分的选取概率,使得全体数据分组在双连接的接收端处能够均匀出现,减小由于非重合部分数据分组在编码中出现概率过低导致的译码中断。
为了使得重合部分数据分组和非重合部分数据分组在接收端处的出现概率相同,需要对发射端的编码过程进行调整,具体过程为:首先对喷泉编码过程进行分析,传统的选择过程是均匀选择,在一个喷泉包的编码过程中,每一个数据分组的被选择概率相同。如果要编码一个度为d的喷泉包,只需要在k个数据分组中随机选取个d个数据分组进行异或运算即可。
但是k个数据分组分成了重合部分和非重合部分,由于重合部分数据同时参与双连接基站内的喷泉编码,会导致在接收端处的出现概率过高,也意味着非重合部分数据的出现概率过低,因此,在发射端的编码过程中需要减小重合部分的选取概率,而增大非重合部分的选取概率。由于选取的过程不能出现重复的选取,当一个数据分组被选取之后,其余分组的选取概率会随之改变,需要在归一化之后重新计算其选取概率。因此,此处应用马尔科夫链对这个过程进行分析。
将基站中的数据分组状态用一个二元组(nα,nβ)表示,其中,nα表示一次编码中重合部分已被选取的数据分组数,nβ表示一次编码中非重合部分已被选取的数据分组数,在选取下一个数据包时可能出现两种状态,(nα+1,nβ)表示选取下一个次数据分组时选到一个在重合部分的数据分组,(nα,nβ+1)表示选取下一个数据分组时选到一个位于非重合部分的数据分组。设k表示数据分组的总数,ksepa表示通过分流接口传送到基站的数据分组数,kover表示基站中重合部分数据分组的数目,knon表示非重合部分数据分组的数目。
在基站中,重合部分数据分组有着相同的选取概率Pover,非重合部分数据分组有着相同的被选取概率Pnon,两者表示的是在ksepa个数据分组中选取一个数据分组时被选中的概率。但是当第一个数据分组被选取之后,全体数据分组的状态由(0,0)转移到了(1,0)或者(0,1),再此基础上继续选取下一个分组,相应的选择概率也会发生变化,直到转移到状态集合{(nα,nβ)|nα+nβ=d}为止,此时,所有d个数据分组选取完毕。
其中,由当前状态(nα,nβ)转移到下一个可能的状态(nα,nβ+1)的概率为(knon-nβ)Pnon/[(ksepa-nα)Pover+(knon-nβ)Pnon],转移到可能的状态(nα+1,nβ)的概率为(ksepa-nα)Pover/[(ksepa-nα)Pover+(knon-nβ)Pnon],如图4所示。
接下来列举基站中的所有可能的状态,如图5所示,为每一个状态编号,并求得到达这些状态的概率。
当喷泉编码的度为d时,一步转移矩阵可以表示为:
Figure BDA0002291948720000091
其中,一步转移矩阵P中第i行j列的元素表示从状态i一步转移到状态j的概率,通过一步转移矩阵P计算得到d步转移矩阵Pd,Pd中的第i行j列的元素表示从状态i经过d步转移到状态j的概率。
d步转移矩阵Pd中第一行中最后的若干元素表示从基站内的ksepa个数据分组中选取d个数据分组时可能的组合发生概率,对于已知任一种选取的组合(nα,nβ),重合部分的某一个分组被选取的概率为P=nα/kover,非重合部分的某一个分组被选取的概率为P=nβ/knon
得喷泉编码的度为d时,喷泉编码中一个重合部分数据分组被选中的概率Pd_over为:
Figure BDA0002291948720000101
喷泉编码的度为d时,喷泉编码中一个非重合部分数据分组被选中的概率Pd_non为:
Figure BDA0002291948720000102
在喷泉码编码过程中存在喷泉编码的度的分布函数μ(d),按照不同的比例编码生成不同度值的喷泉包,经过μ(d)的加权,计算得到在一次喷泉编码中重合部分数据分组被选取的概率Paver_over为:
Figure BDA0002291948720000103
在一次喷泉编码中非重合部分数据分组被选中的概率Paver_nonover为:
Figure BDA0002291948720000104
根据式(6)计算,在基站中,重合部分的数据分组被选取的概率Pover以及非重合部分数据分组被选取的概率Pnon
Figure BDA0002291948720000111
2)对LT编码进行BP译码的过程中,接收端首先搜索度值为1的编码包,无需进行异或计算就可以直接恢复原始数据,然后搜索与之相邻的数据包进行异或计算,将它们的度值减1,最后再次搜索度为1的分组数据包,循环进行,直到全部的分组数据包恢复为止。
由此可见,如果在对原始分组数据包喷泉编码的过程中,度分布中的低度值编码包数量过多,就会造成部分原始分组数据包不能覆盖,由于发送端的随机发送,接收端为了恢复全部数据分组会接收许多重复的低度的喷泉包,造成译码开销的增大;相反,如果低度的编码包数量过少,会使得在每一次度数下降操作之后,不能产生足够多的度值为1的数据分组维持这一过程,导致译码中断,因此,在BP译码的过程中,合适数量的低度值编码包对降低译码开销是十分重要的。
当部分重复数据分组经由双连接结构发送至接收端,在接收端处,重复部分数据分组的出现概率会显著大于非重合部分数据分组的出现概率,这一现象造成的直接结果是这些重合部分数据分组由于高频率地出现,相比于非重合部分数据分组在解码过程中会被提前恢复,这部分数据在恢复的同时降低了与它们相关联的喷泉包的度。在重复少量分组数据的情况下,这些提前被降低了度数的喷泉包,相当于增加了低度数的喷泉包的数量,一定程度上弥补了鲁棒孤波分布在分组数据数量较低时,低度数包数量不足的劣势。在实际操作中,我们可以选取10%-30%数据包作为重合分布的数据组,优选的为20%,然后进行重叠部分数据包选取概率的调整,使得各部分数据包在编码时的选取概率基本相同,从而达到降低双连接分流节点的分流压力的同时又能减少译码开销。
求解式(6)时,如果已知kover和knon的值,则可以通过作图法求解Pover和Pnon的具体数值,以k=1000,kover=400,knon=700为例,以Pnon/Pover作为横轴,分别画出Paver_over和2Paver_non关于Pnon/Pover的曲线,根据这两条曲线的交点能计算出方程的数值解,如图6所示。
通过图7可以看到,以k=1000,kover=400,knon=700为例,在Pnon/Pover=2.24时两条曲线相交,重合部分数据分组和非重合部分数据分组在喷泉码编码的过程中获得相同的选取概率。同样,在单用户的仿真中我们也可以发现,Pnon/Pover的取值在2到2.5之间时,接收端的解码开销最小。
图8为图7的局部放大。通过图8及图7可以看到,在实验中统计了重合部分的一个数据分组被恢复时接收端所接收到的喷泉包数量,以及一个非重合部分数据分组被恢复时接收端所接收到的喷泉包数量,在基站的喷泉编码中均是均匀选取,未使用非均匀选取的编码方案。从图8中可知,在数据分组少量重合的情况下,重合部分数据分组先于非重合部分数据分组几十个接收到的喷泉包完成恢复,而在其后,由于重合部分数据分组在接收端较高的出现频率,也普遍领先非重合部分十个接收到的喷泉包完成数据恢复。
鲁棒孤波分布在总体分组数据数较少的情况下,会由于低度值的编码包较少而产生较高的译码开销。部分重合的数据包的提前恢复使得与之相联系的喷泉包的度值降低,相当于增加了度分布中低度数喷泉包的数量,优化了鲁棒孤波分布的分布函数。
通过图9可以看到,仿真在不同分组数据重合度的情况下,通过非均匀的选择数据分组来优化译码开销。
由计算可知,在k=800时,使得重合部分数据分组和非重合部分数据分组在接收端的出现概率相同的Pnon/Pover取值,大约在2.2至2.4之间,由于考虑到适当增大重合数据分组的选择概率可以增加低度数喷泉编码包的数量,我们将仿真过程中Pnon/Pover设置为2.2,得到图10。从图10中可以看到,当统一了接收端重合部分数据分组和非重合部分数据分组的出现概率,在改变重合度的条件下,译码开销基本可以维持不变,在约为100个分组数据的重合度下可以首次获得译码开销的最小值。图8中译码开销上升的部分的出现是由于受到了非重合部分出现概率过低的影响,在调整了编码选择的概率后得到了压制。而且,重合部分数据分组而带来的喷泉码度分布函数的优化效果依然存在。在少量重合数据分组的情况下,重合部分数据分组可以通过提前解码,增大了低度数喷泉包的数量。
通过图11可以看到,将本发明与双连接中数据包完全分离的喷泉码传输方案以及完全重合的喷泉码传输方案进行对比。本发明将20%的数据包设置为重合数据包,同时进行发射端数据包编码选择概率的优化调整。从图11中可以看出,本发明的译码开销远远优于数据包完全分离的双连接喷泉码传输方案,这是由于喷泉码在数据包数量较少时译码开销较大的性质导致的。本发明的译码开销略也优于数据包完全重合的喷泉码传输方案。同时,在双连接分流节点的传输压力方面,本发明大大减小的分流数据的数量,有效缓解分流接口的流量压力。
因此综上可知,本发明相较于双连接中数据包完全分离的喷泉码传输方案以及完全重合的喷泉码传输方案,能够兼顾译码开销何分流节点的数据传输压力,在缓解分流节点数据传输压力的同时获得较小的译码开销。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施方式仅限于此,对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单的推演或替换,都应当视为属于本发明由所提交的权利要求书确定专利保护范围。

Claims (8)

1.一种基于部分数据重叠的双连接喷泉码传输方法,其特征在于,网络包括两个基站及多个双连接用户,其中,一个基站为主基站,另一个基站作为从基站为主基站提供数据分流,各用户能够同时与两个基站建立数据连接,考虑由两个基站构成的双连接结构,用户面的数据业务经过核心网或者主基站的分流发往从基站,用户具有多连接的能力,可以同时和两个基站建立联系,以发送或接收数据,分配到两个基站的数据在基站侧进行喷泉编码,再由空口发射至用户,用户在接收到来自两个基站的喷泉包后进行联合解码,直到恢复出全部数据,包括以下步骤:
在核心网分配给两个基站的数据分组中增加重合部分数据分组,其中,重合部分数据分组的数目占基站中所有数据分组总数的10%-30%;
将基站中各数据分组的状态用二元组(nα,nβ)表示,其中,nα表示一次编码中重合部分数据分组中已被选取的数据分组数,nβ表示一次编码中非重合部分数据分组中已被选取的数据分组数,在选取下一个数据包时可能出现两种状态(nα+1,nβ)及(nα,nβ+1),其中,(nα+1,nβ)表示选取下一个数据分组时选到一个重合部分数据分组,(nα,nβ+1)表示选取下一个数据分组时选到一个非重合部分数据分组,设k表示数据分组的总数,ksepa表示通过分流接口传送到基站的数据分组数,kover表示基站中重合部分数据分组的数目,knon表示非重合部分数据分组的数目;
在基站中,各重合部分数据分组有着相同的被选取概率Pover,各非重合部分数据分组有着相同的被选取概率Pnon,当第一个数据分组被选取后,全体数据分组的状态由(0,0)转移到(1,0)或者(0,1),在此基础上继续选取下一个数据分组,其相应的选择概率会发生变化,直到转移到状态集合{(nα,nβ)|nα+nβ=d}为止,此时,所有d个数据分组选取完毕;
其中,由当前状态(nα,nβ)转移到下一个可能的状态(nα,nβ+1)的概率为(knon-nβ)Pnon/[(ksepa-nα)Pover+(knon-nβ)Pnon],转移到可能的状态(nα+1,nβ)的概率为(ksepa-nα)Pover/[(ksepa-nα)Pover+(knon-nβ)Pnon];
当喷泉编码的度为d时的一步转移矩阵P,根据所述一步转移矩阵P计算在基站中,各重合部分数据分组被选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon,然后根据重合部分数据分组选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon进行数据的传输。
2.根据权利要求1所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,当喷泉编码的度为d时,一步转移矩阵P可以表示为:
Figure FDA0003016801820000021
其中,一步转移矩阵P中第i行j列的元素表示从状态i一步转移到状态j的概率,通过一步转移矩阵P计算得到d步转移矩阵Pd,Pd中的第i行j列的元素表示从状态i经过d步转移到状态j的概率。
3.根据权利要求2所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,d步转移矩阵Pd中第一行中最后若干元素表示从基站内的ksepa个数据分组中选取d个数据分组时可能的组合发生概率,对于已知任一种选取的组合(nα,nβ),任一重合部分数据分组被选取的概率P=nα/kover,任一非重合部分数据分组被选取的概率P=nβ/knon
4.根据权利要求3所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,喷泉编码的度为d时,喷泉编码中一个重合部分数据分组被选中的概率Pd_over为:
Figure FDA0003016801820000031
5.根据权利要求4所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,喷泉编码的度为d时,喷泉编码中一个非重合部分数据分组被选中的概率Pd_non为:
Figure FDA0003016801820000032
6.根据权利要求5所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,设喷泉码编码过程中喷泉编码的度的分布函数为μ(d),按照不同的比例编码生成不同度值的喷泉包,经过分布函数μ(d)的加权,计算得到在一次喷泉编码中重合部分数据分组被选取的概率Paver_over为:
Figure FDA0003016801820000033
在一次喷泉编码中非重合部分数据分组被选中的概率Paver_nonover为:
Figure FDA0003016801820000034
7.根据权利要求6所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,根据式(6)计算重合部分数据分组被选取的概率Pover以及各非重合部分数据分组被选取的概率Pnon,其中,
Figure FDA0003016801820000035
8.根据权利要求1所述的基于部分数据重叠的双连接喷泉码传输方法,其特征在于,重合部分数据分组的数目占基站中所有数据分组总数的20%。
CN201911183887.1A 2019-11-27 2019-11-27 一种基于部分数据重叠的双连接喷泉码传输方法 Active CN110881202B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911183887.1A CN110881202B (zh) 2019-11-27 2019-11-27 一种基于部分数据重叠的双连接喷泉码传输方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911183887.1A CN110881202B (zh) 2019-11-27 2019-11-27 一种基于部分数据重叠的双连接喷泉码传输方法

Publications (2)

Publication Number Publication Date
CN110881202A CN110881202A (zh) 2020-03-13
CN110881202B true CN110881202B (zh) 2021-07-13

Family

ID=69730866

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911183887.1A Active CN110881202B (zh) 2019-11-27 2019-11-27 一种基于部分数据重叠的双连接喷泉码传输方法

Country Status (1)

Country Link
CN (1) CN110881202B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113098660B (zh) * 2021-03-23 2022-02-01 武汉大学 一种基于部分复制技术的不等局部可修复喷泉码构造方法
CN113518111B (zh) * 2021-05-07 2022-12-09 西安交通大学 一种喷泉码驱动的多路侧单元协同的缓存方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101553036A (zh) * 2009-05-19 2009-10-07 北京理工大学 一种基于喷泉编码的随机接入方法
CN102625250A (zh) * 2012-03-09 2012-08-01 西安交通大学 一种基于喷泉码的协作多播方法
WO2015166974A1 (ja) * 2014-04-30 2015-11-05 シャープ株式会社 端末装置、基地局装置および方法
CN106992843A (zh) * 2017-04-27 2017-07-28 南京航空航天大学 一种基于多址信道的数字喷泉码度分布优化方法
CN106992844A (zh) * 2017-04-28 2017-07-28 南京航空航天大学 基于m‑qam的数字喷泉码的度分布优化方法
CN109155725A (zh) * 2016-03-30 2019-01-04 Idac控股公司 长期演进辅助的nr灵活无线电接入

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9497764B2 (en) * 2013-07-15 2016-11-15 Qualcomm Incorporated Systems and methods for a data scrambling procedure
CN108667559B (zh) * 2017-03-31 2020-12-15 华为技术有限公司 一种通信方法及设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101553036A (zh) * 2009-05-19 2009-10-07 北京理工大学 一种基于喷泉编码的随机接入方法
CN102625250A (zh) * 2012-03-09 2012-08-01 西安交通大学 一种基于喷泉码的协作多播方法
WO2015166974A1 (ja) * 2014-04-30 2015-11-05 シャープ株式会社 端末装置、基地局装置および方法
CN109155725A (zh) * 2016-03-30 2019-01-04 Idac控股公司 长期演进辅助的nr灵活无线电接入
CN106992843A (zh) * 2017-04-27 2017-07-28 南京航空航天大学 一种基于多址信道的数字喷泉码度分布优化方法
CN106992844A (zh) * 2017-04-28 2017-07-28 南京航空航天大学 基于m‑qam的数字喷泉码的度分布优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Raptor codes-based energy-efficient multipath multimedia transport protocol over HetNets;Oh Chan Kwon,Yunmin Go,Kyung-Ah Chang,Sang-Bum Suh etc;《2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)》;20151203;全文 *
一种改进的扩展窗喷泉码不等差错保护编码算法;宋鑫,廖育荣,丁丹;《电讯技术》;20190831;全文 *

Also Published As

Publication number Publication date
CN110881202A (zh) 2020-03-13

Similar Documents

Publication Publication Date Title
CN101107790B (zh) 用于基于分组的无线通信的多载波增量冗余
JP4834081B2 (ja) 複数キャリアのスケジューリング
US8745470B2 (en) Method and system for data transmission in a data network
CN101282203B (zh) 一种切换式多播传输方法
CN110881202B (zh) 一种基于部分数据重叠的双连接喷泉码传输方法
CN101826935B (zh) 一种基于低密度校验码的中继协作传输方法
CN101448337B (zh) 联合网络编码与信道编码的用户协作方法
WO2010093332A1 (en) A method of communication
CN102185682A (zh) 联合Turbo码与网络编码的中继传输及对应译码方法
CN113055285A (zh) 基于mptcp与网络编码的自适应数据传输方法
CN102208962A (zh) 无线数据传输方法
US20110182301A1 (en) Tdma voice communication method and apparatus
CN111163481B (zh) 一种数据传输方法及系统
CN111130771A (zh) 一种基于量子态不丢失的量子网络编码方法
CN108259132B (zh) 一种基于自适应多重解码的双向协作接入方法
CN106230560A (zh) 无线网络中协作多媒体多播数据传输方法
CN102244561A (zh) 用于多址接入中继网络的中继传输方法
Yi et al. Error control code combining techniques in cluster-based cooperative wireless networks
JP5032678B2 (ja) 複数キャリアのスケジューリング
Ahmed et al. Grouped packet coding: A method for reliable communication over fading channels with long delays
Osseiran et al. Advances in wireless network coding for IMT-Advanced & beyond
He et al. Multi-Node Confirmation Mechanism Based on PC-SCMA Superposition Transmission Systems
CN102394730B (zh) 多载波调度
Yu et al. Scalable cross-layer rate allocation for image transmission over heterogeneous wireless networks
WO2005032174A9 (en) Method for transmitting messages, mobile station, base station and communications system

Legal Events

Date Code Title Description
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