Skip to main content
SpringerLink
Log in

New Strategies Based on Multithreading Methodology in Implementing Ant Colony Optimization Schemes for Improving Resource Management in Large Scale Wireless Communication Systems

  • Chapter
Book cover Intelligent Systems: From Theory to Practice

Part of the book series: Studies in Computational Intelligence ((SCI,volume 299))

  • 617 Accesses

Abstract

A great challenge in large scale wireless networks is the resource management adaptability to dynamic network traffic conditions, which can be formulated as a discrete optimization problem. Several approaches such as genetic algorithms and multi agent techniques have been applied so far in the literature for solving the channel allocation problem focusing mainly on network base-stations representation. A very promising computational intelligence technique known as ant colony optimization which constitutes a special form of swarm intelligence has been used for solving routing problems. This approach has been introduced by the authors for improving channel allocation in large scale wireless networks, focusing on network procedures as the basic model unit and not on network nodes as so far reported in the literature. In this paper, a novel channel allocation algorithm based on ant colony optimization and multi agents is thoroughly analyzed as well as important implementation issues based on the multi agent and multi threading concepts are developed. Finally, the experimental simulation results show clearly the impact of the proposed system for improving the channel allocation performance in generic large scale wireless communication systems.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

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

    Article  Google Scholar 

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

    Google Scholar 

  4. 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 21(3), 125–131 (1982)

    Article  Google Scholar 

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

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

  7. Cox, D.C., Reudink, D.O.: Increasing Channel Occupancy in Large Scale Mobile Radio Systems: Dynamic Channel Reassignment. IEEE Transanctions on Vehicular Technology 22, 218–222 (1973)

    Article  Google Scholar 

  8. Del Re, E., Fantacci, R., Giambene, G.: A Dynamic Channel Allocation Technique based on Hopfield Neural Networks. IEEE Transanctions on Vehicular Technology 45(1), 26–32 (1996)

    Article  Google Scholar 

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

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

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

    Google Scholar 

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

  13. Bigham, J., Du, L.: Cooperative Negotiation in a MultiAgent System for RealTime Load Balancing of a Mobile Cellular Network. In: AAMAS 2003, pp. 14–18 (July 2003)

    Google Scholar 

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

  15. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)

    Google Scholar 

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

    MATH  Google Scholar 

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

  18. Yener, A., Rose, C.: Genetic Algorithms Applied to Cellular Call Admission Problem: Local Policies. IEEE Vehicular Technology 46(1), 72–79 (1997)

    Article  Google Scholar 

  19. 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 (2004)

    Google Scholar 

  20. Kim, J.S., Park, S., Dowd, P., Nasrabadi, N.: Channel Assignment in Cellullar Radio using Genetic Algorithms. Wireless Personal Communications 3(3), (14), 273–286 (1996)

    Article  Google Scholar 

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

  22. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Artificial Life 7, 315–319 (2001)

    Article  Google Scholar 

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

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

  25. Bonabeau, E., Henaux, F., Guerin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Routing in Telecommunications Networks with ’Smart’ Ant-like Agents, Intelligent Agents for Telecommunications Applications. Frontiers in Artificial Intelligence & Applications, vol. 36 (1998)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  28. Harada, H., Prasad, R.: Simulation and Software radio for mobile communications. Artech House (2002)

    Google Scholar 

  29. Molisch, A.F.: Wireless Communications. IEEE Press/Wiley (2005)

    Google Scholar 

  30. Jeffrey, G.A., Arunabha, G., Rias, M.: Fundamentals of WiMAX. Prentice-Hall, Englewood Cliffs (2007)

    Google Scholar 

  31. Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: High Performance Novel Hybrid DCA algorithms for efficient Channel Allocation in Cellular Communications modelled and evaluated through a Java Simulation System. WSEAS Transactions on Communications 5(11), 2078–2085 (2006)

    Google Scholar 

  32. http://www.tiobe.com/tpci.htm

  33. Oaks, S., Wong, H.: Java Threads, 3rd edn. O’Reilly, Sebastopol (2004)

    Google Scholar 

  34. Kramer, J.M.: Concurrency: State Models & Java Programs, 2nd edn. John Wiley & Sons, Chichester (2006)

    Google Scholar 

  35. Lindsey, C.S., Tolliver, J.S., Lindblad, T.: An Introduction to Scientific and Technical Computing with java. Cambridge University Press, Cambridge (2005)

    Book  MATH  Google Scholar 

  36. Pidd, M., Cassel, R.A.: Three phase simulation in java. In: Proceedings of the 1998 Winter Simulation Conference (1998)

    Google Scholar 

  37. Mengistu, D., Lundberg, L., Davidsson, P.: Performance Prediction of Multi-Agent Based Simulation Applications on the Grid. International journal of intelligent technology 2(3) (2007) ISSN 1305-6417

    Google Scholar 

  38. 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: Proceedings of the 10th WSEAS International Conference on Mathematical Methods, Computational Techniques and Intelligent Systems (MAMECTIS) (March 2008)

    Google Scholar 

  39. Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: A Multi-agent Simulation Model for Wireless Communications involving an improved agent negotiation scheme based on real time event scheduling mechanisms. In: IEEE European Modelling Symposium EMS (June 2008)

    Google Scholar 

  40. 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, IS 2008 (2008)

    Google Scholar 

  41. Papazoglou, P.M., Karras, D.A., Papademetriou, R.C.: An Efficient Scheduling Mechanism for Simulating Concurrent Events in Wireless Communications Based on an Improved Priority Queue (PQ) TDM Layered Multi-Threading Approach. WSEAS Transactions on Communications 7(3) (September 2008)

    Google Scholar 

  42. http://java.sun.com/j2se/1.4.2/docs/guide/misc/threadPrimitiveDeprecation.html

  43. Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey. IEEE Personal Communications, 10–31 (1996)

    Google Scholar 

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

    Google Scholar 

  45. Haas, H.: Interference analysis of and dynamic channel assignment algorithms in TD–CDMA/TDD systems. Unpublished Doctoral dissertation, University of Edinburg (2000)

    Google Scholar 

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

  47. Godara, L.C.: Applications of Antenna Arrays to Mobile Communications, Part I: Performance Improvement, Feasibility, and System Considerations. Proceedings of the IEEE 85(7) (1997)

    Google Scholar 

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

    Google Scholar 

  49. Hollos, D., Karl, H., Wolisz, A.: Regionalizing Global Optimization Algorithms to Improve the Operation of Large Ad Hoc Networks. In: Proceedings of the IEEE Wireless Communications and Networking Conference, Atlanta, Georgia, USA (2004)

    Google Scholar 

  50. Cheng, M., Li, Y., Du, D.Z.: Combinatorial Optimization in Communication Networks. Kluwer Academic Publishers, Dordrecht (2005)

    Google Scholar 

  51. Lee, W.C., Lee, J., Huff, K.: On Simulation Modeling of Information Dissemination Systems in Mobile Environments. In: Leong, H.V., Li, B., Lee, W.-C., Yin, L. (eds.) MDA 1999. LNCS, vol. 1748, pp. 45–57. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

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

Download references

Author information

Authors and Affiliations

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

    P. M. Papazoglou

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

    D. A. Karras

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

    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. Institute of Information Techologies of the Bulgarian Academy of Sciences, Sofia, Bulgaria

    Vassil Sgurev  & Mincho Hadjiski  & 

  2. Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Papazoglou, P.M., Karras, D.A., Papademetriou, R.C. (2010). New Strategies Based on Multithreading Methodology in Implementing Ant Colony Optimization Schemes for Improving Resource Management in Large Scale Wireless Communication Systems. In: Sgurev, V., Hadjiski, M., Kacprzyk, J. (eds) Intelligent Systems: From Theory to Practice. Studies in Computational Intelligence, vol 299. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13428-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13428-9_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13427-2

  • Online ISBN: 978-3-642-13428-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation