On the performance of ad hoc networks with beamforming antennas

ABSTRACT

Beamforming antennas have the potential to provide a fundamental breakthrough in ad hoc network capacity. We present a broad-based examination of this potential, focusing on exploiting the longer ranges as well as the reduced interference that beamforming antennas can provide. We consider a number of enhancements to a convectional ad hoc network system, and evaluation the impact of each enhancement using simulation. Such enhancements include "aggressive" and "conservative" channel access models for beamforming antennas, link power control, and directional neighbor discovery. Our simulations are based on detailed modeling on detailed modeling of steered as well as swiched beams using antenna patterns of varying gains, and a realistic radio and propagation model. For the scenarios studied, our results show that beamforming can yield a 28% to 118% (depending upon the density) improvement in throughput, and up to a factor-of-28 reduction in delay. Our study also tells us which mechanisms are likely to be more effective and under what conditions, which in turn identifies areas where future research is neede

REFERENCES

• 1: P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks", IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.
• 2: J. Zander, "Slotted ALOHA multihop packet radio networks with directional antennas," Electronic Letters, vol. 26, no. 25, 1990.
• 3: Y.B. Ko and N.H. Vaidya, "Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks," Proceedings of IEEE Infocom, March 2000.
• 4: A. Nasipuri, S. Ye, and R.E. Hiromoto, "A MAC Protocol for Mobile Ad Hoc Networks Using Directional Antennas," Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), 2000.
• 5: N. Pronios, "Performance considerations for slotted spreadspectrum random access networks with directional antennas," in Proc. of IEEE GLOBECOM, November 1989.
• 6: J. Ward and R. Compton, "High throughput slotted ALOHA packet radio networks with adaptive arrays," IEEE Transactions on Communications, vol. 41, pp. 460-470, Mar 1993.
• 7: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Wireless Networks, v.6 n.4, p.307-321, July 2000 [doi>10.1023/A:1019106118419]
• 8: A. Nasipuri, J. Mandava, H. Manchala, and R.E. Hiromoto, "On-Demand Routing Using Directional Antennas in Mobile Ad Hoc Networks," in Proceedings of the IEEE International Conference on Computer Communication and Networks (ICCCN2000), October, 2000, Las Vegas.
• 9: Theodore S. Rappaport , Joseph C. Liberti, Smart Antennas for Wireless CDMA, IEEE Press, Piscataway, NJ, 1999
• 10: J. Bulter and R. Lowe, "Beamforming Matrix Simplifies Design of Electronically Scanned Antennas," Electronic Design, Apr 1961.
• 11: 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
• 12: "Wireless LAN medium access control (MAC) and physical layer (PHY) specifications," 1997. Draft Standard IEEE 802.11, P802.11/D1: The editors of IEEE 802.11
• 13: J. P. Monks , V. Bharghavan , W.-M. W. Hwu, Transmission power control for multiple access wireless packet networks, Proceedings of the 25th Annual IEEE Conference on Local Computer Networks, p.12, November 08-10, 2000
• 14: P. Jacquet, P. Muhlethaler, and A. Quayyum, "Optimized link state routing protocol", IETF MANET Working Group Internet-Draft, Work in Progress
• 15: Theodore S. Rappaport, Wireless Communications: Principles and Practice, IEEE Press, Piscataway, NJ, 1996
• 16: R. Ramanathan and R. Hain, "Topology Control of Multihop Radio Networks using Transmit Power Adjustment," in Proceedings of IEEE Infocom, Tel Aviv, Israel, 2000.

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.2 Network Protocols
          Subjects: Routing protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Experimentation, Performance