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