Skip to main content
SpringerLink
Log in

Cost-Efficient Design of Future Broadband Fixed Wireless Access Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In future broadband fixed wireless access systems the overall design procedure is critical for their successful commercial deployment as well as their efficient operation and management. The problem addressed in this paper is twofold. Specifically, at a first phase the radio access network planning problem is addressed, which aims at finding the minimum-cost configuration of Access Point Transceivers (APTs) given thegeographical layout of the area to be covered. At the second phase, the interconnecting planning problem is addressed and aims at finding the minimum-cost configuration of the AccessPoint Controllers (APCs) and Inter-Working Units (IWUs) given the Access PointTransceivers layout. Both problems are formally defined, optimally formulated, and solved by computationally efficient heuristics. Finally, results are provided and subsequent conclusions are drawn.

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. Jouni Mikkonnen, Cioti Corrado, Cengiz Evci and Max Prögler, “EmergingWireless Broadband Networks”, IEEE Commun. Mag., 1998.

  2. Haruo Akimaru, Marion R. Finley and Zhisheng Niu, “Elements of the Emerging Broadband Information Highway”, IEEE Commun. Mag., 1997.

  3. W. Honcharenko, J.P. Kruys, D.Y. Lee and N.J. Shah “Broadband Wireless Access”, IEEE Commun. Mag., 1997.

  4. Agne Nordbotten, “LMDS Systems and their Application”, IEEE Commun. Mag., 2000.

  5. H. Bölcskei, A.J. Paulraj, K.V.S. Hari, R.U. Nabar and W.W. Lu, “Fixed Broadband Wireless Access: State of the Art, Challenges, and Future Directions”, IEEE Commun. Mag., 2001.

  6. T. Tjelta, A. Nordbotten, M. Annoni, E. Scarrone, S. Bizzarri, L. Tokarchut, J. Bigham, C. Adams, K. Craig and M. Dinis, “Future Broadband Radio Access Systems for Integrated Services with Flexible Resource Management”, IEEE Commun. Mag., Vol. 39, No. 8, 2001.

  7. ”Design of Broadband Multiservice Networks”, feature topic in IEEE Commun.Mag., Vol. 36, No. 5, 1998.

  8. E. Berruto, M. Gudmundson, R. Menolascino, W. Mohr and M. Pizarroso, “Research Activities, on UMTS Radio Interface, Network Architectures and Planning”, IEEE Commun. Mag., Vol. 36, No. 2, 1998.

  9. J. Cheung, M. Beach and J. McGeehan, “Network Planning for Third Generation Mobile Radio Systems”, IEEE Commun. Mag., Vol. 32, No. 11, 1994.

  10. T. Tjelta et al., “Millimeter Broadband Radio Access Optimised to Serve the Business as Well as the Residential Market: Views from the 1st Project EMBRACE”, in Proc. 1st Mobile Commun. Summit, Oct. 2000, pp. 415–420.

  11. H.M. Salkin, Integer Programming, Addison-Wesley: Reading, Massachusetts, 1975.

    Google Scholar 

  12. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, Inc., 1982.

  13. E. Aarts and J. Korts, Simulated Annealing and the Boltzmann Machines, Wiley: New York, 1989.

    Google Scholar 

  14. P. van Laarhoven and E. Aarts, Simulated Annealing: Theory and Applications, Kluwer Academic Publishers: Dordrecht, 1988.

    Google Scholar 

  15. M.R. Carrey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman: San Fransisco, 1979.

    Google Scholar 

  16. F. Glover and M. Laguna, Taboo Search, Kluwer Academic Publishers: Hingham, Massachusetts, 1998.

    Google Scholar 

  17. F. Glover, E. Taillard and D. de Werra, “A User's Guide to Taboo Search”, Annals of Operations Research, Vol. 41, 1993.

  18. D. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley: Reading, Massachusetts, 1989.

    Google Scholar 

  19. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold: New York, 1991.

    Google Scholar 

  20. R. Haupt and S. Haupt, Practical Genetic Algorithms, J.Wiley & Sons: New York, 1997.

    Google Scholar 

  21. Z. Michalewicz, Generic Algorithms + Data Structures = Evolution Programs, Springer-Verlag: Berlin, 1995.

  22. Q. Hao, B.-H. Soomg, E. Gunawan, J.-T. Ong, C.-B. Soh and Z. Li, “A Low-Cost Cellular Mobile Communication System: A Hierarchical Optimisation Network Resource Planning Approach”, IEEE J. Select. Areas Commun., Vol. 15, No. 7, 1997.

  23. P.P. Demestichas, M.D. Louta, E.C. Tzifa, V.P. Demesticha and M.E. Theologou, “Design of the ATMBased Interconnecting Network of the Access Segment of Future Cellular Systems”, International Journal of Communication Systems, Vol. 14, pp. 147–170, 2001.

    Google Scholar 

  24. Y.-B. Lin, “Modelling Techniques for Large-Scale PCS Networks”, IEEE Commun. Mag., Vol. 35, No. 2, 1997.

  25. K. Ross, Multiservice Loss Models for Broadband Telecommunication Networks, Springer Verlag: London, 1995.

    Google Scholar 

  26. R. Bolla, F. Davoli and M. Marchese, “Bandwidth Allocation and Admission Control in ATMNetworks with Service Separation”, IEEE Commun. Mag., Vol. 35, No. 5, 1997.

  27. J. Yan, “Adaptive Configuration of Elastic High-SpeedMulticlass Networks”, IEEE Commun. Mag., Vol. 36, No. 5, 1998.

  28. R. Guerin, H. Ahmadi and M. Naghshineh, “Equivalent Capacity and its Application to Bandwidth Allocation in High Speed Networks”, IEEE J. Select. Areas Commun., Vol. 9, No. 7, 1991.

  29. A. Elwalid and D. Mitra, “Effective Bandwidth of General Markovian Sources Traffic Sources and Admission Control of High Speed Networks”, IEEE/ACM Trans. on Networking, Vol. 1, No. 3, 1993.

  30. G. Kesidis, J. Walrand and C. Chang, “Effective Bandwidths for Multi-Class Markov Fluid and Other ATM Sources”, IEEE/ACM Trans. on Networking, Vol. 1, No. 4, 1993.

  31. Z. Dziong, M. Zuda and L.G. Mason, “A Framework for Bandwidth Management in ATM Networks – Aggregate Equivalent Bandwidth Estimation Approach”, IEEE Trans. on Networking, Vol. 5, No. 1, 1997.

  32. C. Choudhury, D. Lucantoni and W. Whitt, “Squeezing the Most Out of ATM”, IEEE Trans. Commun., Vol. 44, No. 2, 1996.

  33. I. Hsu and J. Walrand, “Admission Control for Multi-Class ATM Traffic with Overflow Constraints”, Comp. Networks and ISDN Sys., Vol. 28, 1996.

  34. H. Perros and K. Elsayed, “Call Admission Control Schemes: A review”, IEEE Commun. Mag., Vol. 34, No. 11, 1996.

  35. B. Doshi and P. Harshavardhana, “Broadband Network Infrastructure of the Future”, IEEE Commun. Mag., Vol. 36, No. 5, 1998.

Download references

Author information

Authors and Affiliations

  1. Computer Science Division, National Technical University of Athens, 9 Heroon Polytechneiou Str., Zographou, 15773, Athens, Greece

    M.D. Louta, M.E. Theologou & M.E. Anagnostou

  2. Department of Technology Education and Digital Systems, University of Piraeus, Greece

    P.P. Demestichas

  3. Department of Informatics, University of Thessaloniki, Greece

    E.D. Loutas

  4. Department of Electrical, Electronic and Information Engineering, City University, London, U.K

    S.K. Kraounakis

Authors
  1. M.D. Louta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P.P. Demestichas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E.D. Loutas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S.K. Kraounakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M.E. Theologou
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. M.E. Anagnostou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M.D. Louta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Louta, M., Demestichas, P., Loutas, E. et al. Cost-Efficient Design of Future Broadband Fixed Wireless Access Systems. Wireless Personal Communications 27, 57–87 (2003). https://doi.org/10.1023/A:1026012603024

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026012603024

Search

Navigation