Prof.R.K.NADESH;SITE;VIT MEDIUM ACCESS CONTROL Wireless channel is a shared medium MAC coordinates transmission between users sharing the spectrum Goals:

Slides:



Advertisements
Similar presentations
Mobile Communications Chapter 3 : Media Access
Advertisements

Hidden Terminal Problem and Exposed Terminal Problem in Wireless MAC Protocols.
EECC694 - Shaaban #1 lec #5 Spring Data Link In Broadcast Networks: The Media Access Sublayer Broadcast networks with multi-access (or random.
Multiple access What if multiple machines are sharing the same link?
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany 3.1 Motivation SDMA, FDMA, TDMA, CDMA Aloha, reservation schemes.
Lectured By: Vivek Dimri Assistant Professor, CSE Dept. SET, Sharda University, Gr. Noida.
1 Pertemuan 13 Teknik Akses Jaringan - Random Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
MAC Protocols Media Access Control (who gets the use the channel) zContention-based yALOHA and Slotted ALOHA. yCSMA. yCSMA/CD. TDM and FDM are inefficient.
Mobile Communications Chapter 3 : Media Access  Motivation  SDMA, FDMA, TDMA  Aloha  Reservation schemes  Collision avoidance, MACA  Polling  CDMA.
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Medium Access Control Sublayer
Mobile Communications Chapter 3 : Media Access Motivation SDMA, FDMA, TDMA Aloha, reservation schemes Collision avoidance, MACA Polling CDMA, SAMA Comparison.
1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)
Ch. 3: Media Access SDMA, FDMA, TDMA Aloha, reservation schemes
Wireless Communications
Mobile Communications
: Data Communication and Computer Networks
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
Chapter 3: Medium Access Control
Autumn2004 © University of Surrey SatComms A - part 4 - B G Evans 4.1 Satellite Communications A Part 4 Access Schemes in Satellite Networks -Professor.
Medium Access Control NWEN302 Computer Network Design.
The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation Dynamic Channel Allocation  Delay for the divided.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
MEDIUM ACCESS CONTROL Wireless channel is a shared medium MAC coordinates transmission between users sharing the spectrum Goals: prevent collisions while.
© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved. © The McGraw-Hill Companies, Inc. Medium Access Control Asst. Prof. Chaiporn.
4: DataLink Layer1 Multiple Access Links and Protocols Three types of “links”: r point-to-point (single wire, e.g. PPP, SLIP) r broadcast (shared wire.
Data Communications, Kwangwoon University12-1 Chapter 12. Multiple Access 1.Random Access 2.Controlled Access 3.Channelization.
Chapter 6 Multiple Radio Access
Mobile Communications Chapter 3 : Media Access
5: DataLink Layer 5a-1 Multiple Access protocol. 5: DataLink Layer 5a-2 Multiple Access Links and Protocols Three types of “links”: r point-to-point (single.
Data Link Layer. Useful References r Wireless Communications and Networks by William Stallings r Computer Networks (third edition) by Andrew Tanenbaum.
1 k2k2 k3k3 k4k4 k5k5 k6k6 k1k1 f c t time frequency code users 1) Frequency Division Multiple Access (FDMA) Total frequency band is divided into sub-frequency.
THE MEDIUM ACCESS CONTROL SUBLAYER 4.1 THE CHANNEL ALLOCATION PROBLEM 4.2 MULTIPLE ACCESS PROTOCOLS.
UNIT 3 MULTIPLE ACCESS Adapted from lecture slides by Behrouz A. Forouzan © The McGraw-Hill Companies, Inc. All rights reserved.
COMPUTER NETWORKS Data-link Layer (The Medium Access Control Sublayer) MAC Sublayer.
2. Data Link Layer: Medium Access Control. Scheduling.
Medium access control By Saumya Chaturvedi. PRIMARY MEDIUM ACCESS CONTROL (MAC) ATTRIBUTES Collision avoidance – Basic task of a MAC protocol Energy efficiency.
Lecture Multiple Access Techniques Dr. Ghalib A. Shah
IT351: Mobile & Wireless Computing
Medium Access Control MAC protocols: design goals, challenges,
Channel Allocation (MAC)
IT351: Mobile & Wireless Computing
CSE 4215/5431: Mobile Communications Winter 2011
Mobile Communications Chapter 3 : Media Access
THE IEEE MAC SUB-LAYER – chapter 14
Mobile Communications Chapter 3 : Media Access
Mobile Communications Chapter 3 : Media Access
Mobile Communications Media Access Chapter 3
Communication Networks NETW 501
Mobile Communications Chapter 3: Media Access
Mobile Communications Chapter 3: Media Access
Mobile Communications Chapter 3 : Media Access
Mobile Communications Chapter 3: Media Access
Unit 2 Medium Access control
Mobile Communications Chapter 3 : Media Access
Channel Allocation Problem/Multiple Access Protocols Group 3
Link Layer and LANs Not everyone is meant to make a difference. But for me, the choice to lead an ordinary life is no longer an option 5: DataLink Layer.
Channel Allocation Problem/Multiple Access Protocols Group 3
UNIT II Wireless Medium Access Control
Mobile Computing Chapter 2 : Media Access Control.
Multiplexing & Multiple Access
Mobile Computing Chapter 2 : Media Access Control.
Mobile Communications Chapter 3 : Media Access
Chapter 6 Multiple Radio Access.
Dr. John P. Abraham Professor UTPA
UNIT – I MEDIUM ACCESS CONTROL
Chapter 12 Media Access Control (MAC)
Presentation transcript:

Prof.R.K.NADESH;SITE;VIT MEDIUM ACCESS CONTROL Wireless channel is a shared medium MAC coordinates transmission between users sharing the spectrum Goals: prevent collisions while maximizing throughput and minimizing delay Why Special MAC needed in Wireless Domain? Why not CSMA/CD?

Prof.R.K.NADESH;SITE;VIT HIDDEN & EXPOSED TERMINAL

Prof.R.K.NADESH;SITE;VIT NEAR AND FAR TERMINALS

Prof.R.K.NADESH;SITE;VIT MAC SCHEMES SDMA FDMA TDMA CDMA

Prof.R.K.NADESH;SITE;VIT Space Division Multiple Access Allocating Separate Space Eg.BS-MS User SDMA is always used in combinations Basis of SDMA – Cells,Sectorized Antennas which constitute the infrastructure implementing SDM.

Prof.R.K.NADESH;SITE;VIT Frequency Division Multiple Access Allocating Frequecies to Transmission Channel FIXED(Radion Station) /Dynamic (Demand Driven) FDMA+TDMA Hopping Pattern FDM-Simultaneous access to network Duplex Channel ;MS-BS;BS-MS

Prof.R.K.NADESH;SITE;VIT Contd.. Two Different Directions;Separated by two different frequencies(FDD) UPLINK & 915 MHZ DOWNLINK – to 960 MHZ 124 Channels

Prof.R.K.NADESH;SITE;VIT Contd…

Prof.R.K.NADESH;SITE;VIT Time Division Multiple Access Allocates certain time slot for communication Same frequency Synchronization must be done (s-r) Fixed and Dynamic -(WLC) Combined FDMA->Greater Flexibility & Transmission Capacity

Prof.R.K.NADESH;SITE;VIT Fixed TDMA Allocating Time Slots in a fixed pattern (Fixed Bandwidth ;BS-MS)

Prof.R.K.NADESH;SITE;VIT Contd.. Different slots for U/D Link in same frequency (TDD) Multiple Access & Duplex Channel(BS- MS) 1O ms the pattern is repeated. Each slot has the time duration of 417µs 64bit Duplex is inefficient for bursty data Too Static and too inflexible for data communication

Prof.R.K.NADESH;SITE;VIT Classical Aloha Scheme from University of HAWAII If TDM is applied without controlling access Each station can access medium at any time(Random Access Scheme-No Control)

Prof.R.K.NADESH;SITE;VIT Slotted Aloha Refinement by introducing Time Slots All Senders- Synchronized Transmission starts when each timeslot begins Still Access is not coordinated Suited for light loads(18-36%)

Prof.R.K.NADESH;SITE;VIT Carrier Sense Multiple Access Sensing the carrier and accessing the medium if it is idle Decreases the probability of Collision Hidden Terminals not detected Versions Non-Persistent CSMA Sense carrier & Starts Sending if it is idle otherwise repeat sensing after some time P-Persistent CSMA Sense the medium but only transmit with a probability of p.

Prof.R.K.NADESH;SITE;VIT Demand Assigned Multiple Access (Reservation Aloha) Reservation period followed by transmission period Eg.Satellite Systems ( Station on earth-Satellite ) Timeslot alloted successfully, no collision Satellite collects all requests & sends back reservation list indicating access rights EXPLICIT RESERVATION

Prof.R.K.NADESH;SITE;VIT PACKET RESERVATION MULTIPLE ACCESS(PRMA) DAMA with implicit reservation Implicit Reservation Certain slots form a frame Frame repeated in time BS broadcasts status of each slot All MS will know free & reserved slot

Prof.R.K.NADESH;SITE;VIT Each station has certain bandwidth and fixed delay RESERVATION TDMA Each station has certain bandwidth and fixed delay

Prof.R.K.NADESH;SITE;VIT Multiple Access with Collision Avoidance Solves Hidden and Terminal Problem

Prof.R.K.NADESH;SITE;VIT MACA-Examples

Prof.R.K.NADESH;SITE;VIT BASESTATION FOR COORDINATION POLLING  ONE STATION TO BE HEARED BY ALL STATIONS One Master with several slaves Round Robin & Randomly Accessed Polling

Prof.R.K.NADESH;SITE;VIT Inhibit Sense Multiple Access Current state of the medium is signaled via a “busy tone” the base station signals on the downlink (base station to terminals) if the medium is free or not terminals must not send if the medium is busy terminals can access the medium as soon as the busy tone stops the base station signals collisions and successful transmissionsvia the busy tone and acknowledgements, respectively

Prof.R.K.NADESH;SITE;VIT Code Division Multiple Access- (CDMA) All terminals send on the same frequency probably at same time and can use the whole bandwidth of the transmission channel Uses codes to separate users and enable access to shared medium without interference

Prof.R.K.NADESH;SITE;VIT CDMA Orthogonal Codes 2 vectors are called orthogonal if the inner product is Zero (2,5,0) & (0,0,17) 2*0+5*0+0*17=0 (3,-2,4) &(-2,3,3) =0

Prof.R.K.NADESH;SITE;VIT BASIC FUNCTION OF CDMA Two senders A & B want to send data CDMA assigns 2 unique orthogonal code Key A k = B k = A d =>1; B d =>0 Assumptions 0 as -1 & 1 as 1

Prof.R.K.NADESH;SITE;VIT CDMA-Spreading Signal Sender Spreading the Signal (Multiplication of data bits) A s =A d *A k = 1* (-1,1,-1,-1,1,1) =(-1,1,-1,-1,1,1) Bs= Bd*Bk = -1 * (1, 1, -1, 1, -1, 1) = (-1,-1,1,-1,1,-1)

Prof.R.K.NADESH;SITE;VIT CDMA Both Signals are time,frequency C= A S +B S (-2,0,0,-2,2,0) Receiver wants A Code :C*AK=(-2,0,0,-2,2,0)*(-1,1,-1,-1,1,1) = =6 >0 ;Receiver detects as binary 1

Prof.R.K.NADESH;SITE;VIT CDMA Receiver wants B Code C*Bk=(-2,0,0,-2,2,0)*(1, 1, -1, 1, -1, 1) = = -6 <0 detects as ZERO

Prof.R.K.NADESH;SITE;VIT CDMA On Signal - I

Prof.R.K.NADESH;SITE;VIT CDMA On Signal - II

Prof.R.K.NADESH;SITE;VIT CDMA On Signal - III

Prof.R.K.NADESH;SITE;VIT CDMA On Signal - IV

Prof.R.K.NADESH;SITE;VIT CDMA On Signal - V

Prof.R.K.NADESH;SITE;VIT COMPARISON