lecture08 mobile positioning and lbs 第 8 讲 移动定位与服务
DESCRIPTION
Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务. §8.1 LBS Basics §8.2 LBS Technologies §8.3 Mobile Positioning §8.4 Geographic Information System. Location Based Services (LBS). What is it? Allow you to report real time current location to a given platform - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/1.jpg)
Lecture08 Mobile Positioning and LBS
第 8 讲 移动定位与服务§8.1 LBS Basics
§8.2 LBS Technologies
§8.3 Mobile Positioning
§8.4 Geographic Information System
![Page 2: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/2.jpg)
Location Based Services (LBS)
What is it? Allow you to report real time current location to a given platform
Information service accessible using mobile devices through mobile network
Ability to make use of geographical position of mobile device
Why need it ?Location is important
![Page 3: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/3.jpg)
Evolution of LBS
First generationManually input location info.
E.g. zip code, a city name or street address.
Customized contentE.g. driving directions, nearby restaurant or store locations, or weather information.
Second generationAutomatically determine location info.
Usually accurate to within a few kilometers (1 to 2 miles), similar accuracy as in first-generation applications.
Similar services to those in first-generation applications.
![Page 4: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/4.jpg)
Evolution of LBS
Third generationCan obtain more accurate location info.
Can initiate services based on location.
Can provide timely updatesnearby brick-and-mortar services,
asset tracking information, and
street-level mapping and routing.
Feature-rich and user-friendly
![Page 5: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/5.jpg)
LBS Applications
What are the top uses? Emergency servicesGPS Navigation Weather alerts Traffic updates Find-it servicesWireless advertisingAccess controlSocial networking
Notable players Google Maps Foursquare Facebook Places 街旁
![Page 6: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/6.jpg)
§8.2 LBS Technologies
LBS App.
Location Management
Localization Module
Geographic Information
System
![Page 7: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/7.jpg)
LBS Technologies
Localizing or Positioning MethodsGlobal Positioning System (GPS)
Cellular, WiFi, NFC, RFID, Bluetooth � Geographic Information Systems (GIS)
Provide tools to provision and administer base map data
Manage point-of-interest data Location Management
Process positioning and GIS data
Acts as gateway between positioning equipment and LBS infrastructure
![Page 8: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/8.jpg)
LBS System based on GSM
![Page 9: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/9.jpg)
Mobile Positioning System of GSM
Specified by ANSI and ETSI Extend classical GSM system Hardware and Software
LMU: Location Measurement UnitTo measure the time difference between BSs
MLC: Mobile Location CenterSMLC: Service MLC
Measurement and calculation
GMLC: Gateway MLCInterface to others
![Page 10: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/10.jpg)
Mobile Positioning System of GSM
图 9-10 , p262
![Page 11: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/11.jpg)
Mobile Positioning System of GSM
MTGMLC GMLCauth.HLR GMLCloc. req.MT/VLR MT/VLRloc. rep.GMLC
![Page 12: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/12.jpg)
WebSphere LBS
![Page 13: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/13.jpg)
Location Component
To collect and process client location records
![Page 14: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/14.jpg)
§8.3 Mobile Positioning
PositioningTo capture the location of a mobile device
Considerations: Accuracy vs. Cost Categories: based on where the calculation is done
Network-basedFor both new and legacy handsets.Quite cost-effectiveLow accuracy: from hundred meters to several kilometers
Terminal-based High accuracy: several metersHigh cost, for both the terminal and network.
![Page 15: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/15.jpg)
Cell Identity
A naive solution Location of BS Location of MT Accuracy
Depending on the density and coverage of BS
~100m to ~10km
![Page 16: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/16.jpg)
Timing Advance (TA)
TA: The time of a round trip between base station and mobile terminal.Usually between 0 and 63 bit period (~ 3.69 microseconds).
TA distance1 bit 550m63 × 550m 35km
Pros and consLow accuracy: 0.2~10km
Multipath fading
Simple: no change at MT, minor change at BS
![Page 17: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/17.jpg)
CGI + TA
Cell Global Identity, CGIA standard identifier for mobile phones cells
TA: within a cell CGI+TA: global
![Page 18: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/18.jpg)
Time of Arrival (TOA)
d = v * t Distance values to >3 base stations High accuracy
100~150m High complexity
Synchronization among BSs
Special LMU
Computation Work flow
MT sends to BSs
Each BS measures time
![Page 19: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/19.jpg)
Time Difference of Arrival (TDOA)
TDOA = TOA1 – TOA2
![Page 20: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/20.jpg)
Angle Of Arrival (AOA)
Input data: Angle with two BSs,
Distance between the two BSs Two BSs for 2D location Three BSs for 3D location Need special antenna
![Page 21: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/21.jpg)
Multipath Fingerprinting
RF pattern match Based on the characteristics of multipath signal Collecting fingerprinting
Dedicated learning phase
Store the fingerprint in a database Locating mobile device
collect the current signal pattern
Match it with those in database
![Page 22: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/22.jpg)
Mobile Terminal based Positioning
More accuracy than network-based technologies Terminal participant in the location calculation Suitable for 3rd generation of LBS Popular technologies
E-OTD: uses BSs
GPS: uses satellites.
![Page 23: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/23.jpg)
Enhanced Observed Time Difference (E-OTD)
TOA at mobile terminal But the MT makes the time measurements instead of BS
![Page 24: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/24.jpg)
Enhanced Observed Time Difference (E-OTD)
Values to measureOTD: observed time difference
RTD: real time difference
GTD: geographic time difference
![Page 25: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/25.jpg)
Global Positioning System (GPS)
HistoryFeasibility studies begun in 1960’s.
First satellite launched in 1978.
System declared fully operational in April, 1995. Consists of 24 MEO satellites that transmit precise
microwave signalsAbout 20,200km above the Earth’s surface.
![Page 26: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/26.jpg)
Control Segment
Space Segment
User Segment
Monitor Stations
GroundAntennas
Master Station
Three Segments of GPS
![Page 27: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/27.jpg)
Four Basic Functions of GPS
Position and coordinates.
The distance and direction between any two waypoints, or a position and a waypoint.
Travel progress reports.
Accurate time measurement.
![Page 28: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/28.jpg)
Position Is based on Time
T + 3
Distance between satellite and receiver = “3 times the speed of light”
TSignal leaves satellite at time “T”
Signal is picked up by the receiver at time “T + 3”
The satellites constantly broadcast signals that can be read by GPS-enabled devices.Line of sight : suitable for outdoor only
![Page 29: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/29.jpg)
Three Satellites (2D Positioning)
![Page 30: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/30.jpg)
Three Dimensional (3D) Positioning
![Page 31: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/31.jpg)
GPS
Accuracy5m-40m
Highly relying on the accuracy of clockAtomic clock at each satellite
1ms300km
LimitationsLine of sight to the satellites outdoor only
Solution: Backup method: cell based ones
Long delay of positioning: 20s-40s
![Page 32: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/32.jpg)
A-GPS
Network-assisted GPS GPS + assistance from Additionally uses network resources to locate and use
the satellites in poor signal conditions. To alleviate both restrictions of GPS
![Page 33: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/33.jpg)
Assistance of Location Server in A-GPS
Information used to more quickly acquire satellitesIt can supply information of GPS satellites, enabling the GPS receiver to lock to the satellites more rapidly.
The network can provide precise time.
Calculation of position by the server using information from the GPS receiver
The assistance server has a good satellite signal, and plentiful computation power, so it can compare fragmentary signals relayed to it.
Accurate, surveyed coordinates for the cell site towers allow better knowledge of conditions affecting the GPS, enabling more precise calculation of position.
![Page 34: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/34.jpg)
Comparisons
CGI+TA AOA TOA/TDOA E-OTD A-GPS
定位精度 100m~1.1km <125m 50~200m 50~125m 5~50m
使用区域 无限制 无限制 乡村以上 乡村以上 城市
响应时间 3s 10s 10s 5s 1s
设备升级 无 网络、天线
网络 网络、终端 网络、终端
建设成本 低 高 高 高 高
建设周期 短 短 长 长 短
![Page 35: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/35.jpg)
§8.4 Geographic Information System
GIS, mapping software that Relates the location information with other pertinent information to give it meaning and value.
Such as building locations, street layouts, population densities, and a plethora of other information.
A GIS can provide information and insight to both mobile users and people at fixed locations.
![Page 36: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/36.jpg)
GIS
![Page 37: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/37.jpg)
Common Uses of GIS
Uses the location coordinates provided by positioning technologies to give details that are relevant to the user at that specific moment.
Finding what is nearby Routing information Information alerts Mapping densities Mapping quantities
![Page 38: Lecture08 Mobile Positioning and LBS 第 8 讲 移动定位与服务](https://reader035.vdocuments.net/reader035/viewer/2022081415/56815931550346895dc668f9/html5/thumbnails/38.jpg)
A Summary
ConceptsLBSMobile device positioning
Mobile positioning system Positioning technologies
Network-basedCGI, TA, CGI+TATOA, TDOAAOAFingerprint
Terminal-basedE-OTDGPS, A-GPS