MEDIUM ACCESS CONTROL Wireless channel is a shared medium MAC coordinates transmission between users sharing the spectrum Goals: prevent collisions while.

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)
Prof.R.K.NADESH;SITE;VIT MEDIUM ACCESS CONTROL Wireless channel is a shared medium MAC coordinates transmission between users sharing the spectrum Goals:
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.
© 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:

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?

HIDDEN & EXPOSED TERMINAL

NEAR AND FAR TERMINALS

MAC SCHEMES SDMA FDMA TDMA CDMA

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.

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

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

Contd…

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

Fixed TDMA Allocating Time Slots in a fixed pattern (Fixed Bandwidth ;BS-MS)

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

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)

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%)

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.

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

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

Each station has certain bandwidth and fixed delay RESERVATION TDMA Each station has certain bandwidth and fixed delay

Multiple Access with Collision Avoidance Solves Hidden Terminal Problem

MACA-Examples

BASESTATION FOR COORDINATION POLLING  ONE STATION TO BE HEARED BY ALL STATIONS One Master with several slaves Round Robin & Randomly Accessed Polling

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

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

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

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

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)

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

CDMA Receiver wants B Code C*Bk=(-2,0,0,-2,2,0)*(1, 1, -1, 1, -1, 1) = = -6 <0 detects as ZERO

CDMA On Signal - I

CDMA On Signal - II

CDMA On Signal - III

CDMA On Signal - IV

CDMA On Signal - V

COMPARISON