Self-Adapating Maxflow Routing for Autonomous Wireless Sensor Networks

Energy-harvesting wireless sensor networks (EHWSNs) can be modeled as flow networks with channel capacities limited by the ratio between the environmental power available at the nodes and the energy they need to process each packet.The maximum workload that can be sustained by environmental power is the maxflow that can be routed across the network from sensor nodes to the sink.This paper presents a theoretically-optimum maxflow routing algorithm that makes EH-WSNs able to transparently adapt to time-varying environmental power conditions during their normal operation.