Enrutamiento que ahorra energía en redes ad-hoc inalámbricas

Se considera una red ad-hoc de nodos estáticos inalámbricos a medida que surge en un sistema de monitoreo basado en sensores, desplegado rápidamente. La información se genera en ciertos nodos y necesita llegar a un conjunto de nodos puerta designados. Cada nodo puede ajustar su potencia dentro de un rango determinado que determina el conjunto de vecinos posibles a un salto de distancia. Se emplea el reenvío de tráfico a través de múltiples saltos cuando el destino previsto no está al alcance inmediato. Los nodos tienen cantidades iniciales limitadas de energía que se consumen a diferentes tasas dependiendo del nivel de potencia y el receptor previsto. Proponemos algoritmos para seleccionar las rutas y los niveles de potencia correspondientes de tal manera que se maximice el tiempo hasta que las baterías de los nodos se agoten. Los algoritmos son locales y aptos para una implementación distribuida. Cuando hay un único nivel de potencia, el problema se reduce a un problema de flujo máximo con capacidades de nodos y los algoritmos convergen a la solución óptima. Cuando hay múltiples niveles de potencia, entonces la vida útil alcanzable está cerca de la óptima (que se calcula mediante programación lineal) la mayor parte del tiempo. Resulta que para maximizar la vida útil, el tráfico debe ser dirigido de tal manera que el consumo de energía esté equilibrado entre los nodos en proporción a sus reservas de energía, en lugar de dirigir para minimizar la potencia consumida absoluta.