Designing a multi-hop regular virtual topology for ultrafast optical packet switching : node placement optimisation and/or dilation minimisation?

This paper studies the design of multi-hop regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The inputs to the virtual topology design problem are the physical topology, the traffic matrix and the regular topology. In this paper, this problem is tackled directly and also by decomposition into two sub-problems. The first sub-problem, dilation minimisation, uses only the physical topology and the virtual topology as optimisation inputs. The second sub-problem considers the traffic matrix and virtual topology as optimisation inputs. The solutions of these two sub-problems are compared with each other and against the results obtained when the global problem is optimised (using all three possible input parameters) for a variety of traffic scenarios. This gives insight into the key question of whether the physical topology or the traffic matrix is the more important parameter when designing a regular virtual topology for optical packet switching. Regardless of the approach taken the problem is intractable and hence heuristics must be used to find (near) optimal solutions in reasonable time. Five different optimisation heuristics, using different artificial intelligence techniques, are employed in this paper. The results obtained by the heuristics for the three alternative design approaches are compared under a variety of traffic scenarios. An important conclusion of this paper is that the traffic matrix plays a less significant role than is conventionally assumed, and only a marginal penalty is incurred by disregarding it in several of the traffic cases considered

Wavelength-routed networks with lightpath data interchanges

We observe that tunable wavelength converters (TWCs) that are traditionally installed in wavelength-routed (WR) networks for wavelength contention resolution can be further utilized to provide fast data switching between lightpaths. This allows us to route a data unit through a sequence of lightpaths from source to destination if a direct single lightpath connection is not available or if we want to minimize the overhead of setting up new lightpaths. Since TWCs have a tuning time of picoseconds, it may be possible to use the installed TWCs as lightpath data interchanges (LPIs) to improve the performance of WR networks without significant optical hardware upgrade. Compared with the multihop electronic grooming approach of lightpath networks, the LPI approach has a simpler WR node architecture, does not need expensive high-speed electrical multiplexers/routers, and does not sacrifice the bit-rate/format transparency of data between the source and destination. Our simulation results show that WR networks with LPIs can have much lower blocking probability than WR networks without LPIs if the traffic duration is short. We show that LPIs can also be used to provide new data transportation services such as optical time division multiplexing access (OTDMA) time-slotted service in WR networks. © 2010 OSA.published_or_final_versio

Architecture of a cognitive non-line-of-sight backhaul for 5G outdoor urban small cells

Densely deployed small cell networks will address the growing demand for broadband mobile connectivity, by increasing access network capacity and coverage. However, most potential small cell base station (SCBS) locations do not have existing telecommunication infrastructure. Providing backhaul connectivity to core networks is therefore a challenge. Millimeter wave (mmW) technologies operated at 30-90GHz are currently being considered to provide low-cost, flexible, high-capacity and reliable backhaul solutions using existing roof-mounted backhaul aggregation sites. Using intelligent mmW radio devices and massive multiple-input multiple-output (MIMO), for enabling point-to-multipoint (PtMP) operation, is considered in this research. The core aim of this research is to develop an architecture of an intelligent non-line-sight (NLOS) small cell backhaul (SCB) system based on mmW and massive MIMO technologies, and supporting intelligent algorithms to facilitate reliable NLOS street-to-rooftop NLOS SCB connectivity. In the proposed architecture, diffraction points are used as signal anchor points between backhaul radio devices. In the new architecture the integration of these technologies is considered. This involves the design of efficient artificial intelligence algorithms to enable backhaul radio devices to autonomously select suitable NLOS propagation paths, find an optimal number of links that meet the backhaul performance requirements and determine an optimal number of diffractions points capable of covering predetermined SCB locations. Throughout the thesis, a number of algorithms are developed and simulated using the MATLAB application. This thesis mainly investigates three key issues: First, a novel intelligent NLOS SCB architecture, termed the cognitive NLOS SCB (CNSCB) system is proposed to enable street-to-rooftop NLOS connectivity using predetermined diffraction points located on roof edges. Second, an algorithm to enable the autonomous creation of multiple-paths, evaluate the performance of each link and determine an optimal number of possible paths per backhaul link is developed. Third, an algorithm to determine the optimal number of diffraction points that can cover an identified SCBS location is also developed. Also, another investigated issue related to the operation of the proposed architecture is its energy efficiency, and its performance is compared to that of a point-to-point (PtP) architecture. The proposed solutions were examined using analytical models, simulations and experimental work to determine the strength of the street-to-rooftop backhaul links and their ability to meet current and future SCB requirements. The results obtained showed that reliable multiple NLOS links can be achieved using device intelligence to guide radio signals along the propagation path. Furthermore, the PtMP architecture is found to be more energy efficient than the PtP architecture. The proposed architecture and algorithms offer a novel backhaul solution for outdoor urban small cells. Finally, this research shows that traditional techniques of addressing the demand for connectivity, which consisted of improving or evolving existing solutions, may nolonger be applicable in emerging communication technologies. There is therefore need to consider new ways of solving the emerging challenges

