Wireless & Mobile Networking: Multiple Radio Access Azizol Bin Abdullah (A2.04) Rujukan: Text Book Chapter 6.

Slides:



Advertisements
Similar presentations
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 16 – High Speed LANs.
Advertisements

Channel Allocation Protocols. Dynamic Channel Allocation Parameters Station Model. –N independent stations, each acting as a Poisson Process for the purpose.
EECC694 - Shaaban #1 lec #5 Spring Data Link In Broadcast Networks: The Media Access Sublayer Broadcast networks with multi-access (or random.
Ethernet – CSMA/CD Review
Fundamentals of Computer Networks ECE 478/578
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
Communication Networks Lecture 5 NETW 501-L5: NETW 501-L5: Medium Access Control Dr.-Ing. Khaled Shawky Hassan Room: C3-222, ext: 1204,
1 K. Salah Module 4.2: Media Access Control The Media Access Control (MAC) sublayer –Random Access (CSMA), IEEE –Token Passing, IEEE Ch 13-
Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 2 – LAN Medium Access.
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.
CS 5253 Workshop 1 MAC Protocol and Traffic Model.
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 13 Multiple Access.
Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 16 Introduction to Computer Networks.
Networks: Local Area Networks1 LANs Studying Local Area Networks Via Media Access Control (MAC) SubLayer.
Computer Networks: Local Area Networks 1 LANs Studying Local Area Networks via the Media Access Control (MAC) SubLayer.
Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The Medium Access Control Sublayer Chapter.
Medium Access Control Sublayer
1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)
9/11/2015 5:55 AM1 Ethernet and CSMA/CD CSE 6590 Fall 2010.
Multiple Access Protocols Chapter 6 of Hiroshi Harada Book
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
CHAPTER 4: THE MEDIUM ACCESS SUBLAYER 4.1: The Channel Allocation Problem 4.2: Multiple Access Protocols.
LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.
Medium Access Control NWEN302 Computer Network Design.
Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Unit-II Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
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.
Medium Access Control Sub Layer
Data Communications, Kwangwoon University12-1 Chapter 12. Multiple Access 1.Random Access 2.Controlled Access 3.Channelization.
1 Kyung Hee University Chapter 12 Multiple Access.
Chapter 6 Multiple Radio Access
1 Kyung Hee University Chapter 12 Multiple 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.
Ch 12. Multiple Access. Multiple Access for Shared Link Dedicated link – Point-to-point connection is sufficient Shared link – Link is not dedicated –
Background of Ad hoc Wireless Networks Student Presentations Wireless Communication Technology and Research Ad hoc Routing and Mobile IP and Mobility Wireless.
LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.
Medium Access Control in Wireless networks
Carrier Sense Multiple Access Improve ALOHA by using carrier sense –Stations listen to the carrier before transmitting –If channel is busy, the station.
1 Ethernet CSE 3213 Fall February Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed.
CSMA/CA Simulation  Course Name: Networking Level(UG/PG): UG  Author(s) : Amitendu Panja, Veedhi Desai  Mentor: Aruna Adil *The contents in this ppt.
CSMA/CD Simulation Carrier Sense Multiple Access (CSMA), although more efficient than ALOHA or slotted ALOHA, still has one glaring inefficiency: When.
Medium Access Control Protocols, Local Area Networks, and Wireless Local Area Networks Lecture Note 10.
THE MEDIUM ACCESS CONTROL SUBLAYER 4.1 THE CHANNEL ALLOCATION PROBLEM 4.2 MULTIPLE ACCESS PROTOCOLS.
Chapter 13 Multiple Access.
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.
Multiple Access By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
Lecture 7 CSMA and Spread Spectrum Dr. Ghalib A. Shah
Data link layer divided into two functionality-oriented sublayers
Sidevõrgud IRT 4060/ IRT 0020 vooruloeng 6 / 20. okt 2004
High Speed LANs – Ethernet and Token Ring
Multiple Access Mahesh Jangid Assistant Professor JVW University.
Net301 lecture9 11/5/2015 Lect 9 NET301.
THE IEEE MAC SUB-LAYER – chapter 14
Multiple Access Methods
Learning Objectives After interacting with this Learning Object, the learner will be able to: Explain the process of collision detection in CSMA/CD.
The Medium Access Control Sublayer
Channel Allocation Problem/Multiple Access Protocols Group 3
Channel Allocation Problem/Multiple Access Protocols Group 3
Data Communication Networks
CSE 313 Data Communication
CARRIER SENSE MULTIPLE ACCESS (CSMA)
Chapter 6 Multiple Radio Access.
Dr. John P. Abraham Professor UTPA
Presentation transcript:

Wireless & Mobile Networking: Multiple Radio Access Azizol Bin Abdullah (A2.04) Rujukan: Text Book Chapter 6

Chapter 6: Multiple Radio Access 1)Introduction 2)Multiple Radio Access Protocols 3)Contention-Based Protocols

Multiple Radio Access: Intro - In wireless networks, one needs to access a channel to communicate - The channel can either: 1) exclusively assigned(allocated permanently) 2) shared among other subscribers Medium Sharing Techniques Dynamic medium access control Static Channelization Scheduled Random - The 1 st solution is not feasible; a channel is accessed at random times for random periods. Thus, the best is to share the resources.

Multiple Radio Access: Intro (cont.) - Resource sharing process based on predefined rules or algorithms – if no central authority - In sharing environment, user needs to compete for the resources. - Collision is bound to happen when > one node attempts to transmit at one time on the same channel. Collision messes up the signals. - Thus, collision MUST be avoided and we need to follow some protocols to determine which nodes has the exclusive right at that particular moment with certain duration.

Multiple Radio Access: Protocols - In this chapter, we will focus only on “contention-based” Multiple Access Protocols Contention-based Conflict-free Random accessCollision resolution ALOHA, CSMA, BTMA, ISMA, etc TREE, WINDOW, etc FDMA, TDMA, CDMA, Token Bus, etc

Multiple Radio Access: Contention-based Protocols -A terminal may transmit it message at any time it wishes, hoping that no other terminal will transmit at the same time. -If more than one terminal transmit messages in one time – collision. -To resolve: 1) Random-access: - def: a terminal is allowed to transmit collided message only after a random delay - ALOHA-type, CSMA(Carrier Sense Multiple Access), BTMA(Busy Tone Multiple Access), ISMA(Idle signal multiple access) etc.. 2)Collision Resolution - def: more sophisticated way(than random delay) to control the retransmission process - WINDOW, TREE etc

Multiple Radio Access: Contention-based Protocols (cont.) Aloha - developed in 1970 for a packet radio network at University of Hawaii - whenever a sender has data to send, it transmits the data right away and wait for response. If no ack within a specified period of time, indicate collision. - Retransmit after some random wait time. Slotted Aloha - improve pure Aloha by using slotted time, packets must be transmitted within a slot. - if a terminal has a packet to transmit, it waits until the beginning of next slot before sending. - Collision occurs, the terminal waits a random number of slots and attempts to send it again.

Multiple Radio Access: Contention-based Protocols (cont.) CSMA - Listening to the channel before transmitting – avoid potential collision - Types of CSMA : Nonpersistent CSMA – sense, if busy, wait for a random amount of time and sense again before transmitting 1- Persistent CSMA – sense, if busy, keep sensing and transmit imediately after the medium become idle. p- Persistent CSMA – time is slotted, sense, if busy wait until next slot and sense again. If idle, terminal transmits with probability p. CSMA/CD - Transmission is terminated immediately detection of a collision.

Multiple Radio Access: Contention-based Protocols (cont.) CSMA - Listening to the channel before transmitting – avoid potential collision - Types of CSMA : Nonpersistent CSMA – sense, if busy, wait for a random amount of time and sense again before transmitting 1- Persistent CSMA – sense, if busy, keep sensing and transmit imediately after the medium become idle. p- Persistent CSMA – time is slotted, sense, if busy wait until next slot and sense again. If idle, terminal transmits with probability p. CSMA/CD - Transmission is terminated immediately detection of a collision.

Multiple Radio Access: Contention-based Protocols (cont.) CSMA/CA - Listening to the channel before transmitting – transmit it data if the channel is idle for time interval that exceeds the distributed interframe space (DIFS) - Types of CSMA/CA : CSMA/CA with ACK – employ an immediate positive ack to indicate a successful reception of each data frame. CSMA/CA with RTS and CTS – send the request to send (RTS) and clear to send (CTS)