Skip to main content
SpringerLink
Log in

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

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. Katzela M. Naghshineh (1996) ArticleTitleChannel assignment schemes for cellular mobile telecommunication systems: a comprehensive survey IEEE Personal Communications 3 IssueID3 10–30 Occurrence Handle10.1109/98.511762

    Article  Google Scholar 

  2. W. C. Y. Lee (1989) Mobile Cellular Telecommunications Systems McGraw-Hill NewYork

    Google Scholar 

  3. H. Tamura M. Sengoku S. Shinoda T. Abe (1991) ArticleTitleChannel assignment problem in a cellular system and a new coloring problem of networks IEICE Transactions on Communications Electronics Information and Systems 74 IssueID10 2983–2989

    Google Scholar 

  4. L. Wang S. Li F. Tian X. Fu (2004) ArticleTitleA noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 34 IssueID5 2119–2125

    Google Scholar 

  5. D. Kunz (1991) ArticleTitleChannel assignment for cellular radio using neural networks IEEE Transactions on Vehicular Technology 40 IssueID1 188–193 Occurrence Handle10.1109/25.69987 Occurrence Handle94e:14039

    Article  MathSciNet  Google Scholar 

  6. N. Funabiki Y. Takefuji (1992) ArticleTitleA neural network parallel algorithm for channel assignment problems in cellular radio networks IEEE Transactions on Vehicular Technology 41 IssueID4 430–437 Occurrence Handle10.1109/25.182594

    Article  Google Scholar 

  7. K. Smith M. Palaniswami (1997) ArticleTitleStatic and dynamic channel assignment using neural networks IEEE Transactions on Selected Areas in Communications 15 IssueID4 238–249

    Google Scholar 

  8. R. Mathar J. Mattfeldt (1993) ArticleTitleChannel assignment in cellular radio networks IEEE Transactions on Vehicular Technology 42 IssueID4 647–656 Occurrence Handle10.1109/25.260746

    Article  Google Scholar 

  9. M. Duque-Antón D. Kunz B. Rüber (1993) ArticleTitleChannel assignment for cellular radio using simulated annealing IEEE Transactions on Vehicular Technology 42 IssueID1 14–21

    Google Scholar 

  10. A. Capone M. Trubian (1999) ArticleTitleChannel assignment problem in cellular systems: a new model and a Tabu search algorithm IEEE Transactions on Vehicular Technology 48 IssueID4 1252–1260 Occurrence Handle10.1109/25.775373

    Article  Google Scholar 

  11. R. Montemanni J. N. J. Moon D. H. Smith (2003) ArticleTitleAn improved Tabu search algorithm for the fixed-spectrum frequency-assignment problem IEEE Transactions on Vehicular Technology 52 IssueID3 891–901

    Google Scholar 

  12. Y. Ngo V. O. K. Li (1998) ArticleTitleFixed channel assignment in cellular radio networks using a modified genetic algorithm IEEE Transactions on Vehicular Technology 47 IssueID1 163–172 Occurrence Handle10.1109/25.661043

    Article  Google Scholar 

  13. R. Montemanni D. H. Smith S. M. Allen (2002) ArticleTitleAn ANTS algorithm for the minimum-span frequency-assignment problem with multiple interference IEEE Transactions on Vehicular Technology 51 IssueID5 949–953 Occurrence Handle10.1109/TVT.2002.800634

    Article  Google Scholar 

  14. R. Battiti A. Bertossi D. Cavallaro (2001) ArticleTitleA randomized saturation degree heuristics for channel assignment in cellular radio networks IEEE Transactions on Vehicular Technology 50 IssueID2 364–374 Occurrence Handle10.1109/25.923049

    Article  Google Scholar 

  15. X. N. Fernando A. O. Fapojuwo (2002) ArticleTitleA Viterbi-like algorithm with adaptive clustering for channel assignment in cellular radio networks IEEE Transactions on Vehicular Technology 51 IssueID1 73–87 Occurrence Handle10.1109/25.992069

    Article  Google Scholar 

  16. Fernando, X. N. and Fapojuwo, A. O.: Cellular radio channel assignment using a sequential trellis search algorithm, In: Vehicular Technology Conference, (VTC 2001), pp. 872–876, Rhodes, Greece, vol. 2, May 2001.

  17. S. Kim S.-L. Kim (1994) ArticleTitleA two-phase algorithm for frequency assignment in cellular mobile systems IEEE Transactions on Vehicular Technology 43 IssueID3 542–548

    Google Scholar 

  18. N. Funabiki N. Okutani S. Nishikawa (2000) ArticleTitleA three-stage heuristic combined neural-network algorithm for channel assignment in cellular mobile systems IEEE Transactions on Vehicular Technology 49 IssueID2 397–403 Occurrence Handle10.1109/25.832970

    Article  Google Scholar 

  19. O. Lázaro D. Girma (2000) ArticleTitleA Hopfield neural-network-based dynamic channel allocation with handoff channel reservation control IEEE Transactions on Vehicular Technology 49 IssueID5 1578–1587

    Google Scholar 

  20. P. T. H. Chan M. Palaniswami D. Everitt (1994) ArticleTitleNeural network-based dynamic channel assignment for cellular mobile communication system IEEE Transactions on Vehicular Technology 43 IssueID2 279–288 Occurrence Handle10.1109/25.293646

    Article  Google Scholar 

  21. E. DelRe R. Fantacci L. Ronga (1996) ArticleTitleA dynamic channel allocation technique based on Hopfield neural networks IEEE Transactions on Vehicular Technology 45 IssueID1 26–32

    Google Scholar 

  22. J. S. Engel M. M. Peritsky (1973) ArticleTitleStatistically-optimum dynamic sever assignment in system with interfering severs IEEE Transactions on Vehicular Technology 22 IssueID4 203–209

    Google Scholar 

  23. T. J. Kahwa N. D. Georganas (1978) ArticleTitleA hybrid channel assignment scheme in large-scale cellular-structured mobile communication systems IEEE Transactions on Communications 26 IssueID4 432–438 Occurrence Handle10.1109/TCOM.1978.1094082

    Article  Google Scholar 

  24. S. M. Elnoubi R. Singh S. C. Gupta (1982) ArticleTitleA new frequency channel assignment algorithm in high capacity mobile communication systems IEEE Transactions on Vehicular Technology 31 IssueID3 125–131

    Google Scholar 

  25. M. Zhang T.-K. P. Yum (1989) ArticleTitleComparison of channel-assignment strategies in cellular mobile telephone system IEEE Transactions on Vehicular Technology 38 IssueID4 211–215

    Google Scholar 

  26. K.-N. Chang J.-T. Kim C.-S. Yim S. Kim (1998) ArticleTitleAn efficient borrowing channel assignment scheme for cellular mobile systems IEEE Transactions on Vehicular Technology 47 IssueID2 602–608

    Google Scholar 

  27. H. G. Sandalidis P. P. Stavroulakis J. Rodriguez-Tellez (1999) ArticleTitleBorrowing channel assignment strategies based on heuristic techniques for cellular systems IEEE Transactions on Neural Networks 10 IssueID1 176–181 Occurrence Handle10.1109/72.737504

    Article  Google Scholar 

  28. T. W. S. Chow S. Wu (2004) ArticleTitleAn online cellular probabilistic self-organizing map for static and dynamic data sets IEEE Transactions on Circuit and System I 51 IssueID4 732–747

    Google Scholar 

  29. T. Kohonen (1997) Self-Organizing Maps Springer Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, City University of Hong Kong, Hong Kong

    Sitao Wu, Tommy W. S. Chow & Kai Tat Ng

Authors
  1. Sitao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tommy W. S. Chow
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Tat Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sitao Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, S., Chow, T.W.S. & Ng, K.T. Using Cellular Probabilistic Self-Organizing Map in Borrowing Channel Assignment for Patterned Traffic Load. Neural Process Lett 23, 71–88 (2006). https://doi.org/10.1007/s11063-005-3499-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-005-3499-5

Keywords

Search

Navigation