139 research outputs found

    Predictive Analytics Lead to Smarter Self-Organizing Directional Wireless Backbone Networks

    Get PDF
    Directional wireless systems are becoming a cost-effective approach towards providing a high-speed, reliable, broadband connection for the ubiquitous mobile wireless devices in use today. The most common of these systems consists of narrow-beam radio frequency (RF) and free-space-optical (FSO) links, which offer speeds between 100Mbps and 100Gbps while offering bit-error-rates comparable to fixed fiber optic installations. In addition, spatial and spectral efficiencies are accessible with directional wireless systems that cannot be matched with broadcast systems. The added benefits of compact designs permit the installation of directional antennas on-board unmanned autonomous systems (UAS) to provide network availability to regions prone to natural disasters, in maritime situations, and in war-torn countries that lack infrastructure security. In addition, through the use of intelligent network-centric algorithms, a flexible airborne backbone network can be established to dodge the scalability limitations of traditional omnidirectional wireless networks. Assuring end-to-end connectivity and coverage is the main challenge in the design of directional wireless backbone (DWB) networks. Conflating the duality of these objectives with the dynamical nature of the environment in which DWB networks are deployed, in addition to the standardized network metrics such as latency-minimization and throughput maximization, demands a rigorous control process that encompasses all aspects of the system. This includes the mechanical steering of the directional point-to-point link and the monitoring of aggregate network performance (e.g. dropped packets). The inclusion of processes for topology control, mobility management, pointing, acquisition, and tracking of the directional antennas, alongside traditional protocols (e.g. IPv6) provides a rigorous framework for next-generation mobile directional communication networks. This dissertation provides a novel approach to increase reliability in reconfigurable beam-steered directional wireless backbone networks by predicating optimal network reconfigurations wherein the network is modeled as a giant molecule in which the point-to-point links between two UASs are able to grow and retract analogously to the bonds between atoms in a molecule. This cross-disciplinary methodology explores the application of potential energy surfaces and normal mode analysis as an extension to the topology control optimization. Each of these methodologies provides a new and unique ability for predicting unstable configurations of DWB networks through an understanding of second-order principle dynamics inherent within the aggregate configuration of the system. This insight is not available through monitoring individual link performance. Together, the techniques used to model the DWB network through molecular dynamics are referred to as predictive analytics and provide reliable results that lead to smarter self-organizing reconfigurable beam-steered DWB networks. Furthermore, a comprehensive control architecture is proposed that complements traditional network science (e.g. Internet protocol) and the unique design aspects of DWB networks. The distinct ability of a beam-steered DWB network to adjust the direction of its antennas (i.e. reconfigure) in response to degraded effects within the atmosphere or due to an increased separation of nodes, is not incorporated in traditional network processes such re-routing mechanism, and therefore, processes for reconfiguration can be abstracted which both optimize the physical interconnections while maintaining interoperability with existing protocols. This control framework is validated using network metrics for latency and throughput and compared to existing architectures which use only standard re-routing mechanisms. Results are shown that validate both the analogous molecular modeling of a reconfigurable beam-steered directional wireless backbone network and a comprehensive control architecture which coalesces the unique capabilities of reconfiguration and mobility of mobile wireless backbone networks with existing protocols for networks such as IPv6

    Cooperative control of relay based cellular networks

    Get PDF
    PhDThe increasing popularity of wireless communications and the higher data requirements of new types of service lead to higher demands on wireless networks. Relay based cellular networks have been seen as an effective way to meet users’ increased data rate requirements while still retaining the benefits of a cellular structure. However, maximizing the probability of providing service and spectrum efficiency are still major challenges for network operators and engineers because of the heterogeneous traffic demands, hard-to-predict user movements and complex traffic models. In a mobile network, load balancing is recognised as an efficient way to increase the utilization of limited frequency spectrum at reasonable costs. Cooperative control based on geographic load balancing is employed to provide flexibility for relay based cellular networks and to respond to changes in the environment. According to the potential capability of existing antenna systems, adaptive radio frequency domain control in the physical layer is explored to provide coverage at the right place at the right time. This thesis proposes several effective and efficient approaches to improve spectrum efficiency using network wide optimization to coordinate the coverage offered by different network components according to the antenna models and relay station capability. The approaches include tilting of antenna sectors, changing the power of omni-directional antennas, and changing the assignment of relay stations to different base stations. Experiments show that the proposed approaches offer significant improvements and robustness in heterogeneous traffic scenarios and when the propagation environment changes. The issue of predicting the consequence of cooperative decisions regarding antenna configurations when applied in a realistic environment is described, and a coverage prediction model is proposed. The consequences of applying changes to the antenna configuration on handovers are analysed in detail. The performance evaluations are based on a system level simulator in the context of Mobile WiMAX technology, but the concepts apply more generally

    Data transport over optical fibre for ska using advanced modulation flexible spectrum technology

    Get PDF
    Flexible Spectrum Dense Wavelength Division Multiplexed (DWDM) optical fibre networks are next-generation technology for handling extremely high data rates of the kind produced by MeerKAT and SKA.We optimise the flexible spectrum for real-time dynamic channel wavelength assignment, to ensure optimum network performance. We needed to identify and develop novel hardware and dynamic algorithms for these networks to function optimally to perform critical tasks. Such tasks include wavelength assignment, signal routing, network restoration and network protection. The antennas of the Square Kilometre Array (SKA) network connect to the correlator and data processor in a simple point-to-point fixed configuration. The connection of the astronomer users to the data processor, however, requires a more complex network architecture. This is because the network has users scattered around South Africa, Africa and the whole world. This calls for upgrade of the classical fixed wavelength spectrum grids, to flexible spectrum grid that has improved capacity, reliable, simple and cost-effectiveness through sharing of network infrastructure. The exponential growth of data traffic in current optical communication networks requires higher capacity for the bandwidth demands at a reduced cost per bit. All-optical signal processing is a promising technique to improve network resource utilisation and resolve wavelength contention associated with the flexible spectrum. Flexible Spectrum Dense Wavelength Division Multiplexed (DWDM) optical fibre networks are next-generation technology for handling extremely high data rates of the kind produced by MeerKAT and SKA. Each DWDM channel is capable of 10 Gbps transmission rate, which is sliceable into finer flexible grid 12.5 GHz granularity to offer the network elastic spectrum and channel spacing capable of signal routing and wavelength switching for the scalability of aggregate bandwidth. The variable-sized portions of the flexible spectrum assignment to end users at different speeds depend on bandwidth demand, allowing efficient utilisation of the spectrum resources. The entire bandwidth of dynamic optical connections must be contiguously allocated. However, there is an introduction of spectrum fragmentation due to spectrum contiguity related to the optical channels having different width. Thus large traffic demands are likely to experience blocking regardless of available bandwidth. To minimise the congestion and cost-effectively obtain high performance, the optical network must be reconfigurable, achievable by adding wavelength as an extra degree of freedom for effectiveness. This can introduce colourless, directionless and contentionless reconfigurability to route individual wavelengths from fibre to fibre across multiple nodes to avoid wavelength blocking/collisions, increasing the flexibility and capacity of a network. For these networks to function optimally, novel hardware and dynamic algorithms identification and development is a critical task. Such tasks include wavelength assignment, signal routing, network restoration and network protection. In this work, we for the first time to our knowledge proposed a spectrum defragmentation technique through reallocation of the central frequency of the optical transmitter, to increase the probability of finding a sufficient continuous spectrum. This is to improve network resource utilisation, capacity and resolve wavelength contention associated with a flexible spectrum in optical communication networks. The following chapter provides details on a flexible spectrum in optical fibre networks utilising DWDM, optimising transmitter-receivers, advanced modulation formats, coherent detection, reconfigurable optical add and drop multiplexer (ROADM) technology to implement hardware and middleware platforms which address growing bandwidth demands for scalability, flexibility and cost-efficiency. A major attribute is tunable lasers, an essential component for future flexible spectrum with application to wavelength switching, routing, wavelength conversion and ROADM for the multi-node optical network through spectrum flexibility and cost-effective sharing of fibre links, transmitters and receivers. Spectrum slicing into fine granular sub-carriers and assigning several frequency slots to accommodate diverse traffic demands is a viable approach. This work experimentally presents a spectral efficient technique for bandwidth variability, wavelength allocation, routing, defragmentation and wavelength selective switches in the nodes of a network, capable of removing the fixed grid spacing using low cost, high bandwidth, power-efficient and wavelength-tunable vertical-cavity surface-emitting laser (VCSEL) transmitter directly modulated with 10 Gbps data. This to ensure that majority of the spectrum utilisation at finer channel spacing, wastage of the spectrum resource as caused by the wavelength continuity constraint reduction and it improves bandwidth utilisation. The technique is flexible in terms of modulation formats and accommodates various formats with spectrally continuous channels, fulfilling the future bandwidth demands with transmissions beyond 100 Gbps per channel while maintaining spectral efficiency

    Data transport over optical fibre for ska using advanced modulation flexible spectrum technology

    Get PDF
    Flexible Spectrum Dense Wavelength Division Multiplexed (DWDM) optical fibre networks are next-generation technology for handling extremely high data rates of the kind produced by MeerKAT and SKA.We optimise the flexible spectrum for real-time dynamic channel wavelength assignment, to ensure optimum network performance. We needed to identify and develop novel hardware and dynamic algorithms for these networks to function optimally to perform critical tasks. Such tasks include wavelength assignment, signal routing, network restoration and network protection. The antennas of the Square Kilometre Array (SKA) network connect to the correlator and data processor in a simple point-to-point fixed configuration. The connection of the astronomer users to the data processor, however, requires a more complex network architecture. This is because the network has users scattered around South Africa, Africa and the whole world. This calls for upgrade of the classical fixed wavelength spectrum grids, to flexible spectrum grid that has improved capacity, reliable, simple and cost-effectiveness through sharing of network infrastructure. The exponential growth of data traffic in current optical communication networks requires higher capacity for the bandwidth demands at a reduced cost per bit. All-optical signal processing is a promising technique to improve network resource utilisation and resolve wavelength contention associated with the flexible spectrum. Flexible Spectrum Dense Wavelength Division Multiplexed (DWDM) optical fibre networks are next-generation technology for handling extremely high data rates of the kind produced by MeerKAT and SKA. Each DWDM channel is capable of 10 Gbps transmission rate, which is sliceable into finer flexible grid 12.5 GHz granularity to offer the network elastic spectrum and channel spacing capable of signal routing and wavelength switching for the scalability of aggregate bandwidth. The variable-sized portions of the flexible spectrum assignment to end users at different speeds depend on bandwidth demand, allowing efficient utilisation of the spectrum resources. The entire bandwidth of dynamic optical connections must be contiguously allocated. However, there is an introduction of spectrum fragmentation due to spectrum contiguity related to the optical channels having different width. Thus large traffic demands are likely to experience blocking regardless of available bandwidth. To minimise the congestion and cost-effectively obtain high performance, the optical network must be reconfigurable, achievable by adding wavelength as an extra degree of freedom for effectiveness. This can introduce colourless, directionless and contentionless reconfigurability to route individual wavelengths from fibre to fibre across multiple nodes to avoid wavelength blocking/collisions, increasing the flexibility and capacity of a network. For these networks to function optimally, novel hardware and dynamic algorithms identification and development is a critical task. Such tasks include wavelength assignment, signal routing, network restoration and network protection. In this work, we for the first time to our knowledge proposed a spectrum defragmentation technique through reallocation of the central frequency of the optical transmitter, to increase the probability of finding a sufficient continuous spectrum. This is to improve network resource utilisation, capacity and resolve wavelength contention associated with a flexible spectrum in optical communication networks. The following chapter provides details on a flexible spectrum in optical fibre networks utilising DWDM, optimising transmitter-receivers, advanced modulation formats, coherent detection, reconfigurable optical add and drop multiplexer (ROADM) technology to implement hardware and middleware platforms which address growing bandwidth demands for scalability, flexibility and cost-efficiency. A major attribute is tunable lasers, an essential component for future flexible spectrum with application to wavelength switching, routing, wavelength conversion and ROADM for the multi-node optical network through spectrum flexibility and cost-effective sharing of fibre links, transmitters and receivers. Spectrum slicing into fine granular sub-carriers and assigning several frequency slots to accommodate diverse traffic demands is a viable approach. This work experimentally presents a spectral efficient technique for bandwidth variability, wavelength allocation, routing, defragmentation and wavelength selective switches in the nodes of a network, capable of removing the fixed grid spacing using low cost, high bandwidth, power-efficient and wavelength-tunable vertical-cavity surface-emitting laser (VCSEL) transmitter directly modulated with 10 Gbps data. This to ensure that majority of the spectrum utilisation at finer channel spacing, wastage of the spectrum resource as caused by the wavelength continuity constraint reduction and it improves bandwidth utilisation. The technique is flexible in terms of modulation formats and accommodates various formats with spectrally continuous channels, fulfilling the future bandwidth demands with transmissions beyond 100 Gbps per channel while maintaining spectral efficiency

    Self-Organizing Directional Wireless Backbone Networks

    Get PDF
    Directional wireless communications is emerging as a viable, cost-effective technology for rapidly deployable broadband wireless communication infrastructures. This technology provides extremely high data rates through the use of narrow-beam free space optical (FSO) and/or radio-frequency (RF) point-to-point links. The use of directional wireless communications to form flexible backbone networks, which provide broadband connectivity to capacity-limited wireless networks or hosts, promises to circumvent the scalability limitations of traditional wireless networks. The main challenge in the design of directional wireless backbone (DWB) networks is to assure robustness and survivability in a dynamic wireless environment. DWB networks must assure highly available broadband connectivity and be able to regain connectivity in the face of loss or degradation. This dissertation considers the use of topology control to provide assured connectivity in dynamic environments. Topology control is defined as the autonomous network capability to dynamically reconfigure its physical topology. In the case of DWB networks, the physical topology can be reconfigured through 1) redirection of point-to-point links and/or 2) reposition of backbone nodes. Coverage and connectivity are presented as the two most important issues in DWB-based networks. The aim of this dissertation is to provide initial designs for scalable self-organized DWB networks, which could autonomously adapt their physical topology to maximize coverage to terminals or hosts while maintaining robust backbone connectivity. This dissertation provides a novel approach to the topology control problem by modeling communication networks as physical systems where network robustness is characterized in terms of the system's potential energy. In our model, communication links define physical interactions between network nodes. Topology control mechanisms are designed to mimic physical systems' natural reaction to external excitations which drive the network topology to energy minimizing configurations based on local forces exerted on network nodes. The potential energy of a communications network is defined as the total communications energy usage for a given target performance. Accurate link physics models that take into account the variation of the wireless channel due to atmospheric attenuation, turbulence-induced fading, node mobility, and different antenna patterns have been developed in order to characterize the behavior of the potential energy stored at each wireless link in the network. The net force at each backbone node is computed as the negative gradient of the potential energy function at the node's location. Mobility control algorithms are designed to reposition backbone nodes in the direction of the net force. The algorithms developed are completely distributed, show constant time complexity and produce optimal solutions from local interactions, thus proving the system's self-organizing capability

    Topology Control and Pointing in Free Space Optical Networks

    Get PDF
    Free space optical (FSO) communication provides functionalities that are different from fiber optic networks and omnidirectional RF wireless communications in that FSO is optical wireless (no infrastructure installation cost involving fibers) and is highly directional (no frequency interference). Moreover, its high-speed data transmission capability is an attractive solution to the first or last mile problem to bridge to current fiber optic network and is a preferable alternative to the low data rate directional point-to-point RF communications for inter-building wireless local area networks. FSO networking depends critically on pointing, acquisition and tracking techniques for rapidly and precisely establishing and maintaining optical wireless links between network nodes (physical reconfiguration), and uses topology reconfiguration algorithms for optimizing network performance in terms of network cost and congestion (logical reconfiguration). The physical and logical reconfiguration process is called Topology Control and can allow FSO networks to offer quality of service by quickly responding to various traffic demands of network users and by efficiently managing network connectivity. The overall objective of this thesis research is to develop a methodology for self-organized pointing along with the associated autonomous and precise pointing technique as well as heuristic optimization methods for Topology Control in bi-connected FSO ring networks, in which each network node has two FSO transceivers. This research provides a unique, autonomous, and precise pointing method using GPS and local angular sensors, which is applicable to both mobile and static nodes in FSO networking and directional point-to-point RF communications with precise tracking. Through medium (264 meter) and short (40 meter) range pointing experiments using an outdoor testbed on the University of Maryland campus in College Park, sub-milliradian pointing accuracy is presented. In addition, this research develops fast and accurate heuristic methods for autonomous logical reconfiguration of bi-connected ring network topologies as well as a formal optimality gap measure tested on an extensive set of problems. The heuristics are polynomial time algorithms for a congestion minimization problem at the network layer and for a multiobjective stochastic optimization of network cost and congestion at both the physical and network layers

    Layout optimization in ultra deep submicron VLSI design

    Get PDF
    As fabrication technology keeps advancing, many deep submicron (DSM) effects have become increasingly evident and can no longer be ignored in Very Large Scale Integration (VLSI) design. In this dissertation, we study several deep submicron problems (eg. coupling capacitance, antenna effect and delay variation) and propose optimization techniques to mitigate these DSM effects in the place-and-route stage of VLSI physical design. The place-and-route stage of physical design can be further divided into several steps: (1) Placement, (2) Global routing, (3) Layer assignment, (4) Track assignment, and (5) Detailed routing. Among them, layer/track assignment assigns major trunks of wire segments to specific layers/tracks in order to guide the underlying detailed router. In this dissertation, we have proposed techniques to handle coupling capacitance at the layer/track assignment stage, antenna effect at the layer assignment, and delay variation at the ECO (Engineering Change Order) placement stage, respectively. More specifically, at layer assignment, we have proposed an improved probabilistic model to quickly estimate the amount of coupling capacitance for timing optimization. Antenna effects are also handled at layer assignment through a linear-time tree partitioning algorithm. At the track assignment stage, timing is further optimized using a graph based technique. In addition, we have proposed a novel gate splitting methodology to reduce delay variation in the ECO placement considering spatial correlations. Experimental results on benchmark circuits showed the effectiveness of our approaches

    Unified Role Assignment Framework For Wireless Sensor Networks

    Get PDF
    Wireless sensor networks are made possible by the continuing improvements in embedded sensor, VLSI, and wireless radio technologies. Currently, one of the important challenges in sensor networks is the design of a systematic network management framework that allows localized and collaborative resource control uniformly across all application services such as sensing, monitoring, tracking, data aggregation, and routing. The research in wireless sensor networks is currently oriented toward a cross-layer network abstraction that supports appropriate fine or course grained resource controls for energy efficiency. In that regard, we have designed a unified role-based service paradigm for wireless sensor networks. We pursue this by first developing a Role-based Hierarchical Self-Organization (RBSHO) protocol that organizes a connected dominating set (CDS) of nodes called dominators. This is done by hierarchically selecting nodes that possess cumulatively high energy, connectivity, and sensing capabilities in their local neighborhood. The RBHSO protocol then assigns specific tasks such as sensing, coordination, and routing to appropriate dominators that end up playing a certain role in the network. Roles, though abstract and implicit, expose role-specific resource controls by way of role assignment and scheduling. Based on this concept, we have designed a Unified Role-Assignment Framework (URAF) to model application services as roles played by local in-network sensor nodes with sensor capabilities used as rules for role identification. The URAF abstracts domain specific role attributes by three models: the role energy model, the role execution time model, and the role service utility model. The framework then generalizes resource management for services by providing abstractions for controlling the composition of a service in terms of roles, its assignment, reassignment, and scheduling. To the best of our knowledge, a generic role-based framework that provides a simple and unified network management solution for wireless sensor networks has not been proposed previously
    • …
    corecore