U-GRAB: A utility-based gradient broadcasting algorithm for wireless sensor networks

This paper addresses the problem of reliable transmission of sensed data through a vast field of small and vulnerable sensors towards a sink node. We concentrate in this paper on networks deployed rapidly in harsh environments as needed for instance in disaster-relief scenarios. Hence, emphasis has to be put on the minimization of the global energy consumption of the network and on providing both fast data transmissions and a rapid network setup. Therefore, we introduce a new gradient broadcasting routing algorithm for wireless sensor networks, U-GRAB, where the broadcasting decision is taken according to a utility-based policy. This policy favors the broadcasting of packets for nodes that experience non-congested channels and have a satisfactory energy level. Our simulation results show that this new forwarding strategy greatly improves the robustness/energy/delay trade-off of GRAB, the current state-of the art solution in gradient broadcasting techniques.