Modular expansion and reconfiguration of shufflenets in multi-star implementations.

by Philip Pak-tung To.Thesis (M.Phil.)--Chinese University of Hong Kong, 1994.Includes bibliographical references (leaves 57-60).Chapter 1 --- Introduction --- p.1Chapter 2 --- Modular Expansion of ShuffleNet --- p.8Chapter 2.1 --- Multi-Star Implementation of ShuffleNet --- p.10Chapter 2.2 --- Modular Expansion of ShuffleNet --- p.21Chapter 2.2.1 --- Expansion Phase 1 --- p.21Chapter 2.2.2 --- Subsequent Expansion Phases --- p.24Chapter 2.3 --- Discussions --- p.26Chapter 3 --- Reconfigurability of ShuffleNet in Multi-Star Implementation --- p.33Chapter 3.1 --- Reconfigurability of ShuffleNet --- p.34Chapter 3.1.1 --- Definitions --- p.34Chapter 3.1.2 --- Rearrangable Conditions --- p.35Chapter 3.1.3 --- Formal Representation --- p.38Chapter 3.2 --- Maximizing Network Reconfigurability --- p.40Chapter 3.2.1 --- Rules to maximize Tsc and Rsc --- p.41Chapter 3.2.2 --- Rules to Maximize Z --- p.42Chapter 3.3 --- Channels Assignment Algorithms --- p.43Chapter 3.3.1 --- Channels Assignment Algorithm for w = p --- p.45Chapter 3.3.2 --- Channels Assignment Algorithm for w = p. k --- p.46Chapter 3.3.3 --- Channels Assignment Algorithm for w=Mpk --- p.49Chapter 3.4 --- Discussions --- p.51Chapter 4 --- Conclusions --- p.5

Wavelength-routed networks with lightpath data interchanges

Author name used in this publication: C. Y. LiAuthor name used in this publication: P. K. A. WaiAuthor name used in this publication: Victor O. K. Li2010-2011 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

Cost Effective Provisioning of 5G Transport Networks: Architectures and Modelling

The next generation of mobile network (5G) has to face a completely new set of requirements coming from novel services. Massive machine type communications, enhanced mobile broadband, ultra reliable low latency communication will be supported by single infrastructure. Mobile network operators are in need of a flexible network capable of supporting services with a wide set of different requirements over the same physical resources, possibly at the same or at a lower cost than today. Centralized radio access network (C-RAN) architecture is a promising solution to improve both network flexibility and scalability. In C-RAN, baseband processing units (BBUs) are decoupled from remote radio units (RRUs) at the antenna sites and are placed in one of few selected locations, called BBU hotels. Thanks to the centralization, more efficient hardware can be employed, advanced radio interference management techniques can be implemented, cooling and power supply units can be shared, and network maintenance is simplified. However, the centralization of BBUs requires high capacity and low latency dedicated links to transport data, known as fronthaul links. This may be expensive and calls for novel deployment strategies to contain the costs. This Ph.D. thesis investigates the cost-efficient and resilient design of C-RAN. Minimization of network equipment as well as reuse of already deployed infrastructure, either based on fiber or copper cables, is investigated and shown to be effective to reduce the overall cost. Moreover, the introduction of wireless devices (e.g., based on free space optic) in fronthaul links is included in the proposed deployment strategies and shown to significantly lower capital expenditure. The adoption of Ethernet-based fronthaul and the introduction of hybrid switches is pursued to further decrease network cost by increasing optical resources usage. Finally, the problem of single BBU hotel failure is addressed and included in the optimal deployment of BBU resources

Switching Equipment Location/Allocation in hybrid PONs

Our research goal is to investigate the FTTX (Fiber-to-the Home/Premises/Curb) passive optical network (PON) for the deployment of BISAN (Broadband Internet Subscriber Access Network) to exploit the opportunities of optical fiber enabled technologies as well as of passive switching equipment. Indeed, the deployment of FTTX PON is the most OPEX-friendly scenario, because it allows for completely passive access networks through minimizing the number of active components in the network. Previously, most FTTX PON architectures are designed based on the principle of either time division multiplexing (TDM) technology or wavelength division multiplexing (WDM) technology. We focus on designing the best possible architectures of FTTX PON, specifically hybrid PONs, which embraces both TDM and WDM technology. A hybrid PON architecture is very efficient as it is not limited to any specific PON technology, rather it is flexible enough to deploy TDM/WDM technology depending on the type (i.e unicast/multicast) and amount of traffic demand of the end-users. The advantages of a hybrid PON are of two folds: (i) it can offer increased data rate to each user by employing WDM technology, (ii) it can provide flexible bandwidth utilization by employing TDM technology. In this thesis, we concentrate on determining the optimized covering of a geographical area by a set of cost-effective hybrid PONs. We also focus on the greenfield deployment of a single hybrid PON. It should be worthy to mention that while investigating the deployment of hybrid PONs, the research community around the world considers the specifications of either the physical layer or the optical layer. But an efficient planning for PON deployment should take into account the constraints of the physical and optical layers in order that both layers can work together harmoniously. We concentrate our research on the network dimensioning and the selection as well as the placement of the switching equipment in hybrid PONs with the intention of considering the constraints of both physical and optical layers. We determine the layout of an optimized PON architecture while provisioning wavelengths in a hybrid PON. We also propose to select the switching equipment depending on the type (unicast/multicast) of traffic demand. Finally, we determine the best set of hybrid PONs along with their cascading architecture, type and location of their switching equipment while satisfying the network design constraints such as the number of output ports of the switching equipment and maximum allowed signal power loss experienced at each end user’s premises. In this thesis, we propose two novel schemes for the greenfield deployment of a single hybrid PON. The first scheme consists of two phases in which a heuristic algorithm and a novel column generation (CG) based integer linear programming (ILP) optimization model are proposed in the 1st and 2nd phase respectively. In the second scheme, a novel integrated CG based ILP cross layer optimization model is proposed for the designing of a single hybrid PON. We also propose two novel schemes to deal with the greenfield deployment of multiple hybrid PONs in a given geographical area. These two schemes determine the best set of cost-effective hybrid PONs in order to serve all the end users in a given neighborhood. The first scheme executes in four phases in which two heuristic algorithms, a CG based ILP model and an ILP optimization model are proposed in the 1st, 2nd, 3rd and 4th phase respectively. In the second scheme, an ILP model as well as a CG based ILP model, another ILP model as well as another CG based ILP model, a CG based ILP model and an ILP optimization model are proposed during four consecutive phases. Our proposed scheme can optimize the design of a set of hybrid PONs covering a given geographic area as well as the selection of the best cascading architecture 1/2/mixedstage) for each selected PON. It minimizes the overall network deployment cost based on the location of the OLT and the ONUs while granting all traffic demands. The scheme emphasizes on the optimum placement of equipment in a hybrid PON infrastructure due to the critical dependency between the network performances and a proper deployment of its equipment, which, in turn depends on the locations of the users. It is a quite powerful scheme as it can handle data instances with up to several thousands ONUs. On the basis of the computational results, the proposed scheme leads to an efficient automated tool for network design, planning, and performance evaluation which can be beneficial for the network designers

