VTCP: A Clustering Protocol Based on Traffic Flow States for Vehicular Networks

  • Shi Yan
  • Lu Changkai
  • Huang Xiaohong
  • Lu Meilian
  • Qiao Liqiang
  • Chen Shanzhi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10036)


Clustering is one of the challenging technologies in vehicular networks to decrease data congestion and enhance network scalability. It is believed that the clustering approach most adaptive to the mobility features of the vehicles will achieve best stability performance. In this paper, VTCP (Traffic-based Clustering Protocol for VANETs), a clustering protocol based on traffic flow states, is proposed. It defines different cluster formation and maintenance operations, as well as dynamic transmission range for different traffic flow states. Simulation results show its performance advantages in cluster stability.


VTCP Clustering Traffic flow state Vehicular networks 


  1. 1.
    Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.A.: A comprehensive survey on vehicular Ad Hoc network. J. Netw. Comput. Appl. 37(1), 380–392 (2014)CrossRefGoogle Scholar
  2. 2.
    Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., Weil, T.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun. Surv. Tutorials 13(4), 584–616 (2011)CrossRefGoogle Scholar
  3. 3.
    Wang, S., Fan, C., Hsu, C.H., et al.: A vertical handoff method via self-selection decision tree for internet of vehicles. IEEE Syst. J. 10(3), 1183–1192 (2016)CrossRefGoogle Scholar
  4. 4.
    Su, H., Zhang, X.: Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks. IEEE Trans. Veh. Technol. 56(6), 3309–3323 (2007)CrossRefGoogle Scholar
  5. 5.
    Konstantopoulos, C., Gavalas, D., Pantziou, G.: Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction. Comput. Netw. 52(9), 1797–1824 (2008)CrossRefMATHGoogle Scholar
  6. 6.
    Bali, R.S., Kumar, N., Rodrigues, J.J.P.C.: Clustering in vehicular Ad Hoc networks: taxonomy, challenges and solutions. Veh. Commun. 1(3), 134–152 (2014)CrossRefGoogle Scholar
  7. 7.
    Hossain, E., Chow, G., Leung, V.C.M., et al.: Vehicular telematics over heterogeneous wireless networks: a survey. Comput. Commun. 33(7), 775–793 (2010)CrossRefGoogle Scholar
  8. 8.
    Nagel, R.: The effect of vehicular distance distributions and mobility on VANET communications. IEEE Intell. Veh. Symp. 23(3), 1190–1194 (2010)Google Scholar
  9. 9.
    Kerner, B.S.: Introduction to Modern Traffic Flow Theory and Control: The Long Road To Three-Phase Traffic Theory. Springer, Heidelberg (2009)CrossRefMATHGoogle Scholar
  10. 10.
    Kerner, B.S.: Three-phase traffic theory and highway capacity. Phys. A: Stat. Mech. Appl. 333, 379–440 (2004)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Shi, Y., Lu, C.K., Qiao, L.Q., Chen, S.Z.: Exploring mobility metrics quantitatively for vehicular networks based on three-phase traffic theory. In: IEEE International Conference on Connected Vehicles and Expo. 2015 (ICCVE 2015), October 2015Google Scholar
  12. 12.
    Shi, Y., Xu, X., Lu, C.K., Chen, S.Z.: Distributed and weighted clustering based on d-hop dominating set for vehicular networks. KSII Trans. Internet Inf. Syst. 10(4), 1661–1678 (2016)Google Scholar
  13. 13.
    Rituparna, G., Stefano, B.: Mitigating the impact of node mobility on ad hoc clustering. Wirel. Commun. Mob. Comput. 8(3), 295–308 (2008)CrossRefGoogle Scholar
  14. 14.
    Parekh, A.K.: Selecting routers in ad-hoc wireless networks. In: IEEE International Telecommunications Symposium, pp. 420–424 (1994)Google Scholar
  15. 15.
    Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: IEEE International Conference on Distributed Computing Systems Workshop, pp. 413–418 (2001)Google Scholar
  16. 16.
    Er, I.I., Seah, W.K.G.: Mobility-based d-hop clustering algorithm for mobile ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC 2004), pp. 2359–2364 (2004)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Shi Yan
    • 1
  • Lu Changkai
    • 1
  • Huang Xiaohong
    • 1
  • Lu Meilian
    • 1
  • Qiao Liqiang
    • 1
  • Chen Shanzhi
    • 2
  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.State Key Laboratory of Wireless Mobile CommunicationsChina Academy of Telecommunications TechnologyBeijingChina

Personalised recommendations