{"id":113088,"date":"2018-03-11T10:40:24","date_gmt":"2018-03-11T10:40:24","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/opportunistic-routing-in-wireless-mesh-networks\/"},"modified":"2018-03-11T10:40:24","modified_gmt":"2018-03-11T10:40:24","slug":"opportunistic-routing-in-wireless-mesh-networks","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-las-telecomunicaciones\/opportunistic-routing-in-wireless-mesh-networks\/","title":{"rendered":"Opportunistic routing in wireless mesh networks"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Amir Darehshoorzadeh <\/strong><\/h2>\n<p>Los avances en comunicaci\u00f3n y tecnolog\u00edas de red est\u00e1n haciendo que la conectividad de red ubicua sea una realidad. En los \u00faltimos a\u00f1os, las wireless mesh networks (wmns) son cada vez m\u00e1s populares y est\u00e1n recibiendo cada vez una mayor atenci\u00f3n por parte de la comunidad investigadora. B\u00e1sicamente, una wmn consiste en routers y clientes en malla, donde los routers forman la columna vertebral. Debido a la distancia limitada en las transmisiones radio, muchos pares de nodos en wmns pueden no ser capaces de comunicarse directamente. Por lo tanto, se necesitan otros nodos intermedios para encaminar los paquetes. El encaminamiento en estas redes es un punto crucial.  opportunistic routing (or) se ha investigado en los \u00faltimos a\u00f1os como una manera de aumentar el rendimiento de wmns mediante la explotaci\u00f3n de la naturaleza de difusi\u00f3n en las transmisiones radio. En or, en contraste con el enrutamiento tradicional, en lugar de pre-seleccionar un \u00fanico nodo espec\u00edfico para ser el pr\u00f3ximo salto de un paquete, se selecciona un conjunto ordenado de nodos (en adelante, los candidatos). En or la fuente puede utilizar varias rutas posibles para entregar los paquetes a su destino. M\u00e1s espec\u00edficamente, cuando el nodo actual transmite un paquete, todos los candidatos que lo reciben se coordinan entre s\u00ed para determinar cu\u00e1l de ellos lo retransmitir\u00e1, mientras que los otros simplemente lo descartan. Esta tesis doctoral estudia las propiedades, el rendimiento, la m\u00e1xima ganancia, los algoritmos de selecci\u00f3n de candidatos y las cuestiones de entrega de multidifusi\u00f3n en opportunistic routing.  en primer lugar, nos centramos en el an\u00e1lisis del rendimiento en or. Para ello proponemos una cadena de markov en tiempo discreto (dtmc). Este modelo se puede utilizar para evaluar or en t\u00e9rminos del n\u00famero esperado de transmisiones desde la fuente hasta el destino.  en segundo lugar, aplicamos nuestro modelo de markov para comparar algoritmos relevantes que se han propuesto en la literatura. Los algoritmos estudiados van desde no-\u00f3ptimos, pero sencillos, hasta \u00f3ptimos, pero con un alto coste computacional.  en tercer lugar, el conjunto de candidatos que un nodo utiliza y su prioridad tienen un impacto significativo en el rendimiento de or. Por lo tanto, una buena m\u00e9trica y algoritmo para seleccionar y ordenar los candidatos son factores clave en el dise\u00f1o de un protocolo de or. Otra contribuci\u00f3n de este trabajo ha consistido en la propuesta de un nuevo indicador que mide el progreso medio hacia el destino al enviar un paquete utilizando un conjunto de candidatos. Basado en esta m\u00e9trica se propone un algoritmo de selecci\u00f3n de candidatos. Se ha comprobado que su rendimiento est\u00e1 muy cerca del obtenido con un algoritmo \u00f3ptimo, aunque con un tiempo de ejecuci\u00f3n mucho m\u00e1s r\u00e1pido.  en cuarto lugar, se ha investigado la ganancia m\u00e1xima que se puede obtener usando or. Para ello se han obtenido las ecuaciones que calculan las distancias \u00f3ptimas de los candidatos en or, de manera que el progreso hacia el destino al transmitir un paquete sea m\u00e1xima. Usando estas ecuaciones hemos propuesto un nuevo algoritmo de selecci\u00f3n de candidatos. Este algoritmo s\u00f3lo necesita la localizaci\u00f3n geogr\u00e1fica de los nodos. El desempe\u00f1o de nuestra propuesta es muy cercano al conseguido con un algoritmo de selecci\u00f3n de candidatos \u00f3ptimo, a pesar de nuestro algoritmo tiene un tiempo de ejecuci\u00f3n mucho m\u00e1s r\u00e1pido.  por \u00faltimo, el uso or para soportar multidifusi\u00f3n (multicast) es otro tema que se investiga en esta tesis. Para ello se propone un nuevo protocolo multidifusi\u00f3n que utiliza or. A diferencia de otros protocolos multidifusi\u00f3n, no se designa un agente para el siguiente salto y para cada destino. De este modo se maximiza el aprovechamiento de la diversidad espacial.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Opportunistic routing in wireless mesh networks<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Opportunistic routing in wireless mesh networks <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Amir Darehshoorzadeh <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/07\/2012<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Lloren\u00c1\u00a7 Cerd\u00e1 Alabern<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: vicente Casares giner <\/li>\n<li>chris Blondia (vocal)<\/li>\n<li>  (vocal)<\/li>\n<li>  (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Amir Darehshoorzadeh Los avances en comunicaci\u00f3n y tecnolog\u00edas de red est\u00e1n haciendo que la conectividad de red [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[12796,15596,8967,2489],"tags":[224725,97213,146066,16620],"class_list":["post-113088","post","type-post","status-publish","format-standard","hentry","category-dispositivos-de-transmision-de-datos","category-politecnica-de-catalunya","category-sistemas-en-tiempo-real","category-tecnologia-de-las-telecomunicaciones","tag-amir-darehshoorzadeh","tag-chris-blondia","tag-llorena-cerda-alabern","tag-vicente-casares-giner"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/113088","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=113088"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/113088\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=113088"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=113088"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=113088"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}