CN108848552A - 一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法 - Google Patents
一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法 Download PDFInfo
- Publication number
- CN108848552A CN108848552A CN201810662110.2A CN201810662110A CN108848552A CN 108848552 A CN108848552 A CN 108848552A CN 201810662110 A CN201810662110 A CN 201810662110A CN 108848552 A CN108848552 A CN 108848552A
- Authority
- CN
- China
- Prior art keywords
- cur
- test
- algorithm
- intelligent terminal
- transmission time
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
-
- 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)
- Mobile Radio Communication Systems (AREA)
Abstract
一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法,包括以下步骤:(1)在给定一种解码排序πm的条件下,优化问题描述为一个非凸性优化问题;(2)将(P1‑m)问题等价转换为(P1‑m‑E)问题;将(P1‑m‑E)问题等价转换为(P2)问题;提出(P2‑Sub)问题;(3)提出基于线性搜索的算法P2‑Algorithm,在智能终端的上传量给定的情况下优化整体无线资源消耗;(4)提出算法OptOrder‑Algorithm找到最优的解码排序,输出结果为全局最小整体无线资源消耗和全局最优上行传输时间。本发明提高了系统传输效率,节省带宽资源,获得更优质的无线网络体验质量。
Description
技术领域
本发明属于通信领域,一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法。
背景技术
适应物联网(Internet of Thing,IoT)应用的大规模连接已被视为未来5G蜂窝系统的重要目标。非正交多址接入(Non-orthogonal Multiple Access,NOMA)使一组智能终端(Smart Terminal,ST)能够同时共享相同的频谱信道进行传输,为实现频谱高效数据传输的目标提供了一种有效的方法。我们考虑无线网络中的上行链路传输,其中智能终端(例如智能手表)使用NOMA技术将其数据发送到接入热点。我们旨在最大限度地减少整体无线资源消耗量,包括上行传输时间和上行传输总能量。
发明内容
为了克服现有技术的上行传输时间较长、智能终端能量消耗较大的不足,本发明提供一种最小化上行传输时间与智能终端总能量消耗的基于对分搜索式的非正交接入最优解码排序上行传输时间优化方法,本发明针对上行传输时间过大的难点,主要考虑的是利用非正交接入技术来传输数据,研究了一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法。
本发明解决其技术问题所采用的技术方案是:
一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法,包括以下步骤:
(1)在接入热点的覆盖范围下总共有I个智能终端,智能终端用集合表示,也就是说,给定一组智能终端就有I!种解码排序,智能终端使用非正交接入技术同时向接入热点发送数据,其中智能终端i需要发送的数据量用表示;
在保证发送完成所有智能终端的数据量以及给定一种解码排序πm,其中m=1,2,...,I!的条件下,最小化上行传输时间与所有智能终端总能量消耗的优化问题描述为如下所示的优化问题(P1-m)问题:
0≤tm≤Tmax (1-3)
Variables:tm
下面将问题中的各个变量做一个说明,如下:
πm(i):给定解码排序πm的条件下,智能终端i的解码顺序;
α:上行传输时间的权重因子;
β:上行传输总能量消耗的权重因子;
tm:智能终端发送数据到接入热点的上行传输时间,单位是秒;
是关于tm的函数,表示在第m种解码排序πm的情况下,智能终端i在给定上行传输时间tm内完成发送数据量所需要的最小发射功率,单位是瓦特;
W:智能终端到接入热点的信道带宽,单位是赫兹;
n0:信道背景噪声的频谱功率密度;
giA:智能终端i到接入热点的信道功率增益;
智能终端i需要发送到接入热点的数据量,单位是兆比特;
智能终端i最大上传能量消耗,单位是焦耳;
Tmax:智能终端发送数据到接入热点的最大上行传输时间,单位是秒;
通过引入一个辅助变量求解(P1-m)优化问题;
(2)(P1-m)问题是在给定智能终端上传量的情况下找到最小的上行传输时间与所有智能终端总能量消耗,定义一个变量x,如下:
其中,x被看作一个内部变量,适用于任意一种解码排序;
因此,(P1-m)问题等价为(P1-m-E)问题,“E”表示的是等价地,如下:
定义智能终端i的函数Hi(x)的表达式如下:
为了有效解决(P1-m-E)问题,引入一个新变量θ,通过使用变量θ,(P1-m-E)问题转化为(P2)问题如下:
(P2):min θ
Variable:θ
求解(P2)问题的思路是:设定θ的上限是一个足够大的数,设定θ的下限是0,通过对θ进行线性搜索来找到最小的θ值,该θ值要同时确保(P2)问题可行,(P2)问题可行是指:在给定θ值条件下,(P2)问题中约束条件(2-4),(2-5)和(2-6)所产生有关于变量x的可行解集合为一个非空集合;否则,(P2)问题为不可行,即在给定θ值条件下约束条件(2-4),(2-5)和(2-6)所产生有关于变量x的可行解集合是一个空集;
为了判断在给定θ值条件下(P2)问题是否可行,考虑如下(P2-Sub)问题:
Variable:x
如果(P2-Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的;否则,(P2)问题将是不可行的;
接着,定义函数G(x)如下:
因此,得到函数G(x)的一阶导数如下:
根据表达式(2-10)推导得出是关于变量x的单调递增函数,所以通过求解的零点来求解G(x)的最小值;
首先,根据的单调递增性,利用对分搜索求解的零点记为xzero,使得满足
接着,根据条件(2-3)和(2-7),得到关于变量x的表达式如下:
对(2-11)关于x求一阶导数,得到:
在这里,引入一个变量 接着,分析整理表达式(2-11)和(2-12)在不同的条件下,有以下三种情况:
i)如果且那么不存在满足条件的可行解;
ii)如果且那么存在解 满足
iii)如果由于是单调递减的且那么存在满足进一步由于Qi(0)=0,Qi(x)在区间先增后减,所以存在解满足
(3)求解(P2)问题的算法P2-Algorithm,在(P2)问题中,设定θ的上限是一个足够大的数,设定计算步长是一个很小的数,通过对θ进行线性搜索来找到最小的θ值,该θ值要同时确保(P2)问题可行;通过求解(P2-Sub)问题,判断在给定θ值条件下(P2)问题是否可行;其中,如果(P2-Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的,那通过线性搜索方式减小当前θ值;否则,(P2)问题将是不可行的,那就跳出线性搜索;通过线性搜索不断更新当前θ值,直到Vθ足够接近于0,跳出线性搜索,算法最后输出的最优θ值,即确保D1问题可行的最小的θ值,求解(P2)问题算法的P2-Algorithm的步骤如下:
步骤3.1:输入计算步长∈(p2)=10-4,设定参数θuppbound=104;
步骤3.2:利用对分搜索求解的零点xzero;
步骤3.3:根据对函数Qi(x)和的分析分别利用对分搜索,解出
步骤3.4:设定
步骤3.5:如果xzero<xmin,设定x*,temp=xmin,转至执行步骤3.8;
步骤3.6:否则如果xzero≤xmax,设定x*,temp=xzero,转至执行步骤3.8;
步骤3.7:否则xzero>xmax,设定x*,temp=xmax,转至执行步骤3.8;
步骤3.8:设定
步骤3.9:如果Vθ≤0,设定θuppbound=θuppbound-∈(p2),同时设定x*,test=x*,temp,转至并执行步骤3.2;否则,设定x*,test=x*,temp,转至执行步骤3.10;
步骤3.10:输出θ*,cur,test=θcur以及x*,test;
最后,算法P2-Algorithm输出的θ*,cur,test代表在给定一种解码排序πm的条件下:(P2)问题所求的最小整体无线资源消耗,(P1-m)问题中待求的最优上行传输时间t*,test表示为
(4)得到给定一种解码排序πm的条件下的最优上行传输时间后,接着提出算法OptOrder-Algorithm来找到最优的解码排序,也即找到全局最优上行传输时间,使得有全局最小整体无线资源消耗;
算法OptOrder-Algorithm的求解过程是:设定智能终端集合为Iall={g1A,g2A,...,gIA},|Iall|表示集合Iall的基,初始化当前可选集合Icur={g1A,g2A,...,gIA},|Icur|表示集合Icur的基,当前最优解码排序当前最优解CBV是一个足够大的数,当前测试集合首先,第一次迭代过程,从Icur中依次选择一个元素插进Icur,test中,通过调用算法P2-Algorithm找出当前最优的Icur,test,即使得有当前最小整体无线资源消耗的Icur,test,更新Icur,即把Iall去掉Icur,test之后的集合给Icur,同时更新CBS,即把当前最优的Icur,test给CBS;接着第二次迭代过程中,从当前Icur中依次选择一个元素插进Icur,test中,此时Icur,test只有一个元素,即插在该元素左边或右边,通过调用算法P2-Algorithm找出当前最优的Icur,test,即使得有当前最小整体无线资源消耗的Icur,test,更新Icur,即把Iall去掉Icur ,test之后的集合给Icur,同时更新CBS,即把当前最优的Icur,test给CBS;每次从当前Icur中依次选择一个元素插进Icur,test时,不能改变已确定的Icur,test集合中的元素位置排列,如此迭代直到最后一次迭代,找到全局最优的解码排序CBS,全局最小整体无线资源消耗θ*,全局最优上行传输时间t*;
最后,算法OptOrder-Algorithm输出的θ*代表(P2)问题中所求的全局最小整体无线资源消耗,(P1-m)问题中待求的全局最优上行传输时间t*表示为
进一步,所述步骤(4)中,算法OptOrder-Algorithm的求解步骤如下:
步骤4.1:设定Iall=Icur={g1A,g2A,...,gIA},
步骤4.2:开始while循环
步骤4.3:设定CBV是一个足够大的数;
步骤4.4:开始for循环m=1∶1∶|Icur|;
步骤4.5:开始for循环h=0∶1∶|CBS|;
步骤4.6:设定
步骤4.7:如果h=0,设定Icur,test={Icur(m),CBS}
步骤4.8:否则如果h≠0,设定Icur,test={CBS(1∶h),Icur(m),CBS(h+1∶|CBS|)};
步骤4.9:得到Icur,test后,调用算法P2-Algorithm计算出θ*,cur,test和x*,test;
步骤4.10:如果θ*,cur,test<CBV,设定CBV=θ*,cur,test,x*=x*,test,同时设定CBS=Icur,test;
步骤4.11:当h=|CBS|时,结束步骤4.5的for循环;
步骤4.12:当m=|Icur|时,结束步骤4.4的for循环;
步骤4.13:设定Icur=Iall\CBS;
步骤4.14:当时,结束步骤4.2的while循环;
步骤4.15:输出θ*=CBV以及x*。
本发明的技术构思为:首先,考虑在蜂窝无线网络中,智能终端通过非正交接入技术传输数据实现最小化上行传输时间与所有智能终端总能量消耗来获得一定的经济效益和服务质量。在此处,考虑的前提是智能终端的上传能量消耗及上行传输时间的限制。通过对问题的特性分析,将非凸问题等价转换成凸问题来求解。首先,在给定一种解码排序πm的条件下提出基于线性搜索的方法求解问题,从而在保证发送完成所有智能终端数据的条件下,实现最小化上行传输时间与所有智能终端总能量消耗量;接着提出了算法OptOrder-Algorithm来找到最优的解码排序,算出全局最优上行传输时间和全局最小整体无线资源消耗。
本发明的有益效果主要表现在:1、对于上行整体而言,利用非正交接入技术大大提高了系统传输效率;2、对于上行整体而言,利用非正交接入技术大大节省带宽资源;3、对于上行整体而言,通过非正交接入技术获得更优质的无线网络体验质量。
附图说明
图1是无线网络中多个智能终端和接入热点的上行场景示意图;
图2是3个STs的所有排序情况示意图;
图3是对应于算法OptOrder-Algorithm的5个STs说明示意图。
具体实施方式
下面结合附图对于本发明作进一步详细描述。
参照图S、图2和图3,一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法,实行该方法能在同时保证发送完成所有智能终端数据的条件下,使得上行传输时间与所有智能终端总能量消耗最小化,提高整个系统的无线网络体验质量。本发明应用于无线网络,如图1所示场景中。针对该目标设计对问题的优化方法包括如下步骤:
(1)在接入热点的覆盖范围下总共有I个智能终端,智能终端用集合表示,也就是说,给定一组智能终端就有I!种解码排序,智能终端使用非正交接入技术同时向接入热点发送数据,其中智能终端i需要发送的数据量用表示;
在保证发送完成所有智能终端的数据量以及给定一种解码排序πm,其中m=1,2,...,I!的条件下,最小化上行传输时间与所有智能终端总能量消耗的优化问题描述为如下所示的优化问题(P1-m)问题:
0≤tm≤Tmax (1-3)
Variables:tm
下面将问题中的各个变量做一个说明,如下:
πm(i):给定解码排序πm的条件下,智能终端i的解码顺序;
α:上行传输时间的权重因子;
β:上行传输总能量消耗的权重因子;
tm:智能终端发送数据到接入热点的上行传输时间,单位是秒;
是关于tm的函数,表示在第m种解码排序πm的情况下,智能终端i在给定上行传输时间tm内完成发送数据量所需要的最小发射功率,单位是瓦特;
W:智能终端到接入热点的信道带宽,单位是赫兹;
n0:信道背景噪声的频谱功率密度;
giA:智能终端i到接入热点的信道功率增益;
智能终端i需要发送到接入热点的数据量,单位是兆比特;
智能终端i最大上传能量消耗,单位是焦耳;
Tmax:智能终端发送数据到接入热点的最大上行传输时间,单位是秒;通过引入一个辅助变量求解(P1-m)优化问题;
(2)(P1-m)问题是在给定智能终端上传量的情况下找到最小的上行传输时间与所有智能终端总能量消耗,定义一个变量x,如下:
其中,x被看作一个内部变量,适用于任意一种解码排序;
因此,(P1-m)问题等价为(P1-m-E)问题,“E”表示的是等价地,如下:
定义智能终端i的函数Hi(x)的表达式如下:
为了有效解决(P1-m-E)问题,引入一个新变量θ,通过使用变量θ,(P1-m-E)问题转化为(P2)问题如下:
(P2):min θ
Variable:θ
求解(P2)问题的思路是:设定θ的上限是一个足够大的数,设定θ的下限是0,通过对θ进行线性搜索来找到最小的θ值,该θ值要同时确保(P2)问题可行,(P2)问题可行是指:在给定θ值条件下,(P2)问题中约束条件(2-4),(2-5)和(2-6)所产生有关于变量x的可行解集合为一个非空集合;否则,(P2)问题为不可行,即在给定θ值条件下约束条件(2-4),(2-5)和(2-6)所产生有关于变量x的可行解集合是一个空集;
为了判断在给定θ值条件下(P2)问题是否可行,考虑如下(P2-Sub)问题:
Variable:x
如果(P2-Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的;否则,(P2)问题将是不可行的;
接着,定义函数G(x)如下:
因此,得到函数G(x)的一阶导数如下:
根据表达式(2-10)推导得出是关于变量x的单调递增函数,所以通过求解的零点来求解G(x)的最小值;
首先,根据的单调递增性,利用对分搜索求解的零点记为xzero,使得满足
接着,根据条件(2-3)和(2-7),得到关于变量x的表达式如下:
对(2-11)关于x求一阶导数,得到:
在这里,引入一个变量 接着,分析整理表达式(2-11)和(2-12)在不同的条件下,有以下三种情况:
i)如果且那么不存在满足条件的可行解;
ii)如果且那么存在解 满足
iii)如果由于是单调递减的且那么存在满足进一步由于Qi(0)=0,Qi(x)在区间先增后减,所以存在解满足
(3)求解(P2)问题的算法P2-Algorithm,在(P2)问题中,设定θ的上限是一个足够大的数,设定计算步长是一个很小的数,通过对θ进行线性搜索来找到最小的θ值,该θ值要同时确保(P2)问题可行;通过求解(P2-Sub)问题,判断在给定θ值条件下(P2)问题是否可行;其中,如果(P2-Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的,那通过线性搜索方式减小当前θ值;否则,(P2)问题将是不可行的,那就跳出线性搜索;通过线性搜索不断更新当前θ值,直到Vθ足够接近于0,跳出线性搜索,算法最后输出的最优θ值,即确保D1问题可行的最小的θ值,求解(P2)问题算法的P2-Algorithm的步骤如下:
步骤3.1:输入计算步长∈(p2)=10-4,设定参数θuppbound=104;
步骤3.2:利用对分搜索求解的零点xzero;
步骤3.3:根据对函数Qi(x)和的分析分别利用对分搜索,解出
步骤3.4:设定
步骤3.5:如果xzero<xmin,设定x*,temp=xmin,转至执行步骤3.8;
步骤3.6:否则如果xzero≤xmax,设定x*,temp=xzero,转至执行步骤3.8;
步骤3.7:否则xzero>xmax,设定x*,temp=xmax,转至执行步骤3.8;
步骤3.8:设定
步骤3.9:如果Vθ≤0,设定θuppbound=θuppbound-∈(p2),同时设定x*,test=x*,temp,转至并执行步骤3.2;否则,设定x*,test=x*,temp,转至执行步骤3.10;
步骤3.10:输出θ*,cur,test=θcur以及x*,test;
最后,算法P2-Algorithm输出的θ*,cur,test代表在给定一种解码排序πm的条件下:(P2)问题所求的最小整体无线资源消耗,(P1-m)问题中待求的最优上行传输时间t*,test表示为
(4)得到给定一种解码排序πm的条件下的最优上行传输时间后,接着提出算法OptOrder-Algorithm来找到最优的解码排序,也即找到全局最优上行传输时间,使得有全局最小整体无线资源消耗;
算法OptOrder-Algorithm的求解思路是:设定智能终端集合为Iall={g1A,g2A,...,gIA},|Iall|表示集合Iall的基,初始化当前可选集合Icur={g1A,g2A,...,gIA},|Icur|表示集合Icur的基,当前最优解码排序当前最优解CBV是一个足够大的数,当前测试集合首先,第一次迭代过程,从Icur中依次选择一个元素插进Icur,test中,通过调用算法P2-Algorithm找出当前最优的Icur,test,即使得有当前最小整体无线资源消耗的Icur,test,更新Icur,即把Iall去掉Icur,test之后的集合给Icur,同时更新CBS,即把当前最优的Icur,test给CBS;接着第二次迭代过程中,从当前Icur中依次选择一个元素插进Icur,test中,此时Icur,test只有一个元素,即插在该元素左边或右边,通过调用算法P2-Algorithm找出当前最优的Icur,test,即使得有当前最小整体无线资源消耗的Icur,test,更新Icur,即把Iall去掉Icur ,test之后的集合给Icur,同时更新CBS,即把当前最优的Icur,test给CBS;每次从当前Icur中依次选择一个元素插进Icur,test时,不能改变已确定的Icur,test集合中的元素位置排列,如此迭代直到最后一次迭代,找到全局最优的解码排序CBS,全局最小整体无线资源消耗θ*,全局最优上行传输时间t*;算法OptOrder-Algorithm的求解步骤如下:
步骤4.1:设定Iall=Icur={g1A,g2A,...,gIA},
步骤4.2:开始while循环
步骤4.3:设定CBV是一个足够大的数;
步骤4.4:开始for循环m=1∶1∶|Icur|;
步骤4.5:开始for循环h=0∶1∶|CBS|;
步骤4.6:设定
步骤4.7:如果h=0,设定Icur,test={Icur(m),CBS}
步骤4.8:否则如果h≠0,设定Icur,test={CBS(1∶h),Icur(m),CBS(h+1∶|CBS|)};
步骤4.9:得到Icur,test后,调用算法P2-Algorithm计算出θ*,cur,test和x*,test;
步骤4.10:如果θ*,cur,test<CBV,设定CBV=θ*,cur,test,x*=x*,test,同时设定CBS=Icur,test;
步骤4.11:当h=|CBS|时,结束步骤4.5的for循环;
步骤4.12:当m=|Icurl时,结束步骤4.4的for循环;
步骤4.13:设定Icur=Iall\CBS;
步骤4.14:当时,结束步骤4.2的while循环;
步骤4.15:输出θ*=CBV以及x*;
最后,算法OptOrder-Algorithm输出的θ*代表(P2)问题中所求的全局最小整体无线资源消耗,(P1-m)问题中待求的全局最优上行传输时间t*表示为
Claims (2)
1.一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法,其特征在于,所述方法包括以下步骤:
(1)在接入热点的覆盖范围下总共有I个智能终端,智能终端用集合表示,也就是说,给定一组智能终端就有I!种解码排序,智能终端使用非正交接入技术同时向接入热点发送数据,其中智能终端i需要发送的数据量用表示;
在保证发送完成所有智能终端的数据量以及给定一种解码排序πm,其中m=1,2,...,I!的条件下,最小化上行传输时间与所有智能终端总能量消耗的优化问题描述为如下所示的优化问题(P1-m)问题:
0≤tm≤Tmax (1-3)
Variables:tm
下面将问题中的各个变量做一个说明,如下:
πm(i):给定解码排序πm的条件下,智能终端i的解码顺序;
α:上行传输时间的权重因子;
β:上行传输总能量消耗的权重因子;
tm:智能终端发送数据到接入热点的上行传输时间,单位是秒;
是关于tm的函数,表示在第m种解码排序πm的情况下,智能终端i在给定上行传输时间tm内完成发送数据量所需要的最小发射功率,单位是瓦特;
W:智能终端到接入热点的信道带宽,单位是赫兹;
n0:信道背景噪声的频谱功率密度;
giA:智能终端i到接入热点的信道功率增益;
智能终端i需要发送到接入热点的数据量,单位是兆比特;
智能终端i最大上传能量消耗,单位是焦耳;
Tmax:智能终端发送数据到接入热点的最大上行传输时间,单位是秒;
通过引入一个辅助变量求解(P1-m)优化问题;
(2)(P1-m)问题是在给定智能终端上传量的情况下找到最小的上行传输时间与所有智能终端总能量消耗,定义一个变量x,如下:
其中,x被看作一个内部变量,适用于任意一种解码排序;
因此,(P1-m)问题等价为(P1-m-E)问题,“E”表示的是等价地,如下:
定义智能终端i的函数Hi(x)的表达式如下:
为了有效解决(P1-m-E)问题,引入一个新变量θ,通过使用变量θ,(PS-m-E)问题转化为(P2)问题如下:
(P2):minθ
Variable:θ
求解(P2)问题的过程是:设定θ的上限是一个足够大的数,设定θ的下限是0,通过对θ进行线性搜索来找到最小的θ值,该θ值要同时确保(P2)问题可行,(P2)问题可行是指:在给定θ值条件下,(P2)问题中约束条件(2-4),(2-5)和(2-6)所产生有关于变量x的可行解集合为一个非空集合;否则,(P2)问题为不可行,即在给定θ值条件下约束条件(2-4),(2-5)和(2-6)所产生有关于变量x的可行解集合是一个空集;
为了判断在给定θ值条件下(P2)问题是否可行,考虑如下(P2-Sub)问题:
Variable:x
如果(P2-Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的;否则,(P2)问题将是不可行的;
接着,定义函数G(x)如下:
因此,得到函数G(x)的一阶导数如下:
根据表达式(2-10)推导得出是关于变量x的单调递增函数,所以通过求解的零点来求解G(x)的最小值;
首先,根据的单调递增性,利用对分搜索求解的零点记为xzero,使得满足
接着,根据条件(2-3)和(2-7),得到关于变量x的表达式如下:
对(2-11)关于x求一阶导数,得到:
在这里,引入一个变量 接着,分析整理表达式(2-11)和(2-12)在不同的条件下,有以下三种情况:
i)如果且那么不存在满足条件的可行解;
ii)如果且那么存在解 满足
iii)如果由于是单调递减的且那么存在满足进一步由于Qi(0)=0,Qi(x)在区间先增后减,所以存在解满足
(3)求解(P2)问题的算法P2-Algorithm,在(P2)问题中,设定θ的上限是一个足够大的数,设定计算步长是一个很小的数,通过对θ进行线性搜索来找到最小的θ值,该θ值要同时确保(P2)问题可行;通过求解(P2-Sub)问题,判断在给定θ值条件下(P2)问题是否可行;其中,如果(P2-Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的,那通过线性搜索方式减小当前θ值;否则,(P2)问题将是不可行的,那就跳出线性搜索;通过线性搜索不断更新当前θ值,直到Vθ足够接近于0,跳出线性搜索,算法最后输出的最优θ值,即确保D1问题可行的最小的θ值,求解(P2)问题算法的P2-Algorithm的步骤如下:
步骤3.1:输入计算步长∈(p2)=10-4,设定参数θuppbound=104;
步骤3.2:利用对分搜索求解的零点xzero;
步骤3.3:根据对函数Qi(x)和的分析分别利用对分搜索,解出
步骤3.4:设定
步骤3.5:如果xzero<xmin,设定x*,temp=xmin,转至执行步骤3.8:
步骤3.6:否则如果xzero≤xmax,设定x*,temp=xzero,转至执行步骤3.8;
步骤3.7:否则xzero>xmax,设定x*,temp=xmax,转至执行步骤3.8;
步骤3.8:设定
步骤3.9:如果Vθ≤0,设定θuppbound=θuppbound-∈(p2),同时设定x*,test=x*,temp,转至并执行步骤3.2;否则,设定x*,test=x*,temp,转至执行步骤3.10;
步骤3.10:输出θ*,cur,test=θcur以及x*,test;
最后,算法P2-Algorithm输出的θ*,cur,test代表在给定一种解码排序πm的条件下:(P2)问题所求的最小整体无线资源消耗,(P1-m)问题中待求的最优上行传输时间t*,test表示为
(4)得到给定一种解码排序πm的条件下的最优上行传输时间后,接着提出算法OptOrder-Algorithm来找到最优的解码排序,也即找到全局最优上行传输时间,使得有全局最小整体无线资源消耗;
算法OptOrder-Algorithm的求解过程是:设定智能终端集合为Iall={g1A,g2A,...,gIA},|Iall|表示集合Iall的基,初始化当前可选集合Icur={g1A,g2A,...,gIA},|Icur|表示集合Icur的基,当前最优解码排序当前最优解CBV是一个足够大的数,当前测试集合首先,第一次迭代过程,从Icur中依次选择一个元素插进Icur,test中,通过调用算法P2-Algorithm找出当前最优的Icur,test,即使得有当前最小整体无线资源消耗的Icur ,test,更新Icur,即把Iall去掉Icur,test之后的集合给Icur,同时更新CBS,即把当前最优的Icur ,test给CBS;接着第二次迭代过程中,从当前Icur中依次选择一个元素插进Icur,test中,此时Icur,test只有一个元素,即插在该元素左边或右边,通过调用算法P2-Algorithm找出当前最优的Icur,test,即使得有当前最小整体无线资源消耗的Icur,test,更新Icur,即把Iall去掉Icur ,test之后的集合给Icur,同时更新CBS,即把当前最优的Icur,test给CBS;每次从当前Icur中依次选择一个元素插进Icur,test时,不能改变已确定的Icur,test集合中的元素位置排列,如此迭代直到最后一次迭代,找到全局最优的解码排序CBS,全局最小整体无线资源消耗θ*,全局最优上行传输时间t*;
最后,算法OptOrder-Algorithm输出的θ*代表(P2)问题中所求的全局最小整体无线资源消耗,(P1-m)问题中待求的全局最优上行传输时间t*表示为
2.如权利要求1所述的一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法,其特征在于,所述步骤(4)中,算法OptOrder-Algorithm的求解步骤如下:
步骤4.1:设定Iall=Icur={g1A,g2A,...,gIA},
步骤4.2:开始while循环
步骤4.3:设定CBV是一个足够大的数;
步骤4.4:开始for循环m=1:1:|Icur|;
步骤4.5:开始for循环h=0∶1:|CBS|;
步骤4.6:设定
步骤4.7:如果h=0,设定Icur,test={Icur(m),CBS}
步骤4.8:否则如果h≠0,设定Icur,test={CBS(1:h),Icur(m),CBS(h+1:|CBS|)};
步骤4.9:得到Icur,test后,调用算法P2-Algorithm计算出θ*,cur,test和x*,test;
步骤4.10:如果θ*,cur,test<CBV,设定CBV=θ*,cur,test,x*=x*,test,同时设定CBS=Icur ,test;
步骤4.11:当h=|CBS|时,结束步骤4.5的for循环;
步骤4.12:当m=|Icur|时,结束步骤4.4的for循环;
步骤4.13:设定Icur=Iall\CBS;
步骤4.14:当时,结束步骤4.2的while循环;
步骤4.15:输出θ*=CBV以及x*。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810662110.2A CN108848552B (zh) | 2018-06-25 | 2018-06-25 | 一种非正交接入最优解码排序上行传输时间优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810662110.2A CN108848552B (zh) | 2018-06-25 | 2018-06-25 | 一种非正交接入最优解码排序上行传输时间优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108848552A true CN108848552A (zh) | 2018-11-20 |
CN108848552B CN108848552B (zh) | 2021-05-18 |
Family
ID=64202185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810662110.2A Active CN108848552B (zh) | 2018-06-25 | 2018-06-25 | 一种非正交接入最优解码排序上行传输时间优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108848552B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104640220A (zh) * | 2015-03-12 | 2015-05-20 | 重庆邮电大学 | 一种基于noma系统的频率和功率分配方法 |
EP3206319A1 (en) * | 2016-02-12 | 2017-08-16 | Alcatel Lucent | Non-orthogonal downlink signals for multiple users |
CN107222907A (zh) * | 2017-05-10 | 2017-09-29 | 华中科技大学 | 基于上行非正交多址中继辅助的蜂窝网络传输方法 |
CN108040364A (zh) * | 2017-11-07 | 2018-05-15 | 浙江工业大学 | 非正交多址链路中信道带宽与功率联合分配的线性搜索方法 |
KR101869661B1 (ko) * | 2017-11-28 | 2018-06-21 | 인하대학교 산학협력단 | 비직교 다중 접속을 위한 전력-주파수 블록 코딩 방법 및 시스템 |
-
2018
- 2018-06-25 CN CN201810662110.2A patent/CN108848552B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104640220A (zh) * | 2015-03-12 | 2015-05-20 | 重庆邮电大学 | 一种基于noma系统的频率和功率分配方法 |
EP3206319A1 (en) * | 2016-02-12 | 2017-08-16 | Alcatel Lucent | Non-orthogonal downlink signals for multiple users |
CN107222907A (zh) * | 2017-05-10 | 2017-09-29 | 华中科技大学 | 基于上行非正交多址中继辅助的蜂窝网络传输方法 |
CN108040364A (zh) * | 2017-11-07 | 2018-05-15 | 浙江工业大学 | 非正交多址链路中信道带宽与功率联合分配的线性搜索方法 |
KR101869661B1 (ko) * | 2017-11-28 | 2018-06-21 | 인하대학교 산학협력단 | 비직교 다중 접속을 위한 전력-주파수 블록 코딩 방법 및 시스템 |
Non-Patent Citations (4)
Title |
---|
LI PING QIAN等: "Optimal power and rate allocation in buffer-aided NOMA relay networks", 《2017 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 * |
YUAN WU等: "Energy-Efficient NOMA-Enabled Traffic Offloading via Dual-Connectivity in Small-Cell Networks", 《IEEE COMMUNICATIONS LETTERS》 * |
YUAN WU等: "Joint Channel Bandwidth and Power Allocations for Downlink Non-Orthogonal Multiple Access Systems", 《2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL)》 * |
张长青: "面向5G的非正交多址接入技术(NOMA)浅析", 《邮电设计技术》 * |
Also Published As
Publication number | Publication date |
---|---|
CN108848552B (zh) | 2021-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104640220B (zh) | 一种基于noma系统的频率和功率分配方法 | |
WO2018120935A1 (zh) | 一种协作蜂窝网络的资源分配和能量管理方法 | |
CN110430613B (zh) | 多载波非正交多址接入系统基于能效的资源分配方法 | |
CN103298084B (zh) | 一种基于能效准则的协作多中继选择与功率分配方法 | |
Huynh et al. | Joint computational offloading and data-content caching in NOMA-MEC networks | |
Gao et al. | Energy efficiency and spectrum efficiency tradeoff in the D2D-enabled HetNet | |
CN104702395B (zh) | 一种协作认知网络中公平且能效高的联合资源分配方法 | |
CN105682231B (zh) | 认知无线电网络协作通信的功率和时间联合分配方法 | |
CN110493854A (zh) | 一种基于优化理论的wpt-mec网络上下行资源分配与功率控制机制 | |
CN109362090A (zh) | 认知中继网络能量效率最大化的功率分配优化方法 | |
CN109526040A (zh) | 在多基站场景中的基于非正交多址接入的移动边缘计算线性搜索式时延优化方法 | |
CN106304111A (zh) | 基于能量采集中继站的异构蜂窝网络功率指派方法 | |
Liu et al. | Joint resource block-power allocation for NOMA-enabled fog radio access networks | |
CN110190981B (zh) | 一种基于非正交多址接入的多任务计算迁移能耗优化方法 | |
CN108966324A (zh) | 一种基于对分搜索式的非正交接入最优解码排序上行传输时间优化方法 | |
CN110139282A (zh) | 一种基于神经网络的能量采集d2d通信资源分配方法 | |
CN108848552A (zh) | 一种基于线性搜索式的非正交接入最优解码排序上行传输时间优化方法 | |
Sreelakshmy et al. | Simultaneous wireless information and power transfer in heterogeneous cellular networks with underlay D2D communication | |
CN109275163B (zh) | 一种基于结构化排序特征的非正交多址接入联合带宽和速率分配方法 | |
Peng et al. | Optimal caching strategy in device-to-device wireless networks | |
CN114915627B (zh) | 一种基于fdma接入的无线供能边缘计算网络卸载决策方法 | |
CN103428767B (zh) | 基于分式规划和罚函数方法的高能效资源优化方法 | |
Li et al. | Efficient resource allocation algorithms for energy efficiency maximization in ultra-dense network | |
CN110225494A (zh) | 一种基于外部性和匹配算法的机器类通信资源分配方法 | |
CN109104768A (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 |