Cross-Layer Treatment of Mobility for Mobile Ad Hoc Networks

The current era of mobile communication is passing through the days of rapidly changing technologies. Such an evolving promising technology is mobile ad hoc networks (MANETs). The communications in ad hoc networks are adversely affected by the link failures in the network layer, and by the hidden station, mobile hidden station, neighborhood capture and asymmetric radio link problems in the MAC layer. All the problems are highly affected by mobility of the stations. If the degree of mobility of any station in a route increases, the route life time decreases. That causes frequent link failures, and results packet retransmissions, additional latency and packet loss. An algorithm to include mobility in a routing protocol to reduce packet losses in a MANET is proposed in this thesis. The proposed algorithm estimates the number of packets that can traverse through the route before it breaks because of mobility. The algorithm is implemented in dynamic source routing protocol, and simulated in Network Simulator-2. The MHS problem arises if a station is hidden due to mobility. Asymmetric/unequal radio links in can occur in MANETs/VANETs for many reasons such as hardware limitations, power saving protocols, shadowing effects, dynamic spectrum managements. A MAC protocol named extended reservation Aloha (ERA) is proposed which partially solves these problems. Then, using the concept of ERA, another MAC protocol named extended sliding frame reservation Aloha (ESFRA), which addresses all the above mentioned MAC problems, is proposed in this thesis. As safety critical information dissemination in DSRC/WAVE systems requires reliability and robustness, a network-MAC cross-layer information dissemination protocol is proposed in this thesis to address those issues. Although the layered architecture is still a good candidate for any design of wireless networks, the researchers are looking for some optimizations by interaction between neighbor layers which is called cross-layer design. So I proposed a network-MAC cross-layer algorithm, cross-layer extended sliding frame reservation Aloha (CESFRA), which solves mobility related problems, confirms low and deterministic end-to-end delay, and is robust and reliable in safety critical information dissemination up to 3rd hop. Discrete time Markov chain (DTMC) and OMNeT++ are used for all the MAC layer analyses

A New Media Access Control Protocol For VANET: Priority R-ALOHA (PR-ALOHA)

More practical applications of Media Access Control (MAC) protocols arise as the world turns increasingly wireless. Low delay, high throughput and reliable communication are essential requirements for standard performance in safety applications (e.g., lane changes warning, pre-crash warning and electronic brake lights). In particular, multi-priority protocols are important in Vehicular Ad Hoc Networks (VANETs), specifically in Inter-Vehicle Communication (IVC) where safety messages are given higher priority and transmitted faster than normal messages. The R-ALOHA protocol is considered one of the few promising protocols for VANETs because it is simple to implement and suitable for medium access control in Ad Hoc wireless networks. However, R-ALOHA lacks the property of prioritizing the different messages. In this dissertation, a new two-level priority MAC protocol called Priority R-ALOHA (PR-ALOHA) is presented to overcome the lack of priority problem in R-ALOHA. The two levels are low priority and high priority where priority is introduced by reserving specific time slots in the frame exclusively for high priority messages. This effectively increases the number of slots that a high priority message may compete for and thus decreases its delay. A two-dimensional Markov model coupled with Monte Carlo simulation is introduced to investigate the dynamic behavior of PR-ALOHA in steady and transient states. Modeling and simulation results of PR-ALOHA show that PR-ALOHA improves the performance of high priority traffic with limited effect on normal network traffic. Then, a dynamic slot allocation algorithm is introduced to PR-ALOH to optimize slot usage. Finally, a mobility model is introduced to emulate the behavior of the vehicles on the road where the performance of the PR-ALOHA with variable parameters, such as the length of the highway, the vehicle transmission range and the number of vehicles on the road have been investigated. Based on the findings of this dissertation, PR-ALOHA combined with dynamic slot allocation and mobility has a potential in applications like IVC where it can prevent car accidents through faster channel access and rapid transfer of warning messages to surrounding vehicles

Energy Efficient Reconfigurable MAC Protocol for Underwater Acoustic Sensor Network

In a multi-hop Underwater Acoustic Sensor Network~(UWASN) the challenges of the medium access control~(MAC) are different than that of single hop fully connected network. Existing MAC solutions try to solve the challenges of MAC control by channel reservation or contention elimination techniques. These techniques heavily depend on the transmissions of control packets that result in large overhead specially in terms of energy consumptions. In this thesis, a multi-hop enabled energy efficient MAC protocol for UWASN is proposed by exploiting a novel 2-phase contention resolution technique that minimizes the usage of control packets by utilizing short duration tones.~A probabilistic model of the proposed protocol is also developed to analyze the performance of the protocol analytically. A network simulation framework has been designed to simulate MAC and a physical layer for UWASN.~The proposed MAC protocol has been evaluated through quantitative analysis and simulation. By evaluating this proposed protocol through quantitative analysis and simulation, this research found that the proposed protocol outperforms in terms of energy efficiency, channel utilization and end-to-end delay. The proposed protocol achieves stable throughput and a maximum 30\% of theoretical maximum channel utilization in high traffic load in comparison to the existing protocol that becomes unstable and does not perform well. Additionally, the proposed protocol achieves better energy efficiency and lower end-to-end delay

Mobile Ad-Hoc Networks

Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of-the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: quality-of-service and video communication, routing protocol and cross-layer design. A few interesting problems about security and delay-tolerant networks are also discussed. This book is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks

Adaptive protocols for mobile ad hoc networks

Recent advances in low-power technologies have resulted in the proliferation of inexpensive handheld mobile computing devices. Soon, just like the Internet empow- ered a whole new world of applications for personal computers, the development and deployment of robust ubiquitous wireless networks will enable many new and exciting futuristic applications. Certain to be an important part of this future is a class of networks known as "mobile ad hoc networks." Mobile ad hoc networks (or simply "ad hoc networks") are local-area networks formed "on the spot" between collocated wireless devices. These devices self-organize by sharing information with their neigh- bors to establish communication pathways whenever and wherever they are. For ad hoc networks to succeed, however, new protocols must be developed that are capable of adapting to their dynamic nature. In this dissertation, we present a number of adaptive protocols that are designed for this purpose. We investigate new link layer mechanisms that dynamically monitor and adapt to changes in link quality, including a protocol that uses common control messages to form a tight feedback control loop for adaptation of the link data rate to best match the channel conditions perceived by the receiver. We also investigate routing protocols that adapt route selection according to network characteristics. In particular, we present two on-demand routing protocols that are designed to take advantage of the presence of multirate links. We then investigate the performance of TCP, showing how communication outages caused by link failures and routing delays can be very detrimental to its performance. In response, we present a solution to this problem that uses explicit feedback messages from the link layer about link failures to adapt TCP's behavior. Finally, we show how link failures in heterogeneous networks containing links with widely varying bandwidth and delay can cause repeated "modal" changes in capacity that TCP is slow to detect. We then present a modifed version of TCP that is capable of more rapidly detecting and adapting to these changes

Actas da 10ª Conferência sobre Redes de Computadores

Universidade do MinhoCCTCCentro AlgoritmiCisco SystemsIEEE Portugal Sectio

Opportunistic Data Gathering and Dissemination in Urban Scenarios

In the era of the Internet of Everything, a user with a handheld or wearable device equipped with sensing capability has become a producer as well as a consumer of information and services. The more powerful these devices get, the more likely it is that they will generate and share content locally, leading to the presence of distributed information sources and the diminishing role of centralized servers. As of current practice, we rely on infrastructure acting as an intermediary, providing access to the data. However, infrastructure-based connectivity might not always be available or the best alternative. Moreover, it is often the case where the data and the processes acting upon them are of local scopus. Answers to a query about a nearby object, an information source, a process, an experience, an ability, etc. could be answered locally without reliance on infrastructure-based platforms. The data might have temporal validity limited to or bounded to a geographical area and/or the social context where the user is immersed in. In this envisioned scenario users could interact locally without the need for a central authority, hence, the claim of an infrastructure-less, provider-less platform. The data is owned by the users and consulted locally as opposed to the current approach of making them available globally and stay on forever. From a technical viewpoint, this network resembles a Delay/Disruption Tolerant Network where consumers and producers might be spatially and temporally decoupled exchanging information with each other in an adhoc fashion. To this end, we propose some novel data gathering and dissemination strategies for use in urban-wide environments which do not rely on strict infrastructure mediation. While preserving the general aspects of our study and without loss of generality, we focus our attention toward practical applicative scenarios which help us capture the characteristics of opportunistic communication networks

A MAC protocol for quality of service provisioning in adaptive biomedical wireless sensor networks

