¿Cuál es la extensión óptima de un enlace inalámbrico?

• Autores: M. Ufuk Çaglayan, Fikret Sivrikaya, Bülent Yener
• Localización: Novática: Revista de la Asociación de Técnicos de Informática, ISSN 0211-2124, Nº. 167, 2004 (Ejemplar dedicado a: Redes inalámbricas: una nueva era en las telecomunicaciones), págs. 6-10
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • en redes inalámbricas de múltiples saltos, la elección de la potencia de transmisión en una estación determina su área de cobertura y por ende a sus vecinos. Mayores niveles de potencia resultan en enlaces ¿más extensos¿ reduciendo así el número de saltos para un paquete. Por otra parte, mayores potencias de transmisión reducen la capacidad de establecer enlaces inalámbricos con la vecindad debido a la interferencia generada, lo cual podría tener un efecto adverso sobre la capacidad total de la red. En este artículo consideramos redes con estaciones inalámbricas idénticas, donde cada estación tiene el mismo conjunto de niveles de potencia disponible para la transmisión. Nos centramos en el caso de asignación estática de potencia, por ejemplo la asignación de potencia para cada estación se hace en forma permanente y permanece inalterada para todos los paquetes transmitidos por la estación. La asignación de potencia para los nodos debe ser efectuada de tal manera que minimice ¿interferencias potenciales¿ a lo largo de la red, pero manteniendo la conectividad. Primero presentamos una formulación óptima de programación entera (IP, Integer Programming), y luego una formulación IP más eficiente y casi óptima para este problema. Ya que las formulaciones IP son "NP-hard" (Nondeterministic Polynomial), presentamos heurísticas basadas en redondeo aleatorio de relajaciones LP (Linear Programming). Todas las soluciones proveen de asignación de potencia a los nodos asegurando su conectividad a la red, mientras que al mismo tiempo apuntan a minimizar la interferencia total. Comparamos la calidad de los resultados con las soluciones óptimas y analizamos la eficiencia de cada modelo.