Self-adaptive joint routing and spectrum allocation algorithm with QoS constraints in cognitive wireless Mesh networks

Zhu-fang KUANG; Zhi-gang CHEN; Xiao-heng DENG

doi:1000-436X(2011)11-0059-12

您当前的位置：

首页 >

文章列表页 >

Self-adaptive joint routing and spectrum allocation algorithm with QoS constraints in cognitive wireless Mesh networks

Papers | 更新时间：2024-06-05

- Self-adaptive joint routing and spectrum allocation algorithm with QoS constraints in cognitive wireless Mesh networks
- Journal on Communications Vol. 32, Issue 11, Pages: 59-70(2011)
- 作者机构：
  
  1. 中南大学信息科学与工程学院，湖南长沙 410083
  2. 中南林业科技大学计算机与信息工程学院，湖南长沙 410004
- 作者简介：
- 基金信息：
- DOI：1000-436X(2011)11-0059-12
  CLC： TP393
- Online First：2011-11，
  
  Published：25 November 2011
- 稿件说明：
移动端阅览
Zhu-fang KUANG, Zhi-gang CHEN, Xiao-heng DENG. Self-adaptive joint routing and spectrum allocation algorithm with QoS constraints in cognitive wireless Mesh networks[J]. Journal on Communications, 2011, 32(11): 59-70.
DOI：

Zhu-fang KUANG, Zhi-gang CHEN, Xiao-heng DENG. Self-adaptive joint routing and spectrum allocation algorithm with QoS constraints in cognitive wireless Mesh networks[J]. Journal on Communications, 2011, 32(11): 59-70. DOI： 1000-436X(2011)11-0059-12.

摘要

提出了一种自适应的满足QoS约束的路由与频谱分配(SA2JR)算法，SA2JR的目标是：在满足无线业务QoS约束的情况下，最大化无线业务接受率，让尽可能多的无线业务需求能够被满足。SA2JR包括2个部分，按需的κ-路径路由（κ-Routing）算法，以及QoS驱动的频谱分配(QDSA)算法。κ-Routing负责为每一个需求产生κ条潜在路由路径，QDSA算法自适应地进行频谱分配，目标是从κ-Routing产生的κ条潜在路由路径中找出一条满足QoS约束的可行路由路径。仿真结果表明SA2JR能达到预定目标，获得了较高的无线业务接受率。

Abstract

A self-adaptive joint routing (SA2JR) and spectrum allocation algorithm with QoS constraints in cognitive wireless mesh networks was proposed.Maximizing the accept ratio of wireless service was the objective of SA2JR under the QoS constraints.The SA2JR algorithm contained κ-Routing and QDSA algorithm.The κ-Routing algorithm produces κ paths for each wireless service.QDSA algorithm took charge of maintaining a feasible path from the κ paths which produced by κ-Routing algorithm.Simulation results show that SA2JR algorithm can achieve expectation goal.It can achieve a higher accept ratio.

关键词

Keywords

references

MITOLA J III . Cognitive radio:making software radio more personal [J ] . IEEE Personal Communication , 1999 , 6 ( 4 ): 13 - 18 .

AKYILDIZ I F , LEE W Y , VURAN M C , MOHANTY S . Next generation /dynamic spectrum access/cognitive radio wireless networks:a survey [J ] . Computer Networks , 2006 , 50 ( 9 ): 2127 - 2159 .

仵国锋 , 季仲梅 , 张静 , 等 . 认知无线 Mesh 网络 [J ] . 信息工程大学学报 , 2010 , 11 ( 8 ): 429 - 433 .

WU G F , JI Z M , ZHANG J , et al . Cognitive wireless mesh networks [J ] . Journal of Information Engineering University , 2010 , 11 ( 8 ): 429 - 433 .

BOUABDALLAH N , ISHIBASHI B , BOUTABA R . Performance of cognitive radio-based wireless mesh networks [J ] . IEEE Transactions on Mobile Computing , 2011 , 10 ( 1 ): 122 - 135 .

BRUNO R , NURCHIS M . Survey on diversity-based routing in wireless mesh networks challenges and solutions [J ] . Computer Communications , 2010 , 33 ( 3 ): 269 - 282 .

SI W S , SELVAKENNEDY S , ZOMAYA A Y . An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks [J ] . Journal of Parallel and Distributed Computing , 2010 , 70 ( 5 ): 505 - 524 .

TIAN Z , LEUS G , LOTTICI V . Joint dynamic resource allocation and waveform adaptation for cognitive networks [J ] . IEEE Journal on Selected Areas in Communications , 2011 , 29 ( 2 ): 443 - 454 .

