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

Authors:
Katia Jaffres-Runsèr;Cristina Comaniciu;Jean-Marie Gorce;Ruifeng Zhang
Affiliations:
Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ;Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ;Université de Lyon, INRIA, INSA-Lyon, CITI laboratory, France;Université de Lyon, INRIA, INSA-Lyon, CITI laboratory, France
Venue:
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Year:
2009

Citing 7
Cited 1

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Rumor routing algorthim for sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Directed flood-routing framework for wireless sensor networks

Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Gradient-Ascending Routing via Footprints in Wireless Sensor Networks

RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
GRAdient broadcast: a robust data delivery protocol for large scale sensor networks

Wireless Networks
Rate-lifetime tradeoff for reliable communication in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Review: A gradient based routing scheme for street lighting wireless sensor networks

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.