ZebraNet Rolf Kristensen & Torben Jensen s022361 s022359.

Slides:



Advertisements
Similar presentations
By: Evan Olson and Vishal Doshi. Introduction Autonomous Vehicles allow expanded capabilities over manned data collection Relatively low cost, versatile.
Advertisements

SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Sensor Network Applications for Environmental Monitoring Carla Ellis SAMSI 11-Sept-07.
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.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
TOPOLOGIES FOR POWER EFFICIENT WIRELESS SENSOR NETWORKS ---KRISHNA JETTI.
Presented By- Sayandeep Mitra TH SEMESTER Sensor Networks(CS 704D) Assignment.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
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.
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Green Computing Energy in Location-Based Mobile Value-Added Services Maziar Goudarzi.
PERFORMANCE MEASUREMENTS OF WIRELESS SENSOR NETWORKS Gizem ERDOĞAN.
Source-Location Privacy Protection in Wireless Sensor Network Presented by: Yufei Xu Xin Wu Da Teng.
CenWits: A Sensor-Based Loosely Coupled Search and Rescue System Using Witnesses Jyh-How Huang Saqib Amjad Shivakant Mishra Dept. of Computer Science,
SECE Location Tracking Goal: – Track what room in a building objects are in – Pass information to SECE Implementation: – “Tags” are placed on items to.
Monday, June 01, 2015 ARRIVE: Algorithm for Robust Routing in Volatile Environments 1 NEST Retreat, Lake Tahoe, June
1 Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks Yingqi Xu, Wang-Chien Lee Proceedings of the 2004 IEEE International.
Wireless Sensor Networks (WSNs)
Wireless Capacity. A lot of hype Self-organizing sensor networks reporting on everything everywhere Bluetooth personal networks connecting devices City.
1 Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks Tzu-Hsuan Shan 2006/11/06 J. Winter, Y. Xu, and W.-C. Lee, “Prediction.
Parking Space Finder Lucia Wiguno Thursday, April
Results Showing the potential of the method for arbitrary networks The following diagram show the increase of networks’ lifetime in which SR I =CR I versus.
EnLoc: Energy-Efficient Localization for Mobile Phones Written By, Ionut Constandache (Duke), Shravan Gaonkar (UIUC), Matt Sayler (Duke), Romit Roy Choudhary.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
Hardware Design Experiences in ZebraNet [ZSLM04] - Princeton University Sensys ‘04 Presented By: Jay Taneja.
A Transmission Control Scheme for Media Access in Sensor Networks Alec Woo, David Culler (University of California, Berkeley) Special thanks to Wei Ye.
CS230 Project Mobility in Energy Harvesting Wireless Sensor Network Nga Dang, Henry Nguyen, Xiujuan Yi.
UnderWater Acoustic Sensor Networks (UW-ASN) -Xiong Junjie
Sensor Coordination using Role- based Programming Steven Cheung NSF NeTS NOSS Informational Meeting October 18, 2005.
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
Dual Prediction-based Reporting for Object Tracking Sensor Networks Yingqi Xu, Julian Winter, Wang-Chien Lee Department of Computer Science and Engineering,
2004 IEEE International Conference on Mobile Data Management Yingqi Xu, Julian Winter, Wang-Chien Lee.
Electrical & Computer Engineering Presentation by: Andrew Frieden Matthew Weydt Nick Setzer Tyler Dunn PDR 2012 – Team Gong Self Sustaining Sensor System.
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.
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Demo. Overview Overall the project has two main goals: 1) Develop a method to use sensor data to determine behavior probability. 2) Use the behavior probability.
Security Patterns in Wireless Sensor Networks By Y. Serge Joseph October 8 th, 2009 Part I.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
1 Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Myungchul Kim Tel:
Virtual Fences for Controlling Cows Presenter: Serafettin Tasci.
1 EnviroStore: A Cooperative Storage System for Disconnected Operation in Sensor Networks Liqian Luo, Chengdu Huang, Tarek Abdelzaher John Stankovic INFOCOM.
September Technical Meeting Slovenia September Session: Application 2. Animal Tracking Santiago Zazo – Universidad Politécnica de Madrid
Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks
A Novel Mechanism for Flooding Based Route Discovery in Ad Hoc Networks Jian Li and Prasant Mohapatra GlobeCom’03 Speaker ︰ CHUN-WEI.
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
PRoPHET+: An Adaptive PRoPHET- Based Routing Protocol for Opportunistic Network Ting-Kai Huang, Chia-Keng Lee and Ling-Jyh Chen.
Ad Hoc Network.
Copyright © 2011, Scalable and Energy-Efficient Broadcasting in Multi-hop Cluster-Based Wireless Sensor Networks Long Cheng ∗ †, Sajal K. Das†,
The ZebraNet Wild Life Tracker Department of Electrical Engineering Princeton University.
Evaluating Wireless Network Performance David P. Daugherty ITEC 650 Radford University March 23, 2006.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation Yanwei Wu, Member, IEEE, Xiang-Yang Li, Senior Member, IEEE, YunHao Liu, Senior.
Overview of Wireless Networks: Cellular Mobile Ad hoc Sensor.
Energy Efficient Data Management for Wireless Sensor Networks with Data Sink Failure Hyunyoung Lee, Kyoungsook Lee, Lan Lin and Andreas Klappenecker †
Overview of Cellular Networks Mobile Ad hoc Networks Sensor Networks.
Mobility Increases the Connectivity of K-hop Clustered Wireless Networks Qingsi Wang, Xinbing Wang and Xiaojun Lin.
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)
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.
KAIS T Location-Aided Flooding: An Energy-Efficient Data Dissemination Protocol for Wireless Sensor Networks Harshavardhan Sabbineni and Krishnendu Chakrabarty.
Minimum Power Configuration in Wireless Sensor Networks Guoliang Xing*, Chenyang Lu*, Ying Zhang**, Qingfeng Huang**, and Robert Pless* *Washington University.
Overview of Wireless Networks:
Ting Liu Christopher M. Sadler Pei Zhang Margaret Martonosi
Energy-Efficient Computing for Wildlife Tracking
Presentation transcript:

ZebraNet Rolf Kristensen & Torben Jensen s s022359

Introduction to ZebraNet Tracking of Zebra behaviour at Mpala Research Center, Kenya Tracking of Zebra behaviour at Mpala Research Center, Kenya Wireless sensor nodes Wireless sensor nodes Sensor network Sensor network High mobility within the sensor nodes and the base station High mobility within the sensor nodes and the base station

Goals GPS position samples taken every three minutes GPS position samples taken every three minutes Activity log taken for 3 minutes every hour Activity log taken for 3 minutes every hour 1 year of operation 1 year of operation Operation over a wide range of open land Operation over a wide range of open land No fixed base stations No fixed base stations High data homing rate (close to 100 pct.) High data homing rate (close to 100 pct.) A weight of max 1,4 to 2,3 kg A weight of max 1,4 to 2,3 kg

A day in the life of a zebra Two kinds of Zebras Two kinds of Zebras –Grevy’s zebra Forms large loosely-bounded herds Forms large loosely-bounded herds –Plains zebra More common More common Forms tight-knit uni-male multi-female ”harems” Forms tight-knit uni-male multi-female ”harems” Possible to add collar just to the male Possible to add collar just to the male From time to time meet up with other zebras to form herds, for an example at water holes From time to time meet up with other zebras to form herds, for an example at water holes

A day in the life of a zebra Movement patterns Movement patterns –Grazing –Graze-walking –Fast-moving Zebras spend most day grazing and head for water about once a day Zebras spend most day grazing and head for water about once a day Zebras tend not to have long periods of motionless sleep Zebras tend not to have long periods of motionless sleep

Collar design Generally weight and power consumption are very important issues Generally weight and power consumption are very important issues Two kinds of radio Two kinds of radio –Short range (100 m) for communicating between the nodes –Long range (8 km) for communicating with the base station

Collar design Energy issues Energy issues –Battery recharged by solar power –Battery must be able to operate five days without being recharged –Traditional acid batteries are too heavy, so a lithium-ion battery must be used Space is conserved using a system, where the nodes delete old data as newer arrives Space is conserved using a system, where the nodes delete old data as newer arrives

Collar design 30 position samples per hour, 24 hours a day 30 position samples per hour, 24 hours a day 6 hours for searching for peer nodes and transferring data over the short- range radio 6 hours for searching for peer nodes and transferring data over the short- range radio 3 hours for searching for the base station using long-range radio (overlapping with short range to minimize CPU usage) 3 hours for searching for the base station using long-range radio (overlapping with short range to minimize CPU usage)

Possible network protocols Flooding network protocol Flooding network protocol –Simple –Given that the Zebras move extensively there is a high data homing rate –Large amount of data (requires large bandwidth, large storage and much energy)

Possible network protocols History based network protocol History based network protocol –Works with a system ranking nodes depending on whether they have been close to the base station or not –Data is transfered to the neighbour that has the highest hierachy ranking –If the network changes too dynamically this does not work well –If sucessfull, the requirements for bandwidth, storage and energy are lower

Experimental results Tests performed in software Tests performed in software –Simulating 400 square km map –Zebra movement based on actual moving patterns –Each zebra independently selects speed and direction –Once per day the zebra goes to get water

Experimental results Direct or indirect connectivity Direct or indirect connectivity –Direct connectivity requires a radio range of 12 km for 100 pct. network coverage –Indirect connectivity requires a radio range of 2 km for 100 pct. network coverage –Thus indirect connectivity is necessary, since energy consumption is heavier the longer the radio range is

Experimental results Protocol evaluations, given that there are no constraints Protocol evaluations, given that there are no constraints –Direct transmission is considered, but requires long data range (11 km) –Flooding and history both require only 6 km radio range to achieve 100 pct. sucess rate

Experimental results Protocol evaluations given constraints Protocol evaluations given constraints –Storage constraints Flood and history perform better than direct transmission. Flood and history perform better than direct transmission. History performs the best, because of storage limitations for flooding History performs the best, because of storage limitations for flooding –Bandwidth constraints With low radio range, and thus few neighbour nodes, flooding performs best, but as radio range increases history performs better due to less redundant data With low radio range, and thus few neighbour nodes, flooding performs best, but as radio range increases history performs better due to less redundant data

Experimental results Energy tradeoffs Energy tradeoffs –At long ranges flooding is very energy expensive, as it sends vast amounts of redundant data –History fares a lot better, being only 1.04 times as expensive as direct transmission at a radio range of 15 km –Flooding only makes sense with low radio ranges and low connectivity

Experimental results Final design choices Final design choices –Short-range radio 100 m 100 m 19,2 Kbps 19,2 Kbps –Long-range radio 8 km 8 km 2,4 Kbps 2,4 Kbps

Experimental results Final design choices Final design choices –640 KB flash memory There can be stored 300 collar-days There can be stored 300 collar-days –66 ampere-hours energy consumption per month –Simulation results in a 83 pct. success rate