Introducción Redes inalámbricas ad hocLas redes inalámbricas ad hoc no tienen ningún tipo de infraestructura de comunicaciones tras su despliegue. Además, los dispositivos (nodos) que las forman están equipados con transceptores de radio de alcance limitado (típicamente por debajo de 500 metros) para llevar a cabo comunicaciones [1, 2]. Por lo tanto, los nodos sólo pueden enviar mensajes directamente hacia el resto de nodos en su rango de transmisión (conocidos también como vecinos one-hop). Otros nodos necesitan múltiples nodos intermedios que pasan los mensajes que no están destinados a su propio uso (de una manera multi-hop). Así, cada nodo también debe ser capaz de actuar como router [3, 4].Los nodos no conocen qué otros nodos están en su rango de transmisión (vecinos). Así, cada nodo debe descubrir sus vecinos como un primer paso.Por tanto, justo tras el despliegue, todos los nodos deben autoconfigurarse de forma autónoma para establecer y proporcionar una infraestructura de comunicaciones. Esta será útil para posteriores fases como el encaminamiento. Por lo tanto, cada nodo debe llegar a conocer cuántos y cuáles son los nodos en su rango de transmisión (vecinos). Para solucionar ese problema cada nodo debe descubrir los nodos en su rango de transmisión, esto es, se deben desa-