QoS Guarantee in Wirless Network

1
TCP and MAC interplay in Wireless Ad Hoc
Networks

• K. Tang and M. Gerla, "Fair Sharing of MAC under
  TCP in Wireless Ad Hoc Networks," In Proceedings
  of IEEE MMT'99, Venice, Italy, Oct. 1999.

2
Outline

• Overview of CSMA, FAMA and IEEE 802.11.
• MAC performance with TCP.
• Variable Hop Length Experiments.
• Hidden Terminal Experiments.
• Ring Experiments.
• Grid Experiments.
• Static.
• Mobility.

3
Simulation Using GloMoSim

• Detailed model of the protocol stack.
• Allows investigation of TCP and MAC layer
  interactions.
• Capability to simulate large number of nodes.
• GloMoSim web page.
• http//pcl.cs.ucla.edu/projects/domains/glomosim.h
  tml

4
MAC Layer Protocols

• CSMA
• Requires carrier sensing before transmission.
• If the channel is free, the packet is transmitted
  immediately.
• Otherwise, it is rescheduled after a random
  timeout.
• FAMA
• Builds on CSMA.
• Uses the RTS (Request To Send) and CTS (Clear To
  Send) exchange to prepare the floor for data
  transmission.
• 802.11
• Uses carrier sensing and RTS/CTS, similar to
  FAMA.
• Utilizes link-level ACKs.
• Collision Avoidance scheme.

5
Variable Hop Length Experiments Configuration

• Each node is 10 meters apart from its neighbors.
• Each node has a radio power range of 10 meters.
• 2Mbps channel bandwidth.
• FTP traffic.
• TCP window size varies from 1 to 16 packet size.
• Variable number of hops (single connection).
• i.e., FTP connection 0-1, 0-2, 0-3, 0-4, 0-5 (one
  at a time).

6
Variable Hop Length Experiments Results
7
Variable Hop Length Experiments Results (Contd)
8
Variable Hop Length Experiments Results (Contd)

• CSMA and FAMA degrades with window size gt 1 pkt.
• Collisions between TCP data and ACKs.
• 802.11 performs the same no matter the window
  size.
• Link-level ACKs combat collisions.

9
Hidden Terminal Experiments Configuration

• FTP traffic
• Connections from node 0 to node 1 and from node 2
  to node 1.
• Node 0 and node 2 cannot hear each other.

10
Hidden Terminal Experiments Results

• CSMA suffers from hidden terminal.
• FAMA and 802.11 performs well due to RTS/CTS
  exchange.

11
Grid Experiment Configuration
8
3
4
5
6
7
0
1
2
17
13
12
14
15
16
10
9
11
26
22
21
24
19
18
23
25
20
35
29
30
31
32
33
34
27
28
44
40
39
41
42
43
37
36
38
53
49
48
51
46
45
50
52
47
62
57
58
59
60
61
54
55
56
63
71
67
66
68
69
70
64
65
80
77
75
79
74
72
76
78
73

• Each node is 10 meters apart from its horizontal
  and vertical neighbors.
• Each node has a radio power range of 30 meters.
• FTP connections are established between node 18
  to node 26, node 36 to node 44, node 54 to node
  62, node 2 to node 74, node 4 to node 76 and node
  6 to node 78.

12
Grid Experiment Configuration (Contd)

• 2Mbps channel bandwidth.
• Nodes move at a rate of 10 meters per second in a
  random direction with a probability of 0.5.
• When mobility is not considered, static routing
  is used.
• When mobility is introduced, Bellman-Ford routing
  is utilized with routing table updates occurring
  once every second.

13
Grid Experiments Results (No Mobility)

• Without mobility
• CSMA performs poorly due to interference by
  neighboring streams and by intersecting streams.
• FAMA fair due to RTS/CTS and less aggressive
  yield time.
• 802.11 exhibits capture.

14
Grid Experiments Results (With Mobility)

• CSMA and FAMA collapse with mobility due to lack
  of fast loss recovery facilities.
• 802.11 still operational.
• Link level ACKs help recover from loss caused by
  transient nodes.
• Capture exists.

15
Conclusion

• RTS/CTS exchange improves fairness.
• Link-level ACKs important to combat packet loss
  in wireless ad-hoc environment.
• Impact of MAC layer timers needs further study.
• More work required to understand and compensate
  for mobility