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

Models and optimisation methods for interference coordination in self-organising cellular networks

A thesis submitted for the degree of Doctor of PhilosophyWe are at that moment of network evolution when we have realised that our telecommunication systems should mimic features of human kind, e.g., the ability to understand the medium and take advantage of its changes. Looking towards the future, the mobile industry envisions the use of fully automatised cells able to self-organise all their parameters and procedures. A fully self-organised network is the one that is able to avoid human involvement and react to the fluctuations of network, traffic and channel through the automatic/autonomous nature of its functioning. Nowadays, the mobile community is far from this fully self-organised kind of network, but they are taken the first steps to achieve this target in the near future. This thesis hopes to contribute to the automatisation of cellular networks, providing models and tools to understand the behaviour of these networks, and algorithms and optimisation approaches to enhance their performance. This work focuses on the next generation of cellular networks, in more detail, in the DownLink (DL) of Orthogonal Frequency Division Multiple Access (OFDMA) based networks. Within this type of cellular system, attention is paid to interference mitigation in self-organising macrocell scenarios and femtocell deployments. Moreover, this thesis investigates the interference issues that arise when these two cell types are jointly deployed, complementing each other in what is currently known as a two-tier network. This thesis also provides new practical approaches to the inter-cell interference problem in both macro cell and femtocell OFDMA systems as well as in two-tier networks by means of the design of a novel framework and the use of mathematical optimisation. Special attention is paid to the formulation of optimisation problems and the development of well-performing solving methods (accurate and fast)

Survey on Congestion Detection and Control in Connected Vehicles

The dynamic nature of vehicular ad hoc network (VANET) induced by frequent topology changes and node mobility, imposes critical challenges for vehicular communications. Aggravated by the high volume of information dissemination among vehicles over limited bandwidth, the topological dynamics of VANET causes congestion in the communication channel, which is the primary cause of problems such as message drop, delay, and degraded quality of service. To mitigate these problems, congestion detection, and control techniques are needed to be incorporated in a vehicular network. Congestion control approaches can be either open-loop or closed loop based on pre-congestion or post congestion strategies. We present a general architecture of vehicular communication in urban and highway environment as well as a state-of-the-art survey of recent congestion detection and control techniques. We also identify the drawbacks of existing approaches and classify them according to different hierarchical schemes. Through an extensive literature review, we recommend solution approaches and future directions for handling congestion in vehicular communications

Optimized network dimensioning and planning for WiMAX technology

In order to meet demands in mobile broadband and to bridge the digital divide a new technology, namely WiMAX, was introduced in 2004. However, in order to increase the financial return on the investment inWiMAX, service operators need to make every effort in designing and deploying the most cost-effective networks. This thesis presents a novel dimensioning technique for WiMAX technology which takes the dimensioning problem to a new level and produces more accurate results in comparison to the traditional methods. Furthermore, a novel decomposed optimization framework for the WiMAX network planning is introduced which subdivides the overall problem into three distinct stages consisting of the network dimensioning stage which besides the primary task of evaluating the financial requirements produces a good starting network solution for the subsequent stages (Stage 1), initial sectorization and configuration of the network (Stage 2) and final network configuration (Stage 3). The proposed framework also solves two fundamental problems, which are cell planning and frequency planning, simultaneously. The feasibility of the final network solutions are then evaluated by OPNET simulator.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Heuristic algorithms for wireless mesh network planning

x, 131 leaves : ill. ; 29 cmTechnologies like IEEE 802.16j wireless mesh networks are drawing increasing attention of the research community. Mesh networks are economically viable and may extend services such as Internet to remote locations. This thesis takes interest into a planning problem in IEEE 802.16j networks, where we need to establish minimum cost relay and base stations to cover the bandwidth demand of wireless clients. A special feature of this planning problem is that any node in this network can send data to at most one node towards the next hop, thus traffic flow is unsplittable from source to destination. We study different integer programming formulations of the problem. We propose four types of heuristic algorithms that uses greedy, local search, variable neighborhood search and Lagrangian relaxation based approaches for the problem. We evaluate the algorithms on database of network instances of 500-5000 nodes, some of which are randomly generated network instances, while other network instances are generated over geometric distribution. Our experiments show that the proposed algorithms produce satisfactory result compared to benchmarks produced by generalized optimization problem solver software

Optimized network dimensioning and planning for WiMAX technology

In order to meet demands in mobile broadband and to bridge the digital divide a new technology, namely WiMAX, was introduced in 2004. However, in order to increase the financial return on the investment inWiMAX, service operators need to make every effort in designing and deploying the most cost-effective networks. This thesis presents a novel dimensioning technique for WiMAX technology which takes the dimensioning problem to a new level and produces more accurate results in comparison to the traditional methods. Furthermore, a novel decomposed optimization framework for the WiMAX network planning is introduced which subdivides the overall problem into three distinct stages consisting of the network dimensioning stage which besides the primary task of evaluating the financial requirements produces a good starting network solution for the subsequent stages (Stage 1), initial sectorization and configuration of the network (Stage 2) and final network configuration (Stage 3). The proposed framework also solves two fundamental problems, which are cell planning and frequency planning, simultaneously. The feasibility of the final network solutions are then evaluated by OPNET simulator

Power minimization and optimum ONU placements in integrated wireless optical access networks

The deployment of optical fibre in place of copper cable in access networks has experienced remarkable growth over the past several years due to a wide range of benefits. A major benefit of optical fibre over copper cable is that it is more secure and immune to electromagnetic interferences. Optical fibre has also provided the capability of handling higher throughputs for longer distances, and experiences no crosstalk between other fibre optic cables. However, the last mile reach to end-users with optical fibre is very costly. This alternative replacement results in increased costs for manual labour and energy consumption in the access network. The current demand in all areas of telecommunications, and especially access networks, is greener networking. In order to offset the high costs of optical access implementations and to satisfy this demand, an investigation into integrated wireless optical access networks (IWOAN) is warranted. The proliferation of wireless devices has also motivated the interest in IWOAN as it combines the flexibility and efficiency of wireless with the security and stability provided by optical. With the emergence of smart phones and tablets, wireless access networks are now supporting an increasing amount of traffic volume with improved throughput and accessibility. We employ a Passive Optical Network (PON) infrastructure from the central office to the customer, traced from the Optical Line Terminal (OLT) to the customer premises devices known as Optical Network Units (ONUs) for IWOAN. At the ONU, the optical fibre is terminated and wireless communication is implemented. The ONU acts as a wireless access point/gateway for wireless Base Stations (BS) serving different coverage areas in point-to-point topology. With recent trends of advanced wireless technologies, premium rich applications such as multimedia streaming, interactive gaming and cloud computing are delivered in a satisfactory and economic way. This wireless-optical integration aims to reduce and solve the cost of replacing copper cables. However, another issue is raised with increased costs in energy consumption due to the integration of wireless and optical communication. Typically a large number of ONUs need to be deployed in order to serve many wireless BSs located in different coverage areas. As a result, any cost savings gained by the integration process is exhausted with the increased cost of power consumption