郝丹丹 , 邹仕洪 , 程时端 . 开放式频谱系统中启发式动态频谱分配算法 [J ] . 软件学报 , 2008 , 19 ( 3 ): 479 - 491 .

HAO D D , ZOU S H , CHENG S D . Open-spectrum systems heuristic dynamic spectrum allocation algorithm [J ] . Journal of Software , 2008 , 19 ( 3 ): 479 - 491 .

黄丽亚 , 刘臣 , 王锁萍 . 改进的认知无线电频谱共享博弈模型 [J ] . 通信学报 , 2010 , 31 ( 2 ): 136 - 140 .

HUANG L Y , LIU C , WANG S P . Improved cognitive radio spectrum sharing game model [J ] . Journal on Communications , 2010 , 31 ( 2 ): 136 - 140 .

柴争义 , 刘芳 . 基于免疫克隆选择优化的认知无线网络频谱分配 [J ] . 通信学报 , 2010 , 31 ( 11 ): 92 - 100 .

CHAI Z Y , LIU F . Spectrum allocation of cognitive wireless network based on immune clone selection optimization [J ] . Journal on Communications , 2010 , 31 ( 11 ): 92 - 100 .

DULAIMI A A , RAWESHIDY A H , COSMAS J , et al . Cognitive mesh networks [J ] . IEEE Vehicular Technology Magazine , 2010 , 5 ( 3 ): 54 - 60 .

PEI T R , ZHAO Z , ZENG W L , et al . A cognitive improved hierarchical AODV routing protocol for cognitive wireless mesh network [J ] . Information Technology Journal , 2011 , 10 ( 2 ): 376 - 384 .

SUN X B , ZHANG Y R , ZHAO C L . A new routing protocol in cognitive wireless mesh networks [A ] . Proc of International Conference on Advanced Intelligence and Awareness Internet [C ] . 2010 . 123 - 126 .

AMINI R M , DZIONG Z . A framework for routing and channel allocation in cognitive wireless mesh networks [A ] . Proc of 7th International Symposiums on Wireless Communication Systems [C ] . 2010 . 1017 - 1021 .

YONG D , LI X . Routing and spectrum allocation for video on-demand streaming in cognitive wireless mesh networks [A ] . Proc of IEEE 7th International Conference on Mobile Ad Hoc and Sensor Systems [C ] . 2010 . 242 - 251 .

LEE D H , JEON W S , JEONG D G . Joint channel assignment and routing in cognitive radio-based wireless mesh networks [A ] . Proc of IEEE Vehicular Technology Conference [C ] . 2010 . 1 - 5 .

ZHANG G A , GU J Y , BAO Z H . Distributed joint routing and channel allocation algorithm in cognitive wireless mesh networks [A ] . Proc of 3rd IEEE International Conference on Broadband Network and Multimedia Technology [C ] . 2010 . 432 - 437 .

顾金媛 , 章国安 , 包志华 . 认知无线Mesh网络联合多路径路由和信道分配策略 [J ] . 计算机科学 , 2011 , 38 ( 5 ): 45 - 48 .

GU J Y , ZHANG G A , BAO Z H . Joint multi-path routing and channel assignment strategy for cognitive wireless mesh networks [J ] . Computer Science , 2011 , 38 ( 5 ): 45 - 48 .

李洋 , 董育宁 , 赵海涛 . 认知 Mesh 网络的动态分层图路由模型及路由策略 [J ] . 电子与信息学报 , 2009 , 31 ( 8 ): 1975 - 1979 .

LI Y , DONG Y N , ZHAO H T . Dynamic layered-graph routing model and routing policy in cognitive radio Mesh networks [J ] . Journal of Electronics ＆ Information Technology , 2009 , 31 ( 8 ): 1975 - 1979 .

Views

2473

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GAT-based decision mechanism for decentralized joint routing and spectrum access

Inter-satellite link connection strategy for large-scale low earth orbit satellite networks

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

Spectrum allocation algorithm based on multi-agent reinforcement learning in smart grid

Current status and future prospects of routing technologies for satellite Internet

Related Author

Zhou Zibo

Ren Baoquan

Zhong Xudong

Liu Qi

Qin Zhen

YAN Feng

NIE Haojian

XIA Weiwei

Related Institution

Air Force Early Warning Academy

Systems Engineering Institute, Academy of Military Science

National Mobile Communications Research Laboratory, Southeast University

School of Mathematics and Statistics,Xidian University

State Grid Jinan Power Supply Company

AI问答

⁰