Jaumard, Brigitte and Chowdhury, Rejaul (2012) An efficient optimization scheme for WDM/TDM PON network planning. Computer Communications . ISSN 01403664 (In Press)
Preview |
Text (application/pdf)
497kBjaumard2012.pdf - Accepted Version |
Official URL: http://dx.doi.org/10.1016/j.comcom.2012.10.009
Abstract
With the growing popularity of bandwidth demanding services such as HDTV, VoD, and video conferencing applications, there is an increasing demand on broadband access. To meet this demand, the access networks are evolving from the traditional DSL (xDSL more recently) and cable techniques to a new generation of fiber-based access techniques. While EPONs and GPONs have been the most studied passive optical access networks (PONs), WDM-PON is now clearly seen as the next generation trend with an hybrid set of switching equipment.
We propose here an original optimization scheme for the deployment of greenfield PON networks where we minimize the overall deployment cost. Given the geographical location of ONUs and their incoming/outgoing traffic demands, the newly proposed scheme optimizes the placement of splitters/AWGs in a PON and the link dimensioning in order to provision the overall demand.
The optimization scheme proceeds in three phases. In the first phase, we generate several potential equipment hierarchies, where each equipment hierarchy is associated with an ONU partition such that a switching equipment is associated with each cluster, each ONU belongs to a single cluster, and the splitting ratio of the equipment corresponds to the number of ONUs in the cluster. In the second phase, for each equipment hierarchy, we make use of a column generation (CG) mathematical model to select the type and location of the switching equipment that leads to the minimum cost multi-stage equipment topology which accommodates all the traffic demand. The third phase selects the best hierarchy among all the generated and dimensioned hierarchies.
The optimization model encompasses the particular cases where all switching equipment are either splitters and AWGs, and outputs the location of the switching equipment together with the dimensioning of the PON network. We performed numerical experiments on various data sets in order to evaluate the performance of the optimization model, and to analyze the type of equipment hierarchies which are generated depending on the traffic and the location of the ONUs.
| Divisions: | Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering |
|---|---|
| Item Type: | Article |
| Refereed: | Yes |
| Authors: | Jaumard, Brigitte and Chowdhury, Rejaul |
| Journal or Publication: | Computer Communications |
| Date: | 2012 |
| Digital Object Identifier (DOI): | 10.1016/j.comcom.2012.10.009 |
| Keywords: | PON networks; Equipment location; Network provisioning; Equipment selection |
| ID Code: | 976796 |
| Deposited By: | Danielle Dennie |
| Deposited On: | 25 Jan 2013 19:02 |
| Last Modified: | 18 Jan 2018 17:43 |
References:
[1] M. McGarry, M. Reisslein, M. Maier WDM ethernet passive optical networks IEEE Communications Magazine, 44 (2) (2006), pp. 15–22[2] D. Gutierrez, W.-T. Shaw, F.-T. An, K.S. Kim, Next generation optical access networks, in: International Conference on Broadband, Networks, 2006, pp. 1–10.
[3] D. Gutierrez, K. Kim, S. Rotolo, F.-T. An, L. Kazovsky, FTTH standards, deployments and research issues, in: Proceedings of Joint Conference on Information Sciences (JCIS), 2005, pp. 1358–1361.
[4] J.-M. Kang, S.-K. Han A novel hybrid WDM/SCM-PON sharing wavelength for up- and down-link using reflective semiconductor optical amplifier IEEE Photonics Technology Letters, 18 (3) (2006), pp. 502–504
[5] H. Takesue, T. Sugie Wavelength channel data rewrite using saturated SOA modulator for WDM networks with centralized light sources Journal of Lightwave Technology, 21 (11) (2003), pp. 2546–2556
[6] D. Shin, Y. Keh, J. Kwon, E. Lee, J. Lee, M. Park, J. Park, J. Kang, Y. Oh, S. Kim, I. Yun, H. Shin, D. Heo, J. Lee, H. Shin, H. Kim, S. Park, D. Jung, S. Hwang, Y. Oh, D. Jang, C. Shim, C/Sband WDM-PON employing colorless bidirectional transceivers and SOA-based broadband light sources, in: Optical Fiber Communication Conference (OFC), 2005, p. 3.
[7] L. Chan, C. Chan, D. Tong, F. Tong, L. Chen Upstream traffic transmitter using injection-locked Fabry–Perot laser diode as modulator for WDM access networks Electronics Letters, 38 (1) (2002), pp. 43–45
[8] J. Ho-Chul, I. Yamashita, K. Kitayama Cost-effective colorless WDM-PON delivering up/down-stream data and broadcast services on a single wavelength using mutually injected Fabry–Perot laser diodes Optical Express, 16 (7) (2008), pp. 4520–4528
[9] M. Reeve, A. Hunwicks, W. Zhao, S. Methley, L. Bickers, S. Hornung LED spectral slicing for single-mode local loop applications Electronics Letters, 24 (7) (1988), pp. 389–390
[10] K. Han, E. Son, H. Choi, K. Lim, Y. Chung Bidirectional WDM PON using light-emitting diodes spectrum-sliced with cyclic arrayedwaveguide grating IEEE Photonics Technology Letters, 16 (10) (2004), pp. 2380–2382
[11] D. Jung, S. Shin, C.-H. Lee, Y. Chung Wavelength-division multiplexed passive optical network based on spectrum-slicing techniques IEEE Photonics Technology Letters, 10 (9) (1998), pp. 1334–1336
[12] H. Kim, S.G. Kang, C.-H. Le A low-cost WDM source with an ASE injected Fabry–Perot semiconductor laser IEEE Photonics Technology Letters, 12 (8) (2000), pp. 1067–1069
[13] P. Healey, P. Townsend, C. Ford, L. Johnston, P. Townly, I. Lealman, L. Rivers, S. Perrin, R. Moore Spectral slicing WDM-PON using wavelength-seeded reflective SOAs Electronics Letters, 37 (19) (2001), pp. 1181–1182
[14] D. Shin, D. Jung, H. Shin, J. Kwon, S. Hwang, Y. Oh, C. Shim Hybrid WDM/TDM-PON with wavelength-selection-free transmitters Journal of Lightwave Technology, 23 (1) (2005), pp. 187–195
[15] Y. Luo, X. Zhou, F. Effenberger, X. Yan, G. Peng, Y. Qian, Y. Ma Time and wavelength division multiplexed passive optical network (TWDM-PON) for next generation PON stage 2 (NG-PON2) Journal of Lightwave Technology, 31 (4) (2013), pp. 587–593
[16] J. Li, G. Shen, Cost minimization planning for passive optical networks, in: Optical Fiber Communication Conference (OFC), 2008, pp. 1–3.
[17] L. Cooper Location-allocation problems Operations Research, 11 (3) (1963), pp. 331–343
[18] Y. Lee, Y. Kim, J. Han, FTTH-PON splitter location-allocation problem, in: Eigth INFORMS Telecommunication Conference, 2006, pp. 1–3.
[19] Y. Kim, Y. Lee, J. Han A splitter location/allocation problem in designing fiber optic access networks European Journal of Operational Research, 210 (2) (2011), pp. 425–435
[20] M. Hajduczenia, B. Lakic, H. da Silva, P. Monteiro Optimized passive optical network deployment Journal of Optical Networking, 6 (9) (2007), pp. 1079–1104
[21] T. Mitcsenkov, G. Paksy, T. Cinkler, Topology design and capex estimation for passive optical networks, in: Sixth International ICST Conference on Broadband Communications, Networks, and Systems (BROADNETS), 2009, pp. 1–10.
[22] J. Zhang, N. Ansari Minimizing the arrayed waveguide grating cost and the optical cable cost in deploying WDM passive optical networks Journal of Optical Communications and Networking (2009), pp. 352–365
[23] J. Li, G. Shen Cost minimization planning for greenfield passive optical networks Journal of Optical Communications and Networking, 1 (1) (2009), pp. 17–29
[24] S. Khan, M. Ahmed, A bottleneck eliminating approximate algorithm for PON layout, in: Fourth International Conference on, Information Technology (ITNG), 2007, pp. 1089–1094.
[25] J. Hartigan Clustering Algorithms Wiley (1975)
[26] V. Chvatal Linear Programming Freeman (1983)
[27] C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, P. Vance Branch-and-price: column generation for solving huge integer programs Operations Research, 46 (3) (1998), pp. 316–329
[28] C. Lam Passive Optical Networks: Principles and Practice Academic Press (2007)
[29] S. Lee, S. Mun, M. Kim, C. Lee Demonstration of a long-reach DWDM-PON for consolidation of metro and access networks Journal of Lightwave Technology, 25 (1) (2007), pp. 271–276
[30] IBM, IBM ILOG CPLEX 12.0 Optimization Studio, 2011.
[31] J. Chen, L. Wosinska, C. Machuca, M. Jaeger Cost vs. reliability performance study of fiber access network architectures IEEE Communications Magazine, 48 (2) (2010), pp. 56–65
Repository Staff Only: item control page
Download Statistics
Download Statistics