TY - JOUR
T1 - An efficient distributed mutual exclusion algorithm for intersection traffic control
AU - Lim, Jong Beom
AU - Jeong, Young Sik
AU - Park, Doo Soon
AU - Lee, Hwa Min
N1 - Publisher Copyright:
© 2016, Springer Science+Business Media New York.
PY - 2018/3/1
Y1 - 2018/3/1
N2 - As vehicular networking has recently been developed and commercialized, vehicular cloud computing has received much attention in various research areas, such as intelligent transportation systems and vehicular ad hoc networks. An efficient intersection traffic control using vehicular cloud computing is one of the key research topics in intelligent transportation systems. To efficiently deal with intersection traffic control via vehicle-to-vehicle communications, we design a distributed mutual exclusion algorithm that does not rely on broadcast, which introduces communication overheads; instead, our algorithm use point-to-point messages sent between the vehicles to keep network traffic load lower. In our algorithmic design, to pass an intersection, the lead vehicle on a lane must get permissions from a subset of other vehicles and its following vehicles on the same lane can follow the lead vehicle without permissions unlike the previous research. To evaluate the performance of our distributed mutual exclusion algorithm, we conduct extensive experiments. The results show that our algorithmic design is both effective and efficient.
AB - As vehicular networking has recently been developed and commercialized, vehicular cloud computing has received much attention in various research areas, such as intelligent transportation systems and vehicular ad hoc networks. An efficient intersection traffic control using vehicular cloud computing is one of the key research topics in intelligent transportation systems. To efficiently deal with intersection traffic control via vehicle-to-vehicle communications, we design a distributed mutual exclusion algorithm that does not rely on broadcast, which introduces communication overheads; instead, our algorithm use point-to-point messages sent between the vehicles to keep network traffic load lower. In our algorithmic design, to pass an intersection, the lead vehicle on a lane must get permissions from a subset of other vehicles and its following vehicles on the same lane can follow the lead vehicle without permissions unlike the previous research. To evaluate the performance of our distributed mutual exclusion algorithm, we conduct extensive experiments. The results show that our algorithmic design is both effective and efficient.
KW - Intelligent transportation system
KW - Intersection traffic control
KW - Mutual exclusion
KW - Vehicular cloud computing
UR - http://www.scopus.com/inward/record.url?scp=84976351340&partnerID=8YFLogxK
U2 - 10.1007/s11227-016-1799-3
DO - 10.1007/s11227-016-1799-3
M3 - Article
AN - SCOPUS:84976351340
SN - 0920-8542
VL - 74
SP - 1090
EP - 1107
JO - Journal of Supercomputing
JF - Journal of Supercomputing
IS - 3
ER -