• 沒有找到結果。

無線區域網路定位系統

N/A
N/A
Protected

Academic year: 2021

Share "無線區域網路定位系統"

Copied!
13
0
0

加載中.... (立即查看全文)

全文

(1)lICM Mt ~.. Mt - NI t't II it. + .=. ....=.)j. *'. M..1i. JiII.~ JS. >t {:l/:. Aft.. Wireless Mobile Networks, IEEE Communications Magazine, December 2001.. [13] 3GPP TS23.207 V5.8.0, 2003-06, 3rd Generation Partnership Project; Technical. In-building 802.11b Locating and Tracking. Specification Group Services and System Aspects; End-to-End Quality of Service (QoS) Concept and Architecture (Release 5). System. __ IA.J!l_J3.~{1t&1Jt. [14] 3GPp TR 23.923 version 3.0.0, 2000. Technical Report, 3rd Generation Parlnership Project; Technical Specification Group Services and System Aspects; Combined GSM and Mobile IP Mobility Handling in UMTS IP eN. [IS] H. Holma and A. Toskala, WCDMA for UMTS, John Wiley & Sons, 2000.. ~-1-~'~$li.'*.ift~. [16] Gyasi-Agyei, A., Mobile IP-DECT intemetworking architecture supporting IMT-2000 applications, NetWork, IEEE, Volume: 15 Issue: 6, NOV.-Dec. 2001, Page(s): 10 -22.. {ttsai, s8940, s8925}@cherry.cs.nccu.edu.tw. /il1L.ift)f2' *-. [17] Jason Vi-Bing Lin, Design of IP Connection for GGSN, Lecture NOles, http://liny.csie. n ctu.edu.tw [18] W. Zhuang, Y. S. Gan, K. J. Loh, and K. C. Chua, Policy-Based QoS Management Architecture in an Integrated UMTS and WLAN Environment, IEEE Communications Management, Nov. 2003, Page(s); 118-125. [19] W. Zhuang et aI., Multi-Domain Policy Architecture for IP Multimedia Subsystem in UMTS, Proc. IFIPIIEEE NetCon 2002-Network Control and Eng. for QoS, Security and Mobility with Focus on Policy-Based Net., Oct. 2002, pp. 27-38.. I. I. *. t-1R.ft~ ~. ~4­ -1£../!i;~~~ft-Ji!!:~;fI ' it1l'l.*#t.-.t.*Alt~r'ft-J1i1f1t"!#, :f:if:1t. GSM ft.J. it1l'l.Jl1 GPS it1l'l.'~:1f - itft-J7i'.$.' -t!!.~A.t,ijPf*;ffl 'fft-J1t~Ht ili~* WLAN ft.J 1t& ' ::sL t,jf. ~ 1 -1Ji] ~ ~ it1l'l. ::?.i-\ ' -krdiif -1£. :t pq it J1i\t -'t ft.J it1l'l. ' ft WLAN -t!!.jj5.f{~ Location aware ~J.tm ' ~~:kofiif~ WLAN M-i-jlf.fha1l1.t~i:-t-~~ .:t..­ o 0. ~.~~#~it~tt~~1-~~.~#'~~lli~~~it~~~~tt~o. II. ~~~m • • • £.:t..a• • • • ~*it~'~A~~~.~ • • '~.M*:1f~ ~*ft-J$.-'t£o. IIItt"IiJ : Signal Strength(1ft.tt3i&.) ... ~-6t. .. ........ J!. 0. -'Mfr ft~~it~~*~. ,. ~1iif:f:-t-". WLAN __ Jf-'fOO.tt~~~-tlRi5m *J:.. ~ '~~,kl-tt~11~ft-JA.1J"'j+~!!*~#ft.J. 0. ~~Jl1~ittMJ3.' A~fftt-!!Jl1-f­. II .. PDA .. notebook ~-t-*1tm ~~.~ft.J devices &ltiit!f.. devices ft.J. El &). ~1/:R-ft-Jl!li.Jt-&' ~~ft* location-aware ft-J system ~* service ~J'l:ffl 'f:1f ~~o Q. El~~R:1f~~::?~~~~~'~~~~~.f{~:1fPDA~~.*''f~.. ft-JA.kJ1 ~-1m:1f ~~!JL~.l1!-ffi" 1 Mft.J~::?~ , fftitf ~~. 126 127. PDA.~ ~ ,tJC.~Jl1.

(2) ".l6.li.lMn.lt1:lL~At. IICM ~ -l: ~ ~ - J1I ~ ILh.1- .=;.1¥-.=;. .Fl. flil ~M fIJ jf # ira 1,:.1- t-f ~ ~ 1i 1t mli~t fI-J .fiR B/J $-flIi ~. M. e. ~ii.:1f location-aware {I,j" ~1±.~!.~ , iif·1t-9p~.1:1f1t f fIJ Jt1!l..ft-PitT ~ if J.- $-It=t:Jt m ij G +~*~:ft PDA .~~ijG£l£$-flIifIJ~~jf#,~~ m.M.ij~~.$-flIi=t~ ~ • • • • jf#~~ $-flIi=tfIJ PDA~!.' i!ft~~ ~~fR.m PDA fIJ $-Jt=t !iX.=t,:i:1f ~~7t.*1.-!\ ~~ • • • lM.~AM$-flIifIJA*a'.1tl£l~ftOC~1tm~:Jt~h#~{I,j; j] - ifi. M:Jt 1,:.1- 3!• ~Hft. §It lit ~ fIJ AP * l! ttl <if 1iE.1!l..I. ' i! ~t {I,j Jt 1!l.1i il­ ~ 11. -t- it ~1~~1ifIJ~ • • • 'ffln~fIJ~I.#&~~~o 0. 0. 1.2. .j'. ... RADAR: An In-Building RF-based Location and Tracking System I1] i!.J;~5C.tll ijm-Microsoft' ~-t-1£~11:ita1OJAm WLAN *-Jt{!l.' llm l. .~~*. *a:1ffI-J:tP'J1tt.M.~~o. 1.2.1 Algorithms and Experimental Analysis. it :9t.1Rlt Signal Strength(SS):Jt <if J:Al£ Jt {!l.!P.j-.t1t'*"~ m fI-J jf1R.~ , 131 JI:I::. ~-I*ttl!l!f1R.m ;;tfI-J{!l.I ~11::. ,1ft.~fI-J 5i~ij ~ -t-13l ~I::.*!f ~11::. ' m~ II Figure2.1 [1] <if J:.1- :t ~lj :. ~*~~1£~~~'~~~'~1.~~:1f~~~~~~fIJ~1i.'R~.. [-:;.-s 1....1Iil2 ......BS3]. :1f PDA' ~11tm ij GfIJ-t~'l*i!~~~1i~*fIJ~~ , 9/':1.1111£ WLAN ~~~!. ~1:t fIJ ~.I!~~~Jt 1tt. M. ' I!piif l-A $.~ fIJ~ll:i! ij GJJil£ flJ1!l..I. ' jlljflil ~ iif tA .vf~fIJ~m :Jt~RlfIJ ! l§ JtI:. ' ~f.iJ1£ WLAN ~!.~i\!fIJ:;t1tt ' tt:Jta1l"ll£i!1',J-~ 3C. ~!.~~ 11 fIJ tl"! 0. o. 41. :iD. III. liD. 1lI!DntIIIIIcrCI!IIiIllk{mlBlt. Figure 2.1. .=-' • • l-f+"x• •tt 1.1. El •. m~ta1l"lt~1l!l.a.fI-J~~,1tm;;t+~lt.fl-J1ft.~5i&~-t-*!f& m&. ~ fI-J ~ {I::. t.1- ~ Jllj k ~I::.~ 5t.t1t* fI-J Ail ifi.:;t 1!l. models :. -'t-Be.« ~. 0. t.r 1£~~i!1R.:1f 1U1~ Jt1tt1ioo fIJ;tr l-A r ~~*,"[1][3][4]:. 1.2.2 Empirical 1; ~. In-building IR networks. IR network.l ~~ Jf-M:t P'J Jt 1!l. fI-J 1i.;:t , ~4ij:11il-i-~ fi If!J iti l.~ 111 ~+ ' ~ 1iE.:1f~fl-Jiill.~ijffl:1f fIJ~1i ' Ji.~~~ data ..t.fl-J1l:tlt ' ~lt~*X~ , 131 JtI:. l£~~~~fIJ~m ..t.-i-;;iUi.~+. 0. Wide area cellular networks (based on RF) ~;f..t fIJ:1f AOA(angle of arrival) , TDOA(time difference of arrival). 0. ~l:.modell£~ifi.~it.4t*m~' a1l"liifJ:Aflll11:-e:Jt.~~Lt.*i\!-&~' mit.. P'Jffl.~fIJ~~~~P'J'*ira~~II1:;t1ttffl.~~fta~~jf • • ~.*'ffl~. _. 3.5. i. "3. .i 2.& !2 j. l£~*..t.-t-:Jt-~Jl{)to. 0. I:-e-2Sth ___ 50th 1. l:1::.1ii!­. l£P*·:1f~·fI-J.i\!&,~~~:Jt~I!~~fI-J:;t1tt'ffl~$.~.~iif1iE..~~. .... 1.5. £. 0.5. '1!11. Global Positioning System (GPS). o~. o. @S.£Jt1tt~ • • m.£fIJ~~~.'l§~A:1f~.fl-JJt1tt1iE.hoRiif*. ~:;t1tt~II11i~~P*'l£~P'Jm~&£fI-J.&~~i\!~.-t-.t~~ti.'ffl ~l£.~:tP'JfI-J~m..t.'G~flJ1tm~~~~o. •. *-~~iliEl.ffll£~~l.fIJ • • ~.o. {tt[1]IA7f- 50th fIJ~At1i.~ 2~3 ~Jt, JtIl1$@.Jtkl£-aflJ_~~*'I'P'J. •. •. Empirical ::h""*l:~-t-fl-J~~:Jt1tm ~l::.ttfft:9t.~I.*l£ Jt;f4_~!.iiJ fl-Jit4t '. 2. 4. 6. 8. 10. Number of .....ighblM'S avoragod !Ill. Figure 2.2. ~ ifiJ Empirical ::h""i!- ~.t-fl-Jfik;.ttl£m-. -t-1b it411*fI-J"$./J ;k1±.~~1. Jt*4­ ..t. ' 13lJI:I::.~..:::.1Iil model.t1t* 1-*it.~~-f-*-.~i!100 r",~. WLAN -'t -Be. ~ jIt. a1l"ll.~~lJ~ifi.~ nM~ WLAN fIJ Jt9/, 1ii!- ' 1)-:i!~~:tjp. 128. 0. 129. 0.

(3) ".Ill'Ajlljll3-~.f!L~Nt. HeM ~-t:~ ~-~ t\il;lt.+;.~;.~. :fij n~ ~ 'l;t4h'a ~J. t¥-tl. 0. -tt~1~}lntfl~ filill/J ,*-ilt~!It. e...~~:ff. location-aware. ~.. ~4.~,~.~a:ff~W~~~ft• • f.o. • • *~~ae...~.~.ftroA .~~ae...£4.iIt~~M'l~,~~~~~!lt.a.~.,*-ilt*~I~1 • • • 'l~f'j $-ilt*~ PDA~.t, it:'f:j~~%~1~m PDA ~.iIt*~*ii.:ff ~~7t:.*~ ~~ • • • ~!It.~A~.iIt~A*a'~Y4~~«OCT~m~~*h~~~; jj -:ftM ~ ~J..it. fHR iIt:It )i ~ AP *:i! W~ jiE:.1n: I. ' itfl ~ Jt 1n: ~ ft -t- it. 7.l *. ~~~~7.l~~~~~'~~W~~Im~£~~~o. 1.2 RADAR: An In-Building RF-based Location and Tracking System {11. i!J;~x.W am-Microsoft' ~.t--tfA*1f~1;;:r.m WLAN ~tUt1g,' ll.m~:t'l. ~~~*~~~~~~t:~~l~~~O 1.2.1 Algorithms and Experimental Analysis it ;\:.1¥l-rt Signal Strength(SS)k. iif vJ.1:£.)t 19,~tJi*~ m~ 1t1fl.ff.J ' 1!1 ~t. t;.t­. .-tII:1\l;;!-1VIl. oj;'- IoIJ -fJL J. if 11:. • 1fl.Jt IoIJ li<. Et-SS1 ...... BS2. ~~1~m. a e... ~~.'1*3t T"1!i7.l$f:gt~@~ , 9rh'a4 WLAN ~~~.t .a~~.~~~~~~l!lt.,~~~ • • ~~.ae...OC4~~I.'M~M~~ $t ~ ~ J.i m~ ~ jtl ~ ! I§ ~b ' ~ 1ar 4 WLAN ~.t;!t. ~ ~ 1n: ' ;M. ~;a 1rl;(f. it f,)-tif x..a~~t~.~. ill Figure2.1[I]. "i1f t'J.:t f'l :. ~*~*4~~-tt'*~.'~~~~~:ff~.~~~~~~7.l.'R~.. :ff PDA '. ~ -<l!." I!il Jll:,JIt;;!- if 11:. • ,a r ......s5!!l. 1. ~. E:I Ifl "_31. 'r:~ 25 i 10 I' II. 0. ­. 51. '\.. "... o. rl-. 41. :oJ). ,. III. ill.1ID=-'. ID. 1ltII:ara IIIIIrQWII1Ii:(mIIBtIIt. Figure 2.1. .~ta~.~l • • a_~~~,~m*~.La.~1fl.t.&~ • • ;f~. =-"~IHJ.*+~x.".1t. 1;JLa ~ ~ t! -II:. ~J. TAil k.!It~ x. tJi 0. 1.1 }t-6t.Jt. §. J¥r 4~.ii 1fl.:ff IJ8J ~ ~ 1n:7.l dO ~ ~ ~J. T ~:ft-*B.[1][3][4]:. In-building IR networks. IR network j m-~Jf~ t: ~ ~ 19,~ ~ ~ , ~4ij:.11l-i-:tt ~ ~ iil.lJe.lI:1~+ ' ~. , Jt~~t{* data. 4~.~~~J.im .L~,£:~~+. •. .L~1ltt. '. .t~~*.x..~. , 1!1 ~b. Empirical. :n-. -t- ~ .. ~ k.-f1!. m l:1:.1t ~ ;\:.~ I. -tf. "i;j;!\- ,*lJ. ifil ~ it:tt '. *~.~g.ffl-tf.~~I.~··~~o. ~model-tf..~~.jIlAt1;JLT ,a1rpr~J.*,1~'iZk..~jijlt"*1\t&~' ~it. Wide area cellular networks (based on RF). .--F--25th -41-56thJ ~-. AOA(angleofarrival) , TDOA(time difference of arrival) ~7.l* 4P*.~~.~ • • £,~~~~*~~~~~~,~~ • • • ~~&.~t: ~~S~~~~~x~'*~*all:1~~~s~~fta~~'l.~ • • *'~~ 0. _ 3,5. .i. 1. j.... 4~*.L"~-*1!it°. a 2 .6. 1.!. '1!11. 15 .$. Global Positioning System (GPS). ~ ifiJ Empirical. ~4.~t:~~.m.L,@s~Ym~~~~o. J:.'. ;a1l"j jt .f'j ~:ft:fij n~~ WLAN ~ ~9r 7.l*. 0.5 0+1----'--. .... ~. . .. 2 4 6 8 NtUnbar of neighbOrS HYDragod (III. 1i* :£.t-~~l5~1:£.m-S .t-1t. 1t4tt;k.ff.J;tiJ .k-tf.~~1. 'lff4,*. lEM:.~:::"'lIlmodeltJi*1-*it~~..:r*iW*i!1Ilrl1~~. ' ~liE.~T:f ill. 0. 129. 128. 0. Figure 2.2. ~~.-*BlI:1ft~~P*'4t:~~~&&~.~~~ • • • "It~~ •• ,~. WLAN}t-6t. Nt.. .. --",- .... .....-. .-----:... o. @S.I~~l!lt..~.I~~~~i6,I§~~:ff~.~~~.boR~.. •. j:.. ~t(l1111~ 50th ff.J~!:1tlb 2-3 ~R.. ' ~tIl$@.1tk.-tf.-.~.lkt:*+~. 0. ~;f~~:ff. •. *. 1.2.2 Empirical 1.i*. •. i6:ff~~iil.J.fij~:ff ~~~. *.. * ~ W3 ~)t-Ig, models :. 0.

(4) ~ &t1A ~~J3. ~:ffl:: ~ Nt.. ITeM. ¥-t:"- ¥-lil. ~!II:iL+.:...If-':"fl. 1.2.3 Radio Propagation Model. ,. .~. (l).Jl:I::. model1tm,VJ.""fffJ Equation[l] :. 0. 0. o. 0. O•••.. P(d) = P(do)-lO* n*log(-) -nW *WAF do. WAF ~. '*. A.~. 0y. ....I. h. Figure 2.4 .Il~ • •. • • *~~.~ftJ~.,.n.~*m**M~ • • ffJ8 • • ~'Ll.~~~. 0. 1I:b.1i *. If ifiJ~fO!1m model *-;t , JaJtlffJt-it1t1£~1hl.ffJ~tVt.""fk."if'vJ.i:lI1t}ij ffJ ' ~ *$1tl1rf if. it. "if .BAt *" m :tt ~Nit • ~' Ai: oost ftJ 't ~ *- tt ' ffJ.ti1i ~ -1m. !k... 0. 0. 00. 0 \.... :t..m~.-too~,~~I§.l£~~~.-I-AtffJ.t-m..%t.* • •.£..ffJf# 0. 0. ~~~m.. d. n : -m.~%tlll§.llE"~i~ffJ~it dO : 5J!1l: ffJ .£. ~ .~,. AP ffJ.llE Nt P(dO) : .£.~JliffJ-m.~%tll(dBm) d : jJt~" Jli ffJ ll£. Nt(-I- .n. ffJ ~~ 7t) P(d) : 5J!1l:JliffJ-m.3t%t~~(dBm) WAF : Wall Attenuation Factor nW : ~JtIJ i: Jli ~ AP :t.. ra, ffJ Mi~ it EI T ­ *"1£ cost J:.{ij 'f ip -t ffJ -It 1: ~ Jt 1:tr.~ ilJf:t ffJ 1i *. ~. .........0. m~ • • • *tftJ~~~.~1i~,.u~~~~m~ffJ~ • •*t~~~. ~1i~o~.*m*1i~7t~~.~~,.~,··'*~-&.·~ftJ •• '~a !' .. (l-a)!' ~ a(l-,8) ~ (l-a)(l-,8)' 'vJ.J.W1t}ij*lTi"if1i6ffJtI::~ftJl&~ o~""f ~[4]. 0. -!ifffJ1i*o 1.3. i: ~ .JtriJi.IIPjJ3.-'t-f1t"~. *•• ~M*T~+. "ito."..... .tliJf)'t[4]. L2. • • ~$ffJ • • -I-ffJJt~1i*,~t~+T~-m.~ll * (Angle of arrival, AOA) ~ ~t -m. * ra, k (Time of arrivallTime difference of arrival, TOAITDOA)*ra,. ~~t-m.~ ll'itb,*"* (Hybrid angle and time of arrival)-&.-m.3t%t. ll* (Received signal strength approach, RSS) }ij -m.~%tll* ' 'vJ.""f .~'tftt1i*. a. l§ ~ • • ~$k}ij 802.llb ' ~t*. ~~,~ • • Jt~ffJ~~~7t~m~ffJ~~'.-1m~~.-.tJlio.. T.-t't~tJli'm~""f~.n.*~*~Jt.~.t~k~ • • tffJ'~~ffJ~ ~:t.. -m.. %t II. m-. *.m*8fb. . . . . . .. Figure2.5. 0. propagation model *. 1t.n. °. for all(positions without barriers) { if(there are barriers within the 3*3 square of the position && there are no other selected position). 1.4. Mobile Positioning Technologies in Cellular Networks: An Evaluation of their Performance Metrics[3]. *-.1iI~~,* T -*"~f.Jt1n.1i*tfJ~M ' ,V). Accuracy~Reliability, Latency -&. Applicability. * ~ II ' ~1t ~ It '*" mtfJ -t ~ Jt 1n.1i *. 0. Avallal3lllty. 1\ .1,. r....-o'____ ... the position is selected; eleseif(there are no barriers and other selected position within the 5*5 square of the position) the position is selected; }. I. _n \"U:::•. ",,,,I. OPS. SUb. •I. •. utbaf - - - - ­ city. u_1. Indoor. Figure2.3 iJf;:.tt~J& heuristic ~"ito ~*~m*hm,*"m.~ffJ~I*~.~}ij*ftJ8.~.'~""f~~m~o. OPS. loop!!. _un. :,,1. I I1. '0..1. IWlN' r l1 , S. to. 3a. III. Accuracy 11m). Figure 2.6. 131 130. ~. I. lUI:.1Ge .It.liK .eK. I. .luI(;. ,.,.

(5) nCM. .-i=* .-JIJ!. ~/i!l1L+-=-lf--=-~ ,4;..~l<ll.mJ~~1tt.!Nt.. 1.2.3 Radio Propagation Model (1). Jtt. model1! Jij J-~ r (f.; Equation[1] :. '-..a.0. ~ilIIJ1. d P(d) = P(do)-lO* n *log(-)-nW*WAF do n : m~~&IN3.E..~i~(f.;~it. I. 0 0. 0. o. 0. --0. 0. o. i+h. 0 0. \... P(dO) : £$,f.5(f.;m~~&(dBm) d : i.P.~:f ,f.5 (f.; 3.E..( -t-.J. (f.; ~~ 13"'-) P(d) : iJN:f,f,!;(f.;m~~-9~(dBm). 0. 0. V. .I. h. #-~~ .... Figure 2.4. ~.*~~.ili(f.;~.'.ili~Jij.*M' • • (f.;8• • ~'Ll~M!.I~. *. ~~ T ­ *-;(f. cost J:.fij f' &p :fj' (f.; ­ ~ 'j: I*J ;t1iI. ~ l!$ftt (f.; 7i * ° ~I:. 7i ~ffl~&p~oo~'~~INa;(f.~~~.-t-*:f(f.;~:fm~~ft*.A£.~W~ WAF. 0 0. ~ ~~.. a ~ ~t:$\JlI;. dO : iM:f (f.; £$ ,f,!;. AP (f.; 3.E... WAF : Wall Attenuation Factor nW : i.P.~:f,f.5~ AP ~M (f.;~~it §. o. .o~~~.m~cl*~'~.(f.;*it.;(f..~(f.;.~rk~~~«~m~,~ * • • • L~~ • • *-Jijo.~a&p~*:foo~(f.;r.*«'(f.;4~~._.. ~~ • • • ~~(f.;~~~.~7iM'~L2~M!.~~~lli(f.;* • • ~~~~~. ~7iMo~~~Jij.7iM~~~.~~,~~,.~,~~'&.~(f.; • • '~a. /3 '. (1- a ) /3. ' a (1- /3) , (1- a )(1- /3) , J-~.J. ili 1t Jij =*:l ~ ts (f.; lli ~ (f.; ~ ~. 0. ~r. 111[4] °. ff(f.;7i*o 1.3. L. i: P9 .4.li. ~"'J3.~-&Jl.~ • it:.. &*C.• •~I;Jf}t [4]. *~~~~ftT~+~~~4(f.;~.I-t-(f.;;tft7i*'~~~*T~~~~ * (Angle of arrival, AOA) , ~tm*M.£(Time ofarrivallTime difference ofanival, TOAITDOA)*M.£~I/tm~ ~il...g..* (Hybrid angle and time of arrival) & ~~~ ~* (Received signal strength approach, RSS) ° IN Jt:.~~~4kJij 802.11b ' ~i*. L'. Jij -mtHi~* ' J-~ r A.Jtr1~7i* °. 7\:.~"*,;tfiI.(f.;M!.~tBt-~ m*n (f.;l&~ , *-100~~A-i.P.~:I-,f6 ° A T&P~~~:f~'Jij~r~·*~*~;t~~~.~k~S~:f(f.;,Jt:.~~1&. Figure 2.5. it7\:. '. ~~m~ ~ ~ Jij ­ propagation model * tt.. 0. for all(positioDS without barriers) { if(there are barriers within the 3.3 square of the position && there are no other selected position) the position is selected;. 1.4. Mobile Positioning Technologies in Cellular Networks: An Evaluation of their Performance Metrics[3] -*1S; ~ ~~* T ­ *1-f-~;t 1E 7i (f.; $ Jill ' J-A Accuracy' Reliability, Latency. '*. .& Applicability " ~ J.l ' 41!Ut ~ ~ of Jij. the position is selected;. I. rural. ~. SUb. ~*~Jij*h~..g..ffl~~(f.;ftI*~.~Jij*(f.;8.~.'~r~~ffl*o. I. ~~. '*. 0. :. :. I'\.. IOPS "­. I. Urban. I. I. ---.!. Uf'b. Figure2.3 iA~tjJJ&!i heuristic ~.it:. (f.; 1'.;t1E 7i. Availability ramoteL ___ ... eleseif{there are no barriers and other selected position within the 5·5 square of the position). -1t18 *8.4........ city. i~::~ groun :.. IWIN<i , \. I. I lI3 I 1II1 I 16 38 IOG:..108 lK.lK .UK ..18K. D_1. Accuracy I [m}. Figure 2.6. 130 131. ...

(6) ~.r&l!Il.l/IIJ3.~11L*,J1t.. I1CM MH:"- J-M/j. ~11111..+.:.if-':'JJ. WJ:.111 [3]iif 9;0 , M:..I1tit~I/t.4lt9;oPIT~ Jt 1:n:. ~ 1.f*:t.~zi~(Accuracy)1.;.(.a iifi!m~k\?~. 0. ifiJ-t± WLAN ~~lJi"iif-t± 3-3Om. (indoor)~:Jlk\? r :£:(underground) ,. 1.;.(.. i£ii' *Jt1:!'I.'lt;Jt:Jl-t±1:1*J. WLAN Jt 1:!'I.:JllTt~I:/i ~. ;fIl.~[I]JWlli t...ta1ft.~ilt~*{(.J#Jl1.JJt~~1r~*' *•• m**'lllf AP 1ft.Jt I:. Jt ~ 1.f i:t. ~:tO raJ M 1ft.~ 1it:tO il&. ~ ~ 1.f :t.~;fu. 0. 1} ~~ r. :. Formula 1. ~;jf GPS 1!!..;btrA WLAN ~ Jt1:n:. ' itAt1t. iif J:J.~$.- WLAN -t±1' 91'- Jt 1:!'I.:t.. ~-r tf SSx' x=I,2,3 ~ jf;f4,,* tf ~1&l Signal Point tf AP ~ Signal Strength, ifi1 SSx' ~ ~ it.. -t± ill1 :t t M {(.J Signal Strength ~ dtJ. ~ place A it place X ~ P 12.2 ' ifi1 place B J4 place X {(.J P ~.., 17.3 ' ~ dt*tlllf ~ place X ii.r place A. ;f:~o. 0. j!j..,. -=- "Our In-building 802.llb Locating and Tracking System Jlt. iP ;jf 11'- ~ a 11'1 ~ Jt 1:n:.1.f *. a 1rHlfl' *~ ~ i; ~ Jt ~ Unix like ~ lit. '. 0. Jt1J:J.fu~W,*r.a1.$.- • • • ~.~~.A~.~o.r*J:J.M.4lt. ~w.'a#~Jt~~~'1'~~*'~~$.-.4~o*1'.~.~~rE:. ~. .. ~. 2 :....i......i. "'f1. I-.-L.-.J­. .". 0. -t±Jlt1.fi:t.~J. ' ~ill'I W~ • • ~D:t.1ft.~7)-~ A4'r ~ -1I!l Signal Point, - . Signal Point t-tt~jlj -1I1Ll.• ~J,5(Physical Point) ffl tA ' _ -ffi":ttk -t-~1r... 0. aJlJt:t. tf • Signal Point 1ft Physical Point :Jt~~ l # .. .. ..~.. 1. .~ W- ~ jJt. ,. ~.Jt, ~4ij:-111l Signal Point ~e9¥:W*+. !, I. 3. locating: -t± ~ k\?,f.li ~Jt11: ~ - . Signal. .. .-j. •. -t±[I]#Ji1 ' iiftAg..JJtJE.~.§It%L~.~;f~f,j-~fUl~. 0. 1ftk. ' aln*4lt. 1&l1.ff,;Jg..Jl ' #{J!« ~~ ~9;01tHttt ~ .=..1&l:f: raJ ~ 1.f* ' i!ifiJ~}tJt..lJi~ $.-~ 0. :. '*"1ft.. 0. Point, 1t m Formula 1 .£ 0. ••. 1t• •1IM AP ~1R.JJt(Signal Strength)7)-1$;fu Physical Point ;1f ~tt:t8 fUl 1t ' ilQ $.-.-"i ~ "f it..lJi :t.1fO, W~ training iii ~ Physical Point ~ ifi1 ~ i .. ~ Jt, 1ft. 0. ~~iif.~9I'-*~t~M • • '.'£~iifit..lJi~tr~~~~-1&l&Mo 3.1.2 Gravity Method. 3.1.1 Comparative Method ~1&l1.f*:Jl£.1.f*:t.tlTt~.~'$.-.#A~m~*• • ~DMs~.. a ~ -t±)JI}j t. 0. Jt*.~t.:Jtw-1!iJtt.J.1t.+~D ' *'ltr$.- Physical Point. 3.1 ~.f:fL Methods ....tt.1iJtJt. §It ~~ ~;f: raJ '. locating. t).A. . _ . Signal Point tebJt'l-t e911il1.f M ' -f.ij.-1&l1.f f,;J ~Jt11: 20 t)' , tA. d I. !. m1ft training point,. 0. 2. training point : ;fIl.~""'~JlU.tJt1L-f.ij.-1!iJM!.D1ft.~7)-f:Iii ~ W*4.$. , ifi1. Figure 3.1. )JlJ~r. '". P=J(S~ -s~'i +(S~ -s~'i +(S~ _S~')2. 0. -t±dt.l1t~1!!...f;ta iif 'cA~ GPS ;fu+~Jt 1:n:. ~ 1.fiid~1r ' 'cA ~ti!+~Jt 1:!'I. ~. /fA,J!;. 0. ~1tt ~ 7)-~ :l. Jt.lTt. APl. + ~ ~D. 0. .1jt. AP2. AP3. I. I. place A. 50(dbm). 60. 70. placeB. 70. 65. 85. place X. 60. 55. 75. ~ T ;Ij Ii:!t. :. -t±._1&l1.f*tf'''fJ:J..zik\?~tr~1tm*~&M~I'ABJt,~1L-t±l# . . . ~ ~:Jl~ -r;15 , PIT J:J. '*' a 11"} ill11: ~ 1:n:. I;f: .(£.~-r D J:. * ' error distance :tt.. ~Jlt.i.!t ~ 1 etf.lt1Iil'ltill.. ' a1rl~~ 1_=-.1.f* Gravity Method 0. -t±Jlt1.fi:t.tf '. 0. it;;t.it Comparative Method -ttJIt.ill11:~. AP ~ilt~%i~~ ,. 3t~.j'lJt~"~Ji1 .ft;fr#l1Wj;tdl:-t±ill1:iD~ffl~ AP 1ft.~%i~~1t, jtJ'IJt*4 • • Ji1~ttPIT*~&M'~~."'~iif~.~~4.t;l5~&M~Io~.~~ M~;iJ1ill1.*~j'l~PIT~ AP 1R.~il%i~.=..1I!lD(4r~ ml,m2,m3)' 3t1tJ5IJ~W*4. tf~&~~~ffl~~-r;l51~~.o-t±*.4ffl~~:f&.-fDJt#t~~~mIJlt 0. Table 1. t...tJ:.ic.if-1 place A .fu place B place X ;ttl iI:.. ill'1 -t ,lQ; ~ 1ft.~:it:tIt. ~1&l:f&.-f,J!; ~1ft.§lt7)-1$. ,. tc.~1ft W#Jf. tf. ' ifiJ. AP ~, ~il.ft:ilt~;'.J.5tJ:1*, m2~m3 l:.§-raJ ' ~Jl:t.t-~"~~;.1!iJ'="~~. 0. 132. 133. 0.

(7) 1. ~"'~lil.tIlJJ3.~{tt.t.Aft.. ,11 11. IICM ~-t:t- ~-XlI ~IiI:I!.+-=-1t--=-Jl. I 1'111. 1IIII. w..1::.111 [3] iif 9;0 , Jl:!:.i; ti)-:)(iJt ~~9;offl:1f ~ 1n. ag 7i *~"'".til~(Accuracy)j;.J..&. iif J! JfJ ag J>t!? ~ i'fiJ 1£ WLAN ag",".til ~ iif-t£. 3-30m li.;I,:; , ~ ~ 1n. ~ *:it1£ :i: pq (indoor)~:itJ>t!?r:i:(underground) , j;.J. WLAN ~1n.:itJit"'".tilag 0. I. II' . ~4Ii[ 1] PlT :g J:.J. a. A ifJ 7i * ~;fla Ja] AP 1ft.Jt11:fEl i~ ag if 7i ~~:fa Jt ~ 1\1to r : 0. P=~(SS; -sS;'i +(S~ -s~'i +(S~ -s~'i. 0. -t£. Jl:I::.i; ti)-:)( ~~a iif !-A $- GPS :fa -t:#l ~ 1n. ag 7i * il. -@- , !-A i!t!! -t:#l ~ 1n. fI-] M- J5 ~ ~ GPS ~/Ju A. WLAN ag ~ 1n. ' l!t!1t.iif j;.J.:.fiIl Jt WLAN -t£. p 1!- ~ 1n.~ ;f:Jt.o 0. 1ftJJt iJt~~ ag #J J£ JJi ~~-@-~ *- ' ~ .., ~ JfJ *-*Hl/f AP 1ft.!It. Formula 1. t\.-r 'f SSx' x=1,2,3 ~ 1f#'* ~ ~1i Signal Point ~ AP ag Signal Strength' ifil SSx' ~ ~ .iE-t£.~~ -t ~ AP ifJ Signal Strength I§ Jl:I::.J. tl: place A ~ place X ag P ItJ AI 12.2 ' i'fiJ place B ~ place X ag P ~ ~ 17.3 ' I§ Jl:I::.*I] If tl: place X ~ place A 0. 0. -t£.Jl:I::.7i**£ ' ~~~ tl: ag4ijdi~J5~1ft.~~~ ~4p-~ -1i Signal Point, -1(§J. ;.. , Our In-building 802.11b Locating and Tracking System Jl:!:.:tiP~ft~a1r]ag~1n.7i*. a1r]~1r~agif~1t~~. 0. Unix like ~,#t. '. ~1~fu~W,*..,~a1.Jt • • • ~.ag~&a~.~o.r*~ffl.*. II. ag t-1ft ' -t~ tt til ~ 1n. model ' "'11 til * ' bJf ~ Jt",".til,/1.. ~. ~11. ~. 2 ~".L""i. "T"1. n. f-.. *-.,.. 0. ~ ag J.tJi.1to r. Ii :. ~. ~. .­. Signal Point. .. -t-ft~~,]-1(§J •. ..,agJ5(PhysicalPoint) fflj;.J.' 0. .....Jl~~ 'f ' Signal Point ~ Physical Point ft~ifJ 1f#'*. ~-~f.tk.-t-~.n:.'". 0. ...~.. 1. .., f1: tl: - ~ M. ' JfJ ~ training point ' J:.J. a locating 2. training point : ~{]j:1r~J-t!jt~.n:..100!1!?A1ft~~~ ag 1f*""'* ' i'fiJ 4ij:--1i Signal Point If )}l~ 'i 1m 1i 7i ~ , 4ij:-1i 7i ~ )}l~ 'i 20 f) , J:.J.;jt1ft 0. \t~ ~ , t8:. 4ij:-1i Signal Point :1f 1m. *" 1f*"". 3. locating: -t£. ~ ~A )}lIJ j: tl: -1(§J Signal. 0. Point ' 1J!. JfJ Formula 1 ~. 1f#'* ~Gft tl: -100tt J.11:tt+ ag J6 ' *,]IfJt Physical Point. 0. Figure 3.1. • 1i..,4ij:-1i Ji* AP ag1ft.JJt(Signal Strength)~~:fa Physical Point :1f j@,ft:fElIUJ. ill. 3.1. il,l. 1£ [1 HI. 00 ' iif j;.J. ~ JJiJE.~ 1ftJJt ~ &:1f ~ j@, ft ag IUJ ~. ~-f1l.. Methods tttA.tiJf)t. 0. ~:it. ' a 11'H~ ~ l!. -Ii. ' i'fiJ Jt • .til J.i iif.iE..til :f.1iJ. tl::1f training 1& ag Physical Point ~ i'fiJ 1$, fi -t- f!l ~ 1ft. 0. ~7i~~&'*.~:1fag~.1t~tl:~.;f:~ag7i*'!!i'fiJbJf~Jt • .til&oJt~ ,I. JilJ1tor :. II,I. 3.1.2 Gravity Method. 3.1.1 Comparative Method 'I'· . I'. l!~7i*:it~~7i*~~JitAA.ag,Jt.#~~JfJl!-t£..~~AMsag1ft. JJt~~~;f:~' ~til-t£.~~f:lff1ftJJt1t-~'!'J(.l:+ag~J5. 0. .~1tor111!11~:. IIIII ,I. API. AP2. AP3. place A. 50(dbm). 60. 70. place B. 70. 65. 85. place X. 60. 55. 75. ':ill'. fi l. Table 1. 11 Ii '.1 I'I !I'I.. !!'I'. -t£.._1(§J7i*~'iif~"'".tilJ>t!?~Iftl:~JfJ*ag&M~I'Af!l~~.n:.-t£.1f*,," ..*'- ag ~ k.#t-r A ' ffl!-A t' a 1I"l ~I] j: ag 1n. I;f: -t£. #t-r J5..1::. Iff ' error distance ~-t­ f!l Jl:I:.A.1-. 0. ~ 1 i!t -i-l! 1i'~ VL ' a 1I"ltll tl: 1 ~ ..::...1i 7i * Gravity Method. ;ff. Jl:I::. 7i *. T place A :fa place B ~~~-r,f.!; ag1ftJJt~~ , -tGif.~t-*1-'* ~ , i'fiJ place X }1 ~ :it ~IJ -t ,f.!; ag 1ftJJttt {t J:.J...1::.U.if.. JtR.. ~IJ 1f*"" '* *'- 00 #: ~ ~ ~ )}ll] 'i -t£. ~IJ 'i J5 ag PlT:1f AP 1ft. ~ ~ ~~ 11 '. ~IJ 1f*1­ . . . ~~.ffl-t£.ag&M'~~.~~~~.til~~~~'iJ6ag&M~Io~.~tl: pI]~ ~)I] ~~ J: Iff~~I] ag PlT:1f AP 1ft ~ l: %i ag ~ 1i J5 (4p- ~ m1,m2,m3) , jt ~ JiIJ ~ 1f*1-• ~Jl:I:.&M~~ffl:1f#t-rA~;fla~.o-t£.*.4ffl:1fag.-rA1f*,,"~:1f~~mlJl:1:, AP ag' ~l:#:lltag~1iAtl:*-' m2~m3 1fJa] '1toJl:G-t-~-t-*J&E..100E..~* jt. 0. 0. I. Ii,. i. 132. 0. ~ , ~;t~ Comparative Method - t! ;'t,~I] 'i ~1i AP ag 1ft ~ ~ ~~ , 0. i'I'1 1"1. :'1I . t~iif.f!l*-t£.f!l~:1fffl.~'~~~iif.iE..til~~tl:~~~-1i&Mo. 133.

(8) IICM .-t:4-. ~ut~Ji.jjI!]n.~i1l.*,$'t.. .-JJj ltlill:ll..+.=:..!f.'=:'}1 3.1.3 Propagation Method. ~~~.~A*~.'~_~~~*~.~*'AT*.~~~~.*~.m4. ..:. -.~A*,~_-~*~,.~~.t.~~Io.~T~~t~~~L~~ 1.~~~~. r--------.. ~. .~. .. ~. ",. ... Slanal Poinl. .".. '~. /. '". •. .. I. ' Propagation Method .it ~ 1 -{Ii fi; J. AP ~ 1ft. it 5i It. .1t m. * JE. • ~. propagation model 1:. ~ ~ Figure3.3 )t Jl;!::.1i ~ ~ ~i i.t ~ ;f; III ' i1Q Equation 1[1] JIlj 0. 'If 11 ~ -. ~ Nt... mm- training point ' v). a. '. locating. )t ~ model ~. 0. 2. training point : ;ft{."t~.i.t~Jr..*.~J,!;1ftJ(.~1$~Jf;f!4* ' m:r 4j.-{Ii Signal Point it~ ~. f. ~1-1: 1!!11il1i {.;]. , it. *{il Signal Point. , *{il1i (.;] ~1 J: 20 f)' , v). 4t 1ft. ~ 1!!1 f: Jf;f.!J­. ~ 1m ~ • • 1fl-1il1i ~,ffl ~. ~ At t7J.%. 'aHlt I. AP ~'a'~JE... 0. 0. tt J. ~ {~m *. ~~1m. AT*{:t.v). Figure3.3 ~T~~{1iJ Equation *1itaJH!::.~~: d = P(do) -10* n * log(-) -. nW * WAF. do. Equation 1. 0. ap1,ap2,ap3 A t-;Je ap1,ap2,ap3 • 0. ~_ ~ ~1m.~ M:.. .% 'a' pg PJT ~ ~ Signal Point ~ it '. AP 1ft.it-itJl..l\iAlli ap1,ap2,ap3. ~. Signal. Point' 1~Jt.l!J£~A*~k.t.it, ~1i; Fiure3.2 tf~61-3-4' 6 0. i!JS!;.~*~~IJ_*.~(Figure3.2. tp ~1I1~). n: 1ft.it;iltraJE..~i~~~tt dO : ~~J:~£"-J,!;. AP ~JE.. P(dO) : £"-J,!; ~1ft~3ilt(dBm) d : ~tl J: J,!; ~ JE..(-t-J.~t~7i-) P(d) : ~~ I:J,!; ~1ft.it5iiHdBm) WAF : Wall Attenuation Factor. a. 6. ;Je~{il*'~JSJT*J£~~*~_*.~(Figure3.2 tp~1i~)' {t.1i;~~. PJT -t- ~ ~Ij J:1lt I. • ~;iIj Jf;f.!J- tp PIT~'. it 1m1i~~l\i.i.-t-.# ' :1tk:ftl m propagation model. P(d). 0. 4. ;Je~tjl: .1& ~ JSJT ~ AP 1ftit1t_ ~ l\i 5i ~ ~ {Ii AP * ' Jt.{.:~ J; ". 3-4-5 " 62-3-5. tt J.1} t\. ' it1m model k. 0. 3. locating: ;'c. {it ~~ ~1 J: .f..!i ~ PJT ~ AP ~ 1ftit-it ' • Jf;f.!J-.. ~ 14" ~ JSJT ..(f.. nW : ~~I:J,!;. AP ~ra' ~Mi~tt i3. d(cm)=~(Dl _d l )2 +(D2 -d2 )2 +(D3 -d3)2. 0. Equation 2. ;M-1m1i~fitA~-{IiJfiR.J,!;:1tl£m--ko *~MI:.f..!i ~1£. Signal Point PJTf.t J.Ii. ~1(I'--1ltI1:.~~. 5. ~ , -ko {OJ ~ - {1iJ model ' ~ v). 4- t-1;'ft i!.~~ I:• ~ 1ft.it 5i i~ ~. 4t ~ tt ~Jl.tll: J,!; ~ {It. ~.. . .... ... r. ~.tf.'~k~.~,ffl~~fiR.J,!;'~kA!l.~*~M*~kOO~~.1mJ,!;oJSJT. v). T ~V).{*,"r'j J.t~ ~t\.~~e. Figure 3.2 *.tt~1i~ :. 5. . •. .;M~~{li1i~~~.~, • • ~f.tJf#"4*l£At-_*~~ • • ~~.. Figure 3.2. * v). 1:.. Real PooItion. Figure 3.3. ;. .'~. 4. 1. . ••. ~ 4. •. PO$ition. ".. AI'2. ~.. laPlap3 I. • ,c... / 'APl. •. 2. PooIdon. ~. 2. APh". . .... ~. Signal Poinl. ~. , E!P .... ,i.!l. error distance ' i1Q{~m Gravity Method ~f! ,1t.~. ' htlf.~..(f. Signal Point PIT it J.Ii ~1(niHltI~1 t JSJT A!l. ~~!:. ' {~~11: 1lI I ~ 11.R J,;j JIl..(f. ~ ~~ t 1& ~.f..!i v).~ AJt..l1r It. Figure3.3 ~~1i; Signal Point(l£'}f;j'.!J-lf. tp1f~1:~1~ Signal Point "tl'--{lt I) , real position({~m *~ J\ 1({!L I) , position(P'f{-i> J.. ~{ltI). 0. it;'c.~~;Je. ~1m'lf • • i.t4.fu,;f;~JSJT~~.~J,!;_~Jt.&.-itDAT*.1m~.:. 0. 134. m*. 135.

(9) ,w..Qi.li.~J$.Jti1L~jJ(.. nCM ~-t:.f. ~-jtJj fitlill:lt.+;'+;'}j. ~~~.~~m~.'~_~~~.~.ili*'.~*M~~~~_.~.%~. 3.1.3 Propagation Method. -.~~m'~_-~.~'M~~ • • D~~Io.~~~~.~~~L~~. ~. 1.~~*~M.:. ~. ~ I. r----1. Signal Poinl. ~. 2. Position. •. PooInon. ~. .~. .. .. API'''..,. .. .. ~. i. "',-",,/'. 2. r. •. .,c.,. •. •• ~~.~*~~*~, •• lt.'f~,*~.1£.il~_i:~~ • • ~~.. 5. ,J:J. ~ .jfj. ,J:J.f,*";1 ~ ~ ~ i(, ~i(. Figure 3.2 * .~ ~ ~. ~.ti'.'~k~~~;fflIii]~~D'.kA.1.ili*~M*"kOO~~ • •DoM tJ. ' ~ 1#J ~ -1lil model ' ~ tJ.:fi ;a. '" 3!.iM I: Jli {fJ * it ~ ~!l. {i..;it ili tf( )Jl1'i D ~ 1!r. I ' Propagation Method iJt -#t- 1 ~ AP ~ 1ft. ~ ~ 1l ~ 1t ffl ~ ~ propagation model J:. ii1 ~ Figure3.3 k~ ~ ~ 11}jt7F ;t i1 ' ifQ Equation 1[1 JitlJ k J}r. model ~ tt J. ~ i(, , i!1m model k. $.ilf 'f *4 tp lilT 1f. *:. -.1t. 0. .1It~.. 't flo ili -. 5. Figure 3.3. .E/i). Figure 3.2. I. . ••. /' /. 4. .. ~.~. ,. r. l. 4. P08WOO. ///APJ. Al'2. ~.... ~ Stgnal Painl. m~ training point ' tJ. a. locating. *. a. 0. 2. training point : ~.ft"'~1!11~.ll..4Vdlil~.!.5*it~f${fJ'f;ft,* ' ifQ. ;!t._. * ... * - . Signal Point ll' a!~ 'I: ~ 1lil ~ fuJ ' *1W ~ fuJ a!1 t 20 fJ ' ,J:J..;it* it.;t , Signal Point ~ ~ .. 'f;ft. i!1m~*~Jjt3:.-t-~# ' :Ytk;fIJffl propagation model1itJ.ili1~ffl.~~1i AP ~M t/-JiENt il-r *1j!.,J:J. Figure3.3 ~ ~ ii1 ~1i Equation **,H,ij ~~*. :. 0. 0. *tJ.J:.~.tv~~1tl-1W~*;ffl1ii]. 0. 3. locating: 7t 1;\ a!1 a!1 t.!.5 ~ JSJf:tf AP ~ * it1a ' • jf;f!.!t ~ JOt 1:JJ ~ M1!r. I. '*. It it ili PIT {£. d P(d) =P(d o) -10 * n *log(-) - nW *WAF do Equation 1. 0. 4. ~~1 J: J.!i ~ lilT:tf AP * it1a_ ili Jjt 5i ~ ~ 1W AP * ' Jt 1m:$-$ i.\r apl,ap2,ap3o.~~ apl,ap2,ap3 $4~ rEi' pqJSJf~ ~ Signal Point l;r.it' ~- ili -=-• • ~ ~ AP 1ft.$t1allJjtil:lt apl,ap2,ap3 ft!J Signal. Point ' 1tJtit~~ ~ %~k.t.tt ' ~~ Fiure3.2 tp ~6.1-3-4 ' 6. 3-4-5 ' 6.2-3-5 0. 5. . i!Jl:j:.i]%~}jiJ_./~(Figure3.2. ti'ft!JIJl%). 0. 6. ~-=-1W ./~JSJf%~ ~ 1fiJ%.jfj._i:/~(Figure3.2 tp ~ ~%) , 1t.i.\ra1rJ J51T -t- t/-J a!~ :t 1!r..l. 0. • Jk1t. r. ~~ I J:. ~ 1'G ' &If" A..1. error distance ' ifQ 1t 1ft Gravity Method ~. ' 1t. ~. tJ.~ AJtM# 1l. deem). = ~(Dt -dt )2 +(D2 -d 2)2 +(D3 -d3)2 Equation 2. ~ -1W ~ *~ll:*. t/-J -1W~. t.t{£~~ *)Jl1 'I:.!.5 ~ 4 Signal Point J51Tit Ai. ft!J. n : 1Jtit3illl§~.. :it~~~tt dO: $~'1J:f#.J:I..D.AP ~![. P(dO) : ~.D~1Jt~~ll(dBm) d : ~ll:J5f#.JiE.. (-t-J.~~~1f-) P(d) : a!'J J: Jli ~1Jt~~ij~(dBm) WAF : Wall Attenuation Factor nW: )Jl~I:~~AP ~rEl'~~~ttEl. ' lt~/F1£. Signal Point JSJfJt Ai t/-J"'~1.n:Ia!1:t JSJf A..1. t/-JtR.£ '. ~.t~.l./F.R~~1£.:tf~t.t/-JDo. 134. Figure3.3 ~.t~~ Signal Point(1£.'f*4,*tp1t~J:iJl'l~ Signal Point -r~1!r. I) , real position(1J!.ffl.~;it -r~ I) , position(PlT1tr J. ili *~~.I.). it;ta1r'l~ ~.-r • •}jt• • fu,;t~M~~.~.~~Jt • • 1ao.~* • • ~.:. 135. 0.

(10) . .... ueM ~-t:4- ~-JUj t\1Iit.+~+~)iJ. • ....:!P'. 1. . ~.. VAj}!1f:J.5~ffl Comparative Method 7t~iliJSJT1t~rl!l'1l'r.i.. 1.. 0. *. ~~V!l:~' l:tp, $tl:.ijij~* .1tJlt.A;~ ap1,ap2,ap3 3. ;#!;Jtapl-3 at; SS· ~~U~ili-=-1m ss :.l4ii!iat; Signal Point • .jJj.re. 2.. 0. J(.. 'f1fl.'f A Equation 1. If.*- ili .itfs' ~ rlil'lf.tfJ n' nW*WAF ~~ilJ.Jf.. 3.. ~. 4. ~~ n 'nW*WAF WJ1i1J!i.t~it1t • re»l1f:Aat; apl-3 tfJ SS ~¥. -it ,".ta Equation 1 ~~Il *- ili d1 'd2 ' d3 ' it; tt #. .ili J1 ap1-3 .:.t..ItE. ~ 5. ~~~ MtfJ.&#· #. ili ~li#r.!;~ apl-3 at; ~ 't'ItE.N!' ~ D1,D2,D3 6. re dl-3 ~ Dl-3 'f.ta Equation 2 ' #. ili.£.ItE. ~ jl • iIfJ .£.ItE.l: + at; J1f. :fll!; Mit; »11:1: ~ • Mi... 5.. 0. ilI. j. I. I III1. 0. 0. 0. ll:c.;?i!-i"1t<.Al 't * at; Signal Strength ,".ta modell!p *#. ili ~ffl ::i-tfJ1SL.i. ' ~ ·~~1m;?i!-l:*at;~~l!;1t~~~at;M,*~.it1tm~at; • • A'1t~~~~ ~~%~~~'A~~1~it;~.at;~#a~.tp$o 3.2 Tracking Method. '*~. *,*.;tJSJT~1SLI~.J:.• • ~1SLI.~~Ii]'M~~;t.~a• • ~k !E• .J:..a~1.n:ItfJ_M~)t14l.~m*.J:..o~M.~a2~. _* ~:Jt.j('lhA.J!.~. tp 'f11!.m *ttit~l.1.n:I~ , t: I.~. 2-3 0. 0. !. »I1.1l'r.i.'*,*~»I1t1l'rI~.i!itfJ-*.i!.1SLI'#'ili8t1J. &.' *'larritJ.lk~{f.1.36m1sectfJ~~.:!:..P'J • ~j(~.;Jtjjl~.-~ ~>JItl tfl ~~ M~ Ii] , j('l";t.~l&*$ ~Jt!E.J:.1m.J!.1.n:ItfJ~rll' e )t14l.1tm::i-*.I.}5-~Mo. 0. '*. Nt1t user tracking ;? ~ 11!. ffl at;;? i!- it '. vs'~ • • J:t.~.M*. M-. it~{f.._.~• • • _1i.+1mA'A~ili1i.+.X3 • • -it'~~~"'*. 4.1. ",... .~lf.tfJ.A • • -=-.~*tfJM*-' • • ~~.ili • • •1.n:ItfJ.'£'.'T~tfJ. *. MJ - -& * fs1 fi»l~ :I: -.;t USer at; ~I ' ~1tre1ft.i.huA&i!..*t.~tp , J..;;'ff-~ user at;~fIJ~JJF :jf 1.it~&i!..*t. 0. ~1t~iif~hu~~ffl~~-4»11~.at;Ao. *#tl!P~1i. +.:tUll :. Till Figure4.l ~ Distribution' III tp. if.: W1i. + .)l!j t Jf*+{f.+~ ~ Y ILa. ("'1.n:~. cm)tfJ • __ it; ~ Y :. ·~.·.at;&,*#~·~4&.~.1fl..at;t~_.i":jf.N!.~'£'A' gJ~.it.'£'Ai"~ff-~~;?*~.4·JSJT~~~~:jf-1m~~~;?i!-re.i[.'£'A A*at;l!;h~~~o;#!;Jt~ffl::i-at;.i!.~.·iif~.4~~~ffl::i-~f:1l'rIat;*. DslnbJt:i(lI. M~1l'r.i.'~&J(..~fIJ;?~'.taiIfJ#'ili~JSJT:jf\if.*~at;~.i.,;#! • .it1m.*' itAt ili 11t user tracking tp *'1 If ~ 1ft it ~ iE.4 at; ;?i!-. lO:npmtiw. 0. i_I. I/(. III. 1,1Cbvity . illPtq:er@ial1. If. x. !. 0. 0. ~.o gJ1t#.at; SignalPoint~1tIi]-1m~rlil'.:!:..tp, ~nW*WAF ~. \if ~Jt it; -1i1 ~.. ~ $t it ;:kJt tIJ ~l!~ »I~ "1i. =-k1ft I •".PIT ~ iIt *- ili JJ!. tfJ ;:kibl ~. **,larrit;1~m*~-;:k."'1ftI. 2. re1t real position tp JSJT ;)'!~ ~f at; PIT:jf AP at; Signal Strength(SS)lflt ili ~. I I. ...~l!I\"'$ ~:/lt -* it. y. 1. 36 mlsec Figure 3.4. ~lIJiF;f;:f-' -1i1A~4'-M]~fIJ:i!a~~ 1.36 mlsec· ;#!:/t.it• •;Jtl.tttili. Figure 4.1 Distribution. Till Figure4.2 .t;-i-~.~tfJ~~ , III tpiif~~i!1i.+*Jf#tp1t+~~ Y ILa.(cm).:.t..TtfJa ~l;b:Jt.~ Y :. ~r;?*:. 136. 137.

(11) !II. . .... IlCM at-t:-," at-J!II t\1Iir..+~+~A. ,. AU"Ii.Ji.tIII~~-/:lr.*". ~.. ,J:~ iP.~ ::f .f51t mComparative Method 7t Jt- tB PIT 1£ ~ M 1n I. 1. . •. 0. 2. rel£ real position tf PIT ilHf fI-J PIT 1f AP fI-J Signal Strength(SS).lflt tB. *' ~'\... >}I]. k~ ~. , :tit tf '. $t~jj~ :=. 3. {t{{Jt apl-3 fI-J SS ' n-->311.ft. tB. :=. * '1£~.~ i.b. 1IIl SS. ~;JijJffI-J. ap1,ap2,ap3 Signal Point'. :it:- jf -m ~ A. Equation 1 ;t.!.>~ tB it fa' ~ fa' ;t.! fI-J n ' nw* WAF. 1. ~ M. it~k,gtln q.lt~ »t~ f: E.~k1nl. ' l!l{tPlT~~ *- tllJJtfI-J~kit:l ~. :=. ::i- *IJ IT ~ 1~ m::i- ~ - ~k • ....1nl.. 0. 2.. -Pt:re. •. r'/I . i. ott.... •••. .•. ~ 4'* -t-1t~J« 't ~ fI-J Signal Strength ~ it model l!p ~ X tB 1t m=i" fI-J 1n.l. ' ,9t. ·~·~~*·*·~~~.·~&. ~.k.@~.~~~ ~&~~. 0. ~k. JtIJ ~ AM Jt k.jf- tf. 't1~m ::i-~»t~I:1lr.Iq.. ,. 0. ~.~~. 2-3. 0. Ji*. 1!9 . . . . . . jJ:. . . . 4.1. t-a,._. ("'1lr.~ cm)fI-J *it~} jl :. ••. ~ .iE.,q fI-J 4'*. 0. *~l!p~E.+*itlt :. Til Figure4.1. ~. Distribution'. II tf.~ tilE. + *;}t/JI: =f*+1±.+~} jl. jE.. IlstribJIioo. ltl U,--------1. f------------=_:-II-IIIIhM--IL,1. ~, . x. ~I:'b.d.~ IIIIHIII. y. 1. 36 mlsec. "'" dm d'i'l dll <'1'i'I dD. di). .,m. Figure 4.1 Distribution. 1. 11' . Figure 3.4. :1 I', 'I' III ,,,I" . 5. . ~k. ·~··~fI-J£*-#~'**~.~.-mtfI-J::f~.,-t-1f • • • fI-J.£.'. ~4~~£~·~1f~&~*~~~·~~~~~1f-~~~.~*lelt~£~. **.~hn~ ·.-~m •• M~~~·~~~1f~*~m ••• &i'..~ M~&I,~&:it:-8.4'~,itITii.J.tB~ffl1fif·*~fI-J&.I.'{t{.it1IIla*,. ~ II,. -. .~.fI-J.~.I:~~~*fI-J~*-' • • n--m.til ......1lr.I~.~.'T~fI-J. .g..& tB 11£ user tracking tf *~ If ;t1n k. 1. 0. mfI-J 4' * k ' *" 1% - $~~ M;y.t~~ ::f -"* user fI-J &1'. • ;'IHtle&l'.hnA!IU:.!c.~ t · ~1f'" user .~tiJ.tIL1IF • 1f j it"'RU:~. •• ~if~~~~m_~-~~~.fI-J~o. *-'t" Nt1±. user tracking 4'li71t. I. *$ *' ~ jEJ:.1IIlM Jt1lr.1. fI-J q. fa' ~ 0. ~;tl±. .... *.~.~._E.+~~,~~tilE.+.xJ • • • 'n--m~ ....*. 3.2 Tracking Method. I. ~Jt'I~»t~f:-~k. 0. .~+A.'t"~'A.~1~4·.fI-J.#~-It.tf.o . , ,. ,. jE.J:.~MJt&l.fl-Jq.M~Jl.~.~m::i-J:.lt°~JtIJ.~~2~.. 0. *-. ~. fI-J~fg-~pg. fa' 4. ~-*"~kJiJT-1f1nI:fa J:.1IIlM Jt1nIltJt ~ raJ, M ~:t ;t~~l&lt~*,k. ~1OOJ.lJi:~it1t ' rejJl~::f.r.5fI-J apl-3 fI-J SS.=..* -fA ~ it Equation 1 n-- >311.>~ tB d1 ' d2 'd3 ' ~ tt #- tB JI1 apl-3 ~3.E_ ~~~ M fI-J&~'.J.tB ~£~.f.!;-It apl-3 fI-J A. 't"3.E4l, 4 D1,D2,D3 o redl-3 -ItDl-3 ~itEquation2' XtB.£3.E~Y' ITii'£3.EJjt+fI-J&. ~ .15 ~ 11 i.b iP.~ :f ,t;!i. 1.36m1sec. *.1. j5 -. Jl. ~Hl1~ m::i-. 0. 4. *o.i! n' nW*WAF. 5. 6. . *IJlTlt&'k~l±.. 3. ~;}t~ til fI-J ~ fa' ~ raJ ' JtIJ ..;t ~ l&. 0. 0. »t/J I: 1n I ' *-*" ~k »t~ I:1nl.:fa :lllifI-J - ~k.M. Jt1nl. ' J. til 8 In It. .& '. ~ 100 Jt:li ~it g} f.!; XfI-J Signal Point $1£ raJ -1OO~ fa' ~ tf ' tt nW*WAF ~t. if ~Ji i.b -1IIl ~ it. t-a1t_. ~ lib" of; 'f- • - ~ J..:J.T4'* :. A... 'I'- JS./ ~ tiJ i!li iI] 4 1.36 mlsec • •. _it ~. it. _1lt ttl!:. Til Figure4.2 ~~~.4ifI-Jn--~ , s.E..(cm)~ Tfl-JEi n--J;t.k} jl :. 136 137. II tf if ,J:~*ol!E. + *=f*4 tf 1±+~ ~ jl.

(12) • •Ii JAlIIiIllpt~ ~ lit. ji1*~ar}:.J.~I.'t~;tj~;faMltf.JAffll£,,"tf .~J.~""ft1.11 IJIJ ...' J!I 't ~ k.;!;. j> T ' "" a 1M ~~ IJIJ Il ~~ T ~;;: fjr I!IJ model J:.~~ - jY.<If k.. HeM ~-\:?f. ~-M ~.1t.+;..If.;'M. 1f(.j l,ltf;.1'-tf'. Prd:IDility. Pl~ lcm . .cm, . /'. m,!-. fIJI,. ~ 7!v. (jJJ,r--. '". ""'-. ,".. I. /! I 71.,. =EC ~. ""'-....:;-::1. P. <m. (]My. +~ I I l~ --i. 'F\"'''~~. [1] Paramvir Bahi and Venkata N.Padmanabhan, ''RADAR:. -1--1---1­. ~. <JlJ <8l dD dil <!CJ. dD. '. Mar 2000, pp. 775-784.. ~ 1£ - ~ K. ~ ~ , Propagation Method ~.tt *f tf.J ~ 1Jt. 0. .&. ifiJ. Gravity Method ffil ~JSJT~1~tf.J f& ~ i-1£~ 'Ill' tf.J tf '.Hftl!!:. ' .&. ifiJ 1Al~ ~1Jt:l:/FJ£~ tf.J 1J * !tft ifiJ ~ , Comparative Method eA}t:f1~; et *f tf.J i!!"'. ' .&.tt Propagation 0. Method JSJT t,'/r *- tf.J it ?Y'" /F ~ ffi:AA. An In-Building. RF-based User Location and Tracking System", in IEEE INFOCOM 2000,. >!ll). Figure 4.2 Cumulative Distribution. J:.. ~ III ~ ~11. 0. J. dl <lOO. ;fa Ml tf.J applications ~ka1rl~~~1ttf.J 1J~. :;:-Ch!IHai~ .... !/'. .>.PrJ. 4J% t IYfo. ~#1£J!.~ atf.J 1J*~~r '. lJ ..J Ii --n. -. 0. [2]. Asim Smailagic and David Kogan, "Locating Sensing and Privacy In a Context-Aware Computing Environment", in IEEE Wireless Communications, no. 5, Oct 2002, pp.l0-17.. [3] Isaac K Adusei and K.Kyamakya and Klaus lobmann, "Mobile positions Technologies in Cellular Networks: An Evaluation of their Perfonnance. 0. Metrics", in MILCOM 2002, Oct 2002, pp. 1239-1244. [4] #.;j(1!}'. :£"'Ji'."'**&':«. A ~ Nt.~.~~ 1t", in NCS 2003.. l-1. J:.. ~ ,*:~ 3t tf.J JIIf &·ttlAl *- ' 1£ ~ it I! ;!;it ~ ~(WLANH.! ' tt~ user 1:a..I. tf.J ~~ • • J:..tf.J~t'~ak~~A~.~m.tf.J~.I.'~.~~.tf.JlAl*-o.~ ~~1t~ii~a1rl*liff1t~~ttf.Jll?ll ' 1~1~~1iJl£ AP ~7.fiiJ~~ server 1!~. clients 1£~1:a.J:..l!aJHt.'. it 'if ~ , ;\\-it it ' .1"!t., ":t I'! JiUt. ~ lO\ II!l it. ;;: fjr JlU!;j{ X. it­. [5] Wenye Wang and Ian F. Akyildiz, "On the Estimation of User Mobility Pattern for Location Tracking in Wireless Networks", in GLOBECOM 2002, Nov 2002, pp. 619-623.. n ~rt.lt.-~~j1"'-tf.J server J:..#.t~~A~.tf.JttJ..~. ~~Hl~~!t*~1:a.~t.lt.J:..tf.J cost **Ft1~ , }j 51al£~/Fm%~ user -I-1!m. tf.J mobile devices ~-I-r"~~tf.Jflt\. ; ifiJ'it-t;-I-5:t;ttf.Jak.:ij--1!i mobile devices tf.J ~it1t.~~k:a ~~t.It.- tf.J r,,'?ll. 0. it.1!i r..' ?lla t; -I-fi:.t. ~ tf.Jf'~ ~. .~l£/F~.~r~~ • • • • ~*-f1:~~~J..'~~~~~~.*.t..i!!tf.J~ ~~t.lt.0. ~* ' 1£i!1!i4Jt~~~1t~/F.tf.J applications #j"J:.J.1!t ' ~"'*-1jl.akl£~. 1:a. tf.J ~ * ' ~*6 ~ data J:.. tf.J • • *1~1 *-1jl. , 1~ k 1£ ~ 1t-;f.! ~ .j~ tf.J if 4h ~ A 0. .~~tf.J~~'l£%-1!i.tt.ttll-1!ifi:£tf.J*., • • • • ~~~~ • •. A e-map;f.!' I~A!if!d!1t.~~.#j'l • • • tf.J mobile device J:... 0. ~;x1~ki:. ~tf.J •• ~t.It.,.~~~~t;*~tf.J~.4h;f.!,~~.t.lt.M~~tf.J'~~ • .:ij-­ ~. mobile device ~J:.J._i!t,. w1iJ • • a#j"l-Al!i&• • ~iiJ't..%-1!i1!m.~1:tt.'. ~.*~ • •A~.4h.JSJT~A~*tf.J~I."'~~~oa~l£WI~~;f.!'~ t.It.~~l!i&.f;.1'-tftf.J mobile device ~l1lt.f;.tf.Jl!p*1:a.I' 3t.~J:.. • •ll.t. 139. 138.

(13) ."Ill!i.jI@J$~1!r.~~. HeM. ¥ -I:: t- ¥ -lil r:\.1II1l. +':=-11'-':=- }j. 1ftf'l.~+ 1f ' ~ 9r~iif ~ ~Il! ilt ~1ij~;fll! IUl atJJ.i m;f±.~ 1f .~Jl;9f "f1M;.{I1i atJ J.i m.,.;f±. it. ~ j, T ' ifiJ a 1M ~ *- ff.J Ei ~~ T {i:.1t 1l'!. atJ model ~;f±. it.- ~..~ it. :a #{i:. J!. ;9f ~ ff.J 7i it-~ 9r ' ;fill ~~ atJ applications ~ it. a 1M;.fi:~~ 1L fI:J 7i {.;J 0. Prd:d:lililY 11(71. lID%. 0. m, 1m> 'm. /JJJJ. :1. m m,. /~;. ///. I I,. I. 1 '. ",,'~~:l.jt [1] Paramvir Baht and Venkata N.Padmanabhan, ''RADAR: An In-Building RF-based User Location and Tracking System", in IEEE INFOCOM 2000,. 1. Figure 4.2 Cumulative Distribution. J:..lif.:.r II ~l9;U. • ~;(±. - ~ J{. ~ P'J. Mar 2000, pp. 775 M 784.. ' Propagation Method 1f ~ *f fI:J ~ lJi. Gravity Method I§ ~ J5JT ~Hl fI:J ;l!i j, $i.;(±. ~. 0. &. m,. ra, ff.J 1f MJIf.t ili · &. JlQ ~ ~ ~ lJiJit ~ J.'!.m. ff.J 7i it- !tit.JlQ ~ , Comparative Method eAJt1* !t *f ff.J i\l1.j.. ' &.tt Propagation Method PIT ~ *- ff.J l! ffi" 1.j ~ :ftu fl Wl 0. 0. [2]. Asim Smailagic and David Kogan, "Locating Sensing and Privacy In a ContextMAware Computing Environment", in IEEE Wireless Communications, no. 5, Oct 2002, pp.10-17.. [3] Isaac K Adusei and K.Kyamakya and Klaus lobmann, "Mobile Positions Technologies in Cellular Networks: An Evaluation of their Performance Metrics", in MILCOM 2002, Oct 2002, pp. 1239-1244.. ~ # ~_'* •• ' ••• ' •• ~'''~P'J • • ~J&.~~1t • •~~~it­. :1'Mi• • *-*.~. .~$t~.~-'Jftl.", inNCS 2003.. ~J.. J:.. ~ -*~ ~ fI:J Fir &'ti~ *-. ' ;(±. ~ ~ ~ J&.~ ~(WLAN)~ ,. ft~ user. 1:tt..i. S!J. ~~ • • ~ff.J.t'~a~~~._.~m.S!J~.i.'~.1f~.S!J~*-o.~ rl) 1f 1t j, 1i1l. a 1rJ -!:- ~ ~ ;l~:tt fI:J.1I1 ' 1J11:ftu:ftu 1ar;(±. AP ~ 7i iii ~ 11 server 1t~. [5] Wenye Wang and Ian F. Akyildiz, "On the Estimation of User Mobility Pattern for Location Tracking in Wireless Networks", in GLOBECOM 2002, Nov 2002, pp. 619-623.. clients ;(±.~1lL.J:..l!aJl1t.' }19ri9t.-~1tf'J.f--S!J server J:..1~~1l'!.._.ff.Jtt.J.~ ijS~Il~1t!t*"~1lL.~.$tJ:..ff.J cost AA,*f~' ~1§Q.t;(±.~~m-1ij.-~ user. -I-1tffl. atJ mobile devices ~-I-r"~1l'!.atJ~i(.; JlQit-:t-l-~:t;tatJl.t~-1ij.--1j'J mobile devices atJ ~~~th~~~:a ijS~i9t.- ff.J F,,'1I1 lt1m r,,'1I1a:t -1-11= J!. j, atJ-t-* ~ 0. .~;(±'~M.~r*~~~.~~*-~~.#~,~.~~ijSJ!..AL.i\latJ~ 1lL.~i9t.o. ' ;(±'It1m ~ J&. ~1f 1t j, ~ fU- atJ applications "'if ~J.. ~ , ~ .... *-1! a~;(±. ~ 1:tt.ff.JM~' ~ijS1f data J:..ff.J~. *1fil*-1!' 1t.k;f±.~ft~1f.f'Jff.Jlf.4bJ~ • • ~~ff.J~~,;(±.-1ij.-- • • • • • • I-.~£ff.J~.,ft • • *~~~~ft*" A eMmap ~, &t~it!d!1t-.;fQ~.*4f'j • • • atJ mobile device J:.. ~;:k1tJt.i: lit, 9r. 0. 0. ~ff.J.~~i9t.,ft~~~~.*~ff.J~.4bJ~'~:ftu.i9t.M~.ff.J'"'if~ft-1ij.-­ ~ mobile device ;ha J:J..MQtt. • JlQ .~a"'if J:J..l!i&.~ ~ $tf~-1ij.--1j'J1tffl * 1t1l'!. '. "'if&t~~ • • A~.4bJ~J5JT1fA~~atJ1lL..i.ft1.j.~~o~I;(±.T.~~." ~ iif tJ..l!i&,M ~. + 1f ff.J mobile. device 9;u .i!,M f;. ff.J !!p ~1l'!..i. ' 3L~ J:.. ~.11: .t· • 139. 138.

(14)

參考文獻

相關文件

In the third quarter of 2002, the Census and Statistics Department conducted an establishment survey (5) on business aspirations and training needs, upon Hong Kong’s

Kielsmeier (2002) “Recasting the Role of Youth in the 21st Century: Active Learning and Civic Engagement” Paper presented in the National Service-Learning Conference 2002:

“Ad-Hoc On Demand Distance Vector Routing”, Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90-100, 1999.. “Ad-Hoc On Demand

• As RREP travels backwards, each node sets pointer to sending node and updates destination sequence number and timeout entry for source and destination routes.. “Ad-Hoc On

and Jacques-Francois Thisse (2002), Economics of Agglomeration - cities, industrial location, and regional growth, Cambridge University Press.. and Venables, A.J., (1999), The

Marar (2000), “On the Value of Optimal Myopic Solutions for Dynamic Routing and Scheduling Problems in The Presence of User Noncompliance,” Transportation Science, Vol..

[16] Hideyuki Maki and Yuko Teranishi,Development of Automated Data Mining System for Quality Control in Manufacturing, Volume 2114 issue Lecture Notes in Computer Science,2002.

Muraoka, “A Real-time Beat Tracking System for Audio Signals,” in Proceedings of International Computer Music Conference, pp. Goto, “A Predominant-F0 Estimation Method for