Directional virtual carrier sensing for directional antennas in mobile ad hoc networks

ABSTRACT

This paper presents a new carrier sensing mechanism called DVCS (Directional Virtual Carrier Sensing) for wireless communication using directional antennas. DVCS does not require specific antenna configurations or external devices. Instead it only needs information on AOA (Angle of Arrival) and antenna gain for each signal from the underlying physical device, both of which are commonly used for the adaptation of antenna pattern. DVCS also supports interoperability of directional and omni-directional antennas. In this study, the performance of DVCS for mobile ad hoc networks is evaluated using simulation with a realistic directional antenna model and the full IP protocol stack. The experimental results showed that compared with omni-directional communication, DVCS improved network capacity by a factor of 3 to 4 for a 100 node ad hoc network.

REFERENCES

• 1: L. Bajaj, M. Takai, R. Ahuja and R. Bagrodia, "Simulation of Large-Scale Heterogeneous Communication Systems," In proceedings of MILCOM, November 1999.
• 2: Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
• 3: R. R. Choudhury, X. Yang, R. Ramanathan and N. H. Vaidya, "Using Directional Antennas for Medium Access Control in Ad Hoc Networks," UIUC Technical Report, March 2002.
• 4: J. Deng and Z. J. Haas, "Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks," In proceedings of IEEE ICUPS, October 1998.
• 5: Rodrigo Garcés , J. J. Garcia-Luna-Aceves, Floor acquisition multiple access with collision resolution, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.187-197, November 1996, Rye, New York, United States [doi>10.1145/236387.236446]
• 6: International Standard ISO/IEC 8802-11: 1999(E), ANSI/IEEE Standard 802.11, 1999 Edition.
• 7: P. Karn, "MACA - A New Channel Access Method for Packet Radio," In proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 1990.
• 8: L. Kleinrock and F. A. Tobagi, "Packet Switching in Radio Channels: Part-I - Carrier Sense Multiple Access Modes and Their Throughput-Delay Characteristics," IEEE Transactions on Communications, No. 23, Vol 12, pp. 1400--1416, December 1975.
• 9: Y.-B. Ko, V. Shankarkumar and N. H. Vaidya, "Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks," In proceedings of IEEE INFOCOM, March 2000.
• 10: Joseph C. Liberti , Theodore S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications, Prentice Hall PTR, Upper Saddle River, NJ, 1999
• 11: A. Nasipuri, S. Ye, J. You and R. E. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas," In proceedings of WCNC, September 2000.
• 12: MATLAB User's Guide, http://www.mathworks.com.
• 13: Bob O'Hara , Al Petrick, The IEEE 802.11 Handbook: A Designer's Companion, Standards Information Network IEEE Press, 1999
• 14: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 15: QualNet User's Manual, http://www.scalable-networks.com.
• 16: Ram Ramanathan, On the performance of ad hoc networks with beamforming antennas, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501430]
• 17: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 18: T. S. Rappaport, "Smart Antennas: Adaptive Arrays, Algorithms, and Wireless Position Location," IEEE Press, September 1998.
• 19: M. Sanchez, T. Giles and J. Zander, "CSMA/CA with Beam Forming Antennas in Multi-Hop Packet Radio," In proceedings of the Swedish Workshop on Wireless Ad-Hoc Networks, March 2001.
• 20: Mineo Takai , Rajive Bagrodia , Ken Tang , Mario Gerla, Efficient wireless network simulations with detailed propagation models, Wireless Networks, v.7 n.3, p.297-305, 05/01/2001 [doi>10.1023/A:1016682323833]
• 21: Mineo Takai , Jay Martin , Rajive Bagrodia, Effects of wireless physical layer modeling in mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501429]
• 22: F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part-II - the Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution," IEEE Transactions on Communications, Vol. 23, No. 12, pp. 1417--1433, December 1975.
• 23: T.-S. Yum and K.-W. Hung, "Design Algorithms for Multihop Packet Radio Networks with Multiple Directional Antennas Stations," IEEE Transactions on Communications, Vol. 40, No. 11, pp. 1716--1724, November 1992.
• 24: J. Zander, "Slotted ALOHA Multihop Packet Radio Networks with Directional Antennas," Electronics Letters, Vol. 26, No. 25, pp. 2098--2100, December 1990.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

General Terms:
Design, Experimentation, Performance, Verification

Keywords:
IEEE 802.11, carrier sensing, directional antenna systems, medium access control, mobile ad hoc networks