WHAT IS TERRESTRIAL NAVIGATION? It is the method of navigation used by maines that uses !andma"s as efeen#e $oints% shi$&s stabi!ity% fue! #onsum$tion and shi$&s s$eed a!ong 'ith tides and #uents( This is the o$$osite of #e!estia! navigation% 'hi#h $!ots $ositions in e!ation to the stas( LATIT)*E AN* LONGIT)*E LATIT)*E Latitude +sho'n as a hoi,onta! !ine- is the angu!a distan#e% in degees% minutes% and se#onds of a $oint noth o south of the E.uato( Lines of !atitude ae often efeed to as $aa!!e!s( LONGIT)*E Longitude +sho'n as a veti#a! !ine- is the angu!a distan#e% in degees% minutes% and se#onds% of a $oint east o 'est of the /ime +Geen'i#h0eidian( Lines of !ongitude ae often efeed to as meidians( 1ASI2 /RIN2I/LE O3 TERRESTRIAL NAVIGATION
2!o#"s of a!! A/s and 0S have to be a##uate!y syn#honi,ed if sing!e ti$ measuements ae used Round ti$ measuements #onsum doub!e the numbe of adio esou#es In NLOS s#enaios measued $o$agation time is too !ong and does not a!!o' to da' #on#!usions about the e.uied geometi# distan#e
Pat,&loss Based %pproac, - Summary Pros/)ons Basic 0dea of Pat,&loss Based / Signal Strengt, %pproac, 0easuement of e#eived $o'e Pr of signa! e4#hanged bet'een A/s and 0S 9no'!edge of tansmitted $o'e Pt of signa! 2a!#u!ation of instantaneous $ath !oss ; gain using Pr and Pt 2a!#u!ation of mean $ath !oss ; gain to e!iminate the inf!uen#e of s!o' fading Assum$tion of LOS and $o$agation $o$agation mode! in#!( its $aametes and to #a!#u!ate distan#e bet'een A/s and 0S
Pros Lo' #om$!e4ity )ons Sensitive to s!o' and fast fading as 'e!! as mode! eos Lo' a##ua#y% a##ua#y de#eases 'ith abso!ute distan#e to be estimated Aveaging ove ove fading on!y $ossib!e $ossib!e if suffi#ient suffi#ient movement of of 0S /aametes and of the $o$agation mode! have to be "no'n Tansmitted Tansmitted $o'e Pt has to be "no'n 'hi#h is #iti#a! if $o'e #onto! is a$$!ied In NLOS s#enaios measued $ath !oss does not a!!o' to da' #on#!usions about the e.uied geometi# distan#e
It is used to detemine the shi$&s $osition using teestia! !andma"s su#h as !ighthouse% bouys% is!ands and othe fi4 ob5e#ts(
A lighthouse is a to'e% bui!ding% o othe ty$e of stu#tue designed to emit !ight fom a system of !am$s and !enses% and to seve as a navigationa! aid fo maitime $i!ots at sea o on in!and 'ate'ays( A bouy is is a distin#tive!y sha$ed and ma"ed f!oat% sometimes #aying a signa! o signa!s% an#hoed to ma" a #hanne!% an#hoage% navigationa! ha,ad% et#(% o to $ovide a mooing $!a#e a'ay fom the shoe(
P,ase Difference Based %pproac, - Summary Pros/)ons Basic 0dea of P,ase Difference Based %pproac, E4#hange of t'o8tone signa! bet'een A/s and 0S 0easuement of ,eo8$hase diffeen#e bet'een both tones at e#eive Time syn#honi,ation bet'een A/s and 0S 2a!#u!ation of distan#e based on ,eo8$hase diffeen#e Pros High a##ua#y 0edium #om$!e4ity Robust to f!u#tuations in am$!itude of e#eived signa! +!eve! fading)ons Signa!s of t'o fe.uen#ies ne#essay Ambiguity of distan#e distan#e estimate estimate #oase distan#e estimate ne#essay as in$ut Sensitive to im$efe#t time syn#honi,ation In NLOS s#enaios measued $ath !ength does not a!!o' to da' #on#!usions about the e.uied geometi# distan#e
Basic principles of terrestrial navigation Outline and Structure 3. Basic principles of terrestrial navigation 3.1 Dead Reckoning 3.2 Proximity Systems 3.3 Distance ased !avigation 3." Distance difference ased !avigation 3.# Distance ratio ased !avigation 3.$ %ngle&of&arrival ased !avigation 3.' Signature ased !avigation 3.( )ooperative navigation in radio and sensor net*orks Dead Reckoning Dead reckoning is the $o#ess of estimating one&s #uent $osition based u$on a $evious!y detemined $osition% o fi4% and advan#ing that $osition based u$on "no'n s$eed% e!a$sed time% and #ouse( 0easuements of s$eed6 odomete% e(g( 'hee! senso o inetia! senso +a##e!eomete0easuement of #ouse6 #om$ass o inetia! senso +gyos#o$e*ead e#"oning has been used in many a$$!i#ations !i"e e(g( maine navigation% ai navigation
Proximity Systems Proximity positioning systems ae a!so "no'n as sign$ost o bea#on systems% the $osition estimates fo an ob5e#t ae detemined fom its $o4imity to fi4ed dete#tion devi#es E4am$!es fo dete#tion devi#es6 magneti# sensos% adio tansmitte% tansmitte% 7 Sim$!est $ositioning system Eithe se!f8 o emote $ositioning
+ime Difference Based %pproac, - Summary Pros/)ons Basic 0dea of +ime&Differen +ime&Difference ce / +ime&Diff. Of. %rrival +DO% approac, 0easuement of $o$agation time bet'een A/s and 0S 9no'!edge of $o$agation s$eed of adio 'ave +s$eed of !ight in va#uum Assum$tion of LOS to #a!#u!ate #a!#u!ate distan#e diffeen#es diffeen#es bet'een A/s and 0S 2!o#"s of 0S does not have to be a##uate!y syn#honi,ed to the #!o#"s of A/s% sing!e ti$ measuements ae $ossib!e Pros
:uite a##uate 0odeate #om$!e4ity
+ime Based %pproac, - Summary Pros/)ons Basic 0dea of +ime&Based / +ime&of&%rrival +O% approac, 0easuement of $o$agation time bet'een A/s and 0S 9no'!edge of $o$agation s$eed of adio 'ave +s$eed of !ight in va#uum Assum$tion of LOS LOS to #a!#u!ate distan#e bet'een A/s and 0S
)ons 0oe A/s ne#essay than in distan#e based a$$oa#hes In NLOS s#enaios measued $o$agation time is too !ong and does not a!!o' to da' #on#!usions about the e.uied geometi# distan#e
Pros :uite a##uate 0odeate #om$!e4ity
)ons
Distance Ratio %pproac, - Summary Pros/)ons Basic 0dea of Pat,&loss Ratio Based / Signal Strengt, Ratio %pproac, 0easuement of e#eived $o'e Pr at A/s of signa! e4#hanged bet'een A/s and 0S Inte$etation of e#eived $o'e as instantaneous $ath !oss ; gain 2a!#u!ation of mean $ath !oss ; gain to e!iminate the inf!uen#e of s!o' fading
Assum$tion of LOS and $o$agation mode! in#!( its $aametes to #a!#u!ate the distan#e atios bet'een A/s and 0S
Pros Lo' #om$!e4ity No infomation about 0S antenna gain and;o 0S tansmission $o'e Pt ae ne#essay if measuement in u$!in" )ons Sensitive to s!o' and fast fading as 'e!! as mode! eos Lo' a##ua#y% a##ua#y de#eases 'ith abso!ute distan#e to be estimated Aveaging ove fading on!y $ossib!e if suffi#ient movement of 0S /aametes of the $o$agation mode! has to be "no'n In NLOS s#enaios measued $ath !oss does not a!!o' to da' #on#!usions about the e.uied geometi# distan#e
%ngle of %rrival ased %pproac, - Summary Pros/)ons Basic 0dea of %ngle of %rrival %o% ased %pproac, 0easue adiated signa!s at eithe 0S o A/s 'ith mu!ti8antenna+so die#tive antenna+s*etemine AoA of adiated signa!s at eithe 0S o A/s Assuming die#t adio $o$agation a!ong the LOS use geometi#a! e!ationshi$ and "no'n $osition of A/s and AoA to detemine $osition of 0S
Pros On!y < o even = +hybid- A/s ne#essay fo $ositioning No a##uate syn#honi,ation ; timing ne#essay Not sensitive to s!o' o fast fading% no inf!uen#e of fading on $ositioning a##ua#y )ons In NLOS s#enaios measued AoA does not a!!o' to da' #on#!usions about ea! geomety )ti!i,ation of mu!ti8antennas ; die#tive antennas at A/s and;o 0S ne#essay 0edium a##ua#y% a##ua#y de#eases 'ith abso!ute distan#e bet'een 0S and A$s
Basic 0dea of Signature ased %pproac, / 6ingerprinting 2haa#tei,e Obsevation aea 'ith es$e#t to signatue +e(g( 20and setu$ database +off!ine ste$0easue #uent signatue fo $ositioning +on!ine ste$2om$ae measued signatue 'ith database to detemine $osition of 0S Pros We!! suited fo s#enaios 'ith mu!ti8$ath envionment even if no L OS is avai!ab!e 20s ae es$e#ia!!y uni.ue in mu!ti8$ath non !ine8of8sight +NLOSs#enaios 222 is 'e!! suited fo #om$aing 20s a#hievab!e !o#a!i,ation a##ua#y .uite $omising even if #onsideing a sing!e 1S obust 'ith es$e#t to distubed estimates of 2IRs )ons 3o a##ua#te $ositioning !age database ne#essay Setu$ of !age database and #om$aision 'ith !age database #om$!e4 Setu$ of database needs a##uate mode!s o #om$!i#ated measuement #am$aigns Im$a#t of #hanges in the envionment ; 'eathe on database has to be #om$ensated
Radio& and Sensor !et*orks A sensor net*ork is a net'o" of sevea! simi!a tiny nodes 'hi#h #ommuni#ate 'ith ea#h( The #ommuni#ation ta"es $!a#e 'ithout additiona! infastu#tue and is ad8ho# E4am$!es6 measuement systems% monitoing% mi!itay a$$!i#ations +smat dust-% 7 /ositions of some Nodes may be "no'n +1ea#on Nodes% hee6 A/s-% $ositions of othe nodes ae a $ioi not "no'n
Based 4ocali5ation Principle off!ine6 > stoe signatues fo suffi#ient!y many efeen#e $oints of the s#enaio in a data base on!ine6 > #om$aison of #uent!y measued signatue 'ith enties in data base > best mat#h@ gives the most $obab!e $osition of the 0S
)ooperative Positioning - Summary Pros/)ons Basic 0dea of )ooperative Positioning )se infomation of distan#es bet'een nodes in a net'o" to detemine $osition of nodes )se bea#on node fo abso!ute a!ignment and initia!i,ation Im$ove $osition a##ua#y by edundant measuements Pros High $ositioning a##ua#y in !age net'o"s )sab!e in $at!y #onne#ted net'o"s 2enta!i,ed and *e#enta!i,ed $ositioning $ossib!e )ons 2ommuni#ation Resou#es .uite !age In NLOS s#enaios measued distan#es do not a!!o' to da' #on#!usions about ea! geomety
Signature ased %pproac, - Summary Pros/)ons