Suscríbete al boletín semanal

Recibe cada semana los contenidos más relevantes de la actualidad científica.

Si estás registrado

No podrás conectarte si excedes diez intentos fallidos.

Si todavía no estás registrado

La Agencia SINC ofrece servicios diferentes dependiendo de tu perfil.

Selecciona el tuyo:

Periodistas Instituciones
Si estás registrado

No podrás conectarte si excedes diez intentos fallidos.

Si todavía no estás registrado

La Agencia SINC ofrece servicios diferentes dependiendo de tu perfil.

Selecciona el tuyo:

Periodistas Instituciones

El canto de una rana inspira un algoritmo para redes inalámbricas

Los machos de la rana arborícola japonesa han aprendido a no emitir sus cantos a la vez para que las hembras los puedan distinguir. Científicos de la Universitat Politècnica de Catalunya se han fijado en este comportamiento para crear un algoritmo que asigna colores a los nodos de una red, una operación que se puede aplicar al desarrollo de conexiones sin hilos eficientes.

El canto ‘desincronizado’ de las ranas arborícolas japonesas ha inspirado el desarrollo de un algoritmo de inteligencia artificial. Imagen: Tanaka Juuyoh.
El canto de una rana inspira un algoritmo para redes inalámbricas . Foto: Tanaka Juuyoh

Los machos de la rana arborícola japonesa han aprendido a no emitir sus cantos a la vez para que las hembras los puedan distinguir. Científicos de la Universitat Politècnica de Catalunya se han fijado en este comportamiento para crear un algoritmo que asigna colores a los nodos de una red, una operación que se puede aplicar al desarrollo de conexiones sin hilos eficientes.

¿Cómo se pueden pintar los nodos de una red con el menor número de colores posible y sin que haya dos nodos consecutivos del mismo color? Un equipo de investigadores de la Universitat Politècnica de Catalunya ha encontrado una solución para este problema matemático con la ayuda de unos compañeros muy especiales: las ranas arborícolas japonesas (Hyla japonica).

Los machos de estos anfibios emiten sus cantos para atraer a las hembras, que así reconocen el origen de la llamada y localizan al pretendiente. El problema surge cuando dos machos están demasiado cerca y cantan a la vez.

Las hembras quedan confundidas y no pueden determinar de dónde proceden las llamadas, por lo que los machos han tenido que aprender a ‘desincronizar’ sus cantos, es decir, a no cantar al mismo tiempo para que se los pueda diferenciar.

Los machos han tenido que aprender a ‘desincronizar’ sus cantos, es decir, a no cantar al mismo tiempo para que se los pueda diferenciar

“Dado que no hay ningún tipo de control central que organice esta ‘desincronización’, el mecanismo se puede considerar como un ejemplo de autoorganización en la naturaleza”, explica Christian Blum. El científico, junto a su compañero Hugo Hernández, se ha inspirado en este comportamiento para “resolver el denominado ‘problema de coloración de grafos’ de forma distribuida”.

Un grafo es un conjunto de nodos conectados, y operar de manera ‘distribuida’ significa que, como en el caso de los cantos ‘desincronizados’ de la rana, no hay ningún tipo de control central que ayude a solucionar el problema con una visión global y con toda la información sobre la situación.

Del mismo modo, los investigadores han ideado un nuevo algoritmo para asignar los colores a los nodos de la red cumpliendo la condición de que cada par de nodos conectados no tengan el mismo color. El objetivo final es generar una solución válida que use el mínimo número de colores.

Aplicación en conexiones WiFi

“Este tipo de coloración de grafos es la formalización de un problema que surge en muchos ámbitos del mundo real –destaca Blum– como en la optimización de las modernas redes inalámbricas, que no tienen un estructura predeterminada, a través de técnicas para reducir pérdidas en los paquetes de información y mejorar la eficiencia energética”.

Esta investigación se enmarca en el campo de la ‘inteligencia de enjambres’, una rama de la inteligencia artificial cuyo objetivo es diseñar sistemas inteligentes con múltiples agentes. Para ello se toma como inspiración el comportamiento colectivo de sociedades animales como las colonias de hormigas, las bandadas de aves, los bancos de peces y las ranas, como en este caso.

Referencia bibliográfica:

Hugo Hernández y Christian Blum. “Distributed Graph Coloring: An Approach Based on the Calling Behavior of Japanese Tree Frogs". Swarm Intelligence 6 (2): 117-150, 2012. Doi: 10.1007/s11721-012-0067-2.

Fuente: SINC
Derechos: Creative Commons

Solo para medios:

Si eres periodista y quieres el contacto con los investigadores, regístrate en SINC como periodista.

Artículos relacionados
Tres modelos matemáticos ayudan a decidir quién se vacuna primero
Carmen Olmedo, Aurora Limia, Grupo de Trabajo de Modelos Matemáticos

La vacunación en España, que prioriza a las personas más vulnerables y avanza escalonadamente por edad, se apoya en modelos matemáticos realizados por investigadores españoles que han concluido que esa es la estrategia que más muertes y hospitalizaciones evita.

Matemáticas para mejorar el tratamiento de la degeneración macular

Investigadores de la Universidad Carlos III de Madrid han creado una simulación matemática que recrea el avance de la degeneración macular asociada a la edad, una de las principales causas de ceguera. Este modelo se puede utilizar para conocer mejor cómo se origina la enfermedad y evaluar cuáles son los tratamientos más efectivos.