Practical design of optimal wireless metropolitan area networks: model and algorithms for OFDMA networks

A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Ph.D.This thesis contributes to the study of the planning and optimisation of wireless metropolitan area networks, in particular to the access network design of OFDMAbased systems, where different parameters like base station position, antenna tilt and azimuth need to be configured during the early stages of the network life. A practical view for the solution of this problem is presented by means of the development of a novel design framework and the use of multicriteria optimisation. A further consideration of relaying and cooperative communications in the context of the design of this kind of networks is done, an area little researched. With the emergence of new technologies and services, it is very important to accurately identify the factors that affect the design of the wireless access network and define how to take them into account to achieve optimally performing and cost-efficient networks. The new features and flexibility of OFDMA networks seem particularly suited to the provision of different broadband services to metropolitan areas. However, until now, most existing efforts have been focused on the basic access capability networks. This thesis presents a way to deal with the trade-offs generated during the OFDMA access network design, and presents a service-oriented optimization framework that offers a new perspective for this process with consideration of the technical and economic factors. The introduction of relay stations in wireless metropolitan area networks will bring numerous advantages such as coverage extension and capacity enhancement due to the deployment of new cells and the reduction of distance between transmitter and receiver. However, the network designers will also face new challenges with the use of relay stations, since they involve a new source of interference and a complicated air interface; and this need to be carefully evaluated during the network design process. Contrary to the well known procedure of cellular network design over regular or hexagonal scenarios, the wireless network planning and optimization process aims to deal with the non-uniform characteristics of realistic scenarios, where the existence of hotspots, different channel characteristics for the users, or different service requirements will determine the final design of the wireless network. This thesis is structured in three main blocks covering important gaps in the existing literature in planning (efficient simulation) and optimisation. The formulation and ideas proposed in the former case can still be evaluated over regular scenarios, for the sake of simplicity, while the study of latter case needs to be done over specific scenarios that will be described when appropriate. Nevertheless, comments and conclusions are extrapolated to more general cases throughout this work. After an introduction and a description of the related work, this thesis first focuses on the study of models and algorithms for classical point-to-multipoint networks on Chapter 3, where the optimisation framework is proposed. Based on the framework, this work: - Identifies the technology-specific physical factors that affect most importantly the network system level simulation, planning and optimization process. - It demonstrates how to simplify the problem and translate it into a formal optimization routine with consideration of economic factors. - It provides the network provider, a detailed and clear description of different scenarios during the design process so that the most suitable solution can be found. Existing works on this area do not provide such a comprehensive framework. In Chapter 4: - The impact of the relay configuration on the network planning process is analysed. - A new simple and flexible scheme to integrate multihop communications in the Mobile WiMAX frame structure is proposed and evaluated. - Efficient capacity calculations that allow intensive system level simulations in a multihop environment are introduced. In Chapter 5: - An analysis of the optimisation procedure with the addition of relay stations and the derived higher complexity of the process is done. - A frequency plan procedure not found in the existing literature is proposed, which combines it with the use of the necessary frame fragmentation of in-band relay communications and cooperative procedures. - A novel joint two-step process for network planning and optimisation is proposed. Finally, conclusions and open issues are exposed

Self-concatenated code design and its application in power-efficient cooperative communications

In this tutorial, we have focused on the design of binary self-concatenated coding schemes with the help of EXtrinsic Information Transfer (EXIT) charts and Union bound analysis. The design methodology of future iteratively decoded self-concatenated aided cooperative communication schemes is presented. In doing so, we will identify the most important milestones in the area of channel coding, concatenated coding schemes and cooperative communication systems till date and suggest future research directions

Reliable load-balancing routing for resource-constrained wireless sensor networks

Wireless sensor networks (WSNs) are energy and resource constrained. Energy limitations make it advantageous to balance radio transmissions across multiple sensor nodes. Thus, load balanced routing is highly desirable and has motivated a significant volume of research. Multihop sensor network architecture can also provide greater coverage, but requires a highly reliable and adaptive routing scheme to accommodate frequent topology changes. Current reliability-oriented protocols degrade energy efficiency and increase network latency. This thesis develops and evaluates a novel solution to provide energy-efficient routing while enhancing packet delivery reliability. This solution, a reliable load-balancing routing (RLBR), makes four contributions in the area of reliability, resiliency and load balancing in support of the primary objective of network lifetime maximisation. The results are captured using real world testbeds as well as simulations. The first contribution uses sensor node emulation, at the instruction cycle level, to characterise the additional processing and computation overhead required by the routing scheme. The second contribution is based on real world testbeds which comprises two different TinyOS-enabled senor platforms under different scenarios. The third contribution extends and evaluates RLBR using large-scale simulations. It is shown that RLBR consumes less energy while reducing topology repair latency and supports various aggregation weights by redistributing packet relaying loads. It also shows a balanced energy usage and a significant lifetime gain. Finally, the forth contribution is a novel variable transmission power control scheme which is created based on the experience gained from prior practical and simulated studies. This power control scheme operates at the data link layer to dynamically reduce unnecessarily high transmission power while maintaining acceptable link reliability

Interference Alignment and Cancellation in Wireless Communication Systems

The Shannon capacity of wireless networks has a fundamental importance for network information theory. This area has recently seen remarkable progress on a variety of problems including the capacity of interference networks, X networks, cellular networks, cooperative communication networks and cognitive radio networks. While each communication scenario has its own characteristics, a common reason of these recent developments is the new idea of interference alignment. The idea of interference alignment is to consolidate the interference into smaller dimensions of signal space at each receiver and use the remaining dimensions to transmit the desired signals without any interference. However, perfect alignment of interference requires certain assumptions, such as perfect channel state information at transmitter and receiver, perfect synchronization and feedback. Today’s wireless communication systems, on the other and, do not encounter such ideal conditions. In this thesis, we cover a breadth of topics of interference alignment and cancellation schemes in wireless communication systems such as multihop relay networks, multicell networks as well as cooperation and optimisation in such systems. Our main contributions in this thesis can be summarised as follows: • We derive analytical expressions for an interference alignment scheme in a multihop relay network with imperfect channel state information, and investigate the impact of interference on such systems where interference could accumulate due to the misalignment at each hop. • We also address the dimensionality problem in larger wireless communication systems such as multi-cellular systems. We propose precoding schemes based on maximising signal power over interference and noise. We show that these precoding vectors would dramatically improve the rates for multi-user cellular networks in both uplink and downlink, without requiring an excessive number of dimensions. Furthermore, we investigate how to improve the receivers which can mitigate interference more efficiently. • We also propose partial cooperation in an interference alignment and cancellation scheme. This enables us to assess the merits of varying mixture of cooperative and non-cooperative users and the gains achievable while reducing the overhead of channel estimation. In addition to this, we analytically derive expressions for the additional interference caused by imperfect channel estimation in such cooperative systems. We also show the impact of imperfect channel estimation on cooperation gains. • Furthermore, we propose jointly optimisation of interference alignment and cancellation for multi-user multi-cellular networks in both uplink and downlink. We find the optimum set of transceivers which minimise the mean square error at each base station. We demonstrate that optimised transceivers can outperform existing interference alignment and cancellation schemes. • Finally, we consider power adaptation and user selection schemes. The simulation results indicate that user selection and power adaptation techniques based on estimated rates can improve the overall system performance significantly

Enhancing diversity and multiplexing gains in multi-user wireless relay systems

