301 research outputs found

    Resilient and Scalable Forwarding for Software-Defined Networks with P4-Programmable Switches

    Get PDF
    Traditional networking devices support only fixed features and limited configurability. Network softwarization leverages programmable software and hardware platforms to remove those limitations. In this context the concept of programmable data planes allows directly to program the packet processing pipeline of networking devices and create custom control plane algorithms. This flexibility enables the design of novel networking mechanisms where the status quo struggles to meet high demands of next-generation networks like 5G, Internet of Things, cloud computing, and industry 4.0. P4 is the most popular technology to implement programmable data planes. However, programmable data planes, and in particular, the P4 technology, emerged only recently. Thus, P4 support for some well-established networking concepts is still lacking and several issues remain unsolved due to the different characteristics of programmable data planes in comparison to traditional networking. The research of this thesis focuses on two open issues of programmable data planes. First, it develops resilient and efficient forwarding mechanisms for the P4 data plane as there are no satisfying state of the art best practices yet. Second, it enables BIER in high-performance P4 data planes. BIER is a novel, scalable, and efficient transport mechanism for IP multicast traffic which has only very limited support of high-performance forwarding platforms yet. The main results of this thesis are published as 8 peer-reviewed and one post-publication peer-reviewed publication. The results cover the development of suitable resilience mechanisms for P4 data planes, the development and implementation of resilient BIER forwarding in P4, and the extensive evaluations of all developed and implemented mechanisms. Furthermore, the results contain a comprehensive P4 literature study. Two more peer-reviewed papers contain additional content that is not directly related to the main results. They implement congestion avoidance mechanisms in P4 and develop a scheduling concept to find cost-optimized load schedules based on day-ahead forecasts

    From Capture to Display: A Survey on Volumetric Video

    Full text link
    Volumetric video, which offers immersive viewing experiences, is gaining increasing prominence. With its six degrees of freedom, it provides viewers with greater immersion and interactivity compared to traditional videos. Despite their potential, volumetric video services poses significant challenges. This survey conducts a comprehensive review of the existing literature on volumetric video. We firstly provide a general framework of volumetric video services, followed by a discussion on prerequisites for volumetric video, encompassing representations, open datasets, and quality assessment metrics. Then we delve into the current methodologies for each stage of the volumetric video service pipeline, detailing capturing, compression, transmission, rendering, and display techniques. Lastly, we explore various applications enabled by this pioneering technology and we present an array of research challenges and opportunities in the domain of volumetric video services. This survey aspires to provide a holistic understanding of this burgeoning field and shed light on potential future research trajectories, aiming to bring the vision of volumetric video to fruition.Comment: Submitte

    Point-to-Multipoint Services on Fifth-Generation Mobile Networks

    Full text link
    [ES] Esta disertación cubre el estado del arte en LTE eMBMS Release 14, también conocido como Enhanced Television Services (ENTV). ENTV trajo un conjunto de mejoras, tanto a nivel radio como a nivel de núcleo, que transformó a eMBMS en un estándar de televisión terrestre completo. La última versión de esta tecnología se denomina LTE-based 5G Broadcast; pero no usa New Radio ni el núcleo 5G. Para proveer una solución nativa 5G de servicios punto-a-multipunto, hubo investigación en entornos acad\'emicos y colaboraciones público-privada. La iniciativa más notable en este aspecto fue el proyecto del Horizon 2020 5G-Xcast, que transcurrió de 2017 a 2019. 5G-Xcast produjo varias soluciones a nivel de arquitectura, desde la perspectiva de provisión de contenidos, nuevas funciones de red interoperables con el núcleo 5G, hasta modificaciones a la interfaz aire basada en New Radio. Los hallazgos del proyecto están descritos en esta tesis. La tesis incluye dos ejemplos de eMBMS aplicados a verticales diferentes, una para el uso de eMBMS en entornos industriales, y otra presentando eMBMS como un sistema SAP. Incluir servicios punto-a-multipunto como un modo adicional celular trae algunos desafíos, como ya mostró la estandarización de eMBMS: las redes de radiodifusión terrestre y las redes celulares son muy distintas entre ellas. Encontrar una forma de onda viable para ambas infraestructuras es complejo. Esta tesis ofrece un punto de vista distinto al problema: un escenario de colaboración entre cadenas televisivas y operadores móviles, donde la infraestructura de radiodifusión y móvil son compartidas. Este concepto se ha definido como Convergence of Terrestrial and Mobile Networks. Las tecnologías elegidas para converger son ATSC 3.0 y 5G, usando el Advanced Traffic Steering, Switching and Splitting (ATSSS). ATSSS está compuesto de una serie de procedimientos, interfaces, funciones de red, para permitir el uso compartido de un acceso 3GPP con uno non-3GPP, como Wi-Fi. Sin embargo, el uso de ATSSS para juntar radiodifusión y celular no es trivial, ya que ATSSS no fue dise\~{n}ado para enlaces radio unidireccionales como ATSC 3.0. Estas limitaciones son descritas en detalle, y una propuesta para solventarlas tambi\'en está incluida. La solución se basa en Quick UDP Internet Connections (QUIC), y se usa como ejemplo para la provisión de Convergent Services (File Repair y Video Offloading). La tesis concluye con una descripción de Release 17 5MBS, con los nuevos conceptos introducidos. 5MBS es capaz de cambiar entre unicast, multicast y broadcast; dependiendo del servicio, la ubicación geográfica de los usuarios, y las capacidades de la infraestructura móvil involucradas. Para evaluar 5MBS, se ha realizado un estudio de prestaciones, basado en comunicaciones multicast dentro del núcleo de red 5G. Este prototipo 5MBS forma parte del laboratorio VLC Campus 5G, y utiliza el software comercial Open5GCore como base del desarrollo. El modelo de sistema para la experimentación esta formado por un servidor de vídeo, que se conecta al Open5GCore y a las funciones de red mejoradas con funcionalidades 5MBS. Estas funciones de red envían el contenido mediante punto-a-multipunto a un entorno radio y terminales simulados. Los resultados obtenidos resaltan el objetivo principal de la tesis: las comunicaciones punto-a-multipunto son una solución escalable para el envío de contenido multimedia en directo.[CA] Aquesta dissertació cobreix capdavanter en LTE eMBMS Release 14, també conegut com Enhanced Television Services (ENTV). ENTV va portar un conjunt de millores, tant a nivell de ràdio com a nivell de nucli, que va transformar el eMBMS en un estàndard de televisió terrestre complet. La última versió d'aquesta tecnologia es denomina LTE-based 5G Broadcast; però no fa servir New Ràdio ni el nucli 5G. Per a proveir una solució nativa 5G de serveis punt-a-multipunt, va haver-hi investigació en entorns acadèmics i col·laboracions pública i privada. La iniciativa més notable en aquest aspecte va ser el projecte del Horizon 2020 5G-Xcast, que va transcórrer del 2017 a 2019. 5G-Xcast va produir diverses solucions a nivell d'arquitectura, des de la perspectiva de provisió de continguts, noves funcions de xarxa interoperables amb el nucli 5G, fins a modificacions a la interfície aire basada en New Radio. Les troballes del projecte estan descrits en aquesta tesi. La tesi inclou dos exemples de eMBMS aplicats a verticals diferents, una per a l'ús de eMBMS en entorns industrials, i una altra presentant eMBMS com un sistema SAP. Incloure serveis punt-a-multipunt com una manera addicional cel·lular duu alguns desafiaments, com ja va mostrar l'estandardització de eMBMS: les xarxes de radiodifusió terrestre i les xarxes cel·lulars són molt diferents entre elles. Trobar una forma d'ona viable per a totes dues infraestructures és complex. Aquesta tesi ofereix un punt de vista diferent al problema: un escenari de col·laboració entre cadenes televisives i operadors mòbils, on la infraestructura de radiodifusió i mòbil són compartides. Aquest concepte s'ha definit com Convergence of Terrestrial and Mobile Networks. Les tecnologies triades per a convergir són ATSC 3.0 i 5G, usant el Advanced Traffic Steering, Switching and Splitting (ATSSS). ATSSS està compost d'una sèrie de procediments, interfícies, funcions de xarxa, per a permetre l'ús compartit d'un accés 3GPP amb un non-3GPP, com a Wi-Fi. No obstant això, l'ús de ATSSS per a adjuntar radiodifusió i cel·lular no és trivial, ja que ATSSS no va ser dissenyada per a per a enllaços ràdio unidireccionals com ATSC 3.0. Aquestes limitacions són descrites detalladament, i una proposta per a solucionar-les també està inclosa. La solució es basa en Quick UDP Internet Connections (QUIC), i s'usa com a exemple per a la provisió de Convergent Services (File Repair i Vídeo Offloading). La tesi conclou amb una descripció de Release 17 5MBS, amb els nous conceptes introduïts. 5MBS és capaç de canviar entre unicast, multicast i broadcast; depenent del servei, la ubicació geogràfica dels usuaris, i les capacitats de la infraestructura mòbil involucrades. Per a avaluar 5MBS, s'ha realitzat un estudi de prestacions, basat en comunicacions multicast dins del nucli de xarxa 5G. Aquest prototip 5MBS forma part del laboratori VLC Campus 5G, i utilitza el programari comercial Open5GCore com a base del desenvolupament. El model de sistema per a l'experimentació està format per un servidor de vídeo, que es connecta al Open5GCore i a les funcions de xarxa millorades amb funcionalitats 5MBS. Aquestes funcions de xarxa envien el contingut mitjançant punt-a-multipunt a un entorn ràdio i terminals simulats. Els resultats obtinguts ressalten l'objectiu principal de la tesi: les comunicacions punt-a-multipunt són una solució escalable per a l'enviament de contingut multimèdia en directe.[EN] This dissertation covers the state-of-the-art in LTE eMBMS Release 14, also known as Enhanced Television Services (ENTV). ENTV provided a suite of radio and core enhancements that made eMBMS into a viable terrestrial broadcast standard. The latest iteration of this technology is known as LTE-based 5G Broadcast; even though it is not New Radio or 5G Core based. To bridge this gap, research efforts by academia, public and private enterprises evaluated how to provide a 5G-based solution for point-to-multipoint services. The most notable effort in this regard is the Horizon 2020 project 5G-Xcast, which ran from 2017 to 2019. 5G-Xcast provided several architectural solutions, from the content delivery perspective down to air interface specifics; providing new waveforms based on New Radio and Network Functions interoperable with a Release 15 5G Core. The findings are summarized in this thesis. Two examples of eMBMS applied to different verticals are included in the thesis, one for the use of eMBMS in industrial environments, and the other using eMBMS as a PWS technology. Providing point-to-multipoint services as another cellular service poses some problems, as the standardization process of eMBMS showed: the broadcast infrastructure is different than the cellular one. Having a waveform that is suited for both scenarios is a difficult endeavour. The thesis provides a new perspective into this problem: Having existing Terrestrial Broadcast standards and infrastructure be the point-to-multipoint solution of 5G, where mobile operators and broadcasters collaborate together. This is defined in the dissertation as Convergence of Terrestrial and Mobile Networks. The technologies chosen to be converged together were ATSC 3.0 and 5G; using the existing Release 16 framework known as Advanced Traffic Steering, Switching and Splitting (ATSSS). ATSSS is a series of procedures, interfaces, new Network Functions, to allow the joint use of a 3GPP Access Network alongside a non-3GPP one, like Wi-Fi. However, the use of ATSSS for cellular plus broadcast brings challenges, as the ATSSS technology was not designed to be used with a unidirectional access network like ATSC 3.0. These limitations are described in detail, and an architectural proposal that overcomes the limitations is proposed. This solution is based on Quick UDP Internet Connections (QUIC), and how to provide Convergent Services (i.e File Repair and Video Offloading) is shown. The thesis concludes with a description of Release 17 5MBS, including the new concepts introduced. 5MBS features the capacity of switching between unicast, multicast and broadcast; depending on the service addressed, the geographical location of the users, and the capability of the RAN infrastructure targeted. In order to evaluate 5MBS, a performance study of the use of multicast inside the 5G Core has been carried out. The 5MBS prototype was developed as part of the VLC Campus 5G laboratory, using the commercial software Open5GCore which provides the libraries and Network Functions to deploy your own 5G Private Network in testing environments. The system model of the experiment is formed by a video server, connected to the Open5GCore and the 5MBS enhanced functions; which will deliver the content to an emulated RAN environment hosting virtual gNBs and devices. The results obtained reinforce the objective of the thesis, positioning point-to-multipoint as a scalable way to deliver live content.Research projects: 5G-Xcast: Broadcast and Multicast Communication Enablers for the Fifth-Generation of Wireless Systems (H2020 No 761498); 5G-TOURS: SmarT mObility, media and e-health for toURists and citizenS (H2020 No 856950); FUDGE-5G: FUlly DisinteGrated private nEtworks for 5G verticals (H2020 No 957242).Barjau Estevan, CS. (2022). Point-to-Multipoint Services on Fifth-Generation Mobile Networks [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/19140

    Jornadas Nacionales de Investigación en Ciberseguridad: actas de las VIII Jornadas Nacionales de Investigación en ciberseguridad: Vigo, 21 a 23 de junio de 2023

    Get PDF
    Jornadas Nacionales de Investigación en Ciberseguridad (8ª. 2023. Vigo)atlanTTicAMTEGA: Axencia para a modernización tecnolóxica de GaliciaINCIBE: Instituto Nacional de Cibersegurida

    Models, methods, and tools for developing MMOG backends on commodity clouds

    Get PDF
    Online multiplayer games have grown to unprecedented scales, attracting millions of players worldwide. The revenue from this industry has already eclipsed well-established entertainment industries like music and films and is expected to continue its rapid growth in the future. Massively Multiplayer Online Games (MMOGs) have also been extensively used in research studies and education, further motivating the need to improve their development process. The development of resource-intensive, distributed, real-time applications like MMOG backends involves a variety of challenges. Past research has primarily focused on the development and deployment of MMOG backends on dedicated infrastructures such as on-premise data centers and private clouds, which provide more flexibility but are expensive and hard to set up and maintain. A limited set of works has also focused on utilizing the Infrastructure-as-a-Service (IaaS) layer of public clouds to deploy MMOG backends. These clouds can offer various advantages like a lower barrier to entry, a larger set of resources, etc. but lack resource elasticity, standardization, and focus on development effort, from which MMOG backends can greatly benefit. Meanwhile, other research has also focused on solving various problems related to consistency, performance, and scalability. Despite major advancements in these areas, there is no standardized development methodology to facilitate these features and assimilate the development of MMOG backends on commodity clouds. This thesis is motivated by the results of a systematic mapping study that identifies a gap in research, evident from the fact that only a handful of studies have explored the possibility of utilizing serverless environments within commodity clouds to host these types of backends. These studies are mostly vision papers and do not provide any novel contributions in terms of methods of development or detailed analyses of how such systems could be developed. Using the knowledge gathered from this mapping study, several hypotheses are proposed and a set of technical challenges is identified, guiding the development of a new methodology. The peculiarities of MMOG backends have so far constrained their development and deployment on commodity clouds despite rapid advancements in technology. To explore whether such environments are viable options, a feasibility study is conducted with a minimalistic MMOG prototype to evaluate a limited set of public clouds in terms of hosting MMOG backends. Foli lowing encouraging results from this study, this thesis first motivates toward and then presents a set of models, methods, and tools with which scalable MMOG backends can be developed for and deployed on commodity clouds. These are encapsulated into a software development framework called Athlos which allows software engineers to leverage the proposed development methodology to rapidly create MMOG backend prototypes that utilize the resources of these clouds to attain scalable states and runtimes. The proposed approach is based on a dynamic model which aims to abstract the data requirements and relationships of many types of MMOGs. Based on this model, several methods are outlined that aim to solve various problems and challenges related to the development of MMOG backends, mainly in terms of performance and scalability. Using a modular software architecture, and standardization in common development areas, the proposed framework aims to improve and expedite the development process leading to higher-quality MMOG backends and a lower time to market. The models and methods proposed in this approach can be utilized through various tools during the development lifecycle. The proposed development framework is evaluated qualitatively and quantitatively. The thesis presents three case study MMOG backend prototypes that validate the suitability of the proposed approach. These case studies also provide a proof of concept and are subsequently used to further evaluate the framework. The propositions in this thesis are assessed with respect to the performance, scalability, development effort, and code maintainability of MMOG backends developed using the Athlos framework, using a variety of methods such as small and large-scale simulations and more targeted experimental setups. The results of these experiments uncover useful information about the behavior of MMOG backends. In addition, they provide evidence that MMOG backends developed using the proposed methodology and hosted on serverless environments can: (a) support a very high number of simultaneous players under a given latency threshold, (b) elastically scale both in terms of processing power and memory capacity and (c) significantly reduce the amount of development effort. The results also show that this methodology can accelerate the development of high-performance, distributed, real-time applications like MMOG backends, while also exposing the limitations of Athlos in terms of code maintainability. Finally, the thesis provides a reflection on the research objectives, considerations on the hypotheses and technical challenges, and outlines plans for future work in this domain

    Optimized Monitoring and Detection of Internet of Things resources-constraints Cyber Attacks

    Get PDF
    This research takes place in the context of the optimized monitoring and detec- tion of Internet of Things (IoT) resource-constraints attacks. Meanwhile, the In- ternet of Everything (IoE) concept is presented as a wider extension of IoT. How- ever, the IoE realization meets critical challenges, including the limited network coverage and the limited resources of existing network technologies and smart devices. The IoT represents a network of embedded devices that are uniquely identifiable and have embedded software required to communicate between the transient states. The IoT enables a connection between billions of sensors, actu- ators, and even human beings to the Internet, creating a wide range of services, some of which are mission-critical. However, IoT networks are faulty; things are resource-constrained in terms of energy and computational capabilities. For IoT systems performing a critical mission, it is crucial to ensure connectivity, availability, and device reliability, which requires proactive device state moni- toring. This dissertation presents an approach to optimize the monitoring and detection of resource-constraints attacks in IoT and IoE smart devices. First, it has been shown that smart devices suffer from resource-constraints problems; therefore, using lightweight algorithms to detect and mitigate the resource-constraints at- tack is essential. Practical analysis and monitoring of smart device resources’ are included and discussed to understand the behaviour of the devices before and after attacking real smart devices. These analyses are straightforwardly extended for building lightweight detection and mitigation techniques against energy and memory attacks. Detection of energy consumption attacks based on monitoring the package reception rate of smart devices is proposed to de- tect energy attacks in smart devices effectively. The proposed lightweight algo- rithm efficiently detects energy attacks for different protocols, e.g., TCP, UDP, and MQTT. Moreover, analyzing memory usage attacks is also considered in this thesis. Therefore, another lightweight algorithm is also built to detect the memory-usage attack once it appears and stops. This algorithm considers mon- itoring the memory usage of the smart devices when the smart devices are Idle, Active, and Under attack. Based on the presented methods and monitoring analysis, the problem of resource-constraint attacks in IoT systems is systemat- ically eliminated by parameterizing the lightweight algorithms to adapt to the resource-constraint problems of the smart devices

    Naval Postgraduate School Academic Catalog - February 2023

    Get PDF

    Systematic Approaches for Telemedicine and Data Coordination for COVID-19 in Baja California, Mexico

    Get PDF
    Conference proceedings info: ICICT 2023: 2023 The 6th International Conference on Information and Computer Technologies Raleigh, HI, United States, March 24-26, 2023 Pages 529-542We provide a model for systematic implementation of telemedicine within a large evaluation center for COVID-19 in the area of Baja California, Mexico. Our model is based on human-centric design factors and cross disciplinary collaborations for scalable data-driven enablement of smartphone, cellular, and video Teleconsul-tation technologies to link hospitals, clinics, and emergency medical services for point-of-care assessments of COVID testing, and for subsequent treatment and quar-antine decisions. A multidisciplinary team was rapidly created, in cooperation with different institutions, including: the Autonomous University of Baja California, the Ministry of Health, the Command, Communication and Computer Control Center of the Ministry of the State of Baja California (C4), Colleges of Medicine, and the College of Psychologists. Our objective is to provide information to the public and to evaluate COVID-19 in real time and to track, regional, municipal, and state-wide data in real time that informs supply chains and resource allocation with the anticipation of a surge in COVID-19 cases. RESUMEN Proporcionamos un modelo para la implementación sistemática de la telemedicina dentro de un gran centro de evaluación de COVID-19 en el área de Baja California, México. Nuestro modelo se basa en factores de diseño centrados en el ser humano y colaboraciones interdisciplinarias para la habilitación escalable basada en datos de tecnologías de teleconsulta de teléfonos inteligentes, celulares y video para vincular hospitales, clínicas y servicios médicos de emergencia para evaluaciones de COVID en el punto de atención. pruebas, y para el tratamiento posterior y decisiones de cuarentena. Rápidamente se creó un equipo multidisciplinario, en cooperación con diferentes instituciones, entre ellas: la Universidad Autónoma de Baja California, la Secretaría de Salud, el Centro de Comando, Comunicaciones y Control Informático. de la Secretaría del Estado de Baja California (C4), Facultades de Medicina y Colegio de Psicólogos. Nuestro objetivo es proporcionar información al público y evaluar COVID-19 en tiempo real y rastrear datos regionales, municipales y estatales en tiempo real que informan las cadenas de suministro y la asignación de recursos con la anticipación de un aumento de COVID-19. 19 casos.ICICT 2023: 2023 The 6th International Conference on Information and Computer Technologieshttps://doi.org/10.1007/978-981-99-3236-

    Reliable Packet Streams with Multipath Network Coding

    Get PDF
    With increasing computational capabilities and advances in robotics, technology is at the verge of the next industrial revolution. An growing number of tasks can be performed by artificial intelligence and agile robots. This impacts almost every part of the economy, including agriculture, transportation, industrial manufacturing and even social interactions. In all applications of automated machines, communication is a critical component to enable cooperation between machines and exchange of sensor and control signals. The mobility and scale at which these automated machines are deployed also challenges todays communication systems. These complex cyber-physical systems consisting of up to hundreds of mobile machines require highly reliable connectivity to operate safely and efficiently. Current automation systems use wired communication to guarantee low latency connectivity. But wired connections cannot be used to connect mobile robots and are also problematic to deploy at scale. Therefore, wireless connectivity is a necessity. On the other hand, it is subject to many external influences and cannot reach the same level of reliability as the wired communication systems. This thesis aims to address this problem by proposing methods to combine multiple unreliable wireless connections to a stable channel. The foundation for this work is Caterpillar Random Linear Network Coding (CRLNC), a new variant of network code designed to achieve low latency. CRLNC performs similar to block codes in recovery of lost packets, but with a significantly decreased latency. CRLNC with Feedback (CRLNC-FB) integrates a Selective-Repeat ARQ (SR-ARQ) to optimize the tradeoff between delay and throughput of reliable communication. The proposed protocol allows to slightly increase the overhead to reduce the packet delay at the receiver. With CRLNC, delay can be reduced by more than 50 % with only a 10 % reduction in throughput. Finally, CRLNC is combined with a statistical multipath scheduler to optimize the reliability and service availability in wireless network with multiple unreliable paths. This multipath CRLNC scheme improves the reliability of a fixed-rate packet stream by 10 % in a system model based on real-world measurements of LTE and WiFi. All the proposed protocols have been implemented in the software library NCKernel. With NCKernel, these protocols could be evaluated in simulated and emulated networks, and were also deployed in several real-world testbeds and demonstrators.:Abstract 2 Acknowledgements 6 1 Introduction 7 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Use Cases and Requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3 Opportunities of Multipath . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.4 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2 State of the Art of Multipath Communication 19 2.1 Physical Layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2 Data Link Layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.3 Network Layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.4 Transport Layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.5 Application Layer and Session Layer . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.6 Research Gap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3 NCKernel: Network Coding Protocol Framework 27 3.1 Theory that matters! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2 Requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.3 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3.1 Socket Buffers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3.2 En-/Re-/Decoder API . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.3.3 Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.3.4 Timers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 3.3.5 Tracing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.4 Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.5 Protocols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4 Low-Latency Network Coding 35 4.1 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.2 Random Linear Network Coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 4.3 Low Latency Network Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.4 CRLNC: Caterpillar Random Linear Network Coding . . . . . . . . . . . . . . . . . . 38 4.4.1 Encoding and Packet Format . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.4.2 Decoding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.4.3 Computational Complexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.5 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.5.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4.5.2 Simulator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.5.3 Packet Loss Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.5.4 Delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 4.5.5 Window Size Considerations . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 5 Delay-Throughput Tradeoff 55 5.1 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 5.2 Network Coding with ARQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 5.3 CRLNC-FB: CRLNC with Feedback . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 5.3.1 Encoding and Packet Format . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 5.3.2 Decoding and Feedback . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 5.3.3 Retransmissions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 5.4 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 5.4.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 5.4.2 Simulator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 5.4.3 Systematic Retransmissions . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 5.4.4 Coded Packet Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 5.4.5 Comparison with other Protocols . . . . . . . . . . . . . . . . . . . . . . . . 67 5.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 6 Multipath for Reliable Low-Latency Packet Streams 73 6.1 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 6.2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 6.3 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 6.3.1 Traffic Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 6.3.2 Network Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 6.3.3 Channel Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 6.3.4 Reliability Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 6.4 Multipath CRLNC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 6.4.1 Window Size for Heterogeneous Paths . . . . . . . . . . . . . . . . . . . . . 77 6.4.2 Packet Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 6.5 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 6.5.1 Simulator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 6.5.2 Preliminary Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 6.5.3 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 6.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 7 Conclusion 94 7.1 Results and Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 7.2 Future Research Topics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 Acronyms 99 Publications 101 Bibliography 10

    Recent Developments on Mobile Ad-Hoc Networks and Vehicular Ad-Hoc Networks

    Get PDF
    This book presents collective works published in the recent Special Issue (SI) entitled "Recent Developments on Mobile Ad-Hoc Networks and Vehicular Ad-Hoc Networks”. These works expose the readership to the latest solutions and techniques for MANETs and VANETs. They cover interesting topics such as power-aware optimization solutions for MANETs, data dissemination in VANETs, adaptive multi-hop broadcast schemes for VANETs, multi-metric routing protocols for VANETs, and incentive mechanisms to encourage the distribution of information in VANETs. The book demonstrates pioneering work in these fields, investigates novel solutions and methods, and discusses future trends in these field
    corecore