Issue No. 04 - April (2006 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.46
Fei Dai , IEEE
Jie Wu , IEEE
<p><b>Abstract</b>—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 <it>directional self-pruning</it> (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 <it>forward nodes</it> to relay the broadcast packet, while the number of <it>forward directions</it> 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 <tmath>O(1)</tmath> times the optimal value. An extensive simulation study using both custom and <tmath>ns2</tmath> simulators shows that DSP significantly outperforms both omnidirectional broadcast protocols and existing directional broadcast protocols.</p>
Ad hoc wireless networks, broadcasting, directional antennas, localized algorithms, self-pruning, simulation.
F. Dai and J. Wu, "Efficient Broadcasting in Ad Hoc Wireless Networks Using Directional Antennas," in IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 335-347, 2006.