The demand for higher transmission rates and better quality of service in modern wireless communications is endless. The use of multiple transmit or /and receive antennas has been considered as one of the most powerful approaches to facilitate high -speed and high -quality communications. However, in practical cellular systems, mobile terminals may not be able to support a multiple- antenna setup. Thus an emerging technique called cooperative diversity is under consideration to utilize the multi -hop relay concept to realize the advantages of multiple - antenna systems in multi -user single- antenna networks. Cooperative diversity has attracted much interest in recent years as a very promising direction for future wireless communication evolution.Due to the fact that in practice terminals cannot transmit and receive simultaneously (i.e. the half -duplex limitation), the diversity improvement brought by the standard cooperative diversity transmission protocols is in general accompanied by a multiplexing loss (equivalent to a reduction in transmission data rate in high signal -to -nose ratio (SNR)). The purpose of this thesis is to use advanced transmission protocols to provide both good diversity and multiplexing performance when using the practical repetition -coded decode - and -forward (DF) relaying strategy in uplink mobile -to -base station transmission of cellular systems.The task is fulfilled by relaxing the orthogonal channel allocation requirement of the standard protocols and by using two relays to take turns forwarding source information to destination. We start our analysis from an M- source two -relay one -destination network. Through diversity -multiplexing tradeoff (DMT) analysis, we prove that for an isolated -relay scenario and a strong -interference scenario, the considered approach effectively recovers the multiplexing loss induced by the standard protocols while still obtaining diversity improvement over direct source -destination transmission without considering relaying.In addition, since the optimal multiplexing gain of the considered system can be achieved by the above approach, we study further improving diversity performance for a two -source network. We analyze taking full advantage of the multiple- source structure, multiple -relay structure, and the capability of affording complex signal processing at the destination (base station). For all three cases, we prove that the diversity performance of the above approach can be enhanced without a significant loss of multiplexing performance or using complex coding strategies at relays. Since the good DMT performance is not affected by source -relay channel conditions, the protocols discussed in this thesis make relaying more beneficial

Performance analysis of wireless relay systems

There has been phenomenal interest in applying space-time coding techniques in wireless communications in the last two decades. In general, the benefit of applying space-time codes in multiple-input, multiple-output (MIMO) wireless channels is an increase in transmission reliability or system throughput (capacity). However, such a benefit cannot be obtained in some wireless systems where size or other constraints preclude the use of multiple antennas. As such, wireless relay communications has recently been proposed as a means to provide spatial diversity in the face of this limitation. In this approach, some users or relay nodes assist the transmission of other users’ information. This dissertation contributes to the advancement of wireless relay communications by investigating the performance of various relaying signal processing methods under different practical fading environments. In particular, it examines two main relaying methods, namely decode-and-forward (DF) and amplify-and-forward (AF). For DF, the focus is on the diversity analysis of relaying systems under various practical protocols when detection error at relays is taken into account. In order to effectively mitigate the phenomenon of error propagation, the smart relaying technique proposed by Wang et al. in [R1] is adopted. First, diversity analysis of a single-relay system under the scenario that only the relay is allowed to transmit in the second time slot (called Protocol II) is carried out. For Nakagami and Hoyt generalized fading channels, analytical and numerical results are provided to demonstrate that the system always obtains the maximal diversity when binary phase shift keying (BPSK) modulation is used. Second, a novel and low-complexity relaying system is proposed when smart relaying and equal gain combing (EGC) techniques are combined. In the proposed system, the destination requires only the phases of the channel state information in order to detect the transmitted signals. For the single-relay system with M-ary PSK modulation, it is shown that the system can achieve the maximal diversity under Nakagami and Hoyt fading channels. For the K-relay system, simulation results suggest that the maximal diversity can also be achieved. Finally, the diversity analysis for a smart relaying system under the scenario when both the source and relay are permitted to transmit in the second time slot (referred to as Protocol I) is presented. It is shown that Protocol I can achieve the same diversity order as Protocol II for the case of 1 relay. In addition, the diversity is very robust to the quality of the feedback channel as well as the accuracy of the quantization of the power scaling implemented at the relay. For AF, the dissertation considers a fixed-gain multiple-relay system with maximal ratio combining (MRC) detection at the destination under Nakagami fading channels. Different from the smart relaying for DF, all the channel state information is assumed to be available at the destination in order to perform MRC for any number of antennas. Upperbound and lowerbound on the system performance are then derived. Based on the bounds, it is shown that the system can achieve the maximal diversity. Furthermore, the tightness of the upperbound is demonstrated via simulation results. With only the statistics of all the channels available at the destination, a novel power allocation (PA) is then proposed. The proposed PA shows significant performance gain over the conventional equal PA

Design and analysis of network coding schemes for efficient fronthaul offloading of fog-radio access networks

In the era of the Internet of Things (IoT), everything will be connected. Smart homes and cities, connected cars, smart agriculture, wearable technologies, smart healthcare, smart sport, and fitness are all becoming a reality. However, the current cloud architecture cannot manage the tremendous number of connected devices and skyrocketing data traffic while providing the speeds promised by 5G and beyond. Centralised cloud data centres are physically too far from where the data originate (edge of the network), inevitably leading to data transmission speeds that are too slow for delay-sensitive applications. Thus, researchers have proposed fog architecture as a solution to the ever-increasing number of connected devices and data traffic. The main idea of fog architecture is to bring content physically closer to end users, thus reducing data transmission times. This thesis considers a type of fog architecture in which smart end devices have storage and processing capabilities and can communicate and collaborate with each other. The major goal of this thesis is to develop methods of efficiently governing communication and collaboration between smart end devices so that their requests to upper network layers are minimised. This is achieved by incorporating principles from graph theory, network coding and machine learning to model the problem and design efficient network-coded scheduling algorithms to further enhance achieved performance. By maximising end users' self-sufficiency, the load on the system is decreased and its capacity increased. This will allow the central processing unit to manage more devices which is vital, given that more than 29 billion devices will connect to the infrastructure by 2023 \cite{Cisco1823}. Specifically, given that the limitations of the smart end devices and the system in general lead to various communication conflicts, a novel network coding graph is developed that takes into account all possible conflicts and enables the search for an efficient feasible solution. The thesis designs heuristic algorithms that search for the solution over the novel network coding graph, investigates the complexity of the proposed algorithms, and shows the offloading strategy's asymptotic optimality. Although the main aim of this work is to decrease the involvement of upper fog layers in serving smart end devices, it also takes into account how much energy end devices would use during collaborations. Unfortunately, a higher system capacity comes at the price of more energy spent by smart end devices; thus, service providers' interests and end users' interests are conflicting. Finally, this thesis investigates how multihop communication between end devices influences the offloading of upper fog layers. Smart end devices are equipped with machine learning capabilities that allow them to find efficient paths to their peers, further improving offloading. In conclusion, the work in this thesis shows that by smartly designing and scheduling communication between end devices, it is possible to significantly reduce the load on the system, increase its capacity and achieve fast transmissions between end devices, allowing them to run latency-critical applications

Wireless transmission protocols using relays for broadcast and information exchange channels

Relays have been used to overcome existing network performance bottlenecks in meeting the growing demand for large bandwidth and high quality of service (QoS) in wireless networks. This thesis proposes several wireless transmission protocols using relays in practical multi-user broadcast and information exchange channels. The main theme is to demonstrate that efficient use of relays provides an additional dimension to improve reliability, throughput, power efficiency and secrecy. First, a spectrally efficient cooperative transmission protocol is proposed for the multiple-input and singleoutput (MISO) broadcast channel to improve the reliability of wireless transmission. The proposed protocol mitigates co-channel interference and provides another dimension to improve the diversity gain. Analytical and simulation results show that outage probability and the diversity and multiplexing tradeoff of the proposed cooperative protocol outperforms the non-cooperative scheme. Second, a two-way relaying protocol is proposed for the multi-pair, two-way relaying channel to improve the throughput and reliability. The proposed protocol enables both the users and the relay to participate in interference cancellation. Several beamforming schemes are proposed for the multi-antenna relay. Analytical and simulation results reveal that the proposed protocol delivers significant improvements in ergodic capacity, outage probability and the diversity and multiplexing tradeoff if compared to existing schemes. Third, a joint beamforming and power management scheme is proposed for multiple-input and multiple-output (MIMO) two-way relaying channel to improve the sum-rate. Network power allocation and power control optimisation problems are formulated and solved using convex optimisation techniques. Simulation results verify that the proposed scheme delivers better sum-rate or consumes lower power when compared to existing schemes. Fourth, two-way secrecy schemes which combine one-time pad and wiretap coding are proposed for the scalar broadcast channel to improve secrecy rate. The proposed schemes utilise the channel reciprocity and employ relays to forward secret messages. Analytical and simulation results reveal that the proposed schemes are able to achieve positive secrecy rates even when the number of users is large. All of these new wireless transmission protocols help to realise better throughput, reliability, power efficiency and secrecy for wireless broadcast and information exchange channels through the efficient use of relays

Optimisation of Mobile Communication Networks - OMCO NET

The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University. The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing