RT info:eu-repo/semantics/conferenceObject T1 Algoritmo ligero de estimación de vecindario para radiado fiable en nivel de enlace A1 Ortuño, Miguel A1 Matellán Olivera, Vicente A1 Cañas, José María A1 Agüero, Carlos A2 Arquitectura y Tecnologia de Computadores K1 Informática K1 Computación ubicua K1 Algoritmos AB En computación ubicua deben coexistir las redes como Internety las redes ad-hoc: auto-organizadas y sin infraestructura previa.Participarán ordenadores convencionales y también equipos con capacidadesmuy limitadas en los que centramos nuestra atención. Deseamosque 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 cargadel medio). Los protocolos existentes no son adecuados para máquinasmuy pequeñas por lo que desarrollamos el protocolo LLRB (Link LayerReliable Broadcast), del que presentamos aquí el tercero de los módulosde los que consta: El Algoritmo LANE (Low-Cost Algorithm for NeighborhoodEstimation, algoritmo ligero de estimación de vecindario), oalgoritmo del maestro tolerante. En LLRB una estación emite una tramapara todos sus vecinos, repitiendo el envío mientras no tenga su cientesrespuestas. Para esto es necesario conocer o al menos estimar quiénes sontodos, tarea de la que se encarga LANE. La ausencia de una respuestapuede deberse a que el nodo haya abandonado el vecindario o a un falloen las comunicaciones (puesto que un gran número de nodos deben enviarasentimientos en corto espacio de tiempo en un único medio compartido).LANE debe ser capaz de discriminar ambos casos, buscando siempre uncompromiso entre precisión y coste. Ofrecemos en este trabajo algunosresultados y su análisis tras implementar el algoritmo en un simulador SN 84-8138-703-7 YR 2012 FD 2012-07-17 LK http://hdl.handle.net/10612/1817 UL http://hdl.handle.net/10612/1817 NO II Congreso IberoAmericano sobre Computación Ubicua (CICU 2006), junio 2006 DS BULERIA. Repositorio Institucional de la Universidad de León RD 23-abr-2024