An Energy Optimal Technique for Multi-Channel Allocation and Data Scheduling in Wireless Networks

被引:0
作者
Neves, T. F. [1 ]
Caetano, M. F. [1 ]
Bordim, J. L. [1 ]
机构
[1] Univ Brasilia, Dept Ciencia Comp, BR-70910900 Brasilia, DF, Brazil
来源
2012 XXXVIII CONFERENCIA LATINOAMERICANA EN INFORMATICA (CLEI) | 2012年
关键词
Multi-Channel Allocation; Energy Optimum Protocols; OSA; Wireless Networks; Scheduling; Network Protocols;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The growing demand for mobile wireless access has stimulated the emergence of new communication technologies. Opportunistic Spectrum Access (OSA) is viewed as a promising alternative to overcome the problems caused by static spectrum assignment. Opportunistic access allows dynamic mapping of the transmission needs and communication opportunities. However, performing this task efficiently is not trivial. Indeed, it has been shown to be NP-complete. In this context, this paper presents an efficient heuristic for solving the channel allocation and data assignment problem, according to the opportunities and channels available. The proposed heuristic is optimal in terms of energy consumption, being close to the optimum, about 5% above, in terms of transmission time.
引用
收藏
页数:8
相关论文
共 19 条
[1]  
[Anonymous], 2002, Spectrum Policy Task Force
[2]  
[Anonymous], 14 IST MOB WIR COMM
[3]   A survey on the channel assignment problem in wireless networks [J].
Audhya, Goutam K. ;
Sinha, Koushik ;
Ghosh, Sasthi C. ;
Sinha, Bhabani P. .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (05) :583-609
[4]  
Avallone S., 2010, P IEEE GLOB TEL C GL, P1, DOI DOI 10.1109/GLOCOM.2010.5684055
[5]   Stable energy-aware topology management in ad hoc networks [J].
Bao, Lichun ;
Garcia-Luna-Aceves, J. J. .
AD HOC NETWORKS, 2010, 8 (03) :313-327
[6]  
Bordim JL, 2003, IEICE T FUND ELECTR, VE86A, P1103
[7]  
Boukerche A., 2006, CHAPMAN E HALL CRC C
[8]  
Cormen T. H., 1994, INTRO ALGORITHMS, P916
[9]   SCHEDULING BROADCASTS IN MULTIHOP RADIO NETWORKS [J].
EPHREMIDES, A ;
TRUONG, TV .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (04) :456-460
[10]   A NEURAL NETWORK PARALLEL ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEMS IN CELLULAR RADIO NETWORKS [J].
FUNABIKI, N ;
TAKEFUJI, Y .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1992, 41 (04) :430-437