Share
Embed
ニューラルネットワークおよび空間内挿に基づく電波環境マップ構築に関する一考察
以下の講演で使用したスライドです。
佐藤光哉, 稲毛契, 藤井威生, "ニューラルネットワークおよび空間内挿に基づく電波環境マップ構築に関する一考察, " 信学技報, SR2018-106, pp.63-70, 2019年1月.
※Extended Work:
Koya Sato, Kei Inage, and Takeo Fujii, "On the Performance of Neural Network Residual Kriging in Radio Environment Mapping," IEEE Access, vol. 7, no. 1, pp.94557-94568, 2019.
https://ieeexplore.ieee.org/document/8763960
Koya SATO
January 24, 2019
Transcript
21 slides
-
χϡʔϥϧωοτϫʔΫ͓Αͼۭؒૠʹجͮ͘ ిڥϚοϓߏஙʹؔ͢ΔҰߟ ࠤ౻ޫ࠸1, Ҵໟܖ 2, ౻ҪҖੜ 3 1 ౦ژཧՊେֶ ֶ෦ిؾֶՊ
2 ౦ژཱ࢈ۀٕज़ߴઐֶߍ ిؾిࢠֶίʔε 3 ిؾ௨৴େֶ ઌϫΠϠϨεɾίϛϡχέʔγϣϯݚڀηϯλʔ E-mail: k [email protected] 2019 1 ݄ 24 K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 1 / 21 -
ిڥϚοϓ (REM) ʹجͮ͘ిڥਪఆ REM (Radio Environment Map): ”ฏۉड৴ిྗΛϚοϓԽͨ͠ͷ” ˠ؆қʹେہతͳిൖಛੑΛਪఆ͢Δखஈͱͯ͠ LN
ૹ৴ہ REM ͷར༻ྫ TV ଳҬʹ͓͚Δۭ͖ଳҬ༧ଌ ηϧϥʹ͓͚Δجہؒͷׯবཧ ༧ΊΫϥυʹ֨ೲ͓ͯ͘͜͠ͱͰ ڑݮਰ+γϟυΠϯάΛ؆қʹਪఆ (REM ͕ޡࠩΛؚΜͰ͍ͯ) पར༻ޮͷ্͕Մೳ 1 1K. Sato, K. Inage and T. Fujii, ”Modeling the Kriging-Aided Spatial Spectrum Sharing over Log-Normal Channels, ” IEEE Wireless Commun. Lett., 2019 (in press). K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 2 / 21 -
Ϋϥυηϯγϯάʹجͮ͘ REM ߏங εϚʔτϑΥϯं͕྆Ҡಈ؍ଌͨ͠ड৴ిྗΛΫϥυʹू͢Δ͜ͱͰߏங ॴͷใ LN ૹ৴ہ ؍ଌ݁Ռ −100 −95
−90 −85 −80 −75 −70 Average Received Signal Power [dBm] : ใ͕ࣃൈ͚ʹͳΔͨΊɺपลͷσʔλ͔Βิؒਪఆ͢Δඞཁ ˠ؍ଌ {P(x1 ), P(x2 ), · · · , P(xN )} ΑΓҙͷͰͷड৴ిྗΛ͍͔ʹਫ਼ ྑ͘ਪఆ͢Δ͔ʁ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 3 / 21 -
ۭؒ౷ܭతΞϓϩʔνʹجͮ͘ REM ߏங ૹ৴Ґஔ xTx ͷ߹ͷ x ʹ͓͚Δड৴ిྗɺఆ߲ PC ,
ڑݮਰ L, γϟυ Πϯά W ΑΓɺ P(x) = PC − L(||x − xTx ||) (1) +W(x) (2) [dBm] (1) ఆ߲+ڑݮਰ ఆ C ͱݮਰ η ΑΓ y(d) = C − 10η log10 d ͷΑ͏ʹϞσϧԽ͠ɺճؼੳ͢Δ ͜ͱͰ OK (2) γϟυΠϯά ௨ৗɺۙͷؒʹۭؒ૬ؔੑɻ ͦ͜ͰɺҎԼͷΑ͏ʹपลͰ؍ଌ͠ ͨγϟυΠϯάʹର͠Ճॏฏۉ: ˆ W(x) = N ∑ i=1 ωi W(xi ) ΫϦΪϯά (ޙड़) ʹΑΓ ωi Λ ࠷దԽ͢Δ͜ͱͰਫ਼ྑ͘ਪఆՄ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 4 / 21 -
ۭؒૠʹجͮ͘ REM ߏஙͷྫ ૹ৴Ґஔ xTx ͷ߹ͷɺx ʹ͓͚Δड৴ిྗ: P(x) = (1)
PC − L(||x − xTx ||) +W(x) (2) [dBm] ؍ଌ݁Ռ −100 −95 −90 −85 −80 −75 −70 Average Received Signal Power [dBm] (1) ճؼੳͷΈ −100 −95 −90 −85 −80 −75 −70 Average Received Signal Power [dBm] (2) ճؼੳ+ૠ −100 −95 −90 −85 −80 −75 −70 Average Received Signal Power [dBm] K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 5 / 21 -
ɿڑݮਰಛੑͷҟํੑ ҰൠతͳԾఆ: PC − L(||x − xTx ||) = PC
− 10η log10 d Ծఆ ํ֯ʹΑΒͣҰఆ ૹ৴ہϏʔϜΛܗ͠ͳ͍ 0 1000 2000 3000 4000 x [m] 0 1000 2000 3000 4000 [m] −110 −100 −90 −80 −70 −60 −50 −40 −30 −20 Average Received Signal Power [dBm] ࣮ڥ ํ֯ʹґଘ ૹ৴ہϏʔϜΛܗ 0 1000 2000 3000 4000 x [m] 0 1000 2000 3000 4000 [m] −110 −100 −90 −80 −70 −60 −50 −40 −30 −20 Average Received Signal Power [dBm] Ծఆͱ࣮ࡍͷဃʹΑΔճؼޡࠩʹΑΓɺૠʹ͓͚Δ࠷దੑ่ΕΔڪΕ ҰํɺෳࡶͳϞσϧΛԾఆͯ͠ճؼੑೳʹݶք K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 6 / 21 -
ؔ࿈ݕ౼ͱຊݚڀͰͷϦαʔνΫΤενϣϯ χϡʔϥϧωοτϫʔΫ (NN) ʹΑΔڑݮਰಛੑͷਪఆʹ͍ͭͯ݅ͷใࠂ ྫ) M. Ayadi et al., July
2017 ೖྗ: ڑ, प, Ξϯςφߴ, ߏ ใ ग़ྗ: ڑݮਰྔ [dB] UHF ଳʹͯطଘϞσϧͱൺֱͯ͠ ޡࠩΛ 2.5dB ఔվળՄೳͱͷ݁Ռ ຊݚڀͰͷϦαʔνΫΤενϣϯ ճؼੑೳͷ্ʹΑΓɺ࠷ऴతͳ REM ͷߏஙੑೳվળͰ͖ΔՄೳੑ ˠ NN ʹΑͬͯ REM ͷߏஙਫ਼ΛվળͰ͖Δ͔ʁ M. Ayadi et al., ”A UHF Path Loss Model Using Learning Machine for Heterogeneous Networks, ” IEEE Trans. Antennas Propag., July 2017. K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 7 / 21 -
χϡʔϥϧωοτϫʔΫͷ֓ཁ 1 χϡʔϩϯͷ߹ ⼊⼒ x 出⼒ y = h (wx+b)
w h (གྷ) h (གྷ) ણਙ৲ঢ়ਯ(శঢ়ਯ) w ້બਯ b ਯ 2 χϡʔϩϯΛܨ͛ͨ߹ ⼊⼒ x 出⼒ y = h (w1 x+b1 )+h (w2 x+b2 ) w1 h (གྷ) h (གྷ) w2 ඇઢܗग़ྗͷΛऔΔ͜ͱͰؔΛࣗࡏʹදݱ wi ؍ଌσʔληοτ͔Βઃܭ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 8 / 21 -
NN ʹجͮ͘ճؼੳͰԿ͕Ͱ͖Δͷ͔ʁ ೖྗ x ʹର͢Δ؍ଌ Z(x): Z(x) = f(x) ਪఆର
+ ε ϊΠζ ड৴ిྗʹରԠͤ͞Δͱ: P(x) = PC − L(x) f(x) + W(x) ε ਂֶशʹΑΔൖ༧ଌͷྫ γϟυΠϯά߲ NN ʹϊΠζͱͯ͠ݟ͑Δ NN Λ༻ͨ͠ͱͯ͠ W(x) ผ్ਪఆ͢ΔඞཁΞϦ J. Thrane et al., ”Drive test minimization using Deep Learning with Bayesian approximation, ” Proc. IEEE VTC2018-Fall, August 2018. K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 9 / 21 -
NN ʹΑΔճؼੳ+ৗΫϦΪϯάʹΑΔ REM ߏங λεΫ: N Ͱ؍ଌͨ͠σʔληοτ (P(x1 ), P(x2
), · · · , P(xN )) Λͬͯ ҙͷ x0 Ͱͷ P(x0 ) Λਪఆ Ծఆ: ૹ৴ہ 1 ͰͦͷҐஔط ݕ౼͢Δख๏ͷ֓ཁ 1 σʔληοτ͔ΒڑݮਰಛੑΛܭࢉ͢Δ NN Λߏங (ޙड़) 2 ֤σʔλ͔ΒγϟυΠϯά W(xi ) Λநग़ 3 W(xi ) ؒͷۭؒ૬ؔߏ (૬ؔڑඪ४ภࠩ) Λܭࢉ 4 W(xi ) Λ༻͍ͯৗΫϦΪϯά (ޙड़) ʹΑΓ W(x0 ) Λૠ 5 NN Λ༻͍ͯ x0 ʹ͓͚ΔڑݮਰಛੑΛਪఆ͠ɺ͜Εʹ W(x0 ) ΛՃࢉ ˞͜ͷΑ͏ͳख๏ Neural Network Regression Kriging (NNRK) ͱͯ͠ΒΕΔ M. Kanevsky et al., ʠ Artificial Neural Networks and Spatial Estimation of Chernobyl Fallout, ʡ Geoinformatics, 1996. K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 10 / 21 -
NN ʹΑΔڑݮਰಛੑਪఆ ⁹ ⁹ ⁹ 平均受信電⼒ >G%P@ d ș ⼊⼒層
রಽ 出⼒層 xi Λڑ di [m] ͱ֯ θi [deg] ʹม di , θi , P(xi ) ΛͦΕͧΕ 0-1 ʹਖ਼نԽ ϛχόονֶशʹΑΔ܁Γฦֶ͠श ֶशنൣ: ฏۉೋޡࠩ (MSE: Mean Squared Error) ٯޡࠩൖ͓Αͼ Adam ʹΑΓ NN தͷ Λ࠷దԽ ˞ Python 3.6.5 ্ʹ Chainer 4.5.0 Λ༻͍࣮ͯͨ͠ ˞ؔ࿈ݕ౼ʹΑΔதؒ 1-2 ఔͰेͱͷ݁ՌΛࢀߟʹࠓճ 1 Ͱٞ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 11 / 21 -
ৗΫϦΪϯά (OK: Ordinary Kriging) ؍ଌͷՃॏฏۉ͔Β x0 ʹ͓͚ΔΛૠ ˆ W(x0 )
= N ∑ i=1 ωi W(xi ) (i = 1, 2, · · · , N) ৗΫϦΪϯά E[W(x)] = const.ɺ͔ۭͭؒ૬ؔߏ͕ॴʹґଘ͠ͳ͍ͱԾఆɻ ޡࠩͷࢄͷ࠷খԽΛతʹ ωi Λ࠷దԽ min σ2 k = E [( W(x0 ) − ˆ W(x0 ) )2 ] = −γ(d0,0 ) − N ∑ i=1 N ∑ j=1 ωi ωj γ(di,j ) + 2 N ∑ i=1 ωi + γ(di,0 ) ηϛόϦΦάϥϜ s.t. N ∑ i=1 ωi = 1 (ෆภਪఆͷͨΊͷ) ˠ͜ΕΛϥάϥϯδϡͷະఆ๏ʹΑΓղ͘ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 12 / 21 -
ճؼޡࠩͷ REM ͷਫ਼ʹର͢ΔӨڹͷߟ ͋Δํ֯ʹ͓͍ͯҎԼΛԾఆ: ਅͷڑݮਰಛੑ: P(d) = PC − 10η
log10 d [dBm] ਪఆ݁Ռ: P(d) = ˆ PC − 10ˆ η log10 d [dBm] 101 102 103 -100 -80 -60 -40 ┿΅கႣῶࢦ≉ᛶ ᥎ᐃȆᯝ ೖಙᒁΉ ΅கႣ[m] கႣῶࢦฎ [dB] d ǻd İ(d ) İ(d+ǻd ) E[Z(x)] = const. Λຬͨ݅͢: ε(d) − ε(d + ∆d) = 0 ࠨลΛཧ͢Δͱɺ ε(d)−ε(d+∆d) = 10(η−ˆ η)log10 d + ∆d d ఆৗੑӨڹ͢Δͷ ˆ PC ͱ ˆ η ͷ͏ͪޙऀͷΈ ૹ৴ہʹ͍ۙ΄Ͳૠ݁ՌͷӨڹ͕ݦஶʹͳΔ ͜ͷ݅Λຬͨͤ ε(d) ૠ࣌ʹิঈ͞ΕΔͨΊɺε(d) ͦͷͷͷେ͖͞φγ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 13 / 21 -
γϛϡϨʔγϣϯϞσϧ dTx R xi x0 xTx ଛਦଂ ௬ਡ ௴ਡ ዠີ໌ઞ৷
௴ਡ షີຸ້ઞ৷ ϥϯμϜʹબͨ͠ N Ͱ؍ଌ -100[dBm] Ҏ্ͷ߹༻ ૹ৴Ξϯςφརಘ [dB]: G(θ) = min ( 12 ( θ θ3dB )2 , Gmin ) W(xi ) ͱ W(xj ) ͷ૬ؔ: ri,j = exp ( − ||xi − xj || dcor ln2 ) ˞ dcor : ૬ؔڑ [m] ͋Δ 1 ΛධՁͱ͠ɺ10000 ճࢼߦͨ͠ࡍͷ RMSE ಛੑΛܭࢉ͢Δ ૹ৴ऀ͔ΒͷڑΛύϥϝʔλͱ͢Δ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 14 / 21 -
γϛϡϨʔγϣϯύϥϝʔλ ిൖಛੑ γϟυΠϯάͷ૬ؔڑ dcor 300[m] γϟυΠϯάͷඪ४ภࠩ σ 8.0[dB] ڑݮਰ η
3.0 ϏʔϜ෯ θ3dB 60[deg] ࠷খΞϯςφརಘ Gmin -20[dB] ؍ଌ݅ ΤϦΞҰลͷ͞ L 5000[m] ิؒʹ༻͢ΔΤϦΞͷܘ R 500[m] ؍ଌ 1024 ड৴ᮢ -100[dBm] ࢼߦճ 10000 χϡʔϥϧωοτϫʔΫͷઃܭ ׆ੑԽؔ ReLU Ϣχοτ 100 ϛχόονॲཧʹ͓͚ΔόοναΠζ Nmb 256 ΤϙοΫ Nepoch 500 K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 15 / 21 -
ૹ৴ہ͔Βͷڑʹର͢Δ RMSE ಛੑ ˞ OLS: Ordinary Least Squares ඦ m
ఔ·Ͱ NN ʹΑΔޮՌ͋Γ ํੑΛԾఆͯ͠ (ճؼ݁Ռ͍ʹͳΒͳ͍͕) ࠷ऴతʹेͳਫ਼ K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 16 / 21 -
γϟυΠϯάͷ૬ؔڑͷӨڹ ૬ؔڑ: ૠ࣌ʹԕํͷใ׆༻Ͱ͖ΔͨΊਫ਼Λಘ͍͢ ૹ৴ہ͔Βͷڑ 500m ૹ৴ہ͔Βͷڑ 2000m ख๏ؒͷਫ਼ͷେখؔ ૹ৴ऀ͔Βͷڑʹର͢ΔճؼޡࠩͷӨڹ γϟυΠϯά૬ؔʹґଘ͠ͳ͍
K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 17 / 21 -
ςϨϏ์ૹʹ͓͚Δ࣮σʔληοτΛ༻ͨ͠ྫ 2013-14 ʹ࡛ۄݝ۽୩ࢢʹͯं྆ 5 Λ༻͍ͯҠಈ؍ଌ ֤ं྆ 2 ͣͭ؍ଌػ (USRP) Λࡌ,
ߴϑʔϦΤมʹΑΔॠ࣌ిྗͷ؍ ଌΛ܁Γฦͨ͠ LN ૹ৴ہ ؍ଌप 521.14[MHz] ϝογϡαΠζ 10[m] ϝογϡ (˞) 22332 ؍ଌػث Ettus N210 αϯϓϦϯάप 200[kHz] αϯϓϦϯά 2048 ˞؍ଌϝογϡ͝ͱʹฏۉԽࡁΈ K. Sato, M. Kitamura, K. Inage and T. Fujii, ”Measurement-based Spectrum Database for Flexible Spectrum Management, ” IEICE Trans. Commun., October 2015. K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 18 / 21 -
ߏங݁Ռͷྫ (512 ϝογϡΑΓߏங) ઢܗճؼʹجͮ͘߹ −100 −95 −90 −85 −80 −75
−70 Average Received Signal Power [dBm] −100 −95 −90 −85 −80 −75 −70 Average Received Signal Power [dBm] NN ʹجͮ͘߹ −100 −95 −90 −85 −80 −75 −70 Average Received Signal Power [dBm] −100 −95 −90 −85 −80 −75 −70 Average Received Signal Power [dBm] K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 19 / 21 -
࣮ଌʹ͓͚Δ RMSE ಛੑ ධՁखॱ 1 શσʔληοτ͔ΒϥϯμϜʹ N બ͠ REM ߏங
2 ผ్બͨ͠ 10 Ͱͷਫ਼ΛධՁ 3 ্هखॱΛ 100 ճ܁Γฦ͢͜ͱͰ N ʹର͢Δ RMSE ΛධՁ Table: ࣮ଌʹ͓͚Δ RMSE[dB] N = 256 N = 512 N = 1024 OLS 5.79 6.05 6.10 NN 5.41 5.20 5.04 OLS+ΫϦΪϯά 4.70 4.58 4.66 NN+ΫϦΪϯά 4.70 4.65 4.58 ճؼੳͷΈʹண͢Δͱ NN ʹΑͬͯ 1dB ఔվળ ૠ·ͰՃຯ͢Δͱͦͷࠩ΄΅ຒ·Δ ˠ͜ͷΑ͏ͳ (REM ͷద༻ઌͱͯ͠Ұൠʹఆ͞Ε͍ͯΔ) ڥʹ͓͍ͯɺڑ ݮਰಛੑਪఆͷઃܭ؆қͳख๏Ͱ OK K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 20 / 21 -
·ͱΊ ͍: NN ʹΑΔڑݮਰಛੑਪఆͰ REM ͷਫ਼ΛվળͰ͖ͦ͏͔ʁ ݱ࣌Ͱͷ݁ ʙkm:(ൺֱత୯७ͳධՁڥͰ) ेͳద༻ޮՌΞϦ
kmʙ: ୯७ͳઢܗճؼͰ OK ࠓޙͷ՝ ͞ΒͳΔ࣮σʔληοτʹΑΔݕূ (e.g. WLAN) ૹ৴ऀͷҐஔ͕ݻఆͰͳ͍ڥͷԠ༻ (e.g. V2V) (গ͠ݸਓతͳ) એ 3 ݄ͷҠಈ௨৴ϫʔΫγϣοϓ@YRP Ͱߨԋ༧ఆͰ͢: ࠤ౻ޫ࠸, ”[ґཔߨԋ] ిڥϚοϓʹجͮ͘पڞ༻ͷཧͱ՝” K. Sato, K. Inage, T. Fujii 2019 1 ݄ 24 21 / 21