Beruflich Dokumente
Kultur Dokumente
RESUMEN
Daremos a conocer la definición, características, estructura, elementos,
aplicaciones, ventajas y desventajas del control topológico con el fin de dar una
introducción precisa y puntual acerca de este medio.
Existen dos grandes problemas en las redes inalámbricas AD HOC y las redes de
sensores los cuales son: la eficiencia de la energía y la capacidad de la red. Durante
el transcurso del tiempo se han querido implementar algoritmos que corroboren a
que la conectividad de la red sea excelente y además de que el consumo de energía
sea mucho menor.
Se han hecho experimentos y pruebas con distintas topologías de red en las que
cada una tiene su utilidad, pero su eficiencia no es lo único importante sino también
su rendimiento, comportamiento, calidad de las conexiones y consumo de energía,
lamentablemente es imposible tener la topología perfecta puesto que cuanta menos
interferencia tenga, menos serán los nodos a los que estará conectada, esto se
conoce como el grado de cada nodo que es la cantidad de nodos vecinos con los
que se comunica. También se destaca el radio de interferencia de la red que cuanto
más largo, más energía consume cada nodo y dependiendo de su algoritmo y la
cantidad de veces que este envíe actualizaciones en la señal mejora la transferencia
en la red, claro si no se mueven mucho los nodos de su lugar.
CONTROL TOPOLÓGICO
Definición
Características Principales
Sin el uso de las estrategias que permiten una optimización de los errores
topológicos, el rendimiento del sistema se ve afectado en diferentes aspectos:
Utilidades
Nodos
La definición de nodo depende del tipo de red que se esté utilizando sin embargo lo
podemos representar como un punto de intersección dentro de la red. Los paquetes
de nodos contienen la información y el uso de las estrategias de control topológico
plantean diferentes soluciones para los problemas que se formen en la red y por
ende en los paquetes de información.
Potencia de transmisión
Es un factor importante dado que establece condiciones sobre la conectividad de
la red, dependiendo de su grado de fuerza. Si la potencia en muy fuerte puede
causar interferencias y si es muy débil produce una desconexión de la red. Por estas
razones la potencia de transmisión es fundamental y debe mantenerse en punto
medio cuando trabajamos en el control topológico.
Geometría Computacional
Debido al uso de grafos como estrategia para la optimización del control topológico,
podemos decir que la geometría computacional es una base fundamental, puesto
que utiliza los conocimientos geométricos como herramientas para solucionar
problemas que surgen en diversas áreas de la informática por ejemplo, los que se
presentan en las redes.
Algoritmos de control
Son la esencia del control topológico, considerando que solucionan los problemas
topológicos que se generan en la red. Tienen como objetivo minimizar la potencia,
mantener la red conectada, limitar la cantidad de nodos y disminuir la extensión de
distancia.
Elementos Topológicos
La topología desde hace mucho tiempo ha sido un elemento clave para la integridad
y la administración de los datos.
Esquema topológico
La topología de red puede cambiar a través de un ajuste de potencia que relaciona
cada nodo con sus nodos vecinos. El esquema de control topológico permite
proveer un mecanismo de control, el cual tiene como fin controlar y mantener la
conexión de red optimizando el trabajo y alargando el tiempo de vida de la red
haciendo más rápido la transferencia.
Es complejo la conectividad de redes inalámbricas. ya que algunas veces
presentan conflictos. Para que un paquete pueda ser ruteado de un nodo a otro de
la red se necesita de un grafo el cual debe estar conectado.
Las técnicas que se usan para usar el control topológico están basadas en
geometría computacional. Con el control topológico se puede diseñar y estructurar
algoritmos que solucionan problemas informáticos, usualmente estos algoritmos
usan grafos para así resolver el ruteo de redes.
Desventajas
Se tienen varios tipos de algoritmos los cuales tienen diferentes características para
las redes de sensores, se necesita conocimiento para poder elegir alguno de los
algoritmos, aunque se enfocan en dos principios generales: la disminución de
energía, y la conexión estable de red.
Ventajas
● Por control de topología, cada nodo transmite paquetes usando
relativamente menor potencia para evitar interferencias, y para reducir
consumo de energía.
● Los algoritmos generalmente están localizados, es decir, cada nodo usa
solo la información que está a un salto de distancia.
● El problema de minimizar el consumo total de energía es NP-hard en el
espacio tridimensional. Incluso en los dos casos dimensionales, todavía es
NP-hard.
● Permite localización topológica por medio de algoritmos.
● Puede localizar información por medio de sus nodos.
● Es la mejor herramienta para los procesos de análisis de red
El peso de un nodo en su respectivo borde debe ser mayor que el otro nodo con
su respectivo borde
Bidireccionalidad:
Una topología que sea generada por ALG es bidireccional, siempre y cuando:
𝑉 ∈ 𝑉, 𝑉 ∈ 𝑉𝑉𝑉𝑉(𝑉) implica 𝑉 ∈ donde:
● v: Es un vecino del nodo
Entonces la ecuación nos dice: un vecino del nodo (v) está en un conjunto de
nodos (V), y un borde (u) tiene un vecino nodo.
Conectividad de K-vértice y la conectividad del K-borde
En un grafo 𝑉 (𝑉, 𝑉) está conectado un k-vértice si es removido un (k-1) para que
no participe en la red, y el k-borde está conectado si se elimina un (k-1) nodos
para que estos no participen en la red.
Como podemos ver para la conectividad de bordes y de vértices usan la misma
propiedad, Sin embargo, la conectividad de k-vértice es mas fuerte que la de k-
borde.
Análisis de Complejidad
La complejidad de la conexión LTRT puede ser descrita con la ecuación 𝑘(𝑘 +
𝑘 𝑘𝑘𝑘 𝑘 ) donde k es la conectividad que se da como resultado de la topología n
es el número de nodos separados por un-salto (one-hop) de distancia y m es el
número de enlaces que puede haber entre los nodos existentes en la red.
Cada nodo puede calcular y saber el enlace de la longitud entre los que conforman
la red, en la construcción de la topología se aplica el algoritmo de Prim con una
complejidad de 𝑘 𝑘𝑘𝑘 𝑘 , si empleamos la complejidad Fibonacci es 𝑘 (𝑘 𝑘𝑘𝑘 𝑘) ,
pero en la detección de los enlaces solo se define como 𝑘𝑘𝑘 𝑘 esto teniendo en
cuenta que pueden haber n conexiones para cada nodo, cada uno tiene una
limitación de su grado a 6 y su costo de borrado es 𝑘 𝑘𝑘𝑘 𝑘 .
El algoritmo propuesto es 𝑘(𝑘 + 𝑘𝑘𝑘𝑘 𝑘 ), funciona tan bien como el algoritmo de
Prim y su complejidad es baja por lo cual puede ser aplicado.
Movimientos en los nodos
El algoritmo propuesto permite que cada nodo solo consuma el mínimo de energía
posible, en el caso de algún movimiento se podría perder la conectividad y por lo
tanto parte de la información por lo cual están diseñados para actualizarse
constantemente, la velocidad a la que lo hacen se define por la longitud del radio
de frecuencia como se puede ver en la figura:
LTR y TRT tienen el maximo grado más bajo entre las topologias
independientemente de la densidad de los nodos por lo que estos algoritmos
pueden ser utiles en redes de alta densidad disminuyendo la interferencia MAC:
Radio de Transmisión
El radio de transmisión de cada nodo es la distancia de enlace con sus otros
nodos, es directamente proporcional a su consumo de energía, entre las
topologías estudiadas las que tienen mejor comportamiento son el TRT y LTRT
siendo muy parecidas con una diferencia del 5% de la FLSS para cualquier
densidad del nodo, los nodos repartidos por una región abierta consumen más
energía.
Energía Consumida por Radio (EER):
𝑘
Definida por la ecuación 𝑘𝑘𝑘 = 𝑘𝑘𝑘𝑘 × 100%, donde Epro es el promedio de la
𝑘𝑘𝑘
energía de transmisión de los nodos en la red, Emax es la máxima energía
alcanzada en un rango de 250 m, se obtiene una ecuación E=r2, como modelo de
energía donde r es el radio de la transmisión, la diferencia entre las topologías
FLSS y LTRT disminuye a medida que la densidad aumenta.
Intercambio entre conectividad y falta-tolerancia:
Mantener la fiabilidad de la red requiere de un alto coste de energía pero LTRT
puede minimizar el aumento de consumo de energía y la interferencia.
Existen dos grandes problemas en las redes inalámbricas AD HOC y las redes de
sensores los cuales son: la eficiencia de la energía y la capacidad de la red. Durante
el transcurso del tiempo se han querido implementar algoritmos que corroboren a
que la conectividad de la red sea excelente y además de que el consumo de energía
sea mucho menor.
Lo que realmente se quiere hacer con el control de topología es que en vez de que
la red transmita con su máxima potencia siempre, cada uno de los nodos trabaje en
conjunto para definir el tipo de topología de red a relacionar dependiendo de varios
factores en contraste. Tradicionalmente siempre los nodos trabajan con su máxima
capacidad sin importar el consumo de energía innecesario que se da en muchos
casos, de ahí la gran importancia de tener el control.
CBTC es un algoritmo que parte de dos fases para que el nodo mismo se encargue
de determinar la potencia mínima a trabajar para que la transmisión sea segura, es
decir, que con esa potencia mínima se asegure la conexión de los nodos. Este
algoritmo ha sido estudiado por varios ingenieros y se ha demostrado que la
conectividad siempre está disponible. Se busca implementar varios métodos para
reducir aún más la potencia utilizada en los nodos, un ejemplo de ello es que los
nodos avisen a cada uno de sus vecinos cuando sus estados de conexión cambien,
con el fin de poder realizar una topología que se ajuste mejor a la situación (esto se
realiza mediante mensajes entre nodos).
El protocolo de red troncal se logra con el fin de generar una topología de eficiencia
energética mediante diseños y análisis probabilísticos. Este protocolo preserva la
red para gestionar redes Ad Hoc que sean grandes; partiendo de ahí se selecciona
un reducido subconjunto de nodos quienes son encargados de armar la red troncal.
2. Construcción de topología:
Una vez ya cada nodo tenga la información de todo el vecindario visible, el nodo es
encarga de construir un MTS local en el cual se abarquen todos los nodos en su
vecindad. La singularidad es una característica de este tipo de algoritmos pero se
pueden llegar a dar problemas al momento de tener múltiples bordes con un solo
peso, pero existe una manera para refinar la función de peso mediante la siguiente
función:
Sabiendo la potencia máxima de transmisión y que ésta es igual para cada uno de
los nodos y mediante los mensajes Hello, los nodos pueden determinar a qué nivel
de potencia necesita para llegar cada uno de sus vecinos.
Modelos de propagación:
- Espacio libre
- Campo de dos rayos
2. (Existe una opcional la cual trata de construir topología con solo bordes
bidireccionales)
Base teórica de las LMST
Propiedades de las LMST
- Grado limitado: Cualquier MST dentro de un conjunto de puntos infinitos en un
plano va tener un grado máximo de 6 nodos.
- Conectividad de red
https://books.google.com.co/books?id=apj1BwAAQBAJ&pg=PA403&dq=LMST&hl=es&sa=X&ved=
0ahUKEwiW2MDt_73aAhWSzlkKHTu7AAsQ6AEIKTAA#v=onepage&q=LMST&f=false