Underwater Acoustic Spread Spectrum Communications Based on Space-Time Cluster Processing
-
摘要: 由于海洋干扰严重,水声通信十分困难。扩频通信技术具有良好的抗干扰性能,能够保证在复杂的海洋环境中进行可靠的通信,常被用于水声通信中。水声信道是典型的相干多径信道。沿不同路径到达的信号具有不同的传播时延和到达角,因此接收信号具有时空特性。即接收信号具有时延扩展和角度扩展。多径信号的相干叠加导致接收信号中存在严重的符号间干扰。为了充分利用水声信号的时空聚类特性,该文设计了一个空时处理器,分别对沿每条路径到达的信号进行滤波。结合时空簇的多样性,可以有效提高通信系统的可靠性。提出了一种基于空时聚类处理的水声扩频通信方案。并在仿真和实验中对该通信方案进行了比较和分析,以验证其性能优势。Abstract: Due to the serious interference in the ocean, underwater acoustic communications are very difficult. Spread spectrum communication technology has good anti-interference performance, and it can ensure reliable communications in complex marine environment, it is often used in underwater acoustic communications. Underwater acoustic channels are typical coherent multipath channels. The signals arriving along different paths have different propagation delays and angles of arrival, so received signals have space-time clustering characteristic. That is, received signals have time delay spread and angle spread. The coherent superposition of multipath signals leads to serious inter symbol interference in received signals. In order to take advantage of the space-time clustering characteristic of the underwater acoustic signals, a space-time processor is designed to filter the signals arriving along each path respectively. The reliability of the communication system can be effectively improved by combining the diversity of space-time clusters. An underwater acoustic spread spectrum communication scheme is proposed based on space-time cluster processing. This communication scheme is compared and analyzed in the simulation and the experiment, to verify its performance advantages.
-
1. 引言
未来无线通信网络将面临高密度用户、高速率及低时延业务等网络需求的挑战[1]。传统的通信系统常采用正交多址接入(Orthogonal Multiple Access, OMA)技术,如时分多址接入(Time-Division Multiple Access, TDMA)、频分多址接入(Frequency-Division Multiple Access, FDMA)、码分多址接入(Code-Division Multiple Access, CDMA)、正交频分复用(Orthogonal Frequency-Division Multiple Access, OFDMA)等技术。正交多址接入技术将网络资源在时域、频域或码域划分成正交的资源块,从而避免了用户之间的干扰。但是,正交的资源块也限制了单个网络的接入用户数。为了应对高密度用户的通信网络需求,在有限的频谱资源下,亟需更高效的多址接入技术来提升接入用户容量和频谱利用率。因此,非正交多址接入(Non-Orthogonal Multiple Access, NOMA)已成为5G通信系统中的研究热点之一。
NOMA技术在功率域为不同的用户提供不同的增益,并采用叠加编码(Superposition Coding, SC)实现多路信号在相同时域、频域或码域的资源块上传输[2]。同时,接收端通过串行干扰消除(Successive Interference Cancellation, SIC)技术来区别多路用户信号,并提取本接收端所需的信息[3]。因此,NOMA技术能够成倍地提升通信网络系统的接入用户容量,并显著地提升频谱资源利用率。在前人研究工作中,文献[4]考虑了多用户功率分配、信令负载、SIC错误率和高移动性等网络因素,通过系统级仿真评估了NOMA技术的性能,实验结果表明NOMA技术的优越性。文献[5]分析了两用户非正交多址接入场景下网络容量与功率控制参数的变化关系,并验证了采用NOMA技术的网络总能够为用户提供不差于采用OMA技术时的性能。此外,由于NOMA技术需要在功率域区分不同用户的信号并通过SIC解调用户信号,因此NOMA技术的应用需要配合高效的功率控制算法。在不完美信道状态信息的场景下,文献[6]考虑了信道状态信息误差、用户服务质量需求等因素,以最小化发送功率为目标,研究了联合功率控制、速率控制、用户调度和SIC技术的多维度资源分配算法;文献[7]考虑以最大化网络能效为优化目标,提出了一种次优的联合用户调度与功率控制算法;文献[8]基于统计的信道状态信息提出了联合速率与功率分配的资源管理方法,在满足各用户的吞吐量需求的条件下最小化网络的总传输功率。基于完美信道状态信息的情况下,文献[9]提出了以最大化能量效率为目标的最优功率控制策略;文献[10]通过松弛方法研究了最小化功率消耗的方法;文献[11]提出了以最大化网络吞吐量为目标的联合用户配对与功率分配方法;文献[12]考虑传统电网与可再生能源的融合电能,研究了联合用户接入与功率分配的资源管理方法;文献[13]研究了异构无线网络下以最大化微小区用户的总吞吐量为目标的资源分配方法。但是,上述资源管理方法均需要通过循环迭代的方式来获得功率控制的次优解或最优解,通常具有较高的时间复杂度。因此,本文致力于研究简单可行的资源管理方法,通过推导功率分配的最优解的闭式表达式,使得基站能够在不需要循环迭代的情况下将各个时隙的瞬时信道状态信息与瞬时队列状态信息直接映射为该时隙下的功率控制结果,从而极大地降低了基站的计算开销。
此外,随着视频分享网络、在线游戏、社交网络等时延敏感性业务的飞速发展,数据流的时延性能逐渐地成为了用户体验的重要指标,单纯最优化吞吐量无法提供良好的时延性能。例如,网络中某个节点具有较差的信道条件和很长的数据队列,仅基于信道条件的资源管理方法倾向于给该节点分配少量的网络资源以提升全网的资源利用率,进一步恶化了该节点的时延性能。因此,高效的资源管理方法应联合信道状态信息和队列状态信息,从而均衡节点排队时延并优化全网吞吐量。基于马尔科夫决策过程和贝尔曼方程,文献[14]设计了时延感知的联合信道分配和功率控制算法来最小化D2D终端的平均时延与平均丢弃率之和。基于李雅普诺夫优化方法(Lyapunov optimization),文献[15]提出了一种在线的功率控制算法来处理能量效率与排队时延之间的均衡关系。文献[16]研究了联合时延均衡和串行干扰消除的多能源融合网络资源管理方法。文献[17]研究了大规模多小区中联合时延均衡和功率控制的分布式资源管理方法。
本文致力于研究在采用NOMA技术的单小区网络中联合时延均衡和功率控制的资源管理算法。由于功率控制在多条数据流之间的耦合性以及时延均衡和功率控制在长时间维度上的相互影响,联合时延均衡和功率控制的资源管理算法通常具有较高的复杂度。本文的主要贡献如下:
(1) 考虑信道衰落的随机性、业务到达的动态性以及控制变量的耦合性,本文建模了联合时延均衡和功率控制的随机优化问题,在保障各用户的队列稳定性与基站的功率约束下,最大化网络的总吞吐量。其次,针对目标函数的时间平均特性和约束条件的参数在不同时隙的随机特性,本文采用李雅普诺夫优化方法将随机优化问题等效地分解为单时隙的时延均衡问题与功率控制问题。
(2) 本文设计了一种低复杂度的最优时延均衡和功率控制的资源管理方法(DEPC-NOMA)。虽然单时隙的功率控制问题仍为非凸的优化问题,但是本文利用该优化问题的KKT(Karush-Kuhn-Tucker)条件的数学特征,通过理论推导获得了最优解在每个时隙的闭式表达式,极大地降低了功率控制算法的复杂度。
(3) 本文通过仿真对比了DEPC-NOMA方法与其它方法的性能。仿真结果表明了本文提出的DEPC-NOMA方法能够有效地均衡各节点的排队时延并且显著地提升网络总吞吐量。
2. 系统模型
本文研究单小区下行链路,一个基站采用NOMA技术在一个信道上同时服务两个用户,用户集合定义为
U={1,2} 。网络系统在时域上采用时隙结构,其中时隙t∈{1,2,···,∞} 。定义时隙t 的信道状态为G(t)={gu(t)}u∈U ,其中,gu(t) 的取值受影响于路径损耗、多径快衰落和阴影慢衰落。在信道的频谱带宽小于信道的相干带宽的情况下,本文考虑信道状态G(t) 在不同时隙上是独立同分布的,且G(t) 在单个时隙内保持恒定而在时隙边界上可能变化。在每个时隙t 对g1(t) 和g2(t) 进行排序,并定义gl(t) 和gs(t) 分别为集合G(t)={g1(t),g2(t)} 中较大值的元素和较小值的元素,其下标l 和s 对应地分别等于g1(t) 和g2(t) 中较大值的下标和较小值的下标。通过在基站侧采用叠加编码(Superposition Coding, SC),在任意的功率控制分配结果下,基站利用自适应编码调制保证其给用户s 传输的数据包能够被用户s 成功地解调,则具有较优信道条件的用户l 必定能够成功解调基站给用户s 传输的数据包,并在用户l 采用串行干扰消除技术剥离用户s 的数据包带来的干扰[3]。因此,基站在时隙t 给用户l 和用户s 的传输数据量可分别表示为Rl(t)=wτlog2(1+Pl(t)gl(t)σ2) (1) Rs(t)=wτlog2(1+Ps(t)gs(t)Pl(t)gs(t)+σ2) (2) 其中,
w 表示信道带宽,τ 表示时隙长度,Pu(t) 为基站在时隙t 给用户u 发送数据的发射功率,σ2 为白噪声功率。由于设备能力和功率节约的约束,基站的发射功率存在瞬时功率约束与时间平均的功率约率。基站的瞬时发射功率需大于等于零并且小于等于其允许的最大发射功率Pmax ,而基站的时间平均发射功率需小于等于门限值Pmean ,即Pu(t)≥0,∀u∈U,∀t (3) ∑u∈UPu(t)≤Pmax,∀t (4) limsupT→∞1T T−1∑t=0E{∑u∈UPu(t)}≤Pmean (5) 为了均衡数据排队时延,本文采用接纳控制方法来动态调整数据的接纳过程。考虑动态业务到达模型,将时隙
t 内到达基站的用户u 的到达数据量表示为Au(t) ,而实际填入数据队列的接入数据量表示为ru(t) 。由于接入数据量必定小于到达数据量,可得ru(t)∈[0,Au(t)],∀u∈U,∀t (6) 基站为每个用户
u 维护一个缓存接入数据的队列。令Qu(t) 表示发送节点u 在时隙t 的数据队列长度,则节点u 的数据队列更新方程可定义为Qu(t+1)=max{Qu(t)−Ru(t),0}+ru(t),∀u∈U (7) 其中,
ru(t) 和Ru(t) 的取值受约束于业务产生速率和调制编码方案,因此两者分别存在上界值rmaxu 和Rmaxu 。此外,数据队列的稳定性需要保证时间平均上的数据队列长度为有限值,从而保障接入的业务数据能够在有限时间内离开数据队列,即limsupT→∞1T T−1∑t=0E{Qu(t)}<∞,∀u∈U (8) 用户
u 的吞吐量是数据队列Qu 在单位时间内输出的数据量。在有限排队时延的条件下,数据队列将趋于稳定状态,从而在时间平均上数据队列的输入数据量等于输出数据量。因此,由数据队列更新式(7)可得,在队列稳定状态下,网络u 的吞吐量定义为limT→∞1T T−1∑t=0E{min{Ru(t),Qu(t)}}=limT→∞1T T−1∑t=0E{ru(t)}≜ˉru (9) 综上,在保障基站功率限制和数据队列稳定性的约束下,以最大化网络总吞吐量为目标的联合时延均衡和功率控制的随机优化问题可建模为
P1: max{r(t),P(t)}∑u∈Uˉru s.t.式(3)—式(6),式(8) (10) 其中,
{{r}}(t) = {[{r_u}(t)]_{u \in \cal{U}}} 和{{P}}(t) = {[{P_u}(t)]_{u \in \cal{U}}} 为随机优化问题的控制变量。首先,任意节点的在任意时隙的传输数据量不但取决于自身的信道条件,而且受其他节点的功率控制结果的影响。其次,由于网络变量的随机性以及时间平均上的约束条件式(5)和式(8),控制变量\{ {{r}}(t),{{P}}(t)\} 在不同时隙间的耦合性给求解优化问题P1带来了挑战。 虽然本文采用李雅普诺夫优化方法[18]将问题P1转换为单时隙的时延均衡与功率控制问题,然而功率控制优化问题的非凸目标函数使得求解该优化问题具有较高的复杂度。3. 单时隙的时延均衡与功率控制
本节通过李雅普诺夫优化方法分析随机稳定性的特点,依据瞬时的网络状态进行每个时隙的控制决策,设计了低复杂度的最优联合时延均衡与功率控制方法,并推导了最优解的闭式表达式。
为了处理时间平均上的功率约束式(5),本节定义虚拟队列
Z(t) 的队列长度更新方程定义为{Z(t + 1)} { = \max \left\{ {Z(t) + \sum\limits_{u \in \cal{U}} {{P_u}} (t) - {P_{\rm{mean}}},0} \right\}} (11) 依据队列稳定理论(Rate stability theorem)[18],通过保证虚拟队列
Z(t) 在时间平均上的队列长度是有限的,即可确保虚拟队列Z(t) 在时间平均上流入速率小于等于流出速率,从而满足时间平均上的功率约束式(5)。令
{{S}}(t) = [{Q_u}(t),Z(t)] 表示时隙t 的队列状态信息,依据Lyapunov Drift定理[18],定义李雅普诺夫函数(Lyapunov function)和单时隙的条件李雅普诺夫偏移(One-slot conditional Lyapunov drift)分别为L({{S}}(t)) = \left[\displaystyle\sum\nolimits_{u \in \cal{U}} {Q_u^2(t) + {Z^2}(t)} \right]/2 和\Delta ({{S}}(t)) = {\rm E}\{ L({{S}}(t \!+\! 1)) \!-\! L({{S}}(t))|{{S}}(t)\} 。随后,依据Lyapunov优化定理[18],优化问题\rm{P}1 的李雅普诺夫优化函数(Lyapunov drift-plus-penalty function)构建为\Delta ({{S}}(t)) - V\; {\rm E}\left\{ {\sum\limits_{u \in \cal{U}} {{r_u}} (t)|{{S}}(t)} \right\}, (12) 其上界可通过定理1给出。
定理1 假设
{{G}}(t) 在不同时隙上是独立同分布的,则对于任意的联合时延均衡和功率控制的资源管理方法,所有可能的{{S}}(t) 和任意的大于零的控制参数V\; ,优化问题P1的李雅普诺夫优化函数式(12)的上界为\begin{align} {F_{\rm upper}} =& {\rm E}\left\{ \sum\limits_{u \in \cal{U}} {({Q_u}(} t) - V\,){r_u}(t) - \sum\limits_{u \in \cal{U}} {{Q_u}} (t){R_u}(t)\right. \\ {\rm{}}& \left.+ \sum\limits_{u \in \cal{U}} Z (t){P_u}(t)|{{S}}(t) \right\} \!+ B + Z(t){P_{\rm{mean}}}\quad\quad \end{align} (13) 其中,
{B = } {\sum\limits_{u \in \cal{U}} {\frac{{{{(R_u^{\max })}^2} + {{(r_u^{\max })}^2}}}{2}} + \frac{{P_{\max }^2 - P_{\rm{mean}}^2}}{2}} (14) 证明 首先,对数据队列更新式(7)与虚拟队列更新式(11)分别在等式两边进行取平方、移位、累加等操作可得
\begin{align} {\rm{}}& \sum\limits_{u \in \cal{U}} {\frac{{Q_u^2(t + 1) - Q_u^2(t)}}{2}} \le \sum\limits_{u \in \cal{U}} {\frac{{R_u^2(t) + r_u^2(t)}}{2}} \\ {\rm{}}&\quad\quad - \sum\limits_{u \in \cal{U}} {{Q_u}} (t)({R_u}(t) - {r_u}(t)) \end{align} (15) \begin{align} {\rm{}}& \frac{{{Z^2}(t + 1) - {Z^2}(t)}}{2} \le \frac{{{{\left( {\displaystyle\sum\limits_{u \in \cal{U}} {{P_u}} (t)} \right)}^2} - P_{\rm{mean}}^2}}{2} \\ {\rm{}}& \quad\quad\ + Z(t)\left( {\sum\limits_{u \in \cal{U}} {{P_u}} (t) - {P_{\rm{mean}}}} \right) \end{align} (16) 其中,不等式符号源自于不等式
{(\max [Q - R,0] + r)^2} \le{Q^2} + {R^2} + {r^2} + 2Q(R - r) 。进一步,将不等式(15)和不等式(16)相加可得\begin{align} {\rm{}}& L({{S}}(t + 1)) - L({{S}}(t)) \\ {\rm{}}& \le \sum\limits_{u \in {\cal U}} {\frac{{R_u^2(t) + r_u^2(t)}}{2}} + \frac{{{{\left( {\displaystyle\sum\limits_{u \in {\cal U}} {{P_u}} (t)} \right)}^2} - P_{{\rm{mean}}}^2}}{2}\\ {\rm{}}&\quad+ \sum\limits_{u \in {\cal U}} {{Q_u}} (t){r_u}(t) - \left[ \sum\limits_{u \in {\cal U}} {{Q_u}} (t){R_u}(t)\right. \\ {\rm{}} & \quad\left.+ Z(t)\left( {\sum\limits_{u \in {\cal U}} {{P_u}} (t) - {P_{{\rm{mean}}}}} \right) \right] \end{align} (17) 给定
{{S}}(t) ,对不等式(17)两边同时取条件期望 并减去V\; {\rm E}\left\{ {\sum\limits_{u \in \cal{U}} {{r_u}} (t)|{{S}}(t)} \right\} 可得\begin{align} \Delta ({{S}}(t)) &- V\; {\rm E}\left\{ {\sum\limits_{u \in \cal{U}} {{r_u}} (t)|{{S}}(t)} \right\} \\ {\rm{}}& \le B + {\rm E}\left\{ {\sum\limits_{u \in \cal{U}} {({Q_u}(} t) - V){r_u}(t)|{{S}}(t)} \right\} \\ {\rm{}}& - {\rm E}\left\{ \left[ \sum\limits_{u \in \cal{U}} {{Q_u}} (t){R_u}(t)- Z(t)\right.\right. \\ {\rm{}}& \left.\left.\left( {\sum\limits_{u \in \cal{U}} {{P_u}} (t) - {P_{\rm{mean}}}} \right) \right]\Biggr|{{S}}(t) \right\} \end{align} (18) 其中,
{B}= {\displaystyle\sum\limits_{u \in \cal{U}} {\dfrac{{{{(R_u^{\max })}^2} + {{(r_u^{\max })}^2}}}{2}} + \dfrac{{P_{\max }^2 - P_{\rm{mean}}^2}}{2}} 。证毕
依据Min Drift-Plus-Penalty定理[18],对于给定的
{{S}}(t) ,优化问题P1可以转换为最小化上界函数式(13)的优化问题,并受限于瞬时约束式(3)、式(4)和式(6)。研究上界函数式(13)的结构可得:(1) 给定
{{S}}(t) ,该上界函数的最后2项在时隙t 内是常数;(2) 给定
{{S}}(t) ,最小化该上界函数的期望等同于根据当前的信道状态信息和队列状态信息的情况来最小化该期望内部的函数;(3) 给定
{{S}}(t) ,该上界函数中期望内部的函数可以分解为2个相互独立的函数并独立地进行最小化操作。具体地,最小化上界函数式(13)中期望内部的函数可独立地分解为:(a)最小化该期望中的第1项对应的时延均衡问题,该时延均衡问题依据各用户的数据队列长度对当前到达的数据进行接纳控制,从而有效地均衡数据传输的时延;(b)最小化该期望中的第2项对应的功率控制问题,该功率控制问题依据各用户的数据队列长度与信道条件建模功率控制对吞吐量的增益并维持关于功率消耗的虚拟队列Z(t) 的有限队列长度。3.1 时延均衡
最小化上界函数式(12)的期望中的第1项可建模为如下优化问题P2
\left. \begin{aligned} {{{\rm P}}2:} & {\mathop {\min }\limits_{_{r(t)}} } \quad{\:\sum\limits_{u \in {\cal U}} {({Q_u}(} t) - V){r_u}(t)}\\ {} & {{\rm{s}}{\rm{.t}}{\rm{.}}} \quad {{{式}}(6)} \end{aligned}\right\} (19) 优化问题P2为线性规划问题[19],其在时隙
t 的最优解{{{r}}^ * }(t) 为{{r}_u^ * (t)} { = {A_u}(t) \cdot {{{1}}_{\{ {Q_u}(t) < V\,\} }},\forall u \in \cal{U}} (20) 最优解
{{{r}}^ * }(t) 表明,调整控制参数V\; 可以限制数据队列的最大队列长度,从而达到均衡排队时延的目的。3.2 功率控制
在每个时隙
t 下,功率控制的决策是从信道状态信息{{G}}(t) 和队列状态信息{{S}}(t) 到发射功率向量{{P}}(t) 的映射。在两用户的场景下,最小化上界函数式(12)的期望中的第2项可建模为如下优化问题P3\begin{align} {\rm{}}& {{{\rm P}}3:} \\ {\rm{}}& {\mathop {\min }\limits_{_{{\hat{{P}}}(t)}} } \ Z(t)({P_l}(t) \!+\! {P_s}(t)) \\ {\rm{}}& \quad\quad- {Q_l}(t)w\tau {{\log }_2}\left( {1 \!+\! \frac{{{P_l}(t){g_l}(t)}}{{{\sigma ^2}}}} \right)\\ {\rm{}}{\rm{}}& \quad\quad { - {Q_s}(t)w\tau {{\log }_2}\left( {1 + \frac{{{P_s}(t){g_s}(t)}}{{{P_l}(t){g_s}(t) + {\sigma ^2}}}} \right)}\\ {\rm{}}& {{\rm{s}}{\rm{.t}}{\rm{.}}} \quad\quad\quad\quad {{{式}}(3),{{式}}(4)} \end{align} (21) 其中,
{\hat{{P}}}(t) = \{ {P_l}(t),{P_s}(t)\} 。需要注意的是,{R_u}(t) 的信干噪比中发射功率的相互耦合关系使得优化问题P3的目标函数为非凸函数。如定理2所示,本节分析了优化问题P3的KKT条件[19],并利用KKT条件的函数特性推导了优化问题P3的最优解的闭式表达式,极大地减少了功率控制方法的复杂度。定理2:如果优化问题P3取得了最优解
{\hat {{P}}^*}(t) ,则最优解{\hat {{P}}^*}(t) 必定为最优解集合\tilde {{P}}(t) 中的元素\begin{align} \tilde {{P}}(t) =& \left\{ \left(P_l^{(1)}(t),P_s^{(1)}(t)\right),\left(P_l^{(2)}(t),P_s^{(2)}(t)\right),\right.\\ {\rm{}}& \left.\left(P_l^{(3)}(t),P_s^{(3)}(t)\right)\right\} \end{align} (22) 其中,
P_l^{(1)}(t) = \frac{{({Q_s}(t){g_s}(t) - {Q_l}(t){g_l}(t)){\sigma ^2}}}{{({Q_l}(t) - {Q_s}(t)){g_l}(t){g_s}(t)}} \hspace{90pt} (23) \begin{align} P_s^{(1)}(t) =& \min \biggr\{ \frac{{w\tau {Q_s}(t)}}{{Z(t)}} - \frac{{{\sigma ^2}}}{{{g_s}(t)}} - P_l^{(1)}(t), \\ {\rm{}}& {P_{\max }} - P_l^{(1)}(t) \biggr\}\hspace{160pt} \end{align} (24) \begin{align} {\rm{}}&P_l^{(2)}(t) = \max \left\{ {0,\min \left\{ {\frac{{w\tau {Q_l}(t)}}{{Z(t)}} - \frac{{{\sigma ^2}}}{{{g_l}(t)}},{P_{\max }}} \right\}} \right\}\quad\\ {\rm{}}& \hspace{212pt}(25) \end{align} P_s^{(2)}(t) = 0 \hspace{183pt} (26) P_l^{(3)}(t) = 0 \hspace{183pt} (27) \begin{align} {\rm{}}& P_s^{(3)}(t) = \max \left\{ {0,\min \left\{ {\frac{{w\tau {Q_s}(t)}}{{Z(t)}} - \frac{{{\sigma ^2}}}{{{g_s}(t)}},{P_{\max }}} \right\}} \right\} \ \ \\ {\rm{}}& \hspace{211pt}(28) \end{align} 证明 依据KKT条件定义[19],优化问题P3的最优解满足KKT条件式(29)—式(33)
\begin{align} {\rm{}}& \frac{{{Q_l}(t)w\tau {g_l}(t)}}{{{P_l}(t){g_l}(t) + {\sigma ^2}}} - \frac{{{Q_s}(t)w\tau {g_s}(t)}}{{{P_l}(t){g_s}(t) + {\sigma ^2}}} \\ {\rm{}}& \quad+ \frac{{{Q_s}(t)w\tau {g_s}(t)}}{{({P_l}(t) + {P_s}(t)){g_s}(t) + {\sigma ^2}}}\! -\! Z(t) \!+\! {\lambda _l} \!-\! \mu = 0\quad\quad\quad\; \end{align} (29) \frac{{{Q_s}(t)w\tau {g_s}(t)}}{{({P_l}(t) + {P_s}(t)){g_s}(t) + {\sigma ^2}}} - Z(t) + {\lambda _s} - \mu = 0 \quad\quad\ (30) {\lambda _l}{P_l}(t) = 0 \hspace{180pt} (31) {\lambda _s}{P_s}(t) = 0 \hspace{180pt} (32) \mu ({P_l}(t) + {P_s}(t) - {P_{\max }}) = 0 \hspace{90pt} (33) 其中,
{\lambda _l} 与{\lambda _s} 的取值可分为以下3种情况:(1) 当
{\lambda _l} = {\lambda _s} = 0 时,优化问题P3的最优解满足条件式(34)—式(36)\begin{align} {\rm{}}& \frac{{{Q_l}(t)w\tau {g_l}(t)}}{{{P_l}(t){g_l}(t) + {\sigma ^2}}} - \frac{{{Q_s}(t)w\tau {g_s}(t)}}{{{P_l}(t){g_s}(t) + {\sigma ^2}}} \\ {\rm{}}& + \frac{{{Q_s}(t)w\tau {g_s}(t)}}{{({P_l}(t) + {P_s}(t)){g_s}(t) + {\sigma ^2}}} - Z(t) - \mu = 0 \end{align} (34) \frac{{{Q_s}(t)w\tau {g_s}(t)}}{{({P_l}(t) + {P_s}(t)){g_s}(t) + {\sigma ^2}}} - Z(t) - \mu = 0 \quad\ (35) \mu ({P_l}(t) + {P_s}(t) - {P_{\max }}) = 0 \hspace{65pt} (36) 求解式(34)—式(36)可得
P_l^{(1)}(t) = \frac{{({Q_s}(t){g_s}(t) - {Q_l}(t){g_l}(t)){\sigma ^2}}}{{({Q_l}(t) - {Q_s}(t)){g_l}(t){g_s}(t)}} \hspace{25pt} (37) \begin{align} P_s^{(1)}(t) =& \min \left\{ \frac{{w\tau {Q_s}(t)}}{{Z(t)}} - \frac{{{\sigma ^2}}}{{{g_s}(t)}} - P_l^{(1)}(t),\right.\\ {\rm{}}& {P_{\max }} - P_l^{(1)}(t) \biggr\} \end{align} (38) (2) 当
{\lambda _s} \ne 0 时,则优化问题P3的最优解满足P_s^{(2)}(t) = 0 且\frac{{{Q_l}(t)w\tau {g_l}(t)}}{{{P_l}(t){g_l}(t) + {\sigma ^2}}} - Z(t) + {\lambda _l} - \mu = 0 (39) {\lambda _l}{P_l}(t) = 0 \hspace{105pt} (40) \mu ({P_l}(t) - {P_{\max }}) = 0 \hspace{67pt} (41) 求解式(39)—式(41)可得
\begin{align} {\rm{}}&P_l^{(2)}(t) = \max \left\{ {0,\min \left\{ {\frac{{w\tau {Q_l}(t)}}{{Z(t)}} - \frac{{{\sigma ^2}}}{{{g_l}(t)}},{P_{\max }}} \right\}} \right\}\\ {\rm{}}& \hspace{212pt}(42) \end{align} (3) 当
{\lambda _l} \ne 0 时,则优化问题P3的最优解满足P_l^{(3)}(t) = 0 且\frac{{{Q_s}(t)w\tau {g_s}(t)}}{{{P_s}(t){g_s}(t) + {\sigma ^2}}} - Z(t) + {\lambda _s} - \mu = 0 (43) {\lambda _s}{P_s}(t) = 0 \hspace{107pt} (44) \mu ({P_s}(t) - {P_{\max }}) = 0 \hspace{72pt} (45) 求解式(43)—式(45)可得
\begin{align} {\rm{}}&P_s^{(3)}(t) = \max \left\{ {0,\min \left\{ {\frac{{w\tau {Q_s}(t)}}{{Z(t)}} - \frac{{{\sigma ^2}}}{{{g_s}(t)}},{P_{\max }}} \right\}} \right\}\\ {\rm{}}& \hspace{212pt}(46) \end{align} 综上,优化问题
{\rm P}3 的最优解必定属于最优解集合\tilde {{P}}(t) 的元素。 证毕4. 仿真结果与数值分析
依据Min Drift-Plus-Penalty定理[18],数据队列式(7)和虚拟队列式(11)是稳定的,从而满足了时间平均上的有限队列长度约束式(8)和功率约束式(5)。本节通过MATLAB仿真验证本文提出的最优时延均衡和功率控制的非正交多址接入方法(DEPC-NOMA)在网络吞吐量和数据队列长度上的性能。本文采用如下2种方法做性能对比:
(1) DEEP-NOMA:该方法的时延均衡方法与DEPC-NOMA方法相同。其次,该方法的功率控制采用均分的方式(Equal Power, EP),基站在每个时隙
t 给两个用户分配相同的发射功率,并保证满足功率约束。(2) DEPC-TDMA:该方法的时延均衡方法与DEPC-NOMA方法相同。其次,两用户通过时分多址接入(TDMA)的方式共享频率与功率资源,则该方法的功率控制的最优解
{\hat {{P}}^*}(t) 属于集合式(47)\begin{align} {\rm{}}&{\tilde {{P}}_{\rm TDMA}}(t) \!=\! \left\{ \left(P_l^{(2)}(t),P_s^{(2)}(t)),(P_l^{(3)}(t),P_s^{(3)}(t)\right)\right\} \\ {\rm{}}& \hspace{212pt}(47) \end{align} 4.1 仿真设置
考虑一个半径为250 m的圆形小区,基站位于中心位置,用户1和用户2分别随机分布在距离基站125 m和200 m的圆环上。信道带宽
w 为10 MHz。每个时隙长度\tau 为1 ms。基站的瞬时功率约束{P_{\max }} 与时间平均的功率约束{P_{\rm{mean}}} 分别为20 dBm与18 dBm。噪声功率谱密度{\sigma ^2} 为–174 dBm/Hz。每个时隙内的平均数据到达量为50 kbit/slot。路径损耗模型采用PL = 128.1 + 37.6{\log _2}d ,其中,路径距离d 单位为km。多径快衰落服从相互独立的均值为1的指数分布。阴影慢衰落模型采用标准方差为8 dB的独立对数正态分布。在仿真中,数值结果为50次拓扑生成且每个拓扑运行2000个时隙所获得的平均值结果。4.2 仿真结果
图1描述了参数V的取值范围为[1, 400]时平均数据队列长度与网络总吞吐量的权衡关系。在平均数据队列长度较小时,随着平均数据队列长度逐渐增加,用户有充足的缓存数据来保证网络传输机会得到高效的利用,从而网络总吞吐量迅速地上升。而在平均数据队列长度较大时,网络传输机会的利用趋于饱和状态,从而网络总吞吐量随着平均数据队列长度的增加而缓慢上升。此外,对比DEEP-NOMA方法和DEPC-TDMA方法,本文提出的DEPC-NOMA方法能够显著地提升网络吞吐量并降低排队时延。
图2和图3分别说明了各用户的吞吐量和平均数据队列长度与控制参数
V\; 的关系。各用户的吞吐量随着控制参数V\; 的增大而增大,但是各用户的平均数据队列长度及排队时延也随着控制参数V\; 的增大而增大。相对于DEPC-TDMA方法,DEPC-NOMA方法能够创造更多的传输机会,从而有效地提升用户的吞吐量性能,同时保持良好的排队时延性能。此外,在DEEP-NOMA方法中,由于其功率控制未考虑时延均衡的需求,虽然信道条件较好的用户1能够获得很高的吞吐量与很低的排队时延,但是信道条件较差的用户2却忍受着极低的吞吐量与极高的排队时延,用户间的公平性极差。在本文提出的DEPC-NOMA方法中,通过联合时延均衡与功率控制,虽然用户1的吞吐量与排队时延性能稍微下降,但是用户2的吞吐量与排队时延能够获得极大地性能提升。5. 结束语
针对采用非正交多址接入技术的两用户单小区网络,考虑信道衰落的随机性、业务到达的动态性以及控制变量的耦合性,本文提出了一种低复杂度的最优时延均衡和功率控制的资源管理方法(DEPC-NOMA),以期最大化网络总吞吐量,并满足数据队列稳定性与基站功率约束。仿真结果表明,本文提出的DEPC-NOMA方法能够显著地提升网络总吞吐量并均衡用户的排队时延。
-
表 1 仿真参数
采样频率 载频 通信带宽 扩频序列长度 48 kHz 3 kHz 2 kHz 15 表 2 仿真模拟的多径信道参数
路径 归一化振幅 相对延迟(ms) 角度(°) 1 1 0 0 2 0.900 3.167 22.020 3 0.850 8.563 –14.480 4 0.800 11.710 22.020 5 0.750 18.710 0 6 0.600 23.380 –14.480 表 3 多径信道参数
路径 幅度(10–4) 时延(s) 角度(°) 1 2.85714312 2.33333325 0.00000000 2 2.74721126 2.42670321 15.9453955 表 4 不同接收模式下MCSK调制的平均判决矩阵峰均比与误码率
调制方式MCSK 单阵元接收 阵列接收后同相叠加 阵列接收后空时处理 判决矩阵峰均比均值 3.0751 4.8466 5.0433 平均误码率 0.4300 0.2100 0.0900 -
[1] CHITRE M, SHAHABUDEEN S, FREITAG L, et al. Recent advances in underwater acoustic communications & networking[C]. OCEANS 2008, Quebec City, Canada, 2008. [2] ETTER P C, HAAS C H, and RAMANI D V. Advanced concepts for underwater acoustic channel modeling[C]. American Geophysical Union, Fall Meeting 2014, 2014. [3] YU Yang, ZHOU Feng, and QIAO Gang. M-ary code shift keying spread spectrum underwater acoustic communication[J]. Acta Physica Sinica, 2012, 61(23): 234301. doi: 10.7498/aps.61.234301 [4] YU Yang, ZHOU Feng, QIAO Qang, et al. Orthogonal M-ary code shift keying spread spectrum underwater acoustic communication[J]. Acta Physica Sinica, 2014, 62(3): 279–288. [5] YIN Yanling, ZHOU Feng, QIAO Gang, et al. Burst mode hybrid spread spectrum technology for covert acoustic communication[C]. 2013 OCEANS - San Diego, San Diego, USA, 2013: 1–8. doi: 0.23919/OCEANS.2013.6741030. [6] XU Xiaomei. Development and applications of underwater acoustic communication and networks[J]. Technical Acoustics, 2009, 28(6): 811–816. doi: 10.3969/j.issn1000-3630.2009.06.026 [7] LI Jianghui, LIAO Li, and ZAKHAROV Y V. Space-time cluster combining for UWA communications[C]. OCEANS 2016-Shanghai, Shanghai, China, 2016. [8] LIU Zhiqiang, YOO K, YANG T C, et al. Long-range double-differentially coded spread-spectrum acoustic communications with a towed array[J]. IEEE Journal of Oceanic Engineering, 2014, 39(3): 482–490. doi: 10.1109/JOE.2013.2264994 [9] ZHOU Feng, ZHANG Wenbo, QIAO Gang, et al. Novel spread spectrum based underwater acoustic communication technology for low signal-to-noise ratio environments[C]. International Conference on Intelligent Robotics and Applications, Shenyang, China, 2019. [10] BERNARD C, BOUVET P J, POTTIER A, et al. Multiuser chirp spread spectrum transmission in an underwater acoustic channel applied to an AUV fleet[J]. Sensors, 2020, 20(5): 1527. doi: 10.3390/s20051527 [11] QU Fengzhong, YANG Liuqing, and YANG T C. High reliability direct-sequence spread spectrum for underwater acoustic communications[C]. OCEANS 2009, Biloxi, USA, 2009. [12] ZHAI Lijie and DUAN Haisheng. A modified ISM estimation algorithm for direction of arrival (DOA) of wideband coherent signal[C]. 2018 4th International Conference on Education, Management and Information Technology (ICEMIT 2018), Boca Raton, USA, 2018. [13] TAGA F and SHIMOTAHIRA H. A novel spatial smoothing technique for the MUSIC algorithm[J]. IEICE Transactions on Communications, 1995, E78-B(11): 1513–1517. [14] FRIEDLANDER B. A sensitivity analysis of the MUSIC algorithm[J]. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1990, 38(10): 1740–1751. doi: 10.1109/29.60105 [15] SHI Yaowu, CHEN Miao, SHAN Zetao, et al. Spatial smoothing technique for coherent signal DOA estimation based on eigen space MUSIC algorithm[J]. Journal of Jilin University (Engineering and Technology Edition) , 2017, 47(1): 268–273. doi: 10.13229/j.cnki.jdxbgxb201701039 [16] GUL S, ZAIDI S S H, KHAN R, et al. Underwater acoustic channel modeling using BELLHOP ray tracing method[C]. 2017 14th International Bhurban Conference on Applied Sciences and Technology, Islamabad, Pakistan, 2017: 665–670. [17] RIES S. Digital time-delay beamforming with interpolated signals[J]. Signal Processing, 2004, 84(12): 2403–2423. doi: 10.1016/j.sigpro.2004.08.003 [18] LI Xiaoya, LIU Yuanyuan, ZHANG Rong, et al. Fractional delay compensation and it's FPGA implementation in multi antenna system[J]. Digital Communication, 2014, 41(2): 45–49,80. doi: 10.3969/j.issn.1005-3824.2014.02.011 期刊类型引用(18)
1. 寇子明,李腾宇,吴娟. 矿井提升机天轮智能润滑系统设计及控制策略. 煤炭学报. 2024(02): 1230-1239 . 百度学术
2. 崔胜胜,李汐,牟颖莹,李振. 间接接入式直流电能表异常计量数据识别算法. 微型电脑应用. 2024(07): 130-133 . 百度学术
3. 毛冬,张辰,陈又咏,刘永清,焦艳斌. 基于国产CPU环境的国产数据库历史数据迁移技术. 太赫兹科学与电子信息学报. 2024(10): 1154-1160 . 百度学术
4. 潘海霞,曹宁. 基于SDN的数据中心端口故障检测方法设计. 自动化与仪器仪表. 2023(02): 56-60 . 百度学术
5. 刘浪,时宏伟. 基于注意力机制的CNN-LSTM的ADS-B异常数据检测. 计算机系统应用. 2023(04): 94-103 . 百度学术
6. 卢宁. 基于加权广义匹配滤波联合SVDD的FOD检测算法. 现代雷达. 2023(05): 112-119 . 百度学术
7. 何佳佳,安大庆,叶美丽. 面向学生体质测量的数据异常可视化检测方法. 信息技术. 2023(06): 83-87+93 . 百度学术
8. 王鹏,董方正,张伟,汪克念,赵长啸. 基于TriLSTM-SVDD的ADS-B欺骗数据检测方法. 电光与控制. 2023(10): 77-81+119 . 百度学术
9. 李妮锶,林琳,姚成. ADS-B系统安全问题解决策略对比分析. 信息技术. 2022(03): 30-35+41 . 百度学术
10. 杨章勇,李欢. 工业以太网通信协议关键方法的优化与仿真. 计算机仿真. 2022(03): 377-380+395 . 百度学术
11. 符士侃,夏元轶,杜钰,石廷川. 基于概率主题模型的大数据平台隐私泄露自动检测方法. 自动化与仪器仪表. 2022(04): 115-118+123 . 百度学术
12. 曾雄飞. 基于粒子群算法优化BP神经网络的PID控制算法. 电子设计工程. 2022(11): 69-73+78 . 百度学术
13. 汤双霞. 一种毫米波雷达机场跑道异物检测算法. 激光与红外. 2022(06): 820-826 . 百度学术
14. 暴佳伟,田小平,刘宇娜,邹长宽,张雨晴. ADS-B安全问题研究综述. 现代防御技术. 2022(05): 28-35 . 百度学术
15. 李娟,李海瑛,边玲,刘秋红. 基于跨模态深度度量学习的时序数据异常检测. 计算机仿真. 2022(10): 533-537 . 百度学术
16. 刘明,张弘. AI交互终端异常数据入侵识别与仿真. 计算机仿真. 2022(11): 467-471 . 百度学术
17. 张维,杜兰. 一种集成式Beta过程最大间隔一类分类方法. 电子与信息学报. 2021(05): 1219-1227 . 本站查看
18. 郭峰. 远距离多信道光纤通信网络异常数据检测研究. 激光杂志. 2021(09): 98-103 . 百度学术
其他类型引用(13)
-