OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 5 — May. 1, 2012
  • pp: 402–411

Optimized Design of Multistage Passive Optical Networks

António Eira, João Pedro, and João Pires  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 4, Issue 5, pp. 402-411 (2012)

View Full Text Article

Enhanced HTML    Acrobat PDF (522 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The large investments required for deploying passive optical networks (PONs) render the disposal of appropriate planning tools for designing such networks in a cost-effective way a necessity. This paper addresses the problem of finding the least costly tree topology time-division multiplexing PON (TDM-PON) deployment configurations considering equipment and installation costs (CAPEX) and operational exploration costs. With this purpose, an integer linear programing model is developed, which is capable of designing not only common single-stage PON configurations, but also PONs with multiple stages of optical splitting. In order to reduce the computation time for problems of larger size, a two-stage heuristic is also proposed. The simulation results for the cases studied reveal that an optimal multistage splitting strategy can lead to cost savings of up to 15% in CAPEX expenditures in comparison with the traditional single-stage approach. Furthermore, the heuristic procedure proposed is shown to obtain results within acceptable bounds relative to the optimum solutions, hence validating its use for larger sized networks. The results also show that the average CAPEX cost savings between the two-stage and single-stage approaches are quite dependent on the strategies used to choose candidate locations for the splitters, with values ranging from 5 to 12% depending on whether random candidate placement or k-means-based placement is used.

© 2012 OSA

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

Original Manuscript: November 9, 2011
Revised Manuscript: April 4, 2012
Manuscript Accepted: April 6, 2012
Published: April 23, 2012

António Eira, João Pedro, and João Pires, "Optimized Design of Multistage Passive Optical Networks," J. Opt. Commun. Netw. 4, 402-411 (2012)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. J. Nielsen, “Nielsen’s law of internet bandwidth,” 2010 [Online]. Available: http://www.useit.com/alertbox/980405.html.
  2. R. E. Wagner, J. R. Igel, R. Whitman, M. D. Vaughn, A. B. Ruffin, and S. Bickham, “Fiber-based broadband-access deployment in the United States,” J. Lightwave Technol., vol. 24, no. 12, pp. 4526–4540, 2006. [CrossRef]
  3. F. Effenberger, K. McCammon, and V. O’Byrne, “Passive optical network deployment in North America [invited],” J. Opt. Netw., vol. 6, no. 7, pp. 808–818, 2007. [CrossRef]
  4. “10 Gb/s Ethernet passive optical network,” IEEE Standard 802.3av, 2009.
  5. “Gigabit-capable passive optical networks (XG-PON): General Requirements,” ITU-T Recommendation G.987.1, 2010.
  6. S. Jain, F. Effenberger, A. Szabo, F. Zhishan, A. Forcucci, G. Wei, L. Yuanqiu, R. Mapes, Z. Yixin, and V. O’Byrne, “World’s first XG-PON field trial,” J. Lightwave Technol., vol. 29, no. 4, pp. 524–528, 2011. [CrossRef]
  7. J. Salgado, P. M. Cheia, C. Rodrigues, M. Bernardo, and J. Figueiredo, “Evolution of access networks from GPON to XGPON to WDM-PON from operator point-of-view,” in 15th European Conf. on Networks and Optical Communications (NOC), Faro, Portugal, 2010.
  8. G. Keiser, FTTX Concepts and Applications. John Wiley & Sons, New Jersey, 2006.
  9. S. U. Kahn, “Heuristics-based PON deployment,” IEEE Commun. Lett., vol. 9, no. 9, pp. 847–849, 2005. [CrossRef]
  10. B. Lakic and M. Hajduczenia, “On optimized passive optical network (PON) deployment,” in 2nd Int. Conf. on Access Networks (ACCESSNETS), Ottawa, Canada, 2007.
  11. B. Lakic, M. Hajduczenia, H. Silva, and P. Monteiro, “Using adapted visibility graphs for network planning,” in IEEE Symp. on Computers and Communications (ISCC), Marrakech, Morroco, 2008.
  12. M. Hajduczenia, B. Lakic, H. Silva, and P. Monteiro, “Optimized passive optical network deployment,” J. Opt. Netw., vol. 6, no. 9, pp. 1079–1104, 2007. [CrossRef]
  13. J. Li and G. Shen, “Cost minimization planning for greenfield passive optical networks,” J. Opt. Commun. Netw., vol. 1, no. 1, pp. 17–29, 2009. [CrossRef]
  14. M. Lv and X. Chen, “Heuristic based multi-hierarchy passive optical network planning,” in 5th Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom), Beijing, China, 2009.
  15. C. Lam, Passive Optical Networks: Principles and Practice. Elsevier, 2007.
  16. R. Boorstyn and H. Frank, “Large-scale network topological optimization,” IEEE Trans. Commun., vol. 25, no. 1, pp. 29–47, 1977. [CrossRef]
  17. G. Schneider and M. Zastrov, “An algorithm for the design of multilevel concentrator networks,” Comput. Netw., vol. 6, no. 1, pp. 1–11, 1982.
  18. S. Narasimhan and H. Pirkul, “Hierarchical concentrator location problem,” Comput. Commun., vol. 15, no. 3, pp. 185–191, 1992. [CrossRef]
  19. A. Mirzaian and K. Steiglitz, “A note on the complexity of the star–star concentrator problem,” IEEE Trans. Commun., vol. 29, no. 10, pp. 1549–1552, 1981. [CrossRef]
  20. J. Chen, L. Wosinska, C. Mas Machuca, and M. Jaeger, “Cost vs. reliability performance study of fiber access network architectures,” IEEE Commun. Mag., vol. 48, no. 2, pp. 56–65, 2010. [CrossRef]
  21. S. Aleksic and A. Lovric, “Power consumption of wired access network technologies,” in 7th Int. Symp. on Communication Systems, Networks and Digital Signal Processing (CSNDSP), Newcastle, United Kingdom, 2010.
  22. J. B. Macqueen, “Some methods for classification and analysis of multivariate observations,” in 5th Berkeley Symp. on Mathematical Statistics and Probability, Berkeley, United States, 1967.
  23. C. Mas Machuca, J. Chen, and L. Wosinska, “Cost dependency on protection of optical access networks for dense urban areas,” in 13th Int. Conf. on Transparent Optical Networks (ICTON), Stockholm, Sweden, 2011.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited