3,533 research outputs found
Optimal Content Downloading in Vehicular Networks
We consider a system where users aboard communication-enabled vehicles are interested in downloading different contents from Internet-based servers. This scenario captures many of the infotainment services that vehicular communication is envisioned to enable, including news reporting, navigation maps and software updating, or multimedia file downloading. In this paper, we outline the performance limits of such a vehicular content downloading system by modelling the downloading process as an optimization problem, and maximizing the overall system throughput. Our approach allows us to investigate the impact of different factors, such as the roadside infrastructure deployment, the vehicle-to-vehicle relaying, and the penetration rate of the communication technology, even in presence of large instances of the problem. Results highlight the existence of two operational regimes at different penetration rates and the importance of an efficient, yet 2-hop constrained, vehicle-to-vehicle relaying
The Dynamics of Vehicular Networks in Urban Environments
Vehicular Ad hoc NETworks (VANETs) have emerged as a platform to support
intelligent inter-vehicle communication and improve traffic safety and
performance. The road-constrained, high mobility of vehicles, their unbounded
power source, and the emergence of roadside wireless infrastructures make
VANETs a challenging research topic. A key to the development of protocols for
inter-vehicle communication and services lies in the knowledge of the
topological characteristics of the VANET communication graph. This paper
explores the dynamics of VANETs in urban environments and investigates the
impact of these findings in the design of VANET routing protocols. Using both
real and realistic mobility traces, we study the networking shape of VANETs
under different transmission and market penetration ranges. Given that a number
of RSUs have to be deployed for disseminating information to vehicles in an
urban area, we also study their impact on vehicular connectivity. Through
extensive simulations we investigate the performance of VANET routing protocols
by exploiting the knowledge of VANET graphs analysis.Comment: Revised our testbed with even more realistic mobility traces. Used
the location of real Wi-Fi hotspots to simulate RSUs in our study. Used a
larger, real mobility trace set, from taxis in Shanghai. Examine the
implications of our findings in the design of VANET routing protocols by
implementing in ns-3 two routing protocols (GPCR & VADD). Updated the
bibliography section with new research work
Infocast: A New Paradigm for Collaborative Content Distribution from Roadside Units to Vehicular Networks Using Rateless Codes
In this paper, we address the problem of distributing a large amount of bulk
data to a sparse vehicular network from roadside infostations, using efficient
vehicle-to-vehicle collaboration. Due to the highly dynamic nature of the
underlying vehicular network topology, we depart from architectures requiring
centralized coordination, reliable MAC scheduling, or global network state
knowledge, and instead adopt a distributed paradigm with simple protocols. In
other words, we investigate the problem of reliable dissemination from multiple
sources when each node in the network shares a limited amount of its resources
for cooperating with others. By using \emph{rateless} coding at the Road Side
Unit (RSU) and using vehicles as data carriers, we describe an efficient way to
achieve reliable dissemination to all nodes (even disconnected clusters in the
network). In the nutshell, we explore vehicles as mobile storage devices. We
then develop a method to keep the density of the rateless codes packets as a
function of distance from the RSU at the desired level set for the target
decoding distance. We investigate various tradeoffs involving buffer size,
maximum capacity, and the mobility parameter of the vehicles
Reliable Message Dissemination in Mobile Vehicular Networks
Les rĂ©seaux vĂ©hiculaires accueillent une multitude dâapplications dâinfo-divertissement et de sĂ©curitĂ©. Les applications de sĂ©curitĂ© visent Ă amĂ©liorer la sĂ©curitĂ© sur les routes (Ă©viter les accidents), tandis que les applications dâinfo-divertissement visent Ă amĂ©liorer l'expĂ©rience des passagers. Les applications de sĂ©curitĂ© ont des exigences rigides en termes de dĂ©lais et de fiabilitĂ© ; en effet, la diffusion des messages dâurgence (envoyĂ©s par un vĂ©hicule/Ă©metteur) devrait ĂȘtre fiable et rapide. Notons que, pour diffuser des informations sur une zone de taille plus grande que celle couverte par la portĂ©e de transmission dâun Ă©metteur, il est nĂ©cessaire dâutiliser un mĂ©canisme de transmission multi-sauts. De nombreuses approches ont Ă©tĂ© proposĂ©es pour assurer la fiabilitĂ© et le dĂ©lai des dites applications. Toutefois, ces mĂ©thodes prĂ©sentent plusieurs lacunes.
Cette thĂšse, nous proposons trois contributions. La premiĂšre contribution aborde la question de la diffusion fiable des messages dâurgence. A cet Ă©gard, un nouveau schĂ©ma, appelĂ© REMD, a Ă©tĂ© proposĂ©. Ce schĂ©ma utilise la rĂ©pĂ©tition de message pour offrir une fiabilitĂ© garantie, Ă chaque saut, tout en assurant un court dĂ©lai. REMD calcule un nombre optimal de rĂ©pĂ©titions en se basant sur lâestimation de la qualitĂ© de rĂ©ception de lien dans plusieurs locations (appelĂ©es cellules) Ă lâintĂ©rieur de la zone couverte par la portĂ©e de transmission de lâĂ©metteur. REMD suppose que les qualitĂ©s de rĂ©ception de lien des cellules adjacentes sont indĂ©pendantes. Il sĂ©lectionne, Ă©galement, un nombre de vĂ©hicules, appelĂ©s relais, qui coopĂšrent dans le contexte de la rĂ©pĂ©tition du message dâurgence pour assurer la fiabilitĂ© en multi-sauts. La deuxiĂšme contribution, appelĂ©e BCRB, vise Ă amĂ©liorer REMD ; elle suppose que les qualitĂ©s de rĂ©ception de lien des cellules adjacentes sont dĂ©pendantes ce qui est, gĂ©nĂ©ralement, plus rĂ©aliste. BCRB utilise les rĂ©seaux BayĂ©siens pour modĂ©liser les dĂ©pendances en vue dâestimer la qualitĂ© du lien de rĂ©ception avec une meilleure prĂ©cision. La troisiĂšme contribution, appelĂ©e RICS, offre un accĂšs fiable Ă Internet. RICS propose un modĂšle dâoptimisation, avec une rĂ©solution exacte optimale Ă l'aide dâune technique de rĂ©duction de la dimension spatiale, pour le dĂ©ploiement des passerelles. Chaque passerelle utilise BCRB pour Ă©tablir une communication fiable avec les vĂ©hicules.Vehicular networks aim to enable a plethora of safety and infotainment applications. Safety applications aim to preserve people's lives (e.g., by helping in avoiding crashes) while infotainment applications focus on enhancing the passengersâ experience. These applications, especially safety applications, have stringent requirements in terms of reliability and delay; indeed, dissemination of an emergency message (e.g., by a vehicle/sender involved in a crash) should be reliable while satisfying short delay requirements. Note, that multi-hop dissemination is needed to reach all vehicles, in the target area, that may be outside the transmission range of the sender. Several schemes have been proposed to provide reliability and short delay for vehicular applications. However, these schemes have several limitations. Thus, the design of new solutions, to meet the requirement of vehicular applications in terms of reliability while keeping low end-to-end delay, is required.
In this thesis, we propose three schemes. The first scheme is a multi-hop reliable emergency message dissemination scheme, called REMD, which guarantees a predefined reliability , using message repetitions/retransmissions, while satisfying short delay requirements. It computes an optimal number of repetitions based on the estimation of link reception quality at different locations (called cells) in the transmission range of the sender; REMD assumes that link reception qualities of adjacent cells are independent. It also adequately selects a number of vehicles, called forwarders, that cooperate in repeating the emergency message with the objective to satisfy multi-hop reliability requirements. The second scheme, called BCRB, overcomes the shortcoming of REMD by assuming that link reception qualities of adjacent cells are dependent which is more realistic in real-life scenarios. BCRB makes use of Bayesian networks to model these dependencies; this allows for more accurate estimation of link reception qualities leading to better performance of BCRB. The third scheme, called RICS, provides internet access to vehicles by establishing multi-hop reliable paths to gateways. In RICS, the gateway placement is modeled as a k-center optimisation problem. A space dimension reduction technique is used to solve the problem in exact time. Each gateway makes use of BCRB to establish reliable communication paths to vehicles
Caching-Aided Collaborative D2D Operation for Predictive Data Dissemination in Industrial IoT
Industrial automation deployments constitute challenging environments where
moving IoT machines may produce high-definition video and other heavy sensor
data during surveying and inspection operations. Transporting massive contents
to the edge network infrastructure and then eventually to the remote human
operator requires reliable and high-rate radio links supported by intelligent
data caching and delivery mechanisms. In this work, we address the challenges
of contents dissemination in characteristic factory automation scenarios by
proposing to engage moving industrial machines as device-to-device (D2D)
caching helpers. With the goal to improve reliability of high-rate
millimeter-wave (mmWave) data connections, we introduce the alternative
contents dissemination modes and then construct a novel mobility-aware
methodology that helps develop predictive mode selection strategies based on
the anticipated radio link conditions. We also conduct a thorough system-level
evaluation of representative data dissemination strategies to confirm the
benefits of predictive solutions that employ D2D-enabled collaborative caching
at the wireless edge to lower contents delivery latency and improve data
acquisition reliability
A Traffic-Aware Approach for Enabling Unmanned Aerial Vehicles (UAVs) in Smart City Scenarios
In smart cities, vehicular applications require high computation capabilities and low-latency communication. Edge computing offers promising solutions for addressing these requirements because of several features, such as geo-distribution, mobility, low latency, heterogeneity, and support for real-time interactions. To employ network edges, existing fixed roadside units can be equipped with edge computing servers. Nevertheless, there are situations where additional infrastructure units are required to handle temporary high traffic loads during public events, unexpected weather conditions, or extreme traffic congestion. In such cases, the use of flying roadside units are carried by unmanned aerial vehicles (UAVs), which provide the required infrastructure for supporting traffic applications and improving the quality of service. UAVs can be dynamically deployed to act as mobile edges in accordance with traffic events and congestion conditions. The key benefits of this dynamic approach include: 1) the potential for characterizing the environmental requirements online and performing the deployment accordingly, and 2) the ability to move to another location when necessary. We propose a traffic-aware method for enabling the deployment of UAVs in vehicular environments. Simulation results show that our proposed method can achieve full network coverage under different scenarios without extra communication overhead or delay
- âŠ