Energy-Efficient Computing for Wildlife Tracking

Slides:



Advertisements
Similar presentations
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Advertisements

Sensor Network Applications for Environmental Monitoring Carla Ellis SAMSI 11-Sept-07.
ZebraNet Rolf Kristensen & Torben Jensen s s
Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet Presented by Eric Arnaud Makita
CS 443 Advanced OS Fabián E. Bustamante, Spring 2005 Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet.
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Introduction to Wireless Sensor Networks
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
Presentation on “WSN Application” (ZebraNet) Presented by: Belal Abdullah Abdulmaged 28\11\2011.
Impala: A Middleware System for Managing Autonomic, Parallel Sensor Systems Ting Liu and Margaret Martonosi Princeton University.
Enhancing Source-Location Privacy in Sensor Network Routing P.Kamat, Y. Zhang, W. Trappe, C. Ozturk In Proceedings of the 25th IEEE International Conference.
CenWits: A Sensor-Based Loosely Coupled Search and Rescue System Using Witnesses Jyh-How Huang Saqib Amjad Shivakant Mishra Dept. of Computer Science,
Wireless Sensor Networks: Perimeter Security By Jeremy Prince, Brad Klein, Brian Wang, & Kaustubh Jain.
1 Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks Yingqi Xu, Wang-Chien Lee Proceedings of the 2004 IEEE International.
Leveraging IP for Sensor Network Deployment Simon Duquennoy, Niklas Wirstrom, Nicolas Tsiftes, Adam Dunkels Swedish Institute of Computer Science Presenter.
Wireless Network Organization
Implementing Software on Resource- Constrained Mobile Sensors: Experience with Impala and ZebraNet Ting Liu Christopher M. Sadler Pei Zhang Margaret Martonosi.
Hardware Design Experiences in ZebraNet [ZSLM04] - Princeton University Sensys ‘04 Presented By: Jay Taneja.
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
Intel ® Research mote Ralph Kling Intel Corporation Research Santa Clara, CA.
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
A measurement study of vehicular internet access using in situ Wi-Fi networks Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, and Samuel.
A Mobile Sensor Network Using Autonomously Controlled Animals Yihan Li, Shivendra S. Panwar and Srinivas Burugupalli New York State Center for Advanced.
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.
ZebraNet Hardware Design Experiences in ZebraNet Presented by Zuhal Tepecik.
Gathering Data in Wireless Sensor Networks Madhu K. Jayaprakash.
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Efficient Energy Management Protocol for Target Tracking Sensor Networks X. Du, F. Lin Department of Computer Science North Dakota State University Fargo,
Differential Ad Hoc Positioning Systems Presented By: Ramesh Tumati Feb 18, 2004.
Ad Hoc Network.
The ZebraNet Wild Life Tracker Department of Electrical Engineering Princeton University.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
EASE: An Energy-Efficient In-Network Storage Scheme for Object Tracking in Sensor Networks Jianliang Xu Department of Computer Science Hong Kong Baptist.
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)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless Sensor Network: A Promising Approach for Distributed Sensing Tasks.
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
SCADA Supervisory Control And Data Acquisition Pantech Solutions Here is the key to learn more.
INTRODUCTION TO WIRELESS SENSOR NETWORKS
MAC Protocols for Sensor Networks
Purdue University, Georgia Institute of Technology, AT&T Labs Research
Enabling QoS Multipath Routing Protocol for Wireless Sensor Networks
Overview of Wireless Networks:
Ad-hoc Networks.
Ioana Apetroaei Ionuţ-Alexandru Oprea Bogdan-Eugen Proca
Ting Liu Christopher M. Sadler Pei Zhang Margaret Martonosi
Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors
What is Mobile Network? Why is it called Ad Hoc?
Wireless Sensor Network Architectures
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Efficient Beam Finding and Tracking in mmW Systems
Introduction to Wireless Sensor Networks
Net 435: Wireless sensor network (WSN)
Mobile Computing.
Mobile ad hoc networking: imperatives and challenges
Data Communication and Networks
Data Communication and Networks
by Xiang Mao and Qin Chen
Data Communication and Networks
Motion-Aware Routing in Vehicular Ad-hoc Networks
Data Communication and Networks
Data Communication and Networks
Protocols.
IoT Requirements for Networking Protocols Sadoon Azizi Department of Computer Engineering and IT.
Protocols.
Presentation transcript:

Energy-Efficient Computing for Wildlife Tracking Design Tradeoffs and Early Experiences with ZebraNet Created by Chris Roedel Presented by Israel Martinez

Some Graphics Courtesy of Princeton University ZebraNet Project Overview Background Information Other Sensor Networks ZebraNet Design Goals Life as a Zebra Collar Design Protocol Design Experimental Results Discussion Questions 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Background Information Biology researchers want to track and monitor wild animals Long term Over long distances Need detailed information about what the animals do to see how environment affects them Current tracking techniques are far too primitive and are not very useful to researchers 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Why Other Networks Won’t Suffice No infrastructure to support Wired Networks => Wireless Flying over an area and looking for VHF ‘ping’ signals Can miss interesting events Limited to daylight hours Hard to obtain data from reclusive species GPS + Satellite Uploads Most sophisticated system can only store 3000 position entries & no biometric data Satellite uploads are slow, power hungry and $$$$ Peer to Peer offers opportunity to improve 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Contributions First system to employ both mobile nodes AND mobile base stations Specialized communication models that funnel data towards a base station and optimized for a high degree of latency tolerance Examine energy tradeoffs using real system energy measurements from prototype in operation 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Design Goals for ZebraNet GPS Position taken every 3 minutes Detailed activity logs for 3 minutes / hour 1 year ‘untouched’ operation Operation over 100s or 1,000s of sq km Latency is not critical, but high probability for delivering all data eventually Zebra collar weight limit of 3-5 lbs. No fixed base stations, antennas, or cell service 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Day to Day as a Zebra Social Structure One type of Zebra moves in ‘Harems’ Generally, only one male in the ‘harem’ => reducing the number of collars need to track a large number of zebras Groups of ‘Harems’ form Herds These dynamics challenge ecologists, but will help ZebraNet transfer information between ‘harems’ Movement Patterns Distance Moved Net distance moved in a 3 minute period One of three groups: Grazing, Graze-Walking, Fast Moving Turning Angle How far does the animal turn during each of the 3 phases Water Sources and Drinking Need to find water sources at least once per day Sleep Must rely on keeping watch and fleeing from predators 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Zebra Movement Speeds From Field Data Grazing: 0.017m/s Graze-walking: 0.072 m/s Fast: 0.155 m/s Turns ~ < 60° 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Non-Intrusive Necklace Design GPS, Flash RAM & CPU Short Range Radio Long Range Radio w/ Packet Modem Does not show: Packaging Batteries Solar Array Power Management Circuits 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Power and Weight Information Idle <1 mA GPS Position Sampling & CPU / Storage 177 mA Base Discovery only 432 mA Transmit Data to Base 1622 mA GPS chip + CPU 8 grams Short-range Radio 20 grams Long-range Radio and packet modem 296 grams Rechargeable Batteries 287 grams Solar Cell Array 540 grams Total 1151 grams Total Weight Goal 3-5 lbs. Energy Goal: 5 days if no recharge 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Basic Protocol in Action Harem A A,B Harem A and Harem B come within short range radio range. They transfer their own information with each other Harem B B,A 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Basic Protocol in Action Harem A and Harem B move away from each other, but Harem B moves within range of Harem C, transferring both B’s and A’s information to C. Harem C transfers its information to B. Harem C C Harem A A,B Harem B B,A 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Basic Protocol in Action Now Harem C is within Long Range Radio range of the mobile base station and can transfer its information along with B’s and A’s. The base station has the information from all the animals even though it only came within range of Harem C. Harem C C,B,A Harem B B,C,A 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Protocol Design Two peer-to-peer protocols evaluated here Flooding: Send to everyone found in peer discovery. History-Based: After peer discovery, choose at most one peer to send to per discovery period: the one with best past history of delivering data to base. Compared to “direct”: no peer-to-peer, just to base Success rate metric: Of all data produced in a month, what fraction was delivered to the base station? 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project ZNetSim It’s a zebra mobility model and simulation environment for ZebraNet It was armed with facts and field observation about zebra behavior and reasonable assumptions of the terrain and operating characteristics of the Mpala Research Center in Kenya It returns two metrics: Success rate – the percentage of data that gets back to the base station Energy consumption 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Experimental Results Used their own ZNetSim simulator to vary parameters and determine best solution These graphs show the difference between direct connections and peer-to-peer multihop 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Experimental Results (cont) Direct Connection proves to be the least reliable type of connection 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Experimental Results (cont) 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Experimental Results (cont) Radio range key to data homing success: ~3-4km for 50 collars in 20kmx20km area Success rate: Ideal: flooding best Constrained bandwidth: history best Energy trends make selective protocols best Mobility model key to protocol evaluations Fast random moves hurt history Chicken and Egg: mobility model is the biology research goal 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Future Plans Hardware: Nov ‘02: waterproof prototype for local animal tests Spring ’03: build final rugged version Software: Impala middleware: Allow for wireless software updates & adaptivity Beyond wildlife tracking: Resource recovery, traffic management, security, surveillance… 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Conclusions ZebraNet as Engineering Research: Early detailed look at mobile sensor net with mobile base stations Demonstrates promise of large-extent, long-life sensor networks with GPS Detailed look at power/energy concerns ZebraNet as Biology Research: Enabling technology for long-range migration research Good view of key inter-species interactions 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project

Some Graphics Courtesy of Princeton University ZebraNet Project Discussion Questions? Does this model what they want? What other animals could be fitted with these sensors? 12/4/2018 Some Graphics Courtesy of Princeton University ZebraNet Project