| Fecha: |
2024 |
| Resumen: |
Aquesta tesi presenta tot el treball realitzat per dissenyar i desenvolupar una nova estratègia per operar en Xarxes Oportunistes (OppNets), que permet una gestió eficient dels recursos dels nodes utilitzant l'interès dels usuaris per encaminar els missatges a través de la xarxa. Presentem Protocol d'Enrutament basat en Interessos IRP, que utilitza els interessos dels usuaris en un tema per identificar la destinació de cada missatge, adaptant-se als canvis en temps real que puguin produir-se. A més, atès que IRP coneix els interessos dels seus veïns en cada contacte oportunista, els nodes que utilitzen aquesta estratègia construeixen una percepció d' interès per a cada tema a la xarxa. IRP utilitza aquesta informació per prendre decisions de reenviament de missatges només quan i on hi ha interès en un tema, i per eliminar els missatges menys interessants de la xarxa. Per mesurar el rendiment en termes de Ràtio de Lliurament de missatges i Latència, redefinim aquestes dues mètriques perquè tinguin en compte els interessos canviants de l'usuari. En tots dos casos, només tenen en compte els períodes en què els usuaris estan interessats a rebre missatges sobre un tema concret. Finalment, realitzem diversos experiments per avaluar IRP, incloent-hi dos escenaris sintètics que utilitzen el mapa real de Barcelona i un escenari amb les traces de contactes reals d'un curs acadèmic al MIT. En aquests escenaris, executem un conjunt de simulacions i comparem IRP amb un algorisme basat en interessos (Social-aware Content-based Opportunistic Routing Protocol (SCORP)) i els dos algoritmes oportunistes utilitzats tradicionalment (Epidemic (EP) i Spray & Wait (S&W)). En els experiments, IRP aconsegueix millors resultats en termes de Missatges Lliurats, Missatges Retransmesos, Ràtio de Lliurament, Sobrecàrrega de Xarxa i Ocupació de Buffer, mostrant a més la millor Eficiència al llarg de les simulacions. |
| Resumen: |
Esta tesis presenta todo el trabajo realizado para diseñar y desarrollar una nueva estrategia para operar en Redes Oportunistas (OppNets), que permite una gestión eficiente de los recursos de los nodos utilizando el interés de los usuarios para encaminar los mensajes a través de la red. Presentamos Protocolo de Enrutamiento basado en Intereses (IRP), que utiliza los intereses de los usuarios en un tema para identificar el destino de cada mensaje, adaptándose a los cambios en tiempo real que puedan producirse. Además, dado que IRP conoce los intereses de sus vecinos en cada contacto oportunista, los nodos que utilizan esta estrategia construyen una percepción de interés para cada tema en la red. IRP utiliza esta información para tomar decisiones de reenvío de mensajes sólo cuando y donde hay interés en un tema, y para eliminar los mensajes menos interesantes de la red. Para medir el rendimiento en términos de Ratio de Entrega de mensajes y Latencia, redefinimos estas dos métricas para que tengan en cuenta los intereses cambiantes del usuario. En ambos casos, sólo tienen en cuenta los periodos en los que los usuarios están interesados en recibir mensajes sobre un tema concreto. Por último, realizamos varios experimentos para evaluar IRP, incluyendo dos escenarios sintéticos que utilizan el mapa real de Barcelona y un escenario con las trazas de contactos reales de un curso académico en el MIT. En estos escenarios, ejecutamos un conjunto de simulaciones y comparamos IRP con un algoritmo basado en intereses (Social-aware Content-based Opportunistic Routing Protocol (SCORP)) y los dos algoritmos oportunistas utilizados tradicionalmente (Epidemic (EP) y Spray & Wait (S&W)). En los experimentos, IRP logra mejores resultados en términos de Mensajes Entregados, Mensajes Retransmitidos, Ratio de Entrega, Sobrecarga de Red y Ocupación de Buffer, mostrando además la mejor Eficiencia a lo largo de las simulaciones. |
| Resumen: |
This thesis presents all the work conducted in order to design and develop a new strategy for operating in Opportunistic Networks (OppNets), which allows efficient management of node resources by using the users' interest to route messages throughout the network. We present Interest-based Routing Protocol (IRP), that uses the users' interests in a topic to identify the destination of each message, adapting to real-time changes that may occur. Additionally, since IRP knows the interests of its neighbors in each opportunistic contact, the nodes that use this strategy build a perception of interest for each topic in the network. IRP uses this information to make forwarding decisions about messages only when and where there is interest in a topic, and to remove the less interesting messages from the network. In order to measure the performance in terms of message Delivery Ratio and Latency, we redefine these two metrics to support the user's changing interests. In both cases, they only take into account the periods where users are interested in receiving messages. Finally, we conduct several experiments to evaluate IRP, including two synthetic scenarios that use the real map of Barcelona and one scenario with the real contact traces of an academic course at MIT. In these scenarios, we run a set of simulations and compare IRP with an interest-based algorithm (Social-aware Content-based Opportunistic Routing Protocol (SCORP)) and the two opportunistic algorithms traditionally used (Epidemic (EP) and Spray & Wait (S&W)). In the experiments, IRP achieve better results in terms of Messages Delivered, Messages Relayed, Delivery Ratio, Network Overhead and Buffer Occupancy, while also showing the best Efficiency throughout the simulations. |
| Nota: |
Universitat Autònoma de Barcelona. Programa de Doctorat en Informàtica |
| Derechos: |
L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons:  |
| Lengua: |
Anglès |
| Colección: |
Programa de Doctorat en Informàtica |
| Documento: |
Tesi doctoral ; Text ; Versió publicada |
| Materia: |
Xarxes oportunistes ;
Opportunistic netwoks ;
Redes oportunistas ;
Tecnologies |
visitante ::
identificación
dir.
