Emergency Vehicle Awareness

Slides:



Advertisements
Similar presentations
LECTURE 11 CT1303 LAN. DYNAMIC MAC PROTOCOL No fixed assignment for transmission media or any network resources.. It allows transmission when needed.
Advertisements

Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Internet Networking Spring 2006 Tutorial 12 Web Caching Protocols ICP, CARP.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #13 Web Caching Protocols ICP, CARP.
CS218 – Final Project A “Small-Scale” Application- Level Multicast Tree Protocol Jason Lee, Lih Chen & Prabash Nanayakkara Tutor: Li Lao.
Improving Data Access in P2P Systems Karl Aberer and Magdalena Punceva Swiss Federal Institute of Technology Manfred Hauswirth and Roman Schmidt Technical.
1 Computer Networks Course: CIS 3003 Fundamental of Information Technology.
Layer 2 Switch  Layer 2 Switching is hardware based.  Uses the host's Media Access Control (MAC) address.  Uses Application Specific Integrated Circuits.
VPresent Collaborative Presentation System on Mobile Devices.
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
1 Napster & Gnutella An Overview. 2 About Napster Distributed application allowing users to search and exchange MP3 files. Written by Shawn Fanning in.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
NETWORK TOPOLOGIES HNC COMPUTING - Network Concepts 1 Network Concepts Topologies.
NEARBY: HYBRID NETWORK MOBILE APPLICATION Shuai Zhang, Ziwen Zhang, Jikai Yin.
1 The Internet and Networked Multimedia. 2 Layering  Internet protocols are designed to work in layers, with each layer building on the facilities provided.
Sockets process sends/receives messages to/from its socket
Dynamic Source Routing in ad hoc wireless networks Alexander Stojanovic IST Lisabon 1.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
Peer to Peer Network Design Discovery and Routing algorithms
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
INTERNET TECHNOLOGIES Week 10 Peer to Peer Paradigm 1.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
William Stallings Data and Computer Communications
Introduction to Network Hardware
INTERNET PROTOCOL TELEVISION (IP-TV)
Chapter Objectives In this chapter, you will learn:
A Taxonomy of Mechanisms for Multi-Access
Fundamentals of Information Systems, Sixth Edition
IMPROVING OF WIRELESS MESH NETWORKS.
More on WANs Fiber Optic Cables Used in Internet backbone
Chapter 16 – Networking Outline 16.1 Introduction
An example of peer-to-peer application
Traceroute traceroute is a Unix utility designed by Van Jacobson in 1987 The Windows equivalent is called tracert The Linux equivalent is called tracepath.
1.2 The Network Edge Beginning at the edge of a network we are looking at the components with which we are most familiar - namely, the computers that we.
Application layer 1 Principles of network applications 2 Web and HTTP
CT301 LECTURE 8.
Ad-hoc Networks.
Internet and Intranet.
Wireless LANs Wireless proliferating rapidly.
Web Caching? Web Caching:.
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Internet Networking recitation #12
Net 435: Wireless sensor network (WSN)
INTERNET PROTOCOL TELEVISION (IP-TV)
Internet and Intranet.
CS526 Wireless Sensor Networks
Topic 5: Communication and the Internet
Computer Communication & Networks
Client-Server and Peer to Peer networks
A Selective Retransmission Protocol for Multimedia on the Internet
Peer to Peer Information Retrieval
Chat Refs: RFC 1459 (IRC).
Introduction There are many situations in which we might use replicated data Let’s look at another, different one And design a system to work well in that.
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Process-to-Process Delivery:
The Medium Access Control Sublayer
Switching Techniques.
Protocols and combining networks
Computer communications
Internet and Intranet.
Link Layer and LANs Not everyone is meant to make a difference. But for me, the choice to lead an ordinary life is no longer an option 5: DataLink Layer.
Congestion Control (from Chapter 05)
Ch 17 - Binding Protocol Addresses
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Algorithms for Selecting Mirror Sites for Parallel Download
Process-to-Process Delivery: UDP, TCP
Congestion Control (from Chapter 05)
Internet and Intranet.
Presentation transcript:

Emergency Vehicle Awareness Matthew Ige, Rachel Kinney, Bailey Parker, PJ Piantone, Andrew Zhu Bailey

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Benchmarks Conclusion & Future Works Demo

Nearly 300,000 people die each year to cardiac arrest Bailey

Nearly 300,000 people die each year to cardiac arrest 30% could be saved by faster response times

30,000 serious accidents involving fire trucks each year Bailey

Bailey

Background There are too many accidents that happen each year involving emergency vehicles Our current alert system (lights and sirens) has seen few advances in the past decades With modern wireless technology we should be able to alert drivers before they can even hear or see emergency vehicles Bailey

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Benchmarks Conclusion & Future Works Demo

Our Approach Emergency Vehicles broadcast their location, and receiving vehicles can react appropriately How to accomplish this? Client / Server - Cellular Peer to Peer - RF Rachel

Early Testing - Client / Server (Cellular) What does mobile data performance look like? How does it compare to WiFi? Test Application Lead us to three possible models Hardware experimentation Early Testing - Peer to Peer (RF) Rachel

Connection Test Application RTT vs Request Number 300 600 900 1,200 1,500 1,800 RTT (ms) WiFi hopkins network in Malone Mean: 300 - 450 ms Median: 410 ms More consistent, but more dependant on specific URL Mobile Data 4G from Malone Mean: 442 ms Median: 435 ms More variability Rachel Request Number Request Number

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Server Benchmarks??? Conclusion Demo

Peer to Peer (RF) Method Prototyped with an Arduino P2P between cars Uses smartphone for GPS and mapping of emergency vehicles PJ

