Skip to main content
SpringerLink
Log in
Book cover

Industrial Conference on Data Mining

ICDM 2009: Advances in Data Mining. Applications and Theoretical Aspects pp 372–387Cite as

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

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rappaport, T.S.: Wireless Communications Principles and Practice. Prentice-Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  2. Goldsmith, A.: Wireless Communications. Cambridge University Press, Cambridge (2005)

    Book  Google Scholar 

  3. Milisch, A.: Wireless Communications. Wiley, IEEE Press (2005)

    Google Scholar 

  4. Lee, W.C.Y.: Wireless and Cellular Telecommunications. McGraw-Hill, New York (2006)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  8. Lai, W.K., Coghill, G.C.: Channel Assignment through Evolutionary Optimization. IEEE Transactions on Vehicular Technology 45(1), 91–96 (1996)

    Article  Google Scholar 

  9. MacDonald, V.H.: The cellular Concepts. The Bell System Technical, Journal 58, 15–42 (1979)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. 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. 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. 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)

    Book  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. 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. 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. Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Communications, 10–31 (1996)

    Google Scholar 

  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. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)

    Google Scholar 

  29. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, New York (1989)

    MATH  Google Scholar 

  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. Yener, A., Rose, C.: Genetic Algorithms Applied to Cellular Call Admission Problem: Local Policies. Vehicular Technology IEEE 46(1), 72–79 (1997)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Artificial Life 7, 315–319 (2001)

    Article  MATH  Google Scholar 

  43. Bundgaard, M., Damgaard, T.C., Jacob, F.D., Winther, W.: Ant Routing System, IT University of Copenhagen (2002)

    Google Scholar 

  44. Tripathi, N.D., Jeffrey, N., Reed, H., VanLandingham, H.F.: Handoff in Cellular Systems. IEEE Personal Communications (1998)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Short, J., Bagrodia, R., Kleinrock, L.: Mobile wireless network system simulation. In: ACM Mobile Computing and Networking Conference (Mobicom 1995) (1995)

    Google Scholar 

  48. Maes, P.: Artificial Life Meets Entertainment: Life like Autonomous Agents. Communications of the ACM 38(11), 108–114 (1995)

    Article  Google Scholar 

  49. Smith, D.C., Cypher, A., Spohrer, J.: KidSim: Programming Agents Without a Programming Language. Communications of the ACM 37(7), 55–67 (1994)

    Article  Google Scholar 

  50. Hayes-Roth, B.: An Architecture for Adaptive Intelligent Systems. Artificial Intelligence: Special Issue on Agents and Interactivity 72, 329–365 (1995)

    Article  Google Scholar 

  51. Jennings, N.R.: On agent-base software engineering. Artificial Intelligence 117, 277–296 (2000)

    Article  MATH  Google Scholar 

  52. Hayzelden, A., Bigham, J.: Software Agents for Future Communications Systems. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Bodanese, E.L.: A Distributed Channel Allocation Scheme for Cellular Networks using Intelligent Software Agents. PhD thesis, University of London (2000)

    Google Scholar 

  56. Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. The Knowledge Engineering Review 10(2), 115–152 (1995)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  60. Wong, S.H.: Channel Allocation for Broadband Fixed Wireless Access Networks. Unpublished doctorate dissertation, University of Cambridge (2003)

    Google Scholar 

  61. Grace, D.: Distributed Dynamic Channel Assignment for the Wireless Environment. Unpublished Doctoral dissertation, University of York (1998)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Lamia Institute of Technology Greece, University of Portsmouth, UK, ECE Dept., Anglesea Road, Portsmouth, United Kingdom, PO1 3DJ

    P. M. Papazoglou

  2. Automation Dept., Psachna, Evoia, Chalkis Institute of Technology, Greece, Hellas, P.C. 34400, Greece

    D. A. Karras

  3. ECE Department, University of Portsmouth, UK, Anglesea Road, Portsmouth, PO1 3DJ, United Kingdom

    R. C. Papademetriou

Authors
  1. P. M. Papazoglou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. A. Karras
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. C. Papademetriou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Bildverarbeitung und angewandte Informatik, Körnerstr. 10, 04107, Leipzig, Deutschland

    Petra Perner

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papazoglou, P.M., Karras, D.A., Papademetriou, R.C. (2009). On Cellular Network Channels Data Mining and Decision Making through Ant Colony Optimization and Multi Agent Systems Strategies. In: Perner, P. (eds) Advances in Data Mining. Applications and Theoretical Aspects. ICDM 2009. Lecture Notes in Computer Science(), vol 5633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03067-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03067-3_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03066-6

  • Online ISBN: 978-3-642-03067-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation