Using Cellular Probabilistic Self-Organizing Map in Borrowing Channel Assignment for Patterned Traffic Load

The fast growing cellular mobile systems demand more efficient and faster channel allocation techniques. Borrowing channel assignment (BCA) is a compromising technique between fixed channel allocation (FCA) and dynamic channel allocation (DCA). However, in the case of patterned traffic load, BCA is not efficient to further enhance the performance because some heavy-traffic cells are unable to borrow channels from neighboring cells that do not have unused nominal channels. The performance of the whole system can be raised if the short-term traffic load can be predicted and the nominal channels can be re-assigned for all cells. This paper describes an improved BCA scheme using traffic load prediction. The prediction is obtained by using the short-term forecasting ability of cellular probabilistic self-organizing map (CPSOM). This paper shows that the proposed CPSOM-based BCA method is able to enhance the performance of patterned traffic load compared with the traditional BCA methods. Simulation results corroborate that the proposed method delivers significantly better performance than BCA for patterned traffic load situations, and is virtually as good as BCA in the other situations analyzed.

[1]  Antonio Capone,et al.  Channel assignment problem in cellular systems: a new model and a tabu search algorithm , 1999 .

[2]  Roberto Montemanni,et al.  An improved tabu search algorithm for the fixed-spectrum frequency-assignment problem , 2003, IEEE Trans. Veh. Technol..

[3]  T. Kahwa,et al.  A Hybrid Channel Assignment Scheme in Large-Scale, Cellular-Structured Mobile Communication Systems , 1978, IEEE Trans. Commun..

[4]  電子情報通信学会 IEICE transactions on communications electronics information and systems , 1991 .

[5]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[6]  E. Del Re,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[7]  D. Kunz,et al.  Channel assignment for cellular radio using neural networks , 1991 .

[8]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[9]  Victor O. K. Li,et al.  Fixed channel assignment in cellular radio networks using a modified genetic algorithm , 1998 .

[10]  Romano Fantacci,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1996 .

[11]  Demessie Girma,et al.  A Hopfield neural-network-based dynamic channel allocation with handoff channel reservation control , 2000, IEEE Trans. Veh. Technol..

[12]  Lipo Wang,et al.  A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Harilaos G. Sandalidis,et al.  Borrowing channel assignment strategies based on heuristic techniques for cellular systems , 1999, IEEE Trans. Neural Networks.

[14]  Yoshiyasu Takefuji,et al.  A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .

[15]  Marimuthu Palaniswami,et al.  Static and Dynamic Channel Assignment Using Neural Networks , 1997, IEEE J. Sel. Areas Commun..

[16]  R. Montemanni,et al.  An ANTS algorithm for the minimum-span frequency-assignment problem with multiple interference , 2002, IEEE Trans. Veh. Technol..

[17]  Masakazu Sengoku,et al.  A new coloring problem of networks related to a channel assignment problem in cellular mobile systems , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[18]  S.M. Elnoubi,et al.  A new frequency channel assignment algorithm in high capacity mobile communication systems , 1982, IEEE Transactions on Vehicular Technology.

[19]  Abraham O. Fapojuwo,et al.  A Viterbi-like algorithm with adaptive clustering for channel assignment in cellular radio networks , 2002, IEEE Trans. Veh. Technol..

[20]  Seong-Lyun Kim,et al.  A two-phase algorithm for frequency assignment in cellular mobile systems , 1994 .

[21]  Rudolf Mathar,et al.  Channel assignment in cellular radio networks , 1993 .

[22]  Xavier Fernando,et al.  Cellular radio channel assignment using a sequential trellis search algorithm , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[23]  Roberto Battiti,et al.  A randomized saturation degree heuristic for channel assignment in cellular radio networks , 2001, IEEE Trans. Veh. Technol..

[24]  Ming Zhang,et al.  Comparisons of channel-assignment strategies in cellular mobile telephone systems , 1989 .

[25]  M. M. Peritsky,et al.  Statistically-Optimum Dynamic Server Assignment in Systems with Interfering Servers , 1972, IEEE Trans. Commun..

[26]  Tommy W. S. Chow,et al.  An online cellular probabilistic self-organizing map for static and dynamic data sets , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  William C. Y. Lee,et al.  Mobile Cellular Telecommunications Systems , 1989 .

[28]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[29]  Nobuo Funabiki,et al.  A three-stage heuristic combined neural-network algorithm for channel assignment in cellular mobile systems , 2000, IEEE Trans. Veh. Technol..

[30]  Marimuthu Palaniswami,et al.  Neural network-based dynamic channel assignment for cellular mobile communication systems , 1994 .

[31]  K. N. Chang An efficient borrowing channel assignmnet scheme for cellular mobile systems , 1998 .

[32]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.