1.08k likes | 1.49k Views
Location-Sensing and Location-Based Services. Yu-Chee Tseng cs.nctu.edu.tw. Reading #1. (week 1). Location: Mobile Computing’s Future. LBS = location-based services Examples: where you are how best to get to a destination whether friends are nearby local weather forecast
E N D
Location-Sensing andLocation-Based Services Yu-Chee Tseng cs.nctu.edu.tw
(week 1) Location: Mobile Computing’s Future • LBS = location-based services • Examples: • where you are • how best to get to a destination • whether friends are nearby • local weather forecast • where businesses of interests in this area are located • companies to track packages, vehicles, buese, etc. • US 9-1-1 emergency localization by 2012
Inside LBS • GPS devices: Garmin, Magellan, and TomTom all sale dedicated GPS devices • Hardware: chip makers (such as Qualcomm’s gpsOne chipset) • Software: Google’s navigation service
LBS服務分類 • 封閉系統: • 不具有無線資料傳輸能力,以GPS為代表 • 但是如果有臨時的道路封閉或臨時的車禍路況,就無法即時反映在系統上 • 行動位置服務(Mobile Location Based Service, MLBS)系統: • 以GSM、3G或WiFi為資料、語音甚至多媒體的通訊管道、並同時具有定位功能 • 如手機的緊急求救可同時回傳位置資訊,爭取救援時效
Augmenting GPS with Cellular and WiFi • cell-based or triangulation-based • examples: • Skyhook has LBS software to determine location via triangulation of cellular and WiFi signals • XPS: hybrid positioning system • using 50 million WiFi APs to enhance accuracy • Google’s My Location: • using database of cell tower positions • WiFi triangulation • Microsoft may include LBS capabilities in its upcoming Windows 7.
GPS + WiFi • GPS導航定位功能與日常生活越來越密切,除了車載導航,許多手機都開始內建GPS或A-GPS功能. • 在個人行動應用的領域,當使用者進入騎樓、巷弄或室內時,無法清楚收到GPS衛星訊號,定位功能無法發揮作用,必須尋求其他的輔助方案。 • Wi-Fi定位技術有兩種型態 • 一為運用已佈建完成之無線網路環境 • 另一種是無線網路隨同定位系統一起佈建之環境 (more costly) • 龍頭大廠Broadcom推出升級版的行動定位服務(LBS)架構, 將Wi-Fi定位功能增至LBS組合中 • 藉由偵測Wi-Fi無線存取點並與一個己知的地點位置資料庫比對產生精確的定位資訊
(week 3) Classification of Localization Methods
Cell-Identification • 是最基本的行動定位技術,利用行動終端連線時所處之基地台位置來確認用戶端位置 • 定位準確度取決於基地台涵蓋面積及密度。 • 在鄉村地區,基地台稀少覆蓋範圍大,所以定位準確度很差; • 而在都市地區,基地台覆蓋範圍較小,且密度較高,定位準確度相對提高許多 • 平均大約為200公尺至2公里。
Tri-angulation (三角定位 ) • 利用訊號蜂巢交叉點的定位技術,當行動終端收到基地台訊號,利用其強度計算行動終端與基地台距離,並以此距離為半徑畫出一個覆蓋圓弧, 畫出3個覆蓋圓弧,其交接點處即為行動終端位置
TOA(Time of Arrival) • 基於訊號傳輸時間的定位技術 • 需調整基地台設置,讓其時間可以同步,使相鄰基地台能夠同時監控同一行動終端的信號,隨著基地台個數增加其準確度也會提升。 • TOA基於測量信號從行動終端發送出去並到達訊號測量基地台(3個或更多)的時間,並將此時間轉換成距離,畫出各基地台的覆蓋圓弧,取其焦點即為行動終端位置。 • 為了使時間誤差不會對定位效果造成影響,基地台之間的訊號傳輸同步顯得相對重要,即使是1微秒的時間誤差,也會導致兩三百公尺的誤差。
TDOA (Time Difference of Arrival) • TDOA也是基於訊號傳輸時間的定位技術 • 利用一個參考基地台與多個輔助基地台收到訊號到達的時間差,再將之轉換成距離 • 利用雙曲線的特性,即雙曲線上的點到兩焦點距離之差為定值,帶入雙曲線的方程式中,多組雙曲線方程式聯立求解,即得到行動終端位置。 • 容易實現,且行動終端與基地台間無需保持精確同步
RSS定位 • RSS=Received Signal Strength • 訓練階段: 定位原理是行動終端利用無線網路來收集無線信號,並藉由電播傳播模型或內外差法,得到其它收集訊號的區域,得到無線電波圖(radio map) • 追蹤定位階段: 行動終端得到的訊號與電波圖比較,計算與模擬電波圖上相似機率,以機率最高處為行動終端位置。 • 優勢: 可用於室內, 大樓的各樓層
(week 2) 10 Applications of LBS 10 applications that make the most of location (Wired Magazine, www.wired.com, 17.02)
1. Drive Fast, Avoid Cops • Trapster (iPhone, BlackBerry) • report red-light cameras, speed cameras, cops hiding, …
2. Sleep Easy, We’ll Wake You Up • iNap (iPhone) • Linked to Google map. As long as your GPS gets signal, it will wake you up at designated destinations.
3. Target and Tag Location Game • JOYity (Android) • 3 location-savvy games (e.g., when a tag is within 80 feet, press trackball on your phone to execute the tag)
4. Call a Cab • Cab4Me (Android) 5. Scan a Barcode, Find a Deal • ShopSavvy (Android) • help you to find a cheaper deal somewhere else 6. See the World, Google’s Eyes • Google Earth (iPhone)
7. Train Your Phone to Know Its Place • Locale (Android) • turn off your ringtone at programmed places • can also change your wallpaper and disable WiFi at programmed areas.
8. Look Up! Be a Stellar Student. • GoSkyWatch (iPhone) • to get the name of a star, just point the back of your phone toward it (thanks to iPhone’s accelerometer)
9. Dark Alley? Call for Help. • SafetyNet (Android) • Use its map to select bad neighborhood areas. • When you are in these areas, your mobile phone will enter watchdog mode. • If trouble arises, just “shake” the handset, and your phone will start sending your location to your friends/families every 30 sec., take a picture, turn on speaker, and dial 911.
10. Find Public Bathrooms! • SitOrSquat (iPhone, BlackBerry)
(week 2) RADAR for Indoor Localization
Introduction • Positioning techniques can be categorized into • Range-based: triangulation, trilateration, multi-lateration, pattern-matching localization • Range-free: use the information of hop counts, zone-based localization • Distance/angle/pattern measurement • Distance: time-of-arrival (ToA), time-difference-of-arrival (TDoA), signal strength attenuation • Angle: angle-of-arrival (AoA) • Pattern: signal strength
<xn, yn> s i signal strength vector: [s1, s2, …, sm] <x2, y2> <xi, yi> <x1, y1> i 1 s real-time data Pattern-Matching Localization Overview access point (AP) Training Phase Positioning Phase avg. signal strength: [ i,1, i.2,…, i.m] training data training location <x1, y1>1 <x2, y2> 2 . . . <xn, yn>n Location Database Pattern-Matching Localization Algorithm <x, y>
Challenges with Pattern-Matching Localization • Unstable signal strengths and unpredictable multipath effect • High computation cost: huge location database to match, especially in large-scale environments • Environment changes and training cost • Maintenance (movement/lost of beacons) • Publications • S.-P. Kuo, B.-J. Wu, W.-C. Peng, and Y.-C. Tseng, "Cluster-Enhanced Techniques for Pattern-Matching Localization Systems", IEEE Int'l Conf. on Mobile Ad-hoc and Sensor Systems (MASS), 2007 • S.-P. Kuo, Y.-C. Tseng, and C.-C. Shen, "Increasing Search Space for Pattern-Matching Localization Algorithms by Signal Scrambling ", IEEE Asia-Pacific Wireless Communications Symposium, 2007. • S.-P. Kuo, Y.-C. Tseng, and C.-C. Shen, "A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency", IEEE Trans. on Knowledge and Data Engineering, submitted. • S.-P. Kuo, H.-J. Kuo, Y.-C. Tseng, and Y.-F. Lee, "Detecting Movement of Beacons in Location-Tracking Wireless Sensor Networks", IEEE VTC, 2007-Fall.
The BikeNet Mobile Sensing System for Cyclist Experience Mapping Shane B. Eisenman**, Emiliano Miluzzo*, Nicholas D. Lane* Ron A. Peterson*, Gahng-Seop Ahn** and Andrew T. Campbell* *Dartmouth College, **Columbia University Sensys 07
BikeNet Social Network Shared Data Air Quality Braking Noise Coasting Car Density Distance
System Architecture • Hardware • Mobile Sensor Tier • Logical Bike Area Network (BAN) • Sensor Access Point Tier • Static v.s. Mobile • An unmodified Tmote Invent plugged into the USB port of an Aruba AP-70 IEEE 802.11a/b/g access point • Nokia N80 paired to a custom built Bluetooth/802.15.4 gateway (GSM/GPRS Server Tier) • Server Tier • Backend server: Query and Visualization
The Sensing System PhysicalBike Area Network (BAN) BikeNet niclane@cs.dartmouth.edu
The Sensing System Logical Bike Area Network (BAN) BikeNet niclane@cs.dartmouth.edu
The Sensing System Backend Services BikeNet niclane@cs.dartmouth.edu
System Evaluation Health index = 1.0 − a1 ∗ CarDensity − a2 ∗ CO2Level − a3 ∗ SoundLevel. Performance index = b1 ∗ HillAngle + b2 ∗ WheelSpeed/PedalSpeed + b3 ∗ Distance.
Performance Index Distance Duration Path Slope Coasting Speed Per f . = b1 ∗HillAngle+b2 ∗WheelSpeed/PedalSpeed +b3 ∗Distance.
Health Index Noise Traffic Density C02 Level Health = 1.0−a1 ∗CarDensity−a2 ∗CO2Level −a3 ∗ SoundLevel.
Conclusions • BikeNet represents the first comprehensive mobile sensing system quantifying the cyclist experience. • Performance/Fitness/Health • Personal sensing + Social sensing
(week 4) Indoor Wireless Localization Signal scrambling (IEEE TKDE) Data clustering (MASS 2007) Beacon movement (VTC 2007, IEEE TMC)
Localization: Signal Scrambling A Scrambling Method for Pattern-Matching Positioning Based on Temporal Diversity and Spatial Dependency
Difficulties • Multipath effect results in low accuracy for pattern-matchinglocalization. • Most of pattern-matching localization schemes adopt traditional classification, but ignore some unique features. • Ex. Continuous samples should have high similarity as well as diversity.