Abstract
Using directional antennas to conserve bandwidth and energy consumption in ad hoc networks is becoming popular in recent years. However, applications of directional antennas for broadcasting have been limited. We propose a novel broadcast protocol called directional self-pruning (DSP) for ad hoc networks using directional antennas. DSP is a non-trivial generalization of an existing localized deterministic broadcast protocol using omnidirectional antennas. Compared with its omnidirectional predecessor, DSP uses about the same number of forward nodes to relay the broadcast packet, while the number of forward directions that each forward node uses in transmission is significantly reduced. With the lower broadcast redundancy, DSP is more bandwidth- and energy-efficient. DSP is based on 2-hop neighborhood information and does not rely on location or angle-of-arrival (AoA) information. DSP is a pure localized protocol. We prove that the expected number of forward nodes in DSP is within a constant factor of the minimal value in an optimal solution. Our simulation results show that DSP can reduce the transmission cost by 30%–65%.
This work was supported in part by NSF grants CCR 0329741, CNS 0422762, CNS 0434533, ANI 0073736, and EIA 0130806.
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
Ramanathan, R.: On the performance of ad hoc networks with beamforming antennas. In: Proc. of ACM MobiHoc., pp. 95–105 (2001)
Bao, L., Garcia-Luna-Aceves, J.J.: Transmission scheduling in ad hoc networks with directional antennas. In: Proc. of ACM MobiCom., pp. 48–58 (2002)
Choudhury, R.R., Yang, X., Ramanathan, R., Vaidya, N.H.: Using directional antennas for medium access control in ad hoc networks. In: Proc. of ACM MobiCom., pp. 59–70 (2002)
Korakis, T., Jakllari, G., Tassiulas, L.: A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks. In: Proc. of ACM MobiHoc., pp. 98–107 (2003)
Roy, S., Saha, D., Bandyopadhyay, S., Ueda, T., Tanaka, S.: A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antennas. In: Proc. of ACM MobiHoc. (2003)
Takai, M., Martin, J., Ren, A., Bagrodia, R.: Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. In: Proc. of ACM MobiHoc., pp. 183–193 (2002)
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)
Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: Proc. of ACM MSWiM (2000)
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing 1, 111–123 (2002)
Peng, W., Lu, X.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proceedings of ACM MobiHoc., pp. 129–130 (2000)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast message in mobile wireless networks. In: Proc. of HICSS, vol. 9, p. 298 (2002)
Sucec, J., Marsic, I.: An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks. CAIP Technical Report 248, Rutgers University (2000)
Cartigny, J., Simplot, D., Stojmenovic, I.: An adaptive localized scheme for energy efficient broadcasting in ad hoc networks with directional antennas. IEEE Transactions on Commuincations (2003)
Choudhury, R.R., Vaidya, N.H.: Ad hoc routing using directional antennas. Technical report, Dept. Electrical and Computer Engeineering, University of Illinois at Urbana Champaign (2002)
Hu, C., Hong, Y., Hou, J.: On mitigating the broadcast storm problem with directional antennas. In: Proc. of IEEE ICC (2003)
Shen, C.C., Huang, Z., Jaikaeo, C.: Directional broadcast for ad hoc networks with percolation theory. Technical report, Computer and Information Sciences, University of Delware (2004)
Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. In: Proc. of IEEE Infocom (2003)
Das, B., Sivakumar, R., Bhargavan, V.: Routing in ad hoc networks using a spine. In: Proc. of IEEE IC3N, pp. 1–20 (1997)
Alzoubi, K.M., Wan, P.J., Frieder, O.: Distributed heuristics for connected dominating sets in wireless ad hoc networks. Journal of Communications and Networks 4, 22–29 (2002)
Liao, W.H., Tseng, Y.C., Sheu, J.P.: GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems 18, 37–60 (2001)
Dai, F., Wu, J.: An extended localized algorithm for connected dominating set formation in ad hoc wireless networks. IEEE Transactions on Parallel and Distributed Systems 15, 902–920 (2004)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of MobiHoc., pp. 194–205 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dai, F., Wu, J. (2005). Efficient Broadcasting in Ad Hoc Networks Using Directional Antennas. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_40
Download citation
DOI: https://doi.org/10.1007/11422778_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)