Link-adaptive access control protocols for high-speed wireless networks

2004·5.1 MB·English

by  Kim, Byung-Seo

LINK-ADAPTIVEMEDIUMACCESSCONTROLPROTOCOLSFORHIGH-SPEED
WIRELESSNETWORKS
By
BYUNG-SEOKIM
ADISSERTATIONPRESENTEDTOTHEGRADUATESCHOOL
OFTHEUNIVERSITYOFFLORIDAINPARTIALFULFILLMENT
OFTHEREQUIREMENTSFORTHEDEGREEOF
DOCTOROFPHILOSOPHY
UNIVERSITYOFFLORIDA
2004
Copyright2004
by
Byung-SeoKim
Thisdissertationisdedicatedtomybelovedfamily,whosupportedmeemotionallyand
financiallythroughoutthislongjourney.
ACKNOWLEDGMENTS
Mydissertationcouldnothavebeencompletedwithoutthehelpandsupportof
certainpeople.IcouldnotpossiblylistallthosetowhomIowemygratitude,butIwould
liketomentionsomeofthemostimportantnames.
Iamdeeplyindebtedtomysupervisorycommitteechair,ProfessorYuguangFang.
Hisstimulatingdiscussionsandencouragementhelpedmetocarryouttheresearchin
thisdissertation.Despitehisbusyschedule,healwayssetasideplentyoftimetodiscuss
evensmallideaswithme;andtoofferguidance,andpatientlymonitormyresearch.
Iwouldalsoliketothankmycochair,ProfessorTanWong,forhisimmeasurable
contributionstomyresearchandforexpandingmyresearchmotivationtoaphysical-
layerinwirelesscommunication.
IthankProfessorJohnSheaandProfessorShigangChen,whoprovidedmewith
insightfulsuggestionsthatgreatlyimprovedthequalityofthisdissertation.Inparticular,
ProfessorJohnSheaadvisedmeonmycuriositiesaboutthewirelessworldfromthe
beginningofmyPh.D.study.
MywonderfulcolleaguesintheWirelessNetworkLaboratory(WINET)arelike
brothersandsisters;theyhavesupportedandinspiredmethroughoutmyresearchwork.I
expressmysincereappreciationfortheirhelp,support,interest,andinvaluablehints.I
willneverforgetthenightwhenallofuswenttomeetProfessorYuguangFangatthe
airport.Ifeltatruekinship.
IV
Finally,Iwouldliketoexpressmyspecialappreciationtomyparents,Bok-Soo
KimandOk-JaChung,whoprovidedtheidealenvironmentformetogrowup.They
haveencouragedmyinterestinsciences.Igiveheartfeltthanksmylovelywife,JungSuk
Lee,whoseunderstandingandconstantsupportmadethisentireendeavorworthwhile;
andmyson,Sung-HyunKim,whohasgivenmemanydelightsindailylife.
v
1
TABLEOFCONTENTS
Page
ACKNOWLEDGMENTS iv
LISTOFTABLES ix
LISTOFFIGURES x
ABSTRACT xii
CHAPTER
1 INTRODUCTION 1
2 DYNAMICFRAGMENTATIONSCHEMEINWLANS 6
2.1 Introduction 6
2.2 PreliminaryResearch 9
2.2.1 DistributedCoordinationFunction(DCF)inIEEE802.11MAC 9
22..22..32 FRraatgem-eAndtaapttiiovnePinroItEocEoEl8S0p2e.c1if1iedinIEEE802.11MACDCFModel101
2.3 ProposedProtocol 12
2.3.1 FragmentationScheme 12
2.3.2 Rate-AdaptiveMACProtocolforFragmentBurst 15
2.3.3 NetworkAllocationVector(NAV)Update 17
2.4 SimulationSetting 17
2.4.1 WirelessChannelModel 17
2.4.2 NetworkEnvironment 20
2.5 PerformanceEvaluation 25
2.5.1 ImpactoftheNumberofNodes 25
2.5.2 ImpactoftheRiceanParameters 28
2.5.3 ImpactofNodeSpeed 29
2.5.4 ImpactoftheMaximumMSDUSize 3
2.5.5 ImpactoftheChannelEstimationError 32
2.6 Conclusion 32
vi
3 TWO-STEPMULTIPOLLINGMACPROTOCOLFORCENTRALIZED
WIRELESSLANS 34
3.1. Introduction 34
3.2. PreliminaryResearch 36
3.2.1 PointCoordinationFunction(PCF)ofIEEE802.11MAC 36
3.2.2 ContentionFreePeriodusingHybridCoordinationFunction(HCF)in
IEEE802.1leMAC 38
3.2.3 MultipollingSchemes 39
3.3. Two-StepMultipollingScheme 41
3.3.1 Motivation 41
3.3.2 TS-MP 42
3.3.2.1 Statuscollectionperiod 43
3.3.2.2 Datatransmissionperiod 44
3.3.2.3 Rateadaptation 45
3.3.2.4 Samplescenario 47
3.3.3PollingScheduler 47
33..33..33..21 FSiercstonsdchsecdhueldeurleforrfSorRDMTPMP 4519
3.4. SimulationSetting 52
3.4.1 WirelessChannelModel 52
3.4.2 NetworkSetting 54
3.5. PerformanceEvaluation ....56
3.5.1 PerformanceComparisonwithRound-RobinSchedulingScheme 56
3.5.2 PerformanceEvaluationwiththeProposedSchedulingScheme 60
3.5.3 Rate-Adaptation(RA)Functionality 62
3.6. Conclusion 63
4 FEEDBACK-ASSISTEDMACPROTOCOLFORREAL-TIMETRAFFICIN
HIGHRATEWIRELESSAREANETWORKS 65
4.1. Introduction 65
4.2. High-RateWirelessPersonalAreaNetworkinIEEE802.15.3 68
4.2.1 MACProtocol 68
4.2.2 Multi-RateSupport 70
4.3. ProposedMACprotocol 71
4.3.1 Motivation 71
4.3.2 ProposedProtocolforHigh-RateWirelessPAN 73
4.3.2.1 Channeltimeallocationalgorithm 73
4.3.2.2 Feedback-assistedCTAallocation 76
4.4. PerformanceAnalysis 79
4.4.1 NetworkingSetting 79
4.4.2 WirelessChannelModel 81
4.4.3 PerformanceEvaluation 83
4.5. Conclusion 93
5 CONCLUSIONSANDFUTURERESEARCHDIRECTIONS 94
vii
LISTOFREFERENCES 97
BIOGRAPHICALSKETCH 104
vm
2-
3- LISTOFTABLES
4-
Table page
1.SimulationparametersbasedonIEEE802.1lbDCFmode 20
1.SimulationparametersforTS-MPperformanceevaluation 53
1.ListofreportIDsandreportpayloadsizes 77
4-2.SimulationparametersbasedonIEEE802.15.3standard 80
IX
LISTOFFIGURES
Figure page
2-1. Conventionalfragmentationprocessandthetimelineofdatatransmissionwithrate
adaptation 10
2-2. TimelinesforRBARandtheproposeddynamicfragmentationscheme 13
2-3. Dynamicfragmentationprocessandthetimelineofdatatransmission 15
2-4. Physical-layerheaderformatintheproposedprotocol 16
2-5. NAVupdateprocessintheproposedprotocol 16
22--6. Packetarrivaltimeonthefadingchannel 19
3-
2-7. SymbolerrorratesofDBPSK,DQPSK,5.5CCK,and11CCK 23
2-8. Throughputasafunctionofnumberofnodes 24
2-9. Performanceevaluationsforthreeschemes 26
2-10.ThroughputasafunctionofRiceanparameter,K 28
2-11.Throughputasafunctionofnodespeed 29
2-12.ThroughputasafunctionofmaximumMSDUsize 30
13.Throughputasafunctionofpredictorefficiency 31
1. ChannelAccessofIEEE802.11PCFduringCFP 37
3-2. SamplescenarioforCP-MP 39
3-3. TimelineofTS-MPProtocolduringCFP 42
3-4. Framestructures 43
3-5. PLCPheaderformatforTS-MP 45
3-6. ExampleofTS-MPprotocol 46
x