Algorithms and Experimentation for Future Wireless Networks: From Internet-of-Things to Full-Duplex

Future and next-generation wireless networks are driven by the rapidly growing wireless traffic stemming from diverse services and applications, such as the Internet-of-Things (IoT), virtual reality, autonomous vehicles, and smart intersections. Many of these applications require massive connectivity between IoT devices as well as wireless access links with ultra-high bandwidth (Gbps or above) and ultra-low latency (10ms or less). Therefore, realizing the vision of future wireless networks requires significant research efforts across all layers of the network stack. In this thesis, we use a cross-layer approach and focus on several critical components of future wireless networks including IoT systems and full-duplex (FD) wireless, and on experimentation with advanced wireless technologies in the NSF PAWR COSMOS testbed. First, we study tracking and monitoring applications in the IoT and focus on ultra-low-power energy harvesting networks. Based on realistic hardware characteristics, we design and optimize Panda, a centralized probabilistic protocol for maximizing the neighbor discovery rate between energy harvesting nodes under a power budget. Via testbed evaluation using commercial off-the-shelf energy harvesting nodes, we show that Panda outperforms existing protocols by up to 3x in terms of the neighbor discovery rate. We further explore this problem and consider a general throughput maximization problem among a set of heterogeneous energy-constrained ultra-low-power nodes. We analytically identify the theoretical fundamental limits of the rate at which data can be exchanged between these nodes, and design the distributed probabilistic protocol, EconCast, which approaches the maximum throughput in the limiting sense. Performance evaluations of EconCast using both simulations and real-world experiments show that it achieves up to an order of magnitude higher throughput than Panda and other known protocols. We then study FD wireless - simultaneous transmission and reception at the same frequency - a key technology that can significantly improve the data rate and reduce communication latency by employing self-interference cancellation (SIC). In particular, we focus on enabling FD on small-form-factor devices leveraging the technique of frequency-domain equalization (FDE). We design, model, and optimize the FDE-based RF canceller, which can achieve >50dB RF SIC across 20MHz bandwidth, and experimentally show that our prototyped FD radios can achieve a link-level throughput gain of 1.85-1.91x. We also focus on combining FD with phased arrays, employing optimized transmit and receive beamforming, where the spatial degrees of freedom in multi-antenna systems are repurposed to achieve wideband RF SIC. Moving up in the network stack, we study heterogeneous networks with half-duplex and FD users, and develop the novel Hybrid-Greedy Maximum Scheduling (H-GMS) algorithm, which achieves throughput optimality in a distributed manner. Analytical and simulation results show that H-GMS achieves 5-10x better delay performance and improved fairness compared with state-of-the-art approaches. Finally, we described experimentation and measurements in the city-scale COSMOS testbed being deployed in West Harlem, New York City. COSMOS' key building blocks include software-defined radios, millimeter-wave radios, a programmable optical network, and edge cloud, and their convergence will enable researchers to remotely explore emerging technologies in a real world environment. We provide a brief overview of the testbed and focus on experimentation with advanced technologies, including the integrating of open-access FD radios in the testbed and a pilot study on converged optical-wireless x-haul networking for cloud radio access networks (C-RANs). We also present an extensive 28GHz channel measurements in the testbed area, which is a representative dense urban canyon environment, and study the corresponding signal-to-noise ratio (SNR) coverage and achievable data rates. The results of this part helped drive and validate the design of the COSMOS testbed, and can inform further deployment and experimentation in the testbed. In this thesis, we make several theoretical and experimental contributions to ultra-low-power energy harvesting networks and the IoT, and FD wireless. We also contribute to the experimentation and measurements in the COSMOS advanced wireless testbed. We believe that these contributions are essential to connect fundamental theory to practical systems, and ultimately to real-world applications, in future wireless networks