5 research outputs found
The Radio Number of Grid Graphs
The radio number problem uses a graph-theoretical model to simulate optimal
frequency assignments on wireless networks. A radio labeling of a connected
graph is a function such that for every pair
of vertices , we have where denotes the diameter of and
the distance between vertices and . Let be the
difference between the greatest label and least label assigned to . Then,
the \textit{radio number} of a graph is defined as the minimum
value of over all radio labelings of . So far, there have
been few results on the radio number of the grid graph: In 2009 Calles and
Gomez gave an upper and lower bound for square grids, and in 2008 Flores and
Lewis were unable to completely determine the radio number of the ladder graph
(a 2 by grid). In this paper, we completely determine the radio number of
the grid graph for , characterizing three subcases of the
problem and providing a closed-form solution to each. These results have
implications in the optimization of radio frequency assignment in wireless
networks such as cell towers and environmental sensors.Comment: 17 pages, 7 figure
Cost based optimization for strategic mobile radio access network planning using metaheuristics
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
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