{"id":106587,"date":"2011-01-02T00:00:00","date_gmt":"2011-01-02T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/evolucion-genetica-de-estrategias-para-modelos-de-confianza-en-redes-moviles-ad-hoc-basados-en-teoria-de-juegos\/"},"modified":"2011-01-02T00:00:00","modified_gmt":"2011-01-02T00:00:00","slug":"evolucion-genetica-de-estrategias-para-modelos-de-confianza-en-redes-moviles-ad-hoc-basados-en-teoria-de-juegos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-las-telecomunicaciones\/evolucion-genetica-de-estrategias-para-modelos-de-confianza-en-redes-moviles-ad-hoc-basados-en-teoria-de-juegos\/","title":{"rendered":"Evoluci\u00f3n gen\u00e9tica de estrategias para modelos de confianza en redes m\u00f3viles ad hoc basados en teor\u00eda de juegos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Angela Marcela Mejia Fajardo <\/strong><\/h2>\n<p>Las redes m\u00f3viles ad hoc (manets) son redes inal\u00e1mbricas sin infraestructura que permiten que sus dispositivos heterog\u00e9neos se interconecten entre si, compartiendo sus es- casos recursos, los cuales deben ser administrados y utilizados de tal manera que se obtenga el mayor beneficio posible para cada nodo, en t\u00e9rminos de paquetes entregados exitosamen- te a sus destinos. Es por esto que los recursos no pueden ser desperdiciados en atender a los nodos ego\u00edstas, quienes s\u00f3lo quieren utilizar la red para enviar sus paquetes, sin contribuir con sus propios recursos en favor de los otros nodos. Este tipo de nodos deben ser detecta- dos y aislados, de tal manera que los recursos que aportan los nodos que est\u00e1n dispuestos a colaborar (nodos racionales), se aprovechen al m\u00e1ximo, logrando beneficios para todos en una red operativa y funcional. Desafortunadamente, el comportamiento ego\u00edsta puede ser muy frecuente en las manet, ya que todos los nodos que la constituyen desean ahorrar sus recursos con la intenci\u00f3n de utilizarlos en la transmisi\u00f3n de sus propios paquetes, raz\u00f3n por la cual es necesario incentivar a cada nodo a contribuir con los dem\u00e1s. Los modelos de confianza han demostrado ser efectivos para motivar al comportamiento colaborativo entre los dispositivos de una red. En esta tesis proponemos y analizamos un modelo de confianza basado en teor\u00eda de juegos, en el que los nodos utilizan procesos de percepci\u00f3n, aprendizaje, evoluci\u00f3n y adaptaci\u00f3n mediante un algoritmo gen\u00e9tico distribuido de tipo celular\/bacteriano y un par\u00e1metro de sociabilidad. el modelo de juego captura el dilema de la retransmisi\u00f3n, en el que cada nodo debe decidir si retransmite los paquetes de otros nodos para ganar su confianza, o si los descarta para ahorrar energ\u00eda. La estrategia de decisi\u00f3n de cada nodo depende del comportamiento reciente de sus vecinos y de la utilidad que haya obtenido de la red, de manera que la posi- bilidad de respuestas rec\u00edprocas incentiva la cooperaci\u00f3n. Sin embargo, es necesario ajustar las estrategias a cada escenario de red particular, el cual puede cambiar din\u00e1micamente con el tiempo. Para esto, las estrategias se hacen evolucionar mediante un algoritmo gen\u00e9tico completamente distribuido que integra el paralelismo de los algoritmos celulares, con heu- r\u00edsticas bacterianas basadas en la migraci\u00f3n plasm\u00eddica. Aunque este algoritmo ofrece una r\u00e1pida convergencia a valores \u00f3ptimos de cooperaci\u00f3n, necesita una alt\u00edsima interacci\u00f3n entre los nodos para disponer de una informaci\u00f3n precisa y oportuna de los nodos de la red. Esta interacci\u00f3n se puede lograr mediante la movilidad, que no es un par\u00e1metro configurable de la red, o mediante un factor de sociabilidad, que representa la disponibilidad de los nodos para interactuar con nuevos nodos. El efecto conjunto es la emergencia global de la cooperaci\u00f3n entre los nodos racionales que est\u00e9n dispuestos a cooperar, y la detecci\u00f3n y el aislamiento de los nodos ego\u00edstas. Este comportamiento emergente colectivo que surge de las interacciones locales entre los nodos, en un ejemplo claro de ingenier\u00eda de sistemas complejos. debido a la naturaleza distribuida y la alta adaptabilidad de nuestro modelo de confianza, los nodos pueden aprender r\u00e1pidamente una estrategia de juego apropiada para los cambios en el ambiente de la red, con una baja sobrecarga en los recursos de comunica- ciones y ahorro de energ\u00eda. Adicionalmente, en nuestro modelo, aunque cada nodo busca individualmente maximizar la probabilidad de transmitir exitosamente sus propios paque- tes, la cooperaci\u00f3n entre los nodos racionales y el aislamiento de los nodos ego\u00edstas aparece como un comportamiento emergente colectivo, logrando una manet eficiente en el ma- nejo de recursos y efectiva en el aprovechamiento del caudal.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Evoluci\u00f3n gen\u00e9tica de estrategias para modelos de confianza en redes m\u00f3viles ad hoc basados en teor\u00eda de juegos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Evoluci\u00f3n gen\u00e9tica de estrategias para modelos de confianza en redes m\u00f3viles ad hoc basados en teor\u00eda de juegos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Angela Marcela Mejia Fajardo <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/02\/2011<\/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>Jos\u00e9 Luis Mu\u00f1oz Tapia<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: oscar Esparza martin <\/li>\n<li>yezyd Donoso meisel (vocal)<\/li>\n<li>rene joaquin Meziat velez (vocal)<\/li>\n<li>germ\u00e1n Hern\u00e1ndez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Angela Marcela Mejia Fajardo Las redes m\u00f3viles ad hoc (manets) son redes inal\u00e1mbricas sin infraestructura que permiten [&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":[15596,2489],"tags":[214456,214459,77954,214457,42947,214458],"class_list":["post-106587","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-catalunya","category-tecnologia-de-las-telecomunicaciones","tag-angela-marcela-mejia-fajardo","tag-german-hernandez","tag-jose-luis-munoz-tapia","tag-oscar-esparza-martin","tag-rene-joaquin-meziat-velez","tag-yezyd-donoso-meisel"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/106587","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=106587"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/106587\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=106587"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=106587"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=106587"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}