The success of the Internet-of-Things (IoT) paradigm relies on, among other things, developing energy-efficient communication techniques that can enable information exchange among billions of battery-operated IoT devices. With its technological capability of simultaneous information and energy transfer, ambient backscatter is quickly emerging as an appealing solution for this communication paradigm, especially for the links with low data rate requirements. However, many challenges and limitations of ambient backscatter have to be overcome for widespread adoption of the technology in future wireless networks. Motivated by this, we study the design and implementation of ambient backscatter systems, including non-coherent detection and encoding schemes, and investigate techniques such as multiple antenna interference cancellation and frequency-shift backscatter to improve the bit error rate performance of the designed ambient backscatter systems. First, the problem of coherent and semi-coherent ambient backscatter is investigated by evaluating the exact bit error rate (BER) of the system. The test statistic used for the signal detection is based on the averaging of energy of the received signal samples. It is important to highlight that the conditional distributions of this test statistic are derived using the central limit theorem (CLT) approximation in the literature. The characterization of the exact conditional distributions of the test statistic as non-central chi-squared random variable for the binary hypothesis testing problem is first handled in our study, which is a key contribution of this particular work. The evaluation of the maximum likelihood (ML) detection threshold is also explored which is found to be intractable. To overcome this, alternate strategies to approximate the ML threshold are proposed. In addition, several insights for system design and implementation are provided both from analytical and numerical standpoints. Second, the highly appealing non-coherent signal detection is explored in the context of ambient backscatter for a time-selective channel. Modeling the time-selective fading as a first-order autoregressive (AR) process, we implement a new detection architecture at the receiver based on the direct averaging of the received signal samples, which departs significantly from the energy averaging-based receivers considered in the literature. For the proposed setup, we characterize the exact asymptotic BER for both single-antenna (SA) and multi-antenna (MA) receivers, and demonstrate the robustness of the new architecture to timing errors. Our results demonstrate that the direct-link (DL) interference from the ambient power source leads to a BER floor in the SA receiver, which the MA receiver can avoid by estimating the angle of arrival (AoA) of the DL. The analysis further quantifies the effect of improved angular resolution on the BER as a function of the number of receive antennas. Third, the advantages of utilizing Manchester encoding for the data transmission in the context of non-coherent ambient backscatter have been explored. Specifically, encoding is shown to simplify the detection procedure at the receiver since the optimal decision rule is found to be independent of the system parameters. Through extensive numerical results, it is further shown that a backscatter system with Manchester encoding can achieve a signal-to-noise ratio (SNR) gain compared to the commonly used uncoded direct on-off keying (OOK) modulation, when used in conjunction with a multi-antenna receiver employing the direct-link cancellation. Fourth, the BER performance of frequency-shift ambient backscatter, which achieves the self-interference mitigation by spatially separating the reflected backscatter signal from the impending source signal, is investigated. The performance of the system is evaluated for a non-coherent receiver under slow fading in two different network setups: 1) a single interfering link coming from the ambient transmission occurring in the shifted frequency region, and 2) a large-scale network with multiple interfering signals coming from the backscatter nodes and ambient source devices transmitting in the band of interest. Modeling the interfering devices as a two dimensional Poisson point process (PPP), tools from stochastic geometry are utilized to evaluate the bit error rate for the large-scale network setup. / Doctor of Philosophy / The emerging paradigm of Internet-of-Things (IoT) has the capability of radically transforming the human experience. At the heart of this technology are the smart edge devices that will monitor everyday physical processes, communicate regularly with the other nodes in the network chain, and automatically take appropriate actions when necessary. Naturally, many challenges need to be tackled in order to realize the true potential of this technology. Most relevant to this dissertation are the problems of powering potentially billions of such devices and enabling low-power communication among them. Ambient backscatter has emerged as a useful technology to handle the aforementioned challenges of the IoT networks due to its capability to support the simultaneous transfer of information and energy. This technology allows devices to harvest energy from the ambient signals in the environment thereby making them self-sustainable, and in addition provide carrier signals for information exchange. Using these attributes of ambient backscatter, the devices can operate at very low power which is an important feature when considering the reliability requirements of the IoT networks. That said, the ambient backscatter technology needs to overcome many challenges before its widespread adoption in IoT networks. For example, the range of backscatter is limited in comparison to the conventional communication systems due to self-interference from the power source at a receiver. In addition, the probability of detecting the data in error at the receiver, characterized by the bit error rate (BER) metric, in the presence of wireless multipath is generally poor in ambient backscatter due to double path loss and fading effects observed for the backscatter link. Inspired by this, the aim of this dissertation is to come up with new architecture designs for the transmitter and receiver devices that can improve the BER performance. The key contributions of the dissertation include the analytical derivations of BER which provide insights on the system design and the main parameters impacting the system performance. The exact design of the optimal detection technique for a communication system is dependent on the channel behavior, mainly the time-varying nature in the case of a flat fading channel. Depending on the mobility of devices and scatterers present in the wireless channel, it can either be described as time-selective or time-nonselective. In the time-nonselective channels, coherent detection that requires channel state information (CSI) estimation using pilot signals can be implemented for ambient backscatter. On the other hand, non-coherent detection is preferred when the channel is time-selective since the CSI estimation is not feasible in such scenarios. In the first part of this dissertation, we analyze the performance of ambient backscatter in a point-to-point single-link system for both time-nonselective and time-selective channels. In particular, we determine the BER performance of coherent and non-coherent detection techniques for ambient backscatter systems in this line of work. In addition, we investigate the possibility of improving the BER performance using multi-antenna and coding techniques. Our analyses demonstrate that the use of multi-antenna and coding can result in tremendous improvement of the performance and simplification of the detection procedure, respectively. In the second part of the dissertation, we study the performance of ambient backscatter in a large-scale network and compare it to that of the point-to-point single-link system. By leveraging tools from stochastic geometry, we analytically characterize the BER performance of ambient backscatter in a field of interfering devices modeled as a Poisson point process.

A pesar de que las medidas de seguridad en los sistemas de transporte cada vez son mayores, el aumento progresivo del número de vehículos que circulan por las ciudades y carreteras en todo el mundo aumenta, sin duda, la probabilidad de que ocurra un accidente. En este tipo de situaciones, el tiempo de respuesta de los servicios de emergencia es crucial, ya que está demostrado que cuanto menor sea el tiempo transcurrido entre el accidente y la atención hospitalaria de los heridos, mayores son sus probabilidades de supervivencia. Las redes vehiculares permiten la comunicación entre los vehículos, así como la comunicación entre los vehículos y la infraestructura [4], lo que da lugar a una plétora de nuevas aplicaciones y servicios en el entorno vehicular. Centrándonos en las aplicaciones relacionadas con la seguridad vial, mediante este tipo de comunicaciones, los vehículos podrían informar en caso de accidente al resto de vehículos (evitando así colisiones en cadena) y a los servicios de emergencia (dando información precisa y rápida, lo que sin duda facilitaría las tareas de rescate). Uno de los aspectos importantes a determinar sería saber qué información se debe enviar, quién será capaz de recibirla, y cómo actuar una vez recibida. Actualmente los vehículos disponen de una serie de sensores que les permiten obtener información sobre ellos mismos (velocidad, posición, estado de los sistemas de seguridad, número de ocupantes del vehículo, etc.), y sobre su entorno (información meteorológica, estado de la calzada, luminosidad, etc.). En caso de accidente, toda esa información puede ser estructurada y enviada a los servicios de emergencia para que éstos adecúen el rescate a las características específicas y la gravedad del accidente, actuando en consecuencia. Por otro lado, para que la información enviada por los vehículos accidentados pueda llegar correctamente a los servicios de emergencias, es necesario disponer de una infraestructura capaz de dar cobertura a todos los vehículos que circulan por una determinada área. Puesto que la instalación y el mantenimiento de dicha infraestructura conllevan un elevado coste, sería conveniente proponer, implementar y evaluar técnicas consistentes en dar cobertura a todos los vehículos, reduciendo el coste total de la infraestructura. Finalmente, una vez que la información ha sido recibida por las autoridades, es necesario elaborar un plan de actuación eficaz, que permita el rápido rescate de los heridos. Hay que tener en cuenta que, cuando ocurre un accidente de tráfico, el tiempo de personación de los servicios de emergencia en el lugar del accidente puede suponer la diferencia entre que los heridos sobrevivan o fallezcan. Además, es importante conocer si la calle o carretera por la que circulaban los vehículos accidentados ha dejado de ser transitable para el resto de vehículos, y en ese caso, activar los mecanismos necesarios que permitan evitar los atascos asociados. En esta Tesis, se pretende gestionar adecuadamente estas situaciones adversas, distribuyendo el tráfico de manera inteligente para reducir el tiempo de llegada de los servicios de emergencia al lugar del accidente, evitando además posibles atascos. / Barrachina Villalba, J. (2014). Using Ontologies and Intelligent Systems for Traffic Accident Assistance in Vehicular Environments [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/39004

[EN] In recent years, advances in wireless technologies and improved sensing and computational capabilities have led to a gradual transition towards Intelligent Transportation Systems (ITS) and related applications. These applications aim at improving road safety, provide smart navigation, and eco-friendly driving. Vehicular Ad hoc Networks (VANETs) provide a communication structure for ITS by equipping cars with advanced sensors and communication devices that enable a direct exchange of information between vehicles. Different types of ITS applications rely on two types of messages: periodic beacons and event-driven messages. Beacons include information such as geographical location, speed, and acceleration, and they are only disseminated to a close neighborhood. Differently from beacons, event-driven messages are only generated when a critical event of general interest occurs, and it is spread within a specific target area for the duration of the event. The reliability of information exchange is one of the main issues for vehicularcommunications since the safety of people on the road is directly related to the effectiveness of these transmissions. A Medium Access Control (MAC) protocol must guarantee reliable beacon broadcasting within deadline bounds to all vehicles in the neighbourhood, thereby providing them timely notifications about unsafe driving conditions or other hazardous events. Moreover, infotainment and comfort applications require reliable unicast transmissions that must be taken into account. However, high node mobility, highly dynamic topology, and lack of a central control unit, are issues that make the design of a reliable MAC protocol for vehicular environments a very difficult and challenging task, especially when efficient broadcasting strategies are required. The IEEE 802.11p MAC protocol, an approved amendment to the IEEE 802.11 standard, is a random access protocol that is unable to provide guaranteed delay bounds with sufficient reliability in vehicular scenarios, especially under high channel usage. This problem is particularly serious when implementing (semi-) automated driving applications such as platooning, where inter-vehicle spacing is drastically reduced, and the control loop that manages and maintains the platoon requires frequent, timely and reliable exchange of status information (beacons). In this thesis novel protocols compatible with the IEEE 802.11 and 802.11p standards are proposed in order to optimally adjust the contention window size for unicast applications in Mobile Ad hoc Networks (MANETs) and VANETs. Experimental tests comparing our proposals to existing solutions show that the former are able to improve the packet delivery ratio and the average end-to-end delay for unicast applications. Concerning efficient message diffusion (broadcast) in VANET environments, we proposed token-based MAC solutions to improve the performance achieved by existing 802.11p driving safety applications in different vehicular environments, including highway, urban, and platooning scenarios. Experimental results show that the proposed solutions clearly outperform 802.11p when delay-bounded beacons and event notifications must be delivered. / [ES] Recientemente, los avances en las tecnologías inalámbricas y las mejoras en términos de capacidades de sensorización y computación de los dispositivos electrónicos, han dado lugar a una transición gradual hacia servicios y aplicaciones de los Sistemas Inteligentes de Transporte (ITS). Estas aplicaciones tienen como objetivo mejorar la seguridad vial, proporcionar una navegación inteligente, y promover la conducción eco-eficiente. Las redes vehiculares ad hoc (VANETs) proporcionan una infraestructura de comunicaciones para ITS al equipar los coches con sensores avanzados y dispositivos de comunicación que permiten el intercambio directo de información entre vehículos. Los diferentes tipos de aplicaciones ITS se basan en dos tipos de mensajes: mensajes periódicos conocidos como beacons y mensajes asociados a eventos. Los mensajes periódicos incluyen información relativa a la ubicación geográfica, la velocidad y la aceleración, entre otros, y sólo son distribuidos entre los vehículos vecinos. A diferencia de estos beacons, los mensajes asociados a eventos sólo se generan cuando se produce un evento crítico de interés general, el cual se propaga dentro del área de interés de dicho evento y mientras éste siga activo. La fiabilidad del intercambio de información es uno de los principales problemas para las comunicaciones vehiculares, debido principalmente a que las aplicaciones de seguridad dependen directamente de la eficacia de estas transmisiones. Un protocolo de Control de Acceso al Medio (MAC) debe garantizar la difusión fiable de información a todos los vehículos vecinos dentro de unos límites máximos de retardo, proporcionándoles las notificaciones oportunas respecto a condiciones de conducción inseguras y otros eventos peligrosos. Por otra parte, las aplicaciones de información y entretenimiento, así como las aplicaciones orientadas al confort, también requieren transmisiones fiables extremoa-extremo. Sin embargo, la alta movilidad de los vehículos, la variabilidad de la topología, así como la falta de una unidad central de control, son factores que hacen que el diseño de un protocolo MAC fiable para entornos vehiculares sea una tarea especialmente compleja, especialmente cuando son necesarias estrategias de difusión eficientes. El protocolo MAC IEEE 802.11p, una modificación ya aprobada al estándar IEEE 802.11 original para entornos de comunicación vehiculares, es un protocolo de acceso que no es capaz de garantizar unos límites de retardo con la fiabilidad necesaria para estos entornos, especialmente en escenarios de alta utilización del canal inalámbrico. Este problema es particularmente importante a la hora de implementar aplicaciones de conducción (semi-)automática, como el caso de grupos de vehículos donde la separación entre vehículos se reduce drásticamente, y el sistema de control que gestiona y mantiene el grupo requiere de un intercambio frecuente de información fiable y acotado en retardo. En esta tesis se proponen nuevos protocolos MAC compatibles con los estándares IEEE 802.11 y 802.11p basados en el ajuste del tamaño de la ventana de contención para aplicaciones unicast en rede MANETs y VANETs. Los resultados experimentales obtenidos comparando nuestras propuestas con las soluciones existentes muestran que los protocolos propuestos son capaces de mejorar la tasa de entrega de paquetes y el retardo medio extremo-a-extremo para aplicaciones unicast. En lo que respecta a la difusión eficiente de mensajes broadcast en entornos VANET, se han propuesto soluciones MAC basadas en el uso de tokens que mejoran las prestaciones de aplicaciones de conducción segura basadas en el estándar 802.11p, tanto en autopistas, zonas urbanas, y escenarios con grupos de vehículos. Los resultados experimentales muestran que las soluciones propuestas superan claramente al protocolo 802.11p cuando es necesario entregar mensajes y notificaciones de eventos con restricc / [CA] Recentment, els avan en les tecnologies sense fils i les millores en termes de capacitats de sensorització i computació dels dispositius electrònics, han donat lloc a una transició gradual cap a serveis i aplicacions dels sistemes intelligents de transport (ITS). Aquestes aplicacions tenen com a objectiu millorar la seguretat vial, proporcionar una navegació intelligent, i promoure la conducció ecoeficient. Les xarxes vehiculars ad hoc (VANET) proporcionen una infraestructura de comunicacions per a ITS, ja que equipen els cotxes amb sensors avançats i dispositius de comunicació que permeten l'intercanvi directe d'informació entre vehicles. Els diversos tipus d'aplicacions ITS es basen en dos classes de missatges: missatges periòdics coneguts com a beacons i missatges associats a esdeveniments. Els missatges periòdics inclouen informació relativa a la ubicació geogràfica, la velocitat i l'acceleració, entre uns altres, i només són distribuïts entre els vehicles veïns. A diferència d'aquests beacons, els missatges associats a esdeveniments només es generen quan es produeix un esdeveniment crític d'interès general, el qual es propaga dins de l àrea d'interès d'aquest esdeveniment i mentre aquest seguisca actiu. La fiabilitat de l'intercanvi d'informació és un dels principals problemes per a les comunicacions vehicular, principalment perquè les aplicacions de seguretat depenen directament de l'eficàcia d'aquestes transmissions. Un protocol de control d'accés al medi (MAC) ha de garantir la difusió fiable d'informació a tots els vehicles veïns dins d'uns límits màxims de retard, i proporcionar-los les notificacions oportunes respecte a condicions de conducció insegures i altres esdeveniments perillosos. D'altra banda, les aplicacions d'informació i entreteniment, com també les aplicacions orientades al confort, també requereixen transmissions fiables extrema-extrem. No obstant això, l'alta mobilitat dels vehicles, la variabilitat de la topologia, i la falta d'una unitat central de control, són factors que fan que el disseny d'un protocol MAC fiable per a entorns vehiculars siga una tasca especialment complexa, especialment quan són necessàries estratègies de difusió eficients. El protocol MAC IEEE 802.11p, una modificació ja aprovada a l'estàndard IEEE 802.11 original per a entorns de comunicació vehiculars, és un protocol d'accés que no és capa garantir uns límits de retard amb la fiabilitat necessària per a aquests entorns, especialment en escenaris d'alta utilització del canal sense fil. Aquest problema és particularment important a l'hora d'implementar aplicacions de conducció (semi)automàtica, com el cas de grups de vehicles en què la separació entre vehicles es redueix dràsticament, i el sistema de control que gestiona i manté el grup requereix un intercanvi freqüent d'informació fiable i delimitat en retard. En aquesta tesi es proposen nous protocols MAC compatibles amb els estàndards IEEE 802.11 i 802.11p basats en l'ajust de les dimensions de la finestra de contenció per a aplicacions unicast en xarxes MANET i VANET. Els resultats experimentals obtinguts comparant les nostres propostes amb les solucions existents mostren que els protocols proposats són capa de millorar la taxa de lliurament de paquets i el retard mitjà extrem-a-extrem per a aplicacions unicast. Pel que fa a la difusió eficient de missatges broadcast en entorns VANET, s'han proposat solucions MAC basades en l'ús de tokens que milloren les prestacions d'aplicacions de conducció segura basades en l'estàndard 802.11p, tant en autopistes, zones urbanes, i escenaris amb grups de vehicles. Els resultats experimentals mostren que les solucions proposades superen clarament el protocol 802.11p quan cal lliurar missatges i notificacions d'esdeveniments amb restriccions de latència. / Balador, A. (2016). Design and Evaluation of Efficient Medium Access Control Solutions for Vehicular Environments [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/64073

[EN] Intelligent Transportation Systems (ITS) can make transportation safer, more efficient, and more sustainable by applying various information and communication technologies. One of these technologies are \acfp{VN}. \acp{VN} combine different communication solutions such as cellular networks, \acfp{VANET}, or IEEE 802.11 technologies to provide connectivity among vehicles, and between vehicles and road infrastructure. This thesis focuses on VNs, and considers that the high speed of the nodes and the presence of obstacles like buildings, produces a highly variable network topology, as well as more frequent partitions in the network. Therefore, classical \ac{MANET} protocols do not adapt well to VANETs. Under these conditions, \ac{DTN} have been proposed as an alternative able to cope with these adverse characteristics. In DTN, when a message cannot be routed to its destination, it is not immediately dropped but it is instead stored and carried until a new route becomes available. The combination of VN and DTN is called \acp{VDTN}. In this thesis, we propose a new VDTN protocol designed to collect information from vehicular sensors. Our proposal, called \ac{MSDP}, combines information about the localization obtained from a GNSS system with the actual street/road layout obtained from a Navigation System (NS) to define a new routing metric. Both analytical and simulation results prove that MSDP outperforms previous proposals. Concerning the deployment of VNs and VANET technologies, technology already left behind the innovation and the standardization phases, and it is about time it reach the first early adopters in the market. However, most car manufacturers have decided to implement VN devices in the form of On Board Units (OBUs), which are expensive, heavily manufacturer dependent, and difficult to upgrade. These facts are delaying the deployment of VN. To boost this process, we have developed the GRCBox architecture. This architecture is based on low-cost devices and enables the establishment of V2X, \emph{i.e.} V2I and V2V, communications while integrating users by easing the use of general purpose devices like smartphones, tablets or laptops. To demonstrate the viability of the GRCBox architecture, we combined it with a DTN platform called Scampi to obtain actual results over a real VDTN scenario. We also present several GRCBox-aware applications that illustrate how developers can create applications that bring the potential of VN to user devices. / [ES] Los sistemas de transporte inteligente (ITS) son el soporte para el establecimiento de un transporte más seguro, más eficiente y más sostenible mediante el uso de tecnologías de la información y las comunicaciones. Una de estas tecnologías son las redes vehiculares (VNs). Las VNs combinan diferentes tecnologías de comunicación como las redes celulares, las redes ad-hoc vehiculares (VANETs) o las redes 802.11p para proporcionar conectividad entre vehículos, y entre vehículos y la infraestructura de carreteras. Esta tesis se centra en las VNs, en las cuales la alta velocidad de los nodos y la presencia de obstáculos como edificios producen una topología de red altamente variable, así como frecuentes particiones en la red. Debido a estas características, los protocolos para redes móviles ad-hoc (MANETs) no se adaptan bien a las VANETs. En estas condiciones, las redes tolerantes a retardos (DTNs) se han propuesto como una alternativa capaz de hacer frente a estos problemas. En DTN, cuando un mensaje no puede ser encaminado hacia su destino, no es inmediatamente descartado sino es almacenado hasta que una nueva ruta esta disponible. Cuando las VNs y las DTNs se combinan surgen las redes vehiculares tolerantes a retardos (VDTN). En esta tesis proponemos un nuevo protocolo para VDTNs diseñado para recolectar la información generada por sensores vehiculares. Nuestra propuesta, llamada MSDP, combina la información obtenida del servicio de información geográfica (GIS) con el mapa real de las calles obtenido del sistema de navegación (NS) para definir una nueva métrica de encaminamiento. Resultados analíticos y mediante simulaciones prueban que MSDP mejora el rendimiento de propuestas anteriores. En relación con el despliegue de las VNs y las tecnologías VANET, la tecnología ha dejado atrás las fases de innovación y estandarización, ahora es el momento de alcanzar a los primeros usuarios del mercado. Sin embargo, la mayoría de fabricantes han decidido implementar los dispositivos para VN como unidades de a bordo (OBU), las cuales son caras y difíciles de actualizar. Además, las OBUs son muy dependientes del fabricante original. Todo esto esta retrasando el despliegue de las VNs. Para acelerar la adopción de las VNs, hemos desarrollado la arquitectura GRCBox. La arquitectura GRCBox esta basada en un dispositivo de bajo coste que permite a los usuarios usar comunicaciones V2X (V2V y V2I) mientras utilizan dispositivos de propósito general como teléfonos inteligentes, tabletas o portátiles. Las pruebas incluidas en esta tesis demuestran la viabilidad de la arquitectura GRCBox. Mediante la combinación de nuestra GRCBox y una plataforma de DTN llamada Scampi hemos diseñado y probado un escenario VDTN real. También presentamos como los desarrolladores pueden crear nuevas aplicaciones GRCBox para llevar el potencial de las VN a los dispositivos de usuario. / [CA] Els sistemes de transport intel·ligent (ITS) poden crear un transport més segur, més eficient i més sostenible mitjançant l'ús de tecnologies de la informació i les comunicacions aplicades al transport. Una d'aquestes tecnologies són les xarxes vehiculars (VN). Les VN combinen diferents tecnologies de comunicació, com ara les xarxes cel·lulars, les xarxes ad-hoc vehiculars (VANET) o les xarxes 802.11p, per a proporcionar comunicació entre vehicles, i entre vehicles i la infraestructura de carreteres. Aquesta tesi se centra en les VANET, en les quals l'alta velocitat dels nodes i la presència d'obstacles, com els edificis, produeixen una topologia de xarxa altament variable, i també freqüents particions en la xarxa. Per aquest motiu, els protocols per a xarxes mòbils ad-hoc (MANET) no s'adapten bé. En aquestes condicions, les xarxes tolerants a retards (DTN) s'han proposat com una alternativa capaç de fer front a aquests problemes. En DTN, quan un missatge no pot ser encaminat cap a la seua destinació, no és immediatament descartat sinó que és emmagatzemat fins que apareix una ruta nova. Quan les VN i les DTN es combinen sorgeixen les xarxes vehicular tolerants a retards (VDTN). En aquesta tesi proposem un nou protocol per a VDTN dissenyat per a recol·lectar la informació generada per sensors vehiculars. La nostra proposta, anomenada MSDP, combina la informació obtinguda del servei d'informació geogràfica (GIS) amb el mapa real dels carrers obtingut del sistema de navegació (NS) per a definir una nova mètrica d'encaminament. Resultats analítics i mitjançant simulacions proven que MSDP millora el rendiment de propostes prèvies. En relació amb el desplegament de les VN i les tecnologies VANET, la tecnologia ha deixat arrere les fases d'innovació i estandardització, ara és temps d'aconseguir als primers usuaris del mercat. No obstant això, la majoria de fabricants han decidit implementar els dispositius per a VN com a unitats de bord (OBU), les quals són cares i difícils d'actualitzar. A més, les OBU són molt dependents del fabricant original. Tot això està retardant el desplegament de les VN. Per a accelerar l'adopció de les VN, hem desenvolupat l'arquitectura GRCBox. L'arquitectura GRCBox està basada en un dispositiu de baix cost que permet als usuaris usar comunicacions V2V mentre usen dispositius de propòsit general, com ara telèfons intel·ligents, tauletes o portàtils. Les proves incloses en aquesta tesi demostren la viabilitat de l'arquitectura GRCBox. Mitjançant la combinació de la nostra GRCBox i la plataforma de DTN Scampi, hem dissenyat i provat un escenari VDTN pràctic. També presentem com els desenvolupadors poden crear noves aplicacions GRCBox per a portar el potencial de les VN als dispositius d'usuari. / Martínez Tornell, S. (2016). Delay Tolerant Networks for Efficient Information Harvesting and Distribution in Intelligent Transportation Systems [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/68486

[ES] Para proporcionar un entorno de tráfico vial más seguro y eficiente, los sistemas ITS o Sistemas Inteligentes de Transporte representan como una solución dotada de avances tecnológicos de vanguardia. La integración de elementos de transporte como automóviles junto con elementos de infraestructura como RoadSide Units (RSUs) ubicados a lo largo de la vía de comunicación permiten ofrecer un entorno de red conectado con múltiples servicios, incluida conectividad a Internet. Esta integración se conoce con el término C-ITS o Sistemas Inteligentes de Transporte Cooperativos. La conexión de automóviles con dispositivos de infraestructura permite crear redes vehiculares conectadas (V2X) vehículo a dispositivos, que ofrecen la posibilidad de nuevos despliegues en aplicaciones C-ITS como las relacionadas con la seguridad. Hoy en día, con el uso masivo de teléfonos inteligentes y debido a su flexibilidad y movilidad, existen varios esfuerzos para integrarlos con los automóviles. De hecho, con el soporte adecuado de unidad a bordo (OBU), los teléfonos inteligentes se pueden integrar perfectamente con las redes vehiculares, permitiendo a los conductores usar sus teléfonos inteligentes como dispositivos de bordo a que participan en los servicios C-ITS, con el objeto de mejorar la seguridad al volante entre otros. Tópico este, que hoy día representa un tema relevante de investigación. Un problema a solucionar surge cuando las comunicaciones vehiculares sufren inferencias y bloqueos de la señal debidos al escenario. De hecho, el impacto de la vegetación y los edificios, ya sea en áreas urbanas y rurales, puede afectar a la calidad de la señal. Algunas estrategias para mejorar la comunicación vehicular en este tipo de entorno consiste en desplegar UAVs o vehículo aéreo no tripulado (drones), los cuales actúan como enlaces de comunicación entre vehículos. De hecho, UAV ofrece importantes ventajas de implementación, ya que tienen una gran flexibilidad en términos de movilidad, además de un rango de comunicaciones mejorado. Para evaluar la calidad de las comunicaciones, debe realizarse un conjunto de mediciones. Sin embargo, debido al costo de las implementaciones reales de UAV y automóviles, los experimentos reales podrían no ser factibles para actividades de investigación con recursos limitados. Por lo tanto, los experimentos de simulación se convierten en la opción preferida para evaluar las comunicaciones entre UAV y vehículos terrestres. Lograr modelos de propagación de señal correctos y representativos que puedan importarse a los entornos de simulación se vuelve crucial para obtener un mayor grado de realismo, especialmente para simulaciones que involucran el movimiento de UAVs en cualquier lugar del espacio 3D. En particular, la información de elevación del terreno debe tenerse en cuenta al intentar caracterizar los efectos de propagación de la señal. En esta tesis doctoral, proponemos nuevos enfoques tanto teóricos como empíricos para estudiar la integración de redes vehiculares que combinan automóviles y UAVs, así mismo el impacto del entorno en la calidad de las comunicaciones. Esta tesis presenta una aplicación, una metodología de medición en escenarios reales y un nuevo modelo de simulación, los cuales contribuyen a modelar, desarrollar e implementar servicios C-ITS. Más específicamente, proponemos un modelo de simulación que tiene en cuenta las características del terreno en 3D, para lograr resultados confiables de comunicación entre UAV y vehículos terrestres. / [CA] Per a proporcionar un entorn de trànsit viari més segur i eficient, els sistemes ITS o Sistemes Intel·ligents de Transport representen una solució dotada d'avanços tecnològics d'avantguarda. La integració d'elements de transport com auto móvils juntament amb elements d'infraestructura com Road Side Units (RSUs) situats al llarg de lav via de comunicació permeten oferir un entorn de xarxa connectat amb multiples serveis, inclusa connectivitat a Internet. Aquesta integració es connex amb el terme C-ITS o Sistemes Intel·ligents de Transport Cooperatius , com ara els automòbils, amb elements d'infraestructura, com ara les road side units (RSU) o pals situats al llarg de la carretera, per a aconseguir un entorn de xarxa que oferisca nous serveis a més de connectivitat a Internet. Aquesta integració s'expressa amb el terme C-ITS, o sistemes intel·ligents de transport cooperatius. La connexió d'automòbils amb dispositius d'infraestructura permet crear xarxes vehiculars connectades (V2X) vehicle a dispositiu, que ofreixen la possibilitat de nous desplegaments en aplicacions C-ITS, com ara les relacionades amb la seguretat. Avui dia, amb l'ús massiu dels telèfons intel·ligents, i a causa de la flexibilitat i mobilitat que presenten, es fan esforços per integrar-los amb els automòbils. De fet, amb el suport adequat d'unitat a bord (OBU), els telèfons intel·ligents es poden integrar perfectament amb les xarxes vehiculars, permetent als conductors usar els seus telèfons intel·ligents com a dispositius per a participar en els serveis de C-ITS, a fi de millorar la seguretat al volant entre altres. Tòpic est, que hui dia representa un tema rellevant d'investigació. Un problema a solucionar sorgeix quan les comunicacions vehiculars ateixen inferències i bloquejos del senyal deguts a l'escenari. De fet, l'impacte de la vegetació i els edificis, tant en àrees urbanes com rurals, pot afectar la qualitat del senyal. Algunes estratègies de millorar la comunicació vehicular en aquest tipus d'entorn consisteix a desplegar UAVs o vehicles aeris no tripulats (drones), els quals actuen com a enllaços de comunicació entre vehicles. De fet, l'ús d'UAVs ofereix importants avantatges d'implementació, ja que tenen una gran flexibilitat en termes de mobilitat, a més d'un rang de comunicacions millorat. Per a avaluar la qualitat de les comunicacions, s'han de realitzar mesures en escenaris reals. No obstant això, a causa del cost de les implementacions i desplegaments reals d'UAV i el seu ús combinat amb vehicles, aquests experiments reals podrien no ser factibles per a activitats d'investigació amb recursos limitats. Per tant, la metodologia basada en simulació es converteixen en l'opció preferida entre els investigadors per a avaluar les comunicacions entre UAV i vehicles terrestres. Aconseguir models de propagació de senyal correctes i representatius que puguen importar-se als entorns de simulació resulta crucial per a obtenir un major grau de realisme, especialment per a simulacions que involucren el moviment d'UAV en qualsevol lloc de l'espai 3D. En particular, cal tenir en compte la informació d'elevació del terreny per a intentar caracteritzar els efectes de propagació del senyal. En aquesta tesi doctoral proposem enfocaments tant teòrics com empírics per a estudiar la integració de xarxes vehiculars que combinen automòbils i UAV, així com l'impacte de l'entorn en la qualitat de les comunicacions. Aquesta tesi presenta una aplicació, una metodología de mesurament en escenaris reals i un nou model de simulació, els quals contribueixen a modelar, desenvolupar i implementar serveis C-ITS. Més específicament, proposem un model de simulació que té en compte les característiques del terreny en 3D, per a aconseguir resultats fiables de comunicació entre UAV i vehicles terrestres. / [EN] To provide a safer road traffic environment and make it more convenient, Intelligent Transport Systems (ITSs) are proposed as a solution endowed with cutting-edge technological advances. The integration of transportation elements like cars together with infrastructure elements like Road Side Units to achieve a networking environment offers new services in addition to Internet connectivity. This integration comes under the term Cooperative Intelligent Transport System (C-ITS). Connecting cars with surrounding devices forming vehicular networks in Vehicle-to-Everything (V2X) open new deployments in C-ITS applications like safety-related ones. With the massive use of smartphones nowadays, and due to their flexibility and mobility, several efforts exist to integrate them with cars. In fact, with the right support from the vehicle's On-Board Unit (OBU), smartphones can be seamlessly integrated with vehicular networks. Hence, drivers can use their smartphones as a device to participate in C-ITS services for safety purposes, among others, which is a quite interesting research topic. A significant problem arises when vehicular communications face signal obstructions caused by the environment. In fact, the impact of vegetation and buildings, whether in urban and rural areas, can result in a lower signal quality. One way to enhance vehicular communication networks is to deploy Unmanned Aerial Vehicles (UAVs) to act as relays for communication between cars, or ground vehicles. In fact, UAVs offer important deployment advantages, as they offer great flexibility in terms of mobility, in addition to an enhanced communications range. To assess the quality of the communications, a set of measurements must take place. However, due to the cost of real deployments of UAVs and cars, real experiments might not be feasible for research activities with limited resources. Hence, simulation experiments become the preferred option to assess UAV-to- car communications. Achieving correct and representative signal propagation models that can be imported to the simulation environments becomes crucial to obtain a higher degree of realism, especially for simulations involving UAVs moving anywhere throughout the 3D space. In particular, terrain elevation information must be taken into account when attempting to characterize signal propagation effects. In this research work, we propose both theoretical and empirical approaches to study the integration of vehicular networks combining cars and UAVs, and we study the impact of the surrounding environment on the communications quality. An application, a measurement framework, and a simulation model are presented in this thesis in an effort to model, develop, and deploy C-ITS services. More specifically, we propose a simulation model that takes into account 3D terrain features to achieve reliable UAV-to-car communication results. / I want to thank the Spanish government through the Ministry of Economy and Competitiveness (MINECO) and the European Union Commission through the European Social Fund (ESF) for co-financing and granting me the fellowship to fund my studies in Spain and my research stay in Russia. In addition, I would to thank the National Institute of Informatics for granting me the internship fund and the Japanese government through the Japan Society for the Promotion of Science (JSPS) for supporting my research work in Japan. / Hadiwardoyo, SA. (2019). Modelling and Real Deployment of C-ITS by Integrating Ground Vehicles and Unmanned Aerial Vehicles [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/118796

This thesis investigates cost-effective and reliable resource reservation strategies for time-sensitive and safety-critical vehicular (TSSCV) applications, such as autonomous and remote driving. These applications require deterministic and guaranteed access to mobile edge computing (MEC) resources, which is typically achieved through individual reservations. Vehicles submit reservation requests to mobile network operator (MNOs), which allocate computation and communication resources based on these requests. Therefore, optimizing the timing and method for vehicles to place reservation requests in both single and multiple MNO scenarios is crucial, especially in dynamic vehicular environments with fluctuating network conditions and limited resources. Efficient reservation requests are essential as vehicles lack complete information about future resource availability and costs. Additionally, real-world uncertainties, such as unpredictable mobility, which influences future reservation times and costs, complicate the design of an optimal reservation strategy. Furthermore, dynamic pricing models employed by MNOs introduce another layer of complexity to the decision-making process for reservation requests, updates, and exchanges due to their impact on market conditions like resource supply and demand. To address the challenges of resource reservation in single MNO scenarios, this thesis proposes an advanced reservation strategy leveraging a batched long short-term memory (LSTM) model. This approach optimizes the timing of reservations, leading to significant cost savings for vehicles. To further minimize update costs, one-shot and multi-shot reservation update strategies are introduced, complemented by the heuristic greedy reservation updates (HGRU) algorithm. For multiple MNO environments, the thesis addresses cost-effective resource selection by comparing prices and network conditions across MNOs. An adaptive Markov decision process (MDP) framework is proposed, incorporating a deep reinforcement learning (DRL) algorithm, specifically dueling deep Q-learning. To enhance learning efficiency, a novel area-wise approach and adaptive MDP closely resembling real-world conditions are introduced. Furthermore, the temporal fusion transformer (TFT) is employed to effectively handle time-dependent data during model training. The multi-phase training approach, involving both synthetic and real-world data, enables the DRL agent to learn from historical data and adapt to real-time observations. Additionally, a multi-objective approach using a double deep Q-learning algorithm is proposed to minimize the cost of reservation updates while ensuring an optimal strategy and reliable provisioning. Finally, this thesis explores the use of blockchain smart contracts to establish a secure, efficient, and transparent resource trading system for vehicular networks. This blockchain-based architecture optimizes reservation costs and addresses trust issues by enabling decentralized, secure, and cost-effective resource trading among vehicles. By leveraging smart contracts, the system ensures transparency and immutability in transactions, fostering trust among participating vehicles. Simulation results demonstrate that the proposed resource reservation algorithms in single MNO environments outperform benchmark reservation schemes, including immediate reservation schemes, in terms of cost minimization and resource utilization efficiency, which also pose challenges for resource guarantee. In multiple MNO environments, the algorithms effectively manage uncertainties and promote competition between MNOs than single MNO scenario potentially impacting guaranteed resource provisioning. Additionally, while the exchange reservation strategies enhance security, the absence of robust security mechanisms could result in unreliable resource requests from providers, posing challenges to guaranteed resource provisioning.

Automobile accidents are one of the leading causes of death and claim more than 40,000 lives annually in the US alone. A substantial portion of these accidents occur at road intersections. Stop signs and traffic signals are some of the intersection control devices used to increase safety and prevent collisions. However, these devices themselves can contribute to collisions, are costly, inefficient, and are prone to failure. This thesis proposes an adaptive, decentralized, cooperative collision avoidance (CCA) system that optimizes each vehicle's controls subject to the constraint that no collisions occur. Three major contributions to the field of collision avoidance have resulted from this research. First, a nonlinear 5-state variable vehicle model is expanded from an earlier model developed in [1]. The model accounts for internal engine characteristics and more realistically approximates vehicle behavior in comparison to idealized, linear models. Second, a set of constrained, coupled Extended Kalman Filters (EKF) are used to predict the trajectory of the vehicles approaching an intersection in real-time. The coupled filters support decentralized operation and ensure that the optimization algorithm bases its decisions on good, reliable estimates. Third, a vehicular network based on the new WAVE standard is presented that provides cooperative capabilities by enabling intervehicle communication. The system is simulated against today's common intersection control devices and is shown to be superior in minimizing average vehicle delay. / Master of Science

A lo largo de los años ha sido notorio el incremento de vehículos en el Perú, de igual manera en sus ciudades y este proyecto se desarrolla en la provincia de Chiclayo, precisamente en una intersección vial muy concurrida entre la avenida Chinchaysuyo con avenida Fitzcarrald y la avenida Víctor Raúl Haya de la Torre. En dicha intersección se genera congestión vehicular, esto se puede evidenciar en las colas de vehículos y la excesiva demora que se generan paracruzar una avenida sobre todo en horas punta. Teniendo en cuenta esta problemática y enfocando a la Ingeniería de Tránsito, la cual busca una planificación, diseño y principalmente busca una solución para mejorar el flujo vehicular. La investigación se centrará en analizar dicha intersección, elaborar un estudio de tráfico, levantamiento topográfico, con estos estudios se elabora un nuevo diseño geométrico, con esto también se hace una simulación vehicular. Al resultado de todos los datos se evaluarán dos propuestas y se determinara cual es la más conveniente para dicha intersección y se elaborara un modelamiento elaborando el programa de simulación Synchro 8. / Throughout the years, the increase in vehicles has been notorious in Peru, in the same way in its cities and this project is developed in the province of Chiclayo, precisely in a very busy road intersection between Chinchaysuyo avenue with Fitzcarrald avenue and Víctor Raul avenue. Haya de la Torre. In this intersection, traffic congestion is generated, this can be evidenced in the queues of vehicles and the excessive delay that is generated to cross an avenue, especially at peak times. Taking into account this problem and focusing on Traffic Engineering, which seeks planning, design and mainly seeks a solution to improve traffic flow. The research will focus on analyzing said intersection, developing a traffic study, topographic survey, with these studies a new geometric design is developed, with this a vehicular simulation is also made. At the result of all the data, two proposals will be evaluated and it will be determined which is the most convenient for said intersection and a modeling will be elaborated using the Synchro 8 simulation program.

Vehicular ad hoc networks (VANETs) are a hot topic in the intelligent transport system (ITS) area. The introduction of wireless communications between vehicles will enable many useful applications to enhance road traffic safety as well to increase efficiency. The standardization of IEEE 802.11p, being an amendment to IEEE 802.11 intended for VANETS, faces many challenges. In Europe a 30 MHz spectrum at 5.9 GHz have been dedicated for ITS and this spectrum has to be used to its full potential. For this reason this thesis compares a 20 MHz wide frequency channel with a 10 MHz wide through measurements using 802.11p hardware. The measurements were conducted on a highway with relative speeds of up to 240 km/h. The results from these initial measurements show that a 20 MHz channel does not perform worse than a 10 MHz channel despite the high relative speeds and large metal signs scattering the signals. What enabled this thesis to do the measurements was Halmstad University‟s participation in the Grand Cooperative Driving Challenge (GCDC) 2011. In GCDC nine teams mostly from Europe competed in having the vehicle that had the best behaviour in a platoon of vehicles using cooperative adaptive cruise control (CACC), the CACC algorithm controlled the vehicles‟ acceleration and breaking autonomously based on in-vehicle sensors and communicated messages between the vehicles in the platoon using 802.11p. This thesis implemented the communication part of Halmstad University‟s vehicle. The challenge was held in Helmond, Holland, May 14-15, 2011. Halmstad University‟s team finished in second place. / CoAct

A fundamental question in a sequential decision making setting under uncertainty is “how to allocate resources amongst competing entities so as to maximize the rewards accumulated in the long run?”. The resources allocated may be either abstract quantities such as time or concrete quantities such as manpower. The sequential decision making setting involves one or more agents interacting with an environment to procure rewards at every time instant and the goal is to find an optimal policy for choosing actions. Most of these problems involve multiple (infinite) stages and the objective function is usually a long-run performance objective. The problem is further complicated by the uncertainties in the sys-tem, for instance, the stochastic noise and partial observability in a single-agent setting or private information of the agents in a multi-agent setting. The dimensionality of the problem also plays an important role in the solution methodology adopted. Most of the real-world problems involve high-dimensional state and action spaces and an important design aspect of the solution is the choice of knowledge representation. The aim of this thesis is to answer important resource allocation related questions in different real-world application contexts and in the process contribute novel algorithms to the theory as well. The resource allocation algorithms considered include those from stochastic optimization, stochastic control and reinforcement learning. A number of new algorithms are developed as well. The application contexts selected encompass both single and multi-agent systems, abstract and concrete resources and contain high-dimensional state and control spaces. The empirical results from the various studies performed indicate that the algorithms presented here perform significantly better than those previously proposed in the literature. Further, the algorithms presented here are also shown to theoretically converge, hence guaranteeing optimal performance. We now briefly describe the various studies conducted here to investigate problems of resource allocation under uncertainties of different kinds: Vehicular Traffic Control The aim here is to optimize the ‘green time’ resource of the individual lanes in road networks that maximizes a certain long-term performance objective. We develop several reinforcement learning based algorithms for solving this problem. In the infinite horizon discounted Markov decision process setting, a Q-learning based traffic light control (TLC) algorithm that incorporates feature based representations and function approximation to handle large road networks is proposed, see Prashanth and Bhatnagar [2011b]. This TLC algorithm works with coarse information, obtained via graded thresholds, about the congestion level on the lanes of the road network. However, the graded threshold values used in the above Q-learning based TLC algorithm as well as several other graded threshold-based TLC algorithms that we propose, may not be optimal for all traffic conditions. We therefore also develop a new algorithm based on SPSA to tune the associated thresholds to the ‘optimal’ values (Prashanth and Bhatnagar [2012]). Our thresh-old tuning algorithm is online, incremental with proven convergence to the optimal values of thresholds. Further, we also study average cost traffic signal control and develop two novel reinforcement learning based TLC algorithms with function approximation (Prashanth and Bhatnagar [2011c]). Lastly, we also develop a feature adaptation method for ‘optimal’ feature selection (Bhatnagar et al. [2012a]). This algorithm adapts the features in a way as to converge to an optimal set of features, which can then be used in the algorithm. Service Systems The aim here is to optimize the ‘workforce’, the critical resource of any service system. However, adapting the staffing levels to the workloads in such systems is nontrivial as the queue stability and aggregate service level agreement (SLA) constraints have to be complied with. We formulate this problem as a constrained hidden Markov process with a (discrete) worker parameter and propose simultaneous perturbation based simulation optimization algorithms for this purpose. The algorithms include both first order as well as second order methods and incorporate SPSA based gradient estimates in the primal, with dual ascent for the Lagrange multipliers. All the algorithms that we propose are online, incremental and are easy to implement. Further, they involve a certain generalized smooth projection operator, which is essential to project the continuous-valued worker parameter updates obtained from the SASOC algorithms onto the discrete set. We validate our algorithms on five real-life service systems and compare their performance with a state-of-the-art optimization tool-kit OptQuest. Being ��times faster than OptQuest, our scheme is particularly suitable for adaptive labor staffing. Also, we observe that it guarantees convergence and finds better solutions than OptQuest in many cases. Wireless Sensor Networks The aim here is to allocate the ‘sleep time’ (resource) of the individual sensors in an intrusion detection application such that the energy consumption from the sensors is reduced, while keeping the tracking error to a minimum. We model this sleep–wake scheduling problem as a partially-observed Markov decision process (POMDP) and propose novel RL-based algorithms -with both long-run discounted and average cost objectives -for solving this problem. All our algorithms incorporate function approximation and feature-based representations to handle the curse of dimensionality. Further, the feature selection scheme used in each of the proposed algorithms intelligently manages the energy cost and tracking cost factors, which in turn, assists the search for the optimal sleeping policy. The results from the simulation experiments suggest that our proposed algorithms perform better than a recently proposed algorithm from Fuemmeler and Veeravalli [2008], Fuemmeler et al. [2011]. Mechanism Design The setting here is of multiple self-interested agents with limited capacities, attempting to maximize their individual utilities, which often comes at the expense of the group’s utility. The aim of the resource allocator here then is to efficiently allocate the resource (which is being contended for, by the agents) and also maximize the social welfare via the ‘right’ transfer of payments. In other words, the problem is to find an incentive compatible transfer scheme following a socially efficient allocation. We present two novel mechanisms with progressively realistic assumptions about agent types aimed at economic scenarios where agents have limited capacities. For the simplest case where agent types consist of a unit cost of production and a capacity that does not change with time, we provide an enhancement to the static mechanism of Dash et al. [2007] that effectively deters misreport of the capacity type element by an agent to receive an allocation beyond its capacity, which thereby damages other agents. Our model incorporates an agent’s preference to harm other agents through a additive factor in the utility function of an agent and the mechanism we propose achieves strategy proofness by means of a novel penalty scheme. Next, we consider a dynamic setting where agent types evolve and the individual agents here again have a preference to harm others via capacity misreports. We show via a counterexample that the dynamic pivot mechanism of Bergemann and Valimaki [2010] cannot be directly applied in our setting with capacity-limited alim¨agents. We propose an enhancement to the mechanism of Bergemann and V¨alim¨aki [2010] that ensures truth telling w.r.t. capacity type element through a variable penalty scheme (in the spirit of the static mechanism). We show that each of our mechanisms is ex-post incentive compatible, ex-post individually rational, and socially efficient