Modelos de inteligencia artificial

Modelos de Inteligencia Computacional

[pic]

“Análisis y Simulación del Estándar IEEE 802.11 Wireless LAN, utilizando Redes de Petri Estocásticas”

CONTENIDO

Síntesis..................................................................................................................2

1Introducción.......................................................................................................2

IEEE 802.11 DCF..................................................................................................5
Redes de Petri....................................................................................................7
Redes de Petri Estocásticas..............................................................................9
El Modelo DetalladoSPN................................................................................11
Resultados de la Simulación...........................................................................20

2 El Modelo Plegado..........................................................................................24

Resultados Analíticos.......................................................................................28Conclusiones....................................................................................................29
Bibliografía........................................................................................................30
Referencias Web……………………………………………………………………30

Síntesis

En 1997 la IEEE estandarizó la capa física y la capa de acceso al medio de las redes de área localinalámbricas. El presente trabajo es un estudio de la performance de una de las subcapas involucradas en el modelo de la IEEE, el DCF o función de distribución coordinada, donde radica fundamentalmente el problema de acceso al medio dado que el mismo es por contención.
La mayoría de los estudios de performance adoptan modelos simplificados no verificables o modelos que no revelan, bajo ningúnpunto de vista, detalles sobre la simulación implementada.
Al implementar el modelo estocástico de la Red de Petri, nos aseguramos que solo aspectos relevantes fueran tomados en cuenta para este estudio. La simulación permite cuantificar la influencia de muchas de las ventajas que el estándar presenta en cuanto performance, especialmente los procedimientos de backoff, los espacios interframes(tiempos entre tramas), y las funciones de tiempo y sincronización. El trabajo identifica y toma en cuenta puntos que habitualmente son simplificados donde otras modelizaciones son incorrectas.

Introducción

En la última década, el mercado para las comunicaciones inalámbricas se expandió impresionantemente en el mundo en diversas áreas, como la de la telefonía celular, lascomunicaciones satelitales y las redes de área local inalámbricas (WLAN, Wireless Local Area Network). Estas últimas se están volviendo cada día más populares para la comunicación de datos en pequeñas áreas donde realizar el cableado para las redes convencionales es muy difícil o poco económico. Para facilitar la interoperabilidad entre sistemas de WLAN de diferentes vendedores, IEEE ha dado a conocer laversión final de un estándar internacional para las redes de área local inalámbricas WLAN en 1997. Este estándar, el 802.11, especifica en detalle el Control de Acceso al Medio (MAC) y la Capa Física (PHY) para WLANs que operan en la banda de 2.4 – 2.5 GHz a tasas de datos de 1 o 2 Mbps. Se continúa trabajando para WLANs con tasas más altas de datos.

El principal esquema de MAC (Medium AccessControl) del protocolo 802.11, hace referencia a la Función de Distribución Coodinada (Distributed Coordination Function DCF), es un protocolo de acceso múltiple con detección de portadora y evitación de colisión (CSMA/CA). Todas las estaciones de una celda compiten por el mismo canal. Una estación que desea transmitir una trama de datos primero sensa el canal y transmite únicamente si el canal ha...