Abstract
Flooding is commonly used both for conventional ad hoc networks and wireless sensor networks. Most of previous works on developing efficient flooding protocols are focused on making an optimal broadcast tree, with an implicit assumption that all nodes should be reachable from the source. However, this aim as well as the implied assumption may no longer be true because flooding protocols in wireless sensor networks are used to deliver the data packets towards a single or only subset of destination node(s). In this paper, we propose a new flooding protocol for utilizing directional information to achieve the efficiency in data delivery. The proposed directional flooding can lead flooded packets to flow in the ”right direction” towards their destinations, hence eliminating unnecessary packet forwarding and reducing the total energy consumption. Our simulation results show the average number of transmitted packets can be significantly reduced over the existing flooding algorithms, in which possibly all nodes are participated in a flooding process.
This work was supported by the Korea Research Foundation (KRF-2003-003-D00375).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akylidiz, F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Elsevier Computer Networks 38, 393–422 (2002)
Johnson, D., Maltz, D., Broch, J.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. IETF MANET Working Group, draft-ietfmanet-dsr-03.txt (Novomber 1999)
Perkins, C.E., Royer, E.M.: Ad-hoc On demand Distance Vector Routing. IETF MANET Working Group, draft-ietfmanet-aodv-05.txt (March 2000)
Ko, Y.-B., Vaidya, N.H.: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. In: Proc. of ACM Mobicom 1998, pp. 66-75 (October 1998)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: in proc. of ACM Mobicom 1999 (August 1999)
Paruchuri, V.K., Durresi, A., Dash, D.S., Jain, R.: Optimal Flooding Protocol for Routing in Ad Hoc Networks. In: Proc. of IEEE WCNC 2003 (March 2003)
Lim, H.-J., Kim, C.-K.: Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks. In: Proc. of ACM MSWiM (2000)
Liang, W.: Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks. In: Proc. of ACM Mobihoc 2002, June 2002, pp. 112–123 (2002)
Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: Proc. of ACM Mobihoc 2002 (June 2002)
Intanagonwiwat, C., Govinda, R., Estrin, D., Heidemann, J.: Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Transaction on Networking 11(1), 2–16 (2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient Broadcast: A Robust Data Delivery Prtocol for Large Scale Sensor Networks. To appear at the ACM WINET Journal
Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex Position Estimation in Wireless Sensor Networks. In: Proc. of IEEE INFOCOM 2001 (April 2001)
Savvides, A., et al.: Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In: Proc. of ACM MOBICOM 2001, pp. 166–179 (2001)
The CMU Monarch Project, The CMU Monarch Project’s Wireless and Mobility Extensions to NS
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Mobile Networking for Smart Dust. In: Proc. of ACM/IEEE MOBICOM 1999 (August 1999)
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
Ko, YB., Choi, JM., Kim, JH. (2004). A New Directional Flooding Protocol for Wireless Sensor Networks. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive