Robust and efficient data gathering for wireless sensor networks

This paper describes a new strategy for data gathering in wireless sensor networks that takes into account the need for both energy saving, typical of such networks, and for a reasonable tradeoff between robustness and efficiency. The proposed algorithm implements an efficient strategy for retransmission of lost packets by discovering alternative routes and making clever use of multiple paths when necessary; in order to do that we build upon the general framework presented in recent works, that provided a formulation of duplicate and order insensitive aggregation functions, and by taking advantage of some intrinsic characteristics of the wireless sensor networks, we exploit implicit acknowledgment of reception and smart caching of the data. Assuming that, unlike in an ideal scenario, data originates from only a subset of all sensors, our approach provides a better usage of the resources and a minimization of the traffic in the network, and, as a consequence, of the overall consumed energ