Algoritmo para Contar Nodos en Redes Inalámbricas con Mensajes Retrasados

Abstract

El conteo de objetos (personas, animales, dispositivos, vehículos, etc.) ha interesado la comunidad científica desde hace tiempos inmemoriales, ya que puede ser utilizado como una herramienta básica en muchas aplicaciones. Hasta la fecha, la mayoría de los trabajos hechos en el área están basados en cámaras digitales, cámaras de video, torniquetes, brazos mecánicos, tubos neumáticos, luz infrarroja y otros tipos de sensores. Sin embargo, pocos trabajos han sido desarrollados usando las comunicaciones inalámbricas para contar nodos. En este artículo, introducimos una versión mejorada de un algoritmo de conteo de nodos que habíamos propuesto para contar dispositivos equipados de una interfaz de red inalámbrica, donde se consideran además en el conteo total de nodos, aquéllos mensajes de conteo retrasados que pudieran ser enviados por los nodos en un tiempo posterior al inicialmente determinado. Para validar nuestra propuesta, simulamos el algoritmo con OMNeT++/INET y comparamos los resultados con la versión preliminar del algoritmo. Los resultados obtenidos en el conteo son alentadores, ya que la nueva versión del algoritmo mejora en forma sustancial el algoritmo preliminar. Además, las simulaciones muestran que el algoritmo no solamente funciona para nodos estacionarios, sino que también hace un conteo eficiente cuando los nodos son móviles con velocidades moderadas.