Dissemination Protocols for Large Sensor Networks

  • Fan Ye
  • Haiyun Luo
  • Songwu Lu
  • Lixia Zhang

Abstract

Dissemination protocols in a large sensor network typically take a data-centric paradigm in which the communication primitives are organized around the sensing data instead of the network nodes. A user expresses his interest in a given data type by specifying a query message, which then propagates through the network. When detecting a nearby stimulus that matches the query type, sensors generate data reports which traverse the network to reach the interested user. The large scale of a sensor network, the resource constraints of each node in terms of energy, computation and memory, and potentially frequent node failures all present formidable challenges to reliable data dissemination. The protocols must be energy efficient, robust against failures and channel dynamics, and be able to scale to large networks. In this chapter, we provide a brief overview and critique of the state-of-art dissemination protocols and discuss future research directions.

Keywords

Propa Bors Harness Verse Tocol 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. [1]
    D. Coffin, D. V. Hook, S. McGarry, and S. Kolek. Declarative ad-hoc sensor networking. In SPIE Integrated Command Environments, 2000.Google Scholar
  2. [2]
    B. Deb, S. Bhatnagar, and B. Nath. ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks. In 28th Annual ZEEE Conference on Local Computer Networks, 2003.Google Scholar
  3. [3]
    D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly Resilient, Energy Efficient Multipath Routing in Wireless Sensor Networks. In ACM MOBIHOC, 2001.Google Scholar
  4. [4]
    T. He, J. A. Stankovic, C. Lu, and T. Abdelzaher. SPEED: A Stateless Protocol for Real-time Communication in Sensor Networks. In ICDCS, 2003.Google Scholar
  5. [5]
    J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building Efficient Wireless Sensor Networks with Low-level Naming. In ACM Symposium on Operating System Principles (SOSP’01), 2001.Google Scholar
  6. [6]
    W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In Hawaaian Znt’l Conf on Systems Science, 2000.Google Scholar
  7. [7]
    W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In ACM MOBICOM, 1999.Google Scholar
  8. [8]
    C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In ACM MOBZCOM, 2000.Google Scholar
  9. [9]
    B. Karp and H. T. Kung. Gpsr: Greedy perimeter stateless routing for wireless networks. In ACM MOBZCOM, 2000.Google Scholar
  10. [10]
    R. Korf. Real-time Heuristic Search. ArtiJicial Intelligence,42(2–3), March 1990.Google Scholar
  11. [11]
    C. Lu, B. M. Blum, T. F. Abdelzaher, J. A. Stankovic, and T. He. RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks. In Eighth ZEEE Real-Time and Embedded Technology and Applications Symposium, 2002.Google Scholar
  12. [12]
    H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang. TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks. ACM/Kluwer Journal of Mobile Networks and Applications (MONET), 2003.Google Scholar
  13. [13]
    R. Poor. Gradient Routing in Ad Hoc Networks. http://www.media.mit.edu/pia/Research/ESP/texts/poorieeepaper.pdf.Google Scholar
  14. [14]
    R. C. Shah and J. Rabaey. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In WCNC, 2002.Google Scholar
  15. [15]
    F. Ye, S. Lu, and L. Zhang. GRAdient Broadcast: A Robust, Long-lived Large Sensor Network. http://irl.cs.ucla.edu/papers/grab-tech-report.ps, 2001.Google Scholar
  16. [16]
    F. Ye, G. Zhong, S. Lu, and L. Zhang. GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. ACM Wireless Networks (WINET), 11(2), March 2005.Google Scholar
  17. [17]
    Y. Yu, R. Govindan, and D. Estrin. Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., May 2001.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2004

Authors and Affiliations

  • Fan Ye
    • 1
  • Haiyun Luo
    • 1
  • Songwu Lu
  • Lixia Zhang
    • 1
  1. 1.Department of Computer ScienceUCLALos Angeles

Personalised recommendations