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.
- L. Bao and J.J. Garcia-Luna-Aceves. A New Approach to Channel Access Scheduling for Ad Hoc Networks. In Proc. ACM Seventh Annual International Conference on Mobile Computing and networking, Rome, Italy, Jul. 16-21 2001. Google ScholarDigital Library
- I. Chlamtac and A. Lerner. Fair algorithms for maximal link activation in multihop radio networks. IEEE Transactions on Communications, 35(7):739--46, Jul. 1987.Google ScholarCross Ref
- I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Computers, 38(10):1353--61, Oct 1989. Google ScholarDigital Library
- M. Cooper and M. Goldburg. Intelligent Antennas: Spatial Division Multiple Access. Annual Review of Communications, pages 999--1002, 1996.Google Scholar
- A. Ephremides and T.V. Truong. Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications, 38(4):456--60, Apr. 1990.Google ScholarCross Ref
- S. Even, O. Goldreich, S. Moran, and P. Tong. On the NP-completeness of certain network testing problems. Networks, 14(1):1--24, Mar. 1984.Google ScholarCross Ref
- Y.B. Ko, V. Shankarkumar, and N.H. Vaidya. Medium access control protocols using directional antennas in ad hoc networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), volume 1(3), pages 13--21, Tel Aviv, Israel, Mar. 26-30 2000.Google Scholar
- L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558--65, Jul. 1978. Google ScholarDigital Library
- A. Nasipuri, S. Ye, J. You, and R.E. Hiromoto. A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Chicago, IL, Sep. 23-28 2000.Google ScholarCross Ref
- S.L. Preston, D.V. Thiel, T.A. Smith, S.G. O'Keefe, and J.W. Lu. Base-station tracking in mobile communications using a switched parasitic antenna array. IEEE Transactions on Antennas and Propagation, 46(6):841--4, Jun. 1998.Google ScholarCross Ref
- R. Ramanathan. A unified framework and algorithm for channel assignment in wireless networks. Wireless Networks, 5(2):81--94, 1999. Google ScholarDigital Library
- R. Ramanathan. On the performance of ad hoc networks with beamforming antennas. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Long Beach, California, USA, Oct. 4-5 2001. Google ScholarDigital Library
- R. Ramaswami and K.K. Parhi. Distributed scheduling of broadcasts in a radio network. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), volume 2, pages 497--504, Ottawa, Ont., Canada, Apr. 23-27 1989. IEEE Comput. Soc. Press.Google ScholarCross Ref
- J. Razavilar, F. Rashid-Farrokhi, and K.J.R. Liu. Software radio architecture with smart antennas: a tutorial on algorithms and complexity. IEEE Journal on Selected Areas in Communications, pages 662--76, Apr. 1999. Google ScholarDigital Library
- M. Takai, J. Martin, and R. Bagrodia. Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. In Proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Lausanne, Switzerland, Jun. 9-11 2002. Google ScholarDigital Library
- V. Voipio and P. Vainikainen. Narrowbeam cylindrical antenna array with sparse antenna spacing. In 48th IEEE Vehicular Technology Conference, volume 1, pages 465--9, Ottawa, Ont., Canada, May 18-21 1998.Google ScholarCross Ref
- J. Ward and Jr. Compton, R.T. High throughput slotted ALOHA packet radio networks with adaptive arrays. IEEE Transactions on Communications, 41(3):460--70, Mar. 1993.Google ScholarCross Ref
- J.H. Winters. Smart antennas for wireless systems. IEEE Personal Communications, 5(1):23--7, Feb. 1998.Google ScholarCross Ref
- J. Zander. Slotted ALOHA multihop packet radio networks with directional antennas. Electronics Letters, 26(25):2098--100, Dec. 6 1990.Google ScholarCross Ref
- C. Zhu and M.S. Corson. A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM), volume 1, pages 322--31, San Francisco, CA, USA, Mar. 29-Apr. 2 1998.Google Scholar
Index Terms
- Transmission scheduling in ad hoc networks with directional antennas
Recommendations
On the capacity improvement of ad hoc wireless networks using directional antennas
MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computingThe capacity of ad hoc wireless networks is constrained by the interference between concurrent transmissions from neighboring nodes. Gupta and Kumar have shown that the capacity of an ad hoc network does not scale well with the increasing number of ...
Using directional antennas for medium access control in ad hoc networks
MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networkingPrevious research in wireless ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other ...
Receiver-oriented multiple access in ad hoc networks with directional antennas
Directional antennas can adaptively select radio signals of interest in specific directions, while filtering out unwanted interference from other directions. A couple of medium access protocols based on random access schemes have been proposed for ...
Comments