A Robust Data Delivery Protocol for Large Scale Sensor Networks

  • Fan Ye
  • Gary Zhong
  • Songwu Lu
  • Lixia Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2634)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Poor, R.: Gradient Routing in Ad Hoc Networks. (http://www.media.mit.edu/pia/Research/ESP/texts/poorieeepaper.pdf)
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)
  7. 7.
    Parallel Computing Laboratory, Computer Science Department, U.: Parsec. (http://pcl.cs.ucla.edu/projects/parsec/)
  8. 8.
    Tsuchiya, P.F.: The landmark hierarchy: A new hierarchy for routing in very large networks. Computer Communication Review 18 (August 1988)Google Scholar
  9. 9.
    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.)Google Scholar
  10. 10.
    Shah, R.C., Rabaey, J.: Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. WCNC (2002)Google Scholar
  11. 11.
    Chiang, C.C., Gerla, M., Zhang, L.: Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks. Cluster Computing 1 (1998) 187–196CrossRefGoogle Scholar
  12. 12.
    Garcia-Luna-Aceves, J.J., Madruga, E.L.: A multicast routing protocol for ad-hoc networks. In: INFOCOM (2). (1999) 784–792Google Scholar
  13. 13.
    Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad-hoc Wireless Networks. Mobile Computing, Kluwer Academic Publishers (1996)Google Scholar
  14. 14.
    Perkins, C.: Ad-Hoc On Demand Distance Vector Routing (AODV). Internet-Draft (November 1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Fan Ye
    • 1
  • Gary Zhong
    • 1
  • Songwu Lu
    • 1
  • Lixia Zhang
    • 1
  1. 1.Computer Science DepartmentUniversity of CaliforniaLos Angeles

Personalised recommendations