Abstract
Broadcast service in ad hoc networks is elementary operation to support various important functions such as route discovery procedure. In this paper, we propose several adaptive probabilistic broadcast schemes to alleviate the broadcast storm problem. Our schemes dynamically determine the rebroadcast probability at each node based on the neighbor information within two-hop span. Simulation results are presented, which show our schemes have a better performance over the deterministic flooding approach.
This work was supported by the Korea Research Foundation Grant.(KRF-2003- 002-D00244).
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
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8, 153–167 (2002)
Obraczka, H.C., Tsudik, K., G., Viswanath, K.: Flooding for reliable multicast in multihop ad hoc networks. DIALM, 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 (July 2001)
Gandhi, R., Parthasarathy, S., Mishra, A.: Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks. In: MOBIHOC 2003, June 1–3 (2003)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. In: HICSS 2002 (January 2002)
Peng, W., Lu, X.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: MOBIHOC, August 2000, pp. 129–130 (2000)
Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. In: INFOCOM, March 30 - April 3, vol. 3, pp. 2240–2250 (2003)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: MOBIHOC, pp. 194–205. ACM Press, New York (2002)
Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In: IEEE WCNC 2003, March 2003, vol. 2, pp. 1124–1130 (2003)
Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. MSWiM (August 2000)
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. In: HICSS 2003, April-June 2002, vol. 1, pp. 111–123 (2002)
Peng, W., Lu, X.: AHBP: An efficient broadcast protocol for mobile ad hoc networks. Journal of Science and Technology, Beijing, China (2002)
Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. IEEE TPDS 13, 14–25 (2002)
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. DIALM, 7–14 (1999)
Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. In: ICDCS 2001, April 2001, pp. 481–488 (2001)
Perkins, C.E. (ed.): Ad Hoc Networking. Addison Wesley, Reading (2001)
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
Ryu, JP., Kim, MS., Hwang, SH., Han, KJ. (2004). An Adaptive Probabilistic Broadcast Scheme for Ad-Hoc Networks. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive