没有合适的资源?快使用搜索试试~ 我知道了~
认知无线电网络路由协议综述pdf,认知无线电网络路由协议综述:认知无线电网络中的节点具有动态频谱接入的特点,进而产生可用频谱的不规则性,这与传统无线多跳网络有很大不同,从而导致了认知无线电网络路 由面临新 的挑 战.在介绍认知无线电网络路 由的特点之后,对路由协议进行了初步分类.然后着重分析了目前认知无线电网络较为重要的路 由协议的主要机制,详细比较了路 由协议的主要类别和特点 ,最后总结了好的认知无线电网络路由协议的特点,并对未来发展趋势进行 了初步展望.
资源推荐
资源详情
资源评论
小 型 微 型 计 算 机 系 统
Journal of Chinese Computer Systems
2010年 7月 第 7期
Vo1.31 No.7 2010
认知无线 电网络路 由协议综述
张 龙,周贤伟 ,王建萍
(北京科技大学 信息工程学 院,北京 100083)
E—mail:iceberg206@ 163.com
摘 要:认知无线 电网络中的节点具有动态频谱接入的特点 ,进而产 生可用频谱 的不规则性 ,这与传统无线 多跳 网络有很大不
同,从 而导致 了认知无线 电网络路 由面临新 的挑 战.在介 绍认 知无 线电网络路 由的特点之后 ,对路 由协议进行 了初步分类.然后
着重分析 了目前认 知无线电网络较为重要的路 由协议的主要机制 ,详细比较 了路 由协议 的主要类别和特点 ,最后 总结 了好的认
知无线电网络路 由协议 的特点 ,并对 未来发展趋 势进行 了初步展 望.
关 键 词 :认知无线电网络 ;动态频谱 接入 ;开放频谱 ;路 由协议
中图分类 号 :TP929.5 文献标识码 :A 文 章 编 号 :1000-1220(2010)07—1254-07
Routing Protocols for Cognitive Radio Networks:a Survey
ZHANG Long。ZHOU Xian—wei,W ANG Jian—ping
(School ofInformation Engineering,Unwemiq ofScience and Technology Beijing.Beifing 100083-China)
Abstract:Nodes in cognitive radio networks are characterized by dynamic spectrum access。which results in spe ctrum heterogeneity.
Routing in cognitive radio networks is confronted with new challenges,given that the differences between cognitive radio netw orks
and traditional multi·hop wireless networks.After describing the characteristics of routing in cognitive radio networks-the classifica-
tion standards for routing protocols are presented.Then th e key mechanisms of the existing representative routing protocols are ana-
lyzed ,an d their classifications an d characteristics ale compared .Finally。the important features that good routing protocols po ssess are
summarized。and the future research trends are foreseen to motivate new research and development in this area.
Key words:cognitive radio networks;dynamic spectrum access;ope n spe ctrum ;ro uting protocol
1 引 言
随着无线通信技术的飞速发展,可用的频谱资源变得越来
越稀缺 ,无法满足不断增长 的需求.然而研究表明… ,已分 配频
谱(小于 3GHz)的利用率在 时间和 空间上从不足 15%变化 到
85% ,大于3GHz的频谱则几乎未被利用.可见,采用传统 固定
分配方式的频谱资源并未被充分利用.为了解决频谱 利用率低
和满足 日益增 长 的 业务 需 求 ,采 用 动 态频 谱 接 入 (dynamic
spectrum access,DSA)的认 知 无线 电 (cognitive radio,CR)技
术 刮应运而生.CR是一种智能无线通信系统 ,认知用户能够
感知外部环境 ,在不对 主用户产生干 扰的前提下 ,以机 会方式
动态地接入可用授权频段 内,从而提高频谱利用率.
认知无线 电网络(cognitive radio networks,CRN),又称动
态频谱接入 网络 j、可编程无线 网络 (programmable wireless
networks,ProWin) J,其节点具有认 知和重配置能力 ,能够 实
现频谱感知 、频谱快速 切换、信息 实时传输 、信道状态学习等
功能 』.CRN与传统无 线多跳 网络的最 大区别 在于 :前者 的
可用频谱是不规则 的 ,是非静 态分 配的 ,并且 CRN节 点之 间
的可用频谱随着时问、空间和地理位置不断变化 ;后者采用静
态频谱接人 ,使用固定分配 的频谱进 行通信 .CRN动态频谱
接入特性使得传统无线多跳网络的路由协议不能直接应用于
CRN,其 路由面临着新 的挑战 :
① 可用频谱是非固定 的 、非静态 的,路 由需要与频谱感
知密切联系 ;
② 可用频谱的时变特点使得网络拓扑结构动态地变化¨叫;
③ 频谱 切换导致 切换时延 ,对处在 相同信道 上的节点 ,
产生隐藏终端和暴露终端 问题,从而引入退避 时延 lI ,同时,
还造成了路由的不稳定 ;
④ 路由设计应能解决多频段并行传输的问题 ;
⑤ 频谱切换可能使得 两个节点 处在 不同信道 上 ,产生”
耳聋 ”问题(deafness problem) ,导致二者不能通信和网络
性 能下降 ,影 响 CRN路 由设计.
本文首先对 CRN路 由协议进行 了分类,然后着重分析了目
前 CRN较为重要的路由协议的主要机制,从主要类别和特点 2
方面详细比较了 CRN路 由协议 ,最后对未来发展趋势进行了初
步展望.
2 认知无线 电 网络路 由协议分类
CRN路由协议的主要任务是源节点与 目的节点问的路
收稿 日期:2009-04-02 收修改稿日期:2009-05-25 基金项 目:国家 自然科学基金项 目(60773074,60903004,60902042)资助;国家“八六
三”高技术研究发展计划项目(2009AA01Z209)资助. 作者简介 :张 龙。男 ,1983年生,博士研究生 ,研究方向为容迟与容断网络 ,认知无线电
网络,空问通信,未来信息网络 ;周贤伟 。男,1963年生 ,博士后,教授,博士生导师,研究方向为认知无 线电,通信网安全 ,下一代网络、通信 中的调
度理论 ;王建萍 .女 ,1974年生 ,博士后 ,副教授 ,研究方向为光纤通信 ,微波光子学 ,下一代网络.
7期 张 龙 等 :认知无线 电网络路 由协议综述 1255
由选择 ,其设 计 目标应 满足应用的需求 ,同时路 由选择要求 可
靠 、高效 、复杂度低 和开销较 小.本文在归纳总结 CRN路 由协
议现有研究成 果的基础上 ,从拓扑信息 、路 由跳数 、层 间合作 、
公共控制信道 、CRN 稳定状况 、路 由选择 策略 、频谱切换 敏感
性 、链路 特性 、节点 间位置关系 和路 由处 理控制方式等方 面初
步对 CRN路 由协议进 行了分类.
① 根据拓扑 信息,可分为先验式路 由协议 和反应 式路 由
协议.前 者采用 基 于表 驱 动的方 法 ,节 点需 要 维护 整个
网络的路 由表 ,没有 反 应 时 延 ,但 开 销 大 ;后 者 采 用按 需 方
法¨ “],开 销小 ,但 有一定的反应时延.
② 根据路 由跳 数 ,可分 为 单跳 路 由协 议 和多 跳 路 由协
议.前者适 用于无线单 跳 网络 ,如蜂窝 网络 ;后者适 用于 无线
多跳 网 络 ,目 前 CRN 路 由 协 议 研 究 主 要 针 对 多 跳 网
络 。· , ’ .
③ 根据物理层 、MAC层和 网络层是 否合作 ,可分为 合作
式跨层路 由协议 , r”, t , 。。和非合作 式层问独立路 由协
议 .前者将路 由选 择 、频谱感 知和频谱 管理综合设 计 ,相互
依 赖 ,形成有 机体 ;后者 将路 由选 择 、频 谱感 知和频谱 管理 独
立 在各 层分开设计.
④ 根据 CRN是否存 在 公共控 制信 道 (common control
channel,CCC),可分 为有 CCC路 由协议 。 和无 CCC
路 由协议 j.前者 每个节 点具有 1个传统 无线 通信 接 口和 1
个 CR收发信机 ,每个节点通 过传统无线通信接 口形成 CCC,
在 CCC上通过广播 ,获得邻 居发 现 、路 由发 现和 路 由建 立 等
控制分组 ;后者不 考虑 CCC,每个节点 仅需要单个 CR收发信
机 ,降低设备成本 ,但路 由协 议设 计复杂.
⑤ 根据 CRN是 否稳定 ,可分为静态 CRN路 由协议和移
动 CRN路 由协议 .前者通过链路 状态广播和距离 向量交换 获
得可用频谱 和邻居发现 等信 息;后 者采用 先验式 或反应 式路
由机制获得 可用频谱和邻居 发现等信息 .
⑥ 根据 路 由选择 策略 ,可分为 基 于 目的节 点的 路 由协
议 和基于源节点 的路 由协议 .前者 需要 通过 CCC维护
路 由表交换 、广 播 路 由请 求 (RREQ)和路 由响应 (RREP)报
文 ;后 者需要每个节点 获得 CRN 所有 节点 的控制 消息 ,在不
采取洪泛控制 消息前提 下 ,计 算到 达目的节 点且包含信道分
配消息的局部路 由 ,不必创建路 由表和进行路 由表交换 ,具有
开销小 的特 点.
⑦ 根 据 频 谱 切 换 是 否 敏 感 ,可 分为 切 换 敏 感 路 由协
议 ¨ ¨和切换不 敏感 路 由 协议 .前 者考 虑 切换 过 多会 影
响路 由性能 ,要 求尽量避免 过多的切换 ;后者考虑 主动切换能
够找到最佳路 由,通过设定 跳数门限来降低时延影响.
⑧ 根据链路特 性,可 分为静态链 路路 由协议和时变链路
路由协议.前 者假 设链路状 态 比较 稳定 ;后者考 虑 CRN连接
的间断性 ,更接 近于实 际 CRN状态… .
⑨ 根据 CRN节 点问相互 位置关 系 ,可分 为基 于簇 的路
由协议 0引和无位置 关 系 的路 由协议 .前 者 将 CRN 分成 多
个 不同 的簇 ,每个 簇 中含有 1个 负责簇 内接入控 制与簇 间分
组传输 的簇 头以及 1个具有 相邻簇 问桥接作用的网关节点 ;
后者即普通的 CRN路 由协议 .
⑩ 根据是 1个 节点负责所有节点 的路 由建立 与维护 ,还
是每个节点 自主进 行路 由建立 与维护 ,可分 为集 中式路 由协
议¨2 和分布式路由协议.前者增强网络整体性能;后者 以
贪婪的方式 只考虑各 自的路由,可能带 来网络拥塞.
3 认知无线 电网络 路 由协议 分析
通过对 CRN路 由协议 的研究 ,本 文 对 目前 较 为重 要 的
CRN路 由协 议的主要机制和特点等进行 了分析.
(1)Wang等 提 出一种基 于合作式路 由与频谱管理 的
跨层 路由协议.源节点 由动态源路 由 DSR协议执行路 由发 现
过 程 ,找到备用 路由 ,并 收集链 路质 量等信息 .采用 冲突图模
型对 网络建模 ,其顶 点与单跳链路对应 ,两个顶 点的边 由非 同
时活跃 的相应 链路构成 .通 过路 由与信道 选择算 法找 到所有
可行 的信道分配组合 ,并 估计每种组合的端到端吞 吐量 ;通过
无冲突调度算法选择最 优吞 吐量的路 由和信道 分 配.当路 由
与信道选择完 毕时 ,利 用不 同最大独 立集来 解决节 点传 输分
组时无 冲突时间和信道 调度 问题.调 度 由寻找 冲突图 中最大
独立集 的递 归过程获得.协议 实现 了开销 与计算 复杂性 的折
中,采用集 中式体系结构进行路由和信 道选 择 ,需要网络全 局
拓扑信息 和强 大的计算能力 ,当网络规模很大时 ,集中式处理
的复杂性很高 ,会降低 网络性能.
(2)Xin等” 提 出一 种基 于分层 图模型 的拓 扑形 成 算
法及路 由协议 .在分层 图模 型 G中 ,每层 对应一 个信 道 ,假 设
有 Ⅳ个可用 信道 ,则分层 图共有 Ⅳ层.分层 图 的顶点 对应 节
点和节点的子 节点 ,例 如节点 A,其 子 节点 为 A。,A ,… , .v,
其中 A 位 于分层图 的第 i层 ,A 的辅助 子节点 为 A ,节 点 A
不在 分层 图的任 何一 层.加入 了辅助 子节 点 A 后 的分 层 图
表示 为 G .分层 图的边由接人边 、水 平边 、垂直 边 和内部边 4
种类 型组成.利 用分层图模 型对频 谱机会 集 (spectrum oppor—
tunities,SOP)建模 、无线通信接 口分配和计算路 由信息 ,其 目
标是 :
① 根据 SOP,智能分 配无线通信接 口,形成 连接 的拓扑
结构 ;
② 能够方便 地 计算 节 点 间路 由信 息,最 大化 网络 连接
性.利用分层 图模型 ,两个节点 问的路 由可通过 计算最短路径
而得 到;
③ 使 路 由的信 道 选 择多样 化 ,防止邻 跳 干扰 (adjacent
hop interference,Am ),最小 化邻 居节 点 间干 扰 ,最 大化 网络
容量.
协议需要 频繁地重 建拓扑结 构 ,对于 CRN 来说 ,比较复
杂 ,灵活性较低.
(3)Zhou等 。‘提出一种基 于着 色多 图模型 的跨层 路 由
协议 .着色多图由 G=( , ,w )表示 , 为 顶点集 (每 个顶
点表示~个节 点),Ec为着色边集 ,w 为边的权值.模 型实现
了由可用频谱形成 CRN拓扑结构 、路 由选 择和无线通信接口
分配的跨层设计 .路 由选 择与无线通信 接 口分配算 法为 多项
式时间算法 ,如表 1所示 ,假设 共有 JⅣ个 信道 ,颜 色 i对应 信
道 Chi,源节点为 S,目的节点为 t,权 值函数为 W:E(G)一 ,
着色 函数 k:E(G)一 {Chl,Ch2,… ,ChN},S到 t的最 优路 径
剩余6页未读,继续阅读
资源评论
weixin_38744435
- 粉丝: 373
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功