Doctorate program on Electronics and Computer EngineeringNew healthcare solutions are being explored to improve the quality of care and the quality of life of patients, as well as the sustainability and efficiency of the healthcare services. In this context, wireless sensor networks (WSNs) constitute a key technology for closing the loop between patients and healthcare providers, as WSNs provide sensing ability, as well as mobility and portability, essential characteristics for wide acceptance of wireless healthcare technology. Despite the recent advances in the field, the wide adoption of healthcare WSNs is still conditioned by quality of service (QoS) issues, namely at the medium access control (MAC) level. MAC protocols currently available for WSNs are not able to provide the required QoS to healthcare applications in scenarios of medical emergency or intensive medical care. To cover this shortage, the present work introduces a MAC protocol with novel concepts to assure the required QoS regarding the data transmission robustness, packet delivery deadline, bandwidth efficiency, and energy preservation. The proposed MAC protocol provides a new and efficient dynamic reconfiguration mechanism, so that relevant operational parameters may be redefined dynamically in accordance with the patients’ clinical state. The protocol also provides a channel switching mechanism and the capacity of forwarding frames in two-tier network structures. To test the performance of the proposed MAC protocol and compare it with other MAC protocols, a simulation platform was implemented. In order to validate the simulation results, a physical testbed was implemented to replicate the tests and verify the results. Sensor nodes were specifically designed and assembled to implement this physical testbed. New healthcare solutions are being explored to improve the quality of care and the quality of life of patients, as well as the sustainability and efficiency of the healthcare services. In this context, wireless sensor networks (WSNs) constitute a key technology for closing the loop between patients and healthcare providers, as WSNs provide sensing ability, as well as mobility and portability, essential characteristics for wide acceptance of wireless healthcare technology. Despite the recent advances in the field, the wide adoption of healthcare WSNs is still conditioned by quality of service (QoS) issues, namely at the medium access control (MAC) level. MAC protocols currently available for WSNs are not able to provide the required QoS to healthcare applications in scenarios of medical emergency or intensive medical care. To cover this shortage, the present work introduces a MAC protocol with novel concepts to assure the required QoS regarding the data transmission robustness, packet delivery deadline, bandwidth efficiency, and energy preservation. The proposed MAC protocol provides a new and efficient dynamic reconfiguration mechanism, so that relevant operational parameters may be redefined dynamically in accordance with the patients’ clinical state. The protocol also provides a channel switching mechanism and the capacity of forwarding frames in two-tier network structures. To test the performance of the proposed MAC protocol and compare it with other MAC protocols, a simulation platform was implemented. In order to validate the simulation results, a physical testbed was implemented to replicate the tests and verify the results. Sensor nodes were specifically designed and assembled to implement this physical testbed. Preliminary tests using the simulation and physical platforms showed that simulation results diverge significantly from reality, if the performance of the WSN software components is not considered. Therefore, a parametric model was developed to reflect the impact of this aspect on a physical WSN. Simulation tests using the parametric model revealed that the results match satisfactorily those obtained in reality. After validating the simulation platform, comparative tests against IEEE 802.15.4, a prominent standard used in many wireless healthcare systems, showed that the proposed MAC protocol leads to a performance increase regarding diverse QoS metrics, such as packet loss and bandwidth efficiency, as well as scalability, adaptability, and power consumption. In this way, AR-MAC is a valuable contribution to the deployment of wireless e-health technology and related applications.Novas soluções de cuidados de saúde estão a ser exploradas para melhorar a qualidade de tratamento e a qualidade de vida dos pacientes, assim como a sustentabilidade e eficiência dos serviços de cuidado de saúde. Neste contexto, as redes de sensores sem fios (wireless sensor networks - WSN) são uma tecnologia chave para fecharem o ciclo entre os pacientes e os prestadores de cuidados de saúde, uma vez que as WSNs proporcionam não só capacidade sensorial mas também mobilidade e portabilidade, caracteristicas essenciais para a aceitação à larga escala da tecnologia dos cuidados de saúde sem fios. Apesar dos avanços recentes na área, a aceitação genérica das WSNs de cuidados de saúde ainda está condicionada por aspectos relacionados com a qualidade de serviço (quality of service - QoS), nomeadamente ao nível do controlo de acesso ao meio (medium access control - MAC). Os protocolos MAC actualmente disponíveis para WSNs são incapazes de fornecer a QoS desejada pelas aplicações médicas em cenários de emergência ou cuidados médicos intensivos. Para suprimir esta carência, o presente trabalho apresenta um protocolo MAC com novos conceitos a fim de assegurar a QoS respeitante à robustez de transmissão de dados, ao limite temporal da entrega de pacotes, à utilização da largura de banda e à preservação da energia eléctrica. O protocolo MAC proposto dispõe de um novo e eficiente mecanismo de reconfiguração para que os parâmetros operacionais relevantes possam ser redefinidos dinamicamente de acordo com o estado de saúde do paciente. O protocolo também oferece um mecanismo autónomo de comutação de canal, bem como a capacidade de encaminhar pacotes em redes de duas camadas. Para testar o desempenho do protocolo MAC proposto e compará-lo com outros protocolos MAC foi implementada uma plataforma de simulação. A fim de validar os resultados da simulação foi também implementada uma plataforma física para permitir replicar os testes e verificar os resultados. Esta plataforma física inclui nós sensoriais concebidos e construídos de raiz para o efeito. Testes preliminares usando as plataformas de simulação e física mostraram que os resultados de simulação divergem significativamente da realidade, caso o desempenho dos componentes do software presentes nos componentes da WSN não seja considerado. Por conseguinte, desenvolveu-se um modelo paramétrico para reflectir o impacto deste aspecto numa WSN real. Testes de simulação efectuados com o modelo paramétrico apresentaram resultados muito satisfatórios quando comparados com os obtidos na realidade. Uma vez validada a plataforma de simulação, efectuaram-se testes comparativos com a norma IEEE 802.15.4, proeminentemente usada em projectos académicos de cuidados de saúde sem fios. Os resultados mostraram que o protocolo MAC conduz a um desempenho superior no tocante a diversas métricas QoS, tais como perdas de pacotes e utilização de largura de banda, bem como no respeitante à escalabilidade, adaptabilidade e consumo de energia eléctrica. Assim sendo, o protocolo MAC proposto representa um valioso contributo para a concretização efectiva dos cuidados de saúde sem fios e suas aplicações

Performance enhancements for single hop and multi-hop meshed high data rate wireless personal area networks

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.The High Data Rate (HDR) Wireless Personal Area Networks (WPANs) typically have a limited operating range and are intended to support demanding multi-media applications at high data rates. In order to extend the communication range, HDR WPANs can operate in a wireless mesh configuration (i.e. enable multiple WPAN clusters) to communicate in a multi-hop fashion. HDR WPANs face several research challenges and some of the open key issues are limited capacity, optimum resource allocation to requesting devices and maintaining Quality of Service (QoS) for real time multimedia flows. Although, there have been some scheduling algorithms proposed for HDR WPANs, the main objective is to maintain the QoS in most cases whereas efficient and fair utilization of network capacity is still largely open for research. This thesis mainly intends to resolve the issues related to capacity of HDR WPANs such as admission control, fair allocation of Channel Time Allocations (CTAs), improvement in capacity through transmission power control, and efficient utilization of time by each flow. A technique which re-orders the time slots to reduce queuing delay for meshed WPANs is also proposed and evaluated. The first contribution aims to improve peer-to-peer connectivity in case of two or more independent piconet devices by proposing an inter-PAN communication framework that is augmented by an admission control strategy to handle the cases when the superframe capacity is congested. The queued devices are prioritized by proposing a parameter called the Rejection Ratio. The second contribution consists of a resource allocation framework for meshed WPANs. The main objectives are to reduce the control traffic due to high volume of channel time reservation requests and introduce an element of fairness in the channel time allocated to requesting devices. The objectives are achieved by using traffic prediction techniques and an estimated backoff procedure to reduce control traffic, and define different policies based on offered traffic for fair allocation of channel time. The centralized scheme uses traffic prediction techniques to use the proposed concept of bulk reservations. Based on the bulk reservations and resource allocation policies, the overall overhead is reduced while an element of fairness is shown to be maintained for certain scenarios. In the third contribution, the concepts of Time Efficiency and CTA switching are introduced to improve communication efficiency and utilization of superframe capacity in meshed WPANs. Two metrics known as Switched Time Slot (STS) and Switched Time Slot with Re-ordering (STS-R) are proposed which aim to achieve the purpose. The final contribution proposes and evaluates a technique called CTA overlappnig to improve capacity in single hop and meshed WPANs using tramission power control. Extensive simulation studies are performed to analyze and to evaluate the proposed techniques. Simulation results demonstrate significant improvements in meshed WPANs performance in terms of capacity utilization, improvement in fairness index for CTA allocation by upto 62% in some cases, reduction in control traffic overhead by upto 70% and reduction in delay for real time flows by more than 10% in some cases

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks