《行动定位服务》PPT课件

行動定位服務Location-BasedServices,授課老師：陳偉業學生：碩專一甲n9590007曹文雄,參考資料,JochenSchillerandAgnsVoisard,”Location-BasedServices”JohanHjelm,”CreatingLocationServicesfortheWirelessWeb”葉振男,淺談行動定位技術的發展,拓墣產業研究所焦點報告,no18崔文、殷志揚、陳昭男,”行動網路定位技術概觀”,電腦與通訊,第115期,PP54-60林暉景,”IEEE802.15技術研究各種測距演算法之介紹“,工研院電通所技術專欄,2,大綱,3,LBS(LocationBasedService),行動網路定位技術(MobileLocationTechnology)定位服務(LocationBasedService；LBS)以專用裝置為基礎，不具備行動資料傳輸的能力，所搭載的內容也是固定的，無法即時更新行動定位服務(MobileLocationBasedService；MLBS)即是加上了行動通訊並用於行動裝置之上。一般仍以LBS通稱，其定義為：為了提供使用者加值服務，整合一個可以定位的移動裝置，然後以位置資訊提供相關的服務。,4,LBS的特性,三個重要的特性：Location定位化Personal個人化Time即時性三個維度，可構成加值服務的三度空間以公車時刻表的服務為例：如果我們在網路上可以取得一份各個班次的時刻表，那並沒有價值。但是如果可以取得經過目前我所在地點以及到達地點的公車路線時刻，那就增加了個人化的價值。若是可以取得下一班經過我附近的最短路線時刻，那就滿足了三個維度的加值服務。,5,LBS的演進,在GravitateInc.的白皮書中，將LBS的演進分為三個階段。第一個階段使用者必須自己輸入位置資訊以取得相關地理位置服務。第二個階段就像現在利用基地台時間差定位的技術一樣，即使是利用Cell-ID定位，也只有100200公尺的準確度，較難符合複雜應用的需求。而第三階段的LBS，除了準確度的提升，系統也必須能夠自動針對使用者目前位置提供資訊或者發出警告。,6,LBS通訊模型(GeneralLBScommunicationmodel),包括定位層中介軟體層應用層,7,定位層(PositioningLayer),定位層負責計算設備或使用者，目前所在位置。定位裝置(PDE:PositionDeterminationEquipment)由PDE算出位置，然後將經緯度座標，在網路中傳輸到：應用程式中介軟體,8,應用層(ApplicationLayer),依據用戶端的定位資料，提供必要的服務，例如：車隊管理導航緊急援救,9,應用和準確度(OverviewofLBSapplicationsandlevelofaccuracyrequired),10,應用種類及範例(CategoriesandexamplesofLBSapplications.),11,中介層(MiddlewareLayer),定位層取得座標後，開始傳輸資訊給應用程式，由於定位層(P)的技術與應用層(A)的技術，其組合的可能性為A*P個。有了中介層之後，可以將複雜度降低，並且適時的進行整合，其組合的可能性變成A+P個。所以中介軟體，在處理定位資料時，可以在各種網路環境中，有很高的互通性，同時開發AP也比較容易。,12,中介層(MiddlewareLayer),應用程式有或沒有中介軟體,Postpaid-月結SMS-簡訊WAP-WirelessApplicationProtocolAlarm-警報Prepaid-預付Proxy-代理MLC:MultiLevelCell,13,形成LBS的產業鏈(industrychain),14,市場與分佈(Locationmarketsandsegments),15,LBS標準(LBSSTANDARDS),提供LBS標準的主要標準組織是OpenMobileAlliance(OMA)()OMA在傳輸層的標準較為集中OpenGISConsortium,Inc.(OGC)().OGC在應用層的標準較為集中但是一些其他的標準組織也提供LBS標準環境的重要元件。,16,LBS標準架構(TheLBSStandardsFramework.),(DiagramcourtesyofOGC.),導航和定位資訊遞送服務,無線網路應用程式協定,Web協定和服務,Internet協定和服務,Java實作於次世代通訊服務,定義通信協定,定義Third-party應用程式間的介接，及次世代通信服務,行動服務,定義OpenLS平台的介面及內容模型,定義地理空間網路服務服務,UMTS(UniversalMobileTelecommunicationsSystem)GPRS(GeneralPacketRadioService)3GPP(ThirdGenerationPartnershipProject)3GPP2(ThirdGenerationPartnershipProject2)TIA(TelecommunicationIndustryAssociation)ETSI(EuropeanTelecommunicationsStandardsInstitute)WIFI(WirelessFidelity)Bluetooth(藍芽)Parlay-X(ParlayX架構，User自訂OSAAPI)OSA(OpenServiceAccess)OMA(OpenMobileAlliance)LIF(LocationInteroperabilityForum)JAIN(JavaAPIsforIntegratedNetworks)IETF(InternetEngineeringTaskForce)W3C(TheWorldWideWebConsortium)WAP(WirelessApplicationProtocol),17,移動定位協定(MLP:MobileLocationProtocol),(DiagramcourtesyofOMA.),一個應用程式級的協定。視為以下兩者間的介面。定位伺服器以提供定位的應用程式,18,移動定位協定(MLP:MobileLocationProtocol),(DiagramcourtesyofOGC.),服務層,元件層,傳輸層,19,典型的範例(Typicalservice/requestresponseviatheGeoMobilityServer.),(DiagramcourtesyofOGC.),終端裝置,入口及服務平台,地理行動伺服器,THIRD-PARTY內容,GatewayMobileLocationCenter/MobilePositioningCenter,1.訂戶連接到Portal，請求服務。,4.GMLC/MPC回覆MLP回應經過OpenLS閘道服務,2.Portal向OpenLS應用程式請求服務。,3.OpenLs應用程式或核心服務請求由GMLC的終端設備位置。,5.OpenLS回應。,6.Portal回覆回應及支援交握，在終端裝置行動地理伺服器之間。,20,OpenLS架構(OpenLSArchitectureDetail.),(DiagramcourtesyofOGC.),入口,THIRD-PARTY內容,GatewayMobileLocationCenter/MobilePositioningCenter,21,應用程式的資料流(Thedataflowofatypicalposition-dependentapplication.),WebserverorSMSC-Web伺服器或是簡訊服務中心(ShortMessageServiceCenter)Applicationgateway-應用伺服器XSLTtransformationengine-ExtensibleStylesheetLanguageTransformation引擎Informationgateway-資訊閘道mappinggateway-繪圖閘道Locationgateway-位置閘道MPC-行動定位處理中心(MobilePositioningCenter)billinggateway-計費閘道Managementgateway-管理閘道,22,基本定位技術(BasicLocationTechniques),決定行動使用者的位置，可分為二種系統:追蹤使用者必須有一個特定的信標(Tag/Badge)，在SensorNetwork追蹤使用者位置。首先在SensorNetwork取得位置資訊。如果行動使用者需要他(或她)的位置資料，SensorNetwork必須傳遞這資訊給無線通信的使用者。定位由行動系統決定自己的位置，就叫做定位。發送或導引系統，送出給無線電、紅外光或超聲波訊號，行動裝置直接依照所收到的訊號，換算出位置資訊。除此之外，其他人並沒辦法取定位置資訊，所以不用考慮隱私的議題。,23,定位的基本方法(Triangulation,Trilateration,andTraversing.),三邊法(Trilateration)：於三角形各頂點測定各邊之邊長,導線法(Traversing)：使用極座標(角度+距離)，較不適用於行動定位,三角法(Triangulation)：於三角形各頂點測定各邊之角,24,IEEE802.15.4,IEEE802.15.4即是針對低速運用(LowRateWPAN)方面，提出新的實體層(PHY)的選擇同時也制定、強化既有的媒體存取控制層(MAC)。包括五種不同測距演算法：抵達時間(Time-of-Arrival:TOA)抵達時間差(Time-Difference-of-Arrival:TDOA)訊號強度測距(SignalStrengthRanging:SSR)近場區電磁測距(Near-FieldEMRanging:NFER)抵達角度(Angle-of-Arrival:AOA),25,抵達時間(Time-of-Arrival:TOA),TwoWayRanging(TWR)在兩個端點間封包(Packet)的交換是使用半雙工(Half-duplex)的時間多工(Time-multiplexed)方式。這樣的程序主要是倚賴典型融合定位和通訊的機制來執行，通常是由要求端(Requestor)傳送含有時間標記資訊(Timinginformation)的封包給回應端(Responder)，等回應端和此時間標記資訊做好同步後，便會回送一個訊號給要求端，以表示同步完成，要求端藉由收到這樣的訊號來決定其間的飛行時間。,26,抵達時間(Time-of-Arrival:TOA),OneWayRanging(OWR)若是端點間(Terminals)已被同步至一個共同的時脈(Commonclock)，可以直接估測其飛行時間的資訊，則可採用本技術來完成測距。,即時,27,抵達時間差(Time-Difference-of-Arrival:TDOA),TDOA主要是利用TOA技術去計算各個錨端點(Anchorterminals)之間的時間差異，利用此時間差異來估測距離。傳統上TDOA是採用TOA中的OWR技術，錨端點必需藉由外部的一個時脈執行再同步(Re-synchronized)，或是藉由信標訊號(Beaconsignal)以廣播的方式週期性地傳送封包至各個端點執行再同步。這個信標訊號可以從相關器(coordinator)或是一個已知的端點發出，並且各個錨端點亦知道自己和此coordinator(或一已知端點)間的距離。,28,抵達時間差(Time-Difference-of-Arrival:TDOA),對於TDOA的OWR其實施方式又可分為兩種：主動式(Active)，即TDOA-A：由來源裝置(Sourcedevice)發送訊標(Token)被動式(Passive)，即TDOA-P：由終點裝置(Destinationdevice)發送訊標，也就是來源裝置是負責接受訊標。,被動位置,29,訊號強度測距(SignalStrengthRanging:SSR),在自由空間傳播模型(Freespacepropagationmodel)中，接收到的功率如下：,在大尺度(large-scale)的情形下，其接收到的功率衰減會遵循平方成反比的定律(Inversesquarelaw)，因此：,30,訊號強度測距(SignalStrengthRanging:SSR),而對於平均大尺度的路徑衰減(Meanlarge-scalepathloss)其接收到的平均功率則會隨著距離的增加而成指數衰減：,n表示路徑損耗的指數(exponent)，此值會因環境的不同而有所改變。,31,近場區電磁測距(Near-FieldEMRanging:NFER),射頻訊號(RFsignal)是以電磁波的方式傳送，而電磁波是結合了電場(E-field)和磁場(H-field)兩部分。距離接近傳送天線時，其電場與磁場的相差(Phasedifference)近乎是90度;當距離為傳送天線波長的一半時(0.5)，其電場與磁場幾乎無相差。利用這樣的特性即可用於測距技術。,測距技術的距離範圍只能落在0.05至0.5之間，且最好的測距範圍落在0.08至0.3之間。,32,近場區電磁測距(Near-FieldEMRanging:NFER),對於NFER測距技術所能適用的範圍，取決於所操作頻率的高低(愈低的頻率可適用的距離範圍愈大)。低頻的電磁波也因為有較好的穿透能力，因此會受到建築物結構及其內部管線部局引起之相位偏移(phaseoffset)的影響，所幸此相位偏移變化並不劇烈，可經由校正來補償此相位偏移所造成的誤差。,33,抵達角度(Angle-of-Arrival:AOA),AOA的技術原是用於定位，但因其不像TOA和TDOA需要精確的同步，AOA是由天線陣列所量測到訊息來得知訊號源的方向。其中，平面波前的模型模擬了遠場區(farfield)入射波的入射情況，藉由不同的陣列元件所量測到波前的相位(時間)差來取得AOA的資訊。當訊號源與天線是位在同一個平面上時(圖10中=/2)，即可用較簡單的二維模型來替代三維模型。,34,抵達角度(Angle-of-Arrival:AOA),陣列天線收而訊號後，在不同的陣列元件上對收到的訊號做一個預設的相位偏移，並將這些經過相位偏移後的訊號加總起來以期在入射訊號場的方向得到最大的天線場圖(Antennapattern)。,35,測距演算法技術比較,36,行動定位技術(以傳統觀點來區分),以衛星為基礎(Satellitebased)的方式成本較高，且通訊機具須有額外功能例如：全球定位系統(GPS)以網路為基礎(Networkbased)的方式必須依賴眾多通訊基地台的合作,37,行動定位技術(依定位的地方來區分),網路端定位(network-basedpositioning)透過兩各以上基地台來量測收到收機訊號時間。通常定位系統須計算至少3個基地台與手機之間訊號的傳輸時間資料以接收間隔(TDOA)及加強型接收間隔(E-OTD)等兩項技術為代表用戶端定位(terminal-basedpositioning)可以透過3顆以上的衛星來定位以GPS及輔助性GPS(A-GPS)為代表混合型的定位,38,常見的行動定位技術,全球定位系統(GPS)輔助式的GPS(A-GPS,assistedGPS)發源區(COO,CellofOrigin)接收角(AOA,AngleofArrival)接收間隔(TDOA,TimeDifferenceofArrival)加強型接收間隔(E-OTD,EnhancedObservedTimeDifference)上傳抵達時間差(UL-TOA,uplinktimeofarrival)細胞全域辨識(CGI,cellglobalidentity)位置模式比對(LocationPatternMatching)位址模式比對(LocationPatternMatching)加強式的前向連結三角定位法(E-FLT,enhancedforwardlinktriangulation),39,GPS原理,理論上3個衛星可以定出使用者的位置。,3個衛星其實有2個交點，但一個在太空，一個在大氣層內。,40,GPS定位,3顆衛星就可以定位,第4顆衛星可以提高精度,由於是運用時間訊號來定位，若錯誤1s，則會誤差300公尺(光速為每秒30萬公里)，所以衛星都有一個原子鐘，使時間正確。但高精度的原子鐘很貴，還不如增加衛星數量來校準來得簡單，所以一般衛星定位由4顆以上衛星負責。故GPS由24顆衛星組成(分成6個面，每個面4顆)，再加數顆備用。,41,關於GPS精度,衛星用20瓦功率送出連續的訊號，區分為2個頻段：L1(1575.42MHz)：PPS和SPSL2(1227.6MHz)：僅PPS精確定位服務(PrecisePositioningService(PPS)PCode水平精度22m，垂直精度27.7m專供美軍與北約使用,現有與未來的數個GPS波段為：L1波段1575.42MHz(民)、L2波段1227.60MHz(軍民)、L3波段1381.05MHz(軍)、L4波段1841.40MHz(新波段)(軍)、L5波段1176.45MHz(新波段)(民)。,42,關於GPS精度,標準定位服務(StandardPositioningService(SPS)使用C/A-Code(Coarse/AcquisitionCode)，並用選擇式供應(SA:SelectiveAvailability)干擾精度水平精度100m，垂直精度156m一般平民使用2000年5月後，因SA取消、歐洲伽利略計畫的競爭以及商業考量，放寬精度到達水平精度25m，垂直精度43m。,43,關於GPS精度,GPS的發展目前：IIA/IIR衛星(L1/L2)改良：IIR/M(L1+軍用L2+軍用民用)IIF(L5)D-GPS將提供30到50公分的定位精密度。未來GPSIII2012發射第一顆衛星2025民用,44,DGPS(DifferentialGPS),差分定位法，2000年5月L2解凍之前，D-GPS是實現10公尺以下定位解析度的唯一商業方法。GPS的誤差，可藉由地面站發送校正資料，以提高精度。地面站的位置己知(X1,Y1)。地面站收到有誤差的衛星定位為(X2,Y2)。所以兩者的位置差(X1-X2),(Y1-Y2)。USER接到有誤差的衛星定位為(X3,Y3)。USER接到地面站的位置差。USER用位置差(X1-X2),(Y1-Y2)的資訊校準衛星定位(X3,Y3)。由於地面站和USER收到的衛星不一定相同，為確保誤差不會因此擴大，必須符合標準的RTCM編碼。,45,DGPS原理圖,AdaptedfromMobileComputingbyJrgRoth,dpunkt-Verlag(2002).,46,WAAS(WideAreaAugmentationSystem),AdaptedfromMobileComputingbyJrgRoth,dpunkt-Verlag(2002).,基本原理與DGPS相同。差別在於：各地面站收到衛星訊號後，傳給主控站。主控站再將校正資料傳給一個同步衛星Inmarsat-3，再由Inmarsat-3負責廣播給USER。只能在北美使用。可用於海面。,47,WAAS原理圖,AdaptedfromMobileComputingbyJrgRoth,dpunkt-Verlag(2002).,48,其他的衛星系統,俄國GLONASS(GlobalnayaNavigationnayaSputnikovayaSistema)歐洲GPS+WAAS=EGNOS(EuropeanGeostationaryNavigationOverlaySystem)GALILEO中國北斗一號衛星定位系統,49,手機內建GPS架構,大致有下列三種：1.GPS獨立晶片組獨立晶片組上完成射頻訊號接收、取樣、基頻運算、處理等。無法縮小尺寸、和其他功能整合困難、成本不易下降。2.GPS部分晶片功能整合至手機將GPS運算，由數位訊號處理器(DSP)或CPU完成。利用共用的處理器來處理訊號以便於訊號的整合。整合難度較高的晶片仍然保持獨立，例如射頻晶片、濾波器、專屬記憶體、被動元件等。3.以SoC方式內建於手機將GPS系統晶片組整合內建至手機晶片上，將負責不同功能的個別IC在單一晶片上加以整合，例如一個SoC晶片可能同時包含了GPS與通訊基頻處理器、記憶體、I/O介面模組等。,50,輔助全球衛星定位系統(AGPS,AssistedGPS),GPS的缺點：GPS由2萬公里以500w傳送，到地面剩10-13w室內及遮蔽處接收不到訊號。改進方法：A-GPS：FCC：傾向用此解決E911的解決方案。通訊業者：只要在手機端加裝GPS晶片，不用在通訊網路上花太多的改善費用。在GPS加裝相關器(correlator)的數量，以取得接收更多GPS訊號的機會。,51,AGPS運作原理,行動端主導(Mobile-based)：手持終端也如同GPS設備一樣接收衛星訊號。A-GPS在網路端也同樣加裝接收衛星訊號的接收器，透過系統網路接收衛星訊號後，可補助手機等手持終端獲得更有效的衛星訊號參數。行動端輔助(Mobile-assisted)：A-GPS手持終端同時接到衛星與基地台傳來的訊號，並由手持終端計算出虛擬距離，傳回基地台，由系統業者來計算位置。,52,A-GPS定位過程,1.在網路端加裝GPS接收器以接收定位資訊,2.將定位資訊由網路端回傳至手機端,3.手機本身接收的衛星訊號,4.由手機等終端設備計算精確位置,53,小結A-GPS,優點：精度高(約5-20M)降低第一次定位的時間至5-10秒左右解決都會區及室內無法接收GPS訊號的問題。A-GPS技術系統相容性很高，在系統網路中加入GPS功能的模組，便可實現定位功能。,電信業者尚未大規模應用的原因需更新手機的硬體及軟體。網路端必須增加的GPS接收設備。適用GSM/GPRS/UMTS(WCDMA)系統,54,A-GPS產業相對競爭位置,資料來源：工研院IEK-ITIS計畫整理(2005/10),55,以網路為基礎(Networkbased)的定位法,56,Cell-ID(CellsiteIDentification),適用GSM/GPRS/UMTS(WCDMA)系統發源區(COO)定位最簡單，準確度最差蜂巢大小影響精度：都市郊區確認手機目前正在使用的基地台(BTS:basetransceiverstation)的位置，由於手機可能在蜂巢(Cell)的任一點，精度通常為2-20km的直徑。使用微蜂巢(Micro-cell)來定位，精度可達數百公尺。,57,Cell-ID(CellsiteIDentification),Cell-ID改良法：結合TA(TimingAdvance，時間先行值)：GSM/GPRS系統使用。結合RTT(RoundTripTime，封包來回時間)：UMTS系統使用。,58,E-OTD(EnhancedObservedTimeDifference),適用GSM/GPRS系統平均1.5個基地台加裝1部LMU(LocationMeasurementUnit)。手機測量附近3個基地台所發射的訊號，運用時間差來定位。LMU必須能夠精確同步。網路端：加裝LMU手機端：特殊軟體,59,OTDOA(ObservedTimeDifferenceofArrival),適用UMTS(WCDMA)系統與E-OTD原理相同(適用GSM/GPRS系統)與E-OTD差異為每個基地台都必須加裝LMU。,60,Hybrid(A-GPS),適用GSM/GPRS/UMTS(WCDMA)系統以A-GPS為主，混合其他技術Cell-IDE-OTDOTDOAexA-GPS+Cell-ID,精確度,定位良率,61,室內定位系統(Indoorpositioningsystems.),AdaptedfromMobileComputingbyJrgRoth,dpunkt-Verlag(2002).,訊號強度測量,無線電,超音波,紅外線,無線電,紅外線,超音波,指標/發射機,感應器/接收機,62,WLAN(Wirelesslocalareanetwork),室內(Indoor)以WLAN(IEEE802.11)來定位較經濟。三角定位在室內定位的挑戰範圍小障礙物多無線訊號之多路徑延遲效應嚴重圖形比對演算法參考接受訊號特徵，來做比對。,WLAN定位-圖形比對演算法,微軟RADAR研究圖形比對演算法在離線時，進行訊號強度實測，建立訓練點的特徵資料庫。在連線時，由行動端裝置回報測量到之各基地台的訊號強度，再比對特徵資料庫，以判斷其位置。常見的演算法：最接近鄰居信號強度演算法(NNSS:NearestNeighborsSignalStrength),64,以影像為基礎的系統(Video-BasedSystems),視覺標籤,視覺標籤,使用相機偵測位置,65,定位系統的比較(Comparisonofpositioningsystems.),66,隱私,位置資訊若不能受保護：猜測你在這個地方做什麼？洩露你所在的位置？描繪上班的路線？探查你的消費習慣(消費場所、信用卡)。經常收到商業訊息。誰來做？怎麼做？你會放棄隱私權嗎？Gartner表示，到2010年，國家安全與民間防護的需求將促使若干隱私權限