Presentation of Daniel Patrick Iland, Don Voita and Elizabeth Belding on the topic "Delay Tolerant Disaster Communication with the One Laptop Per Child XO" at ISCRAM2013
Delay Tolerant Disaster Communication with the One Laptop Per Child XO
1. Delay Tolerant Disaster
Communication with the
One Laptop Per Child XO
Daniel Iland, Don Voita, and Elizabeth Belding
University of California, Santa Barbara
Department of Computer Science
{iland, don, ebelding}@cs.ucsb.edu
8. Cellular and Wi-Fi networks typically provide
blanket Internet connectivity
o (almost) always on Internet
o available (almost) everywhere
In a disaster, users can only take advantage of
connectivity islands
o A functional Wi-Fi or cellular base station
o Preparedness: Locations with backup power and
networking options
ļ§ Satellite, packet radio, white space connections, etc.
How is Internet connectivity
different in a crisis?
14. Goals for Connectivity in a Crisis
ā¢Maximize information spread through the
networks of mobile devices in a disaster area
ā¢Take advantage of infrastructure
oBut do not rely on it
ā¢Be available before, during, and after a crisis
o'Viral installation' from user to user
ā¢Minimal configuration and interaction required
15. What did we build?
ā¢An Activity for One Laptop Per Child laptops
oUsers can share messages without infrastructure
oEach device uploads messages automatically if
Internet access is available
ā¢An Ushahidi Plugin
oDrop-in plugin that extends Ushahidi API to handle
submissions from OLPCs and generate cures
16. The One Laptop Per Child Project
ā¢2.5 million OLPC XOs in the field worldwide
ā¢Open source platform with existing mesh and ad-hoc
network capabilities
ā¢Solar and manual charging available
17. One Laptop Per Child XO Laptops
communicate without infrastructure
21. Disaster victims may have difficulty
using Ushahidi after a disaster
ā¢ Submitting to Ushahidi requires Internet or cellular
connectivity
ā¢ An Ushahidi instance may not exist before the crisis
ā¢ Users will not have the URL, the SMS number, etc.
ā¢ Configuration information is required
ā¢ Texting +44 762 480 2524 is non-obvious
ā¢ 'Shortcode' may not yet be available
ā¢ User interaction is required
ā¢ Each message must be submitted individually
22. Morrow, Nathan, et al. "Independent evaluation of the Ushahidi Haiti project."Development Information Systems International 8 (2011).
23. Goals for this work
ā¢Enable users of One Laptop Per Child laptops to
easily share messages with each other
ā¢Enable OLPCs to automatically upload messages to
Ushahidi
ā¢Use cures generated by the Ushahidi server to
maximize network efficiency and provide delivery
confirmation.
1. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks (p. 18)
24. Simple Delay-Tolerant Routing
ā¢Epidemic Routing1
oTransmit to any device that comes into range
o"Store and Forward" approach
oProvides maximum delivery probability
ā¢Epidemic Routing with cure generated on delivery.
oMarks message as received (with time of receipt)
oCures cascade through the network opportunistically
ļ§ Just like messages
oPrevent unnecessary duplication and retransmission
1. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks (p. 18)
25. What happens when an Internet
connection is found?
1. Upload all uncured messages to Ushahidi
2. Download and stores new cures
3. Download and store new messages
4. Redistribute new messages and cures throughout the
area, using Wi-Fi
Satellite
Internet
ConnectionWi-Fi Wi-Fi
Physical
Movement
36. Evaluation and Future Work
ā¢ Analysis of OLPC ad-hoc networking
ā¢ Future focus on Android devices and
wireless routers
ā¢ Other Delay-Tolerant applications
o Twitter
o Facebook
o Google Person Finder
o etc.
37. XMPP/Clique overhead that maintains connections between
OLPCs dominates the network!
OLPC ad-hoc networking: high overhead
500 Messages
PercentageofPacketsorBytes
38. Target Platform: Android Devices
ā¢ 750 million+ Android devices in use worldwide
o 250 million activated from September 2012-March 2013
ā¢ 4+ projects that enable ad-hoc or mesh
o Serval
o Commotion
o SPAN
o Android IBSS
45. What causes a battery to drain
quickly?
Carroll, Aaron, and Gernot Heiser. "An analysis of
power consumption in a smartphone." Proceedings of
the 2010 USENIX conference on USENIX annual
technical conference. 2010.
46.
47. One Laptop Per Child XO Laptop
Power Consumption
An OLPC distributing messages An OLPC receiving and forwarding
messages