Nash Bargaining Solution Based Subcarrier Allocation for Uplink SC-FDMA Distributed Antenna Network

Transcription

1 Poeedig of I-I ah Bagaiig oio Baed baie oaio fo pi -F iibed ea ewo Ye ye KW aoi B ad Fmiyi I ep. of Eeia ad ommiaio Egieeig Gadae hoo of Egieeig oho iveiy za-oba amai oba- edai JP E-mai: {yao maawa obaa}@mobie.eei.oho.a.p adahi@eei.oho.a.p ba he yem apaiy of ige-aie feey diviio mipe ae -F a be ieaed by aoaig baie o e who ae i a good hae odiio. oweve hee i a adeoff bewee yem apaiy ad faie amog e. ah bagaiig oio B i oopeaive game heoy a be ed o ove hi adeoff pobem. oweve vey high ompaioa ompexiy i eied o fid he B. I hi pape we popoe a eded ompexiy bopima B baed baie aoaio whih eie owe ompaioa ompexiy whie ahievig he yem apaiy ad faie amog e imia o he B. he popoed bopima B baie aoaio i appied o diibed aea ewo ig feey-domai pae-ime ami diveiy F-. meia ompaio e how ha he popoed B baed baie aoaio ahieve he yem apaiy ompaabe o Popoioay Fai PF map whie ahievig a highe faie ha PF map. Keywod: -F diibed aea ewo pae-ime odig ah bagaiig oio Iodio I boadbad wiee ommiaio he amiio aiy degade de o he popagaio pah o hadowig o ad feey-eeive fadig ]. iibed aea ewo -5] i a pomiig ewo i whih may aea oeed o he iga poeig ee P by mea of opia i ae paiay diibed. I ome diibed aea a be away viibe fom a e ad heefoe he effe of he popagaio pah o ad hadowig o a be eimiaed by eeig ome aea oe o a e. o fhe impove he amiio pefomae aea diveiy ehie i effeive 6]. Feey-domai pae-ime ami diveiy F- 7] i oe of he powef diveiy ehie whih ahieve he maxima aio diveiy gai. I F- o hae ae ifomaio I i eied a he amie ad a abiay mbe of eeive aea a be ed whie eepig he ame odig ae; howeve he odig ae ede if moe ha 3 ami aea ae ed. heefoe F- i iabe fo he pi amiio. ige-aie feey diviio mipe ae -F 8] i iabe fo he pi amiio beae of i ow pea-o-aveage powe aio PP popey ompaed o ohogoa feey diviio mipe ae F 9-]. I -F he yem apaiy a be ieaed by aoaig baie o e who ae i a good hae odiio. oweve if oo may baie ae aoaed o he ige e i a good hae odiio he faie amog e degade. he yem apaiy ad faie ae i a adeoff eaio. o ove hi adeoff pobem he eoe aoaio baed o ah bagaiig oio B i he oopeaive game heoy ha eey bee died 3]. oweve o fid he B vey high ompaioa ompexiy i eied. I hi pape we popoe a eded ompexiy bopima B baed baie aoaio whih ahieve he yem apaiy ad faie imia o he B. We appy he popoed mehod o he mie pi -F ig F- ad evaae by meia ompaio i yem apaiy ad he faie amog e. We ao ompae he yem apaiy ad faie of he popoed mehod wih hoe of Popoioay Fai PF map ad ax map 4]. ie pi -F ig F-. ewo mode I hi pape he mie ad ige-e eviome i oideed. Fige iae he ewo mode of he oideig i hi pape. he P i oaed a he ee of a e ad 6 diibed aea ae eidiay oaed aog a ie of adi /3 whee deoe he e adi. hey ae oeed o he P by mea of opia i idea iga amiio bewee eah diibed aea ad he P i amed. I i amed ha hee ae e i a e ad eah e ha ami aea. Eah e ee diibed aea whih have he highe oa aveage eeived powe ad ommiae wih he P by ig he aoaed baie.

