Design and analysis of wireless-optical broadband access networks (woban)

The growing customer demands for bandwidth-intensive services are accelerating the need to design an efficient "last mile" access network in a cost-effective manner. Traditional "Quad-play" applications (which refer to a bundle of services with voice, video, Internet, and wireless) and premium rich-media applications (e.g., multimedia, interactive gaming, and metaverse) need to be delivered over the access network to the end users in a satisfactory and economical way. Thus, besides its enormous transport capacity, today's access infrastructure should bring operational efficiencies, namely mobility and untethered convenience to end users. Hence, this dissertation proposes and investigates a novel hybrid network paradigm—wireless-optical broadband access network (WOBAN)—a combination technology of high-capacity optical access and untethered wireless access. This dissertation begins in Chapter 1 with an introduction to traditional broadband access networks—both optical and wireless networks, and compiles the research contributions and organization. Chapter 2 defines WOBAN, develops its architecture, and provides a comprehensive outline of its research aspects, coupled with various design models, and pros and cons of efficient protocols to manage the network. It also argues why the combination of optical and wireless technologies should provide an improved solution for future network design, and touches upon its current business drivers. Since both optical and wireless networks—two very diverse technologies—exist in a WOBAN, a trade-off is needed while designing the network. This means neither the optical nor the wireless part should be over- or under-provisioned to develop a cost-effective solution. Thus, Chapter 3 and Chapter 4 present design aspects of WOBAN in detail. While Chapter 3 focuses on heuristics— greedy algorithm and simulated annealing—to plan the network, Chapter 4 explores the constraint programming model, coupled with Lagrangean Relaxation, to achieve an optimal design solution. Once the network is deployed, efficient protocols need to be devised by exploring and exploiting WOBAN's novel aspects. Consequently, Chapter 5 examines the novelty of WOBAN's connectivity and develops a "Delay-Aware Routing Algorithm", called DARA. Unlike standard optical access networks, WOBAN poses a new challenge for streaming media applications due to its higher delay budget. Thus, DARA is an effort to minimize WOBAN's delay budget to deliver premium applications on-time. WOBAN, due to its hierarchical network architecture, can be subjected to multiple failure scenarios. Thus, minimizing the failures and restoring the network quickly, in case of failure, are important aspects to consider. Consequently, Chapter 6 develops a "Risk-and-Delay Aware Routing Algorithm" (an extension to DARA), called RADAR, to exploit the fault-tolerance behavior of WOBAN. Therefore, this dissertation creates new knowledge by introducing a novel network architecture for future access networks and makes important contributions by investigating design algorithms, network protocols, and business drivers behind the need for this converged network model, that is WOBAN.

[1]  Hisashi Kobayashi,et al.  Signal strength based indoor geolocation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  Junqiang Hu,et al.  Optimal utility-based bandwidth allocation over integrated optical and WiMAX networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[3]  A. M. Geoffrion Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[4]  Yikai Su,et al.  A ROF downstream link with optical mm-wave generation using optical phase modulator for providing broadband optical-wireless access service , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[5]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[6]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[7]  Biswanath Mukherjee,et al.  Hybrid wireless-optical broadband access network (WOBAN): network planning and setup , 2008, IEEE Journal on Selected Areas in Communications.

[8]  Seungjoon Lee,et al.  Admission control for multihop wireless backhaul networks with QoS support , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[9]  Alwyn J. Seeds,et al.  Broadband access using wireless-over-fibre technologies , 2006 .

[10]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[11]  Tae-Yeon Kim,et al.  A WDM-Ethernet hybrid passive optical network architecture , 2006, 2006 8th International Conference Advanced Communication Technology.

[12]  Jianjun Yu,et al.  Novel Optical-Wireless Access Network Architecture for Simultaneously Providing Broadband Wireless and Wired Services , 2006 .

[13]  Lisa Zhang,et al.  Designing multihop wireless backhaul networks with delay guarantees , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Hong-Hsu Yen,et al.  Hybrid Wireless-Optical Broadband Access Network (WOBAN): Network Planning Using Lagrangean Relaxation , 2009, IEEE/ACM Transactions on Networking.

[15]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[16]  Steve Hurley Automatic base station selection and configuration in mobile networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[17]  B. Mukherjee,et al.  Hybrid Wireless-Optical Broadband-Access Network (WOBAN): A Review of Relevant Challenges , 2007, Journal of Lightwave Technology.

[18]  Biswanath Mukherjee,et al.  A Mixed Integer Programming Model for Optimum Placement of Base Stations and Optical Network Units in a Hybrid Wireless-Optical Broadband Access Network (WOBAN) , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  Biswanath Mukherjee,et al.  Ethernet PON (ePON): Design and Analysis of an Optical Access Network , 2001, Photonic Network Communications.

[20]  B. Mukherjee,et al.  Optimum placement of multiple optical network units (ONUs) in optical-wireless hybrid access networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[21]  Sudhir Dixit,et al.  RADAR: Risk-and-Delay Aware Routing Algorithm in a Hybrid Wireless-Optical Broadband Access Network (WOBAN) , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[22]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[23]  Peter Curwen,et al.  Fixed‐mobile convergence , 2006 .

[24]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[25]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[26]  Margaret H. Wright,et al.  Optimization methods for base station placement in wireless applications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[27]  Vincent W. S. Wong,et al.  Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[28]  Biswanath Mukherjee,et al.  A novel delay-aware routing algorithm (DARA) for a hybrid wireless-optical broadband access network (WOBAN) , 2008, IEEE Network.

[29]  Wanjiun Liao,et al.  Capacity-Aware Routing in Multi-Channel Multi-Rate Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[30]  Wen-Piao Lin A robust fiber-radio architecture for wavelength-division-multiplexing ring-access networks , 2005, Journal of Lightwave Technology.

[31]  Lajos Nagy,et al.  Indoor base station location optimization using genetic algorithms , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[32]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[33]  Mário M. Freire,et al.  Ethernet Passive Optical Networks , 2005 .

[34]  Biswanath Mukherjee,et al.  DARA: Delay-Aware Routing Algorithm in a Hybrid Wireless-Optical Broadband Access Network (WOBAN) , 2007, 2007 IEEE International Conference on Communications.

[35]  Alex Hills,et al.  Large-scale wireless LAN design , 2001, IEEE Commun. Mag..

[36]  H. Pfrommer,et al.  Full-duplex DOCSIS/WirelessDOCSIS fiber-radio network employing packaged AFPM-based base-stations , 2006, IEEE Photonics Technology Letters.

[37]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[38]  Glen Kramer,et al.  Wavelength-division-multiplexed passive optical network (WDM-PON) technologies for broadband access: a review (Invited) , 2005 .

[39]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[40]  Glen Kramer,et al.  Ethernet passive optical network (EPON): building a next-generation optical access network , 2002, IEEE Commun. Mag..

[41]  Mauro Brunato,et al.  Optimal Wireless Access Point Placement for Location-Dependent Services , 2003 .

[42]  R. H. J. M. Otten,et al.  The Annealing Algorithm , 1989 .

[43]  M. Unbehaun,et al.  Coverage planning for outdoor wireless LAN systems , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[44]  Chunming Qiao,et al.  Integrated cellular and ad hoc relay (iCAR) systems: pushing the performance limits of conventional wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[45]  Muriel Médard,et al.  A SIMO Fiber Aided Wireless Network Architecture , 2006, 2006 IEEE International Symposium on Information Theory.

[46]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[47]  G. Maier,et al.  Design and cost performance of the multistage WDM-PON access networks , 2000, Journal of Lightwave Technology.

[48]  T. Kuri,et al.  Wavelength-division-multiplexed Millimeter-waveband radio-on-fiber system using a supercontinuum light source , 2006, Journal of Lightwave Technology.

[49]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

[50]  W. D. Northup,et al.  USING DUALITY TO SOLVE DISCRETE OPTIMIZATION PROBLEMS: THEORY AND COMPUTATIONAL EXPERIENCE* , 1975 .

[51]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[52]  Andrew R Nix,et al.  The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[53]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[54]  Chunming Qiao,et al.  Load balancing via relay in next generation wireless systems , 2000, MobiHoc.