SLAM : an automated structure to layout synthesis system

SLAM is a structure to layout synthesis system. It incorporates parameterisable bit-sliced and glue-logic generators to produce high density layout. In this paper, we describe a sliced layout architecture and SLAM system. In addition, we present partitioning algorithms for generating the floorplan for such an architecture. The algorithms partition the netlist into component sets best suited for different layout styles such as bit-sliced or strip-oriented logic. Each group is partitioned further into clusters to achieve better area utilization. Several experiments demonstrate that highly dense layouts can be achieved by using these algorithms with the sliced layout architecture

On the Use of Directed Moves for Placement in VLSI CAD

Search-based placement methods have long been used for placing integrated circuits targeting the field programmable gate array (FPGA) and standard cell design styles. Such methods offer the potential for high-quality solutions but often come at the cost of long run-times compared to alternative methods. This dissertation examines strategies for enhancing local search heuristics---and in particular, simulated annealing---through the application of directed moves. These moves help to guide a search-based optimizer by focusing efforts on states which are most likely to yield productive improvement, effectively pruning the size of the search space. The engineering theory and implementation details of directed moves are discussed in the context of both field programmable gate array and standard cell designs. This work explores the ways in which such moves can be used to improve the quality of FPGA placements, improve the robustness of floorplan repair and legalization methods for mixed-size standard cell designs, and enhance the quality of detailed placement for standard cell circuits. The analysis presented herein confirms the validity and efficacy of directed moves, and supports the use of such heuristics within various optimization frameworks

Resources Optimization For Distributed Mobile Platforms In Smart Cities

This thesis is focused on the study and design of techniques able to optimize resources in distributed mobile platforms. It is related to a smart city environment, in order to enhance quality, performance and interactivity of urban services. The subject is the computation offloading, intended as the delegation of certain computing tasks to an external platform, such as a cloud or a cluster of devices. Offloading the computation tasks can effectively expand the usability of mobile devices beyond their physical limits and may be necessary due to limitations of a system handling a particular task on its own. The computation offloading within an ecosystem as a urban community, where a large amount of users are connected towards even multiple devices, is a challenging subject. In a very close future, smart cities will be peculiar sources of intensive computing tasks, since they are conceived as systems where e-governance will be not only transparent and fast, but also oriented to energy and water conservation, efficient waste disposal, city automation, seamless facilities to travel and affordable access to health management systems. Also traffic will need to be monitored intelligently, emergencies foreseen and resolved quickly, homes and citizens provided with a wide series of control and security devices. All these ambitious aspirations will require the deployment of infrastructures and systems where devices will generate massive data and should be orchestrated in a collective way. In this context, the computation offloading is an operation dealing with the optimization of urban services, in order to reduce costs and consumption of resources and to improve the connection between citizens and government. This dissertation is organized in three main parts, dealing with the optimization of the resources in a smart city from different points of view

The characterisation and modelling of the wireless propagation channel in small cells scenarios

“A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Doctor of Philosophy”.The rapid growth in wireless data traffic in recent years has placed a great strain on the wireless spectrum and the capacity of current wireless networks. In addition, the makeup of the typical wireless propagation environment is rapidly changing as a greater percentage of data traffic moves indoors, where the coverage of radio signals is poor. This dual fronted assault on coverage and capacity has meant that the tradition cellular model is no longer sustainable, as the gains from constructing new macrocells falls short of the increasing cost. The key emerging concept that can solve the aforementioned challenges is smaller base stations such as micro-, pico- and femto-cells collectively known as small cells. However with this solution come new challenges: while small cells are efficient at improving the indoor coverage and capacity; they compound the lack of spectrum even more and cause high levels of interference. Current channel models are not suited to characterise this interference as the small cells propagation environment is vast different. The result is that overall efficiency of the networks suffers. This thesis presents an investigation into the characteristics of the wireless propagation channel in small cell environments, including measurement, analysis, modelling, validation and extraction of channel data. Two comprehensive data collection campaigns were carried out, one of them employed a RUSK channel sounder and featured dual-polarised MIMO antennas. From the first dataset an empirical path loss model, adapted to typical indoor and outdoor scenarios found in small cell environments, was constructed using regression analysis and was validated using the second dataset. The model shows good accuracy for small cell environments and can be implemented in system level simulations quickly without much requirements

Self-optimized energy saving using cell fingerprinting for future radio access networks

Environmental sustainability and the strongly raising energy bill of network operators demand the implementation of energy reduction strategies in future radio access systems. The sharp rise in energy consumption, mostly caused by the exponential increase of data traffic, demands the deployment of a huge number of additional base stations (BSs). As the BS consumes the largest share of the energy in a cellular network, they offer a high energy saving potential. Energy consumption can be reduced in a self-organized way by adapting the network capacity in response to the instantaneous traffic demand. Thus, cells are deactivated and reactivated in line with the changing traffic demand. In this thesis, we concentrate on the complex problem of how to identify cells to be reactivated in situations of rising traffic demand. Reliable cell identification under any given traffic condition is the key for the self-optimized energy saving approach. The fingerprint method is used to identify the best fitting cell to take over the increasing traffic volume from highly loaded neighbor cells. The first step is to generate the cell individual fingerprints. Cells are found to be characterized by the received signal strength (RSS) measured by mobile device as observed in the neighbor cells. Consequently, a fingerprint consists of the list of neighbor cells and the associated RSS metrics that map the neighbor cell RSS distributions. The second step is to identify and subsequently activate the most suitable sleeping cell to relieve the active cell in overload. Initially, the overloaded cell requests mobiles to measure the RSS of the active neighbor cells. The measurement samples are matched with each cell fingerprint representing a sleeping cell. The cell fingerprint that corresponds best to the sample is expected to provide the best radio conditions. Results show that the accuracy increases with traffic load and number of metrics used for the matching, both of which provide more matching events. Finally, a simple model is created to evaluate the energy saving potential of cell fingerprinting. Input for the model is the hit rate of the most suitable cell achieved during the preceding cell fingerprinting simulation studies. The saving potential approaches closely the optimum results, if the most suitable cell would have been known.Ökologische Nachhaltigkeit, aber auch die steigenden Energiekosten, verlangen nach neuen Strategien zur Senkung des Stromverbrauchs zukünftiger Mobilfunknetze. Der Anstieg des Stromverbrauchs wird weitgehend durch das exponentiell wachsende Datenvolumen und den dadurch zusätzlich benötigten Basisstationen (BS) verursacht. Die BS bietet als größter Stromverbraucher eines Mobilfunknetzes ein hohes Einsparpotential. Durch selbstorganisierte Verfahren kann die verfügbare Netzkapazität kontinuierlich an die aktuell benötigte Kapazität angepasst werden, indem Funkzellen deaktiviert und bei Bedarf reaktiviert werden. Die zentrale Fragestellung dieser Arbeit ist, wie bei steigenden Datenverkehrsaufkommen geeignete, inaktive Zellen identifiziert und somit reaktiviert werden können. Voraussetzung dafür ist es, eine zuverlässige Zell-Identifizierung unter jeder beliebigen Verkehrsbedingung zu gewährleisten. Dafür wird das Fingerprinting-Verfahren eingesetzt. Als ersten Schritt generiert jede Zelle ihren individuellen "Fingerabdruck". Dafür messen die mobilen Endgeräte im gesamten Zellbereich die Empfangsfeldstärke der Nachbarzellen. Dementsprechend besteht der "Fingerabdruck" einer Zelle aus der Liste der Nachbarzellen und Metriken, die die Verteilung der Empfangsfeldstärke der jeweiligen Nachbarzelle abbilden. Als zweiter Schritt wird die inaktive Zelle identifiziert, die am besten geeignet ist, das zunehmende Datenvolumen zu übernehmen. Dafür fordert die überlastete Zelle Endgeräte auf, die Empfangsfeldstärke der aktiven Nachbarzellen zu messen. Diese Messwerte werden mit den Messwerten jedes "Fingerabdrucks" einer inaktiven Nachbarzelle verglichen. Die inaktive Zelle, deren "Fingerabdruck" am besten mit den Messwerten der Endgeräte übereingestimmt, verfügt über die besten Funkbedingungen, um Endgeräte der überlasteten Zelle zu bedienen. Die erzielten Ergebnisse zeigen, dass die Genauigkeit die passende Zelle zu identifizieren, sowohl von der Anzahl aktiver Nachbarzellen als auch von der Anzahl und Art der Metriken abhängt. Abschließend wird das Einsparpotential durch Einsatz von Fingerprinting berechnet. Als Input werden die in den vorangegangenen Simulationsstudien ermittelten Genauigkeiten der Zell-Identifizierung eingesetzt. Das Einsparpotential nähert sich dabei der maximal erzielbaren Stromeinsparung an

Stochastic geometric analysis of energy efficiency in two-tier heterogeneous networks

The exponential growth in the number of users of cellular mobile networks (and their requirements) has created a massive challenge for network operators to cope with demands for coverage and data rates. Among the possible solutions for the ever increasing user needs, the deployment of Heterogeneous Networks (HetNets) constitutes both a practical and an economical solution. Moreover, while the typical approach for network operators has been to consider the coverage and data rates as design parameters in a network, a major concern for next generation networks is the efficiency in the power usage of the network. Therefore, in recent years the energy efficiency parameter has gathered a great deal of attention in the design of next generation networks. In the context of HetNets, while the densification of the network in terms of the number of base stations deployed can potentially increase the coverage and boost the data rates, it can also lead to a huge power consumption as the energy used escalates with the number of base stations deployed. To this end, the purpose of this thesis is to investigate the energy efficiency performance of different deployment strategies in a HetNet consisting of macro- and femtocells. We make use of well established tools from stochastic geometry to model the different strategies, as it provides a theoretical framework from which the scalability of the network in terms of the design parameters can be taken into account. Those strategies consisted first, on the analysis of the effect of using multiple antennas and diversity schemes on both, the throughput and the energy efficiency of the network. The optimum diversity schemes and antenna configurations were found for an optimal energy efficiency while keeping constraints on the quality of Service of both tiers. Then, the effect of the vertical antenna tilt was analyzed for both, a traditional macrocell only network and a two-tier network. The optimum antenna tilt in terms of energy efficiency was found while keeping constraints on the Quality of Service required. Finally, an energy efficient deployment of femtocells was proposed where the smart positioning of femtocells derived into improvements of coverage probability, effective throughput and energy efficiency of the network. The proposed model also improved in general the performance of the cell edge user which in turn resulted in a more balanced network in terms of the overall performance

System capacity enhancement for 5G network and beyond

A thesis submitted to the University of Bedfordshire, in fulfilment of the requirements for the degree of Doctor of PhilosophyThe demand for wireless digital data is dramatically increasing year over year. Wireless communication systems like Laptops, Smart phones, Tablets, Smart watch, Virtual Reality devices and so on are becoming an important part of people’s daily life. The number of mobile devices is increasing at a very fast speed as well as the requirements for mobile devices such as super high-resolution image/video, fast download speed, very short latency and high reliability, which raise challenges to the existing wireless communication networks. Unlike the previous four generation communication networks, the fifth-generation (5G) wireless communication network includes many technologies such as millimetre-wave communication, massive multiple-input multiple-output (MIMO), visual light communication (VLC), heterogeneous network (HetNet) and so forth. Although 5G has not been standardised yet, these above technologies have been studied in both academia and industry and the goal of the research is to enhance and improve the system capacity for 5G networks and beyond by studying some key problems and providing some effective solutions existing in the above technologies from system implementation and hardware impairments’ perspective. The key problems studied in this thesis include interference cancellation in HetNet, impairments calibration for massive MIMO, channel state estimation for VLC, and low latency parallel Turbo decoding technique. Firstly, inter-cell interference in HetNet is studied and a cell specific reference signal (CRS) interference cancellation method is proposed to mitigate the performance degrade in enhanced inter-cell interference coordination (eICIC). This method takes carrier frequency offset (CFO) and timing offset (TO) of the user’s received signal into account. By reconstructing the interfering signal and cancelling it afterwards, the capacity of HetNet is enhanced. Secondly, for massive MIMO systems, the radio frequency (RF) impairments of the hardware will degrade the beamforming performance. When operated in time duplex division (TDD) mode, a massive MIMO system relies on the reciprocity of the channel which can be broken by the transmitter and receiver RF impairments. Impairments calibration has been studied and a closed-loop reciprocity calibration method is proposed in this thesis. A test device (TD) is introduced in this calibration method that can estimate the transmitters’ impairments over-the-air and feed the results back to the base station via the Internet. The uplink pilots sent by the TD can assist the BS receivers’ impairment estimation. With both the uplink and downlink impairments estimates, the reciprocity calibration coefficients can be obtained. By computer simulation and lab experiment, the performance of the proposed method is evaluated. Channel coding is an essential part of a wireless communication system which helps fight with noise and get correct information delivery. Turbo codes is one of the most reliable codes that has been used in many standards such as WiMAX and LTE. However, the decoding process of turbo codes is time-consuming and the decoding latency should be improved to meet the requirement of the future network. A reverse interleave address generator is proposed that can reduce the decoding time and a low latency parallel turbo decoder has been implemented on a FPGA platform. The simulation and experiment results prove the effectiveness of the address generator and show that there is a trade-off between latency and throughput with a limited hardware resource. Apart from the above contributions, this thesis also investigated multi-user precoding for MIMO VLC systems. As a green and secure technology, VLC is achieving more and more attention and could become a part of 5G network especially for indoor communication. For indoor scenario, the MIMO VLC channel could be easily ill-conditioned. Hence, it is important to study the impact of the channel state to the precoding performance. A channel state estimation method is proposed based on the signal to interference noise ratio (SINR) of the users’ received signal. Simulation results show that it can enhance the capacity of the indoor MIMO VLC system

A Cognitive Routing framework for Self-Organised Knowledge Defined Networks

This study investigates the applicability of machine learning methods to the routing protocols for achieving rapid convergence in self-organized knowledge-defined networks. The research explores the constituents of the Self-Organized Networking (SON) paradigm for 5G and beyond, aiming to design a routing protocol that complies with the SON requirements. Further, it also exploits a contemporary discipline called Knowledge-Defined Networking (KDN) to extend the routing capability by calculating the “Most Reliable” path than the shortest one. The research identifies the potential key areas and possible techniques to meet the objectives by surveying the state-of-the-art of the relevant fields, such as QoS aware routing, Hybrid SDN architectures, intelligent routing models, and service migration techniques. The design phase focuses primarily on the mathematical modelling of the routing problem and approaches the solution by optimizing at the structural level. The work contributes Stochastic Temporal Edge Normalization (STEN) technique which fuses link and node utilization for cost calculation; MRoute, a hybrid routing algorithm for SDN that leverages STEN to provide constant-time convergence; Most Reliable Route First (MRRF) that uses a Recurrent Neural Network (RNN) to approximate route-reliability as the metric of MRRF. Additionally, the research outcomes include a cross-platform SDN Integration framework (SDN-SIM) and a secure migration technique for containerized services in a Multi-access Edge Computing environment using Distributed Ledger Technology. The research work now eyes the development of 6G standards and its compliance with Industry-5.0 for enhancing the abilities of the present outcomes in the light of Deep Reinforcement Learning and Quantum Computing