資源描述:
《distributed graph algorithms for spectrum allocation in wireless networks》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、..'.、?!Аⅰ煺T為'-;.巧^瓦;C治璋共^,.;峽:密級(jí)^弄l/9i^?f3Q902Q58聲■,〇57.6,7若'衣索故號(hào)i雌成批我CA'——’''…'…■.■打'.-.-—.:二於v\:::..4繫,教r/與於;r:巧讓難;請(qǐng)身念變側(cè)聲參奪.,參P讀為夢(mèng)雜鄰?fù)I嘯妊;;哲淪5?卿巧瓣''瞧養(yǎng)_.■*t、靠*-.-.■?;.'■一—--'?--?■?-、■^,■‘-A'-,.*、-二.-兮T.--九*-.-、.,-■又*:''心^*誠(chéng)心'V、—
2、苗^艱麵;翻馨謂鮮—譚游錢心聲y:變蔡紫謂i;3舞黎霉試-苗-讀;.1帝;法識(shí)慾破C譜瓣;節(jié)畔麥:,學(xué):%寐函巧痛V株權(quán)馨識(shí)績(jī)幾某寶纖雜瞭勵(lì):篆.一冷..:辦學(xué)—.?:%存兵:球.舞葦科.fr.;戶.'禱"方:.;.^蘭銀如學(xué)與控制已VrC'度緊.^啤鱗隻:轟#:巧,若辯詩(shī)亂於誓1衝機(jī)日.皆町產(chǎn)戶完苗爲(wèi)^'*、,—"'戶*:'心:‘.''';‘:^^巧:巧^^三二‘.、:V;.譯夢(mèng)若貧皆岑:;冷^:^'—'^?*-::^::.::^^祗..-—'...?…:.-寺私記.'折、;VW
3、/.—心產(chǎn)擴(kuò).賓—私一巧,取盧巧:學(xué)位論文獨(dú)創(chuàng)性聲明本人鄭重聲明:所提交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作和取得的研究成果。本論文中除引文外,所有實(shí)驗(yàn)、數(shù)據(jù)和有關(guān)材料均是真實(shí)的。本論文中除引文和致謝的內(nèi)容外,不包含其他人或其它機(jī)構(gòu)已經(jīng)發(fā)表或撰寫過的研究成果。其他同志對(duì)本研究所做的貢獻(xiàn)均已在論文中作了聲明并表示了謝意。"學(xué)位論文作者簽名:^^哲班巧不日期;學(xué)位論文使用授權(quán)聲明研究生在校攻讀學(xué)位期間論文王作的知識(shí)產(chǎn)權(quán)單位屬南京師范大學(xué)。學(xué)校有權(quán)保存本學(xué)位論文的電子和紙質(zhì)文檔,可W借閱或上網(wǎng)公
4、布本學(xué)位論文的部分或全部?jī)?nèi)容,可W采用影印、復(fù)印等手段保存、匯編本學(xué)位論文。學(xué)校可W向國(guó)家有關(guān)機(jī)關(guān)或機(jī)構(gòu)送交論文的電子和紙質(zhì)文培,允許論文被查閱和借閱。(保密論文在解密后遵守此規(guī)定)保密論文注釋;本學(xué)位論文屬于保密論文,密級(jí);保密期限為.年^:學(xué)位論文作者簽名:可在女也^指導(dǎo)教師簽名:5、乂日期日期:如屯:八也弓勺Abstract乂bs化actSpectrumallocationisadificultandhotissue化wirelessadhocnetwo
5、rks.Aneficientme化odofspectrumallocationisakeyfactor化improvequalityofserviceanderformanceofwirelessnetworks.Inthisthesisweconsiderp,也espectrumallocationroblemwhichaskshow化allocatetheleastnumberpofspec加mblocksinafieldtoensure
6、化eserviceonanyrandom/clocationss-imultaneously.Oursolutiontothespectrumallocationproblemistheminiin&-RomandominatinsetWedisbudfmug.roosetwotritealorithmsor化eppgissueofspectrumallocationinwirelessadhocnetworks.Oneisa出stributed
7、-appoximat?6/crionalgorithmforthespectrumallocationofsatisfyinganyrandomkk>2locationsintheclassofunitballraphs.Theotheroneisa{)g出strib--beterutedalgorithmforfindinga1+£)aroximationforthesec(ppptrumallocationroblemofservinganyr
8、andomtwolocationsintheclassofp,t-boundedhWelsgrowhras.aodescribethesimulationre