tdma slot reservation in cluster-based vanet ph.d. gathering by mohammad s. almalag advisor michele...
TRANSCRIPT
![Page 1: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/1.jpg)
TDMA Slot Reservation in Cluster-Based VANETPh.D. Gathering
ByMohammad S. AlmalagAdvisorMichele C. WeigleDepartment of Computer ScienceOld Dominion UniversityNorfolk, VA
1
11/17/2011
![Page 2: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/2.jpg)
Introduction
Vehicular Ad-Hoc Network (VANET):▫Increase traveler safety▫Decrease traveling time and fuel
consumption▫Increase on board luxury
11/17/2011
2
![Page 3: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/3.jpg)
Introduction
11/17/2011
3
Applications categories:
• Safety Co-operative Collision warning [V-
V]
Intersection Collision Warning
Approaching Emergency Vehicle
Work Zone Warning [R-V]
• Non-safety Traffic Information
Data Transfer
Parking Lot Payment
Electronic Toll Collection
![Page 4: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/4.jpg)
IntroductionDedicated Short Range Communication (DSRC)
channels:
11/17/2011
4
![Page 5: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/5.jpg)
IntroductionIEEE 1609.4 standard:
11/17/2011
5
![Page 6: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/6.jpg)
Problem• Safety messages requirements
▫ High reliability▫ Every 100 msec
[Wang, ACM VANET 2008]
11/17/2011
6
Non-Safety messages almost shut down
Low Medium High
Traffic Density
![Page 7: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/7.jpg)
Objective
The main objective:▫Allow vehicles to efficiently exchange both
safety and non-safety messages while meeting safety message requirements
11/17/2011
7
![Page 8: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/8.jpg)
TDMATime Division Multiple Access (TDMA) is a method used to
enable multiple nodes to transmit on the same frequency channel.
04/27/2011
8
![Page 9: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/9.jpg)
TDMA Assignment
Assumptions: Clusterhead based clustering scheme One transceiver on-board vehicles are equipped with GPS 1 CCH (cch) 6 SCHs (k) N vehicles τ is the slot size in SCHs a mini-slot on the control channel to contain at least
64 bytes; (i.e. assuming k=6, this implies a slot size of 384 bytes)
11/17/2011
9
![Page 10: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/10.jpg)
TDMA Assignment
11/17/2011
10
![Page 11: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/11.jpg)
TDMA Assignment• Each vehicle in the cluster will receive a local ID
(from 1 to N).• The CH will have always ID 1.• ID 0 is reserved for a “virtual vehicle”.• In each logical frame vehicle j, owns:
▫ channel j mod k during time slot ; we also say that vehicle j owns the ordered pair
▫ The j-th mini-slot of slot mod on channel cch
11/17/2011
11
![Page 12: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/12.jpg)
TDMA Assignment
•Example: ▫ Number of vehicles N = 61, k = 6, vehicle j’s ID= 39
11/17/2011
12
SCH: (39 mod 6) = 3 During slot AndCCH: 4th mini-slot in slot 6-1=5
![Page 13: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/13.jpg)
TDMA Assignment
▫Notice that the Integer Division Theorem guarantees that if i ≠ j then either:
or
i mod k ≠ j mod k, or both
11/17/2011
13
![Page 14: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/14.jpg)
Intra-cluster Communication• Lightweight communication protocols• Each vehicle uses its own mini-slot to
disseminate safety beacons • First byte, 28 = 128 different situations.
04/27/2011
14
![Page 15: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/15.jpg)
Intra-cluster CommunicationExample:
0 : vehicle is not communicating at the moment. 1 : vehicle is involved in communicating with some other
vehicle in the cluster. (Unicast) 2 : vehicle is involved in communicating with some other
vehicle in the cluster. (multicast group) 125 : confirmation of “Hello” message. 126 : vehicle will transmit a request during its upcoming
slot (i.e., next slot). 127 : vehicle will use its upcoming slot to transmit.
04/27/2011
15
![Page 16: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/16.jpg)
Intra-cluster CommunicationDisseminating intra-cluster safety /governancemessages:
▫ Emergency messages: Disseminated by CH.
127 for broadcast N-bit vector for subset
▫ Cluster control messages: Disseminated by CH
04/27/2011
16
![Page 17: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/17.jpg)
Intra-cluster CommunicationDisseminating intra-cluster non-safety messages:
▫ Unicast: Set up without CH intervention. Using the local ID for channel and slot time.
▫ Multicast: Small group of vehicles:
Set up without CH intervention. Big group of vehicles:
Set up with CH intervention.
11/17/2011
17
![Page 18: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/18.jpg)
Inter-cluster CommunicationVehicle-to- Infrastructure (V2I):
11/17/2011
18
17
![Page 19: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/19.jpg)
Questions
11/17/2011
19
![Page 20: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/20.jpg)
Cluster maintenance
Cluster topology changes:▫CH leaving the cluster.▫A new vehicle joining the cluster.▫A cluster member leaving the cluster.▫Two single hop clusters get in range of
each other.▫A multi-hop cluster shrinks into a one-hop
cluster.
04/27/2011
20
![Page 21: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/21.jpg)
Cluster maintenance
CH leaving the cluster:
04/27/2011
21
![Page 22: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/22.jpg)
Cluster maintenance
Two single hop clusters get in range of each other:
04/27/2011
22
![Page 23: TDMA Slot Reservation in Cluster-Based VANET Ph.D. Gathering By Mohammad S. Almalag Advisor Michele C. Weigle Department of Computer Science Old Dominion](https://reader035.vdocument.in/reader035/viewer/2022062804/5697bf751a28abf838c8034a/html5/thumbnails/23.jpg)
Cluster maintenance
A multi-hop cluster shrinks into a one-hop cluster:
04/27/2011
23