2 # e # e daa aa odaio GI -poi F aea # aea P 3 # # P P iibed aea e emia pia fibe Fige ewo mode of eode -poi FF baie baie appig appig -poi -poi IFF IFF GI GI a amie e baie e-appig deode oa e -poi IF # e # e #- e b eeive P Fige amie ad eeive e. aa emod. # e daa. hae mode he popagaio hae i haaeized by he diae-depede pah o he hadowig o ad he feey-eeive fadig. he oa aveage eeived iga powe fom he -h e a he -h diibed aea i give by P P P P Ω α / α α η / η / whee P deoe he ami powe of he -h e i he diae bewee he -h e ad he - h diibed aea α i he pah o expoe ad η i he hadowig o i db ad α η / Ω. η i a zeo-mea Gaia vaiabe wih adad deviaio σ. α / ad P P epee he omaized diae ad he omaized ami powe epeivey. he hae impe epoe bewee he -h ami aea ad he -h diibed aea i expeed a h τ h δ τ τ whee deoe he mbe of diee pah h ad τ ae epeivey he ompexvaed pah gai wih E h ] Ω ad he deay ime of he -h pah..3 iga epeeaio Fige how he amie ad eeive e of -F ig F-. baie ae amed o be aoaed o he -h e. I i amed ha eah e ami daa ymbo pe bo ad he oa mbe of baie i whee { } deoe a e of e. he -h e amie a eee of J daa ymbo o be amied i divided io a eee of J bo of ymbo eah. Eah ymbo bo d d d ] J i afomed by -poi diee Foie afom F io he feey-domai iga bo ] J a Fd 3 whee F epee he F maix give a π π e e F. π π e e 4 eee of J feey-domai iga bo ] J i eoded io eam of Q eoded iga bo eah. Fo JQ he eoded iga bo... ] Q i expeed a fo > ee 7]. 5. Fo eah eoded iga bo he baie mappig i pefomed. Fo he -h iga bo... ] Q o be amied fom he -h aea i expeed a 6 whee deoe he mappig maix whih aifie I if. 7 ohewie I ad deoe he ideiy maix ad zeo maix epeivey. he m eeme of i a m { } m. Fiay -poi ivee F IF i appied o... ] Q o obai he ime-domai ami iga. fe ieig a yi pefix P io he gad ieva GI eam of Q bo eah ae amied fom aea. he amied iga ae eeived a diibed aea. he Q feey-domai eeived iga maix i expeed a

3 E 8 whee deoe he hae afe fio maix give a exp ]... h diag τ π. 9 i he Q oie maix whee eah ompoe i i.i.d ompex-vae Gaia vaiabe havig zeo mea ad vaiae / wih beig he ige-ided powe pem deiy of addiive whie Gaia oie WG. he baie de-mappig i doe o pi p he -h e iga ompoe. he iga ompoe of he -h e afe baie demappig a be expeed a Q Q E whee ad i he -h hae maix ad he oie maix afe demappig epeivey. fe baie de-mappig F- deodig i aied o o obai he feey-domai ofdeiio iga veo. efiig ]... ad ]... he feey-domai of-deiio iga veo ]... J fo a be expeed a fo > ee 7]..4 hae apaiy he iga-o-oie powe aio γ of he -h e a he -h feey i give a E γ. heefoe he hae apaiy of he -h e i expeed a og a γ 3 whee a a i he mappig idiao ha ae if he -h baie i aoaed o he - h e ad ohewie. J/Q deoe he odig ae. he oa apaiy of a e ae expeed a m. 4 3 baie oaio 3. ax map ax map 4] i he baie aoaio whih maximize he oa apaiy m of E. 4. I ax map he -he baie i aoaed o he -h e who aifie ag max PF map Popoioay Fai PF map 4] a povide fai baie aoaio amog e ompaed o ax map. I PF map mehod he -h baie i aoaed o he -h e who aifie ag max B baed baie aoaio ah bagaiig oio B baed mehod 3] i ow a he eoe aoaio mehod whih ahieve boh highe oa apaiy ad highe faie amog e. efiig ] he B of baie aoaio a be obaied a max ag B B f 7 wih B x f 8 whee B B B ] epee he hae apaiy veo obaied by he B ad x deoe he miimm amiio ae eeed by he -h e. I hi pape x i e o fo a. 3.4 Popoed bopima B baed baie aoaio B baed baie aoaio eie aepaby high ompaioa ompexiy ie he opima oio whih aifie E. 8 i fod fom a poibe aoaio adidae by exhaive eah. he ohe had PF map a povide a imia baie aoaio o he B wih ow ompexiy. I hi pape we popoe he bopima B baed baie aoaio i whih he iiia

4 adidae of aoaio pae i fod by PF map i he fi ep ad he he aoaio pae i ieaivey haged fom he fi adidae o appoah he B. Fige 3 how he fowha of he popoed bopima B baed mehod. he poede of he popoed agoihm i a foow. a hage e aoaed o baie o e pdae he aoaio adidae PF map ad aae mi fag hage e aoaed o baie o e ad aae mi mi ieaed? YE fagfag fag? YE Ed? YE? Fige 3 Fowha of he popoed bopima B baie aoaio ep : Fid he iiia aoaio pae adidae by ig PF map mehod. ep : e he idex fag o. hage he e aoaed o eah baie fom he pevio aoaio adidae ad aae he foowig o fio mi. 9 mi If mi i ieaed by hagig he e he idex fag i iemeed by. he baie aoaio adidae i pdaed aodig o he ombiaio of he e ad baie whih maximize mi. ep 3: epea ep i fag beome. If fag he baie aoaio adidae i ed a he bopima B. abe imaio odiio. Fadig ype Feey-eeive Bo ayeigh fadig Powe deay pofie ifom o. of pah 6 ime deay τ - Pah o expoe α 3.5 hadowig o adad deviaio σ7db o. of ami aea o. of eeive aea 4 o. of e FF ize 56 omaized ami E / db hae eimaio Idea 4 meia evaaio e I hi eio we evaae by oe-ao meia ompaio mehod he hae apaiy ad he faie amog e. abe mmaize he meia ompaio odiio. he oa mbe YE of baie i amed o be 56. feeyeeive fadig hae havig ymbo-paed 6- pah ifom powe deay pofie i ao amed. e ae ifomy diibed i a e iaed i Fig.. 4. hae apaiy Fige 4 po he % oage oa apaiy m% beow whih he apaiy fa a a pobabiiy of % a a fio of he mbe of e. I a be deood fom Fig. 4 ha he popoed bopima B mehod a ahieve amo he ame apaiy a PF map. I ax map he baie aoaio i doe o ha he oa apaiy i maximized. heefoe ax map ahieve he highe m%. 5 提案法 bopima 準 B m% bp/z] 5 5 PF map max ax map Fige 4 % oage hae apaiy. Whe he mbe of e ieae fom o 6 he hae apaiy m% of he popoed mehod ieae by abo.4 ime de o he mie diveiy gai. oweve he apaiy impoveme i imied whe i moe ha 6. hi i beae he popoed mehod ao aoae he baie o he e who have bad hae odiio. 4. Faie amog e he faie amog e i evaaed by ig he faie idex F 5] defied a F. If a e a obai he ame apaiy F beome. If a baie ae aoaed o oy oe e F beome /. Fige 5 po he % oage faie idex F % a a fio of. ee fom Fig. 5 he popoed mehod a ahieve highe faie ha PF map ad ax map. hi i beae he popoed mehod aoae amo he ame mbe of baie o a e. he ohe had i ax map ad PF map F % deeae a ieae.

5 F % 提案法 bopima 準 B PF map法 ax map法 Fige 5 % oage faie idex 4.3 ompaio of popoed mehod ad opima B mehod Fige 6 po m% ad F % of he popoed mehod ad he opima B whe 8. I a be deood fom Fig. 6 ha he popoed mehod a ahieve amo he ame apaiy ad faie. Fige 7 how he aveage mbe of ompaio of he hae gai ad he hae apaiy i eah baie aoaio mehod. ompaig wih he opima B mehod he popoed mehod eie mh mae ompaioa ompexiy whie ahievig amo he ame pefomae a he opima B mehod. m % bp/z] m % F % 静止状態 提案法 bopima 準 B B 法 全探査 F % Fige 6 Pefomae ompaio of he popoed mehod ad he opima B. veage mbe of ompaio 平均比較回数.E7.E6.E5.E4.E3.E ax map 法 PF map 法 提案法 bopima 準 B B 法 全探査.E 4 8 Fige 7 ompaioa ompexiy. 5 oio I hi pape we popoed a eded ompexiy bopima B baed baie aoaio fo he pi mie -F. We howed by ompe imaio ha he popoed B baed baie aoaio a ahieve he yem apaiy ompaabe o PF map whie ahievig highe faie ha PF map. efeee ] Y.aiwa Iodio o digia mobie ommiaio Wiey ewyo 997. ]... aeh. J. ao ad.. oma iibed aea fo idoo adio ommiaio IEEE a. omm. Vo. 35 o. pp e ]. V. a.. Wie III. J. Geei. J. ao J V. Eeg ad.. oma iibed ve eaized aea aay i boadbad wiee ewo Po. IEEE Veh. eho. of. -pig pp may. 4]. ada. omeba ad F. dahi hae apaiy of iibed ea yem ig axima aio amiio he 5h IEEE V ia Paifi Wiee ommiaio ympoim PW8 oho iveiy edai Japa - g. 8. 5]. ada Kazi aeda ad F. dahi "owi ami iveiy Fo Boadbad ige-aie iibed ea ewo" IEEE 7 Vehia ehoogy ofeee V-pig aipei aiwa 6-9 ay. 6] V. aoh. Jafahai ad.. adeba pae-ime bo odig fo wiee ommiaio:pefomae e IEEE J. ee. ea. omm Vo.7 o. 3 pp a ] K. aeda. Iagai ad F. dahi "ppiaio of paeime ami diveiy o ige-aie amiio wih feey-domai eaizaio ad eeive aea diveiy i a feey-eeive fadig hae" IEE Po.-omm. vo. 5 o.6 pp e. 4. 8]. G. yg J. im ad. J. Goodma ige aie F fo pi Wiee amiio IEEE Vehia ehoogy agazie vo. 3 o. ep. 6 pp ]. Paad F fo wiee ommiaio yem eh oe 4. ]. aa ad. Paad iaie ehie fo 4G mobie ommiaio eh oe 3. ] J. mog ew F pea-o-aveage powe edio heme Po. IEEE 54h Veh. eho. of. V Vo. pp ]. Yaihe.. azmda ad. oebeg game heoei famewo fo badwidh aoaio ad piig i boadbad ewo IEEE/ a. Vo. 8 o.5 pp ]. aei K. ehima K. Yamamoo. aa. Yohida. ai ad J. agiamwog dy o eay igme heme fo oopeaive eay yem ig ah Bagaiig oio IEIE ehia epo 7-3 pp a. 8. 4]. ada K. aeda ad F. dahi hae apaiy of -F diibed aea ewo ig ami diveiy" IEIE ehia epo 9-33 pp a.. 5]. Jai. dhi ad W. awa aiaive meae of faie ad diimiaio fo eoe aoaio i haed ompe yem igia Eipme opoaio ep. 984.