Professional Documents
Culture Documents
基于 MIMD 的动态频谱接入方案
周来秀,邓曙光,胡赛纯,杨 冰
(湖南城市学院物理与电信工程系,益阳 413000)
摘 要:针对基于退让机制(BCM)的频谱接入方案存在的不足,提出一种基于干扰最小化、需求最大化(MIMD)的动态频谱接入方案,给
出相应的 MIMD 动态频谱接入算法(MIMD-DSA)。使感知用户(CU)通过学习以往频段的接入经验来选择候选频段,在主用户出现时通过
MIMD-DSA 算法切换到这些频段。仿真和分析结果表明,与 BCM 方案相比,该方案能进一步提高频谱利用率。
关键词:感知无线电;频谱接入;马尔可夫理论;干扰最小化与需求最大化
【Abstract】Aiming at the deficiencies in the spectrum access scheme which is on the basis of the system of concession mechanism(BCM), this
paper proposes a new dynamic one which is based on Minimizing Interference and Maximizing Demand(MIMD), and gives out the corresponding
MIMD and Dynamic Spectrum Access(MIMD-DSA) algorithm. The proposed algorithm makes the cognitive user can select candidate access
spectrum through the study of former spectrum access experience, and when the primary user appears, the cognitive user will handoff to these
candidate spectrums through MIMD-DSA algorithm. Simulation and analysis results show that this scheme can further improve the efficiency of
spectrum compared with the BCM scheme.
【Key words】Cognitive Radio(CR); spectrum access; Markov theory; Minimizing Interference and Maximizing Demand(MIMD)
1 概述 2 系统模型
在无线通信系统中,如何有效利用频谱资源,以供更多 考虑一个由 PU 和 CU 构成的无线网络,两者处在同一
的用户接入有限的频谱,是该领域的热点问题。感知无线电 区域,并且使用同一频带。PU 具有最高频谱使用优先权,即
(Cognitive Radio, CR)[1-2]技术能有效解决这一问题。它能依靠 可长期使用其授权频带。该系统允许 CU 在不影响 PU 的情
人工智能的支持,感知无线通信环境,根据一定的学习和决 况下,机会接入 PU 暂时没用的授权频带,但当 PU 想再使用
策算法,实时地、自适应地改变系统工作参数,动态地检测 这些频带时,CU 就主动撤出,为保持正常的通信,则再次
和有效地利用空闲频谱。 寻找适宜的空闲频带。
在利用 CR 技术的无线通信系统中,感知用户(CU)通过 本文将 CU 可感知的频谱范围利用 OFDM 技术分成 M 个
使用主用户(PU)临时没有使用的频段(频谱空穴 [2])来提高频 正交的主频带,每个主频带又分成多个正交的子频带,以减
谱利用率。由于在 CU 通信过程中 PU 随时可能出现,一旦 小用户之间的干扰。假设系统中的整个频段被 2 个 PU 分成
PU 出现,CU 就必须立刻退出该信道。为保证 CU 的 QoS, A1 和 A2 2 个主频带,每个主频带又分成 4 个正交的子频带,
必须采用合理的机制来实现无缝切换(handoff)。文献[3]研究 CU 与 PU 交叉共享(overlay sharing)频谱资源,并且 CU 采用
CU 接入授权系统的模型,在模型中 CU 借用了 PU 暂时没有 独占的方式占用子频带,即同一子频带不允许 2 个 CU 占用,
使用的频段,提高了频谱利用率,但当 CU 通信频段的 PU CR 系统的信道模型如图 1 所示。
出现时,CU 没有切换到其他可用频段,没有最大限度地提
高频谱利用率。本文将文献[3]中 CU 接入授权系统的机制简
称为基于退让机制(Based on Concession Mechanism, BCM)的
频谱接入方案。
针对 BCM 方案仍有进一步提高频谱利用率空间这一特
图1 CR 系统信道模型
点,本文提出一种基于干扰最小化、需求最大化(Minimizing
Interference and Maximizing Demand, MIMD)的动态频谱接入 基金项目:湖南省自然科学基金资助项目(07JJ6120);湖南省建设厅
方案,该方案通过学习以往频段接入经验,选择平时成功接 科技计划基金资助项目(湘建科[2007]425 号);湖南省教育厅科研基
入率最大的可用频段作为候选接入频段。在 PU 出现时,CU 金资助项目(07C189);湖南城市学院科技计划基金资助项目(07C022)
通过 MIMD-DSA 算法切换到这些候选频段,以进一步提高 作者简介:周来秀(1969-),女,讲师、硕士,主研方向:无线通信,
频谱利用率,同时也能更好地满足 CU 的 QoS 性能。本文利 频谱接入技术;邓曙光,教授、博士研究生;胡赛纯,讲师、硕士;
用马尔可夫(Markov)理论建立 CU 接入授权频段模型,以分 杨 冰,助教、学士
析该方案的性能。 收稿日期:2008-09-21 E-mail:xiu199311@126.com
—101—
3 基于 MIMD 的动态频谱接入方案 功接入率 Pk 来选择,成功接入率越高,则下次选择该频段的
3.1 方案描述 概率越高,此时可用成功接入率近似表示其状态转移概率,
方案的思想是:CU 选择一个最佳空闲频段接入。如果 则其决策规则为
CU 正在进行通信的频段有 PU 出现,在该频段通信的 CU 切 di = { f ∈ F \ f n | p = max( pk ), n, k = 1, 2, 3} (3)
换到其他可用频段上继续通信,实现需求最大化,其目的是 其中,Pk 为用户转移到频段 fk 的转移概率。式(2)表示选择除
使频谱接入用户数达到最大化。同时采取全局最优策略:每 fn 以外,且转移概率最大的频谱空穴 fk 接入。CU 为切换到某
个 CU 在接入频谱时,既要考虑对自己有利的接入策略,也 一频段可能要经历多步转移,这样会增加切换时延,为减少
要考虑到自身行为对其他 CU 的影响,即不与其他 CU 碰撞, 切换时延,可利用在某状态平时成功接入率的大小来决定是
以实现干扰最小化。考虑 2 个感知用户 CU1 和 CU2 的接入情 否接入,原则是选择平时成功接入率大的状态作为 Markov
况,CU1 和 CU2 分别占用主频带 A1 和 A2 的一个子频带,当 链的转移状态。假设到各频段的转移概率相等,则模型的
检测到 A2 的 PU 出现时,只有 CU2 须重新配置子信道。在这 Markov 转移矩阵 P 为
种情况下,CU2 就出现了被迫中断状态。CU2 即时通过本文 ( f1, f1) ( f1, f2 ) ( f2 , f1) ( f2 , f2 ) ( f1, f3 ) ( f3 , f1) ( f2 , f3 ) ( f3, f2 ) ( f3, f3 )
提出的 MIMD-DSA 算法从可用频段{F2, F3, F4}中选择一个最 ( f1, f1) ⎡0.00 0.25 0.25 0.00 0.25 0.25 0.00 0.00 0.00 ⎤
⎢ ⎥
( f1, f2 ) ⎢0.00 1.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 ⎥
优可用频带接入。如图 2 所示是 CU2 频谱切换过程。
( f2 , f1) ⎢0.00 0.00 1.00 0.00 0.00 0.00 0.00 0.00 0.00 ⎥
⎢ ⎥
( f2 , f2 ) ⎢0.00 0.25 0.25 0.00 0.00 0.00 0.25 0.25 0.00 ⎥
⎢ 0.00 ⎥ (4)
P= ( f1, f3) ⎢0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00
⎥
( f3, f1) ⎢0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 0.00 ⎥
⎢ ⎥
( f2 , f3 ) ⎢0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 0.00 ⎥
( f3, f2 ) ⎢0.00 0.00 0.00 0.00 0.00 0.00 0.00 1.00 0.00 ⎥
⎢ ⎥
( f3, f3 ) ⎣⎢0.00 0.00 0.00 0.00 0.25 0.25 0.25 0.25 0.00 ⎦⎥
信息建立频谱使用预测模型来及早主动调度。建立 CU 频谱
接入模型(N, A, {ui}, {di})。其中,N 表示感知用户集合; f 2 , f1 f1 , f 2 f2 , f3
A 表示 CU 行为空间;ui 表示效用函数;di 表示决策规则。
考虑 2 个 CU 的情况,设可用频谱空穴为 F{f1, f2, f3},
假设 CU 在寻找一个理想信道时,执行最简单的决策规则: f 3 , f1 f3 , f3 f3 , f2
CU 随机选择可用信道接入,如果检测到干扰信号,马上切
换到其他信道。此时感知网络系统模型可表示为:感知用户 图3 CU 频谱切换时的状态转移过程
N={1, 2},A={ai,j|ai,j=(fn, f-n), i, j=1, 2, n=1, 2, 3}为 CU 行为空
适用于 CU 频谱接入决策,即决策选择具体频段。为求
间集合,其中 fn 是 CUi 使用的频段,f-n 是 CUj 使用的频段。
出 MIMD 方案的频谱利用率,采取文献[3]的整数组(i, j)表示
可根据 CUi 检测来自 CUj 的请求发送帧/准许发送帧(Request
其状态之间的转移,其中,i 是 CU 占用的子频带数目,j 是
To Send/Clear To Send, RTS/CTS)信号来确定 f-n 的情况。定义
PU 正在使用的主频带数目,基于 MIMD 策略的动态频谱接
效用函数为
入方案的连续时间 Markov 模型如图 4 所示。
⎧1 fn ≠ f−n
ui = f (ai , j ) = ⎨ ; i = 1, 2; n = 1, 2, 3 (1)
⎩0 fn = f−n
式(1)表示 CUi 在准备选择频段 fn 时,如果 CUj 选择的频
段 f-n 与频段 fn 不同,则 CUi 在频段 fn 获得的效用为 1,即 CUi
选择频段 fn 时,不会与 CUj 碰撞,可以选择频段 fn;如果此 q((ii,, jj)−1) jμ a
时 CUj 选择的频段 f-n 与频段 fn 相同,则 CUi 在频段 fn 获得的 λb λb
效用为 0,即不能选择频段 fn 接入。 iμ b
(i + 1) μb
效用是决策的依据,定义决策规则如下: q((ii,, jj+) 1) ( j + 1) μ a
⎧⎪ f ui = 1
di = g (ui ) = ⎨ n ; i = 1, 2; n = 1, 2, 3 (2)
⎪⎩ f ∈ F \ f n ui = 0
式(2)表示 CUi 根据效用来选择频段,当 ui=1 时选择 fn
频段接入(CUi 根据先验知识认为频段 fn 是最优选择);当 ui=0
时选择 fn 以外的空闲频段接入,具体选择哪一个频段可采用
图4 基于 MIMD 接入方案的 Markov 模型
基于成功接入率的接入选择机制:借鉴其平时在某个频段成
—102—
图中用虚线箭头表示系统出现被迫中断时的状态转移, 以及稳态概率满足
虚线旁边的数据为转移率,由这些转移率构成的矩阵用 Q 表 nM M
∑ ∑ P (i, j ) = 1 (7)
示,其中, λa 和 λb 分别为 PU 和 CU 到达率; μa 和 μb 分别为 i =0 j
q (i , j )
( i , j +1) = k =0
(5)
C(im− j ) n
根据 PTQ=0 和 PT1=1 [5],可推导出状态(i, j)的平衡方程 图6 BCM 和 MIMD 带宽利用率随呼叫到达率曲线
如式(6)所示。 可见,基于 MIMD 频谱接入方案的带宽利用率高于基于
⎡⎣ jμa + iμb + λb + q((ii,, jj+)1) ⎤⎦ P(i, j) = λa P(i −1, j) + ( j +1)μa P(i, j +1) + BCM 频谱接入方案的带宽利用率。因此,基于 MIMD 频谱
(i +1)μbP(i +1, j) + q((ii,,jj)−1) p(i, j −1) ( 6 ) 接入方案更能有效提高频谱利用率。
(下转第 111 页)
—103—
N H 在活跃规则数量的变化过程中,与 NHOR 相比,HOR
20%
18% 自适应优化可以带来最多 18%、最低 5%、平均 10%左右的
16% 额外性能提高。考虑到长时间积累的历史数据会消除少量突
14%
12% 发无规则序列的干扰和影响,两者性能差异会更加显著。对
10% 个人防火墙用户来说,网络流量与个人使用习惯相关程度较
8%
6%
大。因而通过个人访问习惯设定合成优化中确定性优化结果
4% 和非确定性优化结果的权重比例,可以进一步提高自适应优
2%
化效果。在以上规则结构和自适应优化基础上,如外界试图
0%
10 20 30 40 50 60 70 80 90 100 与个人系统建立未授权或不可信连接,通过不稳定网络属性
字段的先验(或与入侵检测系统配合进行分析检查),防火墙
图3 最好情况比较 可把未匹配规则的连接及其相关网络属性报告给个人用户。
根据用户操作为该属性序列构造过滤规则,初始化规则字段
并添加至可信或不可信规则集合,2 组过滤规则集合独立进
行自适应优化。后续封包过滤匹配加强或减弱过滤规则权重,
自适应优化效果同样符合本节所述的基本情况。
4 结束语
本文介绍的个人防火墙自适应优化策略可以灵活应用在
规则集合规模合适、过滤规则带有权重的防火墙场景。优化
模型考虑了过滤规则和规则集合结构重构,使用基于时间的
全局信息收集和统计学权重计算,考虑了近期网络流量和历
史积累数据等进行复合自适应优化。与其他优化模型和策略
相比,该策略关注基于时间的动态流量信息,提高了一般情
图4 一般情况比较
况下防火墙的自适应能力和可用性,因此,应用范围广泛。
参考文献
20
18 [1] Gupta P, McKeown N. Algorithms for Packet Classification[J].
16
IEEE Network, 2001, 15(2): 24-32.
reduction rate/(%)
14
12 [2] Gouda M G, Liu X A. A Model of Stateful Firewalls and Its
10
8 Properties[C]//Proc. of International Conferecnce on Dependable
6 Systems and Networks. [S. 1.]: IEEE Press, 2005:128-137.
4
2 [3] Hamed H, Al-Shaer E. Dynamic Rule-ordering Optimization for
0 High-speed Firewall Filtering[C]//Proc. of ACM Symposium on
10 20 30 40 50 60 70 80 90 100
规则数目 Information. Taipei, China: [s. n.], 2006.
图5 额外提高比率 编辑 索书志
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
(上接第 103 页)
Communications[C]//Proc. of MOMUC’99. San Diego, CA, USA:
5 结束语
感知用户通过接入主用户临时没用的授权频段来提高频 [s. n.], 1999: 3-10.
—111—