Wireless Diversity: MRD
|
|
- Brett Parker
- 6 years ago
- Views:
Transcription
1 Wireless Diversity: MRD Kyle Jamieson UCL Computer Science COMPM038/COMPGZ06 10 th February 2012
2 Today s wireless LAN (e.g., ) is associafon- based: clients first associated with APs Wireless medium is broadcast, unlike Ethernet Access points are typically dense in organizafons A client can typically reach many APs doesn t leverage broadcast nature of wireless APs that overhear AP 1 - client frames discard them Internet AP 1 Associate AP 3 Wired Ethernet AP 2 Client 2
3 MulD- radio Diversity (MRD) Wireless is a challenging, high- loss medium High density of deployment: Interference Environment: Channel fading MRD: Take advantage of mulfple APs on the uplink that typically overhear a transmission APs work together to combine transmissions, reduce loss Client sfll associates with one AP, but all listen Internet AP 1 Associate AP 3 Wired Ethernet AP 2 Client 3
4 MRD: Design Add listen- only APs with no increase in interference AddiFonal APs should be on the same frequency Centralized controller (MRDC) filters out duplicate frames Internet Associate MRDC AP 1 AP 3 Wired Ethernet AP 2 Client 4
5 Cellular frequency reuse planning : three non- overlapping channels Best pracfce: Approximate Fling MRD maintains Fling, listen- only APs don t interfere APs are cheap 5
6 MRD: Key ideas 1. SoM selecdon: xmit succeeds if any AP receives it correctly 2. Frame combining: MRDC combines mulfple frames received with bit errors Internet Associate MRDC AP 1 AP 3 Wired Ethernet AP 2 Client 6
7 Are frame losses independent? FracFon of frame loss at one receiver Each link = three points FracFon of simultaneous frame loss at both receivers SoM selecdon has the potendal to improve frame loss rates 7
8 Errors are bursty and independent Conditional Probability p( R1 i+k R1 i ) p( R2 i+k R2 i ) p( R1 i+k R2 i ) p( R2 i+k R1 i ) k= Lag(bits) Frame combining has the potendal to improve frame loss rates (b) Bit-error conditional probabilities 8
9 When should the client retransmit? Retransmit on no link- layer ACK from AP 1 : doesn t work Final status of frame known only to MRDC Result is spurious retransmits Have MRDC send ACKS: high overhead Cannot disable link- layer ACKs anyway! backoff uses link- layer ACK Internet Associate MRDC AP 1 AP 3 Wired Ethernet AP 2 Client 9
10 Outline 1. How to handle retransmissions in MRD? Design for common case (hopefully): no loss Request- for- acknowledgment protocol 2. How to correct simultaneous frame errors? 3. How to adapt bit rates in MRD? 4. Performance evaluafon 10
11 MRD protocol overview DATA IP MRD link MRDC DATA link RFA MRD- ACK DATA ACK IP MRD link MRDS DATA link 1. Synchronous ACK 2. Soj selecfon 3. Synchronous ACK loss 4. Frame combining 11
12 Bit- by- bit frame combining TX: R R Possible packet CRC OK? Corrected frame Combine failure 1. Locate bits with mismatched values. 2. Iterate through all possible bit combinafons at mismatched bit locafons, verify checksum. Problem: ExponenDal # of CRC checks in # of mismatched bits. 12
13 Block- based frame combining Recall: bit errors occur in bursts Divide frame into N B blocks (e.g., N B = 6) Alempt recombinafon with all possible block palerns unfl checksum passes Two corresponding erroneous blocks result in a combine failure 2 N B Need at most combining alempts Combining failure rate increases with increasing N B 13
14 Block based frame combining Transmit: Checksum R1: R2: Δ N B 2 Δ combinafons of Δ differing blocks (Δ < N B ) How likely is a combining failure? 14
15 Frame combining failure event Block numbers: R1: R2: N 1 = { 3 } N 2 = { 2, 3 } $ % & N 1 N 2 > 0 N 1 N 2 = 0 failure success 15
16 Balls and bins analogy Throw d 1 idenfcal red, d 2 idenfcal green balls in N B (disfnguishable) bins at random Place red ball in bin b :: Bit error in block b at AP 1 Place green ball in bin b :: Bit error in block b at AP 2 Frame combining error ::??? 16
17 Stars and bars analogy How many ways to put d idenfcal balls into N B (disfnguishable) bins? ** *** ** As many as there are star- bar strings! # d + N B 1& # % ( = N B + d 1& % ( $ N B 1 ' $ d ' 17
18 Probability of a combining error Suppose: d 1 bit errors at AP 1, d 2 bit errors at AP 2, d 1, d 2 > 0 Bit errors occur independently, not in bursts choose a bin to have one green, one red p f (d 1,d 2 ) Probability of failure given d 1 errors at AP 1, d 2 errors at AP 2 N B Place remaining d 1 1 red balls $ N B + (d 1 1) 1' $ & ) N + (d B 2 1) 1' & ) % d 1 1 (% d 2 1 ( $ N B + d 1 1' $ & ) N + d 1 ' B 2 & ) % (% ( d 1 Place d 1 red balls Place remaining d 2 1 green balls d 2 Place d 2 green balls 18
19 Probability of frame combining failure N B N B d 1 =1 d 2 =1 p f p ( f d 1, d ) 2 Pr d 1 errors at AP 1, d 2 errors at AP 2 ( ) p f : FracFon of frames MRD can t correct out of those that can t be recovered by soj selecfon Can extend model to accommodate errors occurring in bursts p f 1 Probability of combining failure Burst size N B =2 N =4 B N B =6 N =8 B. N B =16 19
20 MRD- aware rate adaptadon Standard rate adaptafon does not work well Reacts only to link- layer losses from one receiver Uses sub- opfmal bit- rates MRD- aware rate adaptafon Reacts to losses at the MRD- layer ImplicaDon: First use muldple paths, then adapt bit rates. Compare versus convenfonal design: first adapt bit rates then use mulfple paths (AP selecfon) 20
21 ONOE (madwifi) + MRD rate adaptadon Algorithm (Atsushi Onoe) repeat every second, per- desfnafon: if num_tx > 0 and num_tx_ok = 0 then current_bitrate ê ; init(); return; if num_tx > 10 and num_tx_ok / num_tx < 0.5 then current_bitrate ê ; init(); return; if num_tx_ok / num_tx < 0.1 then credits ; return; if num_tx_ok / num_tx > 0.9 then credits++; if credits > 10 then current_bitrate é ; init(); init(): num_tx = num_tx_ok = 0; credits = 0; tx_callback(bool success, int txcount): num_tx = num_tx + txcount; if success then num_tx_ok++; State (per- dest) credits current_bitrate num_tx num_tx_ok Packets per Second mrd_tx_callback(int acked): num_tx_ok = num_tx_ok + min(acked, num_tx num_t_ok); Packets per Second Packets per Second Bit-rate Steep Bit-rate Gradual Bit-rate Lossy 11 21
22 Outline 1. How to handle retransmissions in MRD? Design for common case (hopefully): no loss Request- for- acknowledgment protocol 2. How to correct simultaneous frame errors? 3. How to adapt bit rates in MRD? 4. Performance evaluadon 22
23 Experimental setup ( HIVAR ) R1 20 m L R a/b/g implementafon in Linux (madwifi) a; auto bit rate adaptafon (MRD- modified ONOE) L transmits 100,000 1,472- byte UDP packets, 7 retries L is in mofon at walking speed, > 1 minute per trial Variants: R1, R2, MRD (5 trials each) MRD: N B = 6 blocks, soj selecfon and frame recovery 23
24 MRD throughput improvement 18.7 Mbps 2.3x Improvement 8.25 Mbps 24
25 CDF MRD maintains high bit rate Chosen link bit rate 25
26 Closer look at frame recovery method 65% received 35% lost at R1: not recovered 24% Frame recovery rate 49% alempt frame combining 34% 42% recovered via soj selecfon Breakdown of lost frames succeed 20% 80% fail Frame recovery method (out of all recovered losses at R1) soj selecfon via R2 85% frame combining 15% Breakdown of frame combining adempts 26
27 Would increasing N B help? Frame Combining Failure Rate N B =6 Number of blocks N B 27
28 Best case for frame combining 65% received 35% lost at R1: not recovered 24% Frame recovery rate 59% alempt frame combining 34% (was 50%) 42% recovered via soj selecfon Breakdown of lost frames succeed 50% 50% fail Frame recovery method (out of all recovered losses at R1) soj selecfon via R2 71% frame combining 28% Breakdown of frame combining adempts 28
29 False posidves in frame combining False posidve: CRC checks, but data corrupted Each CRC check has a 2 32 probability of false posifve Recall: Δ is number of mismatched blocks, so 2 Δ checks If Δ << 32: Pr(false positive) =1 ( ) 2Δ 2 Δ 32 29
30 Increasing N B : Would we avoid false posidves? CDF Fraction of Successfully Combined Frames N B =361 N B =181 N B =91 N B =46 N B =23 N B =12 N B = Delta Number of mismatched blocks Δ Goal: keep Δ << 32 30
31 Would increasing N B help? Frame Combining Failure Rate N B = 6 N B = 96 Number of blocks 31
32 Frame combining with N B = 91 blocks 65% received 35% lost at R1: not recovered 24% Frame recovery rate 55% alempt frame combining 34% (was 50%) 42% recovered via soj selecfon Breakdown of lost frames succeed 40% 60% fail Frame recovery method (out of all recovered losses at R1) soj selecfon via R2 75% frame combining 25% Breakdown of frame combining adempts 32
33 CDF Latency distribudon Latency (seconds) 33
34 Related work Physical layer spafal diversity techniques Antenna diversity (used in b) MIMO (802.11n, e, LTE, etc.) Macro- diversity in CDMA networks Soj handover from one tower to another Retransmission with memory [Sindhu 77] OpportunisFc forwarding [Biswas 05][Jain 05] Bit rate selecfon (AARF, RBAR, OAR, SampleRate, RRAA SojRate, minstrel, others) 34
L3: SampleRate (Chapter 3)
COS-598A, Spring 2017, Kyle Jamieson L3: SampleRate (Chapter 3) Indoor Network Measurements 45-node indoor wireless testbed Mesh topology Linux Soekris router with Atheros 802.11a/b/g card RTS/CTS protocol
More informationCARA: Collision-Aware Rate Adaptation for IEEE WLANs
: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs J.Kim, S. Kim, S. Choi and D.Qiao INFOCOM 2006 Barcelona, Spain Presenter - Bob Kinicki Advanced Computer Networks Fall 2007 Background Related Work
More informationMultiple Access in Cellular and Systems
Multiple Access in Cellular and 802.11 Systems 1 GSM The total bandwidth is divided into many narrowband channels. (200 khz in GSM) Users are given time slots in a narrowband channel (8 users) A channel
More informationData Link Layer: Overview, operations
Data Link Layer: Overview, operations Chapter 3 1 Outlines 1. Data Link Layer Functions. Data Link Services 3. Framing 4. Error Detection/Correction. Flow Control 6. Medium Access 1 1. Data Link Layer
More informationTopics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection:
1 Topics 2 LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS Multiple access: CSMA/CD, CSMA/CA, token passing, channelization LAN: characteristics, i basic principles i Protocol architecture Topologies
More informationHigh Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols
High Level View EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 Goal: share a communication medium among multiple hosts connected to it Problem: arbitrate between connected hosts Solution goals:
More informationECE 598HH: Special Topics in Wireless Networks and Mobile Systems
ECE 598HH: Special Topics in Wireless Networks and Mobile Systems Lecture 21: Opportunistic Routing Haitham Hassanieh *These slides are courtesy of Dina Katabi 1 Lecture Outline Single Path Routing Opportunistic
More informationCS 268: Computer Networking. Taking Advantage of Broadcast
CS 268: Computer Networking L-12 Wireless Broadcast Taking Advantage of Broadcast Opportunistic forwarding Network coding Assigned reading XORs In The Air: Practical Wireless Network Coding ExOR: Opportunistic
More informationChapter 6 Medium Access Control Protocols and Local Area Networks
Chapter 6 Medium Access Control Protocols and Local Area Networks Part I: Medium Access Control Part II: Local Area Networks CSE 3213, Winter 2010 Instructor: Foroohar Foroozan Chapter Overview Broadcast
More informationEE 122: Ethernet and
EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose) High Level View Goal: share a communication medium among multiple hosts
More informationArchitecture and Evaluation of an Unplanned b Mesh Network
Architecture and Evaluation of an Unplanned 802.11b Mesh Network John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris MIT CSAIL (MobiCom 05) slides by Jong-Kwon Lee, presented by Fallon Chen May
More informationWireless MACs: MACAW/802.11
Wireless MACs: MACAW/802.11 Mark Handley UCL Computer Science CS 3035/GZ01 Fundamentals: Spectrum and Capacity A particular radio transmits over some range of frequencies; its bandwidth, in the physical
More informationrewired fast wired network CIntfernet using A mobile client is connected through a The AP connects the client to rest of
CIntfernet e rewired 1 wireless link link Mobile Client A mobile client is connected through a wireless link to an Access Point AP The AP connects the client to rest of the Internet using a wired link
More informationLast Lecture: Data Link Layer
Last Lecture: Data Link Layer 1. Design goals and issues 2. (More on) Error Control and Detection 3. Multiple Access Control (MAC) 4. Ethernet, LAN Addresses and ARP 5. Hubs, Bridges, Switches 6. Wireless
More informationDynamic Rate Adaptation in IEEE WLANs
Dynamic Rate Adaptation in IEEE 802.11 WLANs SongYiLin@ICT August 10, 2008 References [1] On the Performance Characteristics of WLANs: Revisited (SIGMETRICS 2005) [2] CARA: Collision-Aware Rate Adaptation
More informationLink Layer and LANs 안상현서울시립대학교컴퓨터 통계학과.
Link Layer and LANs 안상현서울시립대학교컴퓨터 통계학과 ahn@venus.uos.ac.kr Data Link Layer Goals: understand principles behind data link layer services: error detection, correction sharing a broadcast channel: multiple
More informationReminder: Datalink Functions Computer Networking. Datalink Architectures
Reminder: Datalink Functions 15-441 15 441 15-641 Computer Networking Lecture 5 Media Access Control Peter Steenkiste Fall 2015 www.cs.cmu.edu/~prs/15-441-f15 Framing: encapsulating a network layer datagram
More informationMedium Access Control
Medium Access Control Mark Handley UCL Computer Science CS 3035/GZ01 Context: OSI Layer 2, S&K Link Layer email WWW phone...! SMTP HTTP RTP...! TCP UDP!! IP!! ethernet PPP! CSMA async sonet...! copper
More informationRandom Access. 1. Aloha. 2. Slotted Aloha 3. CSMA 4. CSMA/CD
Random Access 1. Aloha 2. Slotted Aloha 3. CSMA 4. CSMA/CD Background Communication medium B No Collision collision A C Modern Local Area Networks (LANs) operate as follows Users are connected to communication
More informationPIE in the Sky : Online Passive Interference Estimation for Enterprise WLANs
WiNGS Labs PIE in the Sky : Online Passive Interference Estimation for Enterprise WLANs * Nokia Research Center, Palo Alto Shravan Rayanchu, Suman Banerjee University of Wisconsin-Madison Konstantina Papagiannaki
More informationWireless LANs. ITS 413 Internet Technologies and Applications
Wireless LANs ITS 413 Internet Technologies and Applications Aim: Aim and Contents Understand how IEEE 802.11 wireless LANs work Understand what influences the performance of wireless LANs Contents: IEEE
More informationTopic 2b Wireless MAC. Chapter 7. Wireless and Mobile Networks. Computer Networking: A Top Down Approach
Topic 2b Wireless MAC Chapter 7 Wireless and Mobile Networks Computer Networking: A Top Down Approach 7 th edition Jim Kurose, Keith Ross Pearson/Addison Wesley April 2016 7-1 Ch. 7: Background: # wireless
More informationLink Layer: Retransmissions
Link Layer: Retransmissions Context on Reliability Where in the stack should we place reliability functions? Application Transport Network Link Physical CSE 461 University of Washington 2 Context on Reliability
More informationCS 716: Introduction to communication networks. - 9 th class; 19 th Aug Instructor: Sridhar Iyer IIT Bombay
CS 716: Introduction to communication networks - 9 th class; 19 th Aug 2011 Instructor: Sridhar Iyer IIT Bombay Contention-based MAC: ALOHA Users transmit whenever they have data to send Collisions occur,
More information6.9 Summary. 11/20/2013 Wireless and Mobile Networks (SSL) 6-1. Characteristics of selected wireless link standards a, g point-to-point
Chapter 6 outline 6.1 Introduction Wireless 6.2 Wireless links, characteristics CDMA 6.3 IEEE 802.11 wireless LANs ( wi-fi ) 6.4 Cellular Internet Access architecture standards (e.g., GSM) Mobility 6.5
More informationKing Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering
Student Name: Section #: King Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering COE 344 Computer Networks (T072) Final Exam Date
More informationMultiple Access Links and Protocols
Multiple Access Links and Protocols Two types of links : point-to-point PPP for dial-up access point-to-point link between Ethernet switch and host broadcast (shared wire or medium) old-fashioned Ethernet
More informationCE693: Adv. Computer Networking
CE693: Adv. Computer Networking L-10 Wireless Broadcast Fall 1390 Acknowledgments: Lecture slides are from the graduate level Computer Networks course thought by Srinivasan Seshan at CMU. When slides are
More informationCS 123: Lecture 12, LANs, and Ethernet. George Varghese. October 24, 2006
CS 123: Lecture 12, LANs, and Ethernet George Varghese October 24, 2006 Selective Reject Modulus failure Example w = 2, Max = 3 0 0 1 3 0 A(1) A(2) 1 0 retransmit A(1) A(2) buffer Case 1 Case 2 reject
More informationLecture 6 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 6 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,
More informationWireless and Mobile Networks Reading: Sections 2.8 and 4.2.5
Wireless and Mobile Networks Reading: Sections 2.8 and 4.2.5 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained
More informationComputer Network. Direct Link Networks Reliable Transmission. rev /2/2004 1
Computer Network Direct Link Networks Reliable Transmission rev 1.01 24/2/2004 1 Outline Direct link networks (Ch. 2) Encoding Framing Error detection Reliable delivery Media access control Network Adapter
More informationLinks Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame
Links Reading: Chapter 2 CS 375: Computer Networks Thomas Bressoud 1 Goals of Todayʼs Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared
More informationRate Adaptation in
Rate Adaptation in 802.11 SAMMY KUPFER Outline Introduction Intuition Basic techniques Techniques General Designs Robust Rate Adaptation for 802.11 (2006) Efficient Channel aware Rate Adaptation in Dynamic
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationLinks. CS125 - mylinks 1 1/22/14
Links 1 Goals of Today s Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared media Channel partitioning Taking turns Random access Shared
More informationLink Layer I: ALOHA, Time-, Frequency-, and Code Division. COS 463: Wireless Networks Lecture 4 Kyle Jamieson
Link Layer I: ALOHA, Time-, Frequency-, and Code Division COS 463: Wireless Networks Lecture 4 Kyle Jamieson Review: The Data Link Layer (L2) Enables exchange of atomic messages (frames) between end hosts
More informationMULTIPLE ACCESS PROTOCOLS 2. 1
MULTIPLE ACCESS PROTOCOLS AND WIFI 1 MULTIPLE ACCESS PROTOCOLS 2. 1 MULTIPLE ACCESS LINKS, PROTOCOLS Two types of links : point-to-point broadcast (shared wire or medium) POINT-TO-POINT PPP for dial-up
More informationWireless Mesh Networks
Wireless Mesh Networks COS 463: Wireless Networks Lecture 6 Kyle Jamieson [Parts adapted from I. F. Akyildiz, B. Karp] Wireless Mesh Networks Describes wireless networks in which each node can communicate
More informationCOMPUTER NETWORKS - Local area networks
Local area networks Telecommunication Networks Group firstname.lastname@polito.it http://www.telematica.polito.it/ COMPUTER NETWORKS LANs - 1 Copyright Quest opera è protetta dalla licenza Creative Commons
More informationMultiple Access (1) Required reading: Garcia 6.1, 6.2.1, CSE 3213, Fall 2010 Instructor: N. Vlajic
1 Multiple Access (1) Required reading: Garcia 6.1, 6.2.1, 6.2.2 CSE 3213, Fall 2010 Instructor: N. Vlajic Multiple Access Communications 2 Broadcast Networks aka multiple access networks multiple sending
More informationLocal area networks. Copyright
Local area networks Telecommunication Networks Group firstname.lastname@polito.it http://www.telematica.polito.it/ COMPUTER NETWORKS LANs - 1 Copyright Quest opera è protetta dalla licenza Creative Commons
More informationCARA: Collision-Aware Rate Adaptation for IEEE WLANs. Presented by Eric Wang
CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs Presented by Eric Wang 1 Outline Introduction Related Work Preliminaries CARA Performance Evaluation Conclusion and Future Work 2 Basic CSMA/CA
More informationJaringan Komputer. Broadcast Network. Outline. MAC (Medium Access Control) Channel Allocation Problem. Dynamic Channel Allocation
Broadcast Network Jaringan Komputer Medium Access Control Sublayer 2 network categories: point-to-point connections broadcast channels Key issue in broadcast network: how to determine who gets to use the
More informationLecture 5 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 5 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,
More informationTCP over wireless links
CSc 450/550 Computer Communications & Networks TCP over wireless links Jianping Pan (stand-in for Dr. Wu) 1/31/06 CSc 450/550 1 TCP over wireless links TCP a quick review on how TCP works Wireless links
More informationNo book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 33 COS 140:
More informationMedium Access Control. IEEE , Token Rings. CSMA/CD in WLANs? Ethernet MAC Algorithm. MACA Solution for Hidden Terminal Problem
Medium Access Control IEEE 802.11, Token Rings Wireless channel is a shared medium Need access control mechanism to avoid interference Why not CSMA/CD? 9/15/06 CS/ECE 438 - UIUC, Fall 2006 1 9/15/06 CS/ECE
More informationIEEE , Token Rings. 10/11/06 CS/ECE UIUC, Fall
IEEE 802.11, Token Rings 10/11/06 CS/ECE 438 - UIUC, Fall 2006 1 Medium Access Control Wireless channel is a shared medium Need access control mechanism to avoid interference Why not CSMA/CD? 10/11/06
More informationLecture 8 The Data Link Layer part I. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 8 The Data Link Layer part I Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router,
More informationMohamed Khedr.
Mohamed Khedr http://webmail.aast.edu/~khedr Tentatively Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7 Week 8 Week 9 Week 10 Week 11 Week 12 Week 13 Week 14 Week 15 Overview Packet Switching IP addressing
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationWireless and Mobile Networks 7-2
Wireless and Mobile Networks EECS3214 2018-03-26 7-1 Ch. 6: Wireless and Mobile Networks Background: # wireless (mobile) phone subscribers now exceeds # wired phone subscribers (5-to-1)! # wireless Internet-connected
More informationCSMA/CD (Collision Detection)
CSMA/CD (Collision Detection) CD (collision detection): easy in wired LANs: measure signal strengths, compare transmitted, received signals difficult in wireless LANs: received signal strength overwhelmed
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationCS 268: Wireless Transport Protocols. Kevin Lai Feb 13, 2002
CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002 Motivation! Wireless connectivity proliferating - Satellite, line-of-sight microwave, line-of-sight laser, cellular data (CDMA, GPRS, 3G), wireless
More informationMedium Access Control Sublayer
Wireless (WLAN) Medium Access Control Sublayer Mahalingam Mississippi State University, MS October 20, 2014 Outline Medium Access Protocols Wireless (WLAN) 1 Medium Access Protocols ALOHA Slotted ALOHA
More informationAnnouncements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine Computer Science Department 1 / 33 1 COS 140: Foundations
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 5.6: Wireless Networks - MAC Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527
More informationWHITE PAPER AX WAIT, DID WE JUST BUILD A WIRELESS SWITCH?
WHITE PAPER 80.AX WAIT, DID WE JUST BUILD A WIRELESS SWITCH? November 08 Introduction With the initial versions of 80.ax (Wi-Fi ) coming out, some of the most interesting features and enhancements revolve
More informationWireless Networks. CSE 3461: Introduction to Computer Networking Reading: , Kurose and Ross
Wireless Networks CSE 3461: Introduction to Computer Networking Reading: 6.1 6.3, Kurose and Ross 1 Wireless Networks Background: Number of wireless (mobile) phone subscribers now exceeds number of wired
More informationThe Link Layer and LANs. Chapter 6: Link layer and LANs
The Link Layer and LANs EECS3214 2018-03-14 4-1 Chapter 6: Link layer and LANs our goals: understand principles behind link layer services: error detection, correction sharing a broadcast channel: multiple
More informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks The TCP Protocol Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
More informationECE 598HH: Advanced Wireless Networks and Sensing Systems. Lecture 8: MIMO Part 1 Haitham Hassanieh
ECE 598HH: Advanced Wireless Networks and Sensing Systems Lecture 8: MIMO Part 1 Haitham Hassanieh MIMO: Multiple Input Multiple Output So far: single input single output This lecture: multiple input multiple
More informationLink Layer and Ethernet
Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple
More informationOutline: Connecting Many Computers
Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point
More informationLink Layer and Ethernet
Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple
More informationGeographic and Diversity Routing in Mesh Networks
Geographic and Diversity Routing in Mesh Networks COS 463: Wireless Networks Lecture 7 Kyle Jamieson [Parts adapted from B. Karp, S. Biswas, S. Katti] Course Contents 1. Wireless From the Transport Layer
More informationEE 122: Error detection and reliable transmission. Ion Stoica September 16, 2002
EE 22: Error detection and reliable transmission Ion Stoica September 6, 2002 High Level View Goal: transmit correct information Problem: bits can get corrupted - Electrical interference, thermal noise
More informationStrategies and Guidelines for Improving Wireless Local Area Network Performance
Strategies and Guidelines for Improving Wireless Local Area Network Performance Dr Nurul Sarkar Associate Professor School of Computing and Mathematical Sciences nurul.sarkar@aut.ac.nz 2 Outline of Talk
More informationDirect Link Communication I: Basic Techniques. Data Transmission. ignore carrier frequency, coding etc.
Direct Link Communication I: Basic Techniques Link speed unit: bps abstraction Data Transmission ignore carrier frequency, coding etc. Point-to-point link: wired or wireless includes broadcast case Interested
More informationWireless Communication and Networking CMPT 371
Wireless Communication and Networking CMPT 371 Wireless Systems: AM, FM Radio TV Broadcast Satellite Broadcast 2-way Radios Cordless Phones Satellite Links Mobile Telephony Systems Wireless Local Loop
More informationWireless LAN -Architecture
Wireless LAN -Architecture IEEE has defined the specifications for a wireless LAN, called IEEE 802.11, which covers the physical and data link layers. Basic Service Set (BSS) Access Point (AP) Distribution
More informationLecture 10: Link layer multicast. Mythili Vutukuru CS 653 Spring 2014 Feb 6, Thursday
Lecture 10: Link layer multicast Mythili Vutukuru CS 653 Spring 2014 Feb 6, Thursday Unicast and broadcast Usually, link layer is used to send data over a single hop between source and destination. This
More informationFinal Exam: Mobile Networking (Part II of the course Réseaux et mobilité )
Final Exam: Mobile Networking (Part II of the course Réseaux et mobilité ) Prof. J.-P. Hubaux February 12, 2004 Duration: 2 hours, all documents allowed Please write your answers on these sheets, at the
More informationWireless and Mobile Networks
Wireless and Mobile Networks Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@wustl.edu Audio/Video recordings of this lecture are available on-line at: http://www.cse.wustl.edu/~jain/cse473-11/
More informationCSCI-1680 Link Layer Reliability John Jannotti
CSCI-1680 Link Layer Reliability John Jannotti Based partly on lecture notes by David Mazières, Phil Levis, Rodrigo Fonseca Roadmap Last time Physical layer: encoding, modulation Link layer framing Today
More informationSWAP and TCP performance
SWAP and TCP performance Jean Tourrilhes, HPLB 23 March 98 1 Introduction The SWAP protocol that we have proposed [4] the HRFWG is designed to carry TCP/IP traffic. Of course, we would never had proposed
More informationTopics (2) 3. Retransmissions. 4. MulFple Access. 5. Switching. Handling loss. Classic Ethernet, Modern Ethernet
3. Retransmissions Handling loss 4. MulFple Access Classic Ethernet, 802.11 5. Switching Modern Ethernet Topics (2) CSE 461 University of Washington 1 Topic Two strategies to handle errors: 1. Detect errors
More informationXORs in the Air: Practical Wireless Network Coding
XORs in the Air: Practical Wireless Network Coding S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft MIT & University of Cambridge Can we use 3 transmissions to send traffic? 1 2 4 3 Can we
More informationEthernet. Introduction. CSE 3213 Fall 2011
Ethernet CSE 3213 Fall 2011 19 October 2011 1 Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed LAN technologies: Fast and gigabit Ethernet
More informationComputer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 3 MAC Layer Andreas Terzis Outline MAC Protocols MAC Protocol Examples Channel Partitioning TDMA/FDMA Token Ring Random Access Protocols Aloha and Slotted
More informationLink layer, LANs: outline. Chapter 5-1 Link Layer. Link layer: introduction. Link layer services
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link layer, LANs: outline 5.1 introduction, services 5.2 error detection, correction
More informationMedium Access Protocols
Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning
More informationWiFi Networks: IEEE b Wireless LANs. Carey Williamson Department of Computer Science University of Calgary Winter 2018
WiFi Networks: IEEE 802.11b Wireless LANs Carey Williamson Department of Computer Science University of Calgary Winter 2018 Background (1 of 2) In many respects, the IEEE 802.11b wireless LAN (WLAN) standard
More informationThe Link Layer II: Ethernet
Monday Recap The Link Layer II: Ethernet q Link layer services q Principles for multiple access protocols q Categories of multiple access protocols CSC 249 March 24, 2017 1 2 Recap: Random Access Protocols
More informationAdaptors Communicating. Link Layer: Introduction. Parity Checking. Error Detection. Multiple Access Links and Protocols
Link Layer: Introduction daptors ommunicating hosts and routers are nodes links connect nodes wired links wireless links layer-2 packet is a frame, encapsulates datagram datagram controller sending host
More informationCross-Layer Wireless Bit Rate Adaptation
Cross-Layer Wireless Bit Rate Adaptation Mythili Vutukuru and Hari Balakrishnan MIT CSAIL {mythili,hari}@csail.mit.edu Kyle Jamieson University College London k.jamieson@cs.ucl.ac.uk ABSTRACT This paper
More informationSTEVEN R. BAGLEY PACKETS
STEVEN R. BAGLEY PACKETS INTRODUCTION Talked about how data is split into packets Allows it to be multiplexed onto the network with data from other machines But exactly how is it split into packets and
More informationLecture 15: TCP over wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 13, Thursday
Lecture 15: TCP over wireless networks Mythili Vutukuru CS 653 Spring 2014 March 13, Thursday TCP - recap Transport layer TCP is the dominant protocol TCP provides in-order reliable byte stream abstraction
More informationThe 2P MAC Protocol for WiFi Mesh Networks: Design and Evaluation
The 2P MAC Protocol for WiFi Mesh Networks: Design and Evaluation Bhaskaran Raman Department of CSE, IIT Kanpur Kameswari Chebrolu Department of EE, IIT Kanpur 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu,
More informationPhysical Layer. Medium Access Links and Protocols. Point-to-Point protocols. Modems: Signaling. Modems Signaling. Srinidhi Varadarajan
P Physical Layer Srinidhi Varadarajan Medium Access Links and Protocols Three types of links : point-to-point (single wire, e.g. PPP, SLIP) broadcast (shared wire or medium; e.g, Ethernet, Wavelan, etc.)
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
More informationCSCI-1680 Link Layer Reliability Rodrigo Fonseca
CSCI-1680 Link Layer Reliability Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Last time Physical layer: encoding, modulation Link layer framing Today Getting
More informationMedium Access Control in Wireless Sensor Networks
Medium Access Control in Wireless Sensor Networks Davide Quaglia, Damiano Carra LIVELLO DATALINK 2 1 Goals Reliable and efficient communication between two nodes on the same physical medium Cable (Wired)
More informationLecture 6. Data Link Layer (cont d) Data Link Layer 1-1
Lecture 6 Data Link Layer (cont d) Data Link Layer 1-1 Agenda Continue the Data Link Layer Multiple Access Links and Protocols Addressing Data Link Layer 1-2 Multiple Access Links and Protocols Two types
More informationNetworking Link Layer
Networking Link Layer ECE 650 Systems Programming & Engineering Duke University, Spring 2018 (Link Layer Protocol material based on CS 356 slides) TCP/IP Model 2 Layer 1 & 2 Layer 1: Physical Layer Encoding
More informationLink Layer II: MACA and MACAW
Link Layer II: MACA and MACAW COS 463: Wireless Networks Lecture 5 Kyle Jamieson [Parts adapted from J. Kurose, K. Ross, D. Holmar] Medium access: Timeline Packet radio Wireless LAN Wired LAN ALOHAnet
More information1999, Scott F. Midkiff
Lecture Topics Direct Link Networks: Multiaccess Protocols (.7) Multiaccess control IEEE 80.5 Token Ring and FDDI CS/ECpE 556: Computer Networks Originally by Scott F. Midkiff (ECpE) Modified by Marc Abrams
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 5.4: Multiple Access Protocols Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527
More information