Redes Malla Enrutamiento Ptimo Y Programaci N

Redes Malla Enrutamiento óptimo y Programación

En este capítulo, consideramos que las redes inalámbricas de malla (WMNS) o redes inalámbricas multisalto y estudiaremos el apoyo de punto a punto de flujos en las redes de malla. También tendremos en cuenta el enrutamiento óptimo de estos flujos y la programación de las transmisiones en los enlaces inalámbricos.
7.1 Resumen
En esta seccióndescribimos el primer gráfico de la comunicación de una red inalámbrica desplegada en una zona geográfica determinada. A continuación, se describen las limitaciones sobre las transmisiones simultáneas en base a SINR, protocolo-modelo, y el gráfico de la red. En la Sección 7.2, para un conjunto dado de vectores de activación enlace admisibles, se obtiene la región de estabilidad de la red, el conjunto delas tasas de extremo a extremo de la llegada de paquetes para que las colas en todos los nodos de la red serán estables. En la sección 7.3, se considera la ruta óptima articulación de un conjunto de paquetes de extremo a extremo en bucle abierto fluye y la correspondiente programación de enlace. Un horario enlace estático utilizando técnicas de coloración gráfico se deriva. En la sección 7.4 sedesarrolla en base la, cola de longitud dinámica importante, algoritmo de contrapresión para el enrutamiento y la programación conjunta de transmisión en los enlaces. Este algoritmo es óptimo en el sentido de que puede estabilizar cualquier vector estabilizable tasa de llegada de extremo a extremo. El algoritmo es un algoritmo de programación máxima de peso y la prueba de estabilidad hace uso defunciones de Lyapunov estocásticos. En la sección 7.5 consideramos de extremo a extremo de tráfi co y elástica, para un determinado conjunto de usuarios, se obtiene la ruta óptima conjunta del paquete de los flujos y el horario de transmisión en los enlaces. En este caso, una función de utilidad en la tasa asignada es defi nida para cada usuario y la suma de las utilidades totales de todos losusuarios se maximiza. El uso de la programación convexa y la dualidad de Lagrange obtenemos paquetes conjunta óptima las políticas de asignación de tasa de flujo, encaminamiento, y la programación de enlace. En esta sección, también consideramos la programación óptima de los paquetes de un solo salto fl ujos en una red Aloha ranurado. En el algoritmo óptimo los nodos actualizan sus probabilidades detransmisión usando información local para maximizar la suma de las funciones de utilidad enlace.
7.2 Topología de la red y enlace de activación Restricciones
En este capítulo comenzamos a considerar las redes en las que no existe tal asociación entre las estaciones inalámbricas y cualquier infraestructura fija.
En WMN, los servicios de transporte de información se construyen sobre un conjunto denodos ubicados arbitrariamente, que son posiblemente móvil. Cada nodo se comporta tanto como un host móvil y como un router inalámbrico. Hay muchas aplicaciones obvias para este tipo de redes, tales como la prestación de servicios de comunicación en situaciones de emergencia como en las zonas afectadas por las tormentas, inundaciones y terremotos. Un WMN también puede proporcionar conectividad a lasflotas de vehículos que operan en áreas sin infraestructura de red. Por supuesto, también hay muchas aplicaciones militares. En todas estas aplicaciones, podemos identificar un conjunto de paquetes de punto a punto de los flujos entre los nodos de la red con cada paquete de flujo que tiene su propia calidad de servicio (QoS) requisito, por ejemplo, un requisito mínimo de rendimiento y ,posiblemente, un requerimiento promedio de retardo de paquetes de extremo a extremo. En este capítulo, se analiza la capacidad de una determinada red para soportar un conjunto de requisitos de rendimiento y los mecanismos de apoyo a ellos.
Considere una red inalámbrica de N nodos desplegados en un área de dos dimensiones. Sea xi el vector de coordenadas de la ubicación de nodo i. Un enlace inalámbrico (i,...