Medium access control protocols with Fast Collision Resolution for wireless local area networks

115 Pages·2002·4.6 MB·English

by  Kwon, Younggoo

MEDIUMACCESSCONTROLPROTOCOLSWITHFASTCOLLISION
RESOLUTIONFORWIRELESSLOCALAREANETWORKS
By
YOUNGGOOKWON
ADISSERTATIONPRESENTEDTOTHEGRADUATESCHOOL
OFTHEUNIVERSITYOFFLORIDAINPARTIALFULFILLMENT
OFTHEREQUIREMENTSFORTHEDEGREEOF
DOCTOROFPHILOSOPHY
UNIVERSITYOFFLORIDA
2002
Copyright2002
by
YounggooKwon
Dedicatedtomyfamily,whohaveprovidedmewithsupportemotionallyand
financiallythroughoutthislongjourney...
ACKNOWLEDGMENTS
Iwouldliketoexpressmygratitudetoallthosewhohelpedmeincomplet-
ingthisdissertation. IamdeeplyindebtedtomyadvisorProfessorYuguang
Fangforhisstimulatingdiscussionsandencouragementswithloveasinafamily,
whichhelpedmetocarryouttheresearchinthisdissertation. Ialsothankmy
co-advisor,ProfessorHaniphLatchman,andtheothercommitteemembersPro-
fessorTanWongandProfessorMaxShen,whohaveprovidedmewithinsightful
suggestions,whichgreatlyimprovedthequalityofthisdissertation. Mylovely
colleaguesintheWirelessNetworkLaboratory(WINET)arelikebrothersand
sisters,whohavesupportedmethroughoutmyresearchwork. Ireallywantto
expressmyappreciationfortheirhelp,support,interestandinvaluablehints.
Particularly,IamobligedtoWenjingLou,WenchaoMa,YuZeng,WeiLiu,Xiang
ChenandByungseoKim. Finally,Iwouldexpressmyspecialappreciationtomy
wife,Seunghee,andmyson,Kangmo,whosepatience,loveandsupportmadethis
dissertationpossible.
IV
TABLEOFCONTENTS
page
ACKNOWLEDGMENTS iv
LISTOFTABLES vii
LISTOFFIGURES viii
ABSTRACT xi
CHAPTERS
1 INTRODUCTION 1
1.1 WirelessLocalAreaNetworks 1
1.1.1 WirelessMediumCharacteristics 2
1.1.2 ModulationTechniquesforHigh-SpeedWirelessNet-
works 4
1.2 MediumAccessControlAlgorithmsinWLANs 7
1.3 FairScheduling 10
1.4 QualityofService 12
2 FastCollisionResolution(FCR)Algorithms 15
2.1 DistributedContention-BasedMACAlgorithms 15
2.1.1 ALOHAandSlottedALOHA 15
2.1.2 IEEE802.11standardMediumAccessControl .... 16
2.1.3 DynamicTuningBackoff 20
2.2 FastCollisionResolution(FCR)MACAlgorithm 23
2.2.1 TheBasicIdea 23
2.2.2 FastCollisionResolution(FCR)Algorithm 26
2.2.3 PerformanceAnalysisofFCR 32
2.2.4 PerformanceResultsforIEEE802.11FHSS:2Mbps . 36
2.2.5 PerformanceResultsforIEEE802.11DSSS:2Mbps . 43
2.2.6 PerformanceResultsforIEEE802.11bDSSS: 11Mbps 45
2.3 EffectsonPerformanceatTransportLayer 51
2.3.1 OverviewofTransportLayerProtocols 51
2.3.2 TransmissionControlProtocol(TCP) 52
2.3.3 Userdatagramprotocol(UDP) 54
2.3.4 PerformanceAnalysis 55
v
3 FAIRLYSCHEDULEDFastCollisionResolution(FS-FCR)Algo-
rithm 60
3.1 FairSchedulingAlgorithms 60
3.1.1 GeneralizedProcessorSharing(GPS) 61
3.1.2 Self-ClockedFairQueueing(SCFQ) 62
3.1.3 DistributedSelf-ClockedFairQueueing 63
3.2 Fairly-ScheduledFastCollisionResolution(FS-FCR) .... 66
3.3 PerformanceEvaluation 68
4 QOS-basedMediumAccessControlProtocols 74
4.1 CurrentQoS-basedMACAlgorithmsforReal-TimeServices 75
4.1.1 DifferentiationMechanismforIEEE802.11 76
4.1.2 BlackBurstContention 77
4.2 Real-TimeFastCollisionResolution(RT-FCR) 79
4.3 PerformanceEvaluation 83
4.3.1 SourceModels 83
4.3.2 SimulationResults 84
5 CONCLUSIONSandFutureResearchDirections 89
REFERENCES 92
BIOGRAPHICALSKETCH 101
vi
LISTOFTABLES
Table page
2.1 ExampleofIEEE802.11MACwithbinaryexponentialbackoff .... 30
2.2 ExampleofFastCollisionResolutionAlgorithm 31
2.3 NetworkConfigurations: IEEE802.11FHSS2Mbps 37
2.4 ThroughputResultsforFCRAlgorithm 37
2.5 ThroughputResultsforIEEE802.11MACAlgorithm 37
2.6 NetworkConfigurations: IEEE802.11DSSS2Mbps 43
2.7 NetworkConfigurations: IEEE802.11DSSS2,11Mbps 47
4.1 AssigningBackoffRange 80
vii
LISTOFFIGURES
Figure page
1.1 WirelessNetworkArchitecture 2
1.2 DSSSandFHSSExamples 5
1.3 ExamplesofOFDMSymbolSubcarriers 6
1.4 OSIReferenceModel 7
2.1 InterFrameSpacesinIEEE802.11MAC 17
2.2 BasicoperationsofCSMA/CA 17
2.3 RandomBackoffProcedure 18
2.4 BinaryExponentialBackoff 19
2.5 AccessScheme 20
2.6 tvfunctionfordifferentMvalues 22
2.7 Distributionforcontentionwindowsizeofsendingapacket 35
2.8 Throughputfor10BEdatastationswirelessLAN 38
2.9 Throughputfor50BEdatastationswirelessLAN 39
2.10 Throughputfor100BEdatastationswirelessLAN 39
2.11 Throughputvs. offeredload 40
2.12 Delaydistributionfor10stationswirelessLAN 41
2.13 Delaydistributionfor100stationswirelessLAN 42
2.14 Throughputfor10BEdatastationswirelessLAN 43
2.15 Throughputfor50BEdatastationswirelessLAN 44
2.16 Throughputfor100BEdatastationswirelessLAN 44
2.17 Throughputvs. offeredload 45
2.18 Delaydistributionfor10stationswirelessLAN 46
viii
2.19 Delaydistributionfor100stationswirelessLAN 46
2.20 Throughputfor10BEdatastationswirelessLAN 47
2.21 Throughputfor50BEdatastationswirelessLAN 48
2.22 Throughputfor100BEdatastationswirelessLAN 48
2.23 Throughputvs. offeredload 49
2.24 AverageDelay 49
2.25 Delaydistributionfor10stationswirelessLAN 50
2.26 Delaydistributionfor100stationswirelessLAN 50
2.27 ThroughputresultforFTPtrafficsources 55
2.28 FairnessIndexforFTPtrafficsources 56
2.29 ThroughputresultforburstyCBRtrafficsources 56
2.30 FairnessIndexforburstyCBRtrafficsources 57
2.31 Throughputresultforvoicetrafficsources 57
2.32 FairnessIndexforvoicetrafficsources 58
2.33 PacketDeliveryRatio 58
3.1 Fairschedulingsystemmodel 61
3.2 Fairindexfor10secsimulation 69
3.3 Fairindexfor100secsimulation 69
3.4 Throughputfor10BEdatastationwirelessLAN 71
3.5 Throughputfor100BEdatastationswirelessLAN 71
3.6 DelayDistributionfor10stationswirelessLAN 72
3.7 DelayDistributionfor100stationswirelessLAN 73
4.1 BBContentionChannelAccessScheme 77
4.2 RT-FCRMediumAccessScheme 79
4.3 PrioritySchemeofRT-FCRAlgorithm 81
4.4 RatioofDroppedVoicePackets 84
4.5 ThroughputofBest-EffortDataTrafficTransmission 85
IX
4.6 RatioofDroppedReal-TimePacketsvs. NumberofCBRStations. . 86
4.7 ThroughputofBest-EffortDataTrafficvs. NumberofCBRStations 86
4.8 RatioofDroppedReal-TimePacketsvs. NumberofVBRStations. . 87
4.9 ThroughputofBest-EffortDataTrafficvs. NumberofVBRStations 87
x