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.

[1]  Katia Jaffrès-Runser,et al.  Energy-delay bounds analysis in wireless multi-hop networks with unreliable radio links , 2008, ArXiv.

[2]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[3]  Christopher D. Carothers,et al.  Algorithm for optimizing energy use and path resilience in sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[4]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[5]  Kang G. Shin,et al.  Gradient-ascending routing via footprints in wireless sensor networks , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[6]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[7]  S. Iyengar,et al.  Simulating Wireless Sensor Networks with OMNeT + + , 2005 .

[8]  Boleslaw K. Szymanski,et al.  Self-selective routing for wireless ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[9]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[10]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[12]  A. Greenwald,et al.  The Santa Fe bar problem revisited: Theoretical and practical implications , 1998 .

[13]  Miklós Maróti,et al.  Directed Flood-Routing Framework for Wireless Sensor Networks , 2004, Middleware.

[14]  Brahim Bensaou,et al.  Rate-lifetime tradeoff for reliable communication in wireless sensor networks , 2008, Comput. Networks.

[15]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Di Tian,et al.  Energy efficient routing with guaranteed delivery in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..