A Wireless Peer-to-Peer Broadcast Model for Emergency Vehicles Using - - PowerPoint PPT Presentation

▶
a wireless peer to peer broadcast model
SMART_READER_LITE
LIVE PREVIEW

A Wireless Peer-to-Peer Broadcast Model for Emergency Vehicles Using - - PowerPoint PPT Presentation

Feb 02, 2024 235 likes •587 views

Introduction Related Work Model Design Algorithm Design University of Aizu Discussion Conclusion A Wireless Peer-to-Peer Broadcast Model for Emergency Vehicles Using Automotive Networking Yilang Wu, William Putnam, Junbo Wang, Zixue Cheng {

slide-1
SLIDE 1

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

A Wireless Peer-to-Peer Broadcast Model

for Emergency Vehicles Using Automotive Networking Yilang Wu, William Putnam, Junbo Wang, Zixue Cheng

{y-wu, m5201152, j-wang, z-cheng}@u-aizu.ac.jp

Computer Networks Laboratory Graduate School of Computer Engineering University of Aizu

December 8th, 2016

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 1 / 18

slide-2
SLIDE 2

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Outline

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 2 / 18

slide-3
SLIDE 3

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Introduction

  • Automotive Networking
  • Internet of Things
  • In-vehicle infotainment (IVI) systems
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 3 / 18

slide-4
SLIDE 4

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Introduction

  • Automotive Networking
  • Internet of Things
  • In-vehicle infotainment (IVI) systems
  • Emergency Communication
  • Emergency Situations
  • Availability of Commonly-used Network
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 3 / 18

slide-5
SLIDE 5

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Introduction

  • Automotive Networking
  • Internet of Things
  • In-vehicle infotainment (IVI) systems
  • Emergency Communication
  • Emergency Situations
  • Availability of Commonly-used Network
  • Scenario of IVI-based Local Emergency Awareness

Local Emergency Awareness Global Emergency Awareness Internet

Network Failure, e.g.: when Base Station Fails Share an Emergency Report Exchanging Emergency Information Global Emergency Awareness based on Cloud Computing Base Station Vehicle Ad hoc Network Local Emergency Awareness Share an Emergency Report Share an Emergency Report

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 3 / 18

slide-6
SLIDE 6

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Related Work

  • Automotive Networks
  • VANET [3] → Vehicular ad-hoc Network
  • opportunistic networks [8] → intermediate node serves as a bridge
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 4 / 18

slide-7
SLIDE 7

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Related Work

  • Automotive Networks
  • VANET [3] → Vehicular ad-hoc Network
  • opportunistic networks [8] → intermediate node serves as a bridge
  • IVI-based Networking
  • multiple sensors and control units → integrated
  • connectivity challenges → remains
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 4 / 18

slide-8
SLIDE 8

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Related Work

  • Automotive Networks
  • VANET [3] → Vehicular ad-hoc Network
  • opportunistic networks [8] → intermediate node serves as a bridge
  • IVI-based Networking
  • multiple sensors and control units → integrated
  • connectivity challenges → remains
  • Emergency Response
  • prospective approaches → big data analysis
  • difficulty → data collection and computation resources
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 4 / 18

slide-9
SLIDE 9

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Related Work

  • Automotive Networks
  • VANET [3] → Vehicular ad-hoc Network
  • opportunistic networks [8] → intermediate node serves as a bridge
  • IVI-based Networking
  • multiple sensors and control units → integrated
  • connectivity challenges → remains
  • Emergency Response
  • prospective approaches → big data analysis
  • difficulty → data collection and computation resources
  • Environment Monitoring
  • hard to handle → foreseeable rise of population and vehicles [2]
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 4 / 18

slide-10
SLIDE 10

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Model Design - Message Unit

VEHICLE_ID EMERGENCY CONTENT TIMESTAMP LOCATION (COORD) EMG_STATUS PRIORITY

Figure: Message Unit of Wireless Peer-to-Peer Broadcast Model

  • VEHICLE ID → each vehicle has its own
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 5 / 18

slide-11
SLIDE 11

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Model Design - Message Unit

VEHICLE_ID EMERGENCY CONTENT TIMESTAMP LOCATION (COORD) EMG_STATUS PRIORITY

Figure: Message Unit of Wireless Peer-to-Peer Broadcast Model

  • VEHICLE ID → each vehicle has its own
  • TIMESTAMP → date-time of the message when initialized
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 5 / 18

slide-12
SLIDE 12

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Model Design - Message Unit

VEHICLE_ID EMERGENCY CONTENT TIMESTAMP LOCATION (COORD) EMG_STATUS PRIORITY

Figure: Message Unit of Wireless Peer-to-Peer Broadcast Model

  • VEHICLE ID → each vehicle has its own
  • TIMESTAMP → date-time of the message when initialized
  • LOCATION → location of an incident
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 5 / 18

slide-13
SLIDE 13

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Model Design - Message Unit

VEHICLE_ID EMERGENCY CONTENT TIMESTAMP LOCATION (COORD) EMG_STATUS PRIORITY

Figure: Message Unit of Wireless Peer-to-Peer Broadcast Model

  • VEHICLE ID → each vehicle has its own
  • TIMESTAMP → date-time of the message when initialized
  • LOCATION → location of an incident
  • Emergency Content
  • EMG STATUS → hex code for general messages
  • PRIORITY → emergency level of the message
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 5 / 18

slide-14
SLIDE 14

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Model Design - Connection Cases

connectable range Case 1: newly establish a connection. Case 2: the connection continues. Case 0: has not established a connection. Case 3: become disconnected.

Moving

automotive

Figure: Four Connection Cases of Wireless Peer-to-Peer Broadcast Model

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 6 / 18

slide-15
SLIDE 15

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Algorithm Design - Message Transmitting

S

Message Forarding Driving Forward Road Fence Vehicle Commu- nication Range Forward but rejected

r ravgtrans

Forward

  • able

Vehicle Connect

  • able

Vehicle

Legend

Vehicle with Source Message

S

Figure: Message Transmitting via Wireless Peer-to-Peer Broadcast Model

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 7 / 18

slide-16
SLIDE 16

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Algorithm Design - Travel Distance

R = max

tlife/tavgtrans

  • i=1

ravgtrans × si, where si ∈ 0, 1 and ravgtrans ≤ r (1)

Table: Description of Parameters

R the total distance that a message has traveled in its lifetime tlife the life-time of a message, which is proportional to its priority taverage the average time for one peer-to-peer transmission r the broadcasting radius from a given creation node ravgtrans the average radius of successful message transmission si the variable represents a binary value (0 or 1) determining if a message attempt was truly successful at each peer-to-peer transmission

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 8 / 18

slide-17
SLIDE 17

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Algorithm Design - Sequential Diagram

Node_A Node_B Emergency

  • 1. An emergency e1 occurs

nearby Node A

  • 3. Node A scans for nodes nearby
  • 2. Create an emergency message msg_e1
  • 5. Node B is found as the first candidate

receiver nearby Node A

  • 7. Node A sets a connection with Node B, sends

msg_e1 towards B, then terminates the connection

  • 6. Node B is added to Node A's

message forwarding list

  • 4. Node B keeps on listening, and response to

Node A's scanning with proximity

Node_X

  • 8. Node B keeps on listening,

and verifies msg_e1 if it is properly received.

  • 9. Node B forward msg_e1

to its another candidate Node X except Node A

Figure: Sequential Diagram of Message Broadcasting Process

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 9 / 18

slide-18
SLIDE 18

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Relevance of the Model

  • Strengths
  • Promptness → message transfer is immediate
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 10 / 18

slide-19
SLIDE 19

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Relevance of the Model

  • Strengths
  • Promptness → message transfer is immediate
  • Reliability → this network works when regular networks fail
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 10 / 18

slide-20
SLIDE 20

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Relevance of the Model

  • Strengths
  • Promptness → message transfer is immediate
  • Reliability → this network works when regular networks fail
  • Extensibility → wearable devices, roadside billboards
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 10 / 18

slide-21
SLIDE 21

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Relevance of the Model

  • Strengths
  • Promptness → message transfer is immediate
  • Reliability → this network works when regular networks fail
  • Extensibility → wearable devices, roadside billboards
  • Weaknesses
  • Security → message ID only, so security is poor
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 10 / 18

slide-22
SLIDE 22

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Relevance of the Model

  • Strengths
  • Promptness → message transfer is immediate
  • Reliability → this network works when regular networks fail
  • Extensibility → wearable devices, roadside billboards
  • Weaknesses
  • Security → message ID only, so security is poor
  • Limited bandwidth → low throughput due to moving vehicles

and short connection times

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 10 / 18

slide-23
SLIDE 23

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Implementation Mediums (Part 1)

<<Node>> <<Application>> <<Channel>> <<NetDevice>>

<<UdpEchoClientApplication>> <<UdpEchoServerApplication>> <<CsmaChannel>> <<PointToPointChannel>> <<WifiChannel>> <<CsmaNetDevice>> <<PointToPointNetDevice>> <<WifiNetDevice>> Inherits Inherits Work with Inherits Install on Manage Connections Establish and Communicate through

Figure: Commonly used NS-3 (C++) Classes for Network Simulation

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 11 / 18

slide-24
SLIDE 24

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Implementation Mediums (Part 2)

[Node_A]

<<PointToPointChannel>>::

[Channel_A_to_B] [Node_B]]

Connects Connects

<<NetDevice>> <<PointToPointNetDevice>>

[NetDevice_A_1]

<<NetDevice>> <<PointToPointNetDevice>>

[NetDevice_B_1]

<<Application>>

[Application_A_1]

<<Application>>

[Application_A_2] Figure: Initialized Objects in A Sample Network

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 12 / 18

slide-25
SLIDE 25

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Demonstration of Peer-to-peer Broadcasting

Table: Test System Integrated Development Environment (IDE)

Category Specification Virtual Machine Virtualbox v5.0.26 r108824 OS Ubuntu 16.04.1 LTS x64, Linux kernel v4.4.0-38-generic Software Python 3.5.2 :: Anaconda 4.1.1 (64-bit), ns-3.25, g++ (Ubuntu 5.4.0-6ubuntu1 16.04.2) 5.4.0 20160609

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 13 / 18

slide-26
SLIDE 26

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Demonstration of Peer-to-peer Broadcasting

Table: Test System Integrated Development Environment (IDE)

Category Specification Virtual Machine Virtualbox v5.0.26 r108824 OS Ubuntu 16.04.1 LTS x64, Linux kernel v4.4.0-38-generic Software Python 3.5.2 :: Anaconda 4.1.1 (64-bit), ns-3.25, g++ (Ubuntu 5.4.0-6ubuntu1 16.04.2) 5.4.0 20160609

Table: A Sample Message Contents

VEHICLE ID TIMESTAMP LOCATION EMERGENCY CONTENT (COORD) EMG STATUS PRIORITY abc1234567890 Mon Jul 04 37.4948 139.9298 0x1126 2 15:31:15 JST 2016

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 13 / 18

slide-27
SLIDE 27

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Discussion - Demonstration of Peer-to-peer Broadcasting

Table: Test System Integrated Development Environment (IDE)

Category Specification Virtual Machine Virtualbox v5.0.26 r108824 OS Ubuntu 16.04.1 LTS x64, Linux kernel v4.4.0-38-generic Software Python 3.5.2 :: Anaconda 4.1.1 (64-bit), ns-3.25, g++ (Ubuntu 5.4.0-6ubuntu1 16.04.2) 5.4.0 20160609

Table: A Sample Message Contents

VEHICLE ID TIMESTAMP LOCATION EMERGENCY CONTENT (COORD) EMG STATUS PRIORITY abc1234567890 Mon Jul 04 37.4948 139.9298 0x1126 2 15:31:15 JST 2016

Table: Performance of Simulating Peer-to-peer Broadcasting

Attribute Performance in NS-3 Total simulation time (s) 8 Message transfer time (s) 0.01504 Echo of packet contents (s) 0.01278 Byte count of message 58 Simulation memory consumption (kB) 75.9453125

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 13 / 18

slide-28
SLIDE 28

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Conclusion

  • Design a peer-to-peer broadcast model for emergency vehicles
  • message unit → prioritize the spatial emergency
  • distributed algorithm → message sending and receiving
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 14 / 18

slide-29
SLIDE 29

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Conclusion

  • Design a peer-to-peer broadcast model for emergency vehicles
  • message unit → prioritize the spatial emergency
  • distributed algorithm → message sending and receiving
  • NS-3 for simulation
  • call-graph ← reuse suitable classes
  • peer-to-peer network ← initialize objects
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 14 / 18

slide-30
SLIDE 30

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Conclusion

  • Design a peer-to-peer broadcast model for emergency vehicles
  • message unit → prioritize the spatial emergency
  • distributed algorithm → message sending and receiving
  • NS-3 for simulation
  • call-graph ← reuse suitable classes
  • peer-to-peer network ← initialize objects
  • Future model improvements could include
  • traffic congestion mitigation
  • enhanced security
  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 14 / 18

slide-31
SLIDE 31

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

Thank you!

Figure: Welcome to visit: http://yilang.me/slides/ISIC/2016/

  • Acknowledgement → supported by JST-NSF joint funding, SICORP, entitled

“Dynamic Evolution of Smartphone-Based Emergency Communications Network”, from 2015 to 2018.

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 15 / 18

slide-32
SLIDE 32

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

References I

Stefan Diewald, Andreas Mller, Luis Roalter, Matthias Kranz, and Technische Universitt Mnchen Lehrstuhl. Mobile device integration and interaction in the automotive domain. In In AutoNUI: Automotive Natural User Interfaces Workshop at the 3rd International Conference on Automotive User Interfaces and Interactive Vehicular Applications (AutomotiveUI 2011) (Nov.Dec, 2011.

  • S. Djahel, R. Doolan, G. M. Muntean, and J. Murphy.

A communications-oriented perspective on traffic management systems for smart cities: Challenges and innovative approaches. IEEE Communications Surveys Tutorials, 17(1):125–151, Firstquarter 2015. TCITS ETSI. Intelligent transport systems (its); vehicular communications; basic set of applications. Technical report, Definitions. Technical Report 102 638, 2009. Miad Faezipour, Mehrdad Nourani, Adnan Saeed, and Sateesh Addepalli. Progress and challenges in intelligent vehicle area networks.

  • Commun. ACM, 55(2):90–100, February 2012.

National Science Foundation and Plante group at INRIA Sophia Antipolis. ns-3, 2016.

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 16 / 18

slide-33
SLIDE 33

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

References II

  • K. Ito, G. Hirakawa, Y. Arai, and Y. Shibata.

A road condition monitoring system using various sensor data in challenged communication network environment. In Advanced Information Networking and Applications Workshops (WAINA), 2015 IEEE 29th International Conference on, pages 518–523, March 2015. Qingwu Li, Haisu Cheng, Yan Zhou, and Guanying Huo. Road vehicle monitoring system based on intelligent visual internet of things. Journal of Sensors, page 16, 2015. Luciana Pelusi, Andrea Passarella, and Marco Conti. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine, 44(11):134–141, 2006. Alex Pentland, Richard Fletcher, and Amir Hasson. Daknet: Rethinking connectivity in developing nations. Computer, 37(1):78–83, 2004. Murlidhar Prasad Singh, Piyush Kumar Shukla, and Anjna Jayant Deen. Relay assisted epidemic routing scheme for vehicular ad hoc network. International Journal of Computer Science and Information Security, 11(10):22, 2013.

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 17 / 18

slide-34
SLIDE 34

Introduction Related Work Model Design Algorithm Design Discussion Conclusion

University of Aizu

References III

  • M. C. Surugiu and R. V. Alexandrescu.

Analysis of the development and implementation of vanet network intervehiculary communication systems. In Electronics, Computers and Artificial Intelligence (ECAI), 2013 International Conference on, pages 1–6, June 2013.

  • V. Vijayakumar, V. Neelanarayanan, Dimil Jose, Sanath Prasad, and V.G. Sridhar.

Big data, cloud and computing challenges intelligent vehicle monitoring using global positioning system and cloud computing. Procedia Computer Science, 50:440 – 446, 2015.

  • J. Wang, Y. Wu, N. Yen, S. Guo, and Z. Cheng.

Big data analytics for emergency communication networks: A survey. IEEE Communications Surveys Tutorials, PP(99):1–1, 2016.

  • Y. Wu el.

December 8th, 2016 A Wireless Peer-to-Peer Broadcast Model 18 / 18