Two Media Access Control Protocols (MAC) for Wireless Networks.

Slides:



Advertisements
Similar presentations
A Bandwidth Allocation/Sharing/Extension Protocol for Multimedia Over IEEE Ad Hoc Wireless LANs Shiann-Tsong Sheu and Tzu-fang Sheu IEEE JOURNAL.
Advertisements

1 Adaptive Bandwidth Allocation in TDD-CDMA Systems Derek J Corbett & Prof. David Everitt The University of Sydney.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 16 – High Speed LANs.
Data and Computer Communications
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.
Fundamentals of Computer Networks ECE 478/578
Multiple access What if multiple machines are sharing the same link?
Lecture 9: Multiple Access Protocols
Achieving Quality of Service in Wireless Networks A simulation comparison of MAC layer protocols. CS444N Presentation By: Priyank Garg Rushabh Doshi.
LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.
Presented by Scott Kristjanson CMPT-820 Multimedia Systems Instructor: Dr. Mohamed Hefeeda 1 Cross-Layer Wireless Multimedia.
12.1 Chapter 12 Multiple Access Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
Distributed systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 2 – LAN Medium Access.
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.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 15 Introduction to Computer Networks.
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 6 Multiple Radio Access.
7C Cimini-9/97 ALOHA Carrier-Sense Techniques Reservation Protocols Voice and Data Techniques - PRMA - Adaptive CDMA Power Control “Channel access.
7C Cimini-9/97 RANDOM ACCESS TECHNIQUES ALOHA Efficiency Reservation Protocols Voice and Data Techniques - PRMA - Variable rate CDMA.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 16 Introduction to Computer Networks.
Studying Local Area Networks Via Media Access Control (MAC) SubLayer
Χήρας Θεόδωρος- Special Topics in Communication Networks 1 Design and performance evaluation of an RRA scheme for voice-data channel access in outdoor.
CS352- Link Layer Dept. of Computer Science Rutgers University.
“On the Integration of MPEG-4 streams Pulled Out of High Performance Mobile Devices and Data Traffic over a Wireless Network” Spyros Psychis, Polychronis.
Networks: Local Area Networks1 LANs Studying Local Area Networks Via Media Access Control (MAC) SubLayer.
Distributed Systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 3 – Introduction to Ethernet.
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The Medium Access Control Sublayer Chapter.
1 Chapter 5 The Medium Access Sublayer. 2 Chapter 5 The Medium Access Layer 5.1 The Channel Allocation problem - Static and dynamic channel allocation.
A Scheduling Technique for Bandwidth Allocation in Wireless Personal Communication Networks Nikos Passas, Nikos Loukas, and Lazaros Merakos Future generation.
1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)
1 Link-Layer Contention EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge.
Opersating Mode DCF: distributed coordination function
1 Computer Communication & Networks Lecture 12 Datalink Layer: Multiple Access Waleed Ejaz
: Data Communication and Computer Networks
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.
جلسه دهم شبکه های کامپیوتری به نــــــــــــام خدا.
Company LOGO Provision of Multimedia Services in based Networks Colin Roby CMSC 681 Fall 2007.
Layer 2 Technologies At layer 2 we create and transmit frames over communications channels Format of frames and layer 2 transmission protocols are dependent.
The Medium Access Control Sublayer Chapter 4. The Channel Allocation Problem Static Channel Allocation Dynamic Channel Allocation  Delay for the divided.
Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs K.Murugan, B.Dushyanth, E.Gunasekaran S.Arivuthokai, RS.Bhuvaneswaran, S.Shanmugavel.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Medium Access Control Sublayer.
Voice-Data Channel Access Integration in Third Generation Microcellular Wireless Network : Design and Performance Evaluation Allan C. Cleary Chapter 2.
جلسه یازدهم شبکه های کامپیوتری به نــــــــــــام خدا.
Medium Access Control Sub Layer
A Medium Access Protocol for Interconnecting ATM and Wireless Networks Time division multiple access/frequency division duplex. Voice mobiles require real-time.
Medium Access Control Protocols, Local Area Networks, and Wireless Local Area Networks Lecture Note 9.
Ch 12. Multiple Access. Multiple Access for Shared Link Dedicated link – Point-to-point connection is sufficient Shared link – Link is not dedicated –
An Energy Efficient MAC Protocol for Wireless LANs, E.-S. Jung and N.H. Vaidya, INFOCOM 2002, June 2002 吳豐州.
LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.
ECEN 621, Prof. Xi Zhang ECEN “ Mobile Wireless Networking” Course Materials: Papers, Reference Texts: Bertsekas/Gallager, Stuber, Stallings, etc.
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.
QoS Guaranteed Provisioning over GPRS Wireless Mobile Links Benjamin ESHUN MSc CCN INT France.
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 Mahesh Jangid Assistant Professor JVW University.
Channel Allocation (MAC)
Net301 lecture9 11/5/2015 Lect 9 NET301.
Provision of Multimedia Services in based Networks
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
Subject Name: Adhoc Networks Subject Code: 10CS841
Chapter 6 Multiple Radio Access.
Satellite Packet Communications A UNIT -V Satellite Packet Communications.
Presentation transcript:

Two Media Access Control Protocols (MAC) for Wireless Networks

Technical University of Crete2 PRMA is essentially a slotted ALOHA protocol. Designed under the assumption that only speech users are present. If a speech user has a packet to transmit and there is an idle slot he transmits his packet with probability P s If he succeeds(no collision), he reserves this slot for the corresponding frames until he enters silence(vertical reservation). If not, he repeats until successful. The Packet Reservation Multiple Access (PRMA) protocol

Technical University of Crete3 IPRMA is a variant of PRMA trying to integrate speech and data users. In IPRMA, data users can reserve multiple slots in a frame(horizontal reservation) but not more than k-M slots (k = free slots) The Integrated PRMA (IPRMA) protocol

Technical University of Crete4 Graphical Representation of IPRMA

Technical University of Crete5 Under low loading conditions significant improvements because a data user can transmit many packets, thus making more efficient use of the medium. But the speech users are hampered by this scheme. Setting M 0 is a mechanism to protect the speech users. On the other hand, when k = M and there are no speech users but data users exist, we are wasting our resources. Also M should be dependent on the speech traffic present, but a fixed value(M = 2) is assumed in all experiments. Pros and Cons of IPRMA

Technical University of Crete6 Authors determine optimal P s by plotting max number of speech users supported under the condition P drop <0.01 for various values of P s. They found P s =0.35 for 36 speech users. P d is determined by making a plot of max data rate per user assuming 20 data users in the system and so they find P d =0.08. But the optimal values of P s and P d will be different when mixed load is applied in the channel. But now we have to make more calculations to find them. Determining P s and P d

Technical University of Crete7 Throughput of IPRMA and PRMA

Technical University of Crete8 Average speech packet delay of IPRMA and PRMA

Technical University of Crete9 Average data packet delay of IPRMA and PRMA

Technical University of Crete10 This variant of PRMA is more suitable when we have speech, video and data users on the same channel (multimedia wireless networks). Each frame is divided into available and reservation slots(unlike IPRMA). Available slots are used to make declarations about the traffic characteristics of each source. Reservation slots are used to transmit the actual information. Available slots enable Call Admission Control policy. The PRMA with Dynamic Allocation of available slots (PRMA/DA) protocol

Technical University of Crete11 Frame Format of PRMA/DA protocol

Technical University of Crete12 In PRMA/FA(Fixed Allocation) each MS takes the reservation slots it needs and the rest are available slots. In PRMA/DA we first allocate available slots and then distribute reservation slots in each MS. Number of available slots depends on the intensity of demand to access the network. Number of reservation slots assigned to each MS is dependent on its statistical properties of traffic. More on available and reservation slots

Technical University of Crete13 Number of available slots should be equal to the number of contending stations, unless it affects the QoS of reserving stations. In practice, we cannot have perfect knowledge of number of contending stations so an algorithm to estimate them is needed. Allocating available slots

Technical University of Crete14 Dynamic allocation of available slots Second term is there so as not to degrade the QoS of reserving stations.

Technical University of Crete15 Once the number of available slots has been determined we allocate the reservation slots dynamically for each MS. If ABR users don’t need all their slots they grant them to VBR users. Dynamic allocation of reservation slots

Technical University of Crete16 Throughput of PRMA/DA and PRMA/FA

Technical University of Crete17 CBR access delay of PRMA/DA and PRMA/FA

Technical University of Crete18 VBR cell transmission delay of PRMA/DA and PRMA/FA