Análisis Comparativo de Protocolos Frame Slotted-ALOHA en Redes de Sensores

Abstract

[ES] El objetivo del TFG es realizar un análisis de prestaciones comparado de dos protocolos de acceso al medio (MAC) utilizados en redes de sensores: Frame Slotted-ALOHA with Reservation and Data Packets (FSA-RDP) y FSA-DQ (Distributed Queuing). El protocolo FSA-RDP requiere un mecanismo de access barring adaptativo con la carga que, en caso de congestión, excluya una parte de los nodos que contienden enviando de paquetes de reserva, consiguiendo así maximizar el número de éxitos en el acceso. El ajuste de este mecanismo debe ser realizado por el controlador de la red y puede ser complejo. En cambio, el protocolo FSA-DQ utiliza un mecanismo de cola distribuida que, por sí mismo, se adapta a las condiciones de carga. Los parámetros de mérito que se utilizarán para la evaluación son: la probabilidad de pérdida de paquetes, el caudal cursado y el retardo de acceso. El estudio se realizará mediante simulación por eventos discretos.

[EN] The objective of the TFG is to perform a comparative performance analysis of two medium access protocols (MAC) used in sensor networks: Frame Slotted-ALOHA with Reservation and Data Packets (FSA-RDP) and FSA-DQ (Distributed Queuing). The FSA-RDP protocol requires an adaptive access barring mechanism with the load that, in case of congestion, excludes part of the nodes that contend sending reservation packets, thus managing to maximize the number of access successes. The adjustment of this mechanism is done by the network controller and can be complex. Instead, the FSA-DQ protocol uses a distributed queuing mechanism that adapts to load conditions by itself. The performance parameters of merit that will be used for the evaluation are: the packet loss probability, the packet throughput and the access delay. Discrete-event simulation will be used for the study.