1,639 research outputs found
Faster Information Propagation on Highways: a Virtual MIMO Approach
In vehicular communications, traffic-related information should be spread
over the network as quickly as possible to maintain a safe and reliable
transportation system. This motivates us to develop more efficient information
propagation schemes. In this paper, we propose a novel cluster-based
cooperative information forwarding scheme, in which the vehicles
opportunistically form virtual antenna arrays to boost one-hop transmission
range and therefore accelerate information propagation along the highway. Both
closed-form results of the transmission range gain and the improved Information
Propagation Speed (IPS) are derived and verified by simulations. It is observed
that the proposed scheme demonstrates the most significant IPS gain in moderate
traffic scenarios, whereas too dense or too sparse vehicle density results in
less gain. Moreover, it is also shown that increased mobility offers more
contact opportunities and thus facilitates information propagation.Comment: IEEE 2014 Global Telecommunications Conference (GLOBECOM 2014) -
Communication Theory Symposiu
Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties
International audienceIn this paper, we provide a full analysis of the information propagation speed in bidirectional vehicular delay tolerant networks such as roads or highways. The provided analysis shows that a phase transition occurs concerning the information propagation speed, with respect to the vehicle densities in each direction of the highway. We prove that under a certain threshold, information propagates on average at vehicle speed, while above this threshold, information propagates dramatically faster at a speed that increases quasi-exponentially when the vehicle density increases. We provide the exact expressions of the threshold and of the average information propagation speed near the threshold, in case of finite or infinite radio propagation speed. Furthermore, we investigate in detail the way information propagates under the threshold, and we prove that delay tolerant routing using cars moving on both directions provides a gain in propagation distance, which is bounded by a sub-linear power law with respect to the elapsed time, in the referential of the moving cars. Combining these results, we thus obtain a complete picture of the way information propagates in vehicular networks on roads and highways, which may help designing and evaluating appropriate VANET routing protocols. We confirm our analytical results using simulations carried out in several environments (The One and Maple)
Relieving the Wireless Infrastructure: When Opportunistic Networks Meet Guaranteed Delays
Major wireless operators are nowadays facing network capacity issues in
striving to meet the growing demands of mobile users. At the same time,
3G-enabled devices increasingly benefit from ad hoc radio connectivity (e.g.,
Wi-Fi). In this context of hybrid connectivity, we propose Push-and-track, a
content dissemination framework that harnesses ad hoc communication
opportunities to minimize the load on the wireless infrastructure while
guaranteeing tight delivery delays. It achieves this through a control loop
that collects user-sent acknowledgements to determine if new copies need to be
reinjected into the network through the 3G interface. Push-and-Track includes
multiple strategies to determine how many copies of the content should be
injected, when, and to whom. The short delay-tolerance of common content, such
as news or road traffic updates, make them suitable for such a system. Based on
a realistic large-scale vehicular dataset from the city of Bologna composed of
more than 10,000 vehicles, we demonstrate that Push-and-Track consistently
meets its delivery objectives while reducing the use of the 3G network by over
90%.Comment: Accepted at IEEE WoWMoM 2011 conferenc
SCALABLE MULTI-HOP DATA DISSEMINATION IN VEHICULAR AD HOC NETWORKS
Vehicular Ad hoc Networks (VANETs) aim at improving road safety and travel comfort, by providing self-organizing environments to disseminate traffic data, without requiring fixed infrastructure or centralized administration. Since traffic data is of public interest and usually benefit a group of users rather than a specific individual, it is more appropriate to rely on broadcasting for data dissemination in VANETs. However, broadcasting under dense networks suffers from high percentage of data redundancy that wastes the limited radio channel bandwidth. Moreover, packet collisions may lead to the broadcast storm problem when large number of vehicles in the same vicinity rebroadcast nearly simultaneously. The broadcast storm problem is still challenging in the context of VANET, due to the rapid changes in the network topology, which are difficult to predict and manage. Existing solutions either do not scale well under high density scenarios, or require extra communication overhead to estimate traffic density, so as to manage data dissemination accordingly. In this dissertation, we specifically aim at providing an efficient solution for the broadcast storm problem in VANETs, in order to support different types of applications. A novel approach is developed to provide scalable broadcast without extra communication overhead, by relying on traffic regime estimation using speed data. We theoretically validate the utilization of speed instead of the density to estimate traffic flow. The results of simulating our approach under different density scenarios show its efficiency in providing scalable multi-hop data dissemination for VANETs
Delay Tolerant Networks for Efficient Information Harvesting and Distribution in Intelligent Transportation Systems
[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 no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/68486TESI
Modeling and Performance Evaluation of Advanced Diffusion with Classified Data in Vehicular Sensor Networks
International audienceIn this paper, we propose a newly distributed protocol called ADCD to manage information harvesting and distribution in Vehicular Sensor Networks (VSN). ADCD aims at reducing the generated overhead avoiding network congestions as well as long latency to deliver the harvested information. The concept of ADCD is based on the characterization of sensed information (i.e. based on its importance, location and time of collection) and the diffusion of this information accordingly. Furthermore, ADCD uses an adaptive broadcasting strategy to avoid overwhelming users with messages in which they have no interest. Also, we propose in this paper a new probabilistic model for ADCD based on Markov chain. This one aims at optimally tune the parameters of ADCD, such as the optimal number of broadcaster nodes. The analytical and simulation results based on different metrics, like the overhead, the delivery ratio, the probability of a complete transmission and the minimal number of hops, are presented. These results illustrate that ADCD allows to mitigate the information redundancy and its delivery with an adequate latency while making the reception of interesting data for the drivers (related to their location) more adapted. Moreover, the ADCD protocol reduces the overhead by 90% compared to the classical broadcast and an adapted version of MobEyes. The ADCD overhead is kept stable whatever the vehicular density
- …