Publicado 2013-10-02
Cómo citar
Resumen
RESUMEN ANALÍTICO
En este artículo se valida experimentalmente un modelo de tráfico basado en procesos modulados por cadenas de Markov en redes 802.11, seleccionado de un grupo de modelos teóricos propuestospara la caracterización del tráfico de nivel 2 en este tipo de redes. La validación del modelo se realiza en tres etapas. En la primera etapa, se obtienen las características estadísticas del tráfico real quecursa en la red. En la segunda etapa, a partir de un conjunto de modelos propuestos en [1]-[4] se realiza la selección del modelo de tráfico que más se ajusta a las características reales de operaciónde la red tales como operación por fuera de saturación y manejo de tráfico heterogéneo. En la tercera etapa, se define una medida de desempeño la cual se aplica tanto a los datos reales obtenidos como al modelo evaluado para verificar el ajuste del desempeño del modelo al desempeño real de la reda través de simulación y cálculo de la correlación existente entre los desempeños real y propuesto por el modelo; resultados que permiten evidenciar la existencia de una adecuada aproximaciónde las estimaciones realizadas a partir del modelo basado en procesos modulados por cadenas de Markov, generando un aporte significativo para el diseño, planificación y dimensionamiento de la capacidad de este tipo de redes, para las cuales en general se realiza el diseño, planificación ydimensionamiento solo basado en su cobertura y no necesariamente en la capacidad requerida dadas las restricciones de operación.
PALABRAS CLAVES: WLAN, MAC, cadenas de Markov, tráfico heterogéneo, validación, modelo de planificación de capacidad, correlación.
ANALYTICAL SUMMARY
This paper validates a theoretical model based on Markov chains modulated processes for 802.11 networks. This model was selected from a group of theoretical models proposed for the characterizationof Layer 2 traffic in 802.11 networks. The validation of this model is performed in three stages. In the first stage, we obtain the statistical properties of the real traffic on the network. In the second stage,we select the most suitable traffic models for the real network features such as out-of-saturation operation and management of heterogeneous traffic. In the third stage, we define a performancemeasurement, which is applied to both the real data, and the data estimated by the proposed model. A correlation between the real data set and the estimated data set by the model reveals the existence of an adequate model approximation. Therefore, a model based on Markov chainsmodulated processes is a significant contribution to the design, planning and dimensioning of the capacity of these kinds of networks, since the network design, planning and dimensioning typically consider the coverage and not necessarily the required capacity given a set of operation constraints.
KEYWORDS: WLAN, MAC, Markov chains, heterogeneous traffic, validation, capacity planning model, correlation.
Descargas
Referencias
- BIANCHI, G. Performance analysis of the IEEE 802.11 distributed coordination function,IEEE Journal on. Selected areas in communications, vol. 18, nº 3, pp. 535-547, 2000.
- CHENG-XIANG, W.; CHUANG, L.; LIN, X.; XIAO-HU, G.; YANG, Y. y YING-ZHUANG, L. Characteristics analysis and modeling of frame traffic in 802.11 wireless networks.Wireless communications and mobile computing, nº 10, pp. 584-592, 2010.
- CHUA, K. y TAY, Y. A capacity analysis for the IEEE802.11 MAC protocol,Journal Wireless Networks, vol. 7, nº 2, pp. 159 - 171, 2001.
- DUFFY, K.; LEITH, D. J. y MALONE, D. Modeling the 802.11 distributed coordination function in non-saturated conditions,IEEE communications letters,vol. 9, nº 8, pp. 715-717, 2005.
- FLORWICK, J. ; WHITEAKER, J. ; CUELLAR, A. y WOODHAMS, J. Wireless LAN Design Guide for High Density Client Environments in Higher Education - Cisco Guide, San José, California: Cisco Press, 2011, p. 530.
- FICHE,G. y HEBUTERNE, G. Communicating Systems & Networks: Traffic & Performance, London and Sterling, VA.: Kogan page science, 2003, p. 528.
- GANESH BABU,T. V. J. y HAYES,J. Modeling and analysis of telecomunications networks, Hoboken, New jersey.: John wiley & sons, inc, 2004, p. 416.
- ASTAIZA, Evelio; BERMUDEZ O., Héctor Fabio y SALGADO, Diego. Performance evaluation of selfsimilar models for traffic on IEEE 802.11 networks - stydy of case for the QRD network, Iteckne,vol. 9, nº 2, pp. 33-39, 2012.
- ASTAIZA, E., BERMUDEZ, H.F. y JARAMILLO,Evaluación de la metodología de Diseño de Redes Top-Down: Caso Estudio Red Inalámbrica de la Escuela de Gastronomía SENA Regional Quindío, Diseño y Pensamiento, nº 6, 2011.
- Air Tight Networks,http://www.airtightnetworks. com, 2005. [En línea]. Available: http://www. airtightnetworks.com/fileadmin/pdf/whitepaper/ Planning_IEEE_80211_Wireless_Networks_for_ Security_and_Coverage.pdf. [Último acceso: 2012].
- Aruba Networks, http://www.arubanetworks. com, 2012. [En línea]. Available: http://www. arubanetworks.com/wp-content/uploads/ indoor80211n_2012-05-31.pdf. [Último acceso: 2013].
- Blackberry, http://us.blackberry.com, 2010. [En línea]. Available: http://us.blackberry.com/ ataglance/networks/deploying_wireless_lan.pdf. [Último acceso: 2012].
- Hewlett Packard Networking, www.hp.com, 2006. [En línea]. Available: http://www.hp.com/ rnd/pdfs/802.11technicalbrief.pdf. [Último acceso: 2012].
- Juniper Networks, http://www.adtechglobal. com, 2011. [En línea]. Available: http://www. adtechglobal.com/Data/Sites/1/marketing/ juniperwhitepaperwlancoverageorcapacity.pdf. [Último acceso: 2012].
- Stakeholder Technology, http://education. alberta.ca, 2007. [En línea]. Available: http://education.alberta.ca/media/822010/ wirelessbestpracticesguid.pdf. [Último acceso: 2012].
- Trapeze Networks, www.trapezenetworks.com, 2008. [En línea]. Available: http://resources. tessco.com/media/pdfs/WP_802.11n_111008. pdf. [Último acceso: 2012].
- IVERSEN, V. B.. Teletraffic engineering handbook, Copenhagen: Technical university of Denmark, 2001, p. 321.
- P802.11, IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications,IEEE, 1997.
- LAMPING, U.; SHARPE, R. y WARNICKE, E., Wireshark User’s guide, Wireshark 1.9, 2004, p. 256.
- ASTAIZA HOYOS, Evelio; BERMÚDEZ, Héctor Fabio y GUTIÉRREZ, Pablo Andrés. Simulación de sistemas de telecomunicaciones, ArmeniaColombia: Arte Imagen, 2007, p. 150.
- BELLALTA, B.; GUERRERO, M.; MEO, M. y OLIVER,M. A Simple Model of the IEEE 802.11 MAC Protocol with Heterogeneous Traffic Flows. The International Conference on - EUROSCOM, Belgrade, Serbia and Montenegro., 2005.
- ÁVILA, C. ; GROTE, W. y Molina, A. Análisis de máximo desempeño para WLAN operando a tasas fijas o adaptivas usando el estándar IEEE 802.11 a/b/g. Ingeniare, Revista chilena de ingeniería, vol. 15, nº 3, pp. 28-35, 2007.
- OSIN,A. V.; SHELUHIN, O. I. y SMOLSKIY,S. M.Self-similar processes in telecommunication, Chichester, Reino Unido: John wiley & sons, ltd, 2007, p. 334.
- HUTCHISON, D.; PEZAROS, D. P. y SIFALAKIS,M. On the long-range dependent behavior of unidirectional packet delay of wireless traffic,Global Telecommunications Conference, 2007. GLOBECOM-07. IEEE,pp. 2655 - 2660, 26- 30 Noviembre 2007.
- OPPENHEIMER, P. Characterizing Network Traffic, Top Down Network Design, Indianapolis, Cisco Press, 2011, p. 471.
- GULADRÓN, O. y R. A. DIAZ, R.A., Análisis de desempeño del IEEE802.11 para la conectividad de zonas rurales de Colombia, Iteckne, vol. 9, nº 2, pp. 7 - 21, 2012.
- A. C. M. C. Sandro Bosio, http://antlab.ws.dei. polimi.it, 2008. [En línea]. Available: http:// antlab.ws.dei.polimi.it/PUB/Bosio-TON-08.pdf. [Último acceso: 2012].