1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer...
-
Upload
jessica-carr -
Category
Documents
-
view
212 -
download
0
Transcript of 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer...
![Page 1: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/1.jpg)
1
Exploiting Antenna Capabilities in Wireless Networks
Nitin Vaidya
Electrical and Computer Engineering, and
Coordinated Science Lab (CSL)
University of Illinois at Urbana-Champaign
www.crhc.uiuc.edu/wireless/
![Page 2: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/2.jpg)
2
Wireless Capacity
Wireless capacity limited
In dense environments, performance suffers
How to improve performance?
![Page 3: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/3.jpg)
3
Improving Per-Flow Capacity
![Page 4: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/4.jpg)
4
Add Spectrum
Multi-channel versions of IEEE 802.11
Practical limits on how much spectrum may be used
![Page 5: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/5.jpg)
5
Power Controlto Improve Spatial Reuse
A B C D
A B C D
![Page 6: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/6.jpg)
6
Improving Communication Locality
Local communication (among nearby nodes) uses less “space”
Allows spatial reuse among different flows
Improves per-flow capacity
Not always feasible: Application-dependent
![Page 7: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/7.jpg)
7
Exploit Infrastructure
Infrastructure provides a “tunnel” through which packets can be forwarded
Can effectively improve locality of communication Infrastructure access can become a bottleneck
EA
BS1 BS2
X
Z
infrastructure
Ad hoc connectivity
![Page 8: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/8.jpg)
8
Improving Per-Flow Capacity
Previous techniques are all useful,but have limitations
Dense networks likely to require further improvements in capacity
Exploit other forms of diversity Mobility Antennas
![Page 9: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/9.jpg)
9
Exploiting Antennas
![Page 10: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/10.jpg)
10
Antennas: Many Possibilities
Directional antennas
Diversity antennas
Reconfigurable antennas
…
![Page 11: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/11.jpg)
11
Exploiting Antennas
Need protocol adaptations to exploit available antenna capabilities
Not sufficient to modify physical layer alone
Higher layer adaptation often necessary:medium access control (MAC) and routing
![Page 12: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/12.jpg)
12
This TalkProtocols for Ad Hoc Networks using
Directional Antennas
Issues of interest Medium access control Neighbor discovery Routing
Longer links, shorter routes Longer times to failure Broadcast-based discovery harder
This talk Deafness problem MAC-Layer Anycasting
![Page 13: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/13.jpg)
13
Outline
Preliminaries
A simple MAC protocol and the “deafness” problem
MAC-layer anycasting
![Page 14: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/14.jpg)
14
Ad Hoc Networks
Formed by wireless hosts which may be mobile
Without necessarily using a pre-existing infrastructure
Routes between nodes may potentially contain multiple hops Hidden terminals
![Page 15: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/15.jpg)
15
Antenna Model
2 Operation Modes: Omni & Directional
Directional mode typically has sidelobes
Not all antennas represented by this model
![Page 16: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/16.jpg)
16
Antenna Model
Omni Mode: Omni Gain = Go
Directional Mode: Capable of beamforming in specified direction Directional Gain = Gd (Gd > Go)
Received power Transmit power * Gtx * Grx
![Page 17: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/17.jpg)
17
Benefits of Directional AntennasGreater Received Power
Longer links may be formed
B
A
C
D
May lower Tx power, reducing interference to others
![Page 18: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/18.jpg)
18
Benefits of Directional Antennas
Low gain in unwanted directions
Reduces interference to others
Example ….
![Page 19: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/19.jpg)
19
Using Omni-directional Antennas
When C receives from D, B cannot transmit
CB
A
D
![Page 20: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/20.jpg)
20
Using Directional Antennas
C may receive from D, and simultaneously B may transmit to A
CB
A
D
![Page 21: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/21.jpg)
21
A detour …
![Page 22: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/22.jpg)
22
A B C
Hidden Terminal Problem
Node B can communicate with A and C both A and C cannot hear each other
When A transmits to B, C cannot detect the transmission using the carrier sense mechanism
If C transmits, collision may occur at node B
![Page 23: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/23.jpg)
23
RTS/CTS Handshake in 802.11
Sender sends Ready-to-Send (RTS) Receiver responds with Clear-to-Send (CTS) RTS and CTS announce the duration of the transfer Nodes overhearing RTS/CTS keep quiet for that
duration
D
C
BACTS (10)
RTS (10)
10
10
![Page 24: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/24.jpg)
24
Outline
Preliminaries
A simple MAC protocol and the “deafness” problem
MAC-layer anycasting
![Page 25: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/25.jpg)
25
Directional MAC(DMAC)
Idle node listens in omni-directional mode
Sender sends a directional RTS towards intended receiver
Receiver responds with directional CTS
![Page 26: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/26.jpg)
26
Directional MAC(802.11 Variant)
DATA and ACK transmitted and received directionally
Nodes overhearing RTS or CTS remember not to transmit in corresponding directions
Overhearing nodes may transmit in other directions
![Page 27: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/27.jpg)
27
Directional MAC
C remembers not to transmit in A’s direction C may transmit towards D
D
A
C
BRTS
![Page 28: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/28.jpg)
28
Issues with DMAC
Hidden terminals due to asymmetry in gain A does not get RTS/CTS from C/B
C
A B
DataRTS
A’s RTS may interfere with C’s reception of DATA
![Page 29: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/29.jpg)
29
Issues with DMAC: Deafness
Deafness: C does not know why no response from A
Cannot differentiate between collision, and busy node A
Conservative response is to “backoff” and try later
D
A B
CRTS
![Page 30: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/30.jpg)
30
Illustration
B initiates communication to A
While A is busy, C transmits RTS to A
No response from A
C waits a while, tries again
No response, C waits longer …
When A becomes free, C in wait mode
A become busy again, …. Repeat
A B
CRTS
![Page 31: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/31.jpg)
31
RTS
RTS
Backoff
Data
RTS
CTS
ACK
Data
CTS
RTS
B initiates communication to A
While A is busy, C transmits RTS to A
No response from A
C waits a while, tries again
No response, C waits longer …
When A becomes free, C in wait mode
A become busy again, …. Repeat
Illustration
Packetdrop
A B
C
![Page 32: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/32.jpg)
32
Impact of Deafness
Unnecessary transmissions of RTS
Increased packet drops
Increased delay and variance
Unfairness among flows
![Page 33: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/33.jpg)
33
Solutions to Deafness
Deafness since C does not know A is busy
Make C aware that A is busy Require A to transmit a
busy signal while receiving
Alternative: A transmits a “free” signal after it become idle
RTS
RTS
Backoff
Data
RTS
CTS
ACK
Data
CTS
RTS
Packetdrop
A B
C
![Page 34: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/34.jpg)
34
Solution: Tone DMAC
Nodes unable to communicate with A adapt backoff based on the “tone” from A Think of it as “free-tone”
as opposed to a “busy-tone”
A node need only use tone or data channel at any time, not both
RTS
RTS
Backoff
Data
RTS
CTS
ACK
A B
C
Tone
RTSRTS
CTS
Data
Backoff
![Page 35: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/35.jpg)
35
Tone DMAC
Why a narrow-band tone? Save bandwidth
Trade-off Narrow-band signal prone to fading: Use long enough tone
duration Aliasing, since C cannot tell who transmitted a tone
– Use multiple tones
– One tone per node too expensive
– Share tones
![Page 36: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/36.jpg)
36
Tone DMAC
Node i transmit tone fi for duration ti
fi and ti functions of the node identifier i
fi = i mod F
ti = i mod T
![Page 37: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/37.jpg)
37
Tone DMAC
When a node, such as C in our example, hears a tone f for duration t, node C determines whether the tone could have been sent by its intended traget (node A in our example)
If C determines that A is the tone sender, C reduces its waiting time before next RTS
Aliasing can occur since multiple nodes can hash to the same tuple { f, t }
![Page 38: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/38.jpg)
38
Tone DMAC Example
![Page 39: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/39.jpg)
39
Backoff: Two flows to common receiver
Another possible improvement:
Backoff Counter for DMAC flows
Backoff Counter for ToneDMAC flows
time
Ba
cko
ff V
alu
es
![Page 40: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/40.jpg)
40
Packet Drops: Three flows, common receiver
DMAC
ToneDMAC
time
![Page 41: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/41.jpg)
41
UDP Throughput: Multiple multihop flows
ToneDMAC outperforms DMAC, ZeroToneDMACZeroToneDMAC = DMAC with only omnidirectional Backoff
![Page 42: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/42.jpg)
42
Delay Performance: 2 flows, common Rx
Large fluctuation in DMAC packet delay Higher variance
![Page 43: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/43.jpg)
43
TCP Throughput: Multiple multihop flows
RTT estimation of TCP better with ToneDMAC due to low delay variance
![Page 44: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/44.jpg)
44
DMAC Summary
Deafness aggrevated by directional communication
“Free” tones, or other alternative mechanisms, appear useful to reduce degradation caused by deafness
Practicality issue: Tone assignment Fading
Topic of ongoing research
![Page 45: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/45.jpg)
45
MAC-Layer Anycasting
![Page 46: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/46.jpg)
46
Observation
Network layer typically selects one “optimal” route
MAC layer required to forward packet to next hop neighbor on this route
“Optimal” route selection based on a long-term view of the network Independent of instantaneous channel conditions at each
hop
![Page 47: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/47.jpg)
47
Improvement ?
MAC layer aware of local link conditions Congestion, channel fluctuations at smaller time scale Power constraints for transmission Virtual carrier sensing information (NAV in 802.11)
Exploit MAC layer awareness Especially when using directional antennas
Forward packets based on combination of Long-term directives of routing layer, and Short-term knowledge at MAC layer
![Page 48: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/48.jpg)
48
Our Proposal
Make forwarding decisions at the MAC layer
Utilize information already available to the MAC layer (as opposed to explicitly gathering feedback)
With DMAC, a node already knows that it cannot transmit in certain directions
Our approach can be combined with mechanisms that gather information explicitly
![Page 49: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/49.jpg)
49
MAC-Layer Anycasting
Source often has multiple “good” routes to sink Typically, one random downstream neighbor chosen
Supply multiple downstream neighbors to MAC layer
MAC layer chooses any one of the neighbors based on available information, and unicasts the packet
![Page 50: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/50.jpg)
50
MAC-Layer Anycast Framework
Anycast module receives group of downstream neighbors
Anycast group = {A, B, X}
Anycast module forms anycast sequence (based on chosen policy)
Seq. = {X, X, B, A, X, B, A}
MAC layer attempts to transmit to “available” neighbors
Network Layer
MAC Layer
Physical Layer
AnycastModule
![Page 51: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/51.jpg)
51
Directional MAC
X
DSDRTS
Y
![Page 52: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/52.jpg)
52
Directional MAC
X
DSDCTS
Remember to not transmit towards D
Y
![Page 53: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/53.jpg)
53
MAC Constraints
Route from S to D: {S,A,B,D}
Assume A communicating with B
S cannot send packet to A
Multiple retransmissions can be avoided by forwarding packet to X instead
Specify anycast group specifiedas {A, X}
A
S
Y
DB
X
Directional Beam Patterns
![Page 54: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/54.jpg)
54
DNAV Constraints
Communication between E and F requires S to set DNAV in direction of E
Communication between S and A not possible until E completes transmission
Communication between S and X may be possible
Anycasting with group {A,X} canimprove performance
F
E
X
A
S
![Page 55: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/55.jpg)
55
Not Allowed
DNAV Constraints
F
E
XS
A
Communication between E and F requires S to set DNAV in direction of E
Communication between S and A not possible until E completes transmission
Communication between S and X may be possible
Anycasting with group {A,X} canimprove performance
![Page 56: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/56.jpg)
56
DNAV Constraints
F
E
XS
A
Allowed
Communication between E and F requires S to set DNAV in direction of E
Communication between S and A not possible until E completes transmission
Communication between S and X may be possible
Anycasting with group {A,X} canimprove performance
![Page 57: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/57.jpg)
57
MAC Constraints – Omni Antennas
Route from S to D: {S,A,B,D}
While F communicating to E, A is silenced by CTS from E
S transmits RTS to A, receives no reply, retransmits
Multiple retransmission can be avoided by forwarding packet to X
Anycast group specified to Scan be {A, X}
![Page 58: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/58.jpg)
58
Power Constraints
R T
P
N
With PCMA, node R announces additional interference that it can tolerate
To initiate communication to N, T must choose power level according to this tolerance
Power level to transmit to N is too high. However, transmission to P is feasible
MAC-Layer anycasting canforward packets with PCMA.
Anycast group {P, N}
![Page 59: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/59.jpg)
59
Power Constraints
R T
P
N
With PCMA, node R announces additional interference that it can tolerate
To initiate communication to N, T must choose power level according to this tolerance
Power level to transmit to N is too high. However, transmission to P is feasible
MAC-Layer anycasting canforward packets with PCMA.
Anycast group {P, N}
![Page 60: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/60.jpg)
60
Power Constraints
R T
P
N
With PCMA, node R announces additional interference that it can tolerate
To initiate communication to N, T must choose power level according to this tolerance
Power level to transmit to N is too high. However, transmission to P is feasible
MAC-Layer anycasting canforward packets with PCMA.
Anycast group {P, N}
![Page 61: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/61.jpg)
61
Design Issues and
Tradeoffs
![Page 62: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/62.jpg)
62
“Digression”
Anycasting can bypass unavailable links
Each intermediate node locally performs anycasting
Local (greedy) decisions can cause Route to digress significantly from global optimal
Need to restrict digression below tolerance
![Page 63: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/63.jpg)
63
Digression
Say, Anycast group = Neighbors on the minimum and
(minimum+1)-hop routes {S,X,J,P,K,Z,D} digresses 3 hops more that {S,A,B,D}
![Page 64: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/64.jpg)
64
Out-of-Order Delivery
MAC-Layer anycasting performed on per-packet basis Delay on the different routes can be different Out of order packet delivery possible TCP-like transport protocols may encounter problems
![Page 65: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/65.jpg)
65
Source Routing
Source routing – source specifies all possible routes
To perform anycasting with source routing Source includes enough information for intermediate nodes
to form anycast group Possible implementation – include a directed acyclic graph
(DAG)
Including DAG in packet – larger control overhead
![Page 66: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/66.jpg)
66
Preliminary Evaluation(Anycasting)
![Page 67: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/67.jpg)
67
Grid topology, 5 flows, 3 hops
![Page 68: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/68.jpg)
68
Large Grid topology, 10 flows, 5 hops
![Page 69: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/69.jpg)
69
Anycast: Summary
MAC-Layer anycasting can improve performance
Several tradeoffs arise
On-going work
![Page 70: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/70.jpg)
70
Conclusion
Directional antennas can benefit performance
But need suitable protocols
On-going work: Cheaper antennas that can improve performance Testbed deployment
![Page 71: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/71.jpg)
71
Thanks!
www.crhc.uiuc.edu/wireless
Acknowledgements
Romit Roy Choudhury, UIUC
Ram Ramanathan, BBN
Xue Yang, UIUC
![Page 72: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/72.jpg)
72
Another Problem
Performing directional carrier sensing when in wait mode leads to another instance of deafness
While C waits to transmit to A, it beamforms and performs carrier sensing
C cannot hear RTS from D
A B
CRTS
DRTS
![Page 73: 1 Exploiting Antenna Capabilities in Wireless Networks Nitin Vaidya Electrical and Computer Engineering, and Coordinated Science Lab (CSL) University of.](https://reader036.fdocuments.us/reader036/viewer/2022070413/5697bfc01a28abf838ca3fc9/html5/thumbnails/73.jpg)
73
Solutions to Deafness
Nodes required to switch to omni mode during back-off
C can hear D while waiting for A
Trade-off: C may receive transmission from E to F, and not be able to receive from D, or transmit to A
A B
CRTS
DRTS
E