skip to main content
10.1145/570645.570653acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Using directional antennas for medium access control in ad hoc networks

Published:23 September 2002Publication History

ABSTRACT

Previous 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 nodes in the vicinity to stay silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, depending on the directions of transmission. This can increase spatial reuse of the wireless channel. In addition, the higher gain of directional antennas allows a node to communicate with other nodes located far away, implying that messages could be delivered to the destination in fewer hops. In this paper, we propose a MAC protocol that exploits the characteristics of directional antennas. Our design focuses on using multi-hop RTSs to establish links between distant nodes, and then transmit CTS, DATA and ACK over a single hop. Results show that our directional MAC protocol can perform better than IEEE 802.11, although we find that the performance is dependent on the topology configuration and the flow patterns in the system.

References

  1. C. Balanis et al. "Smart Antennas for Future Reconfigurable Wireless Communciation Networks", Annual Report, April, 2000. Arizona State University, http://www.eas.asu.edu/trccomm/nsf/presentations/Annual_Report.pdf.Google ScholarGoogle Scholar
  2. S. Bandyopadhyay, K. Hausike, S. Horisawa and S. Tawara, "An Adaptive MAC and Directional Routing Protocol for Ad Hoc Wireless Networks Using ESPAR Antenna", ACM MobiHoc, October 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. V. Bharghavan, "Performance Analysis of a Medium Access Protocol for Wireless Packet Networks", IEEE Performance and Dependability Symposium, Raleigh, NC. August 1998.Google ScholarGoogle Scholar
  4. A. Chandra V. Gummalla and J. O. Limb, "Wireless Medium Access Control Protocols", IEEE Communications. Surveys and Tutorials, vol. 3, no. 2, Second Quarter 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks" , IEEE Transactions on Information Theory, pp. 388-404, vol. IT-46, no. 2, March 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Horneffer and D. Plassmann, "Directed Antennas in Mobile Broadband Systems", IEEE INFOCOM, pp. 704-712, April 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. Karn, "MACA - A New Channel Access Method for Packet Radio", 9th ARRL Computer Networking Conference, Ontario, Canada, 1990.Google ScholarGoogle Scholar
  8. Y.-B. Ko, V. Shankarkumar and N. H. Vaidya, "Medium access control protocols using directional antennas in ad hoc networks" Proc. of the IEEE INFOCOM, March 2000.Google ScholarGoogle Scholar
  9. A. Nasipuri, S. Ye, J. You and R. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks using Directional Antennas", IEEE WCNC, Chicago, IL, September 2000.Google ScholarGoogle ScholarCross RefCross Ref
  10. "Qualnet simulator version 2.6.1", Scalable Network Technologies, www.scalable-networks.com.Google ScholarGoogle Scholar
  11. R. Ramanathan, "On the Performance of Ad Hoc Networks with Beamforming Antennas", ACM MobiHoc, October 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. J. Redi and R. Ramanathan, "Utilizing Directional Antennas for Ad Hoc Networks", IEEE Milcom, 2002 (classified volume).Google ScholarGoogle Scholar
  13. R. Roy Choudhury, X. Yang and N. H. Vaidya, "Using Directional Antennas in Ad Hoc Networks", Final Report submitted from Texas A&M University to BBN Technologies for work done through July 2001.Google ScholarGoogle Scholar
  14. R. Roy Choudhury and N. H. Vaidya, "Ad Hoc Routing Using Directional Antennas", Technical Report, Coordinated Science Laborotary, University of Illinois at Urbana-Champaign, August 2002.Google ScholarGoogle Scholar
  15. E. Royer, S. J. Lee and C. Perkins, "The Effects of MAC Protocols on Ad Hoc Network Communication", IEEE WCNC, Chicago, IL, September 2000.Google ScholarGoogle ScholarCross RefCross Ref
  16. M. Sanchez, T. Giles, and J. Zander, "CSMA/CA with Beam Forming Antennas in Multi-hop Packet Radio", Swedish Workshop on Wireless Ad Hoc Networks, Mar. 5-6, 2001.Google ScholarGoogle Scholar
  17. M. Takai, J. Martin, R. Bagrodia and A. Ren, "Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks", ACM MobiHoc, June 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. J. Ward and R. Crompton, "Improving the performance of slotted ALOHA packet radio networks with adaptive arrays", IEEE Transactions on Communications, vol. 40, no. 11, pp 1716-1724, 1992.Google ScholarGoogle Scholar
  19. T. S. Yum and K. W. Hung, "Design Algorithms for Multihop Packet Radio Networks with Multiple Directional Antennas", IEEE Transactions on Communications, vol. 40, no. 11 pp. 1716-1724, 1992.Google ScholarGoogle ScholarCross RefCross Ref
  20. J. Zander, "Slotted ALOHA multihop packet radio networks with directional antennas", Electronic Letters 26(25), 1990.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Using directional antennas for medium access control in ad hoc networks

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking
          September 2002
          296 pages
          ISBN:158113486X
          DOI:10.1145/570645

          Copyright © 2002 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 23 September 2002

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          MobiCom '02 Paper Acceptance Rate26of364submissions,7%Overall Acceptance Rate440of2,972submissions,15%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader