Abstract
Broadcast has been widely used in wireless sensor networks to disseminate information to all reachable nodes. The simplest way of realizing broadcast is via omnidirectional flooding. However, it generates an excessive amount of redundant traffic and exaggerates interference in the shared medium among the neighboring nodes. In order to mitigate these problems, this paper proposes an efficient flooding scheme with directional antennas, called BDF (Bi-Directional Flooding). The BDF scheme limits the propagation range of the packet forwarding to two directions over four, in order to minimize an overlapped area due to omnidirectional flooding. To analyze its performance, BDF has been compared with omnidirectional flooding and NEDF schemes.
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
Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: Proc. of ACM Mobile Ad Hoc Networking and Computing, pp. 194–205 (2002)
Tseng, Y., NI, S., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Networks. Wireless Networks 8, 153–167 (2002)
Nasipuri, A., Ye, S., You, J., Hiromoto, R.E.: A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas. In: Proc. of WCNC 2000, pp. 1214–1219 (2000)
Takai, M., Martin, J., Bagrodia, R., Ren, A.: Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks. In: Proc. of ACM MobiHoc, pp. 183–193. ACM Press, New York (2002)
Ramanathan, R.: On the Performance of Ad Hoc Networks with Beamforming Antennas. In: Proc. of MobiHoc, pp. 95–105 (2001)
Choudhury, R.R., Yang, X., Ramanathan, R., Vaidya, N.H.: Using Directional Antennas for Medium Access Control in Ad Hoc Networks. In: Proc. of Mobicom, pp. 59–70 (2002)
Bandyopadhyay, S., Hausike, K., Horisawa, S., Tawara, S.: An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Networks Using ESPAR Antenna. In: Proc. of ACM MobiHoc, ACM Press, New York (2001)
Ko, Y.B., Shankarkumar, V., Vaidya, N.H.: Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks. In: Proc. of IEEE INFOCOM, pp. 13–21 (2000)
Nasipuri, A., Mandava, J., Manchala, H., Hiromoto, R.E.: On-Demand Routing Using Directional Antennas in Mobile Ad Hoc Networks. In: Proc. of ICCCN, pp. 535–541 (2000)
Choudhury, R.R., Vaidya, N.H.: On Ad Hoc Routing Using Directional Antennas. In: Proc. of ICSS (2002)
Nandyopadhyay, S., Hausike, K., Horisawa, S., Tawara, S.: An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Networks Using ESPAR Antenna. In: Proc. of ACM MobiHoc, ACM Press, New York (2001)
Hu, C., Hong, Y., Hou, J.: On Mitigating the Broadcast Storm Problem with Directional Antennas. In: Proc. of ICC, pp. 104–110 (2003)
Joshi, T., Cordeiro, C., Vogety, S., Yin, J., Gossain, H., Agrawal, D.P.: Broadcasting over switched single beam antennas. In: Proc. of IEEE ICON (2004)
NS-2 Network Simulator.: http://www.isi.edu/nsnam/ns
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cha, W., Kim, EM., Lee, BH., Cho, G. (2007). An Efficient Bi-Directional Flooding in Wireless Sensor Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)