Efficient Spectrum Allocation and Auction for Wireless

142 Pages·2009·5.39 MB·English

Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Efficient Spectrum Allocation and Auction for
Wireless Networks
XiangYangLi1
[email protected]
1DepartmentofComputerScience
IllinoisInstituteofTechnology
April6,2009
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Organization of Talk I
1 Introduction
Spectrum Scarcity
2 System Model
BiddingModel
Offline Model
OnlineModel
3 InstantaneousRequests
KnownTimeRatio
0≤β<1
β >1
β =1
OtherKnownInfo
Experiments
4 Non-instantaneousRequests
Efficient Methods
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Organization of Talk II
Non-instantaneousrequestswithβ=1
Non-instantaneousrequestswithβ>1
Upperbounds
β =1
β >1
Experiments
5 Conclusions
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Theresults presentedherearecollaboratedwith mystudentPing XuatIIT.
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Widespread of Wireless Devices: Need Spectrum
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Traditionally: Fixed Spectrum Allocation
Fixed spectrum allocation
traditionally;
ISM band: industrial,
scientific andmedical
(ISM) radiobands.
WLAN:Bluetooth,
802.11
Cordlessphones
RFID
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Pros and Cons of Fixed Allocation
Pros: easy to manage
Cons: WhiteSpace(spectral, temporal,andspatial)
Evenin more congestedareas,thereis still amplespace1
Dallas–40percent
Boston–38percent
Seattle–52percent
SanFrancisco–37percent.
1fromwww.tvtechnology.com
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
Pros and Cons of Fixed Allocation
Pros: easy to manage
Cons: WhiteSpace(spectral, temporal,andspatial)
Evenin more congestedareas,thereis still amplespace1
Dallas–40percent
Boston–38percent
Seattle–52percent
SanFrancisco–37percent.
1fromwww.tvtechnology.com
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
More Spectrum By Technology Changes
Theplannedswitchoverto digitaltelevision may free uplarge
areasbetween54MHzand698MHz.
"Battle HeatsUpfor TVSpectrum White SpaceUse"–
WIMAX.com
On November4,2008the FCC:unlicensedandfree use ofTV
white spacefrequenciesforall.
Exact amountdependson
1 BroadcastTVchannelsgoingonandoffthe air
2 Wireless microphoneusersregistering for protectedstatus
3 Changesin White Spacerulesandregulations
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks
Introduction SystemModel InstantaneousRequests Non-instantaneousRequests Conclusions
New Spectrum Usage Technologies
To improvespectrum usage:
DynamicSpectrumAllocation: allocatedwhenneeded
OpportunisticSpectrum Usage: use it whenno
interference
Softwaredefinedradio,
CognitiveRadio(LicensedBandCognitiveRadioand
UnlicensedBandCognitiveRadio)
XiangYangLi,[email protected] EfficientSpectrumAllocationandAuctionforWirelessNetworks