congestion control in wireless networks [ pac: perceptive admission control protocol]

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

Upload: melina

Post on 21-Jan-2016

26 views

Category:

Documents


1 download

DESCRIPTION

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. - PowerPoint PPT Presentation

TRANSCRIPT

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

Congestion Control In Congestion Control In wireless Networkswireless Networks

[[PAC: Perceptive Admission Control Protocol]PAC: Perceptive Admission Control Protocol]

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

GoalGoal• Control the amount of traffic in the

network• Provide high quality service to all

admitted traffic• Ensure the network congestion point

is not reached

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

Background: Impacted areaBackground: Impacted area

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

• How is Reception Range defined

the maximum separation between a sender and receiver for successful packet reception as RxR.

Background: Impacted areaBackground: Impacted area

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

Background: Receiver interference Background: Receiver interference distance (RID)distance (RID)

• CSR>RID>RxR

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

BackgroundBackground

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.

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

BackgroundBackground

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

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

Determining the Available Determining the Available BandwidthBandwidth

• 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.

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

Determining the Available BandwidthDetermining the Available Bandwidth

Channel Busy TimeTransmittingReceivingBusy

The total time within an interval that a node is transmitting packets,receiving packets or sensing packet transmissions.

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

Perceptive Admission ControlPerceptive Admission Control

New CSR

A sender can consider only the traffic within this new CSR before admitting a new traffic

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

Contention-Aware Admission Control Contention-Aware Admission Control Protocol (CACP)Protocol (CACP)

A query message must be sent to all nodes within carrier sensing range.

If all CSN detect enough available bandwidththen the flow is admitted.

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

Query flooding may failQuery 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

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

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

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

Perceptive Admission ControlPerceptive 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.

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

MobilityMobility

• What would happen if two sender-receiver pairs move closer than the safe range

75% 75% ?

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

MobilityMobility

• Each source monitors the available bandwidth

• Senders check available bandwidth after a random time and before sending a packet

• Random back-off time

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

AdvantageAdvantage

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

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

ConclusionConclusion

• 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

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

Questions..?