Home > Published Issues > 2016 > Volume 11, No. 3, March 2016 >

Routing Algorithm and Traffic Light Control based on Vehicular Delay-Tolerant Networks

Haiping Huang 1,2,3, Dan Sha 1,2, Yongcan Zhang 2,4, and Pengfei Li 1,2
1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China
3. College of Computer Sci. and Tec., Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
4. Ericsson (China) Communications Co. LTD, Shanghai 201822, China

Abstract—There are problems of low delivery radio and high transmission delay in Vehicular Delay-Tolerant Networks (a.b. VDTN. To address these problems, this paper proposes a Vehicular Delay-tolerant Network routing algorithm based on Contention (a.b. VDNC). VDTN algorithm consists of three strategies: the intersection selection strategy based on the Manhattan distance and traffic information, the first competitive strategy based on the direction of movement and the second competitive strategy based on the position information. Moreover, traffic light also plays an important role to ease traffic congestion and reduce transmission delay. So an Adaptive Traffic-light Control algorithm based on Green-Computing (a.b. ATCG) is proposed. ATCG algorithm involves the following two parts: the calculation of the optimal sequence and that of the recommended speed. Simulation results show that compared to other traditional DTN (Delay-Tolerant Networks) protocols, VDNC algorithm has a higher delivery rate and lower transmission delay. And meanwhile, ATCG algorithm enables vehicles pass through the intersection with fewer stoppages and shorter waiting time. At the same time, the carbon dioxide emission is also able to achieve a minimum for the purpose of environmental protection. Consequently, the collaboration between VDNC and ATCG can further improve the traffic efficiency in VDTN.

Index Terms—Delay tolerant network, intelligent traffic light control, green computing, routing algorithm, vehicular networks, wireless sensor network

Cite: Haiping Huang, Dan Sha, Yongcan Zhang, and Pengfei Li, “Routing Algorithm and Traffic Light Control based on Vehicular Delay-Tolerant Networks," Journal of Communications, vol. 11, no. 3, pp. 305-316, 2016. Doi: 10.12720/jcm.11.3.305-316