GPS Calibrated Ad-hoc Localization for Geosocial Networking Dexter H. Hu Cho-Li Wang Yinfeng Wang

Slides:



Advertisements
Similar presentations
Geographic Routing Without Location Information AP, Sylvia, Ion, Scott and Christos.
Advertisements

Localization for Mobile Sensor Networks ACM MobiCom 2004 Lingxuan HuDavid Evans Department of Computer Science University of Virginia.
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
Smart city for VANETs using warning messages, traffic statistics and intelligent traffic lights (2012 Intelligent Vehicles SymposiumAlcalá de Henares,
Range-Free Sensor Localization Simulations with ROCRSSI-based Algorithm Matt Magpayo
Geographic Routing Without Location Information A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, I. Stoica Paper and Slides by Presented by Ryan Carr.
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
3D Position Determination Hasti AhleHagh Professor. W.R. Michalson.
INSS 2009 June, 18 th 2009 Pittsburgh, USA Marcelo Martins, Hongyang Chen and Kaoru Sezaki University of Tokyo, Japan OTMCL: Orientation Tracking-based.
Distributed Sensing and Data Collection Via Broken Ad Hoc Wireless Connected Networks Mobile Robots By Alan FT Winfield Presented By Navpreet Bawa.
Speaker: Li-Sheng Chen 1 Jan 2, 2012 EOBDBR: an Efficient Optimum Branching-Based Distributed Broadcast Routing Protocol for Wireless Ad Hoc Networks.
GPS-free Positioning in Ad-Hoc Networks Yu-Min Tseng.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
1 A Novel Mechanism for Flooding Based Route Discovery in Ad hoc Networks Jian Li and Prasant Mohapatra Networks Lab, UC Davis.
Probability Grid: A Location Estimation Scheme for Wireless Sensor Networks Presented by cychen Date : 3/7 In Secon (Sensor and Ad Hoc Communications and.
Component-Based Routing for Mobile Ad Hoc Networks Chunyue Liu, Tarek Saadawi & Myung Lee CUNY, City College.
A Distance Routing Effect Algorithm for Mobility (DREAM)* Stefano Basagni Irnrich Chlamtac Violet R. Syrotiuk Barry A. Woodward.
TrafficView: A Driver Assistant Device for Traffic Monitoring based on Car-to-Car Communication Sasan Dashtinezhad, Tamer Nadeem Department of CS, University.
Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Network Wei-Peng Chen, Jennifer C. Hou, Lui Sha Presented by Ray Lam Oct 23, 2004.
Speed and Direction Prediction- based localization for Mobile Wireless Sensor Networks Imane BENKHELIFA and Samira MOUSSAOUI Computer Science Department.
A Distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-Scan and Vector- Based Refinement Jang-Ping Sheu, Pei-Chun Chen, and.
09/07/2004Peer-to-Peer Systems in Mobile Ad-hoc Networks 1 Lookup Service for Peer-to-Peer Systems in Mobile Ad-hoc Networks M. Tech Project Presentation.
Sidewinder A Predictive Data Forwarding Protocol for Mobile Wireless Sensor Networks Matt Keally 1, Gang Zhou 1, Guoliang Xing 2 1 College of William and.
1 / 18 Fariba alamshahi Secure Routing and Intrusion Detection in Ad Hoc Networks Supervisor: Mr.zaker Translator: fariba alamshahi.
Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling Xiang Ji and Hongyuan Zha Dept. of Computer Science and Engineering,
LOCALIZATION in Sensor Networking Hamid Karimi. Wireless sensor networks Wireless sensor node  power supply  sensors  embedded processor  wireless.
UNIVERSITY of NOTRE DAME COLLEGE of ENGINEERING Preserving Location Privacy on the Release of Large-scale Mobility Data Xueheng Hu, Aaron D. Striegel Department.
Introduction to Sensor Networks Rabie A. Ramadan, PhD Cairo University 3.
Localization With Mobile Anchor Points in Wireless Sensor Networks
Localization in Wireless Sensor Networks Shafagh Alikhani ELG 7178 Fall 2008.
2015/10/1 A color-theory-based energy efficient routing algorithm for mobile wireless sensor networks Tai-Jung Chang, Kuochen Wang, Yi-Ling Hsieh Department.
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
Architectures and Applications for Wireless Sensor Networks ( ) Localization Chaiporn Jaikaeo Department of Computer Engineering.
Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks
Location Estimation in Ad-Hoc Networks with Directional Antennas N. Malhotra M. Krasniewski C. Yang S. Bagchi W. Chappell 5th IEEE International Conference.
A study of Intelligent Adaptive beaconing approaches on VANET Proposal Presentation Chayanin Thaina Advisor : Dr.Kultida Rojviboonchai.
Hybrid Cellular-Ad hoc Data Network Shuai Zhang, Ziwen Zhang, Jikai Yin.
A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks Jian Li and Prasant Mohapatra GlobeCom’03 Speaker ︰ CHUN-WEI.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov & Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
Relative Accuracy based Location Estimation in Wireless Ad Hoc Sensor Networks May Wong 1 Demet Aksoy 2 1 Intel, Inc. 2 University of California, Davis.
Differential Ad Hoc Positioning Systems Presented By: Ramesh Tumati Feb 18, 2004.
Ad Hoc Positioning System (APS) Using AOA Dragos¸ Niculescu and Badri Nath INFOCOM ’03 1 Seoyeon Kang September 23, 2008.
Ad Hoc Positioning System (APS)
Dual-Region Location Management for Mobile Ad Hoc Networks Yinan Li, Ing-ray Chen, Ding-chau Wang Presented by Youyou Cao.
Virtual Wire for Managing Virtual Dynamic Backbone in Wireless Ad Hoc Networks Bo Ryu, Jason Erickson, Jim Smallcomb ACM MOBICOM 1999.
Localization for Mobile Sensor Networks ACM MobiCom 2004 Philadelphia, PA 28 September 2004 University of Virginia Computer Science Lingxuan Hu and David.
Kun-chan Lan and Chien-Ming Chou National Cheng Kung University
An Efficient Localization Algorithm Focusing on Stop-and-Go Behavior of Mobile Nodes IEEE PerCom 2011 Takamasa Higuchi, Sae Fujii, Hirozumi Yamaguchi and.
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
A Multicast Routing Algorithm Using Movement Prediction for Mobile Ad Hoc Networks Huei-Wen Ferng, Ph.D. Assistant Professor Department of Computer Science.
Using Ant Agents to Combine Reactive and Proactive strategies for Routing in Mobile Ad Hoc Networks Fredrick Ducatelle, Gianni di caro, and Luca Maria.
Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.
Deploying Sensors for Maximum Coverage in Sensor Network Ruay-Shiung Chang Shuo-Hung Wang National Dong Hwa University IEEE International Wireless Communications.
Repairing Sensor Network Using Mobile Robots Y. Mei, C. Xian, S. Das, Y. C. Hu and Y. H. Lu Purdue University, West Lafayette ICDCS 2006 Speaker : Shih-Yun.
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed System, Vol. 19, No. 5, May 2008.
1 DIVYA K 1RN09IS016 RNSIT. 2 The main purpose in car-to-car networks is to improve communication performance. To demonstrate real scenarios with car-to-car.
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰
Density-Aware Hop-Count Localization (DHL) in Wireless Sensor Networks with Variable Density Sau Yee Wong 1,2, Joo Chee Lim 1, SV Rao 1, Winston KG Seah.
Straight Line Routing for Wireless Sensor Networks Cheng-Fu Chou, Jia-Jang Su, and Chao-Yu Chen Computer Science and Information Engineering Dept., National.
HoWL: An Efficient Route Discovery Scheme Using Routing History in Mobile Ad Hoc Networks Faculty of Environmental Information Mika Minematsu
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov, Thomas R. Gross ETH Zurich, Switzerland IEEE INFOCOM 2007.
Realistic Mobility Models for Vehicular Ad hoc Network (VANET) Simulations ITST 高弘毅 洪佳瑜 蔣克欽.
Author:Zarei.M.;Faez.K. ;Nya.J.M.
IMPROVING OF WIRELESS MESH NETWORKS.
Analysis the performance of vehicles ad hoc network simulation based
Ad hoc Data Dissemination in Vehicular Networks
Presented by Prashant Duhoon
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Wireless Mesh Networks
Overview: Chapter 4 Infrastructure Establishment
Presentation transcript:

GPS Calibrated Ad-hoc Localization for Geosocial Networking Dexter H. Hu Cho-Li Wang Yinfeng Wang

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

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.social networkinggeographicgeocodinggeotagging Application Example –Location-planning –Social Shopping –Trip tracking GPS Calibrated Ad-hoc Localization for Geosocial Networking

4 Mobile Twitter 1.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 2.Localization is possible without the deployment of large infrastructure –Help of GPS-enabled mobile users 3.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

Usage Scenario and Components GPS Calibrated Ad-hoc Localization for Geosocial Networking

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

Localization with Historical Data and Moving Velocity GPS Calibrated Ad-hoc Localization for Geosocial Networking Figure 2 possible area

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

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

Common Notations GPS Calibrated Ad-hoc Localization for Geosocial Networking

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

Localization with Historical Data and Moving Velocity GPS Calibrated Ad-hoc Localization for Geosocial Networking Figure 2 possible area

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

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

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

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

Effect of Packet Interval and Seed Ratio in Street and Open Area ParameterValue Node Speed (m/s)1.5, 3, 5 Radio Range (m)10 Seed Ratio0.2, 0.3, 0.4, 0.5 Packet Interval5, 15, 30, 60, 90 Density30 GPS Calibrated Ad-hoc Localization for Geosocial Networking

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

GPS Calibrated Ad-hoc Localization for Geosocial Networking OpenStreet

MobiAmorph Performance on Street Scenario ParameterValue Node Speed (m/s)1.5, 3, 5 Radio Range (m)10 Seed Ratio0.2, 0.3, 0.4, 0.5 Packet Interval5, 15, 30, 60, 90 Density10, 20, 30, 40 GPS Calibrated Ad-hoc Localization for Geosocial Networking

MobiAmorph Performance on Street Scenario (cont'd) 21

Mobile Twitter Deployment Evaluation on Android phone GPS Calibrated Ad-hoc Localization for Geosocial Networking

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

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

GPS Calibrated Ad-hoc Localization for Geosocial Networking 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 Thank you! 謝謝!

GPS Calibrated Ad-hoc Localization for Geosocial Networking