[i]improving wireless positioning with look ahead map matching
DESCRIPTION
TRANSCRIPT
![Page 1: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/1.jpg)
Improving Wireless Positioning with Look-ahead Map-Matching
學生 :張佑任老師 :劉宏煥老師
![Page 2: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/2.jpg)
Jones, Kipp; Liu, Ling; Alizadeh-Shabdiz, Farshid;”Improving Wireless Positioning with Look-ahead Map-Matching”, The Fourth Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, P.1 – 8 , 6-10 Aug, 2007.
Reference
![Page 3: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/3.jpg)
outline
• Introduction
• Method
• Algorithms
• Verification
• Conclusion
![Page 4: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/4.jpg)
Introduction
• WiFi Positioning Services rely on the accuracy of WiFi beacons
• Use digital map to improve WiFi APs’ location estimation process
• Use map-matching to improving the estimation of the location of a vehical during scanning for access points
![Page 5: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/5.jpg)
Method
• Wardriving the searching for Wi-Fi wireless networks by
moving vehicle. collect information about wireless access points.
• Map-matching compare the geographic coordinates of digital
map’s object against the GPS coordinates to constrain the GPS readings to point lie on the road
![Page 6: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/6.jpg)
• LAMM
-refers to the ability to use future GPS readings to help idetify the current point inquestion
![Page 7: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/7.jpg)
Algorithm
• Simple Distance Based Matching• Map-matching with look-ahead• Look-Ahead MM with Smothness Constraint
![Page 8: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/8.jpg)
Simple map-matching problem
• Simple distance map matching
![Page 9: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/9.jpg)
Map-matching with look-ahead
• Step1:fill buffer
• Step2:seed candidate tracks
![Page 10: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/10.jpg)
• Step3:extend candidate tracks
• Step4:choose best set of candidate tracks
• Step5:get the next GPS readings
• Step6:find best tracks
• Step7:start next session and biging at step 1
0,05.05
-1max
)max(
icandidate
candidatebest
d
i
lookaheadij
![Page 11: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/11.jpg)
Basic look-ahead map-matching.
![Page 12: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/12.jpg)
Look-ahead MM with Smoothness Constraint
• Add a new factor to distance-based smoothness into LAMM.
• This factor compare the distance between subswquent GPS readings and the distance between their associateed adjusted locations
• s
'candidate candidate
![Page 13: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/13.jpg)
readings GPscurrent i
to equivalent matched-map thefrom distance the
and topoint from distancebetween difference D
pointsadjacent obetween twfit theof s'smoonthnes' reprents
D
5 where
1
1
MMj
MMj
jj
i
lookaheadijs
pp
pp
![Page 14: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/14.jpg)
![Page 15: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/15.jpg)
Verification
Location Area RoadSegments
GPSPoints
MMMatch
Boylston Boylston 539 91,287 88.3%
Chicago 11 km2 2752 15,591 91.7%
MM Match column represents the percent of GPS points that the map matchingalgorithm successfully matched to a road segment.
![Page 16: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/16.jpg)
CDF for Boylstom
• Averaging approximately 5% improvement for each GPS points
![Page 17: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/17.jpg)
• Averaging approximately 13% improvement for each GPS points
![Page 18: [I]Improving Wireless Positioning With Look Ahead Map Matching](https://reader034.vdocuments.net/reader034/viewer/2022051610/5495a287ac79593b2e8b4ee0/html5/thumbnails/18.jpg)
Conclusion
• Outdoor wireless positioning systems based on WiFi access points
• Understanding such a system and determining methods to improve accuracy could enhance the usefulness of WiFi positioning systems in providing location based services.