A survey on the channel assignment problem in wireless networks

被引:42
作者
Audhya, Goutam K. [4 ]
Sinha, Koushik [3 ]
Ghosh, Sasthi C. [2 ]
Sinha, Bhabani P. [1 ]
机构
[1] Indian Stat Inst, ACM Unit, Kolkata, India
[2] Indian Stat Inst, Bangalore Ctr, DRTC, Bangalore 560059, Karnataka, India
[3] Honeywell Technol Solut, Bangalore, Karnataka, India
[4] BSNL, Kolkata 700001, W Bengal, India
关键词
channel assignment; cellular networks; multimedia cellular networks; cognitive radio networks; spectrum utilization; DYNAMIC SPECTRUM ACCESS; TABU SEARCH ALGORITHM; FREQUENCY-ASSIGNMENT; COGNITIVE RADIO; NEURAL-NETWORK; ALLOCATION ALGORITHM; LOWER BOUNDS; AD HOC; MANAGEMENT; PROTOCOLS;
D O I
10.1002/wcm.898
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Efficient allocation of channels for wireless communication in different network scenarios has become an extremely important topic of recent research. The main challenge lies in the fact that the channel allocation problem is NP-complete. Because of a maximum allowable time limit imposed in practical situations for allocation of channels, sometimes we may need to be satisfied with a near-optimal solution. In this correspondence, we present a discussion on the various challenges and approaches that have been used by different researchers to solve the problem of channel allocation taking into account different interference issues and efficient utilization of available communication channels for cellular mobile (including multimedia communication) environment and cognitive radio based networks. Copyright (C) 2010 JohnWiley & Sons, Ltd.
引用
收藏
页码:583 / 609
页数:27
相关论文
共 137 条
[51]  
Gomes F.C., 2001, P 5 INT WORKSHOP DIS, P60
[52]  
GOZUPEK D, 2009, P IEEE INT S COMP IN
[53]  
GUEGUEN L, WIRELESS CO IN PRESS
[54]   Power allocation schemes for cognitive radios [J].
Guha, Arpita ;
Ganapathy, Viswanath .
2008 3RD INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEM SOFTWARE AND MIDDLEWARE AND WORKSHOPS, VOLS 1 AND 2, 2008, :51-+
[55]   FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS [J].
HALE, WK .
PROCEEDINGS OF THE IEEE, 1980, 68 (12) :1497-1514
[56]   A multistage self-organizing algorithm combined transiently chaotic neural network for cellular channel assignment [J].
He, ZY ;
Zhang, YF ;
Wei, CJ ;
Wang, J .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2002, 51 (06) :1386-1396
[57]  
Herz Alan., 2005, 4OR: A Quarterly Journal of Operations Research, V3, P139
[58]  
HU F, 2008, INT J SENS NETW, V3, P115
[59]  
Hurley S., 1996, Proc. 1996 ACM symposium on Applied Computing, Philadelphia PA, P251
[60]  
ISLAM MI, 2004, P 2004 IEEE REG 10 C, V2, P529