2014 1029 adaptive dissmination of safety data among vehicles

36
Adaptive dissemination of safety data among vehicles Chisalita, I. Shahmehri, N. Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on 11-14 Sept. 2006 KUAN-YU, CHEN [email protected]

Upload: -

Post on 01-Jul-2015

46 views

Category:

Technology


0 download

DESCRIPTION

Safety message of communication between vehicles and how to reduce delay times.

TRANSCRIPT

Page 1: 2014 1029 adaptive dissmination of safety data among vehicles

Adaptive dissemination of safety data among vehicles

Chisalita, I.、Shahmehri, N.

Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on

11-14 Sept. 2006

KUAN-YU, CHEN

[email protected]

Page 2: 2014 1029 adaptive dissmination of safety data among vehicles

Outline

• Introduction

– Challenge

• Related work

• Protocol overview

• Basic safety messages dissemination

• Evaluation

• Concluding remarks

2014/10/29 2

Page 3: 2014 1029 adaptive dissmination of safety data among vehicles

Introduction(1/3)

• An adaptive approach to dissemination of safety data among vehicles.

• Support the driver in dangerous traffic situations.

• Avoid the occurrence of such situations(collision warning and collision avoidance).

2014/10/29 3

Page 4: 2014 1029 adaptive dissmination of safety data among vehicles

Introduction(2/3)

• Challenge

– Specific properties of the traffic environment.

– The strict requirements of safety applications.

• Vehicles that are not in each other communication range may need to exchange data.

– Forwarding information.

• Vehicles that send their data may not be aware of the receivers that will make use of it

– Filtering of information.2014/10/29 4

Page 5: 2014 1029 adaptive dissmination of safety data among vehicles

Introducton(3/3)

• The protocol makes use of contextual informationfor sustaining inter-vehicle communication adaptable to the current traffic situation.

2014/10/29 5

Page 6: 2014 1029 adaptive dissmination of safety data among vehicles

Related work(1/4)

• Three main area about communication

– Group membership in vehicular networks

– Medium access control(MAC) schemes

– Traffic data dissemination.

2014/10/29 6

Page 7: 2014 1029 adaptive dissmination of safety data among vehicles

Related work(2/4)

• Various routing protocols have been proposed for data dissemination in ad-hocnetworks

• Protocols are less applicable to safety vehicular communication.

• Require the establishment of routes to a given destinations.

2014/10/29 7

Page 8: 2014 1029 adaptive dissmination of safety data among vehicles

Related work(3/4)

• Protocols followed a reactive approach, where notifications are sent when vehicles detect hazards in traffic.

• Takes a proactive approach where vehicles are regularly informed about the traffic situation.

• Used for predicting the occurrence of dangerous situations.

• e.g. Vehicle suddenly breaks down.

2014/10/29 8

Page 9: 2014 1029 adaptive dissmination of safety data among vehicles

Related work(4/4)

• DSRC (Dedicated Short Range Communication)

– Specifies the MAC layer, the link layer and the radio layer for vehicular communication systems.

– Vehicle-to-road 、Vehicle-to-vehicle

– Augment DSRC functionality when providing safety services.

2014/10/29 9

Page 10: 2014 1029 adaptive dissmination of safety data among vehicles

Outline

• Introduction

– Challenge

• Related work

• Protocol overview

• Basic safety messages dissemination

• Evaluation

• Concluding remarks

2014/10/29 10

Page 11: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(1/7)

Problem

• A large number of communicating hosts may

tend to exchange data.

• Produce a heavy load on the communication channel.

• Difficulties in accessing the transmission medium and packet collisions.

• Apply two techniques for controlling the

dissemination of safety information.

2014/10/29 11

Page 12: 2014 1029 adaptive dissmination of safety data among vehicles

First(1/2)

• Define an organization of the vehicles in virtual clusters

– limited in space and in composition.

• Research in traffic safety has indicated that a vehicle can not extensively benefit by having data about a large number of vehicles.

• imposed a 300 meters as the cluster size.

2014/10/29 12

Page 13: 2014 1029 adaptive dissmination of safety data among vehicles

First(2/2)

• Impact of the cluster size on the communication performance.

– maximum number of members is 20.

• The data is importance.(remain)

– The sender be registered in cluster.

• If this does not happen, the data describing the respective vehicle is removed.

2014/10/29 13

Page 14: 2014 1029 adaptive dissmination of safety data among vehicles

Second

• An anonymous context-based broadcast.

• Receivers need to determine the data if they are the intended destination of this data.

• Context-based filtering.

– Based on a set of rules defined using research results in crash analyses.

– Guidelines for developing active safety systems

2014/10/29 14

Page 15: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(2/7)

• Basic Safety Messages (BSM)

Host identity Message sequence number

Message type Vehicle velocity

Vehicle positions(Two consecutive indications)

Vehicle heading

Vehicle status and size Road identity*

Road type* Road slipperiness*

Speed limit* Number of members

Cluster members identities Other information

2014/10/29 15

Page 16: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(3/7)

• send error

– BSMs are issued at regular time intervals.

– BSM can not be transmitted and a new one is generated, the older BSM is removed and the new one is inserted into the buffer.

• Forwarded

– Same cluster may not directly receive data about each other.

– Packet collision, shadowing or medium access

– Filtering

2014/10/29 16

Page 17: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(4/7)

• VA runs a matching algorithm to determine if these hosts may have interest in VB’s data.

– The process ends if such a host if found.

VB

VA

Host

2014/10/29 17

Page 18: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(5/7)

• Produces a peak-load on the channel and can reduce communication performance

• Before forwarding a BSM, a host waits an amount of time randomly selected between 0 and the transmission rate of BSMs.

2014/10/29 18

Page 19: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(6/7)

• Filtering and forwarding.

– Using a context-based technique.

• Traffic Postulates

– P1: The vehicles in close proximity have important data. Their number is limited

– P2: Vehicles in front and behind traveling on the same road and in the same direction have data of interest.

– P3: Vehicles coming from an opposite direction can constitute a danger on undivided roads.

– P4: Vehicles can collide if they arrive at an intersection at the same time.

2014/10/29 19

Page 20: 2014 1029 adaptive dissmination of safety data among vehicles

Protocol overview(7/7)

• Inclusion rule

– (I1) The Euclidean distance between sender and receiver is less than SAT ± ΔD. (ΔD is a hysterezisthreshold)

• Regular rules

– (R1)The sender and the receiver are traveling on the same road AND have similar heading.

– (R2) The sender and the receiver are on the same undivided road AND have different headings AND the sender is ahead of the receiver.

– (R3) The sender and the receiver are traveling on different roads AND a route contention is detected.

2014/10/29 20

Page 21: 2014 1029 adaptive dissmination of safety data among vehicles

Outline

• Introduction

– Challenge

• Related work

• Protocol overview

• Basic safety messages dissemination

• Evaluation

• Concluding remarks

2014/10/29 21

Page 22: 2014 1029 adaptive dissmination of safety data among vehicles

Basic safety messages dissemination(1/3)

• Providing vehicles with up-to-date traffic information in a regular manner can be performed using two approaches.

• First

– The constant rate approach, where BSMs are sent at fixed regular intervals.

– The analysis indicated a rate of 10 BSMs/second as appropriate

2014/10/29 22

Page 23: 2014 1029 adaptive dissmination of safety data among vehicles

Basic safety messages dissemination(2/3)

• Second

– Adaptive approach

– General enough as to accommodate a large diversity of situations.

– Velocities of the vehicles and the traffic density.

2014/10/29 23

Page 24: 2014 1029 adaptive dissmination of safety data among vehicles

Basic safety messages dissemination(3/3)

• vehicles velocity

– Residential areas, 30 to 50 km/h

– On country roads, 70 to 100 km/h

– Highway, 100 to 150 km/h

2014/10/29 24

Page 25: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(1/10)

• GloMoSim v2.3

• Evaluation

– BSMs delivery delay

– packet collisions

– send errors

2014/10/29 25

Page 26: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(2/9)

2014/10/29 26

Page 27: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(3/10)

• BSMs delivery delay– The efficiency of information filtering was

measured by the information filtering rate.

– the ratio between accepted BSMs and received BSMs.

• packet collisions– The collisions were normalized with the number

of BSMs correctly received.

• send errors– Number of BSMs issued by a host.

2014/10/29 27

Page 28: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(4/10)

• System bandwidth,10 - 2000 kbps.

• Communication service area or cluster size, 50 - 600 m.

• Network load, 6 – 20 vehicles/km/lane.

• Vehicles mobility, 10 - 40 m/s.

2014/10/29 28

Page 29: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(5/10)

Propagation model Two-ray

Channel AWGN and Rician fading

Radio model Based on IEEE 802.11

Frequency 2.4GHz and 5.9 GHz

MAC scheme Non-persistent CSMA

Transmission Power 12 dBm (i.e.~317m range)

BSM size 112 bytes

2014/10/29 29

Page 30: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(6/10)

• BSMs delay as a function of load density

2014/10/29 30

Page 31: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(7/10)

• Packet collisions as a function of mobility

2014/10/29 31

Page 32: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(8/10)

• Information filtering rate under mobility

2014/10/29 32

Page 33: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(9/10)

• Send errors as a function of load density

2014/10/29 33

Page 34: 2014 1029 adaptive dissmination of safety data among vehicles

Evaluation(10/10)

• The extended version of the protocol considerably outperformed the basic version in most of the tests.

• Areas of improvements

– Efficient information filtering.

– Forwarding techniques.

– Better MAC schemes.

2014/10/29 34

Page 35: 2014 1029 adaptive dissmination of safety data among vehicles

Concluding remarks(1/2)

• Propose a protocol that makes use of contextual information for controlling thevehicular communication.

• Future work will focus on improvements of the protocol.

2014/10/29 35

Page 36: 2014 1029 adaptive dissmination of safety data among vehicles

Concluding remarks(2/2)

• The development of a prototype system using on-market devices (e.g. 802.11 WLAN cards or DSRC transceivers when these will be available) is intended.

2014/10/29 36