A New Technique to the Channel Assignment Problem in Mobile Communication Networks

被引:0
|
作者
Vieira, Carlos E. C. [1 ]
Gondim, Paulo R. L. [2 ]
Rodrigues, Carino A. [2 ]
Bordim, Jacir L. [3 ]
机构
[1] Mil Inst Engn IME, Rio De Janeiro, Brazil
[2] Univ Brasilia, Dept Elect Engn, Brasilia, DF, Brazil
[3] Univ Brasilia, Dept Comp Sci, Brasilia, DF, Brazil
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Channel allocation has been considered a NP-complete problem, and involves a very important issue for the adequate dimensioning of wireless communication networks. One of the possibilities for its solution involves the utilization of heuristics, able to produce near optimal solutions in an acceptable computational time. In this paper, a hybrid of GRASP (Greedy Randomized Adaptive Search Procedure) and FEA (Frequency Exhaustive Assignment) is proposed, allowing the achievement of best solutions for the Channel Allocation Problem (CAP).
引用
收藏
页码:1812 / +
页数:2
相关论文
共 50 条
  • [1] CHANNEL ASSIGNMENT PROBLEM IN A CELLULAR MOBILE SYSTEM AND A NEW COLORING PROBLEM OF NETWORKS
    TAMURA, H
    SENGOKU, M
    SHINODA, S
    ABE, T
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (10): : 2983 - 2989
  • [2] SUBSPACE APPROACH TO CHANNEL ASSIGNMENT IN MOBILE COMMUNICATION-NETWORKS
    LOCHTIE, GD
    MEHLER, MJ
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1995, 142 (03): : 179 - 185
  • [3] Channel Assignment and Reassignment Using Co-Channel Cells in Mobile Communication Networks
    Udgata, Siba K.
    Srivastava, Shobhit
    Mahajan, Hitesh
    Udgata, Gauri K.
    [J]. ICIT 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, 2008, : 135 - +
  • [4] Decomposition technique for fixed channel assignment problems in mobile radio networks
    Giortzis, AI
    Turner, LF
    Barria, JA
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2000, 147 (03): : 187 - 194
  • [5] Study of channel assignment strategies for handoff and initial access in mobile communication networks
    Rao, BV
    Sinha, V
    [J]. IETE JOURNAL OF RESEARCH, 2002, 48 (01) : 69 - 76
  • [6] Application of mathematical programming to the fixed channel assignment problem in mobile radio networks
    Giortzis, AI
    Turner, LF
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1997, 144 (04): : 257 - 264
  • [7] On channel assignment problem in cellular networks
    Roxborough, T
    Medidi, S
    Sen, A
    [J]. THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 630 - 634
  • [8] A Q-learning-based dynamic channel assignment technique for mobile communication systems
    Nie, JH
    Haykin, S
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1999, 48 (05) : 1676 - 1687
  • [9] New distributed dynamic channel assignment strategy in a cellular mobile communication network
    Hać A.
    Xiao C.
    [J]. International Journal of Wireless Information Networks, 1999, 6 (1) : 49 - 58
  • [10] HANDOVER AND CHANNEL ASSIGNMENT IN MOBILE CELLULAR NETWORKS
    TEKINAY, S
    JABBARI, B
    [J]. IEEE COMMUNICATIONS MAGAZINE, 1991, 29 (11) : 42 - 46