The 2P MAC Protocol for WiFi Mesh Networks: Design and Evaluation
|
|
- Millicent Parker
- 5 years ago
- Views:
Transcription
1 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, Indian Institute of Technology, Kanpur 1
2 Outline Background SynOp: the basis of 2P The 2P MAC protocol Feasibility constraints Evaluation Conclusions Questions 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 2
3 Background WiFi (802.11) is a cost-effective solution for long-distance (broadband) wireless Examples Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 3
4 A WiFi Network in Djurslands, Denmark 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 4
5 The Ashwini Deployment (Planned) West Godavari, A.P., India Bhimavaram 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 5
6 Digital Gangetic Plains for last-hop access within a village Point-to- Point link Sep 02 Safipur 5 Km 17.3 Km 22.5 Km Mar 04 Rasoolabad Dec 02 Sarauhan 39 Km Mar 03 Rajajipuram/Lucknow Mandhana Lodhar Apr 02 Jun Km 2.3 Km 0.9 Km 12 Km 12 Km MS3 Jun 02 IITK Nov 02 Bithoor 23 Km 37 Km Land-line access point (close to high-population density area) Jun 03 Banthar 22 Km Dec 03 Sawayajpur End to end distance ~80 Km Not to scale River Ganges 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 6
7 Point-topoint links Network Model Link-1 Radio1 To link-1 Link-2 Link-3 Radio2 Ethernet hub Radio3 Landline node Point-to-point links To link-2 To link-3 Multiple interfaces (radios) per node One directional antenna per link Single channel operation 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 7
8 SynRx, SynTx, and Mix-Rx-Tx T1 A R1 A R1 A R1 T1 T1 N N N R2 T2 T2 R2 R2 T2 B B B (a) Syn-Rx (b) Syn-Tx (c) Mix-Rx-Tx Exposed interface problem within a node: CSMA/CA ( DCF) inherently allows only one link operation per node Problems: (a) Immediate ACK, (2) CS back-off 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 8
9 SynOp: SynTx + SynRx Experimental Verification Bithoor Tower ht. = 40m B Mandhana Tower ht. = 40m A =110 o 0.9km N 8km MSSS (MS3) Tower ht. = 30m 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 9
10 The 2P MAC Protocol Two phases: each node switches between SynRx and SynTx Topology has to be bipartite B C SynTx SynRx a) Links: A-->B, A-->D, C-->B, C-->D A SynTx SynRx D b) Links: B-->A, B-->C, D-->A, D-->C Note: diagram ignores system and propogation delays How to achieve 2P on off-the-shelf hardware? Can 2P work without tight time synchronization? Relation between 2P and network topology 2P performance versus CSMA/CA 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 10
11 Achieving SynOp Goal: bypass DCF to achieve SynOp Two offending factors: immed. ACKs, CSMA backoff Avoiding immediate ACKs: Use IBSS mode IP unicast to/from MAC broadcast Avoiding CSMA backoff: Make use of diversity antenna Change antsel_rx to the unconnected antenna before transmitting Unconnected RIGHT LEFT PCMCIA/ PCI card To external antenna SynTx: antsel_rx =RIGHT SynRx: antsel_rx =LEFT 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 11
12 2P on a Single P2P Link Send pkts until B bytes sent SynTx Init B bytes in each phase SynTx+SynRx = one round Marker packet acts as a token B bytes sent, send marker pkt Marker pkt recd., or timeout The two ends of the link are in loose-synchrony How do we handle: SynRx Wait for marker pkt Temporary loss of synchrony? Link recovery or initialization? 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 12
13 The 2P Timeout Mechanism N1 N2 SynTx SynRx SynTx SynRx timeout t0 t1 Time Note: diagram ignores system and propagation delays Timer started on entering SynRx Put on hold on starting to hear Link-resync takes only one round CRC errors of non-marker pkts immaterial 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 13
14 Bumping to Avoid Repeated Timeouts If SynTx phases coincide, repeated timeouts occur Use random delay bumping to avoid this N1 N2 SynTx SynRx SynTx SynRx timeout timeout b1 t2 b2 Time Note: diagram ignores system and propagation delays 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 14
15 Communication Across Interface-Neighbours Send pkts until B bytes sent B bytes sent, send marker pkt SynTx Marker pkt recd., or timeout SynRx Wait for marker pkt Init Recv. NOTIFs from all UP ifa-nbrs, or timeout Send NOTIF to all ifa-nbrs Waiting to switch Wait for NOTIFs NOTIF msgs to indicate end of SynRx Wait for NOTIF msgs from all ifanbrs before SynTx UP/DOWN state w.r.t. each ifa-nbr Communication through sharedmemory, or ethernet 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 15
16 Topology Constraints 2P has two main constraints: Topology should be bipartite Power constraints Write a set of linear equations with variables P i SIR >= SIR reqd Simple set of heuristics for topology formation a j a i Overall gain from a i to a j = (Gain of a i ' s Tx in a j ' s dirn) (Gain of a j ' s Rx in a i ' s dirn)= Gain at angle Gain at angle 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 16
17 Evaluation of 2P Topology formation Simulation studies Implementation 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 17
18 Evaluation of Topology Creation Aspects of interest: How well does the algorithm scale? How much head-room in SIR reqd is possible? Evaluation: Using parts of the map of Durg district, Chattisgarh, India Using random topologies 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 18
19 Topology Creation on Durg District Four clusters of villages Q i (i=1..4) 31, 32, 32, and 32 villages each # links formed Q1 Q2 Q3 Q SIR_reqd (db) SIR reqd of 18-20dB easily possible 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 19
20 The Topology on Q 1 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 20
21 Simulation-based Evaluation ns-2 modification Parameters: Q 1 's 31-node topology used UDP or TCP traffic Packet size: 1400 bytes UDP: saturating CBR traffic (every 2ms) TCP: NewReno used Simulated time duration: 10sec 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 21
22 Saturation Throughput (UDP) The difference is due to SynOp 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 22
23 TCP Performance Very poor interaction between CSMA and TCP 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 23
24 Implementation-based Evaluation Implementation using HostAP v0.2.4, Linux 2.4 (also works on Linux 2.6) 2P on a single link: 6.1Mbps Less than the max. possible 6.5Mbps Overhead in antsel_rx, marker pkt, CW min being 32 2P performance on a pair of links: A <--> N1, N2 <--> B, UDP traffic Avg (SD) thrpt at A (Mbps) Avg (SD) thrpt at N1 (Mbps) Avg (SD) thrpt at N2 (Mbps) Avg (SD) thrpt at B (Mbps) 2P 2.70 (0.31) 2.06 (0.24) 2.81 (0.15) 2.81 (0.10) CSMA 2.07 (0.13) 1.13 (0.22) 1.90 (0.15) 3.11 (0.14) 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 24
25 Concluding Remarks Future directions: Can be extended to P2MP scenarios as well Provided the antenna is suitable Topology creation is an interesting aspect of study 2P good for mesh networks Reuse of spectrum for max. throughput Applicable in a wide-range of deployments Campus network, community network Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur
26 Parameters in 2P Phase duration: B bytes Large B implies lower % overhead, but higher latency For B=10KB, 6% overhead, 13ms latency For B=4.5KB, 11% overhead, 6ms latency Timeout: Lower bound: one phase duration Simulation: 1.25 times the phase duration Implementation: 25ms (kernel jitter ~ 10ms) Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur
27 Some Remarks on 2P Dummy bytes sent when no IP data Power consumption not a major concern Embedded platform ~ 4-6W at least radio ~ W only Unequal phase durations possible But not really useful for more than a single hop network RF leakages: not too many interfaces can be placed close to each other Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur
28 Power Constraints Denote by P i, the txpower at antenna A i Each tx acts as interference to all other tx Write a set of linear equations with variables Pi SIR >= SIR reqd Probably should have some head-room too Feasibility of a solution to this implies that the topology is 2P-compatible Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur a j a i Overall gain from a i to a j = (Gain of a i ' s Tx in a j ' s dirn) (Gain of a j ' s Rx in a i ' s dirn)= Gain at angle Gain at angle
29 Tree topology: Topology Formation Trivially bipartite Only one landline ==> tree is natural Only a tree is active at any time Heuristics: H1: use short links H2: avoid short angles between links H3: minimize the number of hops Mimic a natural deployment pattern Nodes close to landline connected first, then the next level Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur
30 Topology Creation on Random Scenarios SIR_reqd=14dB SIR_reqd=16dB SIR_reqd=18dB # links formed Topology number SIR reqd of 16-18dB mostly possible for up to node topologies Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur
31 Simulation-based Evaluation TeNs: Channel interference, grey regions, multiple interface support, directional antennas Further extensions: Populating the ARP table appropriately 24dBi directional antenna support MAC modifications: air propagation delay, ACK timeout LLC: sliding-window protocol Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur
32 Single Channel Operation b has only three independent channels a has twelve independent channels Four are meant for outdoor use Why only a single channel for the mesh? Mitigation of RF pollution The mesh may not be 3-edge-colourable If the frequency is licensed, more channels could imply more cost 31 Aug 2005 Bhaskaran Raman, Kameswari Chebrolu, Indian Institute of Technology, Kanpur 32
Design and Evaluation of a new MAC Protocol for Long- Distance Mesh Networks by Bhaskaran Raman & Kameswari Chebrolu ACM Mobicom 2005
Design and Evaluation of a new MAC Protocol for Long- Distance 802.11 Mesh Networks by Bhaskaran Raman & Kameswari Chebrolu ACM Mobicom 2005 Reviewed by Anupama Guha Thakurta CS525M - Mobile and Ubiquitous
More informationThe 2P MAC for Rural WiFi Networks
The 2P MAC for Rural WiFi Networks Bhaskaran Raman Department of CSE, IIT Kanpur Presentation at Cutting-Edge, 08 April 2005 Outline Why 802.11 WiFi for Rural Internet? A Cost Analysis, Network Architecture
More informationCS698T Wireless Networks: Principles and Practice
CS698T Wireless Networks: Principles and Practice IEEE 802.11 (WLAN/WiFi) Bhaskaran Raman, Department of CSE, IIT Kanpur http://www.cse.iitk.ac.in/users/braman/courses/wless-spring2007/ IEEE 802.11 (WiFi)
More informationFRACTEL Design, Implementation And
FRACTEL Design, Implementation And Evaluationof of a Multi hop Wireless TDMA System Nirav Uchat Faculty Mentors Prof. Bhaskaran Raman and Prof. Kameswari Chebrolu SYNERG MTP Defense Workshop June 24 25,
More informationDesign, Implementation, and Evaluation of new MAC Protocols for Long Distance Networks
Design, Implementation, and Evaluation of new MAC Protocols for Long Distance 802.11 Networks by S Pavan Kumar A thesis submitted to the Indian Institute of Technology, Kanpur in partial fulfillment of
More informationWiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks
WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks R. Patra, S. Nedevschi, S. Surana, A. Sheth, L. Subramanian, and E. Brewer USENIX NSDI, April 2007 Presentation
More informationRuralNet (Digital Gangetic Plains II) Report of activities in the month of April 2005
RuralNet (Digital Gangetic Plains II) Report of activities in the month of April 2005 Summary of activities: The main activities for this month were focused around two things: Testing of links with low
More informationPIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer
PIP: A Connection-Oriented, Multi-Hop, Multi-Channel TDMA-based MAC for High Throughput Bulk Transfer Bhaskaran Raman Kameswari Chebrolu Sagar Bijwe br@cse.iitb.ac.in chebrolu@cse.iitb.ac.in sag.bijwe@gmail.com
More informationWake-on-WLAN. Power management for mesh networks using Kameswari Chebrolu Department of Electrical Engineering, IIT Kanpur
-WLAN Power management for 802.11 mesh networks using 802.15.4 Nilesh Mishra, Bhaskaran Raman, Abhinav Pathak Department of Computer Science and Engineering, Kameswari Chebrolu Department of Electrical
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 informationTopic 02: IEEE
Topic 02: IEEE 802.15.4 Tuesday 20 Feb 2007 ICTP-ITU School on Wireless Networking for Scientific Applications in Developing Countries Bhaskaran Raman Department of CSE, IIT Kanpur http://www.cse.iitk.ac.in/users/braman/
More informationReview. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD
Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches
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 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 informationOutline. A Professional Company in Software-Defined Networking (SDN) Copyright , EstiNet Technologies Inc. All Rights Reserved..
Physical Layer Outline Signal Propagation Media The Calculation of Signal Delivery Time The Evaluation of End-to-end Delay Signal Encoding and Modulation Wired Signal s Encoding, Decoding and Decoding
More informationTurning Inside-Out
CCR Paper Comment, Discussion, and Update Forum: http://www.acm.org/sigcomm/ccr/forum Turning 802.11 Inside-Out Pravin Bhagwat Bhaskaran Raman Dheeraj Sanghi + Abstract The past decade has seen communication
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 informationWi-Fi Netmon : Performance Observation, Anomaly Detection and Diagnosis in Long Distance Wi-Fi Networks
Wi-Fi Netmon : Performance Observation, Anomaly Detection and Diagnosis in Long Distance Wi-Fi Networks A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Technology
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 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 informationICE 1332/0715 Mobile Computing (Summer, 2008)
ICE 1332/0715 Mobile Computing (Summer, 2008) Medium Access Control Prof. Chansu Yu http://academic.csuohio.edu/yuc/ Simplified Reference Model Application layer Transport layer Network layer Data link
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 3 CMPE 257 Spring'15 1 Next week Announcements April 14: ICN (Spencer Sevilla) April 16: DTN
More informationImplementation Based Evaluation of a Full-Fledged Multi-Hop TDMA-MAC for WiFi Mesh Networks
Implementation Based Evaluation of a Full-Fledged Multi-Hop TDMA-MAC for WiFi Mesh Networks Vishal Sevani, Bhaskaran Raman, Piyush Joshi Department of CSE, IIT Bombay, INDIA {vsevani,br}@cse.iitb.ac.in,
More informationTV White Space for Affordable Broadband Access
TV White Space for Affordable Broadband Access Abhay Karandikar Institute Chair Professor Department of Electrical Engineering Indian Institute of Technology Bombay, Mumbai 400076 karandi@ee.iitb.ac.in
More informationImplementation Based Evaluation of a Full-Fledged Multi-Hop TDMA-MAC for WiFi Mesh Networks
1 Implementation Based Evaluation of a Full-Fledged Multi-Hop TDMA-MAC for WiFi Mesh Networks Vishal Sevani, Bhaskaran Raman, Piyush Joshi Department of CSE, IIT Bombay, INDIA {vsevani,br}@cse.iitb.ac.in,
More informationGetting Connected (Chapter 2 Part 4) Networking CS 3470, Section 1 Sarah Diesburg
Getting Connected (Chapter 2 Part 4) Networking CS 3470, Section 1 Sarah Diesburg Five Problems Encoding/decoding Framing Error Detection Error Correction Media Access Five Problems Encoding/decoding Framing
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 informationEthernet. Lecture 6. Outline. Ethernet - Physical Properties. Ethernet - Physical Properties. Ethernet
Lecture 6 Ethernet Reminder: Homework 2, Programming Project 2 due on 9/20/12. Thick-net Thin-net Twisted Pair Thursday, September 13 CS 475 Networks - Lecture 6 1 Thursday, September 13 CS 475 Networks
More information04/11/2011. Wireless LANs. CSE 3213 Fall November Overview
Wireless LANs CSE 3213 Fall 2011 4 November 2011 Overview 2 1 Infrastructure Wireless LAN 3 Applications of Wireless LANs Key application areas: LAN extension cross-building interconnect nomadic access
More informationStrengthening Unlicensed Band Wireless Backhaul
be in charge Strengthening Unlicensed Band Wireless Backhaul Use TDD/TDMA Based Channel Access Mechanism WHITE PAPER Strengthening Unlicensed Band Wireless Backhaul: Use TDD/TDMA Based Channel Access Mechanism
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 information15-441: Computer Networking. Wireless Networking
15-441: Computer Networking Wireless Networking Outline Wireless Challenges 802.11 Overview Link Layer Ad-hoc Networks 2 Assumptions made in Internet Host are (mostly) stationary Address assignment, routing
More informationSirindhorn International Institute of Technology Thammasat University
Name.............................. ID............... Section...... Seat No...... Thammasat University Final Exam: Semester, 205 Course Title: Introduction to Data Communications Instructor: Steven Gordon
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 informationEsense: Communication through Energy Sensing. Kameswari Chebrolu, Ashutosh Dekhne Department of CSE, IIT Bombay
Esense: Communication through Energy Sensing Kameswari Chebrolu, Ashutosh Dekhne Department of CSE, IIT Bombay http://www.cse.iitb.ac.in/~chebrolu Esense: The Concept A variety of standards in the same
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 informationGranting Silence to Avoid Wireless Collisions
Granting Silence to Avoid Wireless Collisions Jung Il Choi, Mayank Jain, Maria A. Kazandjieva, and Philip Levis October 6, 2010 ICNP 2010 Wireless Mesh and CSMA One UDP flow along a static 4-hop route
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 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 6. Reminder: Homework 2, Programming Project 2 due on Thursday. Questions? Tuesday, September 13 CS 475 Networks - Lecture 6 1
Lecture 6 Reminder: Homework 2, Programming Project 2 due on Thursday. Questions? Tuesday, September 13 CS 475 Networks - Lecture 6 1 Outline Chapter 2 - Getting Connected 2.1 Perspectives on Connecting
More informationCS 43: Computer Networks Media Access. Kevin Webb Swarthmore College November 30, 2017
CS 43: Computer Networks Media Access Kevin Webb Swarthmore College November 30, 2017 Multiple Access Links & Protocols Two classes of links : point-to-point dial-up access link between Ethernet switch,
More informationMedium Access Control. MAC protocols: design goals, challenges, contention-based and contention-free protocols
Medium Access Control MAC protocols: design goals, challenges, contention-based and contention-free protocols 1 Why do we need MAC protocols? Wireless medium is shared Many nodes may need to access the
More informationCS 43: Computer Networks. 27: Media Access Contd. December 3, 2018
CS 43: Computer Networks 27: Media Access Contd. December 3, 2018 Last Class The link layer provides lots of functionality: addressing, framing, media access, error checking could be used independently
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 informationAnnouncements / Wireless Networks and Applications Lecture 9: Wireless LANs Wireless. Regular Ethernet CSMA/CD.
Announcements 18-452/18-750 Wireless Networks and Applications Lecture 9: Wireless LANs 802.11 Wireless Peter Steenkiste Homework 1 should be out by tomorrow Project 1 by Friday Schedule:» Thursday lecture
More informationA Measurement Study of Multiplicative Overhead Effects in Wireless Networks
A Measurement Study of Multiplicative Overhead Effects in Wireless Joseph Camp, Vincenzo Mancuso, Omer Gurewitz, and Edward W. Knightly INFOCOM 2008 http://networks.rice.edu System: Large-scale, Multi-tier
More informationImpact of IEEE n Operation on IEEE Operation
2009 International Conference on Advanced Information Networking and Applications Workshops Impact of IEEE 802.11n Operation on IEEE 802.15.4 Operation B Polepalli, W Xie, D Thangaraja, M Goyal, H Hosseini
More informationNetworked Control Systems for Manufacturing: Parameterization, Differentiation, Evaluation, and Application. Ling Wang
Networked Control Systems for Manufacturing: Parameterization, Differentiation, Evaluation, and Application Ling Wang ling.wang2@wayne.edu Outline Introduction Parameterization Differentiation Evaluation
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 3 CMPE 257 Winter'11 1 Announcements Accessing secure part of the class Web page: User id: cmpe257.
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 informationstandard. Acknowledgement: Slides borrowed from Richard Y. Yale
802.11 standard Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale IEEE 802.11 Requirements Design for small coverage (e.g. office, home) Low/no mobility High data rate applications Ability to
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 24: Mobile and Wireless
Wireless Challenges 15-441: Computer Networking Lecture 24: Mobile and Wireless Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 Force us to rethink many assumptions Need to share airwaves rather
More informationCongestions control through cloud computing with MANET
Congestions control through cloud computing with MANET Ajey Singh 1, Maneesh Shrivastava 2 Department of Information Technology 1,2 Lakshmi Narain College of Technology Bhopal, India 1,2 Abstract Adhoc
More informationPerformance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks
Performance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks Dimitri Marandin 4. Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 27.-28. July 2004 www.ifn.et.tu-dresden.de/tk/
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 informationRedes de Computadores. Medium Access Control
Redes de Computadores Medium Access Control Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 » How to control the access of computers to a communication medium?» What is the ideal Medium
More informationLecture 16: QoS and "
Lecture 16: QoS and 802.11" CSE 123: Computer Networks Alex C. Snoeren HW 4 due now! Lecture 16 Overview" Network-wide QoS IntServ DifServ 802.11 Wireless CSMA/CA Hidden Terminals RTS/CTS CSE 123 Lecture
More informationCSE 6811 Ashikur Rahman
Data Link layer Application Overview of IEEE 802.11 LLC: On transmission, assemble data into a frame with address and CRC fields. On reception, disassemble frame, perform address recognition and CRC validation.
More informationBy N.Golmie Presented by: Sushanth Divvela
By N.Golmie Presented by: Sushanth Divvela 1 Agenda Introduction WPAN WLAN Simulation Models Simulation results Concluding remarks 2 Introduc.on Coexistence of WPAN and WLAN Performance evaluation WLAN
More informationCS 348: Computer Networks. - WiFi (contd.); 16 th Aug Instructor: Sridhar Iyer IIT Bombay
CS 348: Computer Networks - WiFi (contd.); 16 th Aug 2012 Instructor: Sridhar Iyer IIT Bombay Clicker-1: Wireless v/s wired Which of the following differences between Wireless and Wired affect a CSMA-based
More informationLogical Link Control (LLC) Medium Access Control (MAC)
Overview of IEEE 802.11 Data Link layer Application Presentation Session Transport LLC: On transmission, assemble data into a frame with address and CRC fields. On reception, disassemble frame, perform
More informationWireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1
Wireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1 Wireless Local Area Networks The proliferation of laptop computers and other mobile devices
More informationWireless Local Area Networks (WLANs) and Wireless Sensor Networks (WSNs) Primer. Computer Networks: Wireless LANs
Wireless Local Area Networks (WLANs) and Wireless Sensor Networks (WSNs) Primer 1 Wireless Local Area Networks (WLANs) The proliferation of laptop computers and other mobile devices (PDAs and cell phones)
More informationShared Access Networks Wireless. 1/27/14 CS mywireless 1
Shared Access Networks Wireless 1 Wireless and Mobile Networks Background: # wireless (mobile) phone subscribers now exceeds # wired phone subscribers (5-to-1)! # wireless Internet-connected devices equals
More informationWireless Local Area Networks. Networks: Wireless LANs 1
Wireless Local Area Networks Networks: Wireless LANs 1 Wireless Local Area Networks The proliferation of laptop computers and other mobile devices (PDAs and cell phones) created an obvious application
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 informationCSE 461: Wireless Networks
CSE 461: Wireless Networks Wireless IEEE 802.11 A physical and multiple access layer standard for wireless local area networks (WLAN) Ad Hoc Network: no servers or access points Infrastructure Network
More informationAn Adaptive, High Performance MAC for Long-Distance Multihop Wireless Networks
An Adaptive, High Performance MAC for Long-Distance Multihop Wireless Networks Sergiu Nedevschi UC Berkeley EECS Department Berkeley, CA, USA sergiu@cs.berkeley.edu Rabin K. Patra UC Berkeley EECS Department
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 informationMobile & Wireless Networking. Lecture 7: Wireless LAN
192620010 Mobile & Wireless Networking Lecture 7: Wireless LAN [Schiller, Section 7.3] [Reader, Part 6] [Optional: "IEEE 802.11n Development: History, Process, and Technology", Perahia, IEEE Communications
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 informationIntroduction to IEEE
Introduction to IEEE 802.11 Characteristics of wireless LANs Advantages very flexible within the reception area Ad hoc networks without previous planning possible (almost) no wiring difficulties more robust
More informationLecture 25: CSE 123: Computer Networks Alex C. Snoeren. HW4 due NOW
Lecture 25: 802.11 CSE 123: Computer Networks Alex C. Snoeren HW4 due NOW Lecture 25 Overview 802.11 Wireless PHY layer overview Hidden Terminals Basic wireless challenge RTS/CTS Virtual carrier sense
More informationData Communications. Data Link Layer Protocols Wireless LANs
Data Communications Data Link Layer Protocols Wireless LANs Wireless Networks Several different types of communications networks are using unguided media. These networks are generally referred to as wireless
More informationMedium Access Control in Wireless Networks
Medium Access Control in Wireless Networks Prof. Congduc Pham http://www.univ-pau.fr/~cpham Université de Pau, France MAC layer Routing protocols Medium Acces Control IEEE 802.X MAC GSM (2G) Channels Downlink
More informationMedium Access Control
Medium Access Control All material copyright 1996-2009 J.F Kurose and K.W. Ross, All Rights Reserved 5: DataLink Layer 5-1 Link Layer Introduction and services Multiple access protocols Ethernet Wireless
More informationOn the Performance Characteristics of WLANs: Revisited
On the Performance Characteristics of WLANs: Revisited S. Choi,, K. Park and C.K. Kim Sigmetrics 2005 Banff, Canada Presenter - Bob Kinicki Advanced Computer Networks Fall 2007 Outline Introduction System
More informationWireless Networks. CSE 3461: Introduction to Computer Networking Reading: , Kurose and Ross ( 6th ed.); , Kurose and Ross (7th ed.
Wireless Networks CSE 3461: Introduction to Computer Networking Reading: 6.1 6.3, Kurose and Ross ( 6th ed.); 7.1 7.3, Kurose and Ross (7th ed.) 1 Questions How do you use wireless network technology in
More informationCS 421: COMPUTER NETWORKS SPRING FINAL May 16, minutes
CS 4: COMPUTER NETWORKS SPRING 03 FINAL May 6, 03 50 minutes Name: Student No: Show all your work very clearly. Partial credits will only be given if you carefully state your answer with a reasonable justification.
More informationEvaluating the Effect of Path Diversity over QoS and QoE in a High Speed Indoor Mesh Backbone
Evaluating the Effect of Path Diversity over QoS and QoE in a High Speed Indoor Mesh Backbone Sandip Chakraborty 12, Sukumar Nandi Department of Computer Science and Engineering Indian Institute of Technology
More informationIEEE WLANs (WiFi) Part II/III System Overview and MAC Layer
IEEE 802.11 WLANs (WiFi) Part II/III System Overview and MAC Layer Design goals for wireless LANs (WLANs) Global, seamless operation Low power for battery use No special permissions or licenses needed
More informationOutline / Wireless Networks and Applications Lecture 9: Wireless LANs Aloha and 802 Wireless. Regular Ethernet CSMA/CD
Page 1 Outline 18-452/18-750 Wireless Networks and Applications Lecture 9: Wireless LANs Aloha and 802 Wireless Peter Steenkiste Data link fundamentals» And what changes in wireless Aloha Ethernet Wireless-specific
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Wireless Links, WiFi, Cellular Internet Access, and Mobility Slides derived from those available on the Web site of the book Computer Networking, by Kurose
More informationCSC 4900 Computer Networks: Wireless Networks
CSC 4900 Computer Networks: Wireless Networks Professor Henry Carter Fall 2017 Last Time Mobile applications are taking off! What about current platforms is fueling this? How are an application s permission
More informationRealMedia Streaming Performance on an IEEE b Wireless LAN
RealMedia Streaming Performance on an IEEE 802.11b Wireless LAN T. Huang and C. Williamson Proceedings of IASTED Wireless and Optical Communications (WOC) Conference Banff, AB, Canada, July 2002 Presented
More informationAgenda. What are we looking at? Introduction. Aim of the project. IP Routing
Agenda Handoffs in Cellular Wireless Networks: The Daedalus Implementation & Experience by Shrinivasan Seshan, Hari Balakrishnan Randy H. Katz A short presentation by Aishvarya Sharma Dept of Computer
More informationC300RU. Version Mbps 11n Wireless USB adapter. Technical Specification Sheet
C300RU Version 2.0 300Mbps 11n Wireless USB adapter Technical Specification Sheet Page 1 of 6 1. Product s Compatible with IEEE 802.11n high rate draft standard to provide wireless downlink 300Mbps and
More informationDynamic Power Control MAC Protocol in Mobile Adhoc Networks
Dynamic Power Control MAC Protocol in Mobile Adhoc Networks Anita Yadav Y N Singh, SMIEEE R R Singh Computer Science and Engineering Electrical Engineering Computer Science and Engineering Department Department
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 informationWireless Internet Routing. Learning from Deployments Link Metrics
Wireless Internet Routing Learning from Deployments Link Metrics 1 Learning From Deployments Early worked focused traditional routing issues o Control plane: topology management, neighbor discovery o Data
More informationInternetwork Expert s CCNP Bootcamp. Wireless LANs. WLANs replace Physical (layer 1) and Data Link (layer 2) transports with wireless
Internetwork Expert s CCNP Bootcamp Wireless LANs http:// WLANs Overview WLANs replace Physical (layer 1) and Data Link (layer 2) transports with wireless Upper layer protocols like IP/TCP/UDP/etc. are
More informationInternet Structure. network edge:
Midterm Review Internet Structure network edge: Hosts: clients and servers Server often in data centers access networks, physical media:wired, wireless communication links network core: interconnected
More informationSynchronous Two-Phase Rate and Power Control in WLANs
Synchronous Two-Phase Rate and Power Control in 802.11 WLANs Kishore Ramachandran, Ravi Kokku, Honghai Zhang, and Marco Gruteser WINLAB, Rutgers University and NEC Laboratories America Towards All-Wireless
More informationEL Wireless and Mobile Networking Spring 2002 Mid-Term Exam Solution - March 6, 2002
Instructions: EL 604 - Wireless and Mobile Networking Spring 2002 Mid-Term Exam Solution - March 6, 2002 Be sure to write your name on your submission. This is an open book test. Use your class notes,
More informationMobile Communications Chapter 7: Wireless LANs
Characteristics IEEE 802.11 PHY MAC Roaming IEEE 802.11a, b, g, e HIPERLAN Bluetooth Comparisons Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS02 7.1 Comparison: infrastructure vs.
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
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 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 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 informationImplementation of WiFiRe PHY Sectorization in OPNET
P Sreedhar Reddy Roll No. 06305024 24th July, 2007 Under the Guidance Of Prof. Sridhar Iyer Department Of Computer Science and Engineering Indian Institute Of Technology, Bombay Outline WiFiRe overview.
More information