1 / 27

GPS Calibrated Ad-hoc Localization for Geosocial Networking

GPS Calibrated Ad-hoc Localization for Geosocial Networking. Dexter H. Hu Cho-Li Wang Yinfeng Wang { hyhu ,clwang,yfwang}@cs.hku.hk. Outline. Introduction Mobile Twitter for Geosocial Networking Related Work MCL and Amorphous MobiAmorph algorithm Performance Evaluation and Analysis

khan
Download Presentation

GPS Calibrated Ad-hoc Localization for Geosocial Networking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GPS Calibrated Ad-hoc Localization forGeosocial Networking Dexter H. Hu Cho-Li WangYinfeng Wang {hyhu,clwang,yfwang}@cs.hku.hk

  2. Outline • Introduction • Mobile Twitter for Geosocial Networking • Related Work • MCL and Amorphous • MobiAmorph algorithm • Performance Evaluation and Analysis • Discussion • Conclusion GPS Calibrated Ad-hoc Localization for Geosocial Networking

  3. Geosocial Networking • From social networking -> mobile social networking -> geosocial networking • A new type of social networking in which geographic services and capabilities such as geocoding and geotagging are used to enable additional social dynamics. • Application Example • Location-planning • Social Shopping • Trip tracking GPS Calibrated Ad-hoc Localization for Geosocial Networking

  4. Mobile Twitter Practical for real life usage and encourage ad-hoc information sharing, Mobile social applications will be more meaningful and location-aware Twit social events with location information attached. Car accident, Taxi call, Voting, Disaster/rescue Localization is possible without the deployment of large infrastructure Help of GPS-enabled mobile users Under certain mobility model of pedestrians in typical urban environment, accurate GPS information can quickly propagate to non-GPS users GPS Calibrated Ad-hoc Localization for Geosocial Networking 4 2014/8/24

  5. Usage Scenario and Components GPS Calibrated Ad-hoc Localization for Geosocial Networking 5 2014/8/24

  6. Usage Scenario and Components (cont'd) GPS Calibrated Ad-hoc Localization for Geosocial Networking

  7. Localization with Historical Data and Moving Velocity possible area Figure 2 GPS Calibrated Ad-hoc Localization for Geosocial Networking 7 2014/8/24

  8. Related Work • Range-free Localization • Monte Carlo Localization (MCL) • Posterior distribution of a node’s possible locations using a set of weighted samples • Amorphous • Similar variant DV-HOP, pop-counting technique which is similar to distance vector routing. • Each seed broadcasts its location to neighbors and other nodes try to estimate their distance to seeds GPS Calibrated Ad-hoc Localization for Geosocial Networking 8 2014/8/24

  9. Outline • Introduction • Mobile Twitter: Geosocial Networking • Related Work • MCL and Amorphous • MobiAmorph algorithm • Performance Evaluation and Analysis • Discussion • Conclusion GPS Calibrated Ad-hoc Localization for Geosocial Networking 9 2014/8/24

  10. Common Notations GPS Calibrated Ad-hoc Localization for Geosocial Networking

  11. MobiAmorph Algorithm Receive enough fresh information GPS Calibrated Ad-hoc Localization for Geosocial Networking

  12. Localization with Historical Data and Moving Velocity possible area Figure 2 GPS Calibrated Ad-hoc Localization for Geosocial Networking 12 2014/8/24

  13. MobiAmorph Algorithm • Relaxed Trilateration: • Multilateration of Amorphous needs at least 3 reference points. • Location estimating with overlapping circles can still have a decent estimation even there are only two reference points available. • Increased coverage. • Historical Data • Last estimated location to increase accuracy and coverage. • With relaxed trilateration, only one reference information is need • Two hop count packet • Increased coverage and accuracy GPS Calibrated Ad-hoc Localization for Geosocial Networking

  14. Outline • Introduction • Mobile Twitter: Geosocial Networking • Related Work • MCL and Amorphous • MobiAmorph algorithm • Performance Evaluation and Analysis • Discussion • Conclusion GPS Calibrated Ad-hoc Localization for Geosocial Networking 14 2014/8/24

  15. Performance Evaluation and Analysis MobiReal Simulator Evaluation Goals: Coverage and Accuracy of MobiAmorph with MCL and Amorphous MobiAmorph under various settings for recommended configuration in real deployment Mobile Twitter’s power/memory consumption by MobiAmorph GPS Calibrated Ad-hoc Localization for Geosocial Networking

  16. Evaluation Scenarios Street Building (500m x 500m) Open Area (100m x 100m) GPS Calibrated Ad-hoc Localization for Geosocial Networking

  17. Effect of Packet Interval and Seed Ratio in Street and Open Area GPS Calibrated Ad-hoc Localization for Geosocial Networking

  18. Effect of Packet Interval and Seed Ratio in Street and Open Area (cont'd) Street Open

  19. Street Open GPS Calibrated Ad-hoc Localization for Geosocial Networking

  20. MobiAmorph Performance on Street Scenario GPS Calibrated Ad-hoc Localization for Geosocial Networking

  21. MobiAmorph Performance on Street Scenario (cont'd)

  22. Mobile Twitter Deployment Evaluationon Android phone GPS Calibrated Ad-hoc Localization for Geosocial Networking

  23. Outline • Introduction • Mobile Twitter: Geosocial Networking • Related Work • MCL and Amorphous • MobiAmorph algorithm • Performance Evaluation and Analysis • Discussion • Conclusion GPS Calibrated Ad-hoc Localization for Geosocial Networking 23 2014/8/24

  24. Discussion • Resolution Limitation • Theoretical limitation for using only connectivity information • Privacy and Security for Adoption • Malicious seeds • Corrupted relay nodes • Application Message encrypted • Pedestrian Mobility Model • Urban Pedestrian Flows (UPF) GPS Calibrated Ad-hoc Localization for Geosocial Networking

  25. Conclusion • Ad hoc localization with the help of GPS information in urban environment with pedestrians • We compared MobiAmorph with other two distributed range-free localization algorithms. • The Mobile Twitter application is developed with the MobiAmorph algorithm on the Android to boost adoption of geosocial networking. GPS Calibrated Ad-hoc Localization for Geosocial Networking

  26. Thank you!謝謝！ GPS Calibrated Ad-hoc Localization for Geosocial Networking

  27. GPS Calibrated Ad-hoc Localization for Geosocial Networking

More Related