Skip to main content
SpringerLink
Log in

Geography- and infrastructure-aware topology design methodology for broadband access networks (FTTx)

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

We present a topology design methodology for broadband (FTTx) access networks. The calculations are based on real geographic data (digital maps) and infrastructural information of the targeted area, using detailed and realistic cost models in order to provide results of practical interest. The developed heuristics offer low time consumption and nearly optimal solutions for the highly complex problem of minimal cost network deployment, due to the properly chosen and customized heuristic algorithms for the various network technologies. We review the specific properties of the FTTx network technologies, present a formal representation of the problem including a detailed cost function and network model and discuss complexity issues. The various solution techniques are presented along with case studies of real-life scenarios in order to show the potential of the methodology. The developed heuristic algorithms offer an approximation of the optimum within 10–15%, while time consumption remains in the range of a few minutes, even for large-scale scenarios with 10,000s of customers. Beyond topology design, the results provided by these methods are useful for a preliminary CAPEX estimation and techno-economic comparison.

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. Tsubokawa, M., Kumozaki, K.: Evolution of next generation access. In: Proceedings of IEEE Globecom. New Orleans, USA (2008)

  2. Lee C.-H., Sorin W.V., Kim B.Y.: Fiber to the home using a PON infrastructure. IEEE J. Lightwave Technol. 24(12), 4568–4583 (2006)

    Article  Google Scholar 

  3. Mukai, H., Yokotani, T., Kida, T.: Rapid growth of FTTH by use of PON in Japan. In: Proceedings of IEEE Globecom Workshops. Washington, DC, USA (2007)

  4. Farmer J.O., Bourg K.: Practical deployment of passive optical networks. IEEE Commun. Mag. 46(7), 136–145 (2008)

    Article  Google Scholar 

  5. Riding, J.L., Ellershaw, J.C., Tran, A.V., Guan, L.J., Smith, T.: Economics of broadband access technologies for rural areas. In: Proceedings of OFC/NFOEC, San Diego, USA (2009)

  6. Olsen B.T., Katsianis D., Varoutas D., Stordahl K., Harno J., Elnegaard N.K., Welling I., Loizillon F., Monath T., Cadro P.: Technoeconomic evaluation of the major telecommunication investment options for European players. IEEE Netw. Mag. 20(4), 6–15 (2006)

    Article  Google Scholar 

  7. Lannoo, B., Kantor, M., Wosinska, L., Casier, K., Van Ooteghem, J., Verbrugge, S., Chen, J., Wajda, K., Pickavet, M.: Economic analysis of future access network deployment and operation. In: Proceedings of ICTON, Island of São Miguel, Azores, Portugal (2009)

  8. Casier K., Lannoo B., Van Ooteghem J., Verbrugge S., Colle D., Pickavet M., Demeester P.: Game-theoretic optimization of a fiber-to-the-home municipality network rollout. J. Opt. Commun. Netw. 1(1), 30–42 (2009)

    Article  Google Scholar 

  9. Ji Li, Shen, G.: Cost minimization planning for passive optical networks. In: Proceedings of OFC/NFOEC, San Diego, USA (2008)

  10. Li J., Shen G.: Cost minimization planning for greenfield passive optical networks. J. Opt. Commun. Netw. 1(1), 17–29 (2009)

    Article  Google Scholar 

  11. Khan S.U.: Heuristics-based PON deployment. IEEE Commun. Lett. 9(9), 847–849 (2005)

    Article  Google Scholar 

  12. Bonsma E., Karunatillake N., Shipman R., Shackleton M., Mortimore D.: Evolving greenfield passive optical networks. BT Technol. J. 21(4), 44–49 (2003)

    Article  Google Scholar 

  13. Chamberland, S.: Planning multitechnology access networks with performance constraints. In: Proceeding of AccessNets, vol. 6, Las Vegas, USA, pp. 410-426 (2008)

  14. Lakic, B., Hajduczenia, M.: On optimized passive optical network (PON) deployment. In: Proceedings of AccessNets Ottawa, Canada (2007)

  15. Haidine, A., Zhao, R. et al.: Planning of hybrid fibre-VDSL access networks using particle swarm optimization. In: Proceedings of WTC, Budapest, Hungary (2006)

  16. Poon, K.F., Mortimore, D.B., Mellis, J.: Designing optimal FTTH and PON networks using new automatic methods. In: Proceedings of 2nd IET International Conference on Access Technologies, Cambridge, UK, pp. 49–52 (2006)

  17. Garey, M., Johnson, D.: Computers and intractability—a guide to the theory of NP-completeness. In: Freeman, W.H. (ed.) New York, USA (1979)

  18. Kou L., Markowsky G., Berman L.: A fast algorithm for Steiner trees. Acta Informatica 15(2), 141–145 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ghiani G., Guerriero F., Musmanno R.: The capacitated plant location problem with multiple facilities in the same site. Comput. Oper. Res. 29(13), 1903–1912 (2002)

    Article  MathSciNet  Google Scholar 

  20. Cook W., Rohe A.: Computing minimum-weight perfect matchings. INFORMS J. Comput. 11(2), 138–148 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  21. Wolpert D.H., Macready W.G.: No free lunch theorems in optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)

    Article  Google Scholar 

  22. ITU-T recommendation G.993.1 on very high speed digital subscriber line transceivers

  23. ITU-T recommendation G.994.x family on gigabit-capable passive optical networks (GPON)

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary

    Attila Mitcsenkov, Géza Paksy & Tibor Cinkler

Authors
  1. Attila Mitcsenkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Géza Paksy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tibor Cinkler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Attila Mitcsenkov.

Additional information

The work described in this paper was carried out with the support of the BONE-project (“Building the Future Optical Network in Europe”), a Network of Excellence funded by the European Commission through the 7th ICT-Framework Programme, and has been supported by HSNLab, Budapest University of Technology and Economics, http://www.hsnlab.hu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mitcsenkov, A., Paksy, G. & Cinkler, T. Geography- and infrastructure-aware topology design methodology for broadband access networks (FTTx). Photon Netw Commun 21, 253–266 (2011). https://doi.org/10.1007/s11107-010-0297-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-010-0297-4

Keywords

Search

Navigation