Medium Access Control Protocols for Ad-Hoc Wireless Networks: A Survey

Studies of ad hoc wireless networks are a relatively new field gaining more popularity for various new applications. In these networks, the Medium Access Control (MAC) protocols are responsible for coordinating the access from active nodes. These protocols are of significant importance since the wireless communication channel is inherently prone to errors and unique problems such as the hidden-terminal problem, the exposed-terminal problem, and signal fading effects. Although a lot of research has been conducted on MAC protocols, the various issues involved have mostly been presented in isolation of each other. We therefore make an attempt to present a comprehensive survey of major schemes, integrating various related issues and challenges with a view to providing a big-picture outlook to this vast area. We present a classification of MAC protocols and their brief description, based on their operating principles and underlying features. In conclusion, we present a brief summary of key ideas and a general direction for future work

Efficient Scheduling Algorithms for Wireless Resource Allocation and Virtualization in Wireless Networks

The continuing growth in demand for better mobile broadband experiences has motivated rapid development of radio-access technologies to support high data rates and improve quality of service (QoS) and quality of experience (QoE) for mobile users. However, the modern radio-access technologies pose new challenges to mobile network operators (MNO) and wireless device designers such as reducing the total cost of ownership while supporting high data throughput per user, and extending battery life-per-charge of the mobile devices. In this thesis, a variety of optimization techniques aimed at providing innovative solutions for such challenges are explored. The thesis is divided into two parts. In the first part, the challenge of extending battery life-per-charge is addressed. Optimal and suboptimal power-efficient schedulers that minimize the total transmit power and meet the QoS requirements of the users are presented. The second outlines the benefits and challenges of deploying wireless resource virtualization (WRV) concept as a promising solution for satisfying the growing demand for mobile data and reducing capital and operational costs. First, a WRV framework is proposed for single cell zone that is able to centralize and share the spectrum resources between multiple MNOs. Consequently, several WRV frameworks are proposed, which virtualize the spectrum resource of the entire network for cloud radio access network (C-RAN)- one of the front runners for the next generation network architecture. The main contributions of this thesis are in designing optimal and suboptimal solutions for the aforementioned challenges. In most cases, the optimal solutions suffer from high complexity, and therefore low-complexity suboptimal solutions are provided for practical systems. The optimal solutions are used as benchmarks for evaluating the suboptimal solutions. The results prove that the proposed solutions effectively contribute in addressing the challenges caused by the demand for high data rates and power transmission in mobile networks

A differentiated Services Architecture for Quality of Service Provisioning in Wireless Local Area Networks

Currently the issue of Quality of Service (QoS) is a major problem in IP networks due to the growth in multimedia traffic (e.g. voice and video applications) and therefore many mechanisms like IntServ, DiffServ, etc. have been proposed. Since the IEEE 802.11b (or Wi-Fi) standard was approved in 1999, it has gained in popularity to become the leading Wireless Local Area Network (WLAN) technology with millions of such networks deployed worldwide. Wireless networks have a limited capacity (11 Mbits/s in the case of Wi-Fi networks) owing to the limited amount of frequency spectrum available. At any given time there may be a large number of users contending for access which results in the bandwidth available to each user being severely limited. Moreover, the system does not differentiate between traffic types which means that all traffic, regardless of its importance or priority, experiences the same QoS. An important network application requiring QoS guarantees is the provision of time-bounded services, such as voice over IP and video streaming, where the combination of packet delay, jitter and packet loss will impact on the perceived QoS. Consequently this has led to a large amount of research work focussing mainly on QoS enhancement schemes for the 802.11 MAC mechanism. The Task Group E of the IEEE 802.11 working group has been developing an extension to the Wi-Fi standard that proposes to make changes to the MAC mechanism to support applications with QoS requirements. The 802.11e QoS standard is currently undergoing final revisions before approval expected sometime in 2004. As 802.11e WLAN equipment is not yet available, performance reports can only be based on simulation. The objective of this thesis was to develop a computer simulator that implements the upcoming IEEE 802.11e standard and to use this simulator to evaluate the QoS performance enhancement potential of 802.11e. This thesis discusses the QoS facilities, analyses the MAC protocol enhancements and compares them with the original 802.11 standard. The issue of QoS provisioning is primarily concerned with providing predictable performance guarantees with regard to throughput, packet delay, jitter and packet loss. The simulated results indicate that the proposed QoS enhancements to the MAC will considerably improve QoS performance in 802.11b WLANs. However, in order for the proposed 802.11e QoS mechanism to be effective the 802.11e parameters will need to be continually adjusted in order to ensure QoS guarantees are fulfilled for all traffic loads

