Advertisement

On Cellular Network Channels Data Mining and Decision Making through Ant Colony Optimization and Multi Agent Systems Strategies

  • P. M. Papazoglou
  • D. A. Karras
  • R. C. Papademetriou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5633)

Abstract

Finding suitable channels to allocate in order to serve increasing user demands in a cellular network, which is a dynamical system, constitute the most important issue in terms of network performance since they define the bandwidth management methodology. In modern cellular networks these strategies become challenging issues especially when advanced services are applied. The effectiveness of decision making for channel allocation in a cellular network is strongly connected to current traffic and wireless environment conditions. Moreover, in large scale environments, network states change dynamically and the network performance prediction is a hard task. In the recent literature, the network adaptation to current real user needs seems it could be achieved through computational intelligence based channel allocation schemes mainly involving genetic algorithms. In this paper, a quite new approach for communication channels decision making, based on ant colony optimization, which is a special form of swarm intelligence, modelled through multi agent methodology is presented. The main novelty of this research lies on modelling this optimization scheme through multi agent systems. The simulation model architecture which includes network and ant agents are also presented as well as the performance results based on the above techniques. Finally, the current study, also, shows that there is a great field of research concerning intelligent techniques modelled through multi-agent methodologies focused on channels decision making and bandwidth management in wireless communication systems.

Keywords

Cellular Network MultiAgent System Channel Assignment Swarm Intelligence Channel Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rappaport, T.S.: Wireless Communications Principles and Practice. Prentice-Hall, Englewood Cliffs (2002)zbMATHGoogle Scholar
  2. 2.
    Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)CrossRefGoogle Scholar
  3. 3.
    Milisch, A.: Wireless Communications. Wiley, IEEE Press (2005)Google Scholar
  4. 4.
    Lee, W.C.Y.: Wireless and Cellular Telecommunications. McGraw-Hill, New York (2006)Google Scholar
  5. 5.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: On the Implementation of Ant Colony Optimization Scheme for Improved Channel Allocation in Wireless Communications. In: IEEE International Conference on Intelligent Systems (2008)Google Scholar
  6. 6.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: On Integrated Ant Colony Optimization Strategies for Improved Channel Allocation in Large Scale Wireless Communications. In: 10th WSEAS Int. Conf. on Mathematical Methods, Computational Techniques And Intelligent Systems (MAMECTIS 2008), Corfu, Greece (2008)Google Scholar
  7. 7.
    Zhang, M., Yum, T.S.: Comparisons of Channel Assignment Strategies in Cellular Mobile Telephone Systems. IEEE Transactions on Vehicular Technology 38(4), 211–215 (1989)CrossRefGoogle Scholar
  8. 8.
    Lai, W.K., Coghill, G.C.: Channel Assignment through Evolutionary Optimization. IEEE Transactions on Vehicular Technology 45(1), 91–96 (1996)CrossRefGoogle Scholar
  9. 9.
    MacDonald, V.H.: The cellular Concepts. The Bell System Technical, Journal 58, 15–42 (1979)CrossRefGoogle Scholar
  10. 10.
    Elnoubi, S.M., Singh, R., Gupta, S.C.: A New Frequency Channel Assignment Algorithm in High Capacity Mobile Communication Systems. IEEE Transactions on Vehicular Technology VT-21(3), 125–131 (1982)CrossRefGoogle Scholar
  11. 11.
    Xu, Z., Mirchandani, P.B.: Virtually Fixed Channel Assignment for Cellular Radio-Telephone Systems: A Model and Evaluation. In: IEEE International Conference on Communications, ICC 1992, Chicago, vol. 2, pp. 1037–1041 (1982)Google Scholar
  12. 12.
    Cimini, L.J., Foschini, G.J.: Distributed Algorithms for Dynamic Channel Allocation in Microcellular Systems. In: IEEE Vehicular Technology Conference, pp. 641–644 (1992)Google Scholar
  13. 13.
    Cox, D.C., Reudink, D.O.: Increasing Channel Occupancy in Large Scale Mobile Radio Systems: Dynamic Channel Reassignment. IEEE Transanctions on Vehicular Technology VT-22, 218–222 (1973)CrossRefGoogle Scholar
  14. 14.
    Del Re, E., Fantacci, R., Giambene, G.: A Dynamic Channel Alloca-tion Technique based on Hopfield Neural Networks. IEEE Transanctions on Vehicular Technology VT-45(1), 26–32 (1996)Google Scholar
  15. 15.
    Sivarajan, K.N., McEliece, R.J., Ketchum, J.W.: Dynamic Channel Assignment in Cellular Radio. In: IEEE 40th Vehicular Technology Conference, pp. 631–637 (1990)Google Scholar
  16. 16.
    Kahwa, T.J., Georgans, N.D.: A Hybrid Channel Assignment Schemes in Large-Scale, Cellular Structured Mobile Communication Systems. IEEE Transactions on Communications 26, 432–438 (1978)CrossRefGoogle Scholar
  17. 17.
    Kim, S., Varshney, P.K.: An Integrated Adaptive Bandwidth-Management Framework for QoS-Sensitive Multimedia Cellular Networks. IEEE Transactions on Vehicular technology 53(3) (2004)Google Scholar
  18. 18.
    Kim, H.B.: An Adaptive Bandwidth Reservation Scheme for Multimedia Mobile Cellular Networks. In: Proceedings of the IEEE International Conference on Communications (ICC 2005), Seoul, Korea (2005)Google Scholar
  19. 19.
    Nasser, N., Hassanein, H.S.: Bandwidth Reservation Policy for Multimedia Wireless Networks and its Analysis. In: IEEE Internernational Conference on Communications (2004)Google Scholar
  20. 20.
    Chen, H., Huang, L., Kumar, S., Kuo, C.C.J.: Radio Resource Management for Multimedia QoS Support in Wireless Cellular Networks. Kluwer Academic Publishers, Dordrecht (2004)CrossRefGoogle Scholar
  21. 21.
    Oliveria, C., Kim, J.B., Suda, T.: An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks. IEEE J. Select Areas Commun. 16(6), 858–874 (1998)CrossRefGoogle Scholar
  22. 22.
    Das, S.K., Jayaram, R., Kakani, N.K., Sen, S.K.: A Call admission and control for quality-of-service (QoS) provisioning in next generation wireless networks. Wireless Networks 6, 17–30 (2000)CrossRefzbMATHGoogle Scholar
  23. 23.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: Modeling DCA Strategies for Supporting Multimedia Services with QoS over Cellular Communication Systems. In: 12th WSEAS Int. Conf. on Communications (2008)Google Scholar
  24. 24.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: Efficient Simulation Methodologies for Wireless Multimedia Communication Systems. In: HERCMA 2007, Athens, Greece, Athens University of Economics & Business (September 2007)Google Scholar
  25. 25.
    Cherriman, P., Romiti, F., Hanzo, L.: Channel Allocation for Third-generation Mobile Radio Systems. In: ACTS 1998, vol. 1, pp. 255–261 (1998)Google Scholar
  26. 26.
    Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Communications, 10–31 (1996)Google Scholar
  27. 27.
    Beasley, D., Bull, D.R., Martin, R.R.: An overview of Genetic Algorithms: Part I, Fundamentals. University Computing 15(2), 58–69 (1993)Google Scholar
  28. 28.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)Google Scholar
  29. 29.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, New York (1989)zbMATHGoogle Scholar
  30. 30.
    Lima, M.A.C., Araujo, A.F.R., Cesar, A.C.: Dynamic channel assignment in mobile communications based on genetic algorithms. Personal, Indoor and Mobile Radio Communications (2002)Google Scholar
  31. 31.
    Yener, A., Rose, C.: Genetic Algorithms Applied to Cellular Call Admission Problem: Local Policies. Vehicular Technology IEEE 46(1), 72–79 (1997)CrossRefGoogle Scholar
  32. 32.
    Kendall, G., Mohamad, M.: Solving the Fixed Channel Assignment Problem in Cellular Communications Using An Adaptive Local Search. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 219–231. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  33. 33.
    Kim, J.S., Park, S., Dowd, P., Nasrabadi, N.: Channel Assignment in Cellullar Radio using Genetic Algorithms. Wireless Personal Communications 3(3), 273–286 (1996)CrossRefGoogle Scholar
  34. 34.
    Wang, L., Li, S., Lay, S.C., Yu, W.H., Wan, C.: Genetic Algorithms for Optimal Channel Assignments in Mobile Communications. Neural Network World 12(6), 599–619 (2002)Google Scholar
  35. 35.
    Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. Presented at the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan. pp. 39–43 (1995)Google Scholar
  36. 36.
    Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. Presented at the First European Conference on Artificial Life (ECAL 1991), Paris, France. pp. 134–142 (1991)Google Scholar
  37. 37.
    Bonabeau, E., Henaux, F., Guerin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in Telecommunications Networks with ’Smart’ Ant-like Agents. In: Intelligent Agents for Telecommunications Applications. Frontiers in Artificial Intelligence & Applications, vol. 36 (1998)Google Scholar
  38. 38.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: Simulating and Evaluating Dynamic Channel Assignment Schemes in Wireless Communication Networks through an Improved Multi-Agent System. In: 3rd Indian International Conference on Artificial Intelligence (IICAI 2007) (2007)Google Scholar
  39. 39.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: High Performance Novel Hybrid DCA algorithms for efficient Channel Allocation in Cellular Communications modeled and evaluated through a Java Simulation System. WSEAS Transactions on Communications 11(5), 2078–2085 (2006)Google Scholar
  40. 40.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: A Critical overview on the recent advances in channel allocation strategies for voice and multimedia services in wireless communication systems and the Applicability of Computational Intelligence Techniques. In: 10th WSEAS Int. Conf. on Mathematical Methods, Computational Techniques And Intelligent Systems (MAMECTIS 2008), Corfu, Greece (2008)Google Scholar
  41. 41.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: Novel DCA algorithms for efficient Channel Assignment in Cellular Communications and their evaluation through a generic Java Simulation System. In: 6th WSEAS Int. Conf. on Simulation, Modelling And Optimization (SMO 2006) (2006)Google Scholar
  42. 42.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Artificial Life 7, 315–319 (2001)CrossRefzbMATHGoogle Scholar
  43. 43.
    Bundgaard, M., Damgaard, T.C., Jacob, F.D., Winther, W.: Ant Routing System, IT University of Copenhagen (2002)Google Scholar
  44. 44.
    Tripathi, N.D., Jeffrey, N., Reed, H., VanLandingham, H.F.: Handoff in Cellular Systems. IEEE Personal Communications (1998)Google Scholar
  45. 45.
    Sobeih, A., Chen, W.-P., Hou, J.C., Kung, L.-C., Li, N., Lim, H., Tyan, H.-Y., Zhang, H.: J-Sim: A Simulation and Emulation Environment for Wireless Sensor Networks. IEEE Wireless Communications 13(4), 104–119 (2005)CrossRefGoogle Scholar
  46. 46.
    Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A Library for Parallel Simulation of Large-scale Wireless Networks. In: Proceedings of the 12th Workshop on Parallel and Distributed Simulations (1998)Google Scholar
  47. 47.
    Short, J., Bagrodia, R., Kleinrock, L.: Mobile wireless network system simulation. In: ACM Mobile Computing and Networking Conference (Mobicom 1995) (1995)Google Scholar
  48. 48.
    Maes, P.: Artificial Life Meets Entertainment: Life like Autonomous Agents. Communications of the ACM 38(11), 108–114 (1995)CrossRefGoogle Scholar
  49. 49.
    Smith, D.C., Cypher, A., Spohrer, J.: KidSim: Programming Agents Without a Programming Language. Communications of the ACM 37(7), 55–67 (1994)CrossRefGoogle Scholar
  50. 50.
    Hayes-Roth, B.: An Architecture for Adaptive Intelligent Systems. Artificial Intelligence: Special Issue on Agents and Interactivity 72, 329–365 (1995)CrossRefGoogle Scholar
  51. 51.
    Jennings, N.R.: On agent-base software engineering. Artificial Intelligence 117, 277–296 (2000)CrossRefzbMATHGoogle Scholar
  52. 52.
    Hayzelden, A., Bigham, J.: Software Agents for Future Communications Systems. Springer, Berlin (1999)CrossRefzbMATHGoogle Scholar
  53. 53.
    Iraqi, Y., Boutaba, R.: A Multi-agent System for Resource Management in Wireless Mobile Multimedia Networks. In: Ambler, A.P., Calo, S.B., Kar, G. (eds.) DSOM 2000. LNCS, vol. 1960, pp. 218–229. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  54. 54.
    Bigham, J., Du, L.: Cooperative Negotiation in a MultiAgent System for RealTime Load Balancing of a Mobile Cellular Network. In: AAMAS 2003, July 14–18 (2003)Google Scholar
  55. 55.
    Bodanese, E.L.: A Distributed Channel Allocation Scheme for Cellular Networks using Intelligent Software Agents. PhD thesis, University of London (2000)Google Scholar
  56. 56.
    Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. The Knowledge Engineering Review 10(2), 115–152 (1995)CrossRefGoogle Scholar
  57. 57.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: On the Multi-Threading Approach of Efficient Multi-Agent Methodology for Modelling Cellular Communications Bandwidth Management. In: Nguyen, N.T., Jo, G.-S., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2008. LNCS, vol. 4953, pp. 431–443. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  58. 58.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: An Improved Multi-Agent Simulation Methodology for Modelling and Evaluating Wireless Communication Systems Resource Allocation Algorithms. Journal of Universal Computer Science 14(7), 1061–1079 (2008)Google Scholar
  59. 59.
    Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: A Multi-Agent Architecture for Designing and Simulating Large Scale Wireless Systems Resource Allocation. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2007. LNCS (LNAI), vol. 4496, pp. 405–415. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  60. 60.
    Wong, S.H.: Channel Allocation for Broadband Fixed Wireless Access Networks. Unpublished doctorate dissertation, University of Cambridge (2003)Google Scholar
  61. 61.
    Grace, D.: Distributed Dynamic Channel Assignment for the Wireless Environment. Unpublished Doctoral dissertation, University of York (1998)Google Scholar
  62. 62.
    Haas, H.: Interference analysis of and dynamic channel assignment algorithms in TD–CDMA/TDD systems. Unpublished Doctoral dissertation, University of Edinburg (2000)Google Scholar
  63. 63.
    Salgado, H., Sirbu, M., Peha, J.: Spectrum Sharing Through Dynamic Channel Assignment For Open Access To Personal Communications Services. In: Proc. of IEEE Intl. Communications Conference (ICC), pp. 417–422 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • P. M. Papazoglou
    • 1
  • D. A. Karras
    • 2
  • R. C. Papademetriou
    • 3
  1. 1.Lamia Institute of Technology GreeceUniversity of Portsmouth, UK, ECE Dept.PortsmouthUnited Kingdom
  2. 2.Automation Dept., Psachna, EvoiaChalkis Institute of Technology, GreeceHellasGreece
  3. 3.ECE DepartmentUniversity of Portsmouth, UKPortsmouthUnited Kingdom

Personalised recommendations