CHALLENGES IN DIRECTIONAL ANTENNAS

Directional antennas have been proposed to improve the performance and capacity of Wireless MAC protocols for use in Mobile Ad hoc Networks (MANETs). Such antennas focus their beams in the direction of their receiver, allowing more of the signal power to be used in the direction of the transmission and simultaneously reducing the interference in other directions. However, several challenges and design issues arise that have no counterpart in omni-directional antennas – as a result, a large number of directional MAC protocols have been proposed. The thesis has three primary contributions organized into three parts: (1) It analyzes the directional MAC behavior in chain topologies, identifying some interesting interactions with upper layer protocols; (2) It identifies a head of line blocking problem in directional antennas and proposes new queuing policy to address it; and (3) It suggests a mechanism to passively discover directional neighbors and use that information to optimize multi-hop routes in directional antenna systems. In the first part, we study the interaction between a chain connection and an underlying directional MAC. The interaction of high level protocols with MAC in a MANET environment is often complex and unpredictable, resulting in unexpected behavior: such effects are well documented with Omni-directional protocols. Thus, we seek to understand whether similar interactions occur with directional antenna, iii especially when we consider the unique aspects of operation that directional antennas introduce. The problem characterization provides insight into how to design directional MACs to improve the performance of such connections. The second part identifies the inefficiency caused by FIFO Queuing mechanism while using directional antenna and proposes to use a different queuing policy which could take advantage of the channel utility factor provided by the underlying antenna system. Our results indicate that by using a greedy approach to schedule the packet which has the least wait time increases the overall throughput and end-to-end delay. The third part targets the problem of the inability of directional MAC protocols to discover directional neighbors (those neighbors reachable by a directional transmission but not by an omni-directional one). More specifically, directional antenna system use omni-directional mode to facilitate broadcasts and to find neighbors whose direction is unknown. The omni-directional mode is used by the routing layers to find the route. Even though the range of directional transmission is much larger than omni-directional, the routing layers are forced to route the packets through omnidirectional neighbors. The thesis proposes a new mechanism to update the routing layers with directional neighbors to find better routes. A directional DSR protocol is proposed and evaluated using such a mechanism. Preliminary results are encouraging, but comprehensive route maintenance and route error handling mechanisms needs to be added for the proposed protocol.

[1]  Kerim Guney,et al.  Null steering of linear antenna arrays using a modified tabu search algorithm , 2001 .

[2]  E. S. Gillespie,et al.  IEEE Standard Definitions of Terms for Antennas , 1993 .

[3]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[4]  Chi Chung Ko A fast null steering algorithm for linearly constrained adaptive arrays , 1991 .

[5]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

[6]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[7]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[8]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[9]  S. Bandyopadhyay,et al.  An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna , 2001, MobiHoc '01.

[10]  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).

[11]  Josef A. Nossek,et al.  Smart antennas , 2001, Eur. Trans. Telecommun..

[12]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[13]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[14]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[15]  Robert E. Hiromoto,et al.  On-demand routing using directional antennas in mobile ad hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[16]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[17]  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).

[18]  Butler W. Lampson,et al.  Hints for Computer System Design , 1983, IEEE Software.

[19]  Somprakash Bandyopadhyay,et al.  An adaptive MAC and idrectional routing protocol for ad hoc wireless network using ESPAR antenna , 2001, MobiHoc.

[20]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[21]  Joe Dichoso,et al.  Smart Antenna Systems , 2000 .