HAWK: An unmanned mini Helicopter-based Aerial Wireless Kit for localization Zhongli Liu, UMass Lowell Yinjie Chen, UMass Lowell Benyuan Liu, UMass Lowell.

Slides:



Advertisements
Similar presentations
Mobile GIS.
Advertisements

Design Presentation Spring 2009 Andrew Erdman Chris Sande Taoran Li.
GrooveSim: A Topography- Accurate Simulator for Geographic Routing in Vehicular Networks 簡緯民 P
Simbeeotic: A Simulator and Testbed for Micro- Aerial Vehicle Swarm Experiments IPSN 2012 Bryan Kate, Jason Waterman, Karthik Dantu (Harvard University),
DIGITAL FORENSICS Xinwen Fu Associate Professor Department of Computer Science University of Massachusetts Lowell Center for Cyber Forensics, UMass Lowell.
1 Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Young-Bae Ko and Nitin H. Vaidya Yu-Ta Chen 2006 Advanced Wireless Network.
“Location-Aided Routing (LAR) in Mobile Ad Hoc Network” by Young-bae ko Nitin H. Validya presented by Mark Miyashita.
Personal Navigation Phone Technical Presentation.
Target Tracking Algorithm based on Minimal Contour in Wireless Sensor Networks Jaehoon Jeong, Taehyun Hwang, Tian He, and David Du Department of Computer.
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
Beneficial Caching in Mobile Ad Hoc Networks Bin Tang, Samir Das, Himanshu Gupta Computer Science Department Stony Brook University.
1 ENHANCED RSSI-BASED HIGH ACCURACY REAL-TIME USER LOCATION TRACKING SYSTEM FOR INDOOR AND OUTDOOR ENVIRONMENTS Department of Computer Science and Information.
Automatic Control & Systems Engineering Autonomous Systems Research Mini-UAV for Urban Environments Autonomous Control of Multi-UAV Platforms Future uninhabited.
Problem Description: Current localization methods have disadvantages Problem Description: Current localization methods have disadvantages Proposed Solution:
Speaker: Li-Sheng Chen 1 Jan 2, 2012 EOBDBR: an Efficient Optimum Branching-Based Distributed Broadcast Routing Protocol for Wireless Ad Hoc Networks.
August 7, 2003 Sensor Network Modeling and Simulation in Ptolemy II Philip Baldwin University of Virginia Motivation With.
1 Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network Prof. Yu-Chee Tseng Department of Computer Science National Chiao-Tung University.
Impact of Different Mobility Models on Connectivity Probability of a Wireless Ad Hoc Network Tatiana K. Madsen, Frank H.P. Fitzek, Ramjee Prasad [tatiana.
TrafficView: A Driver Assistant Device for Traffic Monitoring based on Car-to-Car Communication Sasan Dashtinezhad, Tamer Nadeem Department of CS, University.
Navigational Aids Know the theory and operation of modern air navigational aids.
Topic 6 – Wireless Technology and handheld devices 1)TechMed scenario covers The uses of wireless technologies and handheld devices In the scenario: “Some.
AS ICT.  A portable communication device is a pocket sized device that is carried around by an individual  They typically have a display screen with.
Speed and Direction Prediction- based localization for Mobile Wireless Sensor Networks Imane BENKHELIFA and Samira MOUSSAOUI Computer Science Department.
Control Over WirelessHART Network S. Han, X. Zhu, Al Mok University of Texas at Austin M. Nixon, T. Blevins, D. Chen Emerson Process Management.
Patient Location via Received Signal Strength (RSS) Analysis Dan Albano, Chris Comeau, Jeramie Ianelli, Sean Palastro Project Advisor Taib Znati Tuesday.
Time of arrival(TOA) Prepared By Sushmita Pal Roll No Dept.-CSE,4 th year.
Query Driven Data Collection and Data Forwarding in Intermittently Connected Mobile Sensor Networks Wei WU 1, Hock Beng LIM 2, Kian-Lee TAN 1 1 National.
Security Tracking and Advising for Taxi Customers Group Member Tanapol Euaungkanakul Chayanin Mukviboonchai Thanachit Viriyayanyongsuk.
Qian Zhang and Christopher LIM Department of Computer Science and Engineering, Hong Kong University of Science and Technology IEEE ICC 2009.
Secure Cell Relay Routing Protocol for Sensor Networks Xiaojiang Du, Fengiing Lin Department of Computer Science North Dakota State University 24th IEEE.
2008/2/191 Customizing a Geographical Routing Protocol for Wireless Sensor Networks Proceedings of the th International Conference on Information.
Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks Jang-Ping Sheu, Yu-Chia Chang, and Hsiu- Ping Tsai National Central University, Chung-Li, 32054,Taiwan.
McGraw-Hill/Irwin © 2008 The McGraw-Hill Companies, All Rights Reserved BUSINESS PLUG-IN B21 Mobile Technology.
AEM 5333 UAV Search and Surveillance. Mission Description Overhead surveillance and tracking – Humans on foot – Moving vehicles Onboard GPS transceiver.
Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and David H.C. Du Dept. of.
Presentation of Master’s thesis Simulation and Analysis of Wireless Mesh Network In Smart Grid / Advanced Metering Infrastructure Philip Huynh.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
A study of Intelligent Adaptive beaconing approaches on VANET Proposal Presentation Chayanin Thaina Advisor : Dr.Kultida Rojviboonchai.
Maple Seeds Concept Generation Group Members: Clinton Bencsik Mark Brosche Chris Kulinka Chris Redcay.
HiQuadLoc: An RSS-Based Indoor Localization System for High-Speed Quadrotors 1 Tuo Yu*, Yang Zhang*, Siyang Liu*, Xiaohua Tian*, Xinbing Wang*, Songwu.
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
Differential Ad Hoc Positioning Systems Presented By: Ramesh Tumati Feb 18, 2004.
1 Probabilistic Coverage in Wireless Sensor Networks Nadeem Ahmed, Salil S. Kanhere and Sanjay Jha Computer Science and Engineering, University of New.
Human Tracking System Using DFP in Wireless Environment 3 rd - Review Batch-09 Project Guide Project Members Mrs.G.Sharmila V.Karunya ( ) AP/CSE.
Phone-Radar : Infrastructure-free Device-to-deveice Localization 班級:碩研資工一甲 姓名:高逸軒 學號: MA4G0110 Author:Zheng Song, STATE KEY LAB. OF NETWORKING & SWITCHING.
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks
Lecture 4: Global Positioning System (GPS)
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
Broadcast Methods for Inter-Vehicle Communications System T. Fukuhara, T. Warabino, T. Ohseki, K. Saito, K. Sugiyama, T. Nishida, K. Eguchi IEEE Communications.
Student Name USN NO Guide Name H.O.D Name Name Of The College & Dept.
Global Clock Synchronization in Sensor Networks Qun Li, Member, IEEE, and Daniela Rus, Member, IEEE IEEE Transactions on Computers 2006 Chien-Ku Lai.
U of Minnesota DIWANS'061 Energy-Aware Scheduling with Quality of Surveillance Guarantee in Wireless Sensor Networks Jaehoon Jeong, Sarah Sharafkandi and.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng IEEE Transactions on Mobile Computing.
Distributed Localization Using a Moving Beacon in Wireless Sensor Networks IEEE Transactions on Parallel and Distributed System, Vol. 19, No. 5, May 2008.
GPS for Geography teachers Exeter University. GPS for Geography teachers – What is GPS? – Why use GPS? – How does a GPS unit work? – How do I use the.
Indoor positioning systems Kyle Hampton. Outline Introduction Uses Players Techniques Challenges Future Conclusion.
VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks Zhao, J.; Cao, G. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 鄭宇辰
Wireless Sensor Network: A Promising Approach for Distributed Sensing Tasks.
HoWL: An Efficient Route Discovery Scheme Using Routing History in Mobile Ad Hoc Networks Faculty of Environmental Information Mika Minematsu
Prof. Yu-Chee Tseng Department of Computer Science
ANTI-COLLISON AND BRAKING SYSTEM
WIMAX Presented By JAGADEESH.S 13X41A0546.
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Sri Naga Jahnavi Yeddanapudy
Totally Disjoint Multipath Routing in Multihop Wireless Networks Sonia Waharte and Raoef Boutaba Presented by: Anthony Calce.
Team North Star + Lockheed Martin
Toward Drone Privacy via Regulating Altitude and Payload
Hongchao Zhou, Fei Liu, Xiaohong Guan
Presentation transcript:

HAWK: An unmanned mini Helicopter-based Aerial Wireless Kit for localization Zhongli Liu, UMass Lowell Yinjie Chen, UMass Lowell Benyuan Liu, UMass Lowell Chengyu Cao, University of Connecticut Xinwen Fu, UMass Lowell

Outline  Introduction  HAWK - a mini Helicopter-based Aerial Wireless Kit  Evaluation  Conclusion 2

Wireless Localization Infrastructure: GPS Constellation Target: smartphone Infrastructure: WiFi Access Points 3  Self-positioning: target calculates its own position  Infrastructure positioning: the infrastructure calculates the target’s position  Third party wireless localization of target

Third Party Localization  Localization via received signal strength (RSS)  Broad applications in public safety, cyber forensics, network management 4

Outline  Introduction  HAWK - a mini Helicopter-based Aerial Wireless Kit  Evaluation  Conclusion 5

Problem Definition and Basic Idea Problem Definition: How to locate a wireless target device by HAWK Basic idea: Use the location where HAWK senses the strongest signal strength sending from target device as the location of the target 6

Issues 1.What is the flight route for the helicopter? 2.How to ensure a target will be detected? 3.How to implement reliable waypoints? 4.What is target location? 7

1. What is the flight route for the helicopter? Reasons:  It is a space-filling curve  A level n Moore curve covers all unit squares with the shortest distance  It begins and ends at the same point Moore space filling curve can be used as a flight route 8

 Proper level: flight speed v, square side width d, transmission radius R and transmission interval t  Principle 1: During the flight in a unit square, HAWK senses at least one packet from target in that unit square  Principle 2: To save battery power, a proper level of Moore curve is critical while satisfying Principle 1 (1) 2. How to ensure a target will be detected? 9

 Moore curve is a direct application of the waypoints functionality  Factors such as wind may affect helicopter’s movement during flight  Three parameters of the mini helicopter, pitch, roll, and yaw can be adjusted  PI-control law is written as: ProportionalIntegral 3. How to implement reliable waypoints? (2) 10

 We use the location where the strongest RSS is sensed as the target device’s location  A target device may be located in the unit square where the strongest RSS from the target is sensed or one of its eight surrounding unit squares 4. What is target location? 11

Outline  Introduction  HAWK - a mini Helicopter-based Aerial Wireless Kit  Evaluation  Conclusion 12

Prototype of HAWK  Helicopter: Draganflyer X6 with GPS  Wireless sniffer: Nokia N900  Handheld controller: emergency controller  Software controller on a laptop: control takeoff and flight and receive telemetry including GPS from helicopter  Locator on the laptop: show route on Google map in real time, and download data from N900 for location calculation 13

Example Flight  Mini helicopter, with sniffer, flied over buildings  Sniffer ran Kismet  HAWK identified APs  Google Map showed flight route and APs’ locations 14

Real World Experiments Experiments to locate 12 smart phones on track field  One Nokia N900 with Kismet  Warwalking on the tracks and three different flight routes Result:  Five meters localization accuracy on average for a level 3 Moore curve 15

Demo

Related Work Disadvantages of W.A.S.P (Wi-Fi Aerial Surveillance Platform):  A mini airplane that has to fly at a relatively high speed in order to float in the air  Limited localization and surveillance capability because W.A.S.P cannot satisfy Formula (1) 17

Outline  Introduction  HAWK - a mini Helicopter-based Aerial Wireless Kit  Evaluation  Conclusion 18

Conclusion  Developed a fully functional Mini Helicopter-based Aerial Wireless Kit (HAWK)  Proposed a suite of theories for HAWK conducting accurate localization  Moore curve based flight route, considering flight velocity, target transmission interval and target transmission range  Customized PI control laws for reliable navigation  Conducted extensive real-world experiments to validate the feasibility of HAWK for localization 19

Student Research Competition Silver Medal at Mobicom

21/15 Thank you!

Evaluation – Simulation by ns2 Simulations to validate the hot area (nine unit squares) theory 22

Related Work Disadvantages of W.A.S.P (Wi-Fi Aerial Surveillance Platform):  A mini airplane that has to fly at a relatively high speed in order to float in the air  Limited localization and surveillance capability because W.A.S.P cannot satisfy Formula (1) 23

Comparison of localization strategy for accuracy 24