Congestion aware channel allocation with route scheduling in wireless cognitive radio mesh network
Congestion aware channel allocation with route scheduling in wireless cognitive radio mesh network
复制标题
无线认知无线电网状网络中具有路由调度的拥塞感知信道分配
DOI：
10.1016/j.compeleceng.2013.03.018
复制
发表时间：
2013-05
期刊：
影响因子：
--
通讯作者：
Xingwei Wang
中科院分区：
文献类型：
--
作者：
Jie Jia;Qiusi Lin;Jian Chen;Chunyu Li;Xingwei Wang
本文研究了无线认知无线Mesh网络中的拥塞避免问题，其中涉及两个主要挑战：如何分配信道以最小化干扰和如何调度路由以最大化网络吞吐量。通过构造保证带宽的拓扑图，我们给出了一个数学公式来描述网络干扰、链路容量和流量守恒之间的复杂关系。在此基础上，提出了解决这一复杂问题的嵌套优化策略，包括用于信道分配的遗传算法、用于路径调度的遗传算法和用于寻找最大带宽路径的最优路径选择算法。为了保证个体有效性和快速收敛，设计了组合编码规则和基于序列的编码规则，并设计了适当的约束控制机制。大量的仿真结果验证了该算法的有效性。
In this paper, we investigate the issue of congestion avoiding in wireless cognitive radio mesh networks, which involves two main challenges, how to assign channels to minimize interference and how to schedule routes to maximize network throughput. By constructing bandwidth-guaranteed topology graph, we present a mathematical formulation to account for the complex relationships among the effect of network interference, link capacity and flow conservation. Further, a nested optimization strategy is proposed to solve the complicated problem, including a genetic approach for channel allocation, a genetic approach for route scheduling and an optimal path selection algorithm to find maximum bandwidth path. In order to ensure the individual validity and fast convergence, both the combination and sequence-based encoding rules are designed with appropriate constraint control mechanisms. Extensive simulation results are presented to demonstrate the effectiveness of our algorithm.
登录
查看更多内容
DOI：
10.1016/j.compeleceng.2012.08.006
发表时间：
2013-08
期刊：
Comput. Electr. Eng.
影响因子：
--
作者：
W. Feng;Jian Liu;Jiannong Cao;Liang Yang;Qin Xin
通讯作者：
W. Feng;Jian Liu;Jiannong Cao;Liang Yang;Qin Xin
DOI：
10.1109/infcom.2005.1498497
发表时间：
2005-03
期刊：
Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
影响因子：
--
作者：
Ashish Raniwala;T. Chiueh
通讯作者：
Ashish Raniwala;T. Chiueh
DOI：
10.1145/997122.997130
发表时间：
2004-04
期刊：
ACM SIGMOBILE Mob. Comput. Commun. Rev.
影响因子：
--
作者：
Ashish Raniwala;Kartik Gopalan;T. Chiueh
通讯作者：
Ashish Raniwala;Kartik Gopalan;T. Chiueh
DOI：
10.1109/icc.2005.1494982
发表时间：
2005-05
期刊：
IEEE International Conference on Communications, 2005. ICC 2005. 2005
影响因子：
--
作者：
Haitao Zheng;Chunyi Peng
通讯作者：
Haitao Zheng;Chunyi Peng
影响因子：
10.4
作者：
Zhijin Zhao;Zhen Peng;Shilian Zheng;J. Shang
通讯作者：
Zhijin Zhao;Zhen Peng;Shilian Zheng;J. Shang