Evaluación del equilibrio de Nash para la provisión de QoS basado en retardo en redes inalámbricas IEEE 802.11

Palabras clave: teoría de juegos, juegos no cooperativos, redes inalámbricas 802.11, calidad del servicio, equilibrio de Nash, retardo extremo a extremo

Resumen

En este artículo se aborda uno de los problemas que se presenta actualmente en las comunicaciones inalámbricas: garantizar calidad de servicio desde la perspectiva del retardo extremo a extremo en redes IEEE 802.11. Debido al inconveniente del retardo que se presenta en algunos servicios como audio, video y otras aplicaciones; el resultado de esta investigación, presenta una posible solución al mencionado inconveniente. Para afrontar este planteamiento se utiliza un modelo de juego en el que los usuarios que están dentro una red, acceden a diferentes puntos de acceso que prestan servicio, en este caso los jugadores actúan de forma no cooperativa y se modela el juego como un juego estático, es decir asumiendo que los usuarios toman las decisiones simultáneamente. El concepto de solución que se utiliza es el equilibrio de Nash (EN) bajo los argumentos de equilibrio, este concepto de solución no implica que se logre el mejor resultado conjunto para los usuarios, sólo el mejor resultado para cada uno considerado individualmente, se diseña e implementa un algoritmo que permite encontrar este equilibrio, maximizando la utilidad de los usuarios.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor

Evelio Astaiza Hoyos, Universidad del Quindío

Ingeniero en Electrónica de la Universidad del Cauca (1998). Magíster en Ingeniería, área de  telecomunicaciones, Universidad del Cauca (2008). Actualmente candidato a Doctorado en ciencias de la Electrónica. Profesor Asociado en la Universidad del Quindío, programa de Ingeniería Electrónica, Investigador
del grupo de Investigación en Telecomunicaciones de la Universidad del Quindío – GITUQ. Áreas de interés: Comunicaciones inalámbricas, sensado de espectro.

Héctor Fabio Bermúdez Orozco, Universidad del Quindío

Ingeniero en Electrónica de la Universidad del Cauca (2000). Magíster en Electrónica y Telecomunicaciones,
Universidad del Cauca (2010). Actualmente estudiante de Doctorado en Ingeniería Telemática. Profesor Asociado en la Universidad del Quindío, programa de Ingeniería Electrónica, Coordinador del grupo de Investigación en Telecomunicaciones de la Universidad del Quindío – GITUQ. Áreas de interés: Comunicaciones  inalámbricas, sistemas radiantes y propagación, modelado de tráfico de servicios telemáticos.

Luis Freddy Muñoz Sanabria, Universitaria de Popayán

Ingeniero de Sistemas (2001). Magíster en Electrónica y Telecomunicaciones, Universidad del Cauca (2013). Actualmente estudiante de Doctorado en Ciencias de la Electrónica énfasis Computación. Docente  Investigador Fundación Universitaria de Popayán, Director Escuela Desarrollo Profesoral Coordinador del grupo de Investigación LOGICIEL de la Fundación Universitaria de Popayán. Áreas de interés: Ingeniería del Software, Ingeniería de procesos. Big Data. Cloud computing, Auditorías informáticas.

Citas

Pérez J., Jimeno J., y Cerdá T.,E., Teoría de Juegos. Madrid, España: Pearson Educación, 2004.

Dimitris E.,Charilas y Athanasios D. ,Panagopoulos, «A survey on game theory applications in wireless networks», 2014. [En línea]. Disponible en: http://www.sciencedirect.com/science/article/pii/ S1389128610002239. [Accedido: 15-feb-2014].

Khodaian, A.M. y Khalaj, B.H., «Delay-constrained utility maximisation in multi-hop random access networks», Communications, IET, vol. 4, n.o 16, pp. 1908 - 1918, 2010.

I-Hong Hou y Kumar, P.R., «Utility Maximization for Delay Constrained QoS in Wireless», presentado en INFOCOM’10 Proceedings of the 29th conference on Information communications, San Diego, CA, 2010, pp. 1-9.

Meshkati, F., Poor, H.V., Schwartz, S.C., y Balan, R.V., «Energyefficient power and rate control with QoS constraints: a gametheoretic approach», presentado en Proceedings of the International Conference on Wireless Communications and Mobile Computing, IWCMC 2006, Vancouver, British Columbia, Canada, 2006, pp. 1435-1440.

Meshkati, F., Poor, H.V., Schwartz, S.C., y Balan, R.V., «Energyefficient resource allocation in wireless networks with quality-ofservice constraints», Commun. IEEE Trans. On, vol. 57, n.o 11, pp. 3406 - 3414, 2009.

Trujillo Dávila, D. L., «Selección de Access Point en redes 802.11 garantizando mínima capacidad para QoS: “una perspectiva desde la teoría de juegos no cooperativos”», Trabajo final de pregrado, Programa de Ingeniería Electrónica - Universidad del Quindío, Armenia Quindío, 2012.

Londoño Cano, A., «Selección de Access Point en redes 802.11basado en restricciones de ancho de banda», Trabajo final de pregrado, Programa de Ingeniería electrónica - Universidad del Quindío, Armenia Quindío, 2013.

Lasaulce, S., Debbah, M., y Altman, E., «Methodologies for analyzing equilibria in wireless games», Signal Processing Magazine, IEEE, vol. 26, n.o 5, p. 41|52, 2009.

Mittal, K., Belding, E., y Suri, S., «A Game-Theoretic Analysis of Wireless Access Point Selection by Mobile Users». 2000.

Perlaza, S.M., Belmega, E., Lasaulce, S., y Debbah, M., «On the base station selection and base station sharing in self-configuring networks», presentado en Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools, Paris, 2009, p. 71.

Eumednet, «Introducción a la teoría de juegos». Universidad de Málaga, 2012. [En línea]. Disponible en: http: http://www.eumed. net/cursecon/juegos/index.htm. [Accedido: 20-feb-2014].

Astaiza H., E., «Introducción a la teoría de juegos en comunicaciones inalámbricas», Universidad del Quindío, Armenia Quindío, Trabajo de ascenso de categoría, 2013.

Monderer, D. ; et al, «potential game», Games and Economic Behavior, vol. 14, n.o 44, pp. 124-143, 1996.

Neely, M.J., «Delay-Based Network Utility Maximization», presentado en Networking, IEEE/ACM Transactions on, San Diego, CA, 2013, vol. 21, pp. 41-54.

Rufasto, A., «Manual de teoría de juegos». Indecopi, 201d. C.

Publicado
2014-12-12
Cómo citar
Astaiza Hoyos, E., Bermúdez Orozco, H., & Muñoz Sanabria, L. (2014). Evaluación del equilibrio de Nash para la provisión de QoS basado en retardo en redes inalámbricas IEEE 802.11. Entre Ciencia E Ingeniería, 8(16), 49-54. Recuperado a partir de https://revistas.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/597
Sección
Artículos