A methodological approach to routing protocol design and evaluation in opportunistic networking
Al llarg dels anys, les tecnologies sense fils s'han integrat en dispositius quotidians com ara telèfons, tauletes i portàtils. Al principi, les comunicacions sense fil es basaven en una infraestructura fixa. Després, es van estudiar i implementar xarxes sense infraestructura. Aquestes xarxes v...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Fecha de publicación: | 2022 |
| País: | España |
| Institución: | Universitat Autònoma de Barcelona |
| Repositorio: | Dipòsit Digital de Documents de la UAB |
| Idioma: | inglés |
| OAI Identifier: | oai:ddd.uab.cat:275006 |
| Acceso en línea: | https://ddd.uab.cat/record/275006 |
| Access Level: | acceso abierto |
| Palabra clave: | Corpus de escenaris Corpus de escenarios Corpus of scenarios Algorismes d'encaminament Algoritmos de encaminamiento Routing algorithms Xarxes opportunistes Redes oportunistas Opportunistic networks Tecnologies |
| Sumario: | Al llarg dels anys, les tecnologies sense fils s'han integrat en dispositius quotidians com ara telèfons, tauletes i portàtils. Al principi, les comunicacions sense fil es basaven en una infraestructura fixa. Després, es van estudiar i implementar xarxes sense infraestructura. Aquestes xarxes van mostrar una oportunitat per a ambients amb topologia dinàmica, una mala connectivitat o comunicacions interrompudes. La investigació va mostrar que l'explotació de les oportunitats de comunicació node-a-node permet la transmissió d'informació en condicions extremes de xarxa, fins i tot quan un camí d'extrem a extrem no pot existir. Una pila de xarxa típica com TCP/IP podria no ser factible. S'han desenvolupat algunes tecnologies específiques per abordar aquests reptes. Aquests paradigmes emergents de xarxa van ser Delay Tolerant Networks (DTN), una classe de Opportunistic Networks (OppNets). Hem estudiat els entorns OppNets i les característiques que descriuen els comportaments de les xarxes intrínseques. Hem definit un conjunt de característiques que descriuen plenament un escenari OppNet. Per tant, els escenaris d'OppNet es poden descriure amb un vector d'aquestes característiques. A més, hem dissenyat una col·lecció d'escenaris, un corpus, per al seu ús en l'estudi i el desenvolupament d'algorismes d'encaminament per a Xarxes Opportunistes. Per a obtenir aquests escenaris, seguim una metodologia basada en la caracterització de l'espai i l'elecció dels millors elements exemplars de manera que el corpus en el seu conjunt sigui representatiu de tots els escenaris possibles. Fins ara, la recerca en aquest àmbit utilitza traces de xarxa no estàndard, fent que sigui difícil avaluar algoritmes i realitzar comparacions justes entre ells. Aquests desenvolupaments van ser difícils d'avaluar objectivament i propensos a biaixos no intencionats que van afectar directament la qualitat de la recerca. La nostra contribució és més que una col·lecció d'escenaris; el nostre corpus proporciona una col·lecció fina de comportaments de xarxa que s'adapten al desenvolupament d'algorismes d'encaminament, en particular l'avaluació i comparació d'aquests. Si la comunitat científica accepta aquest corpus, la comunitat tindrà una metodologia d'acord global on la validesa dels resultats no es limitarà a escenaris específics o condicions de xarxa. Així, evitant les configuracions d'avaluació autoproduides, estalviant temps, problemes de disponibilitat i biaix de selecció. Una nova investigació a la zona podrà validar els algoritmes d'encaminament ja publicats. També serà possible identificar els escenaris que s'adaptin millor per a fins específics, i els resultats es verificaran fàcilment. El corpus està disponible gratuïtament per descarregar i utilitzar. |
|---|