Transmission scheduling in ad hoc networks with directional antennas
- 23 September 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
Directional antennas can adaptively select radio signals of interest in specific directions, while filtering out unwanted interference from other directions. Although a couple of medium access protocols based on random access schemes have been proposed for networks with directional antennas, they suffer from high probability of collisions because of their dependence on omnidirectional mode for the transmission or reception of control packets in order to establish directional links. We propose a distributed receiver-oriented multiple access (ROMA) channel access scheduling protocol for ad hoc networks with directional antennas, each of which can form multiple beams and commence several simultaneous communication sessions. Unlike random access schemes that use on-demand handshakes or signal scanning to resolve communication targets, ROMA determines a number of links for activation in every time slot using only two-hop topology information. It is shown that significant improvements on network throughput and delay can be achieved by exploiting the multi-beam forming capability of directional antennas in both transmission and reception. The performance of ROMA is studied by simulations, and compared with a well-know static scheduling scheme that is based on global topology information.Keywords
This publication has 17 references indexed in Scilit:
- Software radio architecture with smart antennas: a tutorial on algorithms and complexityIEEE Journal on Selected Areas in Communications, 1999
- Base-station tracking in mobile communications using a switched parasitic antenna arrayIEEE Transactions on Antennas and Propagation, 1998
- Smart antennas for wireless systemsIEEE Wireless Communications, 1998
- High throughput slotted ALOHA packet radio networks with adaptive arraysIEEE Transactions on Communications, 1993
- Slotted ALOHA multihop packet radio networks with directional antennasElectronics Letters, 1990
- Scheduling broadcasts in multihop radio networksIEEE Transactions on Communications, 1990
- Distributed assignment algorithms for multihop packet radio networksIEEE Transactions on Computers, 1989
- Fair Algorithms for Maximal Link Activation in Multihop Radio NetworksIEEE Transactions on Communications, 1987
- On the np-completeness of certain network testing problemsNetworks, 1984
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978