Goal Control the amount of traffic in the network

Slides:



Advertisements
Similar presentations
Problems in Ad Hoc Channel Access
Advertisements

Nick Feamster CS 4251 Computer Networking II Spring 2008
Capacity of wireless ad-hoc networks By Kumar Manvendra October 31,2002.
Hidden Terminal Problem and Exposed Terminal Problem in Wireless MAC Protocols.
LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.
Available Bandwidth Estimation in IEEE Based Wireless Networks Samarth Shah, Kai Chen, Klara Nahrstedt Department of Computer Science University.
Network Support for Multimedia Applications in Mobile Networks Major Area Exam Kimaya Sanzgiri MOMENT Lab Computer Science Dept., UCSB.
MAC Layer (Mis)behaviors Christophe Augier - CSE Summer 2003.
1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.
Ethernet: CSMA/CD (Carrier Sense Multiple Access with Collision Detection) Access method: method of controlling how network nodes access communications.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.
7C Cimini-9/97 RANDOM ACCESS TECHNIQUES ALOHA Carrier-Sense Techniques Reservation Protocols PRMA.
Spanning Tree and Wireless EE122 Discussion 10/28/2011.
The Feasibility of Launching and Detecting Jamming Attacks in Wireless Networks Authors: Wenyuan XU, Wade Trappe, Yanyong Zhang and Timothy Wood Wireless.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks Dr. Baruch Awerbuch, David Holmer, and Herbert Rubens Johns Hopkins University Department.
1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)
Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.
Tuning the Carrier Sensing Range of IEEE MAC Jing Deng,Ben Liang and Pramod K. Varshney Univ. of New Orleans Globecom 2004.
: Data Communication and Computer Networks
LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.
Enhancing TCP Fairness in Ad Hoc Wireless Networks using Neighborhood RED Kaixin Xu, Mario Gerla UCLA Computer Science Department
Recitation 8 Wireless Networks. Virtual carrier sensing First exchange control frames before transmitting data – Sender issues “Request to Send” (RTS),
An Adaptive, High Performance MAC for Long- Distance Multihop Wireless Networks Presented by Jason Lew.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 4 Switching Concepts.
Presentation of Wireless sensor network A New Energy Aware Routing Protocol for Wireless Multimedia Sensor Networks Supporting QoS 王 文 毅
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 4 Switching Concepts.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
Multiple Access.
Medium Access Control protocols for ad hoc wireless networks: A survey 指導教授 : 許子衡 報告者 : 黃群凱.
Recitation 8 Wireless Networks.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
LECTURE9 NET301 11/5/2015Lect 9 NET DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies.
Improving the scalability of MAC protocols in Wireless Mesh Networks Mthulisi Velempini (Mr.)
Quality of Service Schemes for IEEE Wireless LANs-An Evaluation 主講人 : 黃政偉.
Mitigating starvation in Wireless Ad hoc Networks: Multi-channel MAC and Power Control Adviser : Frank, Yeong-Sung Lin Presented by Shin-Yao Chen.
Medium Access Control in Wireless networks
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
SERENA: SchEduling RoutEr Nodes Activity in wireless ad hoc and sensor networks Pascale Minet and Saoucene Mahfoudh INRIA, Rocquencourt Le Chesnay.
1 Pertemuan 6 Introduction to Ethernet/802.3 LANs.
1 CCNA 3 v3.1 Module 4 Switching Concepts Claes Larsen, CCAI.
PAC: Perceptive Admission Control for Mobile Wireless Networks Ian D. Chakeres Elizabeth M. Belding-Royer.
MAC Protocols for Sensor Networks
UNIT 3 MULTIPLE ACCESS Adapted from lecture slides by Behrouz A. Forouzan © The McGraw-Hill Companies, Inc. All rights reserved.
MAC Protocols for Sensor Networks
Media Access Methods MAC Functionality CSMA/CA with ACK
Wireless Sensor Networks 4. Medium Access
Congestion Control in Data Networks and Internets
Topics discussed in this section:
Lab 7 – CSMA/CD (Data Link Layer Layer)
CT301 LECTURE 8.
Topics in Distributed Wireless Medium Access Control
MACAW: A Media Access Protocol for Wireless LAN’s
TCP and MAC interplay in Wireless Ad Hoc Networks
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Xors in the air Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft.
Ad-hoc Transport Layer Protocol (ATCP)
Net301 lecture9 11/5/2015 Lect 9 NET301.
Learning Objectives After interacting with this Learning Object, the learner will be able to: Explain the process of collision detection in CSMA/CD.
High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks
Provision of Multimedia Services in based Networks
The Impact of Multihop Wireless Channel on TCP Performance
Wireless LAN Simulation IEEE MAC Protocol
Figure Areas in an autonomous system
Congestion Control Reasons:
<month year> <doc.: IEEE doc> January 2013
DK presents Division of Computer Science, KAIST
Enhanced Backoff Scheme in CSMA/CA for IEEE
Error Checking continued
Chapter 12 Media Access Control (MAC)
Presentation transcript:

Congestion Control In wireless Networks [PAC: Perceptive Admission Control Protocol]

Goal Control the amount of traffic in the network Provide high quality service to all admitted traffic Ensure the network congestion point is not reached

Background: Impacted area

Background: Impacted area How is Reception Range defined the maximum separation between a sender and receiver for successful packet reception as RxR.

Background: Receiver interference distance (RID) CSR>RID>RxR

Background The distance between two senders to ensure proper packet reception at a receiver is RxR + RID. This distance holds for all possible network scenarios. At any distance smaller than RxR + RID, it is possible that the transmissions of two senders will interfere with a receivers ability to properly decode a packet.

Background The safe distance between two senders is 2RxR+RID

Determining the Available Bandwidth MAC Layer Congestion Window Queue Length Number of Collision These methods provide little or no information regarding network utilization if a node is not actively transmitting packets.

Determining the Available Bandwidth Channel Busy Time Transmitting Receiving Busy The total time within an interval that a node is transmitting packets,receiving packets or sensing packet transmissions.

Perceptive Admission Control New CSR A sender can consider only the traffic within this new CSR before admitting a new traffic

Contention-Aware Admission Control Protocol (CACP) A query message must be sent to all nodes within carrier sensing range. If all CSN detect enough available bandwidth then the flow is admitted.

Query flooding may fail S2 is an isolated node, but it does affected by the new traffic brought by S1 Solution: use high power packet transmission to send the query message

Contention-Aware Admission Control Protocol (CACP) V.S. PAC

Perceptive Admission Control To prevent the channel congestion, PAC ensures that the quantity of admitted traffic is below the network saturation point by reserving a small portion of the bandwidth. This prevents the channel from becoming congested and allows all admitted traffic to receive high delivery rates and low delay.

Mobility What would happen if two sender-receiver pairs move closer than the safe range ? 75% 75%

Mobility Each source monitors the available bandwidth Senders check available bandwidth after a random time and before sending a packet Random back-off time

Advantage PAC does not send query message, thus reduce the query overhead.

Conclusion PAC effectively limits the amount of data traffic to avoid congestion Provides consistent throughput, low packet loss and delay Useful in wireless application that requires high QoS such as multimedia applications

Questions..?