Los algoritmos para carga inalambrica de energia

 

1. Greedy Algorithm (Algoritmo Codicioso)

¿Qué hace?
Ordena los nodos por el tiempo de vida restante (del más crítico al menos crítico) y trata de cargarlos uno por uno al máximo posible, sin agotar su propia batería ni violar restricciones.

Pasos clave:

• Elige los k nodos con menor tiempo de vida.

• Intenta cargar el primero hasta que:

  • Su batería se llena, o

  • El cargador se queda sin batería, o

  • Otro nodo moriría antes de que pueda ser cargado.

• Continúa con el siguiente nodo si es posible.

Ventaja:
Fácil de implementar y bastante eficaz si k es pequeño.

Desventaja:
A veces carga demasiado a un nodo y desaprovecha energía, causando que otros mueran antes. Esto ocurre por su comportamiento "codicioso".

---

2. GreedyPlus Algorithm (Codicioso Mejorado)

¿Qué mejora?
Evita que un solo nodo reciba demasiada energía si no es posible extender toda la red al mismo tiempo.

¿Cómo lo hace?

• Usa una búsqueda binaria para encontrar un tiempo de vida objetivo alcanzable por todos los nodos seleccionados.

• Luego distribuye la carga de forma más equilibrada entre los nodos críticos.

Resultado:
Evita movimientos innecesarios del robot, mejora la eficiencia y puede duplicar o triplicar la vida útil de la red respecto a no usar carga inalámbrica.

Bibliografia

Y. Peng, Z. Li, W. Zhang, and D. Qiao, “Prolonging sensor network

lifetime through wireless charging,” in 2010 31st IEEE Real-Time

Systems Symposium, 2010, pp. 129–139