Medium access control and network planning in wireless networks

Wireless Local Area Networks (WLANs) and Wireless Metropolitan Area Networks (WMANs) are two of the main technologies in wireless data networks. WLANs have a short range and aim at providing connectivity to end users. On the other hand, WMANs have a long range and aim at serving as a backbone network and also at serving end users. In this dissertation, we consider the problem of Medium Access Control (MAC) in WLANs and the placement of Relay Stations (RSs) in WMANs. We propose a MAC scheme for WLANs in which stations contend by using jams on the channel. We present analytic and simulation results to find the optimal parameters of the scheme and measure its performance. Our scheme has a low collision rate and delay and a high throughput and fairness performance. Secondly, we present a MAC scheme for the latest generation of WLANs which have very high data rates. In this scheme, we divide the stations into groups and only one station from each group contends to the channel. We also use frame aggregation to reduce the overhead. We present analytic and simulation results which show that our scheme provides a small collision rate and, hence, achieves a high throughput. The results also show that our scheme provides a delay performance that is suitable for real-time applications and also has a high level of fairness. Finally, we consider the problem of placing Relay Stations (RSs) in WMANs. We consider the Worldwide Interoperability for Microwave Access (WIMAX) technology. The RSs are used to increase the capacity of the network and to extend its range. We present an optimization formulation that places RSs in the WiMAX network to serve a number of customers with a pre-defined bit rate. Our solution also provides fault-tolerance by allowing one RS to fail at a given time so that the performance to the users remains at a predictable level. The goal of our solution is to meet the demands of the users, provide fault-tolerance and minimize the number of RSs used

Resource optimization, spectrum allocation and fault tolerance planning in broadband wireless networks

In current (4G) and future (5G) broadband cellular networks, new cell coverage planning ideas, network architectures proposals, novel physical resources allocation optimization techniques, and dynamic spectrum allocation optimization frame works provide good opportunities for mobile service providers (MSPs) to improve their return on investments (ROI), and for mobile equipments manufacturers to increase their profit and market share. Despite the attractive opportunities that network architecture, cell planning and resources allocation optimization offers, there are many challenges and difficulties that are facing MSPs when planning and operating networks to cope with the tremendous increase in mobile applications and to satisfy different users requirements. Physical resources allocation, spectrum allocation optimization, network architecture enhancement, and fault tolerance cell planning are major issues in broadband cellular networks. The work accomplished in this thesis aims at enhancing the network performance by optimizing the planning and operations of the network. Different optimization techniques are used throughout this thesis to help increase the spectral and energy efficiency in 4G and 5G networks. The objectives of this study are four objectives, first to propose a physical resources allocation utility based frame work using a novel utility function that can jointly optimize the maximum normalized spectral efficiency (NSE) and power consumed locally in each cell in order to increase the mobile service providers ROI. The ROI is enhanced by increasing the profits through maximizing the network spectral efficiency and decreasing the operational costs by minimizing the power consumption in the network. The second objective is to determine the optimal down-link frequency partition configuration that can efficiently allocate the spectrum resources to different network frequency partitions in order to globally achieve the same joint optimization objective by addressing the DFPCs dynamic behavior according to the network topology, load conditions, and users distribution. The third objective is to propose a new network architecture that consists of a data collection system that aid as a traffic data repository and a decision support system (DSS) introduced as a new self optimization module within the self organized networks (SON) framework to automate the optimization of the dynamic spectrum allocation. The last objective is to perform a network planning that aims at placing the optimal number of relay stations that aid in achieving network full coverage and minimum rate requirements with a fault tolerance functionality to avoid network failures and using the self organized frame work to perform the self healing by managing the backup solutions needed in response to the network failures. In order to achieve the previously mentioned objectives a detailed study to the state of the art in network planning using relay stations, physical resource allocation, dynamic spectrum allocation, network architecture and SON frame work is conducted. Different methodologies such as integer linear programming, stochastic programming and non-parametric estimation analysis are presented to propose a novel physical resources and dynamic spectrum allocation schemes. A plan-do-control-act model is also proposed within the DSS in the new suggested network architecture for continuous improvement of spectrum allocation. A non-linear to linear formulation conversion using an expanded space state is utilized to perform an in-band fault tolerance network planning that consider network interference between relay stations and base stations and avoid network failures. Simulations and results are conducted to validate the proposed methodologies and to compare it against state of the art work