Selección de Access Point en Redes Inalámbricas 802.11 Garantizando mínima QoS
DOI:
https://doi.org/10.17230/ingciencia.10.20.8Palabras clave:
juegos no cooperativos, redes inalámbricas, 802.11, calidad del servicio, equilibrio de satisfacción, comunicaciones verdes.Resumen
En este artículo se presentan los resultados de la investigación realizada para abordar el problema de asociación de un usuario a un access point inalámbrico (AP) en una red 802.11 multicelda, en la cual se presta servicio a un gran número de usuarios; cada usuario de forma egoísta se conecta al access point que le permite garantizar una mínima tasa de transferencia de información, determinada de manera arbitraria por el servicio requerido por el usuario. Para ello, se modelan las interacciones en la red inalámbrica como un juego no cooperativo, posteriormente se introduce el concepto de equilibrio de satisfacción (ES) y se propone el algoritmo que permite resolver el problema de asociación bajo el concepto de ES; finalmente se ilustran los resultados de simulación obtenidos en un escenario de red donde por simplicidad y sin perder generalidad se asumen dos usuarios y dos puntos de acceso.
MSC:91A80
PACS:89.20.Ff
Descargas
Referencias
B. Chun, R. Fonseca, I. Stoica, and J. Kubiatowicz. Characterizing Selfishly Constructed Overlay Routing Networks. In IEEE Infocom, Hong Kong, Mar 2004.
A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker. On a Network Creation Game. In ACM PODC, Boston, MA, Jul 2003.
M. Mavronikolas and P. Spirakis. The Price of Selfish Routing. In Symposium on the Theory of Computing, Heraklion, Greece, Jul 2001.
L. Qiu, Y. Yang, Y. Zhang, and S. Shenker. On Selfish Routing in Internet-Like Environments. In ACM Sigcomm, Karlsruhe, Germany, Aug 2003.
T. Roughgarden and E. Tardos. How Bad is Selfish Routing? In FOCS, Redondo Beach, CA, Nov 2000.
A. Akella, S. Seshan, R. Karp, S. Shenker, and C. Papadimitriou. Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP. In ACM Sigcomm, Pittsburgh, PA, Aug 2002.
L. Anderegg and S. Eidenbenz. Ad-hoc VCG: a Truthful and Cost-Efficient Routing Protocol for Mobile Ad hoc Networks with Selfish
Agents. In ACM MobiCom, San Diego, CA, Sep 2003.
W. Wang, X. Li, and Y. Wang. Truthful Multicast Routing in Selfish Wireless Networks. In ACM MobiCom, Philadelphia, PA, Sep 2004.
S. Eidenbenz, V. Kumar, and S. Zust. Equilibria in Topology Control Games for Ad hoc Networks. In DialM-POMC, San Diego, CA, Sep 2003.
C. Saraydar, N. Mandayam, and D. Goodman. Efficient Power Control via Pricing in Wireless Data Networks. IEEE Transactions on Communication, 50(2):291–303, Feb 2002.
V. Srinivasan, P. Nuggehalli, C. Chiasserini, and R. Rao. Co-operation in Wireless Ad Hoc Networks. In IEEE Infocom, San Francisco, CA, Mar 2003.
J. Musacchio and J. Walrand. WiFi Access Point Pricing as a Dynamic Game. In 7th INFORMS Telecommunications Conference, Boca Raton, FL, Mar 2004.
R. K. Lam, D. M. Chiu, and J. C. S. Lui. On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks. In IEEE ICDCS, Lisboa, Portugal, July 2006.
R. K. Lam, D. M. Chiu, and J. C. S. Lui. On the Access Pricing and Network Scaling Issues of Wireless Mesh Networks. IEEE Transactions on Computers, 56(11), Nov 2007.
Mittal, K. Belding, E. Suri, S. A Game Theoretic Analysis of Wireless Access Point Selection by Mobile Users. Estados Unidos. Department of Computer Science, Universidad de California.
S. Perlaza, H. Tembine, S. Lasaulce, M Debbah. Satisfaction equilibrium: A general framework for QoS provisioning in self configuration networks. 2010.
S.M. Perlaza, E.V. Belmega, S. Lasaulce, M. Debbah. On the base station selection and base station sharing in self-configuring networks. France. 2010.
Ciria, R. Estudio de estrategias distribuidas de reparto de recursos en redes inalambricas congnitivas mediante teoria de juegos. España. Departamento de Ingenieria Electronica y Comunicaciones. Universidad de Zaragoza. 2011.
Jose L. Jimeno, Joaquin Perez, Emilio Cerda. Teoria de juegos. Madrid: Pearson Prentice Hall. 2003.
Publicado
Número
Sección
Licencia
Los autores que publican en esta revista están de acuerdo con los siguientes términos:
- Los autores conservan los derechos de autor y garantizan a la revista el derecho de ser la primera publicación del trabajo al igual que licenciado bajo una Creative Commons Attribution License que permite a otros compartir el trabajo con un reconocimiento de la autoría del trabajo y la publicación inicial en esta revista.
- Los autores pueden establecer por separado acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, situarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en esta revista.
- Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados (Véase The Effect of Open Access) (en inglés).
Plagiarism Detection