Peer to Peer (RF) Overview Decentralize our alert system for faster warning propagation Similar to 802.11p, which was designed for inter-car communications P2P, with alerts originating from equipped emergency vehicles The emergency vehicle constantly broadcasts to surroundings Easily scalable Very fast communication (~10ms per hop) All devices forward any alerts they receive, propagating messages away from their sources PJ

Client/Server (Cellular) Method Deployed as a smartphone app Client/Server Model TCP-based protocol over 4G/LTE Central Server Alerts Drivers

Client/Server (Cellular) overview Maintain a centralized list of users and their current locations Server client model Emergency vehicles send their messages to the server which then alerts all users near the vehicle Takes advantage of existing infrastructure Rely heavily on 4G/LTE coverage and future innovations to wireless infrastructure to handle communications Use Firebase to message all clients instead of server Potential to give warnings even earlier than RF PJ

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server RF Benchmarks Conclusion & Future Works Demo

Discarded Strategy: Firebase-Only Approach Emergency Vehicle Firebase can have users join “groups” We would associate a “group” with a geographical bucket All clients join and leave groups as their location changes Emergency vehicles send notifications to the nearby groups Jeff Dalla Tezza cautioned against this: Firebase is not designed to handle the churn of our users switching groups rapidly Recommends we store Firebase ID’s and directly message devices G Matt

Method: Hybrid Server/Firebase Clients receive a unique token from Google Clients pass our server the token Clients periodically update our server with location On emergency, we send appropriate tokens to Google, who then manages the notifications to clients Emergency Vehicle Our Server Firebase C Matt

Method: Hybrid Server/Firebase Pros: Load on our servers is lower Utilize Google’s resources Cons: Need to store location of all users Additional latency from using Firebase Emergency Vehicle Our Server Firebase C Matt

Method: Server-Only Approach Emergency vehicles constantly send the server their location Server only stores the locations of emergency vehicles Clients send periodically their location, and ask, “is there an emergency in my area?” Clients can additionally sent older locations for better heuristics on the server Our Server C Emergency Vehicle Matt

Method: Server-Only Approach Pros Lowest expected latency from server/client approaches We already round trip connections to the client for each update, so we might as well take advantage of that response Less information to store server side (more scalable!) Our Server C Emergency Vehicle Matt

Stationary Mobile Packet Loss Mobile Packet Loss in a Vehicle Matt

Method: Server-Only Approach (Faster?) Scaling to millions of cars making millions of TCP connections is impractical Car interaction with the server is stateless, side- effect free, and brief Replace HTTP with space efficient binary system Emergency vehicles still communicate over TCP Cars can use a simple UDP with retry protocol to avoid the 3-way handshake Our Server C Emergency Vehicle Matt

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Benchmarks Conclusion & Future Works Demo

Peer to Peer (RF) approaches Tested with both 433MHz and nRF24l01 (2.5GHz) transmitters Found better range and library support for nRF24l01 https://www.amazon.com/433Mhz-Wireless-Transmitter-Receiver-Module/dp/B00GYV0YNM https://www.amazon.com/Nrf24l01-Antenna-Wireless-Transceiver-Communication/dp/B00OIQ8FS6

Peer to Peer (RF) Hardware Details nRF24l01 with line of sight has range of about a football field - 120 yards. Loss of 5-10% Maximum message length of 32 bytes

RF24 Details Used the RF24 library by TMRh20 Library supports reads, writes, multiple channels Library supports IP-like addressing & mesh network, but overhead was too high for nodes in motion Andrew Image from https://tmrh20.github.io/RF24Network/Tuning.html

Peer to Peer (RF) Protocol Emergency vehicles create alerts, send them out via broadcast Each created message has an ID and a TTL Messages that are received by civilian vehicles are retransmitted with probability 1/(2^n). n = times message has been retransmitted In a busy environment, civilian vehicles are expected to retransmit each message 2 times: Andrew

Peer to Peer (RF) Protocol If the network is busy, transmitters will wait a random amount of time (up to 10ms) before attempting to transmit again. Based on Carrier-sense multiple access (CSMA) protocols. Older versions displayed message paths, knowledge matrices Andrew

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Benchmarks Conclusion & Future Works Demo

Peer to Peer (RF) Benchmarks On average, about 18ms per hop First few hops are faster (~10ms) due to lower message traffic With android app, much slower due to Serial communication (baud rate = 9600) Andrew

https://lcsr. jhu. edu/events/jhu-robotics-industry-day-2017/# https://lcsr.jhu.edu/events/jhu-robotics-industry-day-2017/#.WQtOsOXyu00

Client/Server (Cellular) Implementation Details Server running in the basement of Malone right now 4 core Intel Xeon 3.20GHz, 3 gigabytes of RAM Android App (Java) Python Flask Server (behind uwsgi)/Golang Server Redis backend (Manage location data) Nginx reverse proxy

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Benchmarks Conclusion & Future Works Demo

Conclusions We have a version of our system that works for both sides The RF side may need more tuning in the future to work in crowded situations The server the app communicates to may eventually need to become distributed to handle increased loads or failures Adoption of system is likely to be a large hurdle to overcome Rachel

Future Works Test in actual cars Smarter decisions using location on the server side Larger scale RF tests - play with dynamic wait periods, dynamic propagation probabilities, find/develop ways to send longer messages. Optimize communication between Android/Arduino, do more computation on Arduino to limit Serial communication Rachel

Emergency Vehicle Early Warning System Background Our Approach Our Models Client/Server - Cellular Peer to Peer - RF Benchmarks Conclusion & Future works Demo

Demo