geocast messaging for wearable smart devices using mesh...

22
Technical Presentation 1 Geocast Messaging for Wearable Smart Devices using Mesh Networking and Geographical Routing

Upload: others

Post on 21-Aug-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Technical Presentation

1

Geocast Messaging for Wearable Smart Devices using Mesh Networking and Geographical Routing

Page 2: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

1. Mesh Networks

a. Intro

b. Problem

2. Protocols

3. Simulation

4. Results

5. Future Work and Summary

Overview

2

Page 3: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

A Typical Mesh Topology

3

Dashboard / Server

Router

Glasses

Page 4: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Mesh Networks

Problems

- High failure rate

- Changing topology

- High bandwidth, low latency applications

Goal: High, sustained throughput over wide area

Solution: Geographic Routing Protocol

4

Page 5: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

1. Mesh Networks

2. Protocols

a. HWMP

b. GPSR

3. Simulation

4. Results

5. Future Work and Summary

Overview

5

Page 6: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

802.11s Standard

802.11s defines a standard for mesh networking protocols

- Hybrid Wireless Mesh Protocol (HWMP) is default routing

mechanism

- Maintains location tables of which routers can see each

other

- Large overhead to setup and discover the network

- Repeats overhead when the network topology changes6

Page 7: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Geographic Routing

Makes use of GPS coordinates of the destination and one-hop

neighbors to find routing paths

- Stateless*

- Resistant to topology changes

7

Page 8: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Greedy Perimeter Stateless Routing (GPSR)

Greedy Forwarding

- Forwards packets to the node closest to the destination

- Requires state of one-hop neighbors

- “Virtually Stateless”

Perimeter mode

- When no closer node is found, route the perimeter of the

network 8

Page 9: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

1. Mesh Networks

2. Protocols

3. Simulation

a. Mobility Scenes

b. Experiment Setup

c. Running simulation

4. Results

5. Future Work and Summary

Overview

9

Page 10: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Mobility Scenes

10Joplin, MO Disaster Area

Page 11: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Mobility Scenes

11Full Grid

Page 12: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Mobility Scenes

12

Straight Line

Page 13: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Experiment Setup

13

Straight Line

Joplin, MO Disaster Area

Full Grid

Failure Rate

50X Area Variations

Scale

HWMP

GPSR

50X Area Variations

50X Area Variations

Failure Rate

Scale

Failure Rate

Scale

Page 14: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

NS-3 Network Simulation Software

- Current standard for research applications

- Library support* for mesh protocols

- C++ Monster

Building the Experiment

14

Page 15: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

- Setup.sh

- Run-simulations.sh

Automation

15

Page 16: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

1. Mesh Networks

2. Protocols

3. Simulation

4. Results

5. Future Work and Summary

Overview

16

Page 17: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Results

17

Page 18: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

75%

OKR

18

Objectives

Improve Network Reliability 100%

Publish a paper on effects of Geographic

Routing in a triage system 75%

Implement Geocast Messaging System 50%

-> 83%

Page 19: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

1. Mesh Networks

2. Protocols

3. Simulation

4. Results

5. Future Work and Summary

Overview

19

Page 20: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

- Language

- Android

- OpenFlow

- RouterOS script

- OpenWRT package

Future Work: Hardware Prototype

20

- Hardware

- Android devices (including glasses)

- Battery draining and not powerful enough

- Raspberry PI with GPS WIFI chip

- Cheap OpenWRT router

- Can get multiple, easy to setup

- Mikrotik rugged routers

- Best solution for Panacea’s CloudOpenWRT RouterMikrotik rugged router

Page 21: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Lessons Learned

21

Talk to the experts first

Automate now, save time later

Source control everything

Page 22: Geocast Messaging for Wearable Smart Devices using Mesh …reu.cs.missouri.edu/REU16/Projects/Team2/PresentationA.pdf · 2016. 8. 11. · Future Work: Hardware Prototype 20 - Hardware

Thank You!

Josiah Burchard

[email protected]

22