Abstract
A major challenge faced in MANETs is locating devices for communication, especially in the case of high node mobility and sparse node density. We propose to develop a strategy to reduce the redundant transmission of packets in normal flooding used in broadcasting and we describe strategies for choosing only a minimal set of nodes to re-broadcast in grid networks. Our strategies reduce the redundant transmission of packets, thus packets are forwarded with a minimal number of transmissions. To determine theminimal set of nodeswe propose a new algorithm called Efficient Broadcasting by Selective Forwarding (EBSF) that uses a distancebased approach in selecting the nodes among all the nodes in a grid network.
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
Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcast. J. Comput. Syst. Sci. 43, 290–298 (1991)
Gaber, I., Mansour, Y.: Broadcast in radio networks. In: Proceedings of SODA, January 1995, pp. 577–585 (1995)
GLOMOSIM, http://www.sm.luth.se/csee/courses/smd/161_wireless/glomoman.pdf
GLOMOSIM. Installation of glomosim 2.03 in windows xp, http://www.cs.ndsu.edu/~ahmed/GLOMOSIM.html
Guha, S., Khuller, S.: Approximation algorithms for connected dominating sets. In: Proceedings of ESA (1996)
Haas, J.: A new routing protocol for the reconfigurable wireless networks. In: Proceedings of 6th IEEE International Conference on Universal Personal Communications (ICUPC), October 1997, pp. 562–566 (1997)
Johnson, D.B.: Routing in ad hoc networks of mobile hosts. In: Proceedings of the Workshop on Mobile Computing Systems and Applications, December 1994, pp. 158–163 (1994)
Ko, Y.-B., Vaidya, N.H.: Location-aided routing (lar) in mobile ad hoc networks. In: Proceedings of ACM/IEEE Mobicom, October 1998, pp. 66–75 (1998)
Ko, Y.-B., Vaidya, N.H.: Location-aided routing (lar) in mobile ad hoc networks. Wireless Networks 6, 307–321 (2000)
Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: Proceedings of the ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWIM (2000)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: Proceedings of ACM MOBICOM, August 1999, pp. 151–162 (1999)
Peng, W., Lu, X.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proceedings of MOBIHOC (2000)
Peng, W., Lu, X.: Ahbp: an efficient broadcast protocol for mobile ad hoc networks. Journal of Science and Technology (2002)
Perkins, C., Das, S.: Ad hoc on-demand distance vector (aodv) routing (July 2003), http://tools.ietf.org/html/rfc3561
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying: an efficient technique for flooding in mobile wireless networks. Technical Report Technical Report 3898, INRIA - Rapport de recherche (2000)
Sucec, J., Marsic, I.: An efficient distributed networkwide broadcast algorithm for mobile ad hoc networks. Technical Report CAIP Technical Report 248, Rutgers University (September 2000)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the ACM MOBIHOC, pp. 194–205 (2002)
Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. In: Proceedings of IEEE INFOCOM (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bein, D., Datta, A.K., Sathyanarayanan, B.a. (2009). Efficient Broadcasting by Selective Forwarding. In: Papadopoulos, G.A., Badica, C. (eds) Intelligent Distributed Computing III. Studies in Computational Intelligence, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03214-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-03214-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03213-4
Online ISBN: 978-3-642-03214-1
eBook Packages: EngineeringEngineering (R0)