Abstract
In this paper, we suggest enhanced broadcasting method, named ’BSART(Broadcasting with Selected Acknowledgement and Repeat Transmissions)’ which reduces broadcast storm and ACK implosion on the mobile adhoc network with switched beam antenna elements that can enable bidirectional communication. To reduce broadcast storm, we uses DPDP(Directional Partial Dominant Pruning) method, too. To control ACK implosion problem rising on reliable transmission based on ACK, in case of the number of nodes that required message reception is more than throughput, each nodes retransmit messages constant times without ACK which considering message transmission success probability through related antenna elements(R - method). Otherwise, the number of message reception nodes is less than throughput, each node verify message reception with ACK with these antenna elements(A - method). In this paper, we suggest mixed R - /A - method. This method not only can control the number of message transmitting nodes, can manage the number of ACK for each antenna elements. By simulations, we proved that our method provides higher transmission rate than legacy system, reduces broadcast messages and ACKs.
Chapter PDF
Similar content being viewed by others
References
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in a mobile ad hoc network. In: Proc. MOBICOM 1999, pp. 151–162 (1999)
Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Computer Communications 24(3-4), 353–363 (2001)
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Trans. Mobile Computing 1(2), 111–122 (2002)
Basagni, C.S., Conti, M., Giordano, S., Stojmenovic, I. (eds.): Mobile Ad Hoc Networking. IEEE/Wiley (2004)
Dai, F., Wu, J.: Efficient broadcasting in ad hoc networks using directional antennas. IEEE Trans. Parallel & Distributed Systems 17(4), 1–13 (2006)
Wu, J., Dai, F.: A generic distributed broadcast scheme in ad hoc wireless networks. IEEE Trans. Computers 53(10), 1343–1354 (2004)
Boukerche, A., Chlamta, I. (eds.): Handbook of Algorithms for Mobile and Wireless Networking and Computing. CRC Press, Boca Raton (2005)
Hu, C., Hong, Y., Hou, J.: On mitigating the broadcast storm problem with directional antennas. In: Proc. IEEE ICC 2003 (2003)
Impett, M., Corson, M.S., Park, V.: A receiver-oriented approach to reliable broadcast ad hoc networks. In: Proc. WCNC 2000, pp. 117–122 (2000)
Low, W., Wu, J.: A reliable broadcast algorithm with selected acknowledgements in mobile ad hoc networks. In: Proc. IEEE GLOBECOM 2003 (2003)
Low, W., Wu, J.: Double-covered broadcast(DCB): a simple reliable broadcast algorithm in MANETS. In: Proc. IEEE INFOCOM 2003 (2003)
Spohn, M., Garcia-Luna-Aceves, J.J.: Improving route discovery in on-demand routing protocols using two-hop connected dominating sets. Ad Hoc Networks 4(4) (July 2006)
Lou, W., Wu, J.: Localized broadcasting in mobile ad hoc networks using neighbor designation, Technical Report, Dep’t of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL (July 2003)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast message in mobile wireless networks. In: Proc. 35th Hawaii Int’l Conf. System sciences (HICSS-35), January 2002, pp. 3898–3907 (2002)
Alagar, S., Venkatesan, S., Cleveland, J.: Reliable broadcast in mobile wireless networks. In: Proc. MILCOM 1995, pp. 236–240 (1995)
Choudhury, R.R., Vaidya, N.H.: Performance of ad hoc routing using directional antennas. Ad Hoc Networks 3(2), 157–173 (2005)
Shen, C.C., Huang, Z., Jaikaeo, C.: Directional broadcast for ad hoc networks with percolation theory, Tech. Report, Comp. and Info. Sciences, Univ. of Delaware (February 2004)
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
Han, I., Rim, KW., Lee, JH. (2009). BSART (Broadcasting with Selected Acknowledgements and Repeat Transmissions) for Reliable and Low-Cost Broadcasting in the Mobile Ad-Hoc Network. In: Lee, S., Narasimhan, P. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2009. Lecture Notes in Computer Science, vol 5860. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10265-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-10265-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10264-6
Online ISBN: 978-3-642-10265-3
eBook Packages: Computer ScienceComputer Science (R0)