Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

TDMA Cluster-based MAC for VANETs (TC-MAC)


Published on

VANETs from Theory to Practice (VTP 2012)
San Francisco, California, USA
June 25th , 2012

Published in: Education, Technology
  • Be the first to comment

  • Be the first to like this

TDMA Cluster-based MAC for VANETs (TC-MAC)

  1. 1. TDMA Cluster-based MAC forVANETs (TC-MAC) Mohammad S. Almalag, Stephan Olariu and Michele C. Weigle Old Dominion University Department of Computer Science Norfolk, Virginia, USA VANETs from Theory to Practice (VTP 2012) San Francisco, California, USA June 25th , 2012
  2. 2. 2 June 25th 2012Introduction• Challenges for VANETs: Design of the Medium Access Control (MAC) protocol• Exchanging messages between vehicles: Hidden terminal problem, high density, high node mobility, and data rate limitations• A cluster-based MAC scheme is needed in VANETs: To support network stability and channel utilization
  3. 3. 3 June 25th 2012IntroductionDedicated Short Range Communication (DSRC) channels:
  4. 4. 4 June 25th 2012IntroductionIEEE 1609.4 standard:
  5. 5. 5 June 25th 2012Motivation• Safety message requirements Non-safety Application Share ▫ High reliability ▫ Every 100 msec Non-Safety messages almost shut down[Wang, ACM VANET 2008] Low Medium High Traffic Density• Allow vehicles to efficiently exchange both safety and non- safety messages while meeting safety message requirements
  6. 6. 6 June 25th 2012ArchitectureA MAC algorithm for VANETs using a new method for TDMA slotreservation based on clustering of vehicles. ▫ Decrease collisions and packet drops in the channel ▫ Provide fairness in sharing the wireless medium ▫ Minimize the effect of hidden terminals
  7. 7. 7 June 25th 2012ArchitectureTime Division Multiple Access (TDMA) is a method used to enable multiple nodes to transmit on the same frequency channel.
  8. 8. 8 June 25th 2012Architecture In our architecture “clustering”: ▫ Clusterhead(CH) ▫ Single-hop cluster ▫ Cluster member (CM) ▫ Relay node (RN)
  9. 9. 9 June 25th 2012ArchitectureTDMA Slot Reservation in TC-MAC:▫ Assumptions:  One transceiver on-board  vehicles are equipped with GPS  1 CCH (cch)  6 SCHs (k)  N vehicles  τ is the slot size in SCHs
  10. 10. 10 June 25th 2012Architecture• Each vehicle in the cluster will receive a local ID (from 0 to N).• The CH will have always ID 1.• ID 0 is reserved for a “virtual vehicle”.
  11. 11. 11 June 25th 2012Architecture-Safety messages/beacons• On the CCH, vehicle j owns: • Mini-slot • On slot
  12. 12. 12 June 25th 2012Architecture-non-safety messages• On the SCHs, vehicle j owns: • SCH • Slot
  13. 13. 13 June 25th 2012Architecture SCH: (39 mod 6) = 3 During slot And• Example: CCH: 4th mini-slot in slot 6-1=5 ▫ Number of vehicles N = 61, k = 6, vehicle j’s ID= 39 39cch [36(mini-slot) -41]
  14. 14. 14 June 25th 2012ArchitectureDisseminating intra-cluster safety /governancemessages: ▫ Emergency messages:  Disseminated by CH.  N-bit vector for subset ▫ Cluster control messages:  Disseminated by CH
  15. 15. 15 June 25th 2012ArchitectureDisseminating intra-cluster non-safety messages: ▫ Unicast:  Set up without CH intervention.  Using the local ID for channel and slot time.
  16. 16. 16 June 25th 2012Simulation and EvaluationParameters Values for DSRC Values for TDMACluster length 300 m 300 mTX Range 300 m 300 mSafety Packet Size 200 bytes 200 bytesData Rate 6 Mbps 6 MbpsCCHI 50 msec N/ASCHI 50 msec N/AMini Slot Size N/A 0.254 msecSCH Slot Size N/A 1.525 msecSpeed Limit 29 m/sec 29 m/sec
  17. 17. 17 June 25th 2012Result – without CH re-broadcast
  18. 18. 18 June 25th 2012Result – with CH re-broadcast
  19. 19. 19 June 25th 2012Conclusion• We presented TC-MAC as a cluster-based TDMA scheduling protocol for VANETs.• We also explained a light weight slot reservation algorithm.• The simulation results show that TC-MAC is able to efficiently and reliably deliver safety messages.• TC-MAC gives vehicles a chance to send and receive non-safety messages at any time.
  20. 20. 20 June 25th 2012Questions? TDMA Cluster-based MAC for VANETs (TC-MAC) Mohammad S. Almalag, Stephan Olariu and Michele C. Weigle Old Dominion University Department of Computer Science Norfolk, Virginia, USAPlease visit the Intelligent Networking and Systems (iNetS) Research Group in the Department ofComputer Science at Old Dominion University: