Traffic Sensitive and Traffic Load Aware Path Selection Algorithm For MMR WIMAX Networks

The recent developments in the broadband wireless access (BWA) communication systems have introduced several major changes to the existing systems. Legacy IEEE 802.16j is one such amendment to the existing IEEE 802.16 WiMAX family. The key modification introduced by 802.16j system is the concept of relay station (RS), which may be used to enhance the system coverage or to make system throughput optimal. The end terminals, subscriber stations (SS) are unchanged in the standard. The overall change pertinent to the system has raised many unresolved issues related to RS and multi-hop relay base station (MR-BS). The selection of path from a SS to MR-BS via a RS is also one of the issues, need to be addressed. The path selection of a SS in both uplink and downlink directions is left open in the standard. It is very significant to satisfy the traffics of stringent quality of service (QoS) requirements and to appropriately manage the resources of a cell under different circumstances. This paper proposes a path selection algorithm to achieve the aforementioned qualities in the network. The path selection metrics include traffic load of the transparent relay station and traffic sensitivity factor of the SS. An extensive simulation work discusses the performance evaluation of the proposed work using QualNet simulator

Connectivity in mobile multihop relay network

Mobile Multihop Relay (MMR) network is an attractive and low-cost solution for expanding service coverage and enhancing throughput of the conventional single hop network. However, mobility of Mobile Station (MS) in MMR network might lead to performance degradation in terms of Quality of Service (QoS). Selecting an appropriate Relay Station (RS) that can support data transmission for high mobility MS to enhance QoS is one of the challenges in MMR network. The main goal of the work is to develop and enhance relay selection mechanisms that can assure continuous connectivity while ensuring QoS in MMR network using NCTUns simulation tools. The approach is to develop and enhance a relay selection for MS with continuous connectivity in non-transparent relay. In this approach, the standard network entry procedure is modified to allow continuous connectivity with reduced signaling messages whenever MS joins RS that is out of Multihop Relay Base Station (MRBS) coverage and the relay selection is based on Signal to Noise Ratio (SNR). The QoS performances of the proposed relay selections are in terms of throughput and average end-to-end (ETE) delay. The findings for the proposed relay selection in non-transparent relay shows that the throughput degradation between low mobility MS (30m/s) and high mobility MS (50m/s) is only about 2.0%. The proposed relay selection mechanisms can be applied in any high mobility multi-tier cellular network

Relay selection in mobile multihop relay network

Mobile Multihop Relay (MMR) network is an attractive and low-cost solution for expanding service coverage and enhancing throughput of the conventional single hop network. However, mobility of Mobile Station (MS) in MMR network might lead to performance degradation in terms of Quality of Service (QoS). Selecting an appropriate Relay Station (RS) that can support data transmission for high mobility MS to enhance QoS is one of the challenges in MMR network. The main goal of the work is to develop and enhance relay selection mechanisms that can assure continuous connectivity while ensuring QoS in MMR network using NCTUns simulation tools. The approach is to develop and enhance relay selection that allows cooperative data transmission in transparent relay that guarantees continuous connectivity. The proposed relay selection defined as Co-ReSL depends on weightage of SNR, α and weightage of Link Expiration Time (LET), β. The QoS performances of the proposed relay selections are in terms of throughput and average end-to-end (ETE) delay. The findings for Co-ReSL shows that at heavy traffic load, throughput increases up to 5.7% and average ETE delay reduces by 7.5% compared to Movement Aware Greedy Forwarding (MAGF) due to cooperative data transmission in selective links. The proposed relay selection mechanisms can be applied in any high mobility multi-tier cellular network

Adaptive load balancing routing algorithms for the next generation wireless telecommunications networks

This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityWith the rapid development of wireless networks, mesh networks are evolving as a new important technology, presenting a high research and commercial interest. Additionally, wireless mesh networks have a wide variety of applications, offering the ability to provide network access in both rural and urban areas with low cost of maintenance. One of the main functionalities of a wireless mesh network is load balancing routing, which is the procedure of finding the best, according to some criteria, routes that data need to follow to transfer from one node to another. Routing is one of the state-of-the-art areas of research because the current algorithms and protocols are not efficient and effective due to the diversity of the characteristics of these networks. In this thesis, two new routing algorithms have been developed for No Intra-Cell Interference (NICI) and Limited Intra-Cell Interference (LICI) networks based on WiMAX, the most advanced wireless technology ready for deployment. The algorithms created are based on the classical Dijkstra and Ford-Fulkerson algorithms and can be implemented in the cases of unicast and multicast transmission respectively.State scholarships foundation of Greece

Capacity modeling for admission control in WiMAX networks

WiMAX networks support QoS reservation of resources by allowing a new flow to apply for admittance in the system. Thus, there is a need for an accurate estimation of the available capacity to be shared by incoming connections. Admission control algorithm must ensure that, when a new QoS resource reservation is accepted, reservations already present in the system continue having their QoS guarantees honored. Its efficiency is then expressed in terms of accuracy and computational complexity which is the focus of the work in this thesis. Different approaches are presented to compute the aggregated allocated capacity in WiMAX networks and, based on their limitations, the E-Diophantine solution has been proposed. The mathematical foundations for the designed approach are provided along with the performance improvements to be expected, both in accuracy and computational terms, as compared to three alternatives of increasing complexity. The different solutions considered are validated and evaluated with OPNET’s WiMAX simulator in a realistic scenario. Finally, the multi-hop relay case is analyzed: a capacity model description is provided together with a conjectured reuse of the admission control algorithm designed

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

Improving relay based cellular networks performance in highly user congested and emergency situations

PhDRelay based cellular networks (RBCNs) are the technologies that incorporate multi-hop communication into traditional cellular networks. A RBCN can potentially support higher data rates, more stable radio coverage and more dynamic services. In reality, RBCNs still suffer from performance degradation in terms of high user congestion, base station failure and overloading in emergency situations. The focus of this thesis is to explore the potential to improve IEEE802.16j supported RBCN performance in user congestion and emergency situations using adjustments to the RF layer (by antenna adjustments or extensions using multi-hop) and cooperative adjustment algorithms, e.g. based on controlling frequency allocation centrally and using distributed approaches. The first part of this thesis designs and validates network reconfiguration algorithms for RBCN, including a cooperative antenna power control algorithm and a heuristic antenna tilting algorithm. The second part of this thesis investigates centralized and distributed dynamic frequency allocation for higher RBCN frequency efficiency, network resilience, and computation simplicity. It is demonstrated that these benefits mitigate user congestion and base station failure problems significantly. Additionally, interweaving coordinated dynamic frequency allocation and antenna tilting is investigated in order to obtain the benefits of both actions. The third part of this thesis incorporates Delay Tolerate Networking (DTN) technology into RBCN to let users self-organize to connect to functional base station through multi-hops supported by other users. Through the use of DTN, RBCN coverage and performance are improved. This thesis explores the augmentation of DTN routing protocols to let more un-covered users connect to base stations and improve network load balancin

Performance analysis of 4G wireless networks using system level simulator

Doutoramento em Engenharia ElectrotécnicaIn the last decade, mobile wireless communications have witnessed an explosive growth in the user’s penetration rate and their widespread deployment around the globe. In particular, a research topic of particular relevance in telecommunications nowadays is related to the design and implementation of mobile communication systems of 4th generation (4G). 4G networks will be characterized by the support of multiple radio access technologies in a core network fully compliant with the Internet Protocol (all IP paradigms). Such networks will sustain the stringent quality of service (QoS) requirements and the expected high data rates from the type of multimedia applications (i.e. YouTube and Skype) to be available in the near future. Therefore, 4G wireless communications system will be of paramount importance on the development of the information society in the near future. As 4G wireless services will continue to increase, this will put more and more pressure on the spectrum availability. There is a worldwide recognition that methods of spectrum managements have reached their limit and are no longer optimal, therefore new paradigms must be sought. Studies show that most of the assigned spectrum is under-utilized, thus the problem in most cases is inefficient spectrum management rather spectrum shortage. There are currently trends towards a more liberalized approach of spectrum management, which are tightly linked to what is commonly termed as Cognitive Radio (CR). Furthermore, conventional deployment of 4G wireless systems (one BS in cell and mobile deploy around it) are known to have problems in providing fairness (users closer to the BS are more benefited relatively to the cell edge users) and in covering some zones affected by shadowing, therefore the use of relays has been proposed as a solution. To evaluate and analyse the performances of 4G wireless systems software tools are normally used. Software tools have become more and more mature in recent years and their need to provide a high level evaluation of proposed algorithms and protocols is now more important. The system level simulation (SLS) tools provide a fundamental and flexible way to test all the envisioned algorithms and protocols under realistic conditions, without the need to deal with the problems of live networks or reduced scope prototypes. Furthermore, the tools allow network designers a rapid collection of a wide range of performance metrics that are useful for the analysis and optimization of different algorithms. This dissertation proposes the design and implementation of conventional system level simulator (SLS), which afterwards enhances for the 4G wireless technologies namely cognitive Radios (IEEE802.22) and Relays (IEEE802.16j). SLS is then used for the analysis of proposed algorithms and protocols.FC

Mathematical modelling of end-to-end packet delay in multi-hop wireless networks and their applications to qos provisioning

This thesis addresses the mathematical modelling of end-to-end packet delay for Quality of Service (QoS) provisioning in multi-hop wireless networks. The multi-hop wireless technology increases capacity and coverage in a cost-effective way and it has been standardised in the Fourth-Generation (4G) standards. The effective capacity model approximates end-to-end delay performances, including Complementary Cumulative Density Function (CCDF) of delay, average delay and jitter. This model is first tested using Internet traffic trace from a real gigabit Ethernet gateway. The effective capacity model is developed based on single-hop and continuous-time communication systems but a multi-hop wireless system is better described to be multi-hop and time-slotted. The thesis extends the effective capacity model by taking multi-hop and time-slotted concepts into account, resulting in two new mathematical models: the multi-hop effective capacity model for multi-hop networks and the mixed continuous/discrete-time effective capacity model for time-slotted networks. Two scenarios are considered to validate these two effective capacity-based models based on ideal wireless communications (the physical-layer instantaneous transmission rate is the Shannon channel capacity): 1) packets traverse multiple wireless network devices and 2) packets are transmitted to or received from a wireless network device every Transmission Time Interval (TTI). The results from these two scenarios consistently show that the new mathematical models developed in the thesis characterise end-to-end delay performances accurately. Accurate and efficient estimators for end-to-end packet delay play a key role in QoS provisioning in modern communication systems. The estimators from the new effective capacity-based models are directly tested in two systems, faithfully created using realistic simulation techniques: 1) the IEEE 802.16-2004 networks and 2) wireless tele-ultrasonography medical systems. The results show that the estimation and simulation results are in good agreement in terms of end-to-end delay performances