1 / 106

Utilizing Directional Antennas in Ad Hoc Networks (UDAAN)

Utilizing Directional Antennas in Ad Hoc Networks (UDAAN). Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with. Romit Roy Choudhury Xue Yang University of Illinois. Ram Ramanathan BBN Technologies. Broad Theme. Impact of physical layer mechanisms on upper layers

salvis
Download Presentation

Utilizing Directional Antennas in Ad Hoc Networks (UDAAN)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Utilizing Directional Antennas in Ad Hoc Networks (UDAAN) Nitin H. Vaidya University of Illinois at Urbana-Champaign Joint work with Romit Roy Choudhury Xue Yang University of Illinois Ram Ramanathan BBN Technologies

  2. Broad Theme • Impact of physical layer mechanisms on upper layers • Adaptive modulation • Power control • Directional antennas

  3. UDAAN • DARPA FCS communications project • Focus on exploiting directional antennas for ad hoc networking

  4. UDAAN Protocol Stack Neighbor Discovery Routing Layer BBN Transceiver Profile MAC UIUC Antenna Black box

  5. Ad Hoc Networks • Formed by wireless hosts without requiring an infrastructure • May need to traverse multiple links to reach a destination A A B B

  6. Mobile Ad Hoc Networks • Mobility causes route changes A A B B

  7. Why Ad Hoc Networks ? • Ease of deployment • Decreased dependence on infrastructure

  8. Antennas • Wireless hosts typically use single-mode antennas • Typically, thesingle-mode = omni-directional • Much of the discussion here applies when the single-mode is not omni-directional

  9. IEEE 802.11 RTS = Request-to-Send RTS A B C D E F Pretending a circular range

  10. IEEE 802.11 RTS = Request-to-Send RTS A B C D E F NAV = 10 NAV = remaining duration to keep quiet

  11. IEEE 802.11 CTS = Clear-to-Send CTS A B C D E F

  12. IEEE 802.11 CTS = Clear-to-Send CTS A B C D E F NAV = 8

  13. IEEE 802.11 • DATA packet follows CTS. Successful data reception acknowledged using ACK. DATA A B C D E F

  14. IEEE 802.11 ACK A B C D E F

  15. Omni-Directional Antennas Red nodes Cannot Communicate presently X D C Y

  16. Directional Antennas Not possible using Omni X D C Y

  17. A Comparison

  18. Question • How to exploit directional antennas in ad hoc networks ? • Medium access control • Routing

  19. Antenna Model 2 Operation Modes: OmniandDirectional A node may operate in any one mode at any given time

  20. Antenna Model In Omni Mode: • Nodes receive signals with gain Go • While idle a node stays in omni mode In Directional Mode: • Capable of beamforming in specified direction • Directional Gain Gd(Gd > Go) Symmetry: Transmit gain = Receive gain

  21. Antenna Model • More recent work models sidelobes approximately

  22. Caveat Abstract antenna model • Results only as good as the abstraction Need more accurate antenna models

  23. Directional Communication • Received Power •  • (Transmit power) *(Tx Gain) * (Rx Gain) • Directional gain is higher

  24. Potential Benefits ofDirectional Antennas • Increase “range”, keeping transmit power constant • Reduce transmit power, keeping range comparable with omni mode • Realizing only the second benefit easier

  25. Neighbors • Notion of a “neighbor” needs to be reconsidered • Similarly, the notion of a “broadcast” must also be reconsidered

  26. Directional Neighborhood Receive Beam Transmit Beam B A C • When C transmits directionally • Node A sufficiently close to receive in omni mode • Node C and A are Directional-Omni (DO) neighbors • Nodes C and B are not DO neighbors

  27. Directional Neighborhood Transmit Beam Receive Beam A C B • When C transmits directionally • Node B receives packets from C only in directional mode • C and B are Directional-Directional (DD) neighbors

  28. A Simple Directional MAC protocolObvious generalization of 802.11 • A node listens omni-directionally when idle • Sender transmits Directional-RTS (DRTS) towards receiver • RTS received in Omni mode (idle receiver in when idle) • Receiver sends Directional-CTS (DCTS) • DATA, ACK transmitted and received directionally

  29. Directional MAC RTS = Request-to-Send X RTS A B C D E F Pretending a circular range

  30. Directional MAC CTS = Clear-to-Send X CTS A B C D E F

  31. Directional MAC • DATA packet follows CTS. Successful data reception acknowledged using ACK. X DATA A B C D E F

  32. Directional MAC X ACK A B C D E F

  33. Directional NAV (DNAV) • Nodes overhearing RTS or CTS set up directional NAV(DNAV)for thatDirection of Arrival (DoA) D CTS C X Y

  34. Directional NAV (DNAV) • Nodes overhearing RTS or CTS set up directional NAV(DNAV)for thatDirection of Arrival (DoA) D C DNAV X Y

  35. Directional NAV (DNAV) • New transmission initiated only if direction of transmission does not overlap with DNAV,i.e., if (θ > 0) B D DNAV θ A C RTS

  36. DMAC Example C E B D A B and C communicate D and E cannot: D blocked with DNAV from C D and A communicate

  37. Data RTS Issues with DMAC • Two types of Hidden Terminal Problems • Due to asymmetry in gain B C A A is unaware of communication between B and C A’s RTS may interfere with C’s reception of DATA

  38. Issues with DMAC • Two types of Hidden Terminal Problems • Due to unheard RTS/CTS D B C A • Node A beamformed in direction of D • Node Adoes nothear RTS/CTS from B & C

  39. Issues with DMAC • Two types of Hidden Terminal Problems • Due to unheard RTS/CTS D B C A Node A may now interfere at node C by transmitting in C’s direction

  40. Issues with DMAC • Deafness Z RTS A B DATA RTS Y RTS X does not know node A is busy. X keeps transmitting RTSs to node A X Using omni antennas, X would be aware that A is busy, and defer its own transmission

  41. Issues with DMAC • Uses DO links, but not DD links

  42. DMAC Tradeoffs • Benefits • Better Network Connectivity • Spatial Reuse • Disadvantages • Hidden terminals • Deafness • No DD Links

  43. Enhancing DMAC • Are improvements possible to make DMAC more effective ? • One possible improvement: Make Use of DD Links

  44. Using DD Links Exploit larger range of Directional antennas Transmit Beam Receive Beam C A A and C are DD neighbors, but cannot communicate using DMAC

  45. DO neighbors D E DD neighbors F C A B G Multi Hop RTS (MMAC) – Basic Idea A source-routes RTS to D through adjacent DO neighbors (i.e., A-B-C-D) When D receives RTS, it beamforms towards A, forming a DD link

  46. D E F A B C Impact of Topology Aggregate throughput 802.11 – 1.19 Mbps DMAC – 2.7 Mbps Nodes arranged in “linear” configuration reduce spatial reuse Aggregate throughput 802.11 – 1.19 Mbps DMAC – 1.42 Mbps A B C Power control may improve performance

  47. Aligned Routes in Grid

  48. Unaligned Routes in Grid

  49. “Random” Topology

  50. “Random” Topology: delay

More Related