Abstract

The hybrid wireless-optical broadband-access network (WOBAN) is a promising architecture for access networks. Although the front-end wireless mesh networks in a WOBAN are self-healing, the back-end passive optical networks do not have survivability due to their tree topology. We propose a cost-effective protection method for WOBAN that deals with network element failures in the optical part of WOBAN. We define the maximum protection with minimum cost (MPMC) problem and show that the problem can be converted to the minimum cost maximum flow (MCMF) problem. We also present an integer linear programming (ILP) model for the MCMF problem. Numerical results are reported for the application of our algorithm to obtain the optimal solutions for different instances of the MPMC problem.

© 2011 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. A. Banerjee, Y. Park, F. Clarke, H. Song, S. Yang, G. Kramer, K. Kim, and B. Mukherjee, "Wavelength-division multiplexed passive optical network (WDM-PON) technologies for broadband access—a review," J. Opt. Netw. 4, 737‒758 (2005).
    [CrossRef]
  2. J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.
  3. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag. 43, S23‒S30 (2005).
    [CrossRef]
  4. S. Sarkar, S. Dixit, and B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," J. Lightwave Technol. 25, 3329‒3340 (2007).
    [CrossRef]
  5. M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.
  6. Y. Ji, Y. Zhao, and H. Li, "User-oriented service guarantee schemes for future optical network," ChinaCom, 2010.
  7. Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.
  8. E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).
  9. J. Chen, L. Wosinska, and S. He, "High utilization of wavelengths and simple interconnection between users in a protection scheme for passive optical networks," IEEE Photon. Technol. Lett. 20, 389‒391 (2008).
    [CrossRef]
  10. A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.
  11. D. Xu, E. Anshelevich, and M. Chiang, "On survivable access network design: complexity and algorithms," Proc. IEEE INFOCOM 2008, 2008, pp. 186‒190.
  12. S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "RADAR: risk-and-delay aware routing algorithm in a hybrid wirelessoptical broadband access network (WOBAN)," Optical Fiber Communication Conf., 2007, OThM4.
  13. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.

2008 (1)

J. Chen, L. Wosinska, and S. He, "High utilization of wavelengths and simple interconnection between users in a protection scheme for passive optical networks," IEEE Photon. Technol. Lett. 20, 389‒391 (2008).
[CrossRef]

2007 (1)

2006 (1)

E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).

2005 (2)

Ahuja, R. K.

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.

Akyildiz, I. F.

I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag. 43, S23‒S30 (2005).
[CrossRef]

Anshelevich, E.

D. Xu, E. Anshelevich, and M. Chiang, "On survivable access network design: complexity and algorithms," Proc. IEEE INFOCOM 2008, 2008, pp. 186‒190.

Banerjee, A.

Chang, G. K.

A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.

Chen, J.

J. Chen, L. Wosinska, and S. He, "High utilization of wavelengths and simple interconnection between users in a protection scheme for passive optical networks," IEEE Photon. Technol. Lett. 20, 389‒391 (2008).
[CrossRef]

Chiang, M.

D. Xu, E. Anshelevich, and M. Chiang, "On survivable access network design: complexity and algorithms," Proc. IEEE INFOCOM 2008, 2008, pp. 186‒190.

Chien, H. C.

A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.

Chowdhury, A.

A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.

Chung, Y.

E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).

Clarke, F.

Dixit, S.

S. Sarkar, S. Dixit, and B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," J. Lightwave Technol. 25, 3329‒3340 (2007).
[CrossRef]

S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "RADAR: risk-and-delay aware routing algorithm in a hybrid wirelessoptical broadband access network (WOBAN)," Optical Fiber Communication Conf., 2007, OThM4.

Eberspacher, J.

M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.

Ellinas, G.

A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.

Georgieva, E.

M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.

Han, K.

E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).

He, S.

J. Chen, L. Wosinska, and S. He, "High utilization of wavelengths and simple interconnection between users in a protection scheme for passive optical networks," IEEE Photon. Technol. Lett. 20, 389‒391 (2008).
[CrossRef]

Huang, M. F.

A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.

Ji, Y.

Y. Ji, Y. Zhao, and H. Li, "User-oriented service guarantee schemes for future optical network," ChinaCom, 2010.

Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.

Kiese, M.

M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.

Kim, B.-T.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Kim, B.-W.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Kim, K.

Kim, T.-Y.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Kramer, G.

Lee, J.

E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).

Lee, K.-B.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Li, H.

Y. Ji, Y. Zhao, and H. Li, "User-oriented service guarantee schemes for future optical network," ChinaCom, 2010.

Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.

Magnanti, T. L.

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.

Mukherjee, B.

S. Sarkar, S. Dixit, and B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," J. Lightwave Technol. 25, 3329‒3340 (2007).
[CrossRef]

A. Banerjee, Y. Park, F. Clarke, H. Song, S. Yang, G. Kramer, K. Kim, and B. Mukherjee, "Wavelength-division multiplexed passive optical network (WDM-PON) technologies for broadband access—a review," J. Opt. Netw. 4, 737‒758 (2005).
[CrossRef]

M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.

S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "RADAR: risk-and-delay aware routing algorithm in a hybrid wirelessoptical broadband access network (WOBAN)," Optical Fiber Communication Conf., 2007, OThM4.

Orlin, J. B.

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.

Park, M.-Y.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Park, Y.

Qiao, Y.

Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.

Sarkar, S.

S. Sarkar, S. Dixit, and B. Mukherjee, "Hybrid wireless-optical broadband-access network (WOBAN): a review of relevant challenges," J. Lightwave Technol. 25, 3329‒3340 (2007).
[CrossRef]

S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "RADAR: risk-and-delay aware routing algorithm in a hybrid wirelessoptical broadband access network (WOBAN)," Optical Fiber Communication Conf., 2007, OThM4.

Schupke, D.

M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.

Son, E.

E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).

Song, H.

Wang, X.

I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag. 43, S23‒S30 (2005).
[CrossRef]

Wosinska, L.

J. Chen, L. Wosinska, and S. He, "High utilization of wavelengths and simple interconnection between users in a protection scheme for passive optical networks," IEEE Photon. Technol. Lett. 20, 389‒391 (2008).
[CrossRef]

Xie, R.

Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.

Xu, D.

D. Xu, E. Anshelevich, and M. Chiang, "On survivable access network design: complexity and algorithms," Proc. IEEE INFOCOM 2008, 2008, pp. 186‒190.

Yang, S.

Yen, H.-H.

S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "RADAR: risk-and-delay aware routing algorithm in a hybrid wirelessoptical broadband access network (WOBAN)," Optical Fiber Communication Conf., 2007, OThM4.

Yoo, J.-J.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Yun, H.-H.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Zhao, Y.

Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.

Y. Ji, Y. Zhao, and H. Li, "User-oriented service guarantee schemes for future optical network," ChinaCom, 2010.

IEEE Commun. Mag. (1)

I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag. 43, S23‒S30 (2005).
[CrossRef]

IEEE Photon. Technol. Lett. (1)

J. Chen, L. Wosinska, and S. He, "High utilization of wavelengths and simple interconnection between users in a protection scheme for passive optical networks," IEEE Photon. Technol. Lett. 20, 389‒391 (2008).
[CrossRef]

J. Lightwave Technol. (1)

J. Opt. Netw. (1)

Photon. Netw. Commun. (1)

E. Son, K. Han, J. Lee, and Y. Chung, "Survivable network architectures for wavelength-division-multiplexed passive optical networks," Photon. Netw. Commun. 12, 111‒115 (2006).

Other (8)

M. Kiese, E. Georgieva, D. Schupke, B. Mukherjee, and J. Eberspacher, "Availability evaluation in hybrid wireless-optical broadband access networks," ICC, 2009, pp. 2360‒2365.

Y. Ji, Y. Zhao, and H. Li, "User-oriented service guarantee schemes for future optical network," ChinaCom, 2010.

Y. Zhao, H. Li, R. Xie, Y. Qiao, and Y. Ji, "Wireless protection switching for video service in wireless-optical broadband access network," Broadband Network and Multimedia Technology, 2009. IC-BNMT 09, 2009, pp. 760‒764.

A. Chowdhury, M. F. Huang, H. C. Chien, G. Ellinas, and G. K. Chang, "A self-survivable WDM-PON architecture with centralized wavelength monitoring, protection and restoration for both upstream and downstream links," OFC/NFOEC, 2008, pp. 1‒3.

D. Xu, E. Anshelevich, and M. Chiang, "On survivable access network design: complexity and algorithms," Proc. IEEE INFOCOM 2008, 2008, pp. 186‒190.

S. Sarkar, H.-H. Yen, S. Dixit, and B. Mukherjee, "RADAR: risk-and-delay aware routing algorithm in a hybrid wirelessoptical broadband access network (WOBAN)," Optical Fiber Communication Conf., 2007, OThM4.

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hall, 1993.

J.-J. Yoo, H.-H. Yun, T.-Y. Kim, K.-B. Lee, M.-Y. Park, B.-W. Kim, and B.-T. Kim, "A WDM-Ethernet hybrid passive optical network architecture," Proc. ICACT, Korea, 2006, pp. 1613‒1616.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (3)

Fig. 1
Fig. 1

(Color online) Architecture of a wireless WDM-PON.

Fig. 2
Fig. 2

(a) An instance of the MPMC problem. (b) Graph G constructed from the instance in (a).

Fig. 3
Fig. 3

The optimal solutions for two instances with | V | = 20 . Left: demand is 5-fixed. Right: demand is 6-fixed.

Tables (2)

Tables Icon

Table I Optimal Solutions to Different Instances of the MPMC Problem

Tables Icon

Table II Heuristic Solutions to Different Instances of the MPMC Problem

Equations (7)

Equations on this page are rendered with MathJax. Learn more.

M i n i m i z e i X S I i cost S I i
f I i J j = k X I i J j k i , j
i f I i J j = f J j T j
f J j T CAP J j T j
j f J j T = F
X I i J j k X S I i i , j , k
X S I i j k X I i J j k i .