Ubiquitous Computing for Remote Cardiac Patient Monitoring: A Survey

New wireless technologies, such as wireless LAN and sensor networks, for telecardiology purposes give new possibilities for monitoring vital parameters with wearable biomedical sensors, and give patients the freedom to be mobile and still be under continuous monitoring and thereby better quality of patient care. This paper will detail the architecture and quality-of-service (QoS) characteristics in integrated wireless telecardiology platforms. It will also discuss the current promising hardware/software platforms for wireless cardiac monitoring. The design methodology and challenges are provided for realistic implementation

A cross-layer middleware architecture for time and safety critical applications in MANETs

Mobile Ad hoc Networks (MANETs) can be deployed instantaneously and adaptively, making them highly suitable to military, medical and disaster-response scenarios. Using real-time applications for provision of instantaneous and dependable communications, media streaming, and device control in these scenarios is a growing research field. Realising timing requirements in packet delivery is essential to safety-critical real-time applications that are both delay- and loss-sensitive. Safety of these applications is compromised by packet loss, both on the network and by the applications themselves that will drop packets exceeding delay bounds. However, the provision of this required Quality of Service (QoS) must overcome issues relating to the lack of reliable existing infrastructure, conservation of safety-certified functionality. It must also overcome issues relating to the layer-2 dynamics with causal factors including hidden transmitters and fading channels. This thesis proposes that bounded maximum delay and safety-critical application support can be achieved by using cross-layer middleware. Such an approach benefits from the use of established protocols without requiring modifications to safety-certified ones. This research proposes ROAM: a novel, adaptive and scalable cross-layer Real-time Optimising Ad hoc Middleware framework for the provision and maintenance of performance guarantees in self-configuring MANETs. The ROAM framework is designed to be scalable to new optimisers and MANET protocols and requires no modifications of protocol functionality. Four original contributions are proposed: (1) ROAM, a middleware entity abstracts information from the protocol stack using application programming interfaces (APIs) and that implements optimisers to monitor and autonomously tune conditions at protocol layers in response to dynamic network conditions. The cross-layer approach is MANET protocol generic, using minimal imposition on the protocol stack, without protocol modification requirements. (2) A horizontal handoff optimiser that responds to time-varying link quality to ensure optimal and most robust channel usage. (3) A distributed contention reduction optimiser that reduces channel contention and related delay, in response to detection of the presence of a hidden transmitter. (4) A feasibility evaluation of the ROAM architecture to bound maximum delay and jitter in a comprehensive range of ns2-MIRACLE simulation scenarios that demonstrate independence from the key causes of network dynamics: application setting and MANET configuration; including mobility or topology. Experimental results show that ROAM can constrain end-to-end delay, jitter and packet loss, to support real-time applications with critical timing requirements

Efficient and Virtualized Scheduling for OFDM-Based High Mobility Wireless Communications Objects

Services providers (SPs) in the radio platform technology standard long term evolution (LTE) systems are enduring many challenges in order to accommodate the rapid expansion of mobile data usage. The modern technologies demonstrate new challenges to SPs, for example, reducing the cost of the capital and operating expenditures while supporting high data throughput per customer, extending battery life-per-charge of the cell phone devices, and supporting high mobility communications with fast and seamless handover (HO) networking architecture. In this thesis, a variety of optimized techniques aimed at providing innovative solutions for such challenges are explored. The thesis is divided into three parts. The first part outlines the benefits and challenges of deploying virtualized resource sharing concept. Wherein, SPs achieving a different schedulers policy are sharing evolved network B, allowing SPs to customize their efforts and provide service requirements; as a promising solution for reducing operational and capital expenditures, leading to potential energy savings, and supporting higher peak rates. The second part, formulates the optimized power allocation problem in a virtualized scheme in LTE uplink systems, aiming to extend the mobile devices’ battery utilization time per charge. While, the third part extrapolates a proposed hybrid-HO (HY-HO) technique, that can enhance the system performance in terms of latency and HO reliability at cell boundary for high mobility objects (up to 350 km/hr; wherein, HO will occur more frequent). The main contributions of this thesis are in designing optimal binary integer programmingbased and suboptimal heuristic (with complexity reduction) scheduling algorithms subject to exclusive and contiguous allocation, maximum transmission power, and rate constraints. Moreover, designing the HY-HO based on the combination of soft and hard HO was able to enhance the system performance in term of latency, interruption time and reliability during HO. The results prove that the proposed solutions effectively contribute in addressing the challenges caused by the demand for high data rates and power transmission in mobile networks especially in virtualized resources sharing scenarios that can support high data rates with improving quality of services (QoSs)

Machine Learning Approach for Spectrum Sharing in the Next Generation Cognitive Mesh Network

Nowadays, there is an unexpected explosion in the demand for wireless network resources. This is due to the dramatic increase in the number of the emerging web-based services. For wireless computer network, limited bandwidth along with the transmission quality requirements for users, make quality of service (QoS) provisioning a very challenging problem. To overcome spectrum scarcity problem, Federal Communications Commission (FCC) has already started working on the concept of spectrum sharing where unlicensed users (secondary users, SUs) can share the spectrum with licensed users (primary users, PUs), provided they respect PUs rights to use spectrum exclusively. Cognitive technology presents a revolutionary wireless communication where users can exploit the spectrum dynamically. The integration of cognitive technology capability into the conventional wireless networks is perhaps the significant promising architectural upgrade in the next generation of wireless network that helps to solve spectrum scarcity problem. In this work, we propose integrating cognitive technology with wireless mesh network to serve the maximum number of SUs by utilizing the limited bandwidth efficiently. The architecture for this network is selected first. In particular, we introduce the cluster-based architecture, signaling protocols, spectrum management scheme and detailed algorithms for the cognitive cycle. This new architecture is shown to be promising for the cognitive network. In order to manage the transmission power for the SUs in the cognitive wireless mesh network, a dynamic power management framework is developed based on machine learning to improve spectrum utilization while satisfying users requirements. Reinforcement learning (RL) is used to extract the optimal control policy that allocates spectrum and transmission powers for the SUs dynamically. RL is used to help users to adapt their resources to the changing network conditions. RL model considers the spectrum request arrival rate of the SUs, the interference constraint for the PUs, the physical properties of the channel that is selected for the SUs, PUs activities, and the QoS for SUs. In our work, PUs trade the unused spectrum to the SUs. For this sharing paradigm, maximizing the revenue is the key objective of the PUs, while that of the SUs is to meet their requirements and obtain service from the rented spectrum. However, PUs have to maintain their QoS when trading their spectrum. These complex conflicting objectives are embedded in our machine learning model. The objective function is defined as the net revenue gained by PUs from renting some of their spectrum. We use a machine learning to help the PUs to make a decision about the optimal size and price of the offered spectrum for trading. The trading model considers the QoS for PUs and SUs, traffic load at the PUs, the changes in the network conditions, and the revenues of the PUs. Finally, we integrate all the mechanisms described above to build a new cognitive network where users can interact intelligently with network conditions