Compartir
Título
Algoritmo ligero de estimación de vecindario para radiado fiable en nivel de enlace
Autor
Facultad/Centro
Área de conocimiento
Cita Bibliográfica
II Congreso IberoAmericano sobre Computación Ubicua (CICU 2006), junio 2006
Fecha
2006-06
Resumen
En computación ubicua deben coexistir las redes como Internet
y las redes ad-hoc: auto-organizadas y sin infraestructura previa.
Participarán ordenadores convencionales y también equipos con capacidades
muy limitadas en los que centramos nuestra atención. Deseamos
que un nodo envíe tramas a todos sus vecinos, obteniendo cierta informaci
ón sobre el éxito del envío y a un bajo coste (energético y de carga
del medio). Los protocolos existentes no son adecuados para máquinas
muy pequeñas por lo que desarrollamos el protocolo LLRB (Link Layer
Reliable Broadcast), del que presentamos aquí el tercero de los módulos
de los que consta: El Algoritmo LANE (Low-Cost Algorithm for Neighborhood
Estimation, algoritmo ligero de estimación de vecindario), o
algoritmo del maestro tolerante. En LLRB una estación emite una trama
para todos sus vecinos, repitiendo el envío mientras no tenga su cientes
respuestas. Para esto es necesario conocer o al menos estimar quiénes son
todos, tarea de la que se encarga LANE. La ausencia de una respuesta
puede deberse a que el nodo haya abandonado el vecindario o a un fallo
en las comunicaciones (puesto que un gran número de nodos deben enviar
asentimientos en corto espacio de tiempo en un único medio compartido).
LANE debe ser capaz de discriminar ambos casos, buscando siempre un
compromiso entre precisión y coste. Ofrecemos en este trabajo algunos
resultados y su análisis tras implementar el algoritmo en un simulador
Materia
Palabras clave
Subtipo documental
info:eu-repo/semantics/lecture
URI
Aparece en las colecciones