You are on page 1of 4

第 35 卷 第 10 期 计 算 机 工 程 2009 年 5 月

Vol.35 No.10 Computer Engineering May 2009

·网络与通信· 文章编号:1000—3428(2009)10—0101—03 文献标识码:A 中图分类号:TN92

基于 MIMD 的动态频谱接入方案
周来秀,邓曙光,胡赛纯,杨 冰
(湖南城市学院物理与电信工程系,益阳 413000)

摘 要:针对基于退让机制(BCM)的频谱接入方案存在的不足,提出一种基于干扰最小化、需求最大化(MIMD)的动态频谱接入方案,给
出相应的 MIMD 动态频谱接入算法(MIMD-DSA)。使感知用户(CU)通过学习以往频段的接入经验来选择候选频段,在主用户出现时通过
MIMD-DSA 算法切换到这些频段。仿真和分析结果表明,与 BCM 方案相比,该方案能进一步提高频谱利用率。
关键词:感知无线电;频谱接入;马尔可夫理论;干扰最小化与需求最大化

Dynamic Spectrum Access Scheme Based on MIMD


ZHOU Lai-xiu, DENG Shu-guang, HU Sai-chun, YANG Bing
(Department of Physics and Electronic Information Engineering, Hunan City University, Yiyang 413000)

【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 ⎦⎥

由式(4)可见,当 fn ≠ f-n 时,为 Markov 链中的吸收状


图2 CU 频谱切换过程
态 [4](稳定状态);当 fn = f-n 时,为 Markov 链中的转移状态,
系统会收敛于吸收状态。用频段组表示 CU 频谱切换时的状
3.2 实现过程 态转移,CU 频谱切换时的状态转移过程如图 3 所示。其中,
上述频谱切换主要包括 3 个过程:搜索可利用的频谱空
带箭头的方向线为状态转移方向,方向线旁边的数据为转移
穴,选择最佳频段和进行切换操作。频谱切换会引入一定时
概率。
间的延迟,还会影响网络结构,因此,在频谱切换期间要尽
可能确保各种正在进行的通信质量不受影响。为减小切换时
f1 , f 2
延,以降低切换所带来的影响,可采用基于频谱观察的历史 f1 , f1 f1 , f 3

信息建立频谱使用预测模型来及早主动调度。建立 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

PU 和 CU 服务率。 其中,i=0, 1,…, nM;j=0, 1,…, M;并且如果 i<0 或 j<0,则


