Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering

  • Vlado Handziski
  • Andreas Köpke
  • Holger Karl
  • Christian Frank
  • Witold Drytkiewicz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2920)

Abstract

Directed diffusion is a prominent example of data-centric routing based on application layer data and purely local interactions. In its functioning it relies heavily on network-wide flooding which is an expensive operation, specifically with respect to the scarce energy resources of nodes in wireless sensor networks (WSNs).

One well-researched way to curb the flooding overhead is by clustering. Passive clustering is a recent proposal for on-demand creation and maintenance of the clustered structure, making it very attractive for WSNs and directed diffusion in particular.

The contribution of this paper is the investigation of this combination: Is it feasible to execute directed diffusion on top of a sensor network where the topology is implicitly constructed by passive clustering?

A simulation-based comparison between plain directed diffusion and one based on passive clustering shows that, depending on the scenario, passive clustering can significantly reduce the required energy while maintaining and even improving the delay and the delivery rate. This study also provides insights into the behavior of directed diffusion with respect to its long-term periodic behavior, contributing to a better understanding of this novel class of communication protocols.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking (TON) 11, 2–16 (2003)CrossRefGoogle Scholar
  2. 2.
    Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the third ACM international symposium on Mobile ad hoc networking & computing, pp. 194–205. ACM Press, New York (2002)CrossRefGoogle Scholar
  3. 3.
    Kwon, T.J., Gerla, M.: Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review 32, 44–56 (2002)CrossRefGoogle Scholar
  4. 4.
    Yi, Y., Gerla, M.: Scalable AODV with efficient flooding based on on-demand clustering. ACM SIGMOBILE Mobile Computing and Communications Review 6, 98–99 (2002)CrossRefGoogle Scholar
  5. 5.
    Silva, F., Heidemann, J., Govindan, R.: Network routing application programmer’s interface (API) and walk through 9.0.1. Technical report, USC/ISI (2002)Google Scholar
  6. 6.
    UCB/LBNL/VINT: Network simulator - ns-2, http://www.isi.edu/nsnam/ns/
  7. 7.
    Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: Proceedings of the first ACM international workshop on Wireless sensor networks and applications, pp. 22–31. ACM Press, New York (2002)CrossRefGoogle Scholar
  8. 8.
    Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A two-tier data dissemination model for large-scale wireless sensor networks. In: Proceedings of the eighth annual international conference on Mobile computing and networking, pp. 148–159. ACM Press, New York (2002)CrossRefGoogle Scholar
  9. 9.
    Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D.: Topology control protocols to conserve energy in wireless ad hoc networks. Technical Report 6, University of California, Los Angeles, Center for Embedded Networked Computing (2003) (submitted for publication)Google Scholar
  10. 10.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Hawaii Intl. Conf. on System Sciences (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Vlado Handziski
    • 1
  • Andreas Köpke
    • 1
  • Holger Karl
    • 1
  • Christian Frank
    • 1
  • Witold Drytkiewicz
    • 1
  1. 1.Telecommunication Networks GroupTechnische Universität BerlinBerlinGermany

Personalised recommendations