Effects of population size for location-aware node placement in WMNs: evaluation by a genetic algorithm--based approach

Wireless mesh networks (WMNs) are cost-efficient networks that have the potential to serve as an infrastructure for advanced location-based services. Location service is a desired feature for WMNs to support location-oriented applications. WMNs are also interesting infrastructures for supporting ubiquitous multimedia Internet access for mobile or fixed mesh clients. In order to efficiently support such services and offering QoS, the optimized placement of mesh router nodes is very important. Indeed, such optimized mesh placement can support location service managed in the mesh and keep the rate of location updates low...Peer ReviewedPostprint (author's final draft

VANET-based optimization of infotainment and traffic efficiency vehicular services

The design, standardization and future deployment of vehicular communications systems have been driven so far by safety applications. There are two more aspects of the vehicular networking that have increased their importance in the last years: infotainment and traffic efficiency, as they can improve drivers’ experience, making vehicular communications systems more attractive to end-users. In this thesis we propose optimization mechanisms for both types of vehicular services. Infotainment services are related to the provision of classic IP applications, like browsing, reading e-mail or using social networks. Traffic efficiency services are those accessing new capabilities to the car-navigation systems, aiming at optimizing the usage of road infrastructures, reducing travel times and therefore minimizing the ecological footprint. Bringing infotainment services to the vehicular environment requires to comply with standard protocols and mechanisms that allow heterogeneous networks to be interconnected in the Internet. There are three main functionalities that have to be provided: i) address autoconfiguration, ii) efficient routing and iii) mobility management. Regarding infotainment services, this thesis proposes mechanisms tackling the abovenamed aspects: an overhearing technique to improve an already standardized address autoconfiguration protocol; a tree-based routing algorithm especially tailored for vehicleto- Internet communications and an optimized mobility management approach for vehicular environments. Regarding traffic efficiency, this thesis proposes two algorithms that make use of vehicular communication techniques to monitor and forecast short-term traffic conditions. We first improved our knowledge on drivers’ behavior by analyzing real vehicular data traces, and proposes a mixture model for the vehicles interarrival time. This outcome was used for validating the proposed infotainment optimization as well. All the algorithms and analytical models described in this thesis have been validated by simulations and/or implementations using standard hardware. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------El diseño, normalización y futuro despliegue de los sistemas de comunicación vehiculares han sido principalmente impulsados hasta el momento por las aplicaciones de seguridad vial. Hay dos aspectos adicionales de las redes vehiculares que han visto crecer su relevancia en los últimos años: los servicios de Infotainment y los de eficiencia del tráfico. Estos servicios pueden mejorar la experiencia de los conductores y hacer que los sistemas de comunicación vehiculares resulten más atractivos para los usuarios finales. En esta tesis, se proponen mecanismos de optimización para ambos tipos de servicios vehiculares. Los servicios de Infotainment están relacionados con la provisión de las clásicas aplicaciones IP tales como, navegar, acceder al correo electrónico, o a las redes sociales. Los servicios de eficiencia de tráfico permiten añadir nuevas funcionalidades a los sistemas de navegación con los objetivos de: optimizar el uso de las infraestructuras viarias, reducir los tiempos de viaje y consecuentemente, minimizar el impacto ambiental. Acceder a los servicios de Infotainment desde redes vehiculares conlleva cumplir con los protocolos y mecanismos estandarizados que permiten la interconexión de redes heterogéneas a Internet. Hay tres funcionalidades principales que tienen que ser proporcionadas: configuración automática de direcciones, encaminamiento eficaz y gestión de la movilidad. Esta tesis propone mecanismos para hacer frente a los tres aspectos mencionados: una técnica basada en overhearing que mejora un protocolo de configuración automática de direcciones ya estandarizado, un algoritmo de encaminamiento basado en árboles especialmente diseñado para las comunicaciones desde el vehículo a Internet y, un algoritmo de gestión de la movilidad optimizado para entornos vehiculares. En cuanto a los servicios de eficiencia de tráfico, esta tesis propone dos algoritmos que utilizando las técnicas de comunicación vehículo a vehículo permiten monitorizar y pronosticar a corto plazo las condiciones en el tráfico, como es el caso de posibles atascos. Todos los algoritmos y modelos analíticos descritos en esta tesis han sido validados a través de simulaciones y/o implementaciones usando hardware estándar

Proactive Mechanisms for Video-on-Demand Content Delivery

Video delivery over the Internet is the dominant source of network load all over the world. Especially VoD streaming services such as YouTube, Netflix, and Amazon Video have propelled the proliferation of VoD in many peoples' everyday life. VoD allows watching video from a large quantity of content at any time and on a multitude of devices, including smart TVs, laptops, and smartphones. Studies show that many people under the age of 32 grew up with VoD services and have never subscribed to a traditional cable TV service. This shift in video consumption behavior is continuing with an ever-growing number of users. satisfy this large demand, VoD service providers usually rely on CDN, which make VoD streaming scalable by operating a geographically distributed network of several hundreds of thousands of servers. Thereby, they deliver content from locations close to the users, which keeps traffic local and enables a fast playback start. CDN experience heavy utilization during the day and are usually reactive to the user demand, which is not optimal as it leads to expensive over-provisioning, to cope with traffic peaks, and overreacting content eviction that decreases the CDN's performance. However, to sustain future VoD streaming projections with hundreds of millions of users, new approaches are required to increase the content delivery efficiency. To this end, this thesis identifies three key research areas that have the potential to address the future demand for VoD content. Our first contribution is the design of vFetch, a privacy-preserving prefetching mechanism for mobile devices. It focuses explicitly on OTT VoD providers such as YouTube. vFetch learns the user interest towards different content channels and uses these insights to prefetch content on a user terminal. To do so, it continually monitors the user behavior and the device's mobile connectivity pattern, to allow for resource-efficient download scheduling. Thereby, vFetch illustrates how personalized prefetching can reduce the mobile data volume and alleviate mobile networks by offloading peak-hour traffic. Our second contribution focuses on proactive in-network caching. To this end, we present the design of the ProCache mechanism that divides the available cache storage concerning separate content categories. Thus, the available storage is allocated to these divisions based on their contribution to the overall cache efficiency. We propose a general work-flow that emphasizes multiple categories of a mixed content workload in addition to a work-flow tailored for music video content, the dominant traffic source on YouTube. Thereby, ProCache shows how content-awareness can contribute to efficient in-network caching. Our third contribution targets the application of multicast for VoD scenarios. Many users request popular VoD content with only small differences in their playback start time which offers a potential for multicast. Therefore, we present the design of the VoDCast mechanism that leverages this potential to multicast parts of popular VoD content. Thereby, VoDCast illustrates how ISP can collaborate with CDN to coordinate on content that should be delivered by ISP-internal multicast