Abstract.
Broadcasting is a common operation in mobile ad hoc networks (MANET). A straightforward approach to perform broadcast in such a mobile environment is by flooding, which will result in the so-called broadcast storm problem with serious redundant rebroadcasts, contentions and collisions. Many methods have been proposed to solve this problem, whose theoretical foundation is to prohibit the rebroadcast when the non-redundant transmission area, namely beneficial area, is too small. It’s an open problem to compute the beneficial area for a receiving host when the number of the sending hosts reaches 3 or more. In this paper, we identify this problem by showing how rapidly the complexity of computing the beneficial area rises with respect to the number of sending hosts when a broadcast task is being performed. We propose an efficient approximation method to compute the beneficial area by recursively filling a grid matrix, which can approach the actual one at an arbitrary accuracy. Moreover, we statistically estimate the exponential relationship between the beneficial area and the number of sending hosts, from which we can assert with high possibility that the beneficial area would decrease to zero when the number of the sending hosts reaches six or more.
This work is supported by Japan Society for the Promotion of Science (JSPS) Grant-in-Aid for Scientific Research (B) under Grant No.14380139.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad-Hoc Wireless Networks. In: Johnson, D.B., Maltz, D.A. (eds.) Mobile Computing, pp. 153–181. Kluwer Academic, Dordrecht (1996)
Perlman, M.R., Haas, Z.J.: Determining the Optimal Configuration of the Zone Routing Protocol. IEEE J. Selected Areas in Comm. 17(8), 1394–1414 (1999)
Perkins, C., Royer, E.M.: Ad-Hoc On-Demand Distance Vector Routing. In: Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA), (February 1999), pp. 90-100 (1999)
Park, V.D., Corson, M.S.: Temporary-Ordered Routing Algorithm (TORA) Version 1: Functional Specification. Internet Draft (1997)
Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for Reliable Multicast in Multihop Ad Hoc Networks. In: Proc. ACM Int’l Workshop Discrete Algorithms and Methods for Mobile Computing 1999, (August 1999), pp. 64-71 (1999)
Lou, W., Wu, J.: On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks. IEEE Transaction On Mobile Computing 1(2) (April-June 2002)
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 The Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (August 1999)
Willianms, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: Proceedings of The Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002) (2002)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, G., Shen, H. (2003). Broadcast in a MANET Based on the Beneficial Area. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds) High Performance Computing. ISHPC 2003. Lecture Notes in Computer Science, vol 2858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39707-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-39707-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20359-9
Online ISBN: 978-3-540-39707-6
eBook Packages: Springer Book Archive