Abstract
Broadcasting in mobile ad hoc networks (MANETs) is an information dissemination process of sending a message from a source node to all other nodes of the network. Even though it has been studied extensively for wired networks, broadcasting in MANETs poses more challenging problems because of the variable and unpredictable characteristics of its medium as well as the fluctuation of the signal strength and propagation with respect to time and environment. Furthermore, node mobility creates a continuously changing communication topology in which routing paths break and new ones form dynamically. In this context, efficient broadcasting in Mobile Ad hoc networks is crucial for providing control and routing information for multicast and point to point communication protocols. This paper presents an overview on the state of the art of broadcasting methods in MANETs and makes recommendations on how to improve the efficiency and performance of tree and cluster based broadcasting methods.
This work was supported in part by the EC NoE Euro-FGI (NoE 028022) and in part by the EC IST project VITAL (IST-034284 STREP).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Park, V., Corson, S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: INFOCOM 1997, pp. 1407–1415 (1997)
Haas, Z.: A New Routing Protocol for Reconfigurable Wireless Networks. In: ICUPC 1997, pp. 562–566 (1997)
Perkins, C., Royer, E.: Ad Hoc on Demand Distance Vector Routing. In: 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 3–12 (1999)
Sivakumar, R., Sinha, P., Bharghavan, V.: Cedar: A Core Extraction Distributed Ad Hoc Routing Algorithm. In: INFOCOM 1999, pp. 202–209 (1999)
Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 153–181. Academic Publishers, New York (1996)
Johnson, D., Maltz, D., Hu, Y.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet Draft: draft-ietf-manet-dsr-09.txt (2003)
Perkins, C., Beldig-Royer, E., Das, S.: Ad Hoc on Demand Distance Vector (AODV) Routing. Request for Comments 3561 (2003)
Haas, Z., Liang, B.: Ad Hoc Mobility Management With Randomized Database Groups. In: Proceedings of the IEEE International Conference on Communications, pp. 1756–1762 (1999)
Haas, Z., Pearlman, M.: The Performance of Query Control Schemes for the Zone Routing protocol. IEEE/ACM Transactions on Networking 9, 427–438 (2001)
Ko, Y., Vaidya, N.: 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)
Kouvatsos, D.D., Mkwawa, I.M.: Broadcasting Methods in Mobile Ad Hoc Networks: An Overview. In: Proceedings of the 3rd International Working Conference on the ‘Performance Modelling and Evaluation of Heterogeneous Networks’ (HET-NETs 2005), pp. T09/1 – T09/14. Networks UK Publishers (2005)
Lo, V.M., Rajopadhye, S., Gupta, S., Keldesn, D., Mohamed, M.A., Telle, J.: Mapping Divide and Conquer Algorithms to Parallel Architectures. In: Proc. of the 1990 International Conference on Parallel Processing, pp. 128–135 (1990)
Kouvatsos, D.D.: Decomposition Criteria for the Design of Complex Systems. International Journal of Systems Science 7, 1081–1088 (1976)
I. S. Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer specifications. IEEE 802.11 Standard. IEEE, New York (1997)
Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks. In: International Workshop in Discrete Algorithms and Methods for Mobile Computing and Communication, pp. 64–71 (1999)
Jetcheva, J., Hu, Y., Maltz, D., Johnson, D.: A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks. Internet Draft, draft-ietf-manet-simple-mbcast-01.txt (2001)
Tseng, Y., Ni, S., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: International Workshop on Mibile Computing and Networks, pp. 151–162 (1999)
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)
Peng, W., Lu, X.: Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets. Journal of Software (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)
Sucec, J., Marsic, I.: An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks. CAIP Technical Report 248 - Rutgers University (2000)
Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 194–205 (2002)
Karthikeyan, N., Palanisamy, V., Duraiswamy, K.: Performance Comparison of Broadcasting Methods in Mobile Ad Hoc Network. International Journal of Future Generation Communication and Networking 2, 47–58 (2009)
Kaplan, E.D.: Understanding GPS: Principles and Applications. Artech House, Boston (1996)
Gerla, M., Tsai, J.T.: Multicluster, Mobile, Multimedia Radio Network. ACM-Baltzer Journal of Wireless Networks 1, 255–265 (1995)
Alagar, S., Venkatesan, S., Cleveland, J.: Reliable Broadcast in Mobile Wireless Networks. In: Military Communications Conference, MILCOM Conference Record, vol. 1, pp. 236–240 (1995)
Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol Functional Specification. Internet Draft (1998)
Juttner, A., Magi, A.: Tree Based Broadcast in Ad Hoc Networks. MONET Special Issue on WLAN Optimization at the MAC and Network Levels (2004)
IEEE. IEEE Specification 820.1d MAC Bridges (1989)
Ballardie, A., Francis, P., Crowcroft, J.: Core Based Trees (CBT) an Architecture for Scalable Interdomain Multicast Routing. In: SIGCOMM 1993, San Francisco, pp. 85–95 (1993)
Estrin, D.: Protocol Independent Multicast Sparse Mode (PIM-SM). Protocol Specification RFC 2362 (1998)
Adams, A., Nicholas, J., Siadak, W.: Protocol Independent Multicast-Dense Mode (PIM-DM). Protocol Specification (Revised), IETF Internet-Draft, draft-ietf-pim-dm-new-v2-02.txt (2002)
Waitzman, D., Partridge, C., Deering, S.: Distance Vector Multicast Routing Protocol. RFC 1075 (1988)
Moy, J.: Multicast Routing Extensions for OSPF. CACM 37, 61–66 (1994)
Perkins, C., Royer, E., Das, S.: Ad Hoc On-Demand Distance Vector (AODV) Routing. IETF Internet-Draft, draft-ietf-manet-aodv-11.txt (2002)
Shannon, C.E.: A Mathematical Theory of Communication. The Bell System Technical Journal 27(1), 379–623 (1948)
Watanabe, S.: Information Theoretical Analysis of Multivariate. The Bell System Technical Journal 27(1), 379–623 (1948)
Alexander, C.: Notes on the Synthesis of the Form. Harvard University Press, Cambridge (1967)
Kouvatsos, D.D.: Mathematical Methods for Modular Design of Complex Systems. Computers and Operations Research 4(1), 55–63 (1977)
Wu, J., Eduardo, B., Luo, Y.: Embedding of Binomial Trees in Hypercubes with Link faults. Journal of Parallel and Distributed Computing 54, 59–74 (1998)
Ralf, H.: Explaining Binomial Heaps. J. Funct. Program 9, 93–104 (1999)
Kouvatsos, D.D.: Performance Modelling and Evaluation of RANETs. Invited PP Presentation, First European Telecommunications Standards Institute (ETSI) Workshop on ’Networked Mobile Wireless Robotics’, Municon Conference Centre, Munich Airport, Germany, October 8 (2010)
Wang, Z., Zhou, M., Ansari, N.: Ad-Hoc Robot Wireless Communication. In: IEEE International Conference on System, Man and Cybernetics, vol. 4, pp. 4045–4050 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mkwawa, IH.M., Kouvatsos, D.D. (2011). Broadcasting Methods in MANETS: An Overview. In: Kouvatsos, D.D. (eds) Network Performance Engineering. Lecture Notes in Computer Science, vol 5233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02742-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-02742-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02741-3
Online ISBN: 978-3-642-02742-0
eBook Packages: Computer ScienceComputer Science (R0)