3.3 MIMD-DSA 算法 P(i, j)=0。由式(5)~式(7)即可求出各状态的稳态概率,与式(8)
CU 在寻找适宜信道时,为了不干扰 PU,并避免与其他 结合,可求出信道利用率 [5]
CU 碰撞,按如下步骤进行频谱空穴的搜索和动态频谱接入: nM M
∑ ∑ P (i, j ) B(i, j )
假设网络中的 CU 都存有一张信道状态表格,该表格既 E[ β ] i =0 j =0
η= = (8)
B nM
有 PU 使用频段的信息,也有其他 CU 使用子频带的信息(如
发送 RTS/CTS 功率)。假设 CU 发送 RTS/CTS 信号的功率相 4 仿真结果
本文利用 Matlab 来验证所提方案的性能。主要考虑 2 种
同,以 CUi 为例,只要 CUi 检测到来自 CUj 的 RTS/CTS 信号,
参 数 情 况 下 的 带 宽 利 用 率 : (1)λa=0.001, μa=0.008,
CUi 将把从 CUj 处接收到的功率增加到相应于 CUj 所使用信
λb=0.01~0.08, μb=0.02;(2) λa=0.003, μa=0.05, λb=0.01~0.08,
道的项目表中,说明 fj 已有用户使用。如果以前已观察到 CUj
μb=0.02。主频带设置为 M=2 个,每个主频带内的子频带数
的 RTS/CTS 功率,则应将项目表中 CUj 原来的功率减去。CU
有 n=4 个子频带。
再根据表格信息建立一个可用频段库,并根据平时成功接入
(1)带宽利用率和呼叫到达率的关系
率大小排好优先顺序,将优先级别高的充当备用频段供切换
根据式(5)~式(8),可得出上述 2 种参数情况下的带宽利
时使用,选择的原则是:尽量将备用频段分布在不同主频段
用率,如图 5 所示。
上。CU 接入最佳频段后,还须周期性地检测频谱,一方面
便于及时发现 PU 出现;另一方面便于发现更好的频段以实
现无缝切换。动态频谱接入过程如下:
(1)CU 通过协作频谱感知,将搜索到的频谱空穴按上述
方法在信道状态表格中标注优先顺序。同时从信道状态表格
中找出功率最小的备用频段,这些频段既没有被主用户占用,
也没有被感知用户占用。然后从这些备用频段中根据优先级
别高低选择一个最佳频段接入,选择原则是根据转移概率
(3.2 节描述的成功接入率)最大原则。
(2)CU 周期性地检测频谱,当检测到使用的频段 PU 出现
时,立刻释放该频段,如果无备用频段,CU 停止通信。如
果存在备用频段,进入(3)。
图5 信道利用率随呼叫到达率曲线
(3)如果只存在一个可用频段,即选择之。如果存在多个
可用于通信的频段,CUi 根据先验知识认为频段 fn 是理想的 可见,当 CU 呼叫到达率一定时,PU 的到达率和服务率
频段,且 ui=1 时,选择 fn 频段接入。如果检测到此时 CUj 越小,带宽利用率越大。而在 PU 参数一定时,带宽利用率
刚好也选择了频段 fn,CUi 则从备用频段库中选择其他频段, 随 CU 呼叫到达率 λb 的增加而增加(这说明 λb 的大小对带宽利
选择的原则同式(2)。 用率影响较大)。而且每种情况的带宽利用率都高于 15%,有
(4)更新信道状态表格,该算法通过学习以往频段接入的 的甚至达到 65%以上。
相关信息,从而在频谱切换时能够快捷地找到最为合适的频 (2)2 种方案的带宽利用率和呼叫到达率的关系比较
段。该算法的宗旨是:当 PU 出现,CU 进行频段切换时,只 图 6 为在同第 2 种参数情况下,2 种方案的带宽利用率
有在没有频谱空穴时,才出现切换失败。 和呼叫到达率的关系曲线。
根据上述算法,可以求出图 4 所示 Markov 链中转移率
和各状态的稳态概率。一般状况下,考虑状态(i, j)的情况。
假设当某 PU 出现时,CU 占用的 i 个子频带中有 k 个子频带
在该主频带内,而剩余的 i-k 个子频带分布在其他的 M-j-1 个
主频带内,并且每个主频带内被 CU 占用的最大子频带的数
目是 n,其中 0 ≤ k ≤ n 。由 Markov 理论中转移率的概念 [4],
结合状态转移图 4,经过分析,有 k 个子频带在该主频带内
的转移率可用下式表示:
n
∑ λa Cn C( M − j −1) n
k ( i −k )

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.

谱利用率。为了既能保证不对 PU 造成干扰,又能平衡 CU [2] Haykin S. Cognitive Radio: Brain-empowered Wireless Communi-


cations[J]. IEEE Journal on Selected Areas in Communications,
之间的干扰和整个系统的效益,本文提出一种基于 MIMD 的
2005, 23(2): 201-220.
动态频谱接入方案,并给出方案实现过程及相应的 MIMD-
[3] 王 勇, 朱晓荣, 姬长英. 感知无线网络感知用户接入授权系统
DSA 算法。与 BCM 方案相比,该算法增加了 PU 出现时 CU
的模型研究[J]. 河南科技大学学报, 2008: 29(1): 54-57.
切换到候选频段的细节,包括效用函数的计算方法和频谱接
[4] 覃广平. 交互式马尔可夫链: 理论与应用[D]. 成都: 中国科学院
入决策的确定。本文将 CU 动态接入授权频段的过程看作一
成都计算机应用研究所, 2006.
个随机过程,利用 Markov 理论建立接入模型。在不需要公
[5] Capar F. Comparison of Bandwidth Utilization for Controlled and
共控制信道的情况下,解决了有效接入与退让的问题。仿真
Uncontrolled Channel Assignment in a Spectrum Pooling
结果表明,该方案能进一步提高频谱利用率,使系统资源的
System[M]. Stockholm, Sweden: VTC Spring, 2002.
使用达到最佳。
参考文献 编辑 金胡考
[1] Mitola J. Cognitive Radio for Flexible Mobile Multimedia

—111—

You might also like