a dedicated multi-channel mac protocol design for vanet with adaptive broadcasting ning lu 1,...

27
A Dedicated Multi- channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1 , Yusheng Ji 2 , Fuqiang Liu 1 , and Xinhong Wang 1 1 Dept. of Electronics and Information Engineering, Tongji University, Shanghai, China 2 National Institute of Informatics, Tokyo, Japan

Upload: lizbeth-white

Post on 20-Jan-2016

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

A Dedicated Multi-channel MAC Protocol Design for VANET with

Adaptive Broadcasting

Ning Lu1, Yusheng Ji2, Fuqiang Liu1, and Xinhong Wang1

1Dept. of Electronics and Information Engineering, Tongji University, Shanghai, China

2National Institute of Informatics, Tokyo, Japan

IEEE WCNC 2010

Page 2: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Outline

Introduction The DMMAC protocol Performance evaluation Conclusion

Page 3: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Introduction

Many advanced wireless technologies are being applied to transport systems Safe Intelligent Efficient

In particular, the Vehicular ad hoc network (VANET) Vehicle to Vehicle (V2V) communication Vehicle to infrastructure (V2I) communication

Page 4: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Introduction

The MAC protocol for VANET is critical to provide efficient and reliable medium access, but Fast topology change High node mobility Different Quality of Service(QoS) requirements

Page 5: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Introduction_goals

Authors propose a dedicated multi-channel MAC protocol, called DMMAC, for VANET Adaptability broadcasting provides collision-free and

delay-bounded transmissions for safety messages Higher communication throughput Lower network latency

Page 6: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol_Background

IEEE 1609.4 provide an important multi-channel MAC CCH(control channel) interval

Safety messages and control packets

SCH(service channel) interval Exchange data

Page 7: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Frame architecture of DMMAC

BCH(Basic Channel)

Page 8: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

CCH Interval SCH Interval

Sync Interval

ABF CRP

ABFL (ABF Length)

ABFLmin , ABFLmax

TDMA CSMA/CABCH Basic Channel

Page 9: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

ABF CRP

CCH Interval

Page 10: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

1. BCH Reservation process

2. Computation of ABFL

3. Virtual Slot operation

Page 11: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

BCH Reservation process

ABF CRP

CCH Interval

Each slot can only reused by one neighbor

Page 12: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

BCH Reservation process FI (Frame Information)

Free or Busy

The slot occupation within One-hop and 2-hop

Rule 1: if a packet has been successfully received or transmitting

Rule 2 : to reserve a BCH not used within two hop

Page 13: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

BCH Reservation process

Page 14: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

BCH Reservation process

Rule 3: to reserve empty slot

Busy Status(BS)

TransmittingVehicle Identifier(ID)

Slot information

Page 15: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Computation of ABFL

ABF CRP

CCH Interval

ABFLi = max[ALk]+SFLAL (Active slot)

Page 16: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Computation of ABFL Rule 4 : ABFLi=ABFL max

Page 17: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Virtual Slot operation

ABF CRP

CCH Interval

Contend to CRP-REQ or CRP-BRD

Page 18: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Virtual Slot operationRule 5 : if vehicle i want to send CRP.Wait for the ended of ABFs of one-hop

Mute slot

Page 19: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Virtual Slot operation

Rule 6

Page 20: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

The DMMAC protocol

Virtual Slot operation Rule 7 : vehicle i can send the CRP-REQ to vehicle j(one-hop)

Page 21: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Performance evaluation

Simulator : NS-2 Parameters

Page 22: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Performance evaluation

Sparse scenario

Page 23: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Performance evaluation

Dense scenario

Page 24: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Performance evaluation

Results of BCH reservation in sparse scenario

Page 25: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Performance evaluation

Results of BCH reservation in dense scenario

Page 26: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Performance evaluation

Delivery ratio of safety packets

Page 27: A Dedicated Multi-channel MAC Protocol Design for VANET with Adaptive Broadcasting Ning Lu 1, Yusheng Ji 2, Fuqiang Liu 1, and Xinhong Wang 1 1 Dept. of

Conclusion

This paper presented a dedicated multi-channel MAC(DMMAC) protocol for VANET collision-free and delay-bounded transmission for

safety applications