a study of cross layer work of university of trento folk
DESCRIPTION
A ResiliNet Group Presentation Sarvesh Kumar Varatharajan. A study of Cross layer work of University of Trento folk. A study of Cross layer work of University of Trento folk. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/1.jpg)
A study of Cross layer work of University of Trento folk
A ResiliNet Group PresentationSarvesh Kumar Varatharajan
![Page 2: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/2.jpg)
A study of Cross layer work of University of Trento folk Cross-Layer Performance Optimization in wireless
Local Area Network (Kliazovich's PhD Thesis) Cross Layer ARQ ( Presented Today) Cross Layer Congestion Control (Present next week)
The Cross-Layer Paradigm In Next Generation Internet: Open Issues & Future Perspectives( Granelli) (Walk through the foils)
Formal Methods in Cross-Layer Modeling and Optimization of Wireless Networks: State of the Art and Future Directions (Skip!!!)
![Page 3: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/3.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Cross-Layer Performance Optimization in wireless Local Area Network (Kliazovich's PhD Thesis) Cross Layer ARQ
![Page 4: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/4.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
TCP/IP shows poor performance when extended to wireless network environment
Limitations in terms of bandwidth,latency,channel loss and mobility
Available Enhancement Schemes Link Layer Solutions Transport Layer Solutions Cross-Layer Solutions
![Page 5: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/5.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
![Page 6: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/6.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Link Layer Solutions TCP unaware link layer solution
TCP unaware protocols optimize performance by hiding the differences between wired and wireless mediums
Can cause adverse effects eg.) ARQ on TCP RTO TCP aware link layer solution
Knowledge of transport layer protocol provides certain advantages
eg.) Snoop Protocol Snoop Agents ( at the BS) caches the TCP packets that are sent to
mobile nodes. Retransmissions occur locally Disadvantages
Increases complexity at BS No consideration of packet loss delay during hand-off
![Page 7: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/7.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Transport Layer Solutions Connection Splitting Solutions
I-TCP (Indirect TCP) Split the connection into two One between FH and BS and the other between BS and MH Conceal the wireless link from the FH Disadvantages:
End-to-end Schematics lost Additional overhead during hand-off Can't operate on encrypted packets
TCP Modifications eg.) SACK Disadvantage:
Modification of the ACK procedure both at sender and reciever
![Page 8: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/8.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Cross-Layer Design ILC-TCP (Interlayer Collaboration Protocol)
State Manager (SM) in parallel to protocol stack Each layer reports its state to the SM SM can signal TCP to stop sending packets if conditions not
good Disadvantage: Additional Layer added to the sender
![Page 9: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/9.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Analysis of existing schemes under 3 different scenarios Single-hop wireless connections Multi-hop wireless scenario Wireless-cum-wired scenario
Conclusion from the related work No single best solution for all deployment scenario
![Page 10: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/10.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
TCP with link level ARQ Link layer is not the only layer which
acknowledges packet delivery(TCP ACK's) “A single TCP data packet is acknowledged three
times”( One time at the transport level and two times at the link level)
This along with the fact that the physical layer preamble and header are transmitted at the lowest bit rate penalizes performance at higher bit rate
![Page 11: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/11.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Optimization of the acknowledgement scheme through interaction between transport and link layer will bring down the medium busy time and will improve the performance
A cross layer Link Layer ARQ Exploitation TCP (LLE-TCP) scheme proposed
The idea is to generate the TCP ACK at the sender instead of sending it through the channel
![Page 12: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/12.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Cross Layer ARQ Agent Operates between TCP and MAC Interfaces both LLE-TCP is a software module Goes into the firmware of the wireless card driver
![Page 13: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/13.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Packet delivery diagram
![Page 14: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/14.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Agent interaction with the Link Layer Success Failure
Agent interaction with the transport layer Sender side
ARQ Agent sniffs the packet generated by the higher layer Access the TCP headers On successful reception of the link layer ACK, it prepares
the TCP ACK Upon SUCCESS TCP ACK is released to the Transport
layer On FAILURE three duplicate ACK's are generated
triggering the fast retransmit
![Page 15: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/15.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Agent interaction with the transport layer Receiver side
Silently drops all the standalone non-duplicate TCP ACK packets
Advantages Does not interfere with the flow control mechanisms Reduces the Round Trip Time(RTT)
![Page 16: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/16.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
TCP Connection Phases Connection Establishment (Three Way handshake)
ACK suppression is done only for the third handshake as sequence number synchronization,negotiation of the size of the contention window takes place
Data Exchange Full ACK suppression
Connection Termination Full ACK suppression
Bidirectional data exchange If the incoming packet acknowledges a segment
number lower or equal to the already acknowledged one,the ACK flag is cleared
![Page 17: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/17.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Infrastructure Network Scenario TCP performs poorly in such environments due to
completely different characteristics between fixed and wireless parts
![Page 18: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/18.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
TCP ACK's generated at the BS is delivered to the fixed host
TCP ACK's avoided in the wireless part( bottleneck)
LLE-TCP at BS accesses the rwnd of the ACK header and replaces it with empty buffer space left at the BS. Improves Congestion control
Drawback: Complexity at the BS Mobile station switches off its LLE-TCP if the BS
does not support it
![Page 19: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/19.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Multi hop Networks
![Page 20: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/20.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Congestion Control at the sender side LLE-TCP congestion control module (LLE-TCP_CC) LLE-TCP_CC buffer stores the packet till it gets the
ACK from LHR rwnd set to 1 packet if LLE-TCP buffer not full rwnd set to 0 packets if LLE-TCP buffer is full Send a duplicate ACK for the last transmitted data
packet with positive value for the advertised window
![Page 21: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/21.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Experimental Results Simulation in ns-2 Implementation of single-hop scenario in 802.11b
testbed( Fedora Core Linux with 802.11b Orinoco Silver Cards)
TCP Reno is chosen for comparison
![Page 22: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/22.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Single-hop Network (Simulation Results)
![Page 23: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/23.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Single-hop Network ( Implementation Results) These results are 3% less than simulation results??
![Page 24: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/24.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Multi hop Scenario (Simulation Results) TCP Segment size=1000 bytes 10 % to 20 % improvement for small # of hops
![Page 25: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/25.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Multi hop Scenario (Simulation Results) Three hops, static environment
![Page 26: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/26.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Multi hop Scenario (Simulation Results) 30 nodes placed randomly in 100*100 m With node mobility ,AODV,RTS/CTS ON 1000s simulation Fewer route errors Fewer route discovery messages Reduced RTT
![Page 27: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/27.jpg)
Cross-layer Performance Optimization in wireless Local Area Network
Infrastructure Network Scenario (Simulation Results)
IEEE 802.11b Wired link 100Mbps,2ms Results close to single hop This is bec ACK is sent on wired link Congestion control at BS
![Page 28: A study of Cross layer work of University of Trento folk](https://reader034.vdocuments.net/reader034/viewer/2022051623/568158d6550346895dc61ee6/html5/thumbnails/28.jpg)
A study of Cross layer work of University of Trento folk Cross-Layer Performance Optimization in wireless
Local Area Network (Kliazovich's PhD Thesis) Cross Layer ARQ ( Presented Today) Cross Layer Congestion Control (Present next week)
The Cross-Layer Paradigm In Next Generation Internet: Open Issues & Future Perspectives( Granelli) (Walk through the foils)
Formal Methods in Cross-Layer Modeling and Optimization of Wireless Networks: State of the Art and Future Directions (Skip!!!)