Abstract
Recent technology advances in low-cost, low-power chip designs have made feasible the deployment of large-scale sensor networks. Although data forwarding has been among the first set of issues explored in sensor networking, how to reliably deliver sensing data through a vast field of small, vulnerable sensors remains a research challenge. In this paper we present GRAdient Broadcast (GRAB), a new set of mechanisms and protocols which is designed specifically for robust data delivery in spite of unreliable nodes and fallible wireless links. Similar to previous work [1], GRAB builds and maintains a cost field, providing each sensor in the network the direction to forward sensing data. Different from all the existing approaches, however, GRAB forwards data along an interleaved mesh from each source to the receiver. The width of the forwarding mesh is controlled by the amount of credit carried in each data message, allowing the degree of delivery robustness to be adjusted by the sender. GRAB design harnesses the advantage of large scale and relies on the collective efforts of multiple nodes to deliver data, without dependency on any individual ones. As demonstrated in our extensive simulation experiments, GRAB can successfully deliver above 90% of data with relatively low energy cost even under adverse conditions of up to 30% node failures compounded with 15% link packet losses.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Poor, R.: Gradient Routing in Ad Hoc Networks. (http://www.media.mit.edu/pia/Research/ESP/texts/poorieeepaper.pdf)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System Architecture Directions for Networked Sensors. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX) (2000)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. ACM International Conference on Mobile Computing and Networking (MOBICOM’00) (2000)
Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: Mobicom. (2002)
Ye, F., Chen, A., Lu, S., Zhang, L.: A Scalable Solution to Minimum Cost Forwarding in Large Scale Sensor Networks. The Tenth International Conference on Computer Communications and Networks (2001)
Ye, F., Lu, S., Zhang, L.: GRAdient Broadcast: A Robust, Long-lived Large Sensor Network. http://irl.cs.ucla.edu/papers/grab-tech-report.ps (2001)
Parallel Computing Laboratory, Computer Science Department, U.: Parsec. (http://pcl.cs.ucla.edu/projects/parsec/)
Tsuchiya, P.F.: The landmark hierarchy: A new hierarchy for routing in very large networks. Computer Communication Review 18 (August 1988)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. ACM Mobile Computing and Communications Review, Vol. 5, no. 4 (October 2001.)
Shah, R.C., Rabaey, J.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. WCNC (2002)
Chiang, C.C., Gerla, M., Zhang, L.: Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks. Cluster Computing 1 (1998) 187–196
Garcia-Luna-Aceves, J.J., Madruga, E.L.: A multicast routing protocol for ad-hoc networks. In: INFOCOM (2). (1999) 784–792
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad-hoc Wireless Networks. Mobile Computing, Kluwer Academic Publishers (1996)
Perkins, C.: Ad-Hoc On Demand Distance Vector Routing (AODV). Internet-Draft (November 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ye, F., Zhong, G., Lu, S., Zhang, L. (2003). A Robust Data Delivery Protocol for Large Scale Sensor Networks. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_44
Download citation
DOI: https://doi.org/10.1007/3-540-36978-3_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02111-7
Online ISBN: 978-3-540-36978-3
eBook Packages: Springer Book Archive