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.
This work has been partially sponsored by the European Commission under the contract IST-2001-34734 – Energy-efficient sensor networks (EYES).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Kwon, T.J., Gerla, M.: Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review 32, 44–56 (2002)
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)
Silva, F., Heidemann, J., Govindan, R.: Network routing application programmer’s interface (API) and walk through 9.0.1. Technical report, USC/ISI (2002)
UCB/LBNL/VINT: Network simulator - ns-2, http://www.isi.edu/nsnam/ns/
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Handziski, V., Köpke, A., Karl, H., Frank, C., Drytkiewicz, W. (2004). Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering. In: Karl, H., Wolisz, A., Willig, A. (eds) Wireless Sensor Networks. EWSN 2004. Lecture Notes in Computer Science, vol 2920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24606-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-24606-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20825-9
Online ISBN: 978-3-540-24606-0
eBook Packages: Springer Book Archive