Estudio del descubrimiento de topologías espontáneas en redes 802.11

Abstract

Las redes bajo el estándar IEEE 802.11 son la tecnología de acceso inalámbrico más popular hoy día, con grandes despliegues en los principales centros urbanos del mundo, los cuales son realizados en forma descentralizada, resultando en topologías irregulares y con altas densidades. Esto incrementa la complejidad del proceso que permite que una estación móvil conozca las redes disponibles en un entorno, denominado descubrimiento de redes. En este trabajo, se describe una metodología para caracterización de redes IEEE 802.11, haciendo énfasis en la medición del tiempo de respuesta de los puntos de acceso (AP: Access Points). El método registra, en el kernel, el intercambio de tramas Probe Request | Probe Response, así como los Beacons transmitidos por la estación móvil y los AP. Haciendo uso de este método, se presenta una descripción del despliegue encontrado en la ciudad de Rennes, Francia, que se considera espontáneo. Así mismo, también se analiza el proceso de descubrimiento en entornos desplegados de manera espontánea. Los estudios realizados indican que es posible descubrir m as de 75 redes en una localización, donde las estrategias de escaneo activo tradicionales, orientadas a escenarios de baja escala, solo son capaces de descubrir una fracción del total. Con objeto de descubrir la topología completa se necesitan los resultados parciales de múltiples y secuenciales escaneos, lo que plantea la necesidad de un sistema centralizado que asista el proceso de descubrimiento, almacenando información sobre la topología presente en las distintas zonas de un despliegue.