Transport Layer Issue in Wireless Ad Hoc and Sensor Networking

advertisement
Transport Layer Issue
in Wireless
Ad Hoc and Sensor
Network
1
Outline








Introduction
TCP Operation
Problem Statement
TCP Feedback
Ad hoc TCP
Conclusion
References
Questions
2
Transport Layer


Transport Layer is the
fourth layer of OSI
reference model. It
provided transparent
transfer of data
between end system
using the service of
the network layer.
Two main protocols
are
◦ Transmission Control
Protocol (TCP)
◦ User Datagram Protocol
(UDP)
3
TCP vs. UDP
TCP






Connection oriented
service
Provides end-to-end
reliable
communication
Congestion control
Connection
management
Flow control
Wireless ad hoc and
wireless sensor
network
UDP



Is very simple
connectionless protocol
Does not guarantee
reliability and
correctness of the
sequence of the packet
IPTV, streaming media,
VoIP, and online games
4
TCP vs. UDP
5
TCP vs. UDP
6
Mobile Ad hoc Network


Mobile Ad hoc network (MANET) is self-configured
network which consist of mobile devices within a
communication range of each other
Rapid topological change due to
◦ Mobility of the nodes

Tradition TCP design is not suitable
7
Wireless Sensor Network

A wireless sensor network (WSN) is a
collection of sensor network that are
capable of sensing physical phenomena

Rapid topological change due to
◦ Mobility of the nodes

Tradition TCP design is not suitable
8
TCP
9
TCP Open Operation
10
TCP Open Operation
Active participant
(client)
Passive participant
(server)
11
TCP Data Transfer Operation
12
TCP Termination Operation
13
Active participant
(server)
Passive participant
(client)
14
Problem Statement
TCP was originally designed and optimized
for a wired network
 In wired network route failure is not
common
 In mobile ad Hoc and sensor network route
failure is frequent and it is unpredictable
 Traditional TCP misinterpreted route failure
as congestion problem

15
TCP misinterpretation

The sender TCP attempt to perform
the following:
◦
◦
◦
◦
Invoke congestion control mechanism
Retransmit unacknowledged packet
Enter a slow rate recovery phase
Waste the scarce power and BW of the sender
and intermediate nodes
16
Solution
TCP-feedback (TCP-F)
 Ad hoc TCP or (ATCP)

17
TCP-F

Network layer provide feedback to the
intermediate node and the source node’s
TCP agent by notification packet
◦ Route Failure Notification (RFN) packet
◦ Rout Re-establishment Notification (RFN) packet
◦ The point where the route is disconnected is
called failed point (FP)

The source node changes from active state
to snoozing state when it receives RFN
◦ The route failure time (RFT) ensures the sender
does not remain in the snoozing state forever
18
TCP-F
S
A
RFN
RFN
N
B
C
Failed Point
D
19
TCP-F
RFN
S
RRN
RFN
RFN
A
B
RRN
RRN
C
RRN
D
20
TCP-F issue
It does not re-calculation the congestion
window upon establishing a new route
 Out-of- order packet is not optimized
 Bit error rate is not considered

21
A TCP
ATCP is a thin layer that is inserted
between the IP and TCP
 It listen the network state information
provided by Explicit Congestion Notification
(ECN) and by the ICMP “Destination
Unreachable” message
 The Source node change from active state
to persist state when ICMP message is
detected
 ATCP change from connected to
disconnected mode

22
ATCP
TCP generate probe packet while the
source is in persist mode
 Continuously probe the network until a
new route is established
 Destination node send ACK packet

23
ATCP Advantage
Standard TCP/IP is not modified
 ATCP is invisible to TCP
 ATCP does not interfere when TCP is
delivering end-to-end message
between a mobile node to a wired
network
 Congestion window is calculated to
adapt with the new route BW
requirement

24
ATCP Drawback
The source node can remain in the
persist mode forever
 The probing mechanism can generate
problem in case of high load

25
TCP-F vs. ATCP
TCP-F
ATCP
High BER packet lost
Not handled
Handled
Route Failures detection
RFN packet freezes TCP
sender state
ICMP message freezes
TCP sender state
Route reconstruction
detection
RRN packet resumes
TCP to normal state
Probing mechanism
Packet reordering
Not handled
Handled
Congestion window and
RTO after RR
Old CW and RTO
Reset for each new route
26
Conclusion
Traditional TCP misinterpret route
failure as a congestion problem
 It has to be optimized to work with
wireless ad hoc and sensor network

◦ TCP -F
◦ Ad hoc TCP
27
References
[1] K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, “A Feedback based
scheme for improving TCP performance in ad hoc wireless networks,” in
Conference on Distributed Computing Systems, Amsterdam, Netherlands, May
1998, pp. 472–479.
[2] J. Liu and S. Singh, “ATCP: TCP for mobile ad hoc networks,” IEEE JSAC, vol. 19,
no. 7, pp. 1300–1315, Jul. 2001.
[3] H.AL.Ahmed,A.Eitan,and N.Philippe, “A Survey Of TCP over Ad Hoc Networks,”
June, 2005
[4] “Networking Technology Layer 4,” class notes for ELG 5369, Departemnt of
Electrical and computer Engineering, Univeristy of Ottawa, Ottawa, Fall 2010.
[5] R.Eric, “TCP vs. UDP” May,2004 http://www.skullbox.net/tcpudp.php
28
Questions 1

Why is the traditional TCP is not suitable in
mobile ad hoc and sensor network
◦ Because route failure or topological change is misinterpreted as a
congestion problem
29
Question 2

TCP three way handshaking open operation is
shown in the diagram below. What is the value of
x and y?

x=700, y=501
(client)
(server)
30
Question 3

In TCP-F technique, the route failure notification
(RFN) packet changes the source node’s TCP
state from an active state to a snoozing state.
Before receiving the RFN packet, the source was
transmitting the packet at a rate of 100Kbit/sec.
Upon receiving the route retransmission notification
(RRN) packet, the sender node resumes
transmission. At what rate the source node
resume transmitting?
Answer: 100Kbit/sec
31
Download