Multilevel Downlink Relay Queue Aware And Loss Recovery Scheduling For Media Transmission In Wireless Cellular Networks

In this document, we study the result of multi hop relaying on the throughput of the downstream channel in cellular networks. In particular, we contrast the throughput of the multi hop method through that of the conventional cellular system, representing the feasible throughput development by the multi hop relaying under transitive transmission considerations. We moreover propose a hybrid control plan for the multi hop communicate, in which we activist the use of in cooperation, the straight transmission and the transitive multi hop relaying. Our study illustrates that the majority of the throughput gain can be obtained with the related of a transitive relaying scheme. Important throughput improvement could be moreover obtained by operating the simultaneous relaying transmission in conjunction with the non simultaneous transmission. We also disagree here that the multi hop relaying technology can be developed for mitigating injustice in qualityof- service (QoS), which arrive due to the location-dependent signal quality. Our outcomes demonstrate that the multi hop system can provide more even QoS over the cell district. The multi hop cellular system design can also be used as a selfconfiguring network mechanism that efficiently contains variability of traffic distribution. We have studied the throughput development for the consistent, as well as for the non uniform traffic distribution, and we conclude that the utilization of transitive relaying in cellular networks would be relatively robust to alter in the actual traffic distribution

Exploring the benefits of multipath TCP In wireless networks

The revolution of the information society has created a completely new situation in the telecommunications markets. As the average user data demands in today's society grow bigger, since users nowadays are demanding a faster, wider and more reliable communication service from the operators so they can watch more videos, listen to more music or access the Internet in general with a better quality, a lower latency and seamlessly to the network access they are using, the network operators face the challenge to fit this demands into their existing networks. This has forced the operators to think in terms of how optimal they are on providing their services if they want to fulfil the customer requirements in this new environment. At the same time we need to keep in mind that simultaneously to this new user's habits smartphones revolution has created, it has also made it possible to have accessible communication devices which have the necessary hardware and horsepower to keep different network interfaces up, and so it has become a common thing to reach the Internet via different kind of networks along the day. Even more it has enabled a rich communications environment where different connection possibilities are available to the user at the same time. In this context, the idea of multipath communication emerges. The idea of taking advantage of a dense wireless communication offer through the use of multipath (sending and receiving information through different network interfaces simultaneously) looks promising to overcome a situation where user's communications services demand grows and at the same time the mobile network load becomes stronger. The newfangled protocol Multipath TCP (MPTCP) is a technology which is enabling in practice this king of multipath communication, and it is the focus of this project to dig into possible benefits the protocol may bring to the table by defining a set of use cases, test-bed implementations and experiments with MPTCP which we present and analyse in this document.La revolución de la sociedad de la información ha creado una situación que es completamente nueva en los mercados de telecomunicaciones. A medida que el usuario medio aumenta su demanda de datos, ya que hoy en día los hábitos de estos pasan por conexiones más rápidas y fiables que les permitan reproducir contenido (video, música, páginas web) con mejor calidad, menor latencia y transparentemente a la red que estén utilizando, los operadores de red afrontan nuevos retos a la hora de encajar estas expectativas del usuario dentro de las posibilidades que ofrece la red. Esto está forzando a los operadores a buscar una manera más óptima de gestionar el tráfico de sus clientes para así poder satisfacer la demanda de unos servicios de mayor calidad que estos realizan. Al mismo tiempo hay que tener en mente que, de la misma manera que el impacto que esta esta revolución de los smartphones ha tenido en los hábitos de consumo del usuario ha creado nuevos y complejos problemas, también ha hecho posible que existan dispositivos económicamente accesibles para el público con el hardware y la capacidad de procesamiento necesarias para incorporar múltiples adaptadores de red, y esto a su vez ha llevado a al escenario actual en el que comúnmente coexisten en el mismo lugar diferentes posibilidades para conectarse a internet (típicamente Wi-Fi y conexión móvil, pero también podríamos nombrar tecnologías como el Bluetooth o la clásica conexión de Ethernet en ordenadores portátiles) Es en este contexto en el que surge la idea de la comunicación multi-trayecto. La idea de aprovechar un entorno con una densa pero heterogénea oferta de conexión a través del uso del multi-trayecto (enviar y recibir información a través de múltiples interfaces de red simultáneamente) aparece como una posibilidad prometedora para los operadores para mejorar la experiencia del usuario al mismo tiempo que se gestiona el tráfico en la red de una manera más eficiente. El protocolo experimental Multipath TCP es una extensión del TCP clásico que hace posible este uso simultáneo de múltiples interfaces para la comunicación, y es objetivo de este proyecto diseñar, implementar y testear el protocolo en diferentes casos de uso en los que el multi-trayecto ofrece, a priori, algunas ventajas. En las siguientes páginas explicaremos que casos de uso hemos elegido para probar el protocolo y por qué, cómo hemos diseñado e implementado los bancos de pruebas y que resultados hemos obtenido en nuestro experimentos sobre el rendimiento del protocolo, realizando al mismo tiempo un análisis crítico de los resultados de los resultados.Ingeniería de Telecomunicació

Energy-efficient multi-criteria packet forwarding in multi-hop wireless networks

Reliable multi-hop packet forwarding is an important requirement for the implementation of realistic large-scale wireless ad-hoc networks. However, packet forwarding methods based on a single criterion, such as the traditional greedy geographic forwarding, are not sufficient in most realistic wireless settings because perfect-reception-within-rangecannot be assumed. Furthermore, methods where the selection of intermediate relaying nodes is performed at the transmitter-side do not adapt well to rapidly changing network environments. Although a few link-aware geographic forwarding schemes have been reported in the literature, the tradeoffs between multiple decision criteria and their impact on network metrics such as throughput, delay and energy consumption have not been studied. This dissertation presents a series of strategies aimed at addressing the challenges faced by the choice of relay nodes in error-prone dynamic wireless network environments. First, a single-criterion receiver-side relay election (RSRE) is introduced as a distributed alternative to the traditional transmitter-side relay selection. Contrary to the transmitter- side selection, at each hop, an optimal node is elected among receivers to relay packets toward the destination. Next, a multi-criteria RSRE, which factors multiple decision criteria in the election process at lower overhead cost, is proposed. A general cost metric in the form of a multi-parameter mapping function aggregates decision criteria into a single metric used to rank potential relay candidates. A two-criteria RSRE case study shows that a proper combination of greedy forwarding and link quality leads to higher energy efficiency and substantial improvement in the end-to-end delay. Last, mesh multi-path forwarding methods are examined. A generalized mesh construction algorithm in introduced to show impact of a mesh structure on network performance

Previous hop routing: exploiting opportunism in VANETs

Routing in highly dynamic wireless networks such as Vehicular Ad-hoc Networks (VANETs) is a challenging task due to frequent topology changes. Sustaining a transmission path between peers in such network environment is difficult. In this thesis, Previous Hop Routing (PHR) is poposed; an opportunistic forwarding protocol exploiting previous hop information and distance to destination to make the forwarding decision on a packet-by-packet basis. It is intended for use in highly dynamic network where the life time of a hop-by-hop path between source and destination nodes is short. Exploiting the broadcast nature of wireless communication avoids the need to copy packets, and enables redundant paths to be formed. To save network resources, especially under high network loads, PHR employs probabilistic forwarding. The forwarding probability is calculated based on the perceived network load as measured by the arrival rate at the network interface. We evaluate PHR in an urban VANET environment using NS2 (for network traffic) and SUMO (for vehicular movement) simulators, with scenarios configured to re ect real-world conditions. The simulation scenarios are configured to use two velocity profiles i.e. Low and high velocity. The results show that the PHR networks able to achieve best performance as measured by Packet Delivery Ratio (PDR) and Drop Burst Length (DBL) compared to conventional routing protocols in high velocity scenarios

An Adaptive Packet Aggregation Algorithm (AAM) for Wireless Networks

Packet aggregation algorithms are used to improve the throughput performance by combining a number of packets into a single transmission unit in order to reduce the overhead associated with each transmission within a packet-based communications network. However, the throughput improvement is also accompanied by a delay increase. The biggest drawback of a significant number of the proposed packet aggregation algorithms is that they tend to only optimize a single metric, i.e. either to maximize throughput or to minimize delay. They do not permit an optimal trade-off between maximizing throughput and minimizing delay. Therefore, these algorithms cannot achieve the optimal network performance for mixed traffic loads containing a number of different types of applications which may have very different network performance requirements. In this thesis an adaptive packet aggregation algorithm called the Adaptive Aggregation Mechanism (AAM) is proposed which achieves an aggregation trade-off in terms of realizing the largest average throughput with the smallest average delay compared to a number of other popular aggregation algorithms under saturation conditions in wireless networks. The AAM algorithm is the first packet aggregation algorithm that employs an adaptive selection window mechanism where the selection window size is adaptively adjusted in order to respond to the varying nature of both the packet size and packet rate. This algorithm is essentially a feedback control system incorporating a hybrid selection strategy for selecting the packets. Simulation results demonstrate that the proposed algorithm can (a) achieve a large number of sub-packets per aggregate packet for a given delay and (b) significantly improve the performance in terms of the aggregation trade-off for different traffic loads. Furthermore, the AAM algorithm is a robust algorithm as it can significantly improve the performance in terms of the average throughput in error-prone wireless networks

Optimisation of relay placement in wireless butterfly networks

As a typical model of multicast network, wireless butterfly networks (WBNs) have been studied for modelling the scenario when two source nodes wish to convey data to two destination nodes via an intermediary node namely relay node. In the context of wireless communications, when receiving two data packets from the two source nodes, the relay node can employ either physical-layer network coding or analogue network coding on the combined packet prior to forwarding to the two destination nodes. Evaluating the energy efficiency of these combination approaches, energy-delay trade-off (EDT) is worth to be investigated and the relay placement should be taken into account in the practical network design. This chapter will first investigate the EDT of network coding in the WBNs. Based on the derived EDT, algorithms that optimize the relay position will be developed to either minimize the transmission delay or minimize the energy consumption subject to constraints on power allocation and location of nodes. Furthermore, considering an extended model of the WBN, the relay placement will be studied for a general wireless multicast network with multiple source, relay and destination nodes

Enabling Parallel Wireless Communication in Mobile Robot Teams

Wireless inter-robot communication enables robot teams to cooperatively solve complex problems that cannot be addressed by a single robot. Applications for cooperative robot teams include search and rescue, exploration and surveillance. Communication is one of the most important components in future autonomous robot systems and is essential for core functions such as inter-robot coordination, neighbour discovery and cooperative control algorithms. In environments where communication infrastructure does not exist, decentralised multi-hop networks can be constructed using only the radios on-board each robot. These are known as wireless mesh networks (WMNs). However existing WMNs have limited capacity to support even small robot teams. There is a need for WMNs where links act like dedicated point-to-point connections such as in wired networks. Addressing this problem requires a fundamentally new approach to WMN construction and this thesis is the first comprehensive study in the multi-robot literature to address these challenges. In this thesis, we propose a new class of communication systems called zero mutual interference (ZMI) networks that are able to emulate the point-to-point properties of a wired network over a WMN implementation. We instantiate the ZMI network using a multi-radio multi-channel architecture that autonomously adapts its topology and channel allocations such that all network edges communicate at the full capacity of the radio hardware. We implement the ZMI network on a 100-radio testbed with up to 20-individual nodes and verify its theoretical properties. Mobile robot experiments also demonstrate these properties are practically achievable. The results are an encouraging indication that the ZMI network approach can facilitate the communication demands of large cooperative robot teams deployed in practical problems such as data pipe-lining, decentralised optimisation, decentralised data fusion and sensor networks

Anatomical Region-Specific In Vivo Wireless Communication Channel Characterization

In vivo wireless body area networks (WBANs) and their associated technologies are shaping the future of healthcare by providing continuous health monitoring and noninvasive surgical capabilities, in addition to remote diagnostic and treatment of diseases. To fully exploit the potential of such devices, it is necessary to characterize the communication channel which will help to build reliable and high-performance communication systems. This paper presents an in vivo wireless communication channel characterization for male torso both numerically and experimentally (on a human cadaver) considering various organs at 915 MHz and 2.4 GHz. A statistical path loss (PL) model is introduced, and the anatomical region-specific parameters are provided. It is found that the mean PL in dB scale exhibits a linear decaying characteristic rather than an exponential decaying profile inside the body, and the power decay rate is approximately twice at 2.4 GHz as compared to 915 MHz. Moreover, the variance of shadowing increases significantly as the in vivo antenna is placed deeper inside the body since the main scatterers are present in the vicinity of the antenna. Multipath propagation characteristics are also investigated to facilitate proper waveform designs in the future wireless healthcare systems, and a rootmean- square (RMS) delay spread of 2.76 ns is observed at 5 cm depth. Results show that the in vivo channel exhibit different characteristics than the classical communication channels, and location dependency is very critical for accurate, reliable, and energy-efficient link budget calculations

Broadcast-oriented wireless network-on-chip : fundamentals and feasibility

Premi extraordinari doctorat UPC curs 2015-2016, àmbit Enginyeria de les TICRecent years have seen the emergence and ubiquitous adoption of Chip Multiprocessors (CMPs), which rely on the coordinated operation of multiple execution units or cores. Successive CMP generations integrate a larger number of cores seeking higher performance with a reasonable cost envelope. For this trend to continue, however, important scalability issues need to be solved at different levels of design. Scaling the interconnect fabric is a grand challenge by itself, as new Network-on-Chip (NoC) proposals need to overcome the performance hurdles found when dealing with the increasingly variable and heterogeneous communication demands of manycore processors. Fast and flexible NoC solutions are needed to prevent communication become a performance bottleneck, situation that would severely limit the design space at the architectural level and eventually lead to the use of software frameworks that are slow, inefficient, or less programmable. The emergence of novel interconnect technologies has opened the door to a plethora of new NoCs promising greater scalability and architectural flexibility. In particular, wireless on-chip communication has garnered considerable attention due to its inherent broadcast capabilities, low latency, and system-level simplicity. Most of the resulting Wireless Network-on-Chip (WNoC) proposals have set the focus on leveraging the latency advantage of this paradigm by creating multiple wireless channels to interconnect far-apart cores. This strategy is effective as the complement of wired NoCs at moderate scales, but is likely to be overshadowed at larger scales by technologies such as nanophotonics unless bandwidth is unrealistically improved. This dissertation presents the concept of Broadcast-Oriented Wireless Network-on-Chip (BoWNoC), a new approach that attempts to foster the inherent simplicity, flexibility, and broadcast capabilities of the wireless technology by integrating one on-chip antenna and transceiver per processor core. This paradigm is part of a broader hybrid vision where the BoWNoC serves latency-critical and broadcast traffic, tightly coupled to a wired plane oriented to large flows of data. By virtue of its scalable broadcast support, BoWNoC may become the key enabler of a wealth of unconventional hardware architectures and algorithmic approaches, eventually leading to a significant improvement of the performance, energy efficiency, scalability and programmability of manycore chips. The present work aims not only to lay the fundamentals of the BoWNoC paradigm, but also to demonstrate its viability from the electronic implementation, network design, and multiprocessor architecture perspectives. An exploration at the physical level of design validates the feasibility of the approach at millimeter-wave bands in the short term, and then suggests the use of graphene-based antennas in the terahertz band in the long term. At the link level, this thesis provides an insightful context analysis that is used, afterwards, to drive the design of a lightweight protocol that reliably serves broadcast traffic with substantial latency improvements over state-of-the-art NoCs. At the network level, our hybrid vision is evaluated putting emphasis on the flexibility provided at the network interface level, showing outstanding speedups for a wide set of traffic patterns. At the architecture level, the potential impact of the BoWNoC paradigm on the design of manycore chips is not only qualitatively discussed in general, but also quantitatively assessed in a particular architecture for fast synchronization. Results demonstrate that the impact of BoWNoC can go beyond simply improving the network performance, thereby representing a possible game changer in the manycore era.Avenços en el disseny de multiprocessadors han portat a una àmplia adopció dels Chip Multiprocessors (CMPs), que basen el seu potencial en la operació coordinada de múltiples nuclis de procés. Generacions successives han anat integrant més nuclis en la recerca d'alt rendiment amb un cost raonable. Per a que aquesta tendència continuï, però, cal resoldre importants problemes d'escalabilitat a diferents capes de disseny. Escalar la xarxa d'interconnexió és un gran repte en ell mateix, ja que les noves propostes de Networks-on-Chip (NoC) han de servir un tràfic eminentment variable i heterogeni dels processadors amb molts nuclis. Són necessàries solucions ràpides i flexibles per evitar que les comunicacions dins del xip es converteixin en el pròxim coll d'ampolla de rendiment, situació que limitaria en gran mesura l'espai de disseny a nivell d'arquitectura i portaria a l'ús d'arquitectures i models de programació lents, ineficients o poc programables. L'aparició de noves tecnologies d'interconnexió ha possibilitat la creació de NoCs més flexibles i escalables. En particular, la comunicació intra-xip sense fils ha despertat un interès considerable en virtut de les seva baixa latència, simplicitat, i bon rendiment amb tràfic broadcast. La majoria de les Wireless NoC (WNoC) proposades fins ara s'han centrat en aprofitar l'avantatge en termes de latència d'aquest nou paradigma creant múltiples canals sense fils per interconnectar nuclis allunyats entre sí. Aquesta estratègia és efectiva per complementar a NoCs clàssiques en escales mitjanes, però és probable que altres tecnologies com la nanofotònica puguin jugar millor aquest paper a escales més grans. Aquesta tesi presenta el concepte de Broadcast-Oriented WNoC (BoWNoC), un nou enfoc que intenta rendibilitzar al màxim la inherent simplicitat, flexibilitat, i capacitats broadcast de la tecnologia sense fils integrant una antena i transmissor/receptor per cada nucli del processador. Aquest paradigma forma part d'una visió més àmplia on un BoWNoC serviria tràfic broadcast i urgent, mentre que una xarxa convencional serviria fluxos de dades més pesats. En virtut de la escalabilitat i del seu suport broadcast, BoWNoC podria convertir-se en un element clau en una gran varietat d'arquitectures i algoritmes poc convencionals que milloressin considerablement el rendiment, l'eficiència, l'escalabilitat i la programabilitat de processadors amb molts nuclis. El present treball té com a objectius no només estudiar els aspectes fonamentals del paradigma BoWNoC, sinó també demostrar la seva viabilitat des dels punts de vista de la implementació, i del disseny de xarxa i arquitectura. Una exploració a la capa física valida la viabilitat de l'enfoc usant tecnologies longituds d'ona milimètriques en un futur proper, i suggereix l'ús d'antenes de grafè a la banda dels terahertz ja a més llarg termini. A capa d'enllaç, la tesi aporta una anàlisi del context de l'aplicació que és, més tard, utilitzada per al disseny d'un protocol d'accés al medi que permet servir tràfic broadcast a baixa latència i de forma fiable. A capa de xarxa, la nostra visió híbrida és avaluada posant èmfasi en la flexibilitat que aporta el fet de prendre les decisions a nivell de la interfície de xarxa, mostrant grans millores de rendiment per una àmplia selecció de patrons de tràfic. A nivell d'arquitectura, l'impacte que el concepte de BoWNoC pot tenir sobre el disseny de processadors amb molts nuclis no només és debatut de forma qualitativa i genèrica, sinó també avaluat quantitativament per una arquitectura concreta enfocada a la sincronització. Els resultats demostren que l'impacte de BoWNoC pot anar més enllà d'una millora en termes de rendiment de xarxa; representant, possiblement, un canvi radical a l'era dels molts nuclisAward-winningPostprint (published version