CN113163446B - 一种多中继无线网络下编码缓存与信道编码的联合优化方法 - Google Patents
一种多中继无线网络下编码缓存与信道编码的联合优化方法 Download PDFInfo
- Publication number
- CN113163446B CN113163446B CN202011604145.4A CN202011604145A CN113163446B CN 113163446 B CN113163446 B CN 113163446B CN 202011604145 A CN202011604145 A CN 202011604145A CN 113163446 B CN113163446 B CN 113163446B
- Authority
- CN
- China
- Prior art keywords
- file
- user
- files
- request
- index
- 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
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/08—Load balancing or load distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/22—Traffic simulation tools or models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种多中继无线网络编码缓存与信道编码联合优化方法,包括以下步骤:步骤一、用户缓存文件数据:采用去中心化编码缓存,用户独立随机缓存文件的一部分数据,以改进的分组缓存方法,存储在用户终端,不缓存剩余部分文件,来获得传输阶段编码多播增益;步骤二、用户向中继服务器发送请求索引数据:用户将索引数据,经编码、调制等处理后,得到发送信号,经天线发送到中继服务器;然后,同一簇中的中继服务器协同检测接收信号,经解调、译码处理后,得到用户文件请求的索引,协作传输给用户;该发明方法将编码缓存用于多中继干扰应用,提高了信道吞吐量和传输效率,减少了链路负载,保证了系统误码率,可有效提高传输有效性和可靠性。
Description
技术领域
本发明属于数字通信技术领域,具体涉及一种多中继无线网络下编码缓存与信道编码的联合优化方法。
背景技术
近年来随着数据流量的迅速增长,给链路带来沉重压力,自2014年提出编码缓存技术后,编码缓存可获得全局缓存增益受到业界广泛关注。
编码缓存分为放置阶段和交付阶段。在放置阶段,通常发生在链路空闲时间段(如凌晨),每个用户将文件的一部分内容存储在自己的缓存空间中。在交付阶段,通常发生在链路繁忙阶段,每个用户独立随机访问一个文件,服务器接收到请求后根据用户缓存的内容发送编码多播文件,用户根据接收到的文件和自己缓存的内容得到请求的文件。通过联合设计放置阶段和交付阶段,使得在用户缓存空间有限的情况下最小化链路负载。与传统的缓存方式相比,编码缓存技术不仅可以获得本地缓存增益,而且可以获得全局缓存增益。
当用户数量、缓存空间不确定时,服务器将不能对所有用户缓存进行整体规划,因此2015年Maddah-Ali等人提出去中心化编码缓存,可由用户独立文件内容放置;当文件流行度分布非均匀时,2017年Niesen等人提出基于分组的编码缓存,对文件整体进行分组,对各组分别处理。
通过将编码缓存技术与多中继服务器结合,可大大降低源服务器的链路负载,将要传输的数据进行信道编码,可提高传输过程中的抗干扰能力,提高通信传输的有效性和可靠性。本发明方法涉及的一些背景技术如下:
1、基于分组的编码缓存
编码缓存分为放置阶段和交付阶段。当内容流行度分布不均匀时,设所有文件流行度指数服从Zipf分布,文件k的流行度指数为pk,有
在放置阶段之前,首先对所有文件进行分组,将文件流行度指数相近的文件划分到同一组中,每一组文件流行度分布指数最高和最低相差不超过2倍。
在放置阶段,将每一组中的文件缓存在用户终端的存储设备中。对每组文件划分相同的缓存空间,即Ml=M/L,Nl=组中每个文件平均缓存大小为M/(NlL)。每个用户独立对每组中的文件随机存储。
在交付阶段,同一组中的文件忽略流行度分布差异,按照去中心化编码缓存满足每一组中的缓存请求。链路负载为所有组链路负载之和。
相比于HPF策略,基于分组的编码缓存可大大降低交付阶段的链路负载。具体见“Niesen U,Maddah-Ali M A.Coded Caching With Nonuniform Demands[J].IEEETransactions on Information Theory,2017,63(2):1146-1158.”。
2、去中心化编码缓存
在放置阶段,每个用户对不同组中随机缓存相应文件库中每个文件的MlF/Nl比特,不同用户之间互不影响。
在交付阶段,每个用户请求一个文件,服务器接收到请求后每次传输满足同一组中用户的请求,利用去中心化编码缓存,通过L次传输对所有用户请求的内容进行交付。具体见“Maddah-Ali M A,Niesen U.Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff[J].IEEE/ACM Transactions on Networking,2015,23(4):1029-1040.”。
3、信道编码、译码
信道编码,也叫差错控制编码,就是在发送端对原数据添加冗余信息来提高传输过程中的抗干扰能力,有LDPC码,Polar码,Turbo码等。
低密度校验码(LDPC码)是一种前向纠错码,早在20世纪60年代由Gallager在他的博士论文中提出。LDPC码,校验矩阵中的1要远小于0的数目,使得译码复杂度低,结构非常灵活。LDPC码的编码方式有基于校验矩阵H直接编码方案和基于生成矩阵G的编码方案。LDPC码的译码有比特翻转算法(BF)和置信传播算法(BP)。具体详见“GCancellieri.Low-density parity-check codes[D].1963”。
4、调制、解调
调制是将数字基带信号控制载波的参数变化,将调制信号转换成适于信道传输的数字调制信号。解调是调制的反过程,根据已调波信号的参量编码恢复出原始信号。调制通常有调幅(AM),调频(FM)和调相(PM)。解调通常有正弦波幅度解调、正弦波角度解调和共振解调。
四相相移调制(QPSK)利用四种不同相位来表示输入数字信息。载波频率为fc,幅度为A时,当输入数字信息为‘11’时,已调载波为
当输入数字信息为‘01’时,已调载波为
当输入数字信息为‘00’时,已调载波为
当输入数字信息为‘10’时,已调载波为
QPSK的解调方式如下。接收机收到信号yi(t)
将yi(t)用两个正交的载波信号实现相干解调,在两正交电路分别设立匹配滤波器,经电平判决和并/串变换后即可得到原始信息。详见“樊昌信,曹丽娜.通信原理(第7版)[M].国防工业出版社,2018”。
基于分组的编码缓存对不同组进行缓存空间的划分时,前人采用的方法是对不同组划分相同的缓存空间,对流行度指数较低的文件和流行度指数较高的文件划分相同空间,流行度指数较低的文件划分较多的缓存空间将会导致浪费,导致链路负载提高。
针对以上问题,故,有必要对其进行改进。
发明内容
本发明的目的是针对现有技术的缺陷,提供了一种多中继无线网络下编码缓存与信道编码的联合优化方法。
本发明所采用的技术方案是:针对在非均匀流行度分布下均分缓存空间的编码缓存存在的缺点,本发明对不同组的缓存空间进行了重新分配。以文件流行度分布曲线中不同组积分的比值来缓存空间的划分,克服了对所有文件组划分相同缓存空间而忽略文件流行度分布和各组中文件数量的缺陷。将该方法应用到多中继干扰系统中,在发送前对文件进行信道编码,提高了传输过程中的可靠性和抗干扰能力。
具体的,本发明通过以下技术方案实现:一种多中继无线网络下编码缓存与信道编码的联合优化方法,具体经以下步骤实现:
(1)用户缓存文件数据,按以下子步骤完成:
步骤1.1,设系统存在一个服务器,采用无差错共享链路和K个用户连接。总共有N个文件,其中N为整数,用户的请求文件索引范围为1,2,...,N,每个文件F比特。设每个用户有MF比特的缓存空间,即每个用户可缓存M个文件。
对所有文件分配访问指数p,0≤p≤1,表示为被访问的概率大小,即流行度指数,所有文件的流行度指数为{pn}n∈N,p1≥p2≥...≥pN>0。所有文件的流行度指数分布服从Zipf分布,即有:
s为Zipf分布参数,通常1/2≤s≤2,表示流行度指数的集中程度。
步骤1.2,将流行度分布不同的文件,划分为不同组,将具有近似流行度文件(流行度相差不大的文件)划分为同一组中。将N个文件划分为L个组,N1,N2,...,NL,Nl表示Vl组中的文件数量,满足:
根据步骤1.1得到的文件流行度指数分布{pn}n∈N,组V1中的文件为{1,2,...,N1},并且满足pN≥p1/2.5且pN+1<p1/2.5,即在同一组中,文件流行度指数最高和最低相差不超过2.5倍。设n为组Vl中最小序号,则需满足
由于同一组中文件的流行度相差t倍范围之内,通常2≤t≤3等,文件的流行度随着组数的增加指数衰减,因此总的组数L不会很大,L为:
步骤1.3,为每一组Vl分配不同的缓存空间。用MlF表示分配给Vl的缓存空间(可缓存Ml个文件),满足
对Ml的选择,不再对所有l使用M/L等分缓存空间,而是综合考虑每一组中文件流行度指数和文件数量的权衡,对文件的流行度分布曲线对不同组进行积分,以积分的比值进行缓存空间的划分。由于∫1 Np(i)di=1,假设n为组Vl中最小序号,根据步骤2.1中文件的流行度分布,有
步骤1.4,对于组Vl,用户随机缓存每个文件的MlF/Nl个比特,逐次进行直到所有组缓存完成,每个用户缓存文件时是独立无关的。
(2)在步骤1.1用户完成缓存文件数据后,用户向中继服务器发送请求文件索引,用户将请求文件索引经背景技术所述的编码、调制等处理后,经发射天线发到中继服务器。
(3)中继服务器接收用户请求的文件数据,具体经以下步骤实现:
步骤3.1:设有q个中继服务器,每个中继服务器缓存空间为QF比特,每个可缓存Q个文件。根据中继服务器缓存的文件内容,将中继服务器L个簇,每个簇中的中继服务器缓存相同文件,Z1,Z2,...,ZL,Zj表示第j个簇。设Zj中有Wj个中继服务器,有
步骤3.2:设每个用户请求一个文件,用户u访问的文件索引为du,所有用户的请求文件索引为d={d1,d2,...,dK}。Zj中的中继服务器协同检测已编码、调制的请求文件索引d,每个中继服务器处理相同大小的部分K/Wj,经背景技术所述解调、译码后得到所有用户的请求索引。
(4)中继服务器或源服务器处理用户请求,按以下子步骤完成:
步骤4.1:根据步骤3.2得到的请求文件索引d,对所有用户请求的文件d根据步骤2.3进行分组,Jl表示请求文件组Vl的用户集合,Kl表示组Jl中访问的文件数量,满足:
步骤4.2:根据步骤3.1,用户访问的文件在中继服务器中的概率为
若d存在于中继服务器中,则同一簇中的中继服务器对所有用户的请求索引协作传输,不同的中继服务器对不同组中的请求文件,依次执行去中心化编码缓存方案,然后,经编码、调制等处理后发送给用户。
去中心化编码缓存,分为放置阶段和交付阶段,放置阶段由步骤2.3完成,每个用户在链路负载较低阶段,对文件组Vl,随机缓存MlF比特。在交付阶段,中继服务器通过编码多播方式,一次传输多个用户请求文件的子文件。
假设有N=2个文件,K=2个用户,每个用户缓存大小为M∈[0,2],因此根据图2中的算法,每个用户独立缓存每个文件的MF/2比特的内容,即缓存每个文件M/2部分。
假设N=2个文件分别为A,B,在放置阶段将文件A分为4个子文件B进行相同操作。对于S∈{1,2},AS表示文件A的这部分仅存在于S中,表示该部分既不存在于用户1,也不存在于用户2中。因此,缓存在S中的文件部分大小的期望为
|A|≈(M/2)|S|(1-M/2)2-|S|F (16)
根据式(1),可得
|A1|/F=|A2|/F≈(M/2)(1-M/2) (18)
|A1,2|/F≈(M/2)2 (19)
对B也执行相同的操作。
假设用户1访问文件A,用户2访问文件B,根据图2中交付阶段的步骤,当S={1,2}时,用户1需要A2,即V1,2=A2,用户2需要B1,即V2,1=B1,因此发送当|S|=1时,服务器分别发送通过上述传输可满足所有用户的请求。
每次为Kl组中的用户进行服务,服务器使用去中心化编码缓存交付L次,完成交付过程。假设服务器在交付阶段满足所有用户需求总共传输RF比特,称RF为链路负载,R为链路速率。所实现的中继服务器的链路速率为
其中,
步骤4.3:若d不存在于中继服务器中,则源节点执行步骤3.1的操作,对d进行分组,对不同组中的请求文件,依次执行背景技术所述的去中心化编码缓存方案,然后,经编码、调制等处理后发送给用户。所实现的源节点链路速率为
可实现的最小链路速率定义为:
R*(M,V,K,{pi})=inf{R:{R,M}} (24)
inf表示下界值,在以上方式下,可实现的最小存储速率为
其中,c取较大的正整数值,如可取864等。
(5)用户处理接收到的文件,按以下子步骤完成:
步骤5.1,用户接收到文件数据后,经背景技术所述的译码、解调等处理得到文件数据。
步骤5.2,将步骤4.1得到的文件数据与自己缓存的文件异或,得到请求的文件。例如,用户k缓存文件为(A1,B1),dk=A,当中继服务器或源服务器发送通过与自己缓存的文件异或,可得到A2,因此可得到请求的文件A。
本发明的有益效果是:
与现有技术相比,本发明改进了文件流行度分布不同的情况下,基于分组的编码缓存算法中缓存空间的分配,原有方法是对不同组划分相同的缓存空间,本发明以积分比值的形式进行缓存空间的划分,综合考虑了不同组中文件流行度指数和不同组中的文件数量,和原方法相比,减少交付阶段的链路负载。将编码缓存用于多中继干扰应用,结合信道编码,将中继服务器分为若干簇集,协同检测和传输请求文件,不仅提高了信道吞吐量和传输效率,减少了源服务器的链路负载,还保证了系统的误码率性能,有效提高了系统的有效性和可靠性。
附图说明
图1为本发明实施例的系统模型图;
图2为本发明实施例用户缓存文件步骤流程图;
图3为本发明实施例用户发送请求文件索引步骤流程图;
图4为本发明实施例中继服务器接收用户请求文件索引步骤流程图;
图5为本发明实施例中继服务器或源服务器处理用户请求文件索引步骤流程图;
图6为本发明实施例用户处理接收的文件数据步骤流程图;
图7为本发明实施例Zipf分布参数为0.9时文件的流行度分布曲线;
图8为本发明实施例两种缓存方式链路负载的比较。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明的描述中,需要说明的是,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
本发明所提供的多中继无线网络下编码缓存与信道编码的联合优化方法可用于信息与通信工程技术领域,并不局限于以下实施例所详细说明的通信领域。下面选取典型领域说明本发明的具体实施方式。
实施例一
本发明一种多中继无线网络编码缓存与信道编码联合优化方法实施例依次经过下述主要步骤得以实现:
步骤1.1,设系统存在一个服务器,采用无差错共享链路和K个用户连接。总共有N个文件,其中N为整数,用户的请求文件索引范围为1,2,...,N,每个文件F比特。设每个用户有MF比特的缓存空间,即每个用户可缓存M个文件。
对所有文件分配访问指数p,0≤p≤1,表示为被访问的概率大小,即流行度指数,所有文件的流行度指数为{pn}n∈N,p1≥p2≥...≥pN>0。所有文件的流行度指数分布服从Zipf分布,即有:
s为Zipf分布参数,通常1/2≤t≤2,表示流行度指数的集中程度。
步骤1.2,将流行度分布不同的文件,划分为不同组,将具有近似流行度文件(流行度相差不大的文件)划分为同一组中。将N个文件划分为L个组,V1,V2,...,VL,Nl表示Vl组中的文件数量,满足
根据步骤1.1得到的文件流行度指数分布{pn}n∈N,组V1中的文件为{1,2,...,N1},并且满足pN≥p1/2.5且pN+1<p1/2.5,即在同一组中,文件流行度指数最高和最低相差不超过2.5倍。设n为组Vl中最小序号,则需满足
由于同一组中文件的流行度相差t倍范围之内,通常2≤t≤3等,文件的流行度随着组数的增加指数衰减,因此总的组数L不会很大,L为
步骤1.3,为每一组Vl分配不同的缓存空间。用MlF表示分配给Vl的缓存空间(可缓存Ml个文件),满足
对Ml的选择,不再对所有l使用M/L等分缓存空间,而是综合考虑每一组中文件流行度指数和文件数量的权衡,对文件的流行度分布曲线对不同组进行积分,以积分的比值进行缓存空间的划分。由于∫1 Np(i)di=1,假设n为组Vl中最小序号,根据步骤2.1中文件的流行度分布,有
步骤1.4,对于组Vl,用户随机缓存每个文件的MlF/Nl个比特,逐次进行直到所有组缓存完成,每个用户缓存文件时是独立无关的。
(2)在步骤1.1用户完成缓存文件数据后,用户向中继服务器发送请求文件索引,用户将请求文件索引经背景技术所述的编码、调制等处理后,经发射天线发到中继服务器。
(3)中继服务器接收用户请求的文件数据,具体经以下步骤实现:
步骤3.1:设有q个中继服务器,每个中继服务器缓存空间为QF比特,每个可缓存Q个文件。根据中继服务器缓存的文件将中继服务器划分为L个簇,同一簇中的中继服务器缓存有相同的文件,Z1,Z2,...,ZL,Zj表示第j个簇k,设Zj中有Wj个中继服务器,有
步骤3.2:设每个用户请求一个文件,用户u访问的文件索引为du,所有用户的请求文件索引为d={d1,d2,...,dK}。Zj中的中继服务器协同检测已编码、调制的请求文件索引d,每个中继服务器处理相同大小的部分K/Wj,经背景技术所述解调、译码后得到所有用户的请求索引。
(4)中继服务器或源服务器处理用户请求,按以下子步骤完成:
步骤4.1:根据步骤3.2得到的请求文件索引d,对所有用户请求的文件d根据步骤2.3进行分组,Jl表示请求文件组Vl的用户集合,Kl表示组Jl中访问的文件数量,满足
步骤4.2:根据步骤3.1,用户访问的文件在中继服务器中的概率为
若d存在于中继服务器中,则同一簇中的中继服务器对所有用户的请求索引协作传输,不同的中继服务器对不同组中的请求文件,依次执行背景技术所述的去中心化编码缓存方案,然后,经编码、调制等处理后发送给用户。
去中心化编码缓存,分为放置阶段和交付阶段,放置阶段由步骤2.3完成,每个用户在链路负载较低阶段,对文件组Vl,随机缓存MlF比特。在交付阶段,中继服务器通过编码多播方式,一次传输多个用户请求文件的子文件。
假设有N=2个文件,K=2个用户,每个用户缓存大小为M∈[0,2],因此根据图2中的算法,每个用户独立缓存每个文件的MF/2比特的内容,即缓存每个文件M/2部分。
假设N=2个文件分别为A,B,在放置阶段将文件A分为4个子文件B进行相同操作。对于S∈{1,2},AS表示文件A的这部分仅存在于S中,表示该部分既不存在于用户1,也不存在于用户2中。因此,缓存在S中的文件部分大小的期望为
|A|≈(M/2)|S|(1-M/2)2-|S|F (35)
根据式(1),可得
|A1|/F=|A2|/F≈(M/2)(1-M/2) (37)
|A1,2/|F≈(M/2)2 (38)
对B也执行相同的操作。
假设用户1访问文件A,用户2访问文件B,根据图2中交付阶段的步骤,当S={1,2}时,用户1需要A2,即V1,2=A2,用户2需要B1,即V2,1=B1,因此发送当|S|=1时,服务器分别发送通过上述传输可满足所有用户的请求。
每次为Kl组中的用户进行服务,服务器使用去中心化编码缓存交付L次,完成交付过程。假设服务器在交付阶段满足所有用户需求总共传输RF比特,称RF为链路负载,R为链路速率。所实现的中继服务器的链路速率为
其中,
步骤4.3:若d不存在于中继服务器中,则源节点执行步骤3.1的操作,对d进行分组,对不同组中的请求文件,依次执行背景技术所述的去中心化编码缓存方案,然后,经编码、调制等处理后发送给用户。所实现的源节点链路速率为
可实现的最小链路速率定义为:
R*(M,V,K,{pi})=inf{R:{R,M}} (43)
inf表示下界值,在以上策略下,可实现的最小存储速率为
其中,c取较大的正整数值,如可取864等。
(5)用户处理接收到的文件,按以下子步骤完成:
步骤5.1,用户接收到文件数据后,经背景技术所述的译码、解调等处理得到文件数据。
步骤5.2,将步骤4.1得到的文件数据与自己缓存的文件异或,得到请求的文件。例如,用户k缓存文件为(A1,B1),dk=A,当中继服务器或源服务器发送通过与自己缓存的文件异或,可得到A2,因此可得到请求的文件A。
本发明改进了文件流行度分布不同的情况下,基于分组的编码缓存算法中缓存空间的分配,原有方法是对不同组划分相同的缓存空间,本发明以积分比值的形式进行缓存空间的划分,综合考虑了不同组中文件流行度指数和不同组中的文件数量,和原方法相比,减少交付阶段的链路负载。将编码缓存用于多中继干扰应用,结合信道编码,将中继服务器分为若干簇集,协同检测和传输请求文件,不仅提高了信道吞吐量和传输效率,减少了源服务器的链路负载,还保证了系统的误码率性能,有效提高了系统的有效性和可靠性,具有较高应用价值。
注意,上述仅为本发明的较佳实施例即所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够实现各种改变、重新调整和替代而不会脱离本发明的保护范畴。因此,虽然通过以上实施例对本发明进行较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范畴由所附的权利要求范围决定。
Claims (3)
1.一种多中继无线网络编码缓存与信道编码联合优化方法,其特征在于:包括以下步骤:
步骤1.1,将文件库中所有文件作为输入参数,执行用户缓存文件数据方法,每个用户得到缓存的部分文件;
步骤1.2,用户向中继服务器发送请求文件的索引数据,即用户将该请求文件索引数据,经编码、调制处理后,经发射天线发到中继服务器;
步骤1.3,中继服务器处理步骤1.2得到数据,按以下子步骤完成:
步骤1.3.1,按中继服务器缓存的内容,将中继服务器划分为若干簇;相同簇中的中继服务器缓存相同的文件数据,同一簇中的中继服务器协同处理数据;
步骤1.3.2,同一簇中的中继服务器协同检测已编码、调制的请求文件索引数据,经译码、解调处理后,得到用户请求文件的索引数据;
步骤1.4,中继服务器或源服务器处理用户请求,按以下子步骤完成:
步骤1.4.1,将步骤1.3得到的请求文件索引数据,不同簇中的中继服务器将其按请求概率分到不同文件组中;
步骤1.4.2,在簇中任一中继服务器中检索该请求文件,若所有请求文件存在于本簇中,则同一簇中的中继服务器协作传输所有文件请求,依次对不同组中的请求文件执行去中心化编码缓存,再将其经编码、调制处理后发送给用户;否则,执行步骤1.4.3;
步骤1.4.3,若步骤1.4.2中的中继服务器没有检索到所有用户的文件请求,则在源节点中执行1.4.1和1.4.2的操作,将用户请求的文件数据,经编码、调制处理后发给用户;
步骤1.5,用户接处理步骤1.4发送的已编码、调制的文件数据,按以下子步骤完成:
步骤1.5.1:用户接收到文件数据后,经译码、解调处理得到文件数据;
步骤1.5.2:用户将该文件数据与自身缓存的子文件,经异或处理,得到请求文件的所有子文件,将其组合得到请求文件;
所述步骤1.1中,用户缓存文件数据方法,采用以下步骤完成:
步骤1.1.1,系统包括1个服务器,且与K个用户有连接关系;其中,K为自然数;另外,存在N个文件,且N为正整数;用户请求文件的索引范围为1,2,...,N,每个文件F比特,且F为整数;
每个用户有MF比特的缓存空间,其中,M为自然数,每个用户缓存M个文件;
定义:流行度指数为对所有文件分配访问指数p,且p为实数,范围为:0≤p≤1,表示为被访问的概率;
第i个文件的流行度指数为:pi,则所有文件的流行度指数{pn}n∈N,且满足关系式:p1≥p2≥...≥pN>0;其服从Zipf分布,即有:
其中,s为Zipf分布参数,1/2≤s≤2,表示流行度指数的集中程度;
步骤1.1.2,将流行度分布不同的文件,划分为不同组;即将N个文件划分为L个组,V1,V2,...,VL,Vk表示第k组,Nl表示Vl组中的文件数量,满足:
根据步骤1.1.1得到的{pn}n∈N,组V1中的文件为{1,2,...,N1},且其满足pN≥p1/2.5及pN+1<p1/2.5;在同组中,文件流行度指数最高和最低相差不超过2.5倍;设n为组Vl中最小序号,则需满足:
因同组中文件的流行度相差t倍范围之内,且t为实数,取值范围为:2≤t≤3,故总组数L范围,表示为:
步骤1.1.3,为每一组Vl分配不同的缓存空间;用MlF表示分配Vl的缓存空间,能缓存Ml个文件,使其满足:
以积分的比值划分缓存空间,因∫1 Np(i)di=1,假设n为组Vl中最小序号,根据步骤1.1.1中文件的流行度分布,有:
步骤1.1.4,对于组Vl,用户随机缓存每个文件的MlF/Nl个比特,逐次进行直到所有组缓存完成,每个用户缓存文件时是独立的。
2.根据权利要求1所述的一种多中继无线网络编码缓存与信道编码联合优化方法,其特征在于:所述步骤1.3.1采用以下步骤完成:
步骤1.3.1.1:设有q个中继服务器,每个中继服务器缓存空间为QF比特,每个能缓存Q个文件;其中,q、Q为自然数,分别表示中继服务器的数量和中继服务器可缓存文件的数量;根据中继服务器缓存的文件,缓存有相同文件的中继服务器,划分到同一簇;将所有中继服务器划分为L个簇,Z1,Z2,...,ZL,Zj表示第j个簇,设Zj中有Wj个中继服务器,有:
步骤1.3.1.2:设每个用户请求一个文件,用户u访问的文件索引为du,所有用户的请求文件索引为:d={d1,d2,...,dK};其中,d为长K的实向量;Zj中的中继服务器协同检测已编码、调制的请求文件索引:每个中继服务器处理相同大小的部分K/Wj,经解调、译码后得到所有用户的请求索引。
3.根据权利要求2所述的一种多中继无线网络编码缓存与信道编码联合优化方法,其特征在于:所述步骤1.4中,服务器处理用户请求方法,采用以下步骤完成:
步骤1.4.1:根据步骤1.5.1.2得到的请求文件索引d,对所有用户请求的文件d根据步骤1.1.3进行分组,Jl表示请求文件组Vl的用户集合,Kl表示组Jl中访问的文件数量,满足:
步骤1.4.2:根据步骤1.5.1.1,用户访问的文件在中继服务器中的概率为:
若d存在于中继服务器,则同一簇中的中继服务器对所有用户的请求索引协作传输,不同的中继服务器对不同组中的请求文件,依次去中心化编码缓存,然后,经编码、调制处理后得到用户请求的文件数据,发送给用户;
去中心化编码缓存,分为放置阶段和交付阶段,放置阶段在链路负载较低时进行,根据步骤1.1.3完成,每个用户对文件组Vl,随机缓存MlF比特;在交付阶段,中继服务器通过编码多播方式,一次传输多个用户请求文件的子文件;
每次为Jl组中的用户服务,服务器使用去中心化编码缓存交付L次,完成交付过程;设服务器在交付阶段满足所有用户需求总共传输RF比特,称RF为链路负载,R为链路速率;所实现的中继服务器的链路速率为
其中,
其中,r1为实数,表示去中心化编码缓存在0<M≤N下的链路速率;
步骤1.4.3:若d不存在于中继服务器中,则源节点执行步骤1.5.13.1的操作,对d分组,对不同组中的请求文件,依次执行去中心化编码缓存方案,然后,经编码、调制处理后发送给用户;而且,所实现的源节点链路速率为
实现的最小链路速率定义为:
R*(M,V,K,{pi})=inf{R:{R,M}} (14)
实现的最小存储速率为
其中,c取正整数值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011604145.4A CN113163446B (zh) | 2020-12-29 | 2020-12-29 | 一种多中继无线网络下编码缓存与信道编码的联合优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011604145.4A CN113163446B (zh) | 2020-12-29 | 2020-12-29 | 一种多中继无线网络下编码缓存与信道编码的联合优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113163446A CN113163446A (zh) | 2021-07-23 |
CN113163446B true CN113163446B (zh) | 2022-07-26 |
Family
ID=76878292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011604145.4A Active CN113163446B (zh) | 2020-12-29 | 2020-12-29 | 一种多中继无线网络下编码缓存与信道编码的联合优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113163446B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108881444A (zh) * | 2018-06-22 | 2018-11-23 | 东南大学 | 一种内容流行度分布不一致的雾无线接入网非同步编码缓存方法 |
CN111314349A (zh) * | 2020-02-19 | 2020-06-19 | 东南大学 | 雾无线接入网中基于联合最大距离可分码与簇协作的编码缓存方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170339242A1 (en) * | 2016-05-20 | 2017-11-23 | Futurewei Technologies, Inc. | Content Placements for Coded Caching of Video Streams |
CN107295070B (zh) * | 2017-05-31 | 2019-10-29 | 上海交通大学 | 文件大小异构的分布式编码缓存放置方法及系统 |
EP3451628A1 (en) * | 2017-08-31 | 2019-03-06 | Institut Eurecom G.I.E. | System and method for managing distribution of information in multi-antenna and multi-transmitter environments |
CN109889917B (zh) * | 2017-12-06 | 2020-07-14 | 上海交通大学 | 一种基于缓存编码的视频传输方法 |
CN110351780B (zh) * | 2019-06-17 | 2020-12-15 | 中山大学 | 一种基于编码缓存的通信方法、系统及存储介质 |
CN110177310A (zh) * | 2019-06-28 | 2019-08-27 | 三星电子(中国)研发中心 | 一种内容分发系统和方法 |
-
2020
- 2020-12-29 CN CN202011604145.4A patent/CN113163446B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108881444A (zh) * | 2018-06-22 | 2018-11-23 | 东南大学 | 一种内容流行度分布不一致的雾无线接入网非同步编码缓存方法 |
CN111314349A (zh) * | 2020-02-19 | 2020-06-19 | 东南大学 | 雾无线接入网中基于联合最大距离可分码与簇协作的编码缓存方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113163446A (zh) | 2021-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102301819B (zh) | 单一调制方案叠加编码组播之系统、方法及计算机程序 | |
EP1612982A2 (en) | Content distribution using network coding | |
Ramakrishnan et al. | An efficient delivery scheme for coded caching | |
CN111615129B (zh) | 基于noma的多用户移动边缘计算系统中的资源分配方法 | |
CN111093213A (zh) | 一种热点内容叠加推送与分发方法、系统、无线通信系统 | |
CN109889440A (zh) | 一种基于最大生成树的纠删码失效节点重构路径选择方法 | |
US7061986B2 (en) | Method for adaptive bit assignment and fine gain setting in a multi-carrier communications system | |
CN113163446B (zh) | 一种多中继无线网络下编码缓存与信道编码的联合优化方法 | |
Asadi et al. | Centralized caching with shared caches in heterogeneous cellular networks | |
CN101547179B (zh) | 自适应比特功率加载方法和设备 | |
CN113342504A (zh) | 基于缓存的智能制造边缘计算任务调度方法及系统 | |
CN109361439B (zh) | 针对scma系统的低复杂度码本设计方法及其硬件架构 | |
CN112003680A (zh) | 一种scma系统中低复杂度多用户检测方法 | |
CN100502254C (zh) | 自适应调制方式选择和功率分配方法 | |
Guo et al. | A linear-time grouping algorithm for F-RANs with index coding and cache-aided NOMA | |
CN113271280B (zh) | 一种调制方法、装置、设备及存储介质 | |
Deng et al. | Optimal cache placement for modified coded caching with arbitrary cache size | |
CN101222312B (zh) | 一种宽带单载波系统资源分配信息的传递方法 | |
CN114268993A (zh) | 异构用户缓存容量的多子系统嵌套编码缓存方法及系统 | |
CN108631793A (zh) | 一种构造编码序列的方法,装置 | |
CN110505359B (zh) | 无线广播通信系统中非均匀调制解调方法、系统、介质及终端 | |
Merikhi et al. | Cache-Aided Networks with Shared Caches and Correlated Content under Non-Uniform Demands | |
CN112787694A (zh) | 一种基于期望传播的mimo-scma系统的低复杂度检测算法 | |
CN102546549B (zh) | 一种数据传输方法、系统及设备 | |
CN102299885B (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 |