Skip to main content

Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks

  • Conference paper
Advanced Web and Network Technologies, and Applications (APWeb 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3842))

Included in the following conference series:

Abstract

In this paper we consider a distributed and efficient information dissemination and retrieval system for wireless sensor networks. In such a system each sensor node operates autonomously with no central node of control in the network, and it can be a data source as well as a data sink. We aim at developing energy efficient protocols that disseminate information to any nodes that are interested in. Two protocols are proposed, one is based on the quorum scheme and the other is based on the home-agent scheme. The proposed protocols have two advantages: 1) High success rate for data retrieval; 2) Fully distributed. The theoretical analysis and simulation results show their significant improvements on energy efficiency over the previous protocols.

Supported in part by Research Grants Council of Hong Kong Project No. CityU 114505 and the NNSF of China under Grant No. 70221001 and 60373012.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Culler, D., Estrin, D., Srivastava, M.: Overview of sensor networks. Computer 37(8), 41–49 (2004)

    Article  Google Scholar 

  2. Martinez, K., Hart, J.K., Ong, R.: Sensor network applications. Computer 37(8), 50–56 (2004)

    Article  Google Scholar 

  3. Hedetniemi, S.M., Hedetniemi, S.T., Liestman, A.L.: A survey of gossiping and broadcasting in communication networks. Networks 18(4), 319–349 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chlebus, B.S.: Randomized communication in radio networks. In: Handbook of Randomized Computing, vol. 1-2, pp. 401–456. Kluwer Academic Publishers, Dordrecht (2001)

    Google Scholar 

  5. Orecchia, L., Panconesi, A., Petrioli, C., Vitaletti, A.: Localized techniques for broadcasting in wireless sensor networks. In: MOBICOM, Philadelphia, PA (2004)

    Google Scholar 

  6. Heinzelman, W.R., Kulit, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: MOBICOM, Seattle, WA (1999)

    Google Scholar 

  7. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: MOBICOM, Boston, MA (2000)

    Google Scholar 

  8. Krishnamurthy, G., Azizoglu, A., Somani, A.K.: Optimal location management algorithms for mobile networks. In: MOBICOM, Dallas, Texas (1998)

    Google Scholar 

  9. Stojmenovic, I.: A scalable quorum based location update scheme for routing in ad hoc wireless networks, Technical Report 99-09, SITE, University of Ottawa, Ontario, Canada (1999)

    Google Scholar 

  10. Stojmenovic, I.: Home agent based location update and destination search schemes in ad hoc wireless networks, Technical Report 99-10, SITE, University of Ottawa, Ontario, Canada (1999)

    Google Scholar 

  11. Pei, G., Gerlan, M.: Mobility management for hierarchical wireless networks. Mobile Networks and Applications 6(4), 331–337 (2001)

    Article  MATH  Google Scholar 

  12. Aydin, I., Shen, C.C.: Facilitating Match-Making Service in Ad hoc and Sensor Networks Using Pseudo Quorum. In: ICCCN, Miami, FL (2002)

    Google Scholar 

  13. Liu, X., Huang, Q., Zhang, Y.: Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In: SenSys, Baltimore, MD (2004)

    Google Scholar 

  14. Gabriel, K., Sokal, R.: A new statistical approach to geographic variation analysis. Systematic Zoology 18, 259–278 (1969)

    Article  Google Scholar 

  15. Karp, B., Hung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: MOBICOM, Boston, MA (2000)

    Google Scholar 

  16. Kranakis, E., Singh, H., Urrutia, J.: Compass routing on geometric networks. In: CCCG, Vancouver, Canada (1999)

    Google Scholar 

  17. Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7, 609–616 (2001)

    Article  MATH  Google Scholar 

  18. Ratnasamy, S., Karp, B., Shenker, S., Estrin, D., Govindan, R., Yin, L., Yu, F.: Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications 8, 427–442 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, D., Hu, X., Jia, X. (2006). Energy Efficient Protocols for Information Dissemination in Wireless Sensor Networks. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_23

Download citation

  • DOI: https://doi.org/10.1007/11610496_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31158-4

  • Online ISBN: 978-3-540-32435-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics