Page 27 - 网络电信2022年2月刊

步骤8:如果V ab >0,a,b=1,2,…,n,那么转至步骤6,如果V ab <
图2 策略控制计费情况下网元与OCS系统的交互方式示意 根据表１可知，平均信噪比不断增加，应用本方法前后得
0,a,b=1,2,…,n,那么使 V bk =V ab -V ak ,b=1,2,…,n,转至步骤1。 到的无线光通信网络最大归一化吞吐量均有所提升，应用本方
改进的匈牙利算法主要分为两个部分,一部分是根据更换 法后得到的无线光通信网络最大归一化吞吐量明显高于应用本
矩阵内的行与列将零元素排列在对角线上;另一部分是检验最优 方法前得到的无线光通信网络最大归一化吞吐量；当平均信噪
解,在整个V aa =0的情况下,表示分配问题获取最优解。 比超过－２0dＢ时，应用本方法后得到的无线光通信网络最大
2）基于改进的匈牙利算法的最优信道选择方法 归一化吞吐量提升幅度渐渐平稳，最后维持在一个固定值，原
利用改进的匈牙利算法解决无线光通信网络多用户多信道 因是平均信噪比的不断增加，虚警概率接近零，导致平均信噪
情况下感知信道分配问题,可降低无线光通信网络的最优信道选 比增加到一定程度后，次用户可得到的无线光通信网络最大吞
择方法的复杂性,避免出现随机性的现象,具体步骤如下: 吐量可维持稳定，那么矩阵Ａ Ｋ，Ｎ 内的元素全部一致。实验证
步骤1:根据检测时间最优化方案,检测Q个无线光通信网络 明：应用本方法后能够确保整个次用户无线光通信网络最大归
得到的最大吞吐量是由B个次用户预测获取的最大吞吐量,其中 一化吞吐量维持稳定。
B≤Q,依据获取的最大吞吐量组建最大吞吐量矩阵 A B,Q 。 不同无线光通信网络信道数量情况下，应用本方法前后整
步骤2:由求解最小分配问题替代求解最大分配问题,具体方 个次用户无线光通信网络最大归一化吞吐量的对比结果如表２
法是使V成为AB,Q内的最大值,将整个R ij 转换成 V-R ij 。 所示。
步骤3:各行(列)减掉本行(列)的最小值。
表２ 不同信道数量时最大归一化吞吐量对比结果
步骤4:利用最少的直线覆盖矩阵内的整个零元素,设利用l
条直线覆盖矩阵内的整个零元素,如果l<B,则设置没有被覆盖元
素内的最小值是m,各个没有被覆盖元素均减掉m,在两条直线交
叉的元素中加上m,重复步骤4;如果l=B,继续步骤5。
步骤5:从第一行开始按照从上至下的顺序执行分配。在本
行内仅存在一个零元素的情况下,表示这个信道被分配到零元素
的次用户,分配完成后马上删掉本行本列;如果未能完成B个分
配,同时各行元素内超过1个零元素,那么按照零元素由少到多的
列执行分配。反复操作行与列的分配,以执行了大量的唯一分配
为止,如果还是不符合条件,那么随机分配一个零元素。

二、实验分析
以某省某通信公司的无线光通信系统为实验对象,利用
MATLAB环境仿真分析本方法的有效性。设该无线光通信系统内
主用户信号属于复值BPSK(Bi-nary Phase Shift Keying,二进
制相移键控)调制信号;f u 是带宽;f s 是抽样频率;f s =f u ,即抽样
频率与主用户信号的带宽相同;N=τf s 是抽样次数;无线光通信
网络的信道属于瑞利衰落信道,参数μ的指数分布是接收端信噪
比服从均值,参数 ;检测周期是50ms;次用户传输业务时长
t∈[5,40] ;各个信道最大传输速率一致都是1Mbit/s。
在不同平均信噪比情况下,应用本方法前后整个次用户无线
根据表２可知，随着不同无线光通信网络信道数量的不断
光通信网络最大归一化吞吐量的对比结果如表1所示。
增加，应用本方法前后得到的无线光通信网络最大归一化吞吐
量均有所提升，应用本方法前得到的无线光通信网络最大归一
表１ 不同平均信噪比时最大归一化吞吐量对比结果 化吞吐量变化较小，应用本方法后得到的无线光通信网络最大
归一化吞吐量明显高于应用本方法前得到的无线光通信网络最
大归一化吞吐量；当无线光通信网络信道数量大于１４个时，
应用本方法后得到的无线光通信网络最大归一化吞吐量提升幅
度渐渐变小，无线光通信网络信道数量越多，无线光通信网络
最大归一化吞吐量越大。实验证明：应用本方法后能够提升整
个次用户无线光通信网络最大归一化吞吐量，且信道数量越
多，无线光通信网络最大归一化吞吐量越大。
不同次用户检测时间情况下，应用本方法前后整个次用户
无线光通信网络最大归一化吞吐量的对比结果如表３所示。

网络电信 二零二一年一、二月 57