Skip to main content

Directional Flooding Scheme with Data Aggregation for Energy-Efficient Wireless Sensor Networks

  • Conference paper
Information Networking. Towards Ubiquitous Networking and Services (ICOIN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5200))

Included in the following conference series:

Abstract

We propose a directional flooding with data aggregation (DFDA) using hop-count values of sensor nodes for energy-efficient wireless sensor networks. In DFDA, the hop-counts of sensor nodes are used to discover the route to the sink. The packets of sensor nodes are aggregated in intermediate nodes and delivered to the sink or neighbors with direction to the sink. In addition, we develop a constrained data aggregation mechanism that discards the redundant data in intermediate nodes. Data aggregation is widely accepted as an essential paradigm for energy-efficient routing in wireless sensor networks. The proposed scheme, DFDA, achieves energy savings by reducing the redundant transmissions using directional flooding based on hop-count and data aggregation. Our simulation results show that DFDA achieves significant improvement in energy consumption.

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. Akyldiz, I.F., Su, W., Sankarusubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Durresi, A., Paruchuri, V.K., Lyengar, S.S., Kannan, R.: Optimized broadcast protocol for sensor networks. IEEE Trans. on Computers 54(8), 1013–1024 (2005)

    Article  Google Scholar 

  3. Ko, Y.-B., Choi, J.-M., Kim, J.-H.: A new directional flooding protocol for wireless sensor networks. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 93–102. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Shim, H.-K., Lee, W.-J., Kim, J.-H., Lee, C.-H.: A restricted flooding scheme for stateless greedy forwarding in wireless sensor networks. In: Chong, I., Kawahara, K. (eds.) ICOIN 2006. LNCS, vol. 3961. Springer, Heidelberg (2006)

    Google Scholar 

  5. Han, K.-H., Ko, Y.-B., Kim, J.-H.: A novel gradient approach for efficient data dissemination in wireless sensor networks. In: Proc. of IEEE VTC (2004)

    Google Scholar 

  6. Su, W., Akyildiz, I.F.: A stream enabled routing (SER) protocol for sensor networks. In: Proc. of Med-hoc-Net (2002)

    Google Scholar 

  7. Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Computer Communications 24, 353–363 (2001)

    Article  Google Scholar 

  8. Sabbineni, H., Chakrabarty, K.: Location-aided flooding: an energy-efficient data dissemination protocol for wireless sensor networks. IEEE Trans. on Computer 54(1), 36–46 (2005)

    Article  Google Scholar 

  9. Pattem, S., Krishnamachari, B., Govindan, R.: The impact of spatial correlation on routing with compression in wireless sensor networks. In: Proc. of IEEE IPSN (2004)

    Google Scholar 

  10. Xue, Y., Cui, Y., Nahrstedt, K.: Maximizing lifetime for data aggregation in wireless sensor networks. ACM Klwer Mobile Networking & Application (2004)

    Google Scholar 

  11. Akkaya, K., Younis, M., Youssef, M.: Efficient aggregation of delay-constrained data in wireless sensor networks. In: Proc. of ICQAWN (2005)

    Google Scholar 

  12. He, T., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: AIDA: Adaptive application independent aggregation in sensor networks. ACM Trans. on Embedded Computing System (2003)

    Google Scholar 

  13. Krishnamachari, B., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: Proc. of IWDES (2001)

    Google Scholar 

  14. TOSSIM, http://www.cs.berkeley.edu/~pal/research/tossim.html

  15. Akkaya, K., Younis, M.: A Survey of routing protocols in wireless sensor networks. Ad Hoc Network Journal 3/3, 325–349 (2005)

    Article  Google Scholar 

  16. Zuniga, M., Krishnamachari, B.: Optimal transmission radius for flooding in large scale sensor networks. In: Proc. of IEEE ICDCSW (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, SH., Lee, KW., Cho, YZ. (2008). Directional Flooding Scheme with Data Aggregation for Energy-Efficient Wireless Sensor Networks. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_81

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89524-4_81

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89523-7

  • Online ISBN: 978-3-540-89524-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics