Abstract
In a mobile ad hoc network (MANET), packet broadcast is common and frequently used to disseminate information. Broadcast consume large amount of bandwidth resource, which is scarce in MANET environment. The problem is to find the ideal forward node set so as to minimize the bandwidth consumed, which is a NP-Complete problem. In this paper we will investigate three dominant node approximation algorithms: dominant pruning, total dominant pruning and partial dominant pruning algorithm. An extension to the original algorithms, modified termination criteria, is proposed. Simulation results show that the new termination criteria ensure the same coverage using a reduced number of forward nodes.
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
Perkins, C., Royer, E., Das, S.: Ad hoc on demand distance vector (AODV) routing. Internet Draft: draft-ietf-manet-aodv-09.txt (Novomber 2001)
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Imelinsky, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Kluwer Academic publishers, Dordrecht (1996)
Ko, Y., Vaidya, N.H.: location-aided routing (LAR) in mobile ad hoc networks. In: proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 66–75 (1998)
Haas, Z.J., Pearlm, M.R., Samar, P.: The Zone Routing Protocol (ZRP) for ad hoc networks. IETF MANET Internet Draft (July 2002)
Das, B., Sivakumar, R., Bharghavan, V.: Routing in Ad hoc Networks Using a Virtual Backbone. In: Proc. Int’l Conf. Computer Comm. And Networks 1997, September 1997, pp. 1–20 (1997)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint Relaying for Flooding Broadcast Message in Moble Wireless Networks. In: Proc. 35th Annual Hawaii International Conference on System Science (2002)
Wu, J., Lou, W.: Forward-Node-Set-Based Broadcast in Clustered Mobile Ad hoc Networks. Technical Report CSE-02-15 (June 2002)
Lim, H., Kim, C.: Flooding in Wireless Ad hoc Networks. Computer Comm. J. 24(3-4), 353–363 (2001)
Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad hoc Wireless Ad hoc Networks. IEEE Transactions on Mobile Computing 1(2) ( April June 2002)
Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disk Graphs. Discrete Math. 86, 165–177 (1990)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a mobile Ad hoc Networks. In: Proc.MOBICOM 1999, August 1999, pp. 151–162 (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
Zhu, L. et al. (2004). Performance of New Broadcast Forwarding Criteria in MANET. 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_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive