Spelling suggestions: "subject:" vehicular networks"" "subject:" vehiculars networks""
71 |
Analysis and Design of Vehicular NetworksWu, Hao 18 November 2005 (has links)
Advances in computing and wireless communication technologies have increased interest in smart vehicles, vehicles equipped with significant computing, communication and sensing capabilities to provide services to travelers. Smart vehicles can be exploited to improve driving safety and comfort as well as optimize surface transportation systems. Wireless communications among vehicles and between vehicles and roadside infrastructures represent an important class of vehicle communications.
One can envision creating an integrated radio network leveraging various wireless technologies that work together in a seamless fashion. Based on cost-performance tradeoffs, different network configurations may be appropriate for different environments. An understanding of the properties of different vehicular network architectures is absolutely necessary before services can be successfully deployed. Based on this understanding, efficient data services (e.g., data dissemination services) can be designed to accommodate application requirements.
This thesis examines several research topics concerning both the evaluation and design of vehicular networks.
We explore the properties of vehicle-to-vehicle (v2v) communications. We study the spatial propagation of information along the road using v2v communications. Our analysis identifies the vehicle traffic characteristics that significantly affect information propagation. We also evaluate the feasibility of propagating information along a highway.
Several design alternatives exist to build infrastructure-based vehicular networks. Their characteristics have been evaluated in a realistic vehicular environment. Based on these evaluations, we have developed some insights into the design of future broadband vehicular networks capable of adapting to varying vehicle traffic conditions.
Based on the above analysis, opportunistic forwarding that exploit vehicle mobility to overcome vehicular network partitioning appears to be a viable approach for data dissemination using v2v communications for applications that can tolerate some data loss and delay. We introduce a methodology to design enhanced opportunistic forwarding algorithms. Practical algorithms derived from this methodology have exhibited different performance/overhead tradeoffs.
An in-depth understanding of wireless communication performance in a vehicular environment is necessary to provide the groundwork for realizing reliable mobile communication services. We have conducted an extensive set of field experiments to uncover the performance of short-range communications between vehicles and between vehicles and roadside stations in a specific highway scenario.
|
72 |
Quality of service aware data dissemination in vehicular Ad Hoc networksSharifi Rayeni, Mehdi 04 1900 (has links)
No description available.
|
73 |
La dissémination de contenus dans les réseaux véhiculaires / Content dissemination in vehicular networksMezghani, Farouk 09 October 2015 (has links)
Les réseaux véhiculaires constituent une catégorie de réseaux sans fil mobiles à part entière et présentent l'originalité de permettre aux véhicules de communiquer les uns avec les autres mais aussi avec l'infrastructure quand elle existe. L'apparition des réseaux véhiculaires s'est accompagnée de l'apparition d'une myriade et variété d'applications potentielles allant de la sécurité à la gestion du trafic routier en passant par les applications de divertissement et de confort des usagers de la route. Ces applications ont suscité beaucoup d'intérêt de la part des chercheurs, des constructeurs des automobiles et des opérateurs des télécommunications. Les applications d'information et de divertissement, pour lesquelles une grande quantité de contenus peut exister, exigent que les contenus engendrés soient propagés au travers des véhicules et/ou de l'infrastructure jusqu'à atteindre les utilisateurs intéressés tout en respectant les durées de vie potentiellement limitées des contenus. La dissémination de contenus pour ce type d'applications reste un défi majeur en raison de plusieurs facteurs tels que la présence de beaucoup de contenus, la connectivité très intermittente mais encore les intérêts potentiellement hétérogènes des utilisateurs. C'est à cette thématique que nous sommes intéressés dans cette thèse; Tout d'abord, nous nous proposons une nouvelle métrique qui calcule l'utilité apportée aux utilisateurs. Elle permet de mesurer leur satisfaction par rapport aux contenus reçus. Nous la jugeons nécessaire pour évaluer les performances d'une approche de dissémination pour les applications de confort par opposition à des applications de sécurité routière. Dans un deuxième temps, nous nous concentrons sur le développement d'un nouveau protocole de dissémination, appelé I-PICK, et d'une solution de sélection des nœuds relais, appelé I-SEND, pour disséminer les contenus d'information et de divertissement en tenant compte des préférences des utilisateurs par rapport aux contenus reçus. Notre proposition est fondée sur l'échange de messages périodiques permettant l'estimation des durées de contacts et la connaissance des préférences des utilisateurs. Ces informations sont ensuite utilisées, dans un premier temps, pour effectuer un ordonnancement efficace des contenus lors de la dissémination puis choisir les relais permettant de maximiser l'utilité des utilisateurs par rapport aux contenus reçus dans un environnement caractérisé par des faibles durées de communication. Au travers de simulations nous confirmons l'efficacité de notre approche. Pour conforter le fonctionnement de nos mécanismes, nous avons implanté dans un environnement réel nos propositions I-PICK et I-SEND. Au travers d'un scénario simple, nous avons mis en évidence des risques liés à l'hétérogénéité des machines ou bien encore la difficulté du paramétrage des temporisations. Ces premiers résultats positifs montrent l'intérêt de notre technique et ouvre des pistes d'amélioration. Notre dernière contribution concerne des mécanismes de réduction du trafic cellulaire à l'aide des communications opportunistes entre les véhicules. Quand un contenu est disponible auprès d'un serveur de contenus accessible par le réseau cellulaire, il est nécessaire de proposer une méthode efficace de sélection des sources initiales qui seront choisies pour télécharger puis disséminer les contenus. Nous optons pour une solution qui pourrait reposer sur technologie SDN ainsi que sur des communications opportunistes et qui permet de choisir les sources en tant que nœuds pouvant produire un maximum d'utilité en propageant les contenus. / Vehicular networks are a class of mobile wireless networks and have the originality of enabling vehicles to communicate with each other and also with the infrastructure when it exists. The advent of vehicular networks has been accompanied by the emergence of a myriad and a variety of potential applications that are not only restricted to road safety but span from traffic management to entertainment and comfort applications. These applications have received much interest from researchers, automobile manufacturers, and telecommunications operators. Information and entertainment applications, where a large amount of content can exist, require the dissemination of the generated content through vehicles and/or infrastructure until reaching interested users while respecting the potential limited lifetime of content. The content dissemination for this type of applications remains a major challenge due to several factors such as the presence of a large amount of content, an intermittent connectivity, and the heterogeneous interests of users. In this thesis we turn our attention to this topic. First, we propose a new metric that allows to measure the users satisfaction with respect to the received content. This metric is used to evaluate the performance of the dissemination schemes. Second, we focus on the development of a new dissemination protocol, named I-PICK, and a forwarder selection solution, named I-SEND, to disseminate information and entertaining content in vehicular networks while ensuring maximum satisfaction of the users preferences with respect to the received content. Our proposal is based on the exchange of periodic messages enabling the estimation of contact durations and the knowledge of user preferences. First of all, this information is used to conduct an efficient content scheduling during the dissemination, and then to select relay nodes for maximizing the utility to users. We confirm the efficiency of our approach through simulations. To strengthen the functioning of our mechanisms, we implemented our proposals I-PICK and I-SEND in a real environment. Through a simple scenario, we have highlighted the risks associated with the heterogeneity of the machines and even the difficulty of setting timers. These first positive results show the interest of our solutions and raise new questions to be addressed. Our last contribution concerns cellular traffic offloading schemes by exploiting vehicular opportunistic communications. We study the seed-vehicles selection problem as the first step toward bootstrapping cellular traffic offloading for content dissemination in vehicular networks. We propose a solution that takes advantage from the presence of the SDN technology as well as vehicular opportunistic communications to select as seeds the nodes that can produce maximum utility when propagating the content.
|
74 |
Aprimorando o desempenho de algoritmos de roteamento em VANETs utilizando classificaçãoCosta, Lourdes Patrícia Portugal Poma 31 July 2013 (has links)
Made available in DSpace on 2016-06-02T19:06:08Z (GMT). No. of bitstreams: 1
5463.pdf: 18006027 bytes, checksum: 047b84b38eb03b475dacbf51b7bf50b1 (MD5)
Previous issue date: 2013-07-31 / Financiadora de Estudos e Projetos / Vehicular ad-hoc networks (VANETs) are networks capable of establishing communications between vehicles and road-side units. VANETs could be employed in data transmission applications. However, due to vehicle mobility, VANETs present intermittent connectivity, making message transmission a challenging task. Due to the lack of an end-to-end connectivity, messages are forwarded from vehicle to vehicle and stored when it is not possible to retransmit. Additionally, in order to improve delivery probability, messages are replicated and disseminated over the network. However, message replication may cause high network overhead and resource usage. As result, considerable research e_ort has been devoted to develop algorithms for speci_c scenarios: low, moderate and high connectivity. Nevertheless, algorithms projected for scenarios with a speci_c connectivity lack the ability to adapt to situations with zones presenting diferent node density. This lack of adaptation may negatively a_ect the performance in application such as data transmission in cities. This masters project proposes develops a method to automatically adapt message replication routing algorithms to diferent node density scenarios. The proposed method is composed of three phases. The first phase collects data from message retransmission events using a standard routing algorithms. The second phase consists in training a decision tree classifier based on the collected data. Finally, in the third phase the trained classifier is used to determine whether a message should be retransmitted or not based on the local node density. Therefore, the proposed method allows routing algorithms to query the trained classifier to decide if a message should be retransmitted. The proposed method was evaluated with real movement traces in order to improve Spray and Wait and Epidemic routing algorithms. Results indicate that the proposed method may contribute to performance enhancement. / As VANETs são redes de veículos com capacidade de estabelecer comunicações sem fio entre veículos e com equipamentos nas estradas. Estas redes poderiam ser usadas para a transferência de dados de diversas aplicações. No entanto, devido á mobilidade dos veículos, as VANETs apresentam conectividade intermitente entre os nós, dificultando a transmissão de mensagens. Ante a impossibilidade de ter conectividade de fim a fim, as mensagens são encaminhadas progressivamente de veículo em veículo, e armazenadas quando não houver a possibilidade de retransmitir. Adicionalmente, para incrementar a probabilidade de entrega, as mensagens são replicadas e disseminadas pela rede. Não obstante, a replicação de mensagens pode gerar alta sobrecarga de rede e alto consumo de recursos. Por causa disto, projetaram-se algoritmos para cenários específicos de: baixa, moderada e alta conectividade. Estes algoritmos, quando aplicados em ambientes de zonas de diferente densidade de nós,como cidades, podem diminuir o seu desempenho pela falta da capacidade de se adaptar a diferentes condições de conectividade. Contudo, neste trabalho foi desenvolvido um método para adaptar o comportamento dos algoritmos de roteamento por replicação de mensagens a diferentes situações de conectividade segundo a densidade das zonas onde se movimentam os nós retransmissores. O método consiste em três fases. Na primeira, são coletados os dados dos eventos de repasse de mensagens utilizando o algoritmo de roteamento padrão. Na segunda fase, utilizam-se os dados coletados para treinar um classificador baseado em _arvores de decisão. Na _ultima fase, o classificador é então empregado para determinar se uma situação de repasse de mensagem _e favorável segundo a densidade de nós. Desta forma, os algoritmos de roteamento podem decidir se repassar ou não uma mensagem com o suporte do classificador. Esta abordagem foi avaliada com traces de movimentos reais, para aprimorar o desempenho dos algoritmos de roteamento Spray and Wait e Epidemic. Os resultados dos experimentos realizados revelam que esta abordagem pode contribuir para o aprimoramento do desempenho.
|
75 |
Understanding and exploiting mobility in wireless networks / Comprendre et exploiter la mobilité dans les réseaux sans filUppoor, Sandesh 29 November 2013 (has links)
Le degré de pénétration du marché des appareils intelligents tels que les smartphones et les tablettes avec les technologies de communication embarquées comme le WiFi, 3G et LTE a explosé en moins d’une décennie. En complément de cette tendance technologique, les applications des réseaux sociaux ont virtuellement connectées une grande partie de la popula- tion, en génerant une demande croissante de trafic de données vers et depuis l’infrastructure de communication. Les communications pervasives ont aussi acquis une importance dans l’industrie automobile. L’émergence d’une gamme impressionnante d’appareils intelligents dans les véhicules a permis des services tels que : l’assistante au conducteur, l’infotainment, le suivi à distance du véhicule, et la connectivité aux réseaux sociaux même en déplacement La demande exponentielle de connectivité a encore défié les fournisseurs de services de télé- communications pour répondre aux attentes des utilisateurs.L’objectif de cette thèse est de modéliser et comprendre la mobilité dynamique des utilisateurs à grande vitesse et leurs effets sur les architectures de réseau sans fil. Compte tenu de l’ importance du développement de notre étude sur une représentation réal- iste de la mobilité des véhicules, nous étudions tout d’abord les approches les plus populaires pour la génération de trafic routier synthétique et discutons les caractéristiques des ensem- bles de données accessibles au public qui décrivent des mobilités véhiculaires. En utilisant l’information des déplacements de la population dans une région métropolitaine, les données détaillées du réseau routier et les modèles réalistes des conduites microscopiques, nous pro- posons un jeu de données de mobilité véhiculaire original qui redéfinit l’état de l’art et qui replie la circulation routière de façon réaliste dans le temps et dans l’espace. Nous étudions ensuite l’impact des dynamiques des mobilité du point de vue de la couverture cellulaire en présence d’un déploiement réel des stations de base. En outre, en examinant les effets de la mobilité des véhicules sur les réseaux autonomes, nous voyons des possibilités pour les futurs paradigmes de réseaux hétérogènes. Motivés par l’évolution dynamique dans le temps, de la mobilité des véhicules observée dans notre jeux de données, nous proposons également une approche en ligne pour prédire les flux de trafic macroscopiques. Nous analysons les paramètres affectant la prédiction de la mobilité en milieu urbain. Nous dévoilons quand et où la gestion des ressources réseaux est la plus cruciale pour accueillir le trafic généré par les utilisateurs à bord. Ces études révèlent de multiples opportunités de gestion intelligente des transports, soit pour construire de nouvelles routes, soit pour l’installation de bornes de recharge électriques, ou pour la conception de systèmes de feux de circulation intelligents, contribuant ainsi à la planification urbaine. / The market penetration of smart devices like smartphones and tablets with embedded communication technologies like WiFi, 3G and LTE has exploded in less than a decade. Complementing this technological trend, social networking applications have virtually connected a large portion of the population generating an ever-growing data traffic demand on the communication infrastructure. Pervasive communications have gained significance in the automobile industry as well, with the emergence of an impressive range of in-vehicle smart devices enabling driver assistance, infotainment, over-the-air vehicle monitoring, and even social connectivity on the move. This surge in the demand for connectivity has further challenged telecommunication service providers to meet the expectations of high-speed network users. The goal of this thesis is to model and understand the mobility dynamics of high-speed users and their effect on wireless network architectures. Given the importance of developing our study on a realistic representation of vehicular mobility, we first survey the most popular approaches for the generation of synthetic road traffic and discuss the features of publicly available vehicular mobility datasets. Using original travel demand information of the population of a metropolitan area, detailed road network data and realistic microscopic driving models, we propose a novel state-of-art vehicular mobility dataset that closely mimics the real-world road traffic dynamics in both time and space. We then study the impact of such mobility dynamics from the perspective of wireless cellular network architecture in presence of a real-world base station deployment. In addition, by discussing the effects of vehicular mobility on autonomous network architecture, we hint at the opportunities for future heterogenous network paradigms. Motivated by the time-evolving mobility dynamics observed in our original dataset, we also propose an online approach to predict near-future macroscopic traffic flows. We analyze the parameters affecting the mobility prediction in an urban environment and unveil when and where network resource management is more crucial to accommodate the traffic generated by users onboard. Such studies unveil multiple opportunities in transportation management either for building new roads, installing electric charging points, or for designing intelligent traffic light systems, thereby contributing to urban planning.
|
76 |
Techniques de transmission et d'accès sans fil dans les réseaux ad-hoc véhiculaires (VANETS) / Transmission and channel access techniques in vehicular ad-hoc networks (VANETS)Ahmad, Abdel Mehsen 09 October 2012 (has links)
Les réseaux véhiculaires font l’objet de recherches actives aussi bien dans le domaine des réseaux que dans celui des transports. Le potentiel des réseaux véhiculaires à fournir des services comme l’information sur le trafic en temps réel ou sur les accidents font de cette technologie un domaine de recherche très important. Ces réseaux peuvent comporter des communications véhicule-à-véhicule (V2V), véhicule-à-infrastructure (V2I), ou une combinaison des deux. La norme IEEE 1609.4 est la spécification multicanal pour l’IEEE802.11p/WAVE des réseaux véhiculaires (VANETs). Elle utilise sept canaux, l'un étant un canal de contrôle (CCH) qui est écouté par les équipements de façon périodique, et les six autres canaux sont utilisés comme canaux de service (SCH). Elle définit également une division du temps en alternance entre les intervalles CCH et les intervalles SCH. L’objet de cette thèse de doctorat est d’évaluer les performances des réseaux VANETs dans le cas des communications véhiculaires sans infrastructure, et au niveau des couches inférieures du standard 802.11p. Dans la première partie, nous proposons une approche MAC d’allocation multicanal opportuniste dans un contexte sans infrastructure. Cette approche est conforme à la norme IEEE1609.4 -2010 de l'architecture WAVE pour un fonctionnement multicanal, et elle est conçue pour des applications de services de données (non urgentes), tout en assurant la transmission des messages de sécurité routière et des paquets de contrôle. Pour maintenir la qualité de service des deux types de messages (urgents et non-urgents) en exploitant la capacité du canal, deux solutions sont proposées. Dans la deuxième partie, lorsque le véhicule sélectionne son canal et contrôle son alternance temporelle entre CCH et SCH, il commence à transmettre ses paquets, en particulier sur le canal CCH, lesquels ont une durée de péremption. Nous présentons une approche visant à minimiser les collisions des émetteurs tout en évitant la contention de début d’intervalle, en particulier dans un contexte de densité élevée de véhicules. Même si les mécanismes proposés ci-dessus diminuent le taux de collision, il n’est pas possible de les supprimer complètement. Dans la troisième partie, nous traitons le problème des collisions entre les paquets diffusés sur le CCH, en particulier quand la charge des messages transmis dépasse la capacité du canal. Pour cela, nous proposons un nouveau mécanisme de codage réseau analogique adapté à la modulation QPSK pour les messages diffusés sur le CCH. Dans cette approche des symboles connus sont envoyés avant d'envoyer les paquets pour estimer les paramètres du canal et une solution explicite est utilisée pour inverser le système de la superposition de deux paquets / Vehicular networks are the subject of active research in the field of networks as well as transport. The potential for vehicular networks to provide services such as traffic information in real time or accident makes this technology a very important research domain. These networks may support vehicle-to-vehicle communications (V2V), vehicle-to-infrastructure (V2I), or a combination of both. The IEEE 1609.4 is the specification of multichannel operations for IEEE802 .11p/WAVE vehicular networks (VANETs). It uses seven channels; one being a control channel (CCH) which is listened periodically by the vehicles and the other six channels are used as service channels (SCH). It also defines a time division between alternating CCH and SCH intervals. The purpose of this thesis is to evaluate the performance of VANETs in the case of vehicular communications without infrastructure, and at the lower layers of IEEE 802.11p standard. In the first part, we propose an opportunistic multichannel MAC allocation in an environment without infrastructure. This approach is consistent with the standard IEEE1609.4 -2010/WAVE for a multi-channel operation, and it is designed for data services applications (non-urgent), while ensuring the transmission of road safety messages and control packets. To maintain the quality of service of the two types of messages (urgent and non-urgent) by exploiting the channel capacity, two solutions are proposed. In the second part, when the vehicle selects its channel and controls its temporal alternation between CCH and SCH, it starts transmitting its packets, particularly on the CCH, which have an expiration time. We present an approach to minimize collisions between transmitters while avoiding contention at the beginning of CCH interval, especially in a context of high vehicular density. Although the mechanisms proposed above reduce the collision rate, it is not possible to completely remove these collisions. In the third part, we address the problem of collisions between broadcast packets on the CCH, especially when the load of transmitted messages exceeds the channel capacity. For this purpose, we propose a new analog network coding mechanism adapted to QPSK modulation for broadcast messages on the CCH. In this approach, known symbols are sent before sending the packets to estimate the channel parameters and an explicit solution is used to reverse the system of the superposition of two packets
|
77 |
Enhancing Security, Privacy, and Efficiency of Vehicular NetworksAl-Shareeda, Sarah Yaseen Abdulrazzaq 07 December 2017 (has links)
No description available.
|
78 |
Evaluación y Modelado de Redes OportunistasChancay Garcia, Leonardo Javier 29 July 2019 (has links)
[ES] La disponibilidad y el rendimiento de las actuales tecnologías inalámbricas como WiFi o 4G, pueden tener serios problemas de congestión y propagación, especialmente en espacios muy concurridos, o bien ser inaccesibles en sitios remotos o con baja densidad de personas. La utilización de las Redes Oportunistas en este tipo de escenarios puede ser la solución a estos problemas. Estas redes se basan en la oportunidad de intercambiar mensajes utilizando algún tipo de tecnología de comunicación directa entre dispositivos móviles como son Bluetooth o WiFi.
El rendimiento de las Redes Oportunistas depende principalmente de la movilidad de los nodos y los protocolos de enrutamiento utilizados, siendo estos últimos los encargados de decidir como son intercambiados los mensajes cuando un contacto ocurre, intentando encontrar la mejor ruta para que un mensaje alcance su destino. Por otra parte, la eficiencia de la difusión en estas redes está ligada especialmente a la movilidad de los usuarios y al comportamiento humano. Entonces, para el análisis y la evaluación del rendimiento de las Redes Oportunistas es necesario considerar tanto los aspectos técnicos relacionados con los protocolos de encaminamiento, como los aspectos de la movilidad humana.
Esta tesis doctoral se centra principalmente en evaluar la diseminación de la información usando redes oportunistas en escenarios urbanos, en los que existen diferentes densidades y tasas de renovación de personas, es decir, con usuarios que puedan entrar y salir del escenario evaluado. Dado que la existencia de este tipo de trazas reales es muy limitada, en esta tesis se plantea la generación de este tipo de trazas de forma sintética. Para ello, mediante el uso de un simulador de movilidad peatonal, se han generado trazas realistas de movilidad con diferentes grados de densidad y tasas de renovación de usuarios con el objeto de evaluar diferentes aspectos de la difusión de mensajes en las Redes Oportunistas.
El análisis de las características temporales y espaciales de estas trazas generadas refleja el realismo de los escenarios que se han considerado. Además, los experimentos relativos a la difusión de mensajes realizados con estas trazas, confirman que la tasa de renovación tiene un gran impacto en el rendimiento de los protocolos, lo que es particularmente evidente cuando el tamaño de los mensajes es mayor.
Por otra parte, también se ha realizado el estudio, utilizando en este caso trazas reales, de la difusión de información a través de las Redes Oportunistas Vehiculares. Ya que de la misma manera la movilidad de estos vehículos está ligada al comportamiento humano, nos hemos centrado en la diseminación de la información en determinadas horas del día dependiendo del número de vehículos en circulación, debido a que este aspecto tiene un gran impacto en el reenvío de datos. Los resultados de estos experimentos confirman que los dos principales factores que afectan a la difusión de información son el grado de movilidad y el tamaño de mensaje.
Aunque es bien sabido que al aumentar la densidad de nodos aumenta la velocidad de difusión, mostramos que, al mantener la densidad de nodos fija, las tasas de renovación más altas hacen que la relación de entrega disminuya. Además, descubrimos que la relación entre el tamaño del mensaje y la duración del contacto también es un factor clave, lo que demuestra que la transmisión de los mensajes grandes puede llevar a un rendimiento general muy bajo.
Basándonos en todo lo expuesto anteriormente, se ha propuesto una mejora al protocolo Epidemic, a la que hemos denominado EpidemicX2, que se basa en la fragmentación de los datos a ser enviados con el fin de aprovechar la corta duración de los contactos para aumentar así la posibilidad de su entrega. Este protocolo es particularmente efectivo para la difusión de los mensajes grandes. Los resultados muestran que la tasa de entrega se increment / [CA] La disponibilitat i el rendiment de les actuals tecnologies sense fil com WiFi o 4G, poden tindre seriosos problemes de congestió i propagació, especialment en espais molt concorreguts, o bé ser inaccessibles en llocs remots o amb baixa densitat de persones. La utilització de les Xarxes Oportunistes en este tipus d'escenaris pot ser la solució a estos problemes. Estes xarxes es basen en l'oportunitat d'intercanviar missatges utilitzant algun tipus de tecnologia de comunicació directa entre dispositius mòbils com són Bluetooth o WiFi.
El rendiment de les Xarxes Oportunistes depén principalment de la mobilitat dels nodes i els protocols d'enrutamiento utilitzats, sent estos últims els encarregats de decidir com són intercanviats els missatges quan un contacte ocorre, intentant trobar la millor ruta perquè un missatge abast el seu destí. D'altra banda, l'eficiència de la difusió en estes xarxes està lligada especialment a la mobilitat dels usuaris i al comportament humà. Llavors, per a l'anàlisi i l'avaluació del rendiment de les Xarxes Oportunistes és necessari considerar tant els aspectes tècnics relacionats amb els protocols d'acarrerament, com els aspectes de la mobilitat humana.
Esta tesi doctoral se centra principalment a avaluar la disseminació de la informació usant xarxes oportunistes en escenaris urbans, en els que hi ha diferents densitats i taxes de renovació de persones, és a dir, amb usuaris que puguen entrar i eixir de l'escenari avaluat. Atés que l'existència d'este tipus de traces reals és molt limitada, en esta tesi es planteja la generació d'este tipus de traces de forma sintètica. Per a això, per mitjà de l'ús d'un simulador de mobilitat de vianants, s'han generat traces realistes de mobilitat amb diferents graus de densitat i taxes de renovació d'usuaris amb l'objecte d'avaluar diferents aspectes de la difusió de missatges en les Xarxes Oportunistes.
L'anàlisi de les característiques temporals i espacials d'estes traces generades reflectix el realisme dels escenaris que s'han considerat. A més, els experiments relatius a la difusió de missatges realitzats amb estes traces, confirmen que la taxa de renovació té un gran impacte en el rendiment dels protocols, la qual cosa és particularment evident quan la grandària dels missatges és major.
D'altra banda, també s'ha realitzat l'estudi, utilitzant en este cas traces reals, de la difusió d'informació a través de les Xarxes Oportunistes Vehiculares. Ja que de la mateixa manera la mobilitat d'estos vehicles està lligada al comportament humà, ens hem centrat en la disseminació de la informació en determinades hores del dia depenent del nombre de vehicles en circulació, pel fet que este aspecte té un gran impacte en el reexpedició de dades. Els resultats d'estos experiments confirmen que els dos principals factors que afecten la difusió d'informació són el grau de mobilitat i la grandària de missatge.
Encara que és ben sabut que a l'augmentar la densitat de nodes augmenta la velocitat de difusió, mostrem que, al mantindre la densitat de nodes fixa, les taxes de renovació més altes fan que la relació d'entrega disminuïsca. A més, descobrim que la relació entre la grandària del missatge i la duració del contacte també és un factor clau, la qual cosa demostra que la transmissió dels missatges grans pot portar a un rendiment general molt davall.
Basant-nos en tot el que exposa anteriorment, s'ha proposat una millora al protocol Epidemic, a la que hem denominat EpidemicX2, que es basa en la fragmentació de les dades a ser enviats a fi d'aprofitar la curta duració dels contactes per a augmentar així la possibilitat del seu entrega. Este protocol és particularment efectiu per a la difusió dels missatges grans. Els resultats mostren que la taxa d'entrega s'incrementa, el temps mitjana en l'entrega es reduïx, sense un substancial increment en termes de sobrecàrrega. / [EN] The availability and performance of current wireless technologies such as WiFi or 4G, can have severe problems of congestion and information diffusion, especially in crowded spaces, or, on the other side, be inaccessible in places with a low density of people. The use of Opportunistic Networks in these types of scenarios can be a solution to these problems. These networks are based on the opportunity to exchange messages using some type of direct communication technology between nearby mobile devices such as Bluetooth or WiFi.
The performance of these networks depends mainly on the mobility of the nodes and the routing protocols used. The goal of these protocols is to decide how messages are exchanged when a pair of nodes are in contact, trying to find the best route for a message to reach its destination. The efficiency of the diffusion in these networks is related mainly to the mobility of users and human behaviour. Therefore, for the analysis and evaluation of the performance of the Opportunistic Networks, it is necessary to consider both the technical aspects related to the routing protocols, as well as the aspects of human mobility.
This thesis mainly focuses on evaluating the dissemination of information using Opportunistic Networks in urban scenarios, in which there are different densities and renewal rates of people, that is, with users who can enter and leave the evaluated scenario. Given that the existence of this type of real traces is very limited, this thesis proposes the generation of realistic traces. For this, through the use of a pedestrian mobility simulator, realistic traces of mobility have been defined with different degrees of density and renewal rates of users to evaluate different aspects of the Opportunistic Network with this approach.
The analysis of the temporal and spatial characteristics of these generated traces reflects the realism of the scenarios that have been considered. The experiments related to the diffusion of messages made with these traces, confirm that the renewal rate has a high impact on the performance of the protocols, which is particularly evident when the message size is longer.
Furthermore, considering vehicular scenarios, a study has also been carried out using real traces, following the same methodology to evaluate the dissemination of information. Since in the same way the mobility of these vehicles is linked to human behaviour, we have focused on the dissemination of information at certain times of the day depending on the number of vehicles in circulation, since this aspect has a significant impact on data diffusion. The results of all these experiments show that the diffusion of contents is affected mainly by two factors: degree of mobility and message size.
Although it is well known that increasing the density of nodes increases the speed of diffusion, we show that, by maintaining the density of fixed nodes, the higher renewal rates cause the delivery ratio to decrease. In addition, we discovered that the relationship between message size and contact duration is also a key factor, showing that large messages can lead to very reduced overall performance.
Based on these results, an improvement to the Epidemic protocol has been proposed, called EpidemicX2, which is based on the fragmentation of the data to be sent in order to take advantage of the short duration of the contacts. This protocol is particularly effective for the dissemination of large messages. The results show that the delivery rate increases, the average time in the delivery is reduced, without a substantial increase in terms of overload. / Finalmente, quiero agradecer a la República del Ecuador junto con la “Secretaría de Educación Superior, Ciencia y Tecnología e Innovación” - SENESCYT,
por su programa de apoyo y financiar mis estudios. / Chancay Garcia, LJ. (2019). Evaluación y Modelado de Redes Oportunistas [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/124339
|
Page generated in 0.0727 seconds