NOMA物联网通信的能耗最小化问题
“摘要：随着大规模mimo和物联网的普及，能源效率(energy efficiency,ee)优化问题将是未来5g发展面临的挑战，其中多个用户可以在相同子信道上复用的noma技术表现出更大的吸引力。假设完全了解信道状态信息，基站根据最大比分配原则将具有最大分配因子的机器设备分配给用户设备，在上行链路中采用了一种子信道与用户设备双边匹配算法，通过基于noma的功率控制和时间调度，使得系统中的ee最优。仿真结果表明，与现有的方案相比，提出的优化方案能耗降低了6%以上。”
0 引言
随着无线通信技术的发展和智能设备的普及，物联网（internet of things，iot）得到快速发展[1]。iot是一种智能网络技术，即把任何物品与互联网连接起来进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络。物联网的主要目标是最大限度地利用物理世界的硬件对象通信，并将这些对象收集的数据转换为有用的信息，而不需要人为的帮助。不同于常规人类通信，在物联网的蜂窝网络中，机器类型通信设备(machine type communication device，mtcd)具有自己独特的特征：大量设备、时间控制、小数据传输、超低功耗等。大规模的接入控制将是物联网通信面临的重大挑战。
为了应对这个挑战，一种有效的方法是在蜂窝网络中部署机器型通信网关(machine type communication gateway，mtcg)作为中继器为mtcd服务[2]。考虑到用户设备(user equipment，ue)具有比mtcd更大的功率和存储空间，文献[3]中提出了将ue配置为mtcg的无线资源分配方案。最近，在下行蜂窝网络中引入了非正交多址(non-orthogonal multiple access，noma)[4]。与tdma不同，noma是在发送端叠加多个用户信号，共用相同的时域、频域资源，采用功率复用的设计思想，在同一个子信道同时为多个用户提供服务。因此，noma技术对具有同时服务大量用户的能力的物联网通信显得很有吸引力[5]。
然而，由于机器类型通信设备总是配置为低功耗，能效优化问题对物联网通信很重要。关于noma物联网通信，现有工作主要集中在iot系统中的传感器选择问题[6]。在文献[7]中提出了一种多目标传感器选择方案。文献[8]中提出了一种机器类通信功率控制和时间调度方案。文献[9]中提出了一种低复杂度noma功率分配算法。
文献[10]中提出了一种物联网的能效架构，通过预测传感器的睡眠间隔来节省能耗。文献[11]提出了一种能效优化的综合系统模型，通过天线选择睡眠机制来优化基站的ee。文献[12]中考虑了下行链路非正交多址网络的高效资源分配，通过优化子信道和功率分配，以最大限度地提高noma网络的能量效率。
针对noma物联网蜂窝网络，基于上行链路能耗最小化问题[8]，mtcds到ues的传输中，基站根据ue的电池电平和mtcd与ue的距离，将mtcd分配给具有最大分配因子的ue，ue所服务的mtcd使用noma向ue发送数据。充当mtcg的ue可以解码和转发mtcds的信息，并将自己的数据直接发给基站。在上行链路中，采用了一种子信道与用户设备双边匹配算法，组内用户使用noma的方式向基站发送数据。与现有的研究相比，提出的方案能效明显提升。
1 系统模型
1.1 sdn到ue的问题制定
其中，p=(p1，…，pd)t，t=(t1，…，tn)，dj是在约束时间t1内sdnj必须上传的有效载荷，pj是sdnj的最大发射功率。
1.2 ue到基站的问题制定
当ues成功解码sdns发送的消息后，所有ues向bs天线集发送数据。在发送数据之前用户和子信道进行双边匹配。匹配完成以后，每个子信道都复用使得能效最优的用户，天线l处接收到的信号为：
2 能效优化
2.1 sdn到ue的能效优化
显然，式(5)是非凸的，为了将非凸性问题转变为凸性问题，根据文献[8]，sdnj的发射功率pj可以写为：
所以问题(10)的拉格朗日函数如式(11)所示：
因为式(14)的左边项随着λ增大而减小，可以使用二分法来获得λ的唯一解。得到拉格朗日乘数λ后，可以由式(12)得到最优的t。然后，根据式(9)获得最优的p。
2.2 ue到bs的能效优化
假设当前接入的用户数n≥2l，将当前的用户复用到l个子信道向bs发送数据，考虑到接收端译码的复杂度，设每个子信道可复用的用户数上限为
子信道与用户匹配算法：
(1)初始化匹配列表smatch(l)，以记录在所有子信道sl上匹配的用户。
(2)根据噪声归一化信道响应，初始化用户和子信道的优先匹配列表，分别为pf_ue(n)、pf_sc(l)，
(3)初始化未匹配的用户列表sunmatch，以记录尚未分配给任何子信道的用户。
(4)while {sunmatch}为非空集合
(5) for n=1 to |{sunmatch}| //|·|表示集合的基数
(6) 未匹配用户根据它的优先列表pf_ue(n)向最优的子信道发送匹配请求。
(7) if |{smatch}|≤
(8) 子信道l增加用户n到smatch(l)，并将用户n从{sunmatch}中移除。
(9) end if
(10) if |{smatch}|=
①子信道l根据噪声归一化信道响应比较信道的增益，并将前
②未匹配的用户列表{sunmatch}将匹配的用户移除，增加将被拒绝的用户到{sunmatch}。
③被拒绝的用户从优先列表中删除子信道。
(11) end if
(12) end for
(13) end while
经过双边匹配以后，得到问题(8)也是非凸的，根据文献[8]，同理可将问题(8)转变成式(15)的凸性问题。
3 数值结果
在本节中，评估提出方案的性能。设置n=6，b=180 khz，σ2=-20 db，ei=20 kbit，pj=13 dbm，qi=33 dbm和t=1 s，i。将sdns按最大比分配原则均匀分配给ues，sdns的数量取值范围为d∈[50，100]，分配的子信道数l=3。此外，在此假设每个sdns的有效载荷是相同的，即s1=…=sd=2 kbit，而路径损耗模型是128.1+37.6log10d，其中d（以km为单位）为设备间的距离，阴影衰落的标准偏差为4 db。
将提出的方案(标为“pa-noma”)与以下3种noma的物联网系统方案进行比较：(1)等时间共享方案(“et-noma”)，其中ti=tn+1=…=tn+l=t/(n+l)，[3](标记为“opa-tdma”)，其中，ji中的设备通过时分多址上传它们的数据到uei。
图3显示了约束时间t中所有ue和sdn的总能量消耗。可以看出，pa-noma、et-noma和pta-noma优于采用tdma的功率分配方案opa-tdma，特别是当sdn的数量增大时。这是因为同一个ue服务的sdn可以通过使用noma方案同时发送数据，每个sdn的传输时间大于使用tdma方案的传输时间，导致noma的能量消耗小于tdma。与tdma相比，noma中有多种额外的信令和处理开销。由于pa-noma是根据最低要求的有效载荷和信道条件分配的传输时间和功率，同时还将用户设备分配给最优的子信道，根据文献[8]，好的信道增益可分配较低的功率，因此与et-noma相比，pa-noma的能耗大大降低。与pta-noma相比，当用户数为50以上，有6%以上的能效降低。
图4显示了分配的子信道数与总的能耗对应的关系。设置n=4，子信道数l取值l∈[1，n]，其他条件不变。由图可知，当l=1时，即所有的用户基于noma原理向基站发送数据，即未分子信道，与pta-noma方案相同；当l=2时，即将用户与2个子信道进行双边匹配，总的能耗低于当l=1时的能耗；当l=3时，即将用户与3个子信道进行双边匹配，总的能耗是最低的；当l=4时，即所有的用户基于tdma向基站发送消息，显然，当l=4时，能耗是最大的。从图4也可看出所提出的优化方案明能耗明显低于其他方案。同时也验证了图3得出的结论。
4 结论
在文中，研究了noma物联网通信的能耗最小化问题。基站根据最大比分配原则将具有最大分配因子的机器设备分配给用户设备，即根据设备间距离和电池水平进行分配；然后在上行链路中采用了子信道与用户双边匹配算法使得能效最优。根据现有的功率控制和时间调度方案，同样通过求解最优kkt条件来计算最优值。仿真结果表明，提出的方案比现有的noma和tdma方案消耗的能量更低。
三星量产全新LPDDR5 DRAM芯片 支持5G和AI功能
意法半导体推出全新入门级32位STM32 MCU系列
工业4.0:如何锤炼中国的工业级模拟芯片
深康佳A：拟参与建设半导体产业园，力争建设期内总投入300亿元
物联网企业，开始做信创的生意
NOMA物联网通信的能耗最小化问题
骁龙710和骁龙730的规格资料,弥补了骁龙600和骁龙800之间的差距
在人工智能时代 FPGA必将在更多应用领域得到更加广泛的使用
Windows 10系统iso镜像发布
基于PC/104总线的旋转变压器电路设计
83篇文献、万字总结强化学习之路
DTU的定义以及作用，常见的DTU都有哪些
史上最便宜的苹果新机来了， 命名iPhone手机！ 果粉怎么看？
入耳式降噪耳机排名，2020学生党实用降噪蓝牙耳机
微波 EDA 仿真软件应用评析
Molex 及 OIF 资深会员将演示多厂商共同操作功能
赛默飞Talos F200E 扫描透射电子显微镜提供原子级成像和快速EDS分析
三星要在8月9日发布Galaxy Note9，已基本没有异议
哪种蓝牙耳机最好？618买这五款耳机绝对超值！
Cadence发布云端版Clarity 3D Solver为复杂系统电磁分析提供简单易用、安全和可扩展的解决方案
0 引言
随着无线通信技术的发展和智能设备的普及，物联网（internet of things，iot）得到快速发展[1]。iot是一种智能网络技术，即把任何物品与互联网连接起来进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络。物联网的主要目标是最大限度地利用物理世界的硬件对象通信，并将这些对象收集的数据转换为有用的信息，而不需要人为的帮助。不同于常规人类通信，在物联网的蜂窝网络中，机器类型通信设备(machine type communication device，mtcd)具有自己独特的特征：大量设备、时间控制、小数据传输、超低功耗等。大规模的接入控制将是物联网通信面临的重大挑战。
为了应对这个挑战，一种有效的方法是在蜂窝网络中部署机器型通信网关(machine type communication gateway，mtcg)作为中继器为mtcd服务[2]。考虑到用户设备(user equipment，ue)具有比mtcd更大的功率和存储空间，文献[3]中提出了将ue配置为mtcg的无线资源分配方案。最近，在下行蜂窝网络中引入了非正交多址(non-orthogonal multiple access，noma)[4]。与tdma不同，noma是在发送端叠加多个用户信号，共用相同的时域、频域资源，采用功率复用的设计思想，在同一个子信道同时为多个用户提供服务。因此，noma技术对具有同时服务大量用户的能力的物联网通信显得很有吸引力[5]。
然而，由于机器类型通信设备总是配置为低功耗，能效优化问题对物联网通信很重要。关于noma物联网通信，现有工作主要集中在iot系统中的传感器选择问题[6]。在文献[7]中提出了一种多目标传感器选择方案。文献[8]中提出了一种机器类通信功率控制和时间调度方案。文献[9]中提出了一种低复杂度noma功率分配算法。
文献[10]中提出了一种物联网的能效架构，通过预测传感器的睡眠间隔来节省能耗。文献[11]提出了一种能效优化的综合系统模型，通过天线选择睡眠机制来优化基站的ee。文献[12]中考虑了下行链路非正交多址网络的高效资源分配，通过优化子信道和功率分配，以最大限度地提高noma网络的能量效率。
针对noma物联网蜂窝网络，基于上行链路能耗最小化问题[8]，mtcds到ues的传输中，基站根据ue的电池电平和mtcd与ue的距离，将mtcd分配给具有最大分配因子的ue，ue所服务的mtcd使用noma向ue发送数据。充当mtcg的ue可以解码和转发mtcds的信息，并将自己的数据直接发给基站。在上行链路中，采用了一种子信道与用户设备双边匹配算法，组内用户使用noma的方式向基站发送数据。与现有的研究相比，提出的方案能效明显提升。
1 系统模型
1.1 sdn到ue的问题制定
其中，p=(p1，…，pd)t，t=(t1，…，tn)，dj是在约束时间t1内sdnj必须上传的有效载荷，pj是sdnj的最大发射功率。
1.2 ue到基站的问题制定
当ues成功解码sdns发送的消息后，所有ues向bs天线集发送数据。在发送数据之前用户和子信道进行双边匹配。匹配完成以后，每个子信道都复用使得能效最优的用户，天线l处接收到的信号为：
2 能效优化
2.1 sdn到ue的能效优化
显然，式(5)是非凸的，为了将非凸性问题转变为凸性问题，根据文献[8]，sdnj的发射功率pj可以写为：
所以问题(10)的拉格朗日函数如式(11)所示：
因为式(14)的左边项随着λ增大而减小，可以使用二分法来获得λ的唯一解。得到拉格朗日乘数λ后，可以由式(12)得到最优的t。然后，根据式(9)获得最优的p。
2.2 ue到bs的能效优化
假设当前接入的用户数n≥2l，将当前的用户复用到l个子信道向bs发送数据，考虑到接收端译码的复杂度，设每个子信道可复用的用户数上限为
子信道与用户匹配算法：
(1)初始化匹配列表smatch(l)，以记录在所有子信道sl上匹配的用户。
(2)根据噪声归一化信道响应，初始化用户和子信道的优先匹配列表，分别为pf_ue(n)、pf_sc(l)，
(3)初始化未匹配的用户列表sunmatch，以记录尚未分配给任何子信道的用户。
(4)while {sunmatch}为非空集合
(5) for n=1 to |{sunmatch}| //|·|表示集合的基数
(6) 未匹配用户根据它的优先列表pf_ue(n)向最优的子信道发送匹配请求。
(7) if |{smatch}|≤
(8) 子信道l增加用户n到smatch(l)，并将用户n从{sunmatch}中移除。
(9) end if
(10) if |{smatch}|=
①子信道l根据噪声归一化信道响应比较信道的增益，并将前
②未匹配的用户列表{sunmatch}将匹配的用户移除，增加将被拒绝的用户到{sunmatch}。
③被拒绝的用户从优先列表中删除子信道。
(11) end if
(12) end for
(13) end while
经过双边匹配以后，得到问题(8)也是非凸的，根据文献[8]，同理可将问题(8)转变成式(15)的凸性问题。
3 数值结果
在本节中，评估提出方案的性能。设置n=6，b=180 khz，σ2=-20 db，ei=20 kbit，pj=13 dbm，qi=33 dbm和t=1 s，i。将sdns按最大比分配原则均匀分配给ues，sdns的数量取值范围为d∈[50，100]，分配的子信道数l=3。此外，在此假设每个sdns的有效载荷是相同的，即s1=…=sd=2 kbit，而路径损耗模型是128.1+37.6log10d，其中d（以km为单位）为设备间的距离，阴影衰落的标准偏差为4 db。
将提出的方案(标为“pa-noma”)与以下3种noma的物联网系统方案进行比较：(1)等时间共享方案(“et-noma”)，其中ti=tn+1=…=tn+l=t/(n+l)，[3](标记为“opa-tdma”)，其中，ji中的设备通过时分多址上传它们的数据到uei。
图3显示了约束时间t中所有ue和sdn的总能量消耗。可以看出，pa-noma、et-noma和pta-noma优于采用tdma的功率分配方案opa-tdma，特别是当sdn的数量增大时。这是因为同一个ue服务的sdn可以通过使用noma方案同时发送数据，每个sdn的传输时间大于使用tdma方案的传输时间，导致noma的能量消耗小于tdma。与tdma相比，noma中有多种额外的信令和处理开销。由于pa-noma是根据最低要求的有效载荷和信道条件分配的传输时间和功率，同时还将用户设备分配给最优的子信道，根据文献[8]，好的信道增益可分配较低的功率，因此与et-noma相比，pa-noma的能耗大大降低。与pta-noma相比，当用户数为50以上，有6%以上的能效降低。
图4显示了分配的子信道数与总的能耗对应的关系。设置n=4，子信道数l取值l∈[1，n]，其他条件不变。由图可知，当l=1时，即所有的用户基于noma原理向基站发送数据，即未分子信道，与pta-noma方案相同；当l=2时，即将用户与2个子信道进行双边匹配，总的能耗低于当l=1时的能耗；当l=3时，即将用户与3个子信道进行双边匹配，总的能耗是最低的；当l=4时，即所有的用户基于tdma向基站发送消息，显然，当l=4时，能耗是最大的。从图4也可看出所提出的优化方案明能耗明显低于其他方案。同时也验证了图3得出的结论。
4 结论
在文中，研究了noma物联网通信的能耗最小化问题。基站根据最大比分配原则将具有最大分配因子的机器设备分配给用户设备，即根据设备间距离和电池水平进行分配；然后在上行链路中采用了子信道与用户双边匹配算法使得能效最优。根据现有的功率控制和时间调度方案，同样通过求解最优kkt条件来计算最优值。仿真结果表明，提出的方案比现有的noma和tdma方案消耗的能量更低。
三星量产全新LPDDR5 DRAM芯片 支持5G和AI功能
意法半导体推出全新入门级32位STM32 MCU系列
工业4.0:如何锤炼中国的工业级模拟芯片
深康佳A：拟参与建设半导体产业园，力争建设期内总投入300亿元
物联网企业，开始做信创的生意
NOMA物联网通信的能耗最小化问题
骁龙710和骁龙730的规格资料,弥补了骁龙600和骁龙800之间的差距
在人工智能时代 FPGA必将在更多应用领域得到更加广泛的使用
Windows 10系统iso镜像发布
基于PC/104总线的旋转变压器电路设计
83篇文献、万字总结强化学习之路
DTU的定义以及作用，常见的DTU都有哪些
史上最便宜的苹果新机来了， 命名iPhone手机！ 果粉怎么看？
入耳式降噪耳机排名，2020学生党实用降噪蓝牙耳机
微波 EDA 仿真软件应用评析
Molex 及 OIF 资深会员将演示多厂商共同操作功能
赛默飞Talos F200E 扫描透射电子显微镜提供原子级成像和快速EDS分析
三星要在8月9日发布Galaxy Note9，已基本没有异议
哪种蓝牙耳机最好？618买这五款耳机绝对超值！
Cadence发布云端版Clarity 3D Solver为复杂系统电磁分析提供简单易用、安全和可扩展的解决方案