1.一种非正交接入最优解码排序上行传输时间优化方法,其特征在于,所述方法包括以下步骤:
(1)在接入热点的覆盖范围下总共有I个智能终端,智能终端用集合 表示,也就是说,给定一组智能终端 就有I!种解码排序,智能终端使用非正交接入技术同时向接入热点发送数据,其中智能终端i需要发送的数据量用 表示;
m
在保证发送完成所有智能终端的数据量以及给定一种解码排序π,其中m=1,2,...,I!的条件下,最小化上行传输时间与所有智能终端总能量消耗的优化问题描述为如下所示的优化问题(P1‑m)问题:(P1‑m):
m max
0≤t≤T (1‑3)m
Variables:t
下面将问题中的各个变量做一个说明,如下:m m
π(i):给定解码排序π的条件下,智能终端i的解码顺序;
α:上行传输时间的权重因子;
β:上行传输总能量消耗的权重因子;
m
t:智能终端发送数据到接入热点的上行传输时间,单位是秒;
m m
是关于t 的函数,表示在第m种解码排序π的情况下,智能终端i在给定上行传m
输时间t内完成发送数据量 所需要的最小发射功率,单位是瓦特;
W:智能终端到接入热点的信道带宽,单位是赫兹;
n0:信道背景噪声的频谱功率密度;
giA:智能终端i到接入热点的信道功率增益;
智能终端i需要发送到接入热点的数据量,单位是兆比特;
智能终端i最大上传能量消耗,单位是焦耳;
max
T :智能终端发送数据到接入热点的最大上行传输时间,单位是秒;
通过引入一个辅助变量求解(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)问题:(P2‑Sub):
Variable:x
如果(P2‑Sub)问题的最优值输出Vθ≤0,则表示(P2)问题是可行的;否则,(P2)问题将是不可行的;
接着,定义函数G(x)如下:因此,得到函数G(x)的一阶导数如下:根据表达式(2‑10)推导得出 是关于变量x的单调递增函数,所以通过求解 的零点来求解G(x)的最小值;
zero
首先,根据 的单调递增性,利用对分搜索求解 的零点记为x ,使得满足接着,根据条件(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的步骤如下:‑4 uppbound 4步骤3.1:输入计算步长∈(p2)=10 ,设定参数θ =10;
zero
步骤3.2:利用对分搜索求解 的零点x ;
步骤3 .3:根据对函数Qi(x)和 的分析分别利用对分搜索,解出步骤3.4:设定
zero min *,temp min步骤3.5:如果x <x ,设定x =x ,转至执行步骤3.8;
zero max *,temp zero步骤3.6:否则如果x ≤x ,设定x =x ,转至执行步骤3.8;
zero max *,temp max步骤3.7:否则x >x ,设定x =x ,转至执行步骤3.8;
步骤3.8:设定
uppbound uppbound *,test *,temp步骤3.9:如果Vθ≤0,设定θ =θ ‑∈(p2),同时设定x =x ,转至并执*,test *,temp行步骤3.2;否则,设定x =x ,转至执行步骤3.10;
*,cur,test cur *,test步骤3.10:输出θ =θ 以及x ;
*,cur,test m最后,算法P2‑Algorithm输出的θ 代表在给定一种解码排序π的条件下:(P2)问*,test
题所求的最小整体无线资源消耗,(P1‑m)问题中待求的最优上行传输时间t 表示为m
(4)得到给定一种解码排序π的条件下的最优上行传输时间后,接着提出算法OptOrder‑Algorithm来找到最优的解码排序,也即找到全局最优上行传输时间,使得有全局最小整体无线资源消耗;
all
算法OptOrder‑Algorithm的求解过程是:设定智能终端集合为I ={g1A,g2A,...,all all cur curgIA},|I |表示集合I 的基,初始化当前可选集合I ={g1A,g2A,...,gIA},|I |表示集合cur
I 的基,当前最优解码排序 当前最优解CBV是一个足够大的数,当前测试集合cur cur,test首先,第一次迭代过程,从I 中依次选择一个元素插进I 中,通过调用cur,test cur算法P2‑Algorithm找出当前最优的I ,即使得有当前最小整体无线资源消耗的I,test cur all cur,test cur cur,更新I ,即把I 去掉I 之后的集合给I ,同时更新CBS,即把当前最优的I,test cur cur,test给CBS;接着第二次迭代过程中,从当前I 中依次选择一个元素插进I 中,此时cur,test
I 只有一个元素,即插在该元素左边或右边,通过调用算法P2‑Algorithm找出当前最cur,test cur,test cur all cur优的I ,即使得有当前最小整体无线资源消耗的I ,更新I ,即把I 去掉I,test cur cur,test cur之后的集合给I ,同时更新CBS,即把当前最优的I 给CBS;每次从当前I 中依次cur,test cur,test选择一个元素插进I 时,不能改变已确定的I 集合中的元素位置排列,如此迭代*
直到最后一次迭代,找到全局最优的解码排序CBS,全局最小整体无线资源消耗θ,全局最*
优上行传输时间t;
*
最后,算法OptOrder‑Algorithm输出的θ代表(P2)问题中所求的全局最小整体无线资*
源消耗,(P1‑m)问题中待求的全局最优上行传输时间t表示为
2.如权利要求1所述的一种非正交接入最优解码排序上行传输时间优化方法,其特征在于,所述步骤(4)中,算法OptOrder‑Algorithm的求解步骤如下:all cur
步骤4.1:设定I =I ={g1A,g2A,...,gIA},步骤4.2:开始while循环步骤4.3:设定CBV是一个足够大的数;
cur
步骤4.4:开始for循环m=1:1:|I |;
步骤4.5:开始for循环h=0:1:|CBS|;
步骤4.6:设定
cur,test cur步骤4.7:如果h=0,设定I ={I (m),CBS}cur,test cur步骤4.8:否则如果h≠0,设定I ={CBS(1:h),I (m),CBS(h+1:|CBS|)};
cur,test *,cur,test *,test步骤4.9:得到I 后,调用算法P2‑Algorithm计算出θ 和x ;
*,cur,test *,cur,test * *,test cur步骤4.10:如果θ <CBV,设定CBV=θ ,x=x ,同时设定CBS=I,test
;
步骤4.11:当h=|CBS|时,结束步骤4.5的for循环;
cur
步骤4.12:当m=|I |时,结束步骤4.4的for循环;
cur all
步骤4.13:设定I =I \CBS;
步骤4.14:当 时,结束步骤4.2的while循环;
* *
步骤4.15:输出θ=CBV以及x。