research-article

Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas

Authors:

Jie WuAuthors Info & Claims

IEEE Transactions on Parallel and Distributed Systems, Volume 17, Issue 4

Pages 335 - 347

https://doi.org/10.1109/TPDS.2006.46

Published: 01 April 2006 Publication History

Abstract

Using directional antennas to conserve bandwidth and energy consumption in ad hoc wireless networks (or simply 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 wireless networks using directional antennas. DSP is a nontrivial 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. Two special cases of DSP are discussed: the first one preserves shortest paths in reactive routing discoveries; the second one uses the directional reception mode to minimize broadcast redundancy. DSP is a localized protocol. Its expected number of forward nodes is O(1) times the optimal value. An extensive simulation study using both custom and ns2 simulators shows that DSP significantly outperforms both omnidirectional broadcast protocols and existing directional broadcast protocols.

References

[1]

K.M. Alzoubi, P.J. Wan, and O. Frieder, “Distributed Heuristics for Connected Dominating Sets in Wireless Ad Hoc Networks,” J. Comm. and Networks, vol. 4, no. 1, pp. 22-29, Mar. 2002.

[2]

L. Bao and J.J. Garcia-Luna-Aceves, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas,” Proc. ACM MobiCom, pp. 48-58, Sept. 2002.

Digital Library

[3]

J. Cartigny and D. Simplot, “Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks,” Telecomm. Systems, vol. 22, nos. 1-4, pp. 189-204, 2003.

Digital Library

[4]

R.R. Choudhury and N.H. Vaidya, “Ad Hoc Routing Using Directional Antennas,” technical report, Dept. Electrical and Computer Eng., Univ. of Illinois at Urbana Champaign, May 2002.

[5]

R.R. Choudhury, X. Yang, R. Ramanathan, and N.H. Vaidya, “Using Directional Antennas for Medium Access Control in Ad Hoc Networks,” Proc. ACM MobiCom, pp. 59-70, Sept. 2002.

Digital Library

[6]

F. Dai and J. Wu, “An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 10, pp. 902-920, Sept. 2004.

Digital Library

[7]

B. Das, R. Sivakumar, and V. Bhargavan, “Routing in Ad Hoc Networks Using a Spine,” Proc. IEEE Int'l Conf. Computer Comm. and Networks (IC3N), pp. 1-20, Sept. 1997.

Digital Library

[8]

K. Fall and K. Varadhan, “The NS Manual,” The VINT Project, UCB, LBL, USC/ISI, and Xerox PARC,

[9]

C. Hu, Y. Hong, and J. Hou, “On Mitigating the Broadcast Storm Problem with Directional Antennas,” Proc. IEEE Int'l Conf. Comm., May 2003.

[10]

D. Simplot-Ryl, J. Cartigny, and I. Stojmenovic, “An Adaptive Localized Scheme for Energy Efficient Broadcasting in Ad Hoc Networks with Directional Antennas,” Proc. Ninth IFIP Int'l Conf. Personal Wireless Comm., pp. 399-413, 2004.

[11]

Y.B. Ko, V. Shankarkumar, and N.H. Vaidya, “Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks,” Proc. IEEE Infocom, pp. 13-21, 2000.

[12]

P.H. Lehne and M. Pettersen, “An Overview of Smart Antenna Technology for Mobile Communication Systems,” IEEE Comm. Surveys, vol. 2, no. 4, pp. 2-13, Nov.-Dec. 1999.

[13]

W.H. Liao, Y.C. Tseng, and J.P. Sheu, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Telecomm. Systems, vol. 18, pp. 37-60, 2001.

Digital Library

[14]

H. Lim and C. Kim, “Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks,” Proc. ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 2000.

Digital Library

[15]

W. Lou and J. Wu, “On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 111-123, Apr.-June 2002.

Digital Library

[16]

K. Nakano, S. Olariu, and A.Y. Zomaya, “Energy-Efficient Routing in the Broadcast Communication Model,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 12, pp. 1201-1210, Dec. 2002.

Digital Library

[17]

A. Nasipuri, S. Ye, J. You, and R.E. Hiromoto, “A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Sept. 2000.

[18]

W. Navidi and T. Camp, “Stationary Distributions for the Random Waypoint Mobility Model,” IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 99-108, Jan.-Mar. 2004.

Digital Library

[19]

S. Olariu, A. Wadaa, L. Wilson, and M. Eltoweissy, “Wireless Sensor Networks: Leveraging the Virtual Infrastructure,” IEEE Network, vol. 14, no. 4, pp. 51-56, July/Aug. 2004.

Digital Library

[20]

W. Peng and X. Lu, “On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 129-130, Aug. 2000.

Digital Library

[21]

A. Qayyum, L. Viennot, and A. Laouiti, “Multipoint Relaying for Flooding Broadcast Message in Mobile Wireless Networks,” Proc. Hawaii Int'l Conf. Systems Sciences (HICSS), vol. 9, p. 298, Jan. 2002.

Digital Library

[22]

R. Ramanathan, “On the Performance of Ad Hoc Networks with Beamforming Antennas,” Proc. ACM MobiHoc, pp. 95-105, Oct. 2001.

Digital Library

[23]

M.Q. Rieck, S. Pai, and S. Dhar, “Distributed Routing Algorithms for Multi-Hop Ad Hoc Networks Using D-Hop Connected D-Dominating Sets,” Computer Networks J. (COMNET), vol. 47, no. 6, pp. 785-799, Apr. 2005.

Digital Library

[24]

S. Roy and A. Kumar, “Realistic Support for IEEE802. 11b MAC in NS,” bachelor's thesis, Indian Inst. of Technology, Kanpur, May 2004.

[25]

C.C. Shen, Z. Huang, and C. Jaikaeo, “Directional Broadcast for Ad Hoc Networks with Percolation Theory,” technical report, Computer and Information Sciences, Univ. of Delaware, Feb. 2004.

[26]

J. Sucec and I. Marsic, “An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks,” CAIP Technical Report 248, Rutgers Univ., Sept. 2000.

[27]

M. Takai, J. Martin, A. Ren, and R. Bagrodia, “Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks,” Proc. ACM MobiHoc, pp. 183-193, June 2002.

Digital Library

[28]

Y.C. Tseng, S.Y. Ni, Y.S. Chen, and J.P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” Wireless Networks, vol. 8, nos. 2-3, pp. 153-167, Mar.-May 2002.

Digital Library

[29]

J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, “Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 176-191, July-Sept. 2002.

Digital Library

[30]

B. Williams and T. Camp, “Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,” Proc. MobiHoc, pp. 194-205, June 2002.

Digital Library

[31]

J. Wu and F. Dai, “Broadcasting in Ad Hoc Networks Based on Self-Pruning,” Proc. IEEE Infocom, Mar.-Apr. 2003.

[32]

J. Wu and H. Li, “On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks,” Proc. Dial M, pp. 7-14, 1999.

Digital Library

Cited By

Jeyakumar PVishwa SPrakash VDinesh PRajesh Ram PMuthuchidambaranathan P(2024)Long-short term memory based wideband beam tracking scheme for massive mimo systemsWireless Networks10.1007/s11276-023-03460-z30:1(67-76)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11276-023-03460-z
Promponas PChen TTassiulas LJi BChiasserini CWu JSubramaniam S(2023)Optimizing Sectorized Wireless Networks: Model, Analysis, and AlgorithmProceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3565287.3610272(141-150)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3565287.3610272
Ghosh DHanawal MZlatanov N(2023)Learning Optimal Phase-Shifts of Holographic Metasurface TransceiversIEEE Transactions on Wireless Communications10.1109/TWC.2023.332825523:6(5756-5768)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3328255
Show More Cited By

Index Terms

Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems
2. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks

We study an efficient broadcast scheme in mobile ad hoc networks (MANETs). The objective is to determine a small set of forward nodes to ensure full coverage. We first study several methods that guarantee coverage when the local view of each node on its ...
Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs

In this paper, we consider the issue of efficient broadcasting in mobile ad hoc networks (MANETs) using network coding and directional antennas. Network coding-based broadcasting focuses on reducing the number of transmissions each forwarding node ...
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning

Self-pruning is an effective scheme for efficient broadcasting in ad hoc wireless networks. In a self-pruning broadcast protocol, a node may not forward a broadcast packet if a certain self-pruning condition is satisfied based on the neighborhood ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Parallel and Distributed Systems

IEEE Transactions on Parallel and Distributed Systems Volume 17, Issue 4

April 2006

112 pages

ISSN:1045-9219

Issue’s Table of Contents

Copyright © 2006.

Publisher

IEEE Press

Publication History

Published: 01 April 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jeyakumar PVishwa SPrakash VDinesh PRajesh Ram PMuthuchidambaranathan P(2024)Long-short term memory based wideband beam tracking scheme for massive mimo systemsWireless Networks10.1007/s11276-023-03460-z30:1(67-76)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11276-023-03460-z
Promponas PChen TTassiulas LJi BChiasserini CWu JSubramaniam S(2023)Optimizing Sectorized Wireless Networks: Model, Analysis, and AlgorithmProceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3565287.3610272(141-150)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3565287.3610272
Ghosh DHanawal MZlatanov N(2023)Learning Optimal Phase-Shifts of Holographic Metasurface TransceiversIEEE Transactions on Wireless Communications10.1109/TWC.2023.332825523:6(5756-5768)Online publication date: 6-Nov-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3328255
Zhang HYan DZhang YLiu JYao M(2023)Distributed synchronization based on model-free reinforcement learning in wireless ad hoc networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109670227:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109670
Begum SNianmin YShah SAbdollahi AKhan INawaf L(2021)Source Routing for Distributed Big Data-Based Cognitive Internet of Things (CIoT)Wireless Communications & Mobile Computing10.1155/2021/51293962021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/5129396
Akhtar TTselios CPolitis I(2020)Radio resource management: approaches and implementations from 4G to 5G and beyondWireless Networks10.1007/s11276-020-02479-w27:1(693-734)Online publication date: 2-Nov-2020
https://dl.acm.org/doi/10.1007/s11276-020-02479-w
Ahmed IKhammari HShahid AMusa AKim KDe Poorter EMoerman I(2018)A Survey on Hybrid Beamforming Techniques in 5G: Architecture and System Model PerspectivesIEEE Communications Surveys & Tutorials10.1109/COMST.2018.284371920:4(3060-3097)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1109/COMST.2018.2843719
Anamalamudi SSangi AAlkatheiri MAhmed A(2018)AODV routing protocol for Cognitive radio access based Internet of Things (IoT)Future Generation Computer Systems10.1016/j.future.2017.12.06083:C(228-238)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1016/j.future.2017.12.060
Bai XWei XBai S(2018)Efficient receiver-based flooding in mobile ad hoc networksWireless Networks10.1007/s11276-018-1779-z26:1(17-31)Online publication date: 27-Jun-2018
https://dl.acm.org/doi/10.1007/s11276-018-1779-z
Chang CZheng FJin S(2017)Fast beam training in mmWave multiuser MIMO systems with finite-bit phase shifters2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2017.8292354(1-5)Online publication date: 8-Oct-2017
https://dl.acm.org/doi/10.1109/PIMRC.2017.8292354
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents