12 research outputs found

    QoS Routing Solutions for Mobile Ad Hoc Network

    Get PDF

    Mobile Ad-Hoc Networks

    Get PDF
    Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of-the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: quality-of-service and video communication, routing protocol and cross-layer design. A few interesting problems about security and delay-tolerant networks are also discussed. This book is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks

    Cost based optimization for strategic mobile radio access network planning using metaheuristics

    Get PDF
    La evolución experimentada por las comunicaciones móviles a lo largo de las últimas décadas ha sido motivada por dos factores principales: el surgimiento de nuevas aplicaciones y necesidades por parte del usuario, así como los avances tecnológicos. Los servicios ofrecidos para términales móviles han evolucionado desde el clásico servicio de voz y mensajes cortos (SMS), a servicios más atractivos y por lo tanto con una rápida aceptación por parte de usuario final como, video telephony, video streaming, online gaming, and the internet broadband access (MBAS). Todos estos nuevos servicios se han convertido en una realidad gracias a los avances técnologicos, avances tales como nuevas técnicas de acceso al medio compartido, nuevos esquemas de codificiación y modulación de la información intercambiada, sistemas de transmisión y recepción basados en múltiples antenas (MIMO), etc. Un aspecto importante en esta evolución fue la liberación del sector a principios de los años 90, donde la función reguladora llevado a cabo por las autoridades regulatorias nacionales (NRA) se ha antojado fundamental. Uno de los principales problemas tratados por la NRA espcífica de cada nación es la determinación de los costes por servicios mayoristas, esto es los servicios entre operadores de servicios móvilles, entre los que cabe destacar el coste por terminación de llamada o de inteconexión. El servicio de interconexión hace posible la comunicación de usuarios de diferente operadores, así como el acceso a la totalidad de servicios, incluso a aquellos no prestados por un operador en concreto gracias al uso de una red perteneciente a otro operador, por parte de todos los usuarios. El objetivo principal de esta tesis es la minimización de los costes de inversión en equipamiento de red, lo cual repercute en el establecimiento de las tarifas de interconexión como se verá a lo largo de este trabajo. La consecución de dicho objetivo se divide en dos partes: en primer lugar, el desarrollo de un conjunto de algoritmos para el dimesionado óptimo de una red de acceso radio (RAN) para un sistema de comunicaciones móvilles. En segundo lugar, el diseño y aplicación de algoritmos de optimización para la distribución óptima de los servicios sobre el conjunto de tecnologías móviles existentes (OSDP). El modulo de diseño de red proporciona cuatro algoritmos diferenciados encargados del dimensionado y planificación de la red de acceso móvil. Estos algoritmos se aplican en un entorno multi-tecnología, considerando sistemas de segunda (2G), tercera (3G) y cuarta (4G) generación, multi-usuario, teniendo en cuenta diferentes perfiles de usuarios con su respectiva carga de tráfico, y multo-servicio, incluyendo voz, servicios de datos de baja velocidad (64-144 Kbps), y acceso a internet de banda ancha móvil. La segunda parte de la tesis se encarga de distribuir de una manera óptima el conjunto de servicios sobre las tecnologías a desplegar. El objetivo de esta parte es hacer un uso eficiente de las tecnologías existentes reduciendo los costes de inversión en equipamiento de red. Esto es posible gracias a las diferencias tecnológicas existente entre los diferentes sistemas móviles, que hacen que los sistemas de segunda generación sean adecuados para proporcionar el servicio de voz y mensajería corta, mientras que redes de tercera generación muestran un mejor rendimiento en la transmisión de servicios de datos. Por último, el servicio de banda ancha móvil es nativo de redes de última generadón, como High Speed Data Acces (HSPA) y 4G. Ambos módulos han sido aplicados a un extenso conjunto de experimentos para el desarrollo de análisis tecno-económicos tales como el estudio del rendimiento de las tecnologías de HSPA y 4G para la prestación del servicio de banda ancha móvil, así como el análisis de escenarios reales de despliegue para redes 4G que tendrán lugar a partir del próximo año coinicidiendo con la licitación de las frecuencias en la banda de 800 MHz. Así mismo, se ha llevado a cabo un estudio sobre el despliegue de redes de 4G en las bandas de 800 MHz, 1800 MHz y 2600 MHz, comparando los costes de inversión obtenidos tras la optimización. En todos los casos se ha demostrado la mejora, en términos de costes de inversión, obtenida tras la aplicación de ambos módulos, posibilitando una reducción en la determinación de los costes de provisión de servicios. Los estudios realizados en esta tesis se centran en la nación de España, sin embargo todos los algoritmos implementados son aplicables a cualquier otro país europeo, prueba de ello es que los algoritmos de diseño de red han sido utilizados en diversos proyectos de regulación

    Cost based optimization for strategic mobile radio access network planning using metaheuristics

    Get PDF
    La evolución experimentada por las comunicaciones móviles a lo largo de las últimas décadas ha sido motivada por dos factores principales: el surgimiento de nuevas aplicaciones y necesidades por parte del usuario, así como los avances tecnológicos. Los servicios ofrecidos para términales móviles han evolucionado desde el clásico servicio de voz y mensajes cortos (SMS), a servicios más atractivos y por lo tanto con una rápida aceptación por parte de usuario final como, video telephony, video streaming, online gaming, and the internet broadband access (MBAS). Todos estos nuevos servicios se han convertido en una realidad gracias a los avances técnologicos, avances tales como nuevas técnicas de acceso al medio compartido, nuevos esquemas de codificiación y modulación de la información intercambiada, sistemas de transmisión y recepción basados en múltiples antenas (MIMO), etc. Un aspecto importante en esta evolución fue la liberación del sector a principios de los años 90, donde la función reguladora llevado a cabo por las autoridades regulatorias nacionales (NRA) se ha antojado fundamental. Uno de los principales problemas tratados por la NRA espcífica de cada nación es la determinación de los costes por servicios mayoristas, esto es los servicios entre operadores de servicios móvilles, entre los que cabe destacar el coste por terminación de llamada o de inteconexión. El servicio de interconexión hace posible la comunicación de usuarios de diferente operadores, así como el acceso a la totalidad de servicios, incluso a aquellos no prestados por un operador en concreto gracias al uso de una red perteneciente a otro operador, por parte de todos los usuarios. El objetivo principal de esta tesis es la minimización de los costes de inversión en equipamiento de red, lo cual repercute en el establecimiento de las tarifas de interconexión como se verá a lo largo de este trabajo. La consecución de dicho objetivo se divide en dos partes: en primer lugar, el desarrollo de un conjunto de algoritmos para el dimesionado óptimo de una red de acceso radio (RAN) para un sistema de comunicaciones móvilles. En segundo lugar, el diseño y aplicación de algoritmos de optimización para la distribución óptima de los servicios sobre el conjunto de tecnologías móviles existentes (OSDP). El modulo de diseño de red proporciona cuatro algoritmos diferenciados encargados del dimensionado y planificación de la red de acceso móvil. Estos algoritmos se aplican en un entorno multi-tecnología, considerando sistemas de segunda (2G), tercera (3G) y cuarta (4G) generación, multi-usuario, teniendo en cuenta diferentes perfiles de usuarios con su respectiva carga de tráfico, y multo-servicio, incluyendo voz, servicios de datos de baja velocidad (64-144 Kbps), y acceso a internet de banda ancha móvil. La segunda parte de la tesis se encarga de distribuir de una manera óptima el conjunto de servicios sobre las tecnologías a desplegar. El objetivo de esta parte es hacer un uso eficiente de las tecnologías existentes reduciendo los costes de inversión en equipamiento de red. Esto es posible gracias a las diferencias tecnológicas existente entre los diferentes sistemas móviles, que hacen que los sistemas de segunda generación sean adecuados para proporcionar el servicio de voz y mensajería corta, mientras que redes de tercera generación muestran un mejor rendimiento en la transmisión de servicios de datos. Por último, el servicio de banda ancha móvil es nativo de redes de última generadón, como High Speed Data Acces (HSPA) y 4G. Ambos módulos han sido aplicados a un extenso conjunto de experimentos para el desarrollo de análisis tecno-económicos tales como el estudio del rendimiento de las tecnologías de HSPA y 4G para la prestación del servicio de banda ancha móvil, así como el análisis de escenarios reales de despliegue para redes 4G que tendrán lugar a partir del próximo año coinicidiendo con la licitación de las frecuencias en la banda de 800 MHz. Así mismo, se ha llevado a cabo un estudio sobre el despliegue de redes de 4G en las bandas de 800 MHz, 1800 MHz y 2600 MHz, comparando los costes de inversión obtenidos tras la optimización. En todos los casos se ha demostrado la mejora, en términos de costes de inversión, obtenida tras la aplicación de ambos módulos, posibilitando una reducción en la determinación de los costes de provisión de servicios. Los estudios realizados en esta tesis se centran en la nación de España, sin embargo todos los algoritmos implementados son aplicables a cualquier otro país europeo, prueba de ello es que los algoritmos de diseño de red han sido utilizados en diversos proyectos de regulación

    Detection and compensation methods for self-healing in self-organizing networks

    Get PDF
    Uno de los elementos clave en la definición de los recientes estándares de comunicaciones móviles del 3rd Generation Partnership Project (3GPP), LTE (Long Term Evolution) y LTEAdvanced, es la consideración de funciones que se puedan ejecutar de manera automática. Este tipo de redes se conocen como redes Auto-Organizadas (Self-Organizing Networks, SON). Las funciones SON permiten hacer frente al importante incremento en tamaño y complejidad que han experimentado las redes de comunicaciones móviles en los últimos años. El número de usuarios es cada vez mayor y los servicios requieren gran cantidad de recursos y altas tasas de transmisión por lo que la gestión de estas redes se está convirtiendo en una tarea cada vez más compleja. Además, cuando las redes de quinta generación (5G) se implanten, la complejidad y el coste asociado a estas nuevas redes será todavía mayor. En este contexto, las funciones SON resultan imprescindibles para llevar a cabo la gestión de estas redes tan complejas. El objetivo de SON es definir un conjunto de funcionalidades que permitan automatizar la gestión de las redes móviles. Mediante la automatización de las tareas de gestión y optimización es posible reducir los gastos de operación y capital (OPEX y CAPEX). Las funciones SON se clasifican en tres grupos: Auto- Configuración, Auto-Optimización y Auto-Curación. Las funciones de Auto-Configuración tienen como objetivo la definición de los distintos parámetros de configuración durante la fase de planificación de una red o después de la introducción de un nuevo elemento en una red ya desplegada. Las funciones de Auto-Optimización pretenden modificar los parámetros de configuración de una red para maximizar el rendimiento de la misma y adaptarse a distintos escenarios. Las funciones de Auto- Curación tienen como objetivo detectar y diagnosticar posibles fallos en la red que afecten al funcionamiento de la misma de manera automática. Cuando un fallo es detectado en una celda este puede ser recuperado (función de recuperación) o compensado (función de compensación). Uno de los principales desafíos relacionado con las funciones SON es el desarrollo de métodos eficientes para la automatización de las tareas de optimización y mantenimiento de una red móvil. En este sentido, la comunidad científica ha centrado su interés en la definición de métodos de Auto-Configuración y Auto-Optimización siendo las funciones de Auto-Curación las menos exploradas. Por esta razón, no es fácil encontrar algoritmos de detección y compensación realmente eficientes. Muchos estudios presentan métodos de detección y compensación que producen buenos resultados pero a costa de una gran complejidad. Además, en muchos casos, los algoritmos de detección y compensación se presentan como solución general para distintos tipos de fallo lo que hace que disminuya la efectividad. Por otro lado, la investigación ha estado tradicionalmente enfocada a la búsqueda de soluciones SON basadas en modelos analíticos o simulados. Sin embargo, el principal desafío ahora está relacionado con la explotación de datos reales disponibles con el objetivo de crear una base del conocimiento útil que maximice el funcionamiento de las actuales soluciones SON. Esto es especialmente interesante en el área de las funciones de Auto-Curación. En este contexto, la disponibilidad de un histórico de datos es crucial para entender cómo funciona la red en condiciones normales o cuando se producen fallos y como estos fallos afectan a la calidad de servicio experimentada por los usuarios. El principal objetivo de esta tesis es el desarrollo de algoritmos eficientes de detección y compensación de fallos en redes móviles. En primer lugar, se propone un método de detección de celdas caídas basado en estadísticas de traspasos. Una de las principales características de este algoritmo es que su simplicidad permite detectar celdas caídas en cualquier red inmediatamente después de acceder a los indicadores de funcionamiento de la misma. En segundo lugar, una parte importante de la tesis está centrada en la función de compensación. Por un lado, se propone una novedosa metodología de compensación de celdas caídas. Este nuevo método permite adaptar la compensación a la degradación específica provocada por la celda caída. Una vez que se detecta un problema de celda caída, se realiza un análisis de la degradación producida por este fallo en las celdas vecinas. A continuación, diferentes algoritmos de compensación se aplican a las distintas celdas vecinas en función del tipo de degradación detectado. En esta tesis se ha llevado a cabo un estudio de esta fase de análisis utilizando datos de una red real actualmente en uso. Por otro lado, en esta tesis también se propone un método de compensación que considera un fallo diferente al de celda caída. En concreto, se propone un método de compensación para un fallo de cobertura débil basado en modificaciones del margen de traspaso. Por último, aunque es interesante evaluar los métodos propuestos en redes reales, no siempre es posible. Los operadores suelen ser reacios a probar métodos que impliquen cambios en los parámetros de configuración de los elementos de la red. Por esta razón, una parte de esta tesis ha estado centrada en la implementación de un simulador dinámico de nivel de sistema que permita la evaluación de los métodos propuestos
    corecore