Optimal Scheduling for Multi-Radio Multi-Channel Multi-Hop Cognitive Cellular Networks
文献类型:期刊论文
作者 | Li Ming; Salinas Sergio; Li Pan; Huang Xiaoxia; Fang Yuguang; Glisic Savo |
刊名 | IEEE TRANSACTIONS ON MOBILE COMPUTING
![]() |
出版日期 | 2015 |
英文摘要 | Due to the emerging various data services, current cellular networks have been experiencing a surge of data traffic and are already overloaded; thus, they are not able to meet the ever exploding traffic demand. In this study, we first introduce a multi-radio multi-channel multi-hop cognitive cellular network ((MCN)-C-3-N-2) architecture to enhance network throughput. Under the proposed architecture, we then investigate the minimum length scheduling problem by exploring joint frequency allocation, link scheduling, and routing. In particular, we first formulate a maximal independent set based joint scheduling and routing optimization problem called original optimization problem (OOP). It is a mixed integer non-linear programming (MINLP) and generally NP-hard problem. Then, employing a column generation based approach, we develop an is an element of-bounded approximation algorithm which can obtain an is an element of-bounded approximate result of OOP. Noticeably, in fact we do not need to find the maximal independent sets in the proposed algorithm, which are usually assumed to be given in previous works although finding all of them is NP-complete. We also revisit the minimum length scheduling problem by considering uncertain channel availability. Simulation results show that we can efficiently find the is an element of-bounded approximate results and the optimal result as well, i.e., when is an element of = 0% in the algorithm. |
收录类别 | SCI |
原文出处 | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6779661 |
语种 | 英语 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/6896] ![]() |
专题 | 深圳先进技术研究院_数字所 |
作者单位 | IEEE TRANSACTIONS ON MOBILE COMPUTING |
推荐引用方式 GB/T 7714 | Li Ming,Salinas Sergio,Li Pan,et al. Optimal Scheduling for Multi-Radio Multi-Channel Multi-Hop Cognitive Cellular Networks[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2015. |
APA | Li Ming,Salinas Sergio,Li Pan,Huang Xiaoxia,Fang Yuguang,&Glisic Savo.(2015).Optimal Scheduling for Multi-Radio Multi-Channel Multi-Hop Cognitive Cellular Networks.IEEE TRANSACTIONS ON MOBILE COMPUTING. |
MLA | Li Ming,et al."Optimal Scheduling for Multi-Radio Multi-Channel Multi-Hop Cognitive Cellular Networks".IEEE TRANSACTIONS ON MOBILE COMPUTING (2015). |
入库方式: OAI收割
来源:深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。