带有认知用户预留信道的双信道分配策略研究.pdf

第 卷第 期计算机应用与软件 年 月 带有认知用户预留信道的双信道分配策略研究赵媛向志宇（东北大学秦皇岛分校计算机与通信工程学院河北 秦皇岛 ）收稿日期：。国家自然科学基金项目（）。赵媛，讲师，主研领域：计算机网络性能评估与优化。向志宇，硕士生。摘要在传统的双信道认知无线网络频谱分配策略下，双信道上均可发生认知用户传输被授权用户抢占的情况，极大地影响到认知用户的传输性能。为了有效保证认知用户传输，提出一种带有认知用户预留信道的双信道分配策略，假设双信道中一条信道为认知用户所预留，在该信道上传输的认知用户不会被中断；另一条信道为传统的普通信道，授权用户能够中断正在使用该信道的认知用户的传输。通过建立一种带有两类服务台的双服务台马尔可夫排队模型，在 环境下进行实验，数值实验结果表明：较于传统双信道机制，所提出的带有认知用户预留信道的频谱策略能提高认知用户吞吐量，降低认知用户平均延迟时间，大幅提升认知用户综合传输性能。关键词认知无线网络预留信道马尔可夫链稳态概率分布中图分类号 文献标志码 ：（，），；，引言近些年，由于通信技术的访问量和数据量持续增加，频谱资源中能够有效分配给用户并能够满足用户需求的频谱数目已经开始短缺，由用户需求的多元化所导致的无线频谱技术性短缺的问题日渐明显 。为了解决这样的问题，当今的科学技术人员在频谱技术上投入了大量的精力和时间，认知无线电频谱管理技术成为关注热点之一 。国内外研究机构的研究结果和相关文件都显示了“利用率低”才是导致频谱资源匮乏的真正原因，各国第 期赵媛，等：带有认知用户预留信道的双信道分配策略研究 科学研究人员的研究重心也是如何合理分配频谱资源 。而目前主要通过“授权”的方式将这些频谱资源进行分配，这些有限的频谱资源的某些频段的使用权归某一些运营商所独有 。不同的频谱分配方法往往能够实现不同的效果，好的频谱分配方法往往能够带来更好的用户体验，提高频谱资源的利用率。认知无线网络中主要由两部分不同类型的用户所构成：授权用户（，）和认知用户（，），其中授权用户凭借自身独特的地位，享有高于认知用户的优先级。在传统通信中，为了确保授权用户的传输品质，往往会中断部分正在使用信道的认知用户的传输，即授权用户可以通过抢占的方式获得信道资源 。而认知用户需要感知频谱是否存在授权用户，机会式地使用未被授权用户占用的信道，并需要承担极大的风险 。授权用户到达的随机性往往会对认知用户造成显著的延迟，这使得认知用户的服务质量大大降低，尤其是对于那些即将传输完成的认知用户来说，情况更为糟糕 。近些年来，研究人员为提升认知用户的传输质量展开了大量研究。关于传输功率控制方面，文献 以最大化认知用户平均总和速率为目的，研究了多频带下的认知用户最佳频谱接入控制和功率控制，基于泊松点过程模型，得到认知用户中断率以及平均总和速率指标图，最后给出了获得最大认知用户平均总和速率的频谱接入控制算法和功率控制算法。文献 提出了一种新的多级功率分配策略，认知用户根据授权用户的状态选择等待或以恒定功率进行传输，允许认知用户根据设计的方式选择不同的功率，相较于传统策略，该策略能够提升认知用户的吞吐量。文献 提出一种网络基站节能策略，以动态调配频谱资源的方式为基础，结合休眠模式和基站激活活动，建立起一个带有休眠延迟以及启动过程的多重工作休假排队模型。给出了认知用户平均延迟时间和相关的系统节能率的数值表达式，通过实验验证该策略的可行性，实现低能耗与低认知用户延迟时间两者间的协调。文献 研究了在保持认知用户对授权用户的干扰在一定阈值之下，通过缩短传输时间来提高使用物理层网络编码的认知用户的吞吐量，进而最大限度提升认知无线网络的容量。文献 基于 访问原则，提出了一种用于多信道的认知无线网络的动态信道访问策略，考虑信道组合、频谱自适应、受限信道的占用，介绍了一种允许授权用户和认知用户共同访问部分信道的模式。与文献 不同，本文基于 访问原则，提出一种带有认知用户预留信道的双信道频谱分配策略。该策略仍以保障授权用户的通信质量为前提，对传统的双信道机制改进。假设其中一条信道为认知用户所预留，在该信道上传输的认知用户不会被中断；另一条信道为传统的普通信道，授权用户能够中断正在使用该信道的认知用户的传输。在系统缓存有空位的情况下，被中断的认知用户返回缓存等待。通过建立系统模型并进行实验，与传统双信道策略进行性能对比，验证了所提出的带有认知用户预留信道的双信道分配策略的有效性。系统模型 带有认知用户预留信道的双信道分配策略如图 所示，假设系统中有两条信道，每条信道一次只能服务一个 或者一个 ，在同一时隙下每种用户最多只能到达一个，为 设置大小为 的缓存队列。两条信道中，一条为认知用户预留，称之为预留信道，在该信道上传输的 不会被 所中断，一直传输直到完成离开系统；另一条为普通信道，在该信道上传输的 数据包需要感知是否有新到达的 数据包，若检测到有新到达的 数据包，则在该信道传输的 将会被新到达的 中断。在缓存有空位的情况下，被中断的 将会被调入缓存，按排队顺序等待，当有空闲信道时才能重新进行传输；若此时缓存已满，则传输中断，该 掉包，新到达的 将获得该信道的使用权。在两条信道均空闲时，优先接入普通信道进行传输，优先接入预留信道进行传输。图 带有认知用户预留信道的双信道分配策略机制 计算机应用与软件 年为提升系统中认知用户综合传输性能，设立系统自我检测机制。当用户数据包完成传输离开系统时，系统就会分析此时信道的使用状态。一旦发现 数据包在普通信道上传输而预留信道空闲的状态，便会将这个 数据包从普通信道调度到预留信道，调度完成之后再考虑其他数据包的接入请求。两类服务台的双服务台排队模型建立将双信道抽象为双服务台，其中：普通信道抽象为普通服务台；预留信道抽象为预留服务台。以带有认知用户预留信道的双信道分配策略为基础，基于早到离散时间排队系统，建立一个带有两类服务台的排队模型。设授权用户和认知用户的到达分别遵守参数（）和（）的几何分布，其中：代表授权用户数据包到达率；代表认知用户数据包到达率。设授权用户和认知用户的服务分别遵守参数（）和（）的几何分布，其中：代表授权用户数据包服务率；代表认知用户数据包服务率。令 （）（，），（）（，），其中：表示系统中用户数据包的总数；表示信道的 种不同使用状态，共有 种情况，分别用 、表示。当 时，表示信道上无 数据包，即状态（，）。若 ，即状态（，）表示系统中没有用户数据包；若 ，则表示系统中共有 个用户数据包，无 数据包，这 个用户数据包均为 数据包，特别地当 时，即状态（，）表示存在一个 数据包在预留信道传输（根据带有认知用户预留信道频谱分配策略中的自我检测机制，系统中不存在仅有一个 数据包在普通信道传输的情况）。当 时，表示信道上有 个 数据包，这个 数据包正在普通信道上传输，即状态（，）。若 ，即状态（，）表示系统中共有 个用户数据包，这个数据包是 数据包，这个 数据包在普通信道上传输；若 时则表示系统中共有 个用户数据包（个 数据包，个 数据包），其中一个 数据包在普通信道上传输，一个 数据包在预留信道上传输，剩余 个 数据包在缓存等待。当 时，表示信道上有 个 数据包，这个 数据包在预留信道上传输，即状态（，）。若 ，即状态（，）表示系统中共有 个用户数据包，这个数据包是 数据包，这个 数据包在预留信道上传输；若 则表示系统中共有 个用户数据包（个 数据包，个 数据包），其中有一个 数据包在预留信道上传输，一个 数据包在普通信道上传输，剩余 个 数据包在缓存等待。当 时，表示信道上有 个 数据包，即状态（，）。当 ，表示系统中共有 个用户数据包（个 数据包，个 数据包），其中：个 数据包正占用两条信道；个 数据包在缓存等待。因此，（），（）：）构成了一个状态空间如式（）的二维的马尔可夫链。（，）（，）（，）（，）（，）（，）（，）（，）：（）系统一步转移概率矩阵记 为二维马尔可夫链（），（）：）的一步转移概率矩阵，表示系统由水平 经过一步转移达到水平 的转移概率子矩阵，故 可以通过子矩阵表达为如下形式。，（）下面详细给出各个非零子矩阵 ，的分析过程：，表示在该一步转移中，系统水平保持在状态 无改变，表示在该一步转移中，系统水平从状态 跳转到了状态 ，表示在该一步转移中，系统水平从状态 跳转到了状态 。其形式如下：，（）（），（，）（），（，）（）同样 ，表示在该一步转移中，系统水平由状态跳转到了状态 ，表示在该一步转移中，系统水平保持状态 不变，表示在该一步转移中，系统水平由状态 跳转到状态 ，表示在该一步转移中，系统水平由状态 跳转到状态 ，其具体形式分别如下：，（）第 期赵媛，等：带有认知用户预留信道的双信道分配策略研究 ，（）（）（），（）（）（），（）类比上述分析，可以得到 ，、，、，、，、，的具体形式分别如下：，（），（）（）（）（）（）（），（）（）其中：（），（）（）（）（）（），（），（）其中：（）（）（），（），（）类比分析得到 ，、，、，的具体形式如下：，（），（）（）（）（）（）（）（），（）通过分析可以发现规律，当缓存容量 时：有 ，对于水平，当 时：，：当 时：，；当 时：，；特别地，当缓存容量 或 时，可类比得到其对应矩阵，这里不再详细赘述。定义该二维连续时间马尔可夫链的平稳概率分布，为：，（）；（）：，因此，系统所处的稳态概率分布 就可以表示成为：（，）（）由平衡方程 和归一化条件 可以解得系统的稳态概率分布，其中 是一个全 的列向量。系统性能指标表达式和数值实验 系统性能指标数值表达式认知用户请求接入系统，但被系统拒绝的非主动 计算机应用与软件 年离开系统的现象即为认知用户的阻塞。在一个时隙下发生了阻塞情况的 的总个数便是阻塞率。认知用户阻塞率的表达式为：，（），（，）（），（）（）认知用户中断率是指在一个时隙下，被新到达的 所中断的 总数目。其表达式为：（，）（）认知用户吞吐率能够很好地反映出系统中认知用户的传输质量，它是指在一个时隙下获得信道使用权并且完成了数据传送的 总数目。其表达式为：（）式中：，表示一个时隙下，被系统中断并且因缓存占满而强制离开系统的 总数目。认知用户平均延迟时间表示 从接入系统到离开系统所经过的平均时间间隔。其在数值上等于 数据包在缓存队列中的平均等待时间以及在信道上的平均使用时间之和。该性能指标的表达式为：，（）（，）（），（）数值实验基于上述性能指标表达式，通过 进行数值实验得到了各项系统性能指标随缓存容量的变化趋势图。实验中定值参数设置为：到达率 ，到达率 ，服务率 。此外，为研究授权用户对认知用户的影响，设置 服务率的变化范围为（，），设置 缓存容量 （，）。为了更好地分析所提出的预留信道机制下认知用户的传输性能，数值实验中加入普通双信道机制进行对比。如图 所示，认知用户的缓存容量 越大，其阻塞率 就越低。这是因为只有当缓存占满时才会发生阻塞，而缓存容量越大，系统中可以容纳的认知用户数目就越多，缓存占满的可能性就越低，认知用户的阻塞率就越低。在同样的缓存容量 下，认知用户的阻塞率 随着授权用户服务率 增大而降低，这是因为授权用户的服务率越大，系统中授权用户的传输就能更快完成，从而将信道资源更多地留给认知用户使用，认知用户占满缓存的可能性就更低，因此认知用户的阻塞率就更低。在同样的授权用户服务率 和同样缓存容量 下，带有预留信道的双信道机制的认知用户阻塞率 低于普通双信道机制，这是因为在预留信道机制中，预留信道上传输的认知用户不会受新到达的授权用户所影响，从而在相同时间内能够有更多的认知用户完成传输，降低了缓存占满的可能性，所以认知用户的阻塞率也更低。图 认知用户阻塞率变化如图 所示，随着为认知用户设置的缓存容量 增大，认知用户的中断率 呈现出增大的趋势。由于中断是指新到达的授权用户抢占在信道上传输的认知用户的信道使用权，迫使认知用户中止传输的现象。而缓存容量越大，系统中允许容纳的认知用户数目越多，缓存中排队等待的认知用户数目就越多，系统中一旦有信道空闲下来，就会从缓存中调度一个认知用户使用该信道，信道由认知用户占据的可能性增加了。又由于认知用户占用信道正是中断发生的前提条件，因此认知用户发生中断的可能性也相应增加。在同一缓存容量 下，认知用户的中断率伴随授权用户的服务率 增加而增加，这是因为授权用户的服务率越高，系统中授权用户的传输就能更快完成，相同时间内接入信道进行传输的认知用户数目就越多，信道上可能被授权用户中断的认知用户数目也就越多，阻塞率也就更高。在同样的授权用户服务率 和同样缓存容量 下，预留信道机制的认知用户中断率 比普通双信道机制更低，这是因为在预留信道机制中，预留信道上传输的认知用户不会被新到达的授权用户中断，只有当其完成传输后才会离开系统，而普通双信道机制中两条信道上传输的认知用户都可能被中断，故预留信道机制中认知用户的中断率更低。书书书第 期赵媛，等：带有认知用户预留信道的双信道分配策略研究 图 认知用户中断率变化趋势如图 所示，认知用户的吞吐率 随着为认知用户设置的缓存容量 的增加而呈上升趋势，这是因为缓存容量越大，系统能够接纳的认知用户数就越多，系统中一旦有信道空闲下来，就会从缓存中调度一个认知用户使用该信道，相同时间内占用信道进行传输的认知用户数目增多，故其吞吐率也增大。在同样缓存容量 下，认知用户的吞吐率 会随着授权用户的服务率 的增大而增大，这是因为授权用户服务率越高，相同时间内完成传输的授权用户也就越多，进而能让更多的认知用户接入信道进行传输，认知用户的吞吐率就更高。在同样的授权用户服务率 和同样缓存容量 下，带有预留信道的双信道机制的认知用户吞吐率 比普通双信道机制更高，这是因为在预留信道机制中，预留信道上传输的认知用户不会被中断，接入信道后能够持续传输直到传输完成离开系统，其综合传输效率提高，故吞吐率更大。图 认知用户吞吐率变化趋势如图 所示，认知用户平均延迟时间 随着为认知用户设置的缓存容量 的增大而呈上升趋势，这是因为系统中缓存容量越大，允许接入系统排队等待的认知用户数目就越多，因此认知用户的平均时延就越大。在同样缓存容量 下，认知用户平均延迟时间 随着授权用户的服务率 的增大而减小，这是由于授权用户的服务率越大，相同时间内完成传输的授权用户数目越多，进而能让更多的认知用户接入信道进行传输，认知用户排队队长就越短，从而平均延迟时间更低。在同样的授权用户服务率 和同样缓存容量 下，带有预留信道的双信道机制的认知用户平均延迟时间 比普通均可抢占的双信道机制的更低。因本文研究的带有认知用户预留信道的双信道频谱分配策略中，认知用户的综合传输质量更高，缓存中排队等待的认知用户数目更少，故其平均延迟时间更低。图 认知用户平均延迟时间变化趋势 系统性能优化考虑到认知用户缓存容量 越大，其吞吐率 就越大，这个情况是希望看到的，然而随着缓存容量 的增大，其平均延迟时间 也会随之增大，这并不是研究所希望看到的。因此，折中吞吐率 与认知用户平均延迟时间 两项系统性能指标，构造如下系统收益函数：（）（）式中：表示一个 成功传输所获得的系统收益；表示每单位平均延迟时间所消耗的系统收益。设置 ，根据式（）可以得到最佳缓存容量表达式如下：（）（）如图 所示，系统收益 先会随着缓存容量 的增大而增大，但是随着缓存容量继续增大，系统收益会 计算机应用与软件 年慢慢下降。这是因为，在上升阶段，影响系统收益的主要因子为认知用户吞吐率 ，其对系统收益的影响大于平均延迟时间 。在下降阶段，影响系统收益的主要因子为认知用户平均延迟时间 ，其对系统收益的影响大于认知用户吞吐率 。在同样的授权用户服务率 和同样缓存容量 下，带有预留信道的双信道机制的认知用户收益 比普通均可抢占的双信道机制的认知用户收益 更高。图 认知用户收益变化趋势表 展示了不同授权用户服务率下，预留信道机制中各最优认知用户缓存容量。可以看出，不同授权用户的服务率对应有不同的最优认知用户缓存容量。观察发现，授权用户服务率越大，其最优缓存容量越大，最大系统收益也越大。原因可能是授权用户服务率越大，授权用户的传输就能更快完成，允许接入信道的认知用户数目就更多，认知用户的平均延迟时间也就更小，允许设置的缓存容量就可以更大，同时认知用户的吞吐率增加，故最大系统收益也就更大。表 预留信道机制中各授权用户服务率下最大系统收益认知用户的服务率 最优认知用户缓存容量 认知用户最大系统收益 表 展示了不同授权用户服务率下，普通双信道机制中各最优认知用户缓存容量。对比表 和表 可以看出，在同样授权用户服务率 下，带有预留信道的双信道机制的最大系统收益更大。即带有预留信道的双信道机制关于系统收益的认知用户性能更高。表 普通双信道机制中各授权用户服务率下最大系统收益认知用户的服务率 最优认知用户缓存容量 认知用户最大系统收益 结语为了提高认知用户的综合传输性能，本文提出一种带有认知用户预留信道的双信道频谱分配策略。通过建立一种带有两类服务台的排队模型，在 上进行数值实验，结合数值实验结果得到结论：带有认知用户预留信道的双信道频谱分配策略能够显著降低认知用户阻塞率、认知用户中断率和认知用户平均延迟时间，提高认知用户吞吐率以及相同条件下的系统收益。因此带有认知用户预留信道的双信道频谱分配策略能够更好地提升认知用户的传输质量，保证认知用户的传输连续性。参考文献张繤，刘燕 关于认知无线电技术在卫星通信中应用的探讨 数字通信世界，（）：，：刘鹏，张国翊，舒放，等 基于图论的认知无线网络频谱动态分配 电讯技术，（）：张勇，滕颖蕾，宋梅 认知无线电与认知网络 北京：北京邮电大学出版社，：，：，（）：，：（下转第 页）第 期侯艳丽，等：通信测距复合系统中一种改进的时延估计算法 图 接收信号经过内部序列相关器结果在表 的基础上，根据图 仿真结果可知，复合系统传输的内部序列编号依次为 、，对应的 位二进制通信数据为 ，与发射端生成的通信数据结果一致，说明通信数据恢复正确。结语本文提出一种基于改进的广义互相关函数算法的通信测距复合系统，将相关函数做指数运算，在频域内给予一定的加权，然后把经过傅里叶逆变换得到的相关函数做高次方运算，最后进行时延估计，有效地减少了噪声的影响，增大了主峰和次峰的相对值。通过 仿真结果可以看出，该复合系统能够正确地恢复出通信数据，同时完成测距任务，且在低信噪比下的测距误差较小，具有更好的时延估计效果。参考文献 ，：张宇 基于互相关的无源时差定位研究 兰州：兰州交通大学，王慧楠 飞行器群通信和相对定位一体化方法研究 西安：西安电子科技大学，（）：滕幼平 复合系统序列选取和 技术的研究 哈尔滨：哈尔滨工程大学，李一兵，伊立峰，叶方 通信测距复合系统中 估计方法的研究 黑龙江大学自然科学学报，（）：宋颖 通信测距复合系统中关键技术的研究 西安：西安电子科技大学，（）：钱隆彦，陈卫松，肖梦迪 基于广义二次互相关的低信噪比信号时延估计 无线电通信技术，（）：伊立峰 通信测距复合系统中 技术的研究 哈尔滨：哈尔滨工程大学，朱超，屈晓旭，娄景艺 基于广义互相关的时延估计算法研究 通信技术，（）：茅惠达，张玲华 声源定位中广义互相关时延估计算法的研究 计算机工程与应用，（）：齐小刚，袁列萍，刘立芳 奇异值分解的 加权广义互相关时延估计 信号处理，（）：胡小锋，刘卫东，王雷，等 广义互相关的电晕放电辐射信号时延估计方法 强激光与粒子束，（）：胡章芳，乐聪聪，张毅，等 混响环境下基于分频的广义互相关时延估计算法 计算机工程，（）：，：严天峰，张宇，赵亚楠，等 基于改进二次相关算法的 时延估计 测控技术，（）：（上接第 页），（）：，（）：王开宇，杨蕊，袁嵩，等 认知无线电网络的节能策略及带有激活过程的性能优化 小型微型计算机系统，（）：，（）：，：，（）：