Exploiting directional antennas to provide quality of service and multipoint delivery in mobile wireless networks

In this paper, we present a TDMA-based medium access control (MAC) algorithm specifically designed for link scheduling in a mobile wireless network composed of nodes equipped with directional antennas, each of which is capable of forming a single beam in an arbitrary direction. Using the MAC algorithm, a node negotiates slot reservations with a neighbor based only on information about the two nodes' available slots and the expected traffic load. We provide simulation results illustrating the performance of this algorithm in terms of goodput, delay, and success of reservations, and we also compare its performance against that of a CSMA/CA MAC algorithm designed for use with directional antennas. Furthermore, we show that if the capabilities of each antenna are expanded to include formation of multiple simultaneous beams, then the MAC algorithm can be extended to efficiently negotiate reservations for multicast transmissions.

[1]  Errol L. Lloyd,et al.  Evaluation of a distributed broadcast scheduling protocol for multihop radio networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[3]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[4]  J. J. Garcia-Luna-Aceves,et al.  Transmission scheduling in ad hoc networks with directional antennas , 2002, MobiCom '02.

[5]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[6]  Anthony Ephremides,et al.  Energy-limited wireless networking with directional antennas: the case of session-based multicasting , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[8]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[9]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[10]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[11]  J. Ward,et al.  High throughput slotted ALOHA packet radio networks with adaptive arrays , 1993, IEEE Trans. Commun..

[12]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[13]  Jens Zander,et al.  Slotted ALOHA multihop packet radio networks with directional antennas , 1990 .

[14]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  H. B. Russell,et al.  Distributed and adaptive TDMA algorithms for multiple-hop mobile networks , 2002, MILCOM 2002. Proceedings.