CN110248384B - 基于随机线性网络编码的单跳无线组播分组长度优化方法 - Google Patents
基于随机线性网络编码的单跳无线组播分组长度优化方法 Download PDFInfo
- Publication number
- CN110248384B CN110248384B CN201910539500.5A CN201910539500A CN110248384B CN 110248384 B CN110248384 B CN 110248384B CN 201910539500 A CN201910539500 A CN 201910539500A CN 110248384 B CN110248384 B CN 110248384B
- Authority
- CN
- China
- Prior art keywords
- batch
- packets
- receiving
- multicast
- packet
- 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
- 238000000034 method Methods 0.000 title claims abstract description 75
- 238000005457 optimization Methods 0.000 title claims abstract description 7
- 230000005540 biological transmission Effects 0.000 claims abstract description 23
- 238000004458 analytical method Methods 0.000 claims abstract description 9
- 230000011218 segmentation Effects 0.000 claims abstract description 7
- 238000004088 simulation Methods 0.000 claims description 5
- 230000000694 effects Effects 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
- H04W28/065—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/14—Direct-mode setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/40—Connection management for selective distribution or broadcast
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法,本方法通过基于随机线性网络编码的批次发送,提升无线链路组播吞吐量,主要组成部分包括:信源数据块切分方法、批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法。通过该方法可以求得导致吞吐量最大的最佳分组长度。
Description
技术领域
本发明属于无线链路可靠数据传输技术领域,具体涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法。该方法主要是借助随机线性网络编码,以一定的传输冗余为代价,提升无线信道吞吐量。
背景技术
网络编码可以有效提升无线网络的吞吐量和传输可靠性。无线信道的广播特性尤其适合网络编码发挥其优势。文献[1]显示,随机线性网络编码可以有效提升无线环境下的分组投递率和健壮性。文献[2]利用随机线性网络编码提升批次发送(batch forwarding)的分组传输可靠性。
无线信道的丢失特性极大影响了无线网络编码的效率及其性能。在信道条件较差的情况下,数据包越长,单个分组的丢失概率(即发生传输差错的概率)越大;在信道条件较好的情况下,数据包过短又导致分组报头开销过高的问题。因此,如何结合信道状况,优化分组长度以最大化提升无线网络吞吐量,是网络编码研究中亟待解决的一个关键问题。
[1]T.Ho,M.Medard,R.Koetter,D.R.Karger,M.Effros,J.Shi,and B.Leong,“Arandom linear network coding approach to multicast,”IEEE Transactions onInformation Theory,vol.52,no.10,pp.4413–4430,2006.
[2]S.Chachulski,M.Jennings,S.Katti,D.Katabi,“Trading Structure forRandomness in Wireless Opportunistic Routing,”Proc.ACM SIGCOMM’07,pp.169-180,Oct.2007.
发明内容
本发明涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法(除非特殊声明,以下简称“该方法”或“本方法”),信源节点与多个组播成员节点通过具有丢失特性的无线链路直接连接,本方法通过基于随机线性网络编码的批次发送,提升无线链路组播吞吐量,主要组成部分包括:信源数据块切分方法、批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法。
该方法面向的应用场景和网络环境如下:
该方法的系统模型为单跳单信源广播场景,有一个源节点S,N个接收节点,包括R1,R2,……,RN,N≥2,假设每个节点配备一个全向天线,假定收发节点之间链路为分配型广播链路,目的以实现单个组播信源到N个组播接收节点的数据发送;同时,假设在无线链路传输过程中,由于信道衰落、多径效应、传输冲突等原因,可能会发生传输差错;该方法假设均匀独立链路差错模型;假定不同组播接收节点的接收误码情况是独立的;应用场景为源节点S拟发送一大块数据给所有组播接收节点,目标是最大化网络吞吐量。
考虑有损信道,组播信源和每个组播接收节点之间的链路丢包率为:
Pe=1-(1-BER)H+h+L
其中,H代表数据包包头长度,h为编码向量长度,L为负载长度,BER为链路误比特率;
所述信源数据块切分与批次编码和发送方法,具体如下:
信源节点将待发的一大块数据切分成多个批次,也称batch,每个批次的分组单独发送,每个批次实际内容为K个原始数据包,K>=1;
每个批次的分组包括K+θ个编码包,θ>=1,其中,每个编码包由该批次的K个原始数据包的随机线性组合而成,编码系数取自有限域F(q),每个编码包附带一个编码向量,携带其编码系数;
一个批次的编码包生成以后序贯发送,该批次分组发送完毕后,即可进行下一个批次的分组生成和发送;
信源节点一直持续这一个过程,直到所有批次发送完毕。
接收到一定数量编码包后的整batch解码概率训练方法,具体如下:
定义Pi,K为“接收节点成功接收到i个编码包时,其中包含K个线性无关的编码分组的概率”;
Pi,K的取值采用如下的仿真训练方式获得:
源节点需要发送大小为非常大的一个数据块,训练过程中,只有一个信源和一个接收节点,并且训练过程中,假定链路无丢失,数据发送采用UDP方式;当接收节点收到i个分组时,i≥K,尝试是否能够解出该批次中的K个原始数据包;持续这一过程,直到信源的整个数据块传输完毕;对所有批次传输来说,在所有接收到i个分组的情况中,能够完整解出对应批次中的K个原始数据包的次数,与“接收到i个分组的批次接收情况的总数”之比,即为Pi,K的值,其中K≤i≤K+θ,另外,i<K时,Pi,K=0,即,这种情况下不可能解出原始数据包。
单个batch解码概率求解方法,具体如下:
考虑存在信道丢失,发送节点发送K+θ个分组,一个组播接收节点接收到其中i个分组的概率为:
因此,在一个批次的传输过程中,源节点一共发送K+θ个分组,接收节点可解出当前batch全部原始数据包的概率如下:
所述最优分组长度分析方法,具体如下:
随机线性网络编码场景下的吞吐量:
附图说明
图1为本方法的基于随机线性网络编码的单信源无线组播场景。
具体实施方式
本发明涉及一种基于随机线性网络编码的单跳无线组播分组长度优化方法,信源节点与多个组播成员节点通过具有丢失特性的无线链路直接连接,本方法通过基于随机线性网络编码的批次发送,提升无线链路组播吞吐量,主要组成部分包括:信源数据块切分方法、批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法。
该方法面向的应用场景和网络环境如下:
本方法的系统模型为单跳单信源广播场景,有一个源节点S,N个接收节点,包括R1,R2,......,RN,N≥2。假设每个节点配备一个全向天线。假定收发节点之间链路为分配型广播链路,如3G,4G,LTE,目的以实现单个组播信源到N个组播接收节点的数据发送。同时,假设在无线链路传输过程中,由于信道衰落、多径效应、传输冲突等原因,可能会发生传输差错。本方法假设均匀独立链路差错模型。假定不同组播接收节点的接收误码情况是独立的。应用场景为源节点S拟发送一大块数据给所有组播接收节点,目标是最大化网络吞吐量。
考虑有损信道,组播信源和每个组播接收节点之间的链路丢包率为:
Pe=1-(1-BER)H+h+L
其中,H代表数据包包头长度,h为编码向量长度,L为负载长度,BER为链路误比特率。
下面将一一说明本专利涉及的各个组成部分,包括:信源数据块切分与批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法。
1)信源数据块切分与批次编码和发送方法
信源节点将待发的一大块数据切分成多个批次,也称batch,每个批次的分组单独发送,每个批次实际内容为K个原始数据包,K>=1;
每个批次的分组包括K+θ个编码包,θ>=1,其中,每个编码包由该批次的K个原始数据包的随机线性组合而成,编码系数取自有限域F(q),每个编码包附带一个编码向量,携带其编码系数;
一个批次的编码包生成以后序贯发送,该批次分组发送完毕后,即可进行下一个批次的分组生成和发送;
信源节点一直持续这一个过程,直到所有批次发送完毕。
图1中,第一行是一个批次中待传的K+θ个编码包,由K个原始数据包通过随机线性组合生成,中间为源节点S,最下面为N个组播接收节点,连接信源和组播成员节点的链路为丢失无线链路。
2)接收到一定数量编码包后的整batch解码概率训练方法
考虑到接收节点可能会接收到线性相关的编码分组,因此,分析过程中必须考虑一个接收节点收到不同数量的编码包时,其中包含K个线性无关编码包的概率。为此,定义Pi,K为“接收节点成功接收到i个编码包时,其中包含K个线性无关的编码分组的概率”。由于Pi,K的理论值推导涉及大量的矩阵运算及具体变量特性等相关细节,本方法实施过程中,Pi,K的取值采用仿真训练方式获得。
Pi,K的取值采用仿真训练方式如下:
源节点需要发送大小为非常大的一个数据块,如1M字节,源节点每次产生的数据批次包括K个原始数据包,每个分组长度1000个字节,如K=10,每个批次发送的最大冗余编码分组个数为θ,如θ=5。训练过程中,只有一个信源和一个接收节点,并且训练过程中,假定链路无丢失,数据发送采用UDP方式。当接收节点收到i个分组时,i≥K,尝试是否能够解出该批次中的K个原始数据包;持续这一过程,直到信源的整个数据块传输完毕。对所有批次传输来说,在所有接收到i个分组的情况中,能够完整解出对应批次中的K个原始数据包的次数,与“接收到i个分组的批次接收情况的总数”之比,即为Pi,K的值,其中K≤i≤K+θ,另外,i<K时,Pi,K=0,即,这种情况下不可能解出原始数据包。本方法中的基于随机线性网络编码的批次解码特性结合了NS-3仿真平台上提供的Steinwurf公司开发的随机线性网络编码软件包Kodo-RLNC的解码特性。
3)单个batch解码概率求解方法
考虑存在信道丢失,发送节点发送K+θ个分组,一个组播接收节点接收到其中i个分组的概率为:
因此,在一个批次的传输过程中,源节点一共发送K+θ个分组,接收节点可解出当前batch全部原始数据包的概率如下:
4)最优分组长度分析方法
随机线性网络编码场景下的吞吐量:
其中,BERj为信源与第j个组播成员之间的链路误码率,N是组播接收节点总数,上式中只有分组载荷长度L为变量,其余为给定参数。
Claims (1)
1.一种基于随机线性网络编码的单跳无线组播分组长度优化方法,其特征在于:信源节点与多个组播成员节点通过具有丢失特性的无线链路直接连接,通过基于随机线性网络编码的批次发送,提升无线链路组播吞吐量,主要组成部分包括:信源数据块切分方法与批次编码和发送方法、接收到一定数量编码包后的整batch解码概率训练方法、单个batch解码概率求解方法、最优分组长度分析方法;
该方法面向的应用场景和网络环境如下:
该方法的系统模型为单跳单信源广播场景,有一个源节点S,N个接收节点,包括R1,R2,……,RN,N≥2,假设每个节点配备一个全向天线,假定收发节点之间链路为分配型广播链路,目的以实现单个组播信源到N个组播接收节点的数据发送;该方法假设均匀独立链路差错模型;假定不同组播接收节点的接收误码情况是独立的;应用场景为源节点S拟发送一大块数据给所有组播接收节点,目标是最大化网络吞吐量;
考虑有损信道,组播信源和每个组播接收节点之间的链路丢包率为:
Pe=1-(1-BER)H+h+L
其中,H代表数据包包头长度,h为编码向量长度,L为负载长度,BER为链路误比特率;
所述信源数据块切分与批次编码和发送方法,具体如下:
信源节点将待发的一大块数据切分成多个批次,也称batch,每个批次的分组单独发送,每个批次实际内容为K个原始数据包,K>=1;
每个批次的分组包括K+θ个编码包,θ>=1,其中,每个编码包由该批次的K个原始数据包的随机线性组合而成,编码系数取自有限域F(q),每个编码包附带一个编码向量,携带其编码系数;
一个批次的编码包生成以后序贯发送,该批次分组发送完毕后,即可进行下一个批次的分组生成和发送;
信源节点一直持续这一个过程,直到所有批次发送完毕;
所述接收到一定数量编码包后的整batch解码概率训练方法,具体如下:
定义Pi,K为“接收节点成功接收到i个编码包时,其中包含K个线性无关的编码分组的概率”;
Pi,K的取值采用如下的仿真训练方式获得:
源节点需要发送大小为非常大的一个数据块,训练过程中,只有一个信源和一个接收节点,并且训练过程中,假定链路无丢失,数据发送采用UDP方式;当接收节点收到i个分组时,i≥K,尝试是否能够解出该批次中的K个原始数据包;持续这一过程,直到信源的整个数据块传输完毕;对所有批次传输来说,在所有接收到i个分组的情况中,能够完整解出对应批次中的K个原始数据包的次数,与“接收到i个分组的批次接收情况的总数”之比,即为Pi,K的值,其中K≤i≤K+θ,另外,i<K时,Pi,K=0,即,这种情况下不可能解出原始数据包;
所述单个batch解码概率求解方法,具体如下:
考虑存在信道丢失,发送节点发送K+θ个分组,一个组播接收节点接收到其中i个分组的概率为:
因此,在一个批次的传输过程中,源节点一共发送K+θ个分组,接收节点可解出当前batch全部原始数据包的概率如下:
所述最优分组长度分析方法,具体如下:
随机线性网络编码场景下的吞吐量:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910539500.5A CN110248384B (zh) | 2019-06-20 | 2019-06-20 | 基于随机线性网络编码的单跳无线组播分组长度优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910539500.5A CN110248384B (zh) | 2019-06-20 | 2019-06-20 | 基于随机线性网络编码的单跳无线组播分组长度优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110248384A CN110248384A (zh) | 2019-09-17 |
CN110248384B true CN110248384B (zh) | 2023-05-09 |
Family
ID=67888376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910539500.5A Active CN110248384B (zh) | 2019-06-20 | 2019-06-20 | 基于随机线性网络编码的单跳无线组播分组长度优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110248384B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102970117A (zh) * | 2012-12-05 | 2013-03-13 | 中国人民解放军理工大学 | 一种适用于随机线性网络编码的端到端自由度反馈的方法 |
CN102970235A (zh) * | 2012-12-06 | 2013-03-13 | 南京邮电大学 | 无线网状网络中基于流内和流间网络编码的多播路由方法 |
CN104243098A (zh) * | 2014-09-23 | 2014-12-24 | 中国人民解放军理工大学 | 一种基于并行批次网络编码的传输方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8924831B2 (en) * | 2011-08-26 | 2014-12-30 | Texas Instruments Incorporated | Systems and methods for network coding using convolutional codes |
-
2019
- 2019-06-20 CN CN201910539500.5A patent/CN110248384B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102970117A (zh) * | 2012-12-05 | 2013-03-13 | 中国人民解放军理工大学 | 一种适用于随机线性网络编码的端到端自由度反馈的方法 |
CN102970235A (zh) * | 2012-12-06 | 2013-03-13 | 南京邮电大学 | 无线网状网络中基于流内和流间网络编码的多播路由方法 |
CN104243098A (zh) * | 2014-09-23 | 2014-12-24 | 中国人民解放军理工大学 | 一种基于并行批次网络编码的传输方法 |
Non-Patent Citations (12)
Title |
---|
A Random Linear Network Coding Approach to Multicast;Tracey Ho等;《IEEE TRANSACTIONS ON INFORMATION THEORY》;20061030(第10期);第4413-4430页 * |
DPLC: Dynamic Packet Length Control in Wireless Sensor Networks;Wei Dong等;《2010 Proceedings IEEE INFOCOM》;20100506;全文 * |
Packet Length Adaptation in WLANs with Hidden Nodes and Time-Var;Michael N. Krishnan等;《2011 IEEE Global Telecommunications Conference - GLOBECOM 2011》;20120119;全文 * |
Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting;B. T. Swapna等;《IEEE TRANSACTIONS ON INFORMATION THEORY》;20131010;第6328-6341页 * |
Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting;Hao Cui等;《IEEE Communications Letters》;20190322(第05期);第904-908页 * |
Trading Structurefor Randomness in Wireless Opportunistic Routing;S. Chachulski等;《ACM SIGCOMM》;20071030;全文 * |
Underwater acoustic communications:optimizing data packet size with respecte to throughput efficiency,BER,and energy efficiency;Low Tang Jung等;《2011 International Conference on Telecommunication Technology and Applications》;20110502;全文 * |
基于Markov状态转移方法的网络编码时延分析;屈毓锛等;《通信学报》;20130925(第09期);第77-83页 * |
基于自适应能量阈值的按需节能组播路由协议;段国建等;《中国科学院大学学报》;20140315(第02期);第276-283页 * |
基于非对称网络编码的无线多媒体广播重传算法;徐亚伟等;《计算机应用研究》;20160215(第02期);第540-543+548页 * |
无线多跳网络中的机会路由;田克等;《软件学报》;20101015(第10期);第2542-2553页 * |
无线网络编码的块时延控制;徐奎等;《计算机工程与科学》;20100115(第01期);第1-4+43页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110248384A (zh) | 2019-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108966259B (zh) | 一种基于网络编码的抗干扰传输方法 | |
CN113141207B (zh) | 一种面向时敏业务的空间信息网数据传输方法 | |
CN105262564A (zh) | 一种分布式喷泉码的二维度分布设计方法 | |
CN112600647B (zh) | 基于网络编码续航的多跳无线网络传输方法 | |
CN113055285B (zh) | 基于mptcp与网络编码的自适应数据传输方法 | |
CN101442394B (zh) | 可迭代译码的网络编码协作通信方法 | |
CN102208962A (zh) | 无线数据传输方法 | |
CN101826935A (zh) | 一种基于低密度校验码的中继协作传输方法 | |
CN114745042B (zh) | 宽窄带一体化卫星网络数据传输的方法和装置 | |
WO2022228467A1 (zh) | 数据传输方法、装置及可读存储介质 | |
CN103402235B (zh) | 基于定向天线的多速率多路径路由优化方法 | |
US10523790B2 (en) | System and method of header compression for online network codes | |
CN101217302A (zh) | 多用户无线网络中基于空时分集编解码的协同通信方法 | |
CN114095418A (zh) | 一种无线光纤混合网络场景下工业物联网数据可靠传输方法 | |
CN110248384B (zh) | 基于随机线性网络编码的单跳无线组播分组长度优化方法 | |
US8571130B2 (en) | Transmitting apparatus and transmission method | |
CN115378548B (zh) | 一种面向无连接的二元叠加确定线性网络编码传输方法 | |
CN105187108B (zh) | 一种基于链路自适应的分布式天线系统跨层设计方法 | |
CN102394733B (zh) | 双基站单中继多用户的基于网络编码的数据包重传方法 | |
CN102098137B (zh) | 基于eo-stbc的多中继反馈型协作通信系统和方法 | |
CN106254044A (zh) | 一种基于多播网络编码的动态线性组合重传方法 | |
Yeow et al. | On average packet delay bounds and loss rates of network-coded multicasts over wireless downlinks | |
CN101562549B (zh) | 通信系统及方法、编码路由器 | |
Dziri et al. | Symbol Error Probability Analysis of the Decode and Forward Relaying over the composite fading multipath/shadowing channels | |
CN110034854B (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 |