always offline: delay-tolerant networking for the internet of things
DESCRIPTION
Discussion of IoT networks and DTNs, including some speculation on social behavior-based routing and the similarities between the IoT and the ecology of living things.TRANSCRIPT
![Page 1: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/1.jpg)
ALWAYS OFFLINEDelay-tolerant Networking for the Internet of Things
Daniel Austin
GRIN Technologies, Inc.
“The Connected Life Company”
1st Annual IoT Conference
Oct 21, 2014
V1.4
![Page 2: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/2.jpg)
ABOUT GRIN TECHNOLOGIES, INC.
• Founded July 4th 2014
• “The Connected Life Company”
• Developing Systemsware at the Intersection of Big Data and the Internet of Things
• Focused on the Connected Car
• Coming in Q3 2015: The Connected Life Server ™
![Page 3: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/3.jpg)
FOUR BIG IDEAS FOR TODAY’S TALK
1. No “Internet of Things”, only disjoint Networks of Things
2. Delay-Tolerant Networking as a solution for the IoT
3. Strategies for DTN and VDTN architectures
4. Social cooperation and Networks of Things
![Page 4: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/4.jpg)
“If we had computers that knew everything there was to know about things –
using data they gathered without any help from us – we would be able to track
and count everything, and greatly reduce waste, loss and cost. We would know
when things needed replacing, repairing or recalling…”
-Kevin Ashton, 1989
NETWORKS OF THINGS
![Page 5: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/5.jpg)
HYPE CYCLES COMPARED
Gartner 2011 Gartner 2014
![Page 6: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/6.jpg)
WHY THERE WILL BE NO “INTERNET OF THINGS”
• No clients; no servers
• No network that connects them all
• No protocols that make sense
• Intermittent, Transient, Low Value, Connectionless
Many of Our Current Assumptions About the Internet Simply Don’t Apply!
![Page 7: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/7.jpg)
INSTEAD, DISJOINT NETWORKS OF THINGS
• Disjoint – for Security and Privacy and Management
• Functional and Context-Specific
• Mesh-based Peering Architectures
Peer 1
Peer 2
Peer3
Peer 4
Peer 1
Peer 2
Peer3
Peer 4
Public
Internet
Gateway Gateway
![Page 8: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/8.jpg)
A DAY IN THE CONNECTED LIFE
…”a system where the Internet is connected to the physical world via ubiquitous sensors…”
![Page 9: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/9.jpg)
By 2020 everyone, everything and
everywhere will be connected in real
time. More than 50 100 billion
connected devices will be used in the
Networked Society.
Source: http://www.ericsson.com/thinkingahead/networked_society
![Page 10: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/10.jpg)
CHARACTERISTICS OF THE NETWORK OF
THINGS
• Many small messages
• Intermittent transmission
• Connectionless
• Stateless
• No guaranteed delivery
• Heterogeneous nodes
• Lazy/No Acknowledgements
• Mesh architectures based on proximity
• Mixed/variable security
![Page 11: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/11.jpg)
MOBILITY + UBIQUITY REQUIRE NEW IDEAS
• TCP/IP Assumptions:
• End-to-End connection
• Short, fixed delays
• Symmetric data rates
• Low error rates
• Knowledge of network state
• Deterministic
• DTNs originated at NASA for interplanetary communications (RFC 4838 &
5050)
• Applies to all intermittently connected scenarios, including the IoT
![Page 12: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/12.jpg)
WHAT PROBLEM(S) ARE WE SOLVING?Sensor
Networks/ IoT
Mobile Devices
Vehicle Networks
Military/ Emergency
Space Communica
tions
Low Population/
Infrastructure
Exotic Cases: Animal
Tracking
DTN
Each of these
scenarios involves
![Page 13: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/13.jpg)
HOW DTNS WORK
TCP/IP
DTN
Source; DTN SIG
![Page 14: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/14.jpg)
EXISTING IMPLEMENTATIONS
• Interplanetary Internet Project (NASA)
• MIT CarTel
• Haggle (Cambridge)
• Bytewalla (Android-based DTN)
• Multiple commercial VDTN projects
• Several others, all small scale or research-oriented
![Page 15: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/15.jpg)
DTN PROTOCOL ARCHITECTURES
![Page 16: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/16.jpg)
STORE-CARRY-FORWARD
• Every DTN networking scheme is based on the S-C-F pattern
• Requires cooperation among nodes
• Messages are (too) often replicated
• Custody transfer required for committed transfer
![Page 17: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/17.jpg)
FLOODING VS. FORWARDING
Source: Khabbaz et al.: Delay-Tolerant Networking: A Comprehensive Survey of Recent Results
![Page 18: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/18.jpg)
ECOLOGY OF THE IOT
• Hypothesis: The ‘Flooding’ vs.
‘Forwarding’ strategies correspond
to the r/K reproductive strategies
used in ecological environments.
• This suggests that opportunistic (r)
‘Flooding’ strategies will work best
when the network is below its
capacity, and ‘Forwarding’ (K)
strategies will work best when the
network is near capacity.
• Is the evolution of the Internet of
Things governed by the logistic
function?
![Page 19: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/19.jpg)
ROUTING STRATEGIES COMPARED
Routing Strategy Copies Replication Objective
Epidemic unlimited high Reduce delay
Direct Delivery single N/A Serial delivery
Prophet unlimited med Probabilistic
Spray-and-Wait N copies med Limited copies
MaxProp unlimited high Reduce queue time
RAPID unlimited high Reduce propagation
![Page 20: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/20.jpg)
CUSTODY TRANSFER
Requirements for Custody Transfer:
1) Be closer to the bundle’s ultimate destination.
2) Certify long period bundle storage ability.
3) Certify the ability and willingness to strive for
the ultimate goal: depositing the bundle at its
ultimate destination.
4) Possess enough power to remain usefully
active over long periods.
5) Be cooperative and take advantage of every
chance to realize the ultimate goal.
Source: Khabbaz et al.: Delay-Tolerant Networking: A Comprehensive Survey of Recent Results
![Page 21: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/21.jpg)
THE CAP THEOREM AND DTNS
Source: DTN SIG
![Page 22: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/22.jpg)
PERFORMANCE OF DTNS
Important Factors:
• Probability of Delivery
• the ratio of messages delivered to the total
• Hopcount
• the number of individual nodes involved in the message transfer
• Dropped Messages
• the total number of messages not delivered
• Started Messages
• the total number of messages
• Latency is
• the time between sending and delivery
• Overhead ratio
• How many times each message was duplicated
![Page 23: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/23.jpg)
SOCIAL COOPERATION AND DTN ROUTING
• Ad-hoc and opportunistic networks display social behavior
• Cooperation us crucial in DTNs
• Social routing for DTNs based on:
• Similarity
• Community
• Friendship
• Selfishness
• Incentives
• Social routing can reduce propagation overhead and increase delivery
probabilities
• Games such as Give2Get and Tit-for-Tat can be solved in limited cases
![Page 24: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/24.jpg)
CHALLENGES AND NEXT STEPS FOR DTNS
DTNs offer a solution to a number of networking problems in pervasive
computing and the IoT…
…but still need to prove their worth and solve outstanding issues:
• Rapidly address security/sensitive information transfer
• Expand existing implementations especially for VDTNs
• Design routing based on social factors
![Page 25: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/25.jpg)
KEY TAKEAWAYS
• Delay-Tolerant Networking provides a solution for transient and intermittent
networks based on the Store-Carry-Forward design pattern
• Vehicles and sensor networks are natural targets for DTNs, but challenges
remain, especially around security, receipt reliability and routing
• DTNs have a social and cooperative aspect that rewards cooperation and
fairness while discouraging selfish behavior (and may display ecological
behaviors as well).
![Page 26: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/26.jpg)
is where nothing connects.
![Page 27: Always Offline: Delay-Tolerant Networking for the Internet of Things](https://reader034.vdocument.in/reader034/viewer/2022051516/5599c1091a28abf0078b45e0/html5/thumbnails/27.jpg)
THANKS!“When everyone’s life is connected, that’s when the
Singularity will happen.”
Daniel Austin
GRIN Technologies, Inc.
The Connected Life Company
http://www.grintech.net
@daniel_b_Austin
@GRINTechInc