Self-adapting maxflow routing algorithm for WSNs: practical issues and simulation-based assessment

Abstract

Autonomous wireless sensor networks are subject to power, bandwidth, and resource limitations that can be represented as capacity constraints imposed to their equivalent flow networks. The maximum sustainable workload of a sensor net work (i.e., the maximum data flow from the sensor nodes to the collection point which is compatible with the capacity constraints) is the maxflow of the flow network. This paper presents a self-adapting maxflow routing algorithm which is able to route any sustainable workload while automatically adapting to time-varying operating conditions. The algorithm has been implemented on top of OMNeT++ [1] in order to address practical issues and to enable simulation-based assessment and design exploration Simulation results demonstrate the effectiveness and the applicability of the proposed approach