Novel architectures and algorithms for wireless-optical broadband access networks

Internet users and their emerging applications require high-data-rate access networks with mobility and untethered convenience. This is creating an increasing demand for wireless and optical access networks—to bring the high capacity of fiber and untethered access of wireless closer to the user. Hence, in this dissertation we explore novel architectures and algorithms for Wireless-Optical Broadband Access Network (WOBAN), an access network with the cost-effectiveness of a wireless access network and high performance of an optical backhaul network. The main topics of the dissertation are the following. (1) We propose a capacity- and delay-aware routing algorithm, called CaDAR, for WOBAN. This algorithm addresses two major challenges in WOBAN: (i) it efficiently utilizes the finite radio capacity at each wireless node by intelligently allocating the capacity on each outgoing wireless link of a WOBAN, and (ii) it performs shortest-delay routing across both wireless front-end and optical backhaul. (2) To improve the performance of a WOBAN, it is essential to enhance the capacity for wireless access using a low-cost solution to match the high capacity offered by the optical backhaul. We design a mixed-capacity wireless access (MCWA) architecture for WOBAN that enhances the capacity of a few wireless nodes using multiple radios to improve the overall performance of WOBAN. We also develop an intelligent channel and radio assignment (ICRA) for WOBAN that utilizes the MCWA architecture to distribute the network load over different radios and orthogonal wireless channels to reduce interference and contention in the wireless front-end. (3) Access networks are increasingly shaped by the services they provide to the users. We design a service-oriented network architecture that integrates a cloud with WOBAN, called Cloud-Integrated WOBAN (CIW). It provides cloud components in the wireless front-end of a WOBAN to handle some cloud requests locally. By bringing the cloud services closer to users, CIW offloads traffic from the wireless backhaul and improves the performance of a WOBAN. We also present a novel energy-saving routing mechanism, called Green Routing for CIW (GRC), that allows CIW to self-manage the activation of network components to minimize the overall energy consumption of CIW. (4) We also apply our knowledge obtained from the studies on the improvement of wireless backhaul in WOBAN for the enhancement of 3G and 4G backhaul. We discuss the performance bottleneck of 3G and 4G backhaul imposed by legacy copper lines and design a wireless overlay network (WON) using high-capacity point-to-point wireless links that increases the capacity of 3G and 4G backhaul, reduces the performance bottleneck, utilizes the bandwidth of deployed fibers more efficiently, and provisions backup paths during failures.

[1]  Marco Mellia,et al.  Energy-Aware Networks: Reducing Power Consumption By Switching Off Network Elements (invited paper) , 2008 .

[2]  Rauf Izmailov,et al.  Design of IEEE 802.16-based multi-hop wireless backhaul networks , 2006, AcessNets '06.

[3]  Wei Li,et al.  Enhancing Multi-Hop Wireless Mesh Networks with a Ring Overlay , 2008, 2008 5th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[4]  Seungjoon Lee,et al.  Distributed Channel Assignment for Multi-radio Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Biswanath Mukherjee,et al.  Building a Green Wireless-Optical Broadband Access Network (WOBAN) , 2010, Journal of Lightwave Technology.

[6]  Bijendra N. Jain,et al.  Spanner Based Distributed Channel Assignment in Wireless Mesh Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[7]  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.

[8]  Sridhar Radhakrishnan,et al.  Online energy aware routing in wireless networks , 2009, Ad Hoc Networks.

[9]  R. Bharat Rao,et al.  Evolution of mobile location-based services , 2003, CACM.

[10]  Thomas Erl,et al.  Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services , 2004 .

[11]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[12]  Biswanath Mukherjee,et al.  CaDAR: An Efficient Routing Algorithm for Wireless-Optical Broadband Access Network , 2008, 2008 IEEE International Conference on Communications.

[13]  Biswanath Mukherjee,et al.  Next-Generation Internet Architectures and Protocols: Broadband access networks: current and future directions , 2011 .

[14]  S. Venkatesan,et al.  Handover prediction strategy for 3G-WLAN overlay networks , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[15]  Marco Mellia,et al.  Energy aware Networks: Reducing Power Consumption by Switching Off Network Portions , 2008 .

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

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

[18]  B. Mukherjee,et al.  CaDAR: An Efficient Routing Algorithm for a Wireless–Optical Broadband Access Network (WOBAN) , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[19]  Jorge Crichigno,et al.  Protocols and architectures for channel assignment in wireless mesh networks , 2008, Ad Hoc Networks.

[20]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[21]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[22]  S. Sarkar,et al.  Flow-aware channel assignment for multi-radio Wireless-Optical Broadband Access Network , 2008, 2008 2nd International Symposium on Advanced Networks and Telecommunication Systems.

[23]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[24]  Dharma P. Agrawal,et al.  Efficient Mesh Router Placement in Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[25]  Xiaorui Wang,et al.  Geographic and energy-aware routing in Wireless Sensor Networks , 2009, Int. J. Ad Hoc Ubiquitous Comput..

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

[27]  Randy H. Katz,et al.  The Bay Area Research Wireless Access Network (BARWAN) , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[28]  Yoichi Maeda,et al.  Standardization Activities on Broadband Access Systems , 2008, IEICE Trans. Commun..

[29]  Sumit Roy,et al.  WLC30-4: Static Channel Assignment in Multi-radio Multi-Channel 802.11 Wireless Mesh Networks: Issues, Metrics and Algorithms , 2006, IEEE Globecom 2006.

[30]  Fotios C. Harmantzis,et al.  Strategic investment analysis for migration beyond 3G wireless networks , 2008 .

[31]  Biswanath Mukherjee,et al.  Green Provisioning of Cloud Services over Wireless-Optical Broadband Access Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[32]  Mohammed Atiquzzaman,et al.  mSIGMA: An Efficient Handoff Scheme for Multiclass Networks , 2010, IEEE Syst. J..

[33]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[34]  Biswanath Mukherjee,et al.  IPACT: A dynamic protocol for an Ethernet PON (EPON) , 2002, IEEE Commun. Mag..

[35]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[36]  S. Sarkar,et al.  Capacity and delay aware routing in Hybrid Wireless-Optical Broadband Access Network , 2007, 2007 First International Symposium on Advanced Networks and Telecommunication Systems.

[37]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

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

[39]  Jing Zhu,et al.  802.11 mesh networks with two-radio access points , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[40]  Biswanath Mukherjee,et al.  Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks , 2004, IEEE Journal on Selected Areas in Communications.

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

[42]  Leonard Kleinrock,et al.  The power function as a performance and comparison measure for ATM switches , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[43]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

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

[45]  H. Yamashita,et al.  Global Optical Access Systems Based on ATM-PON , 1999 .

[46]  Kang G. Shin,et al.  Self-healing multi-radio wireless mesh networks , 2007, MobiCom '07.

[47]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

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

[49]  Latha Srinivasan,et al.  An Overview of Service-oriented Architecture Web Services and Grid Computing , 2005 .

[50]  Luiz A. DaSilva,et al.  A service-centric model for wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[51]  Ben Liang,et al.  Minimum Cost Configuration of Relay and Channel Infrastructure in Heterogeneous Wireless Mesh Networks , 2007, Networking.

[52]  Biswanath Mukherjee,et al.  Optimal Capacity Allocation in Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

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

[55]  Sanjay Bose,et al.  Impact of service-oriented architecture on enterprise systems, organizational structures, and individuals , 2005, IBM Syst. J..

[56]  Nirwan Ansari,et al.  Toward energy-efficient 1G-EPON and 10G-EPON with sleep-aware MAC control and scheduling , 2011, IEEE Communications Magazine.

[57]  Biswanath Mukherjee,et al.  Cost-efficient design for higher capacity hybrid wireless-optical broadband access network (WOBAN) , 2011, Comput. Networks.

[58]  Biswanath Mukherjee,et al.  Hybrid Wireless-Optical Broadband Access Network (WOBAN): Capacity Enhancement for Wireless Access , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[59]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[60]  Massimo Tornatore,et al.  Cloud-over-WOBAN (CoW): An Offloading-Enabled Access Network Design , 2011, 2011 IEEE International Conference on Communications (ICC).