Skip to main content

2016 | OriginalPaper | Buchkapitel

22. On the Resilient Network Design of Free-Space Optical Wireless Network for Cellular Backhauling

verfasst von : Yuan Li, Nikolaos Pappas, Vangelis Angelakis, Michał Pióro, Di Yuan

Erschienen in: Optical Wireless Communications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the densification of nodes in cellular networks, free-space optics (FSO) connections are becoming an appealing low cost and high rate alternative to copper and fiber backhaul solutions for wireless communication systems. To ensure a reliable cellular backhaul, provisions for redundant, disjoint paths between the nodes must be made in the design phase. This chapter aims at finding a cost-effective solution to upgrade the cellular backhaul with pre-deployed optical fibers using FSO links and mirror components. A novel integer linear programming model to approach optimal FSO backhaul design, guaranteeing K-disjoint paths connecting each node pair is presented. Next, a column generation method to a path-oriented mathematical formulation is developed. Applying the method in a sequential manner enables high computational scalability. Realistic scenarios are used to demonstrate the proposed approaches which efficiently provide optimal or near-optimal solutions, and thereby allow accurate dealing with the trade-off between cost and reliability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications: System and Channel Modelling with MATLAB. CRC Press (2012) Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications: System and Channel Modelling with MATLAB. CRC Press (2012)
2.
Zurück zum Zitat Chan, V.: Free-space optical communications. IEEE/OSA J. Lightwave Technol. 24(12), 4750–4762 (2006)CrossRef Chan, V.: Free-space optical communications. IEEE/OSA J. Lightwave Technol. 24(12), 4750–4762 (2006)CrossRef
4.
Zurück zum Zitat Tipmongkolsilp, O., Zaghloul, S., Jukan, A.: The evolution of cellular backhaul technologies: current issues and future trends. IEEE Commun. Surv. Tutorials 13(1), 97–113 (2011)CrossRef Tipmongkolsilp, O., Zaghloul, S., Jukan, A.: The evolution of cellular backhaul technologies: current issues and future trends. IEEE Commun. Surv. Tutorials 13(1), 97–113 (2011)CrossRef
5.
Zurück zum Zitat Frey, T.: The effects of the atmosphere and weather on the performance of a mm-wave communication link. Appl. Microwave Wirel. 76–80 (1999) Frey, T.: The effects of the atmosphere and weather on the performance of a mm-wave communication link. Appl. Microwave Wirel. 76–80 (1999)
6.
Zurück zum Zitat Demers, F., Yanikomeroglu, H., St-Hilaire, M.: A survey of opportunities for free space optics in next generation cellular networks. In: The 9th annual communication networks and services research conference (CNSR), pp. 210–216 (2011) Demers, F., Yanikomeroglu, H., St-Hilaire, M.: A survey of opportunities for free space optics in next generation cellular networks. In: The 9th annual communication networks and services research conference (CNSR), pp. 210–216 (2011)
7.
Zurück zum Zitat Xu, Z., Sadler, B.: Ultraviolet communications: potential and state-of-the-art. IEEE Commun. Mag. 46(5), 67–73 (2008)CrossRef Xu, Z., Sadler, B.: Ultraviolet communications: potential and state-of-the-art. IEEE Commun. Mag. 46(5), 67–73 (2008)CrossRef
8.
Zurück zum Zitat Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. Am. Math. Soc. (1980) Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. Am. Math. Soc. (1980)
9.
Zurück zum Zitat Khalighi, M., Uysal, M.: Survey on free space optical communication: a communication theory perspective. IEEE Commun. Surv. Tutorials 16(4), 2231–2258 (2014)CrossRef Khalighi, M., Uysal, M.: Survey on free space optical communication: a communication theory perspective. IEEE Commun. Surv. Tutorials 16(4), 2231–2258 (2014)CrossRef
10.
Zurück zum Zitat Llorca, J., Desai, A., Milner, S.: Obscuration minimization in dynamic free space optical networks through topology control. In: IEEE MILCOM, pp. 1247–1253 (2004) Llorca, J., Desai, A., Milner, S.: Obscuration minimization in dynamic free space optical networks through topology control. In: IEEE MILCOM, pp. 1247–1253 (2004)
11.
Zurück zum Zitat Zhuang, J., Casey, M., Milner, S., Gabriel, S., Baecher, G.: Multi-objective optimization techniques in topology control of free space optical networks. In: IEEE MILCOM, pp. 430–435 (2004) Zhuang, J., Casey, M., Milner, S., Gabriel, S., Baecher, G.: Multi-objective optimization techniques in topology control of free space optical networks. In: IEEE MILCOM, pp. 430–435 (2004)
12.
Zurück zum Zitat Cao, X.: An integer linear programming approach for topology design in OWC networks. In: IEEE GLOBECOM Workshops, pp. 1–5 (2008) Cao, X.: An integer linear programming approach for topology design in OWC networks. In: IEEE GLOBECOM Workshops, pp. 1–5 (2008)
13.
Zurück zum Zitat Kashyap, A., Lee, K., Kalantari, M., Khuller, S., Shayman, M.: Integrated topology control and routing in wireless optical mesh networks. Comput. Netw. 51(15), 4237–4251 (2007)CrossRef Kashyap, A., Lee, K., Kalantari, M., Khuller, S., Shayman, M.: Integrated topology control and routing in wireless optical mesh networks. Comput. Netw. 51(15), 4237–4251 (2007)CrossRef
14.
Zurück zum Zitat Son, I., Mao, S.: Design and optimization of a tiered wireless access network. In: IEEE INFOCOM, pp. 1–9 (2010) Son, I., Mao, S.: Design and optimization of a tiered wireless access network. In: IEEE INFOCOM, pp. 1–9 (2010)
15.
Zurück zum Zitat Zhou, H., Babaei, A., Mao, S., Agrawal, P.: Algebraic connectivity of degree constrained spanning trees for fso networks. In: IEEE ICC, pp. 5991–5996 (2013) Zhou, H., Babaei, A., Mao, S., Agrawal, P.: Algebraic connectivity of degree constrained spanning trees for fso networks. In: IEEE ICC, pp. 5991–5996 (2013)
16.
Zurück zum Zitat Ouveysi, I., Shu, F., Chen, W., Shen, G., Zukerman, M.: Topology and routing optimization for congestion minimization in optical wireless networks. Opt. Switch. Netw. 7(3), 95–107 (2010)CrossRef Ouveysi, I., Shu, F., Chen, W., Shen, G., Zukerman, M.: Topology and routing optimization for congestion minimization in optical wireless networks. Opt. Switch. Netw. 7(3), 95–107 (2010)CrossRef
17.
Zurück zum Zitat Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann (2004) Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann (2004)
18.
Zurück zum Zitat Wu, Y., Wang, F., Thai, M., Li, Y.: Constructing k-connected m-dominating sets in wireless sensor networks. In: IEEE Military Communications Conference, pp. 1–7 (2007) Wu, Y., Wang, F., Thai, M., Li, Y.: Constructing k-connected m-dominating sets in wireless sensor networks. In: IEEE Military Communications Conference, pp. 1–7 (2007)
19.
Zurück zum Zitat Wu, Y., Li, Y.: Construction algorithms for k-connected m-dominating sets in wireless sensor networks. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 83–90 (2008) Wu, Y., Li, Y.: Construction algorithms for k-connected m-dominating sets in wireless sensor networks. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 83–90 (2008)
20.
Zurück zum Zitat Li, D., Cao, J., Liu, M., Zheng, Y.: K-connected target coverage problem in wireless sensor networks. In: Combinatorial Optimization and Applications, Lecture Notes in Computer Science, pp 20–31 (2007) Li, D., Cao, J., Liu, M., Zheng, Y.: K-connected target coverage problem in wireless sensor networks. In: Combinatorial Optimization and Applications, Lecture Notes in Computer Science, pp 20–31 (2007)
21.
Zurück zum Zitat Younis, M., Senturk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014)CrossRef Younis, M., Senturk, I.F., Akkaya, K., Lee, S., Senel, F.: Topology management techniques for tolerating node failures in wireless sensor networks: a survey. Comput. Netw. 58, 254–283 (2014)CrossRef
23.
Zurück zum Zitat Khandekar, R., Kortsarz, G., Nutov, Z.: On some network design problems with degree constraints. J. Comput. Syst. Sci. 79(5), 725–736 (2013)MathSciNetCrossRefMATH Khandekar, R., Kortsarz, G., Nutov, Z.: On some network design problems with degree constraints. J. Comput. Syst. Sci. 79(5), 725–736 (2013)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Bendali, F., Diarrassouba, I., Mahjoub, A., Mailfert, J.: The edge-disjoint 3-hop-constrained paths polytope. Discrete Optimization 7(4), 222–233 (2010)MathSciNetCrossRefMATH Bendali, F., Diarrassouba, I., Mahjoub, A., Mailfert, J.: The edge-disjoint 3-hop-constrained paths polytope. Discrete Optimization 7(4), 222–233 (2010)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Zotkiewicz, M., Ben-Ameur, W., Pioro, M.: Finding failure-disjoint paths for path diversity protection in communication networks. IEEE Commun. Lett. 14(8), 776–778 (2010)CrossRefMATH Zotkiewicz, M., Ben-Ameur, W., Pioro, M.: Finding failure-disjoint paths for path diversity protection in communication networks. IEEE Commun. Lett. 14(8), 776–778 (2010)CrossRefMATH
26.
Zurück zum Zitat Ho, T.H.: Pointing, acquisition, and tracking systems for free-space optical communication links. Ph.D. thesis, University of Maryland (2007) Ho, T.H.: Pointing, acquisition, and tracking systems for free-space optical communication links. Ph.D. thesis, University of Maryland (2007)
27.
Zurück zum Zitat Tidwell, T., Gregory, J., Chalfant, C., Orlando, F., Leftwich, M.: Rapid acquisition, pointing and tracking optical system for free space optical communications US Patent 8,160,452 (2012) Tidwell, T., Gregory, J., Chalfant, C., Orlando, F., Leftwich, M.: Rapid acquisition, pointing and tracking optical system for free space optical communications US Patent 8,160,452 (2012)
28.
Zurück zum Zitat Kashani, M.A., Safari, M., Uysal, M.: Optimal relay placement and diversity analysis of relay-assisted free-space optical communication systems. J. Opt. Commun. Netw. 5(1), 37–47 (2013) Kashani, M.A., Safari, M., Uysal, M.: Optimal relay placement and diversity analysis of relay-assisted free-space optical communication systems. J. Opt. Commun. Netw. 5(1), 37–47 (2013)
31.
Zurück zum Zitat Li, Y., Pappas, N., Angelakis, V., Pioro, M., Yuan, D.: Resilient topology design for free space optical cellular backhaul networking. In: IEEE Globecom Workshops, pp. 487–492 (2014) Li, Y., Pappas, N., Angelakis, V., Pioro, M., Yuan, D.: Resilient topology design for free space optical cellular backhaul networking. In: IEEE Globecom Workshops, pp. 487–492 (2014)
32.
Zurück zum Zitat Li, Y., Pappas, N., Angelakis, V., Pioro, M., Yuan, D.: Optimization of free space optical wireless network for cellular backhauling. IEEE J. Sel. Areas Commun. 33(9), 1841–1854 (2015)CrossRef Li, Y., Pappas, N., Angelakis, V., Pioro, M., Yuan, D.: Optimization of free space optical wireless network for cellular backhauling. IEEE J. Sel. Areas Commun. 33(9), 1841–1854 (2015)CrossRef
Metadaten
Titel
On the Resilient Network Design of Free-Space Optical Wireless Network for Cellular Backhauling
verfasst von
Yuan Li
Nikolaos Pappas
Vangelis Angelakis
Michał Pióro
Di Yuan
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-30201-0_22

Neuer Inhalt