Navigation Route Based Stable Clustering for Vehicular Ad Hoc Networks

  • Zhiwei Yang
  • Weigang Wu
  • Yishun Chen
  • Xiaola Lin
  • Xiang Chen
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)


Due to high mobility of vehicles, stability has been always one of the major concerns of vehicle clustering algorithms. In this paper, we propose a novel clustering algorithm based on the information of route planned by vehicular navigation systems. Including route information into cluster mechanism is not trivial due to two issues: (i) stability is a property of time rather than position, (ii) route diversity may cause high re-clustering overhead at road intersections. To address the first issue, we propose a function to quantitatively calculate the overlapping time among vehicles based on route information, with which a novel clusterhead selection metric is designed. To address the second issue, we design a mechanism of future-clusterhead, which can help avoid message exchanges at intersections. The simulation results show that, compared with similar works, our algorithm can cluster vehicles with higher stability and at the same time lower communication cost.


VANET Clustering Mobile computing Information dissemination Ad hoc networks 


  1. 1.
    Jaiswal, P.K., Jaidhar, C.D.: Location prediction algorithm for a nonlinear vehicular movement in VANET using extended Kalman filter. Wirel. Netw. 23(7), 2021–2036 (2017)CrossRefGoogle Scholar
  2. 2.
    Nasr, M.M., Abdelgader, A.M., Wang, Z., et al.: VANET clustering based routing protocol suitable for deserts. Sensors 16(4), 1–23 (2016)CrossRefGoogle Scholar
  3. 3.
    Caballerogil, C., Caballerogil, P., Molinagil, J., et al.: Self-organized clustering architecture for vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 11(8), 1–12 (2015)Google Scholar
  4. 4.
    Souza, E.D., Nikolaidis, I., Gburzynski, P.: A new aggregate local mobility (ALM) clustering algorithm for VANETs. In: International Conference on Communications, pp. 1–5 (2010)Google Scholar
  5. 5.
    Shea, C., Hassanabadi, B., Valaee, S., et al.: Mobility-based clustering in VANETs using affinity propagation. In: Global Communications Conference, pp. 1–6 (2009)Google Scholar
  6. 6.
    Hassanabadi, B., Shea, C., Zhang, L., et al.: Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw. 13, 535–548 (2014)CrossRefGoogle Scholar
  7. 7.
    Bononi, L., Felice, M.D.: A cross layered MAC and clustering scheme for efficient broadcast in VANETs. In: International Conference on Mobile Adhoc and Sensor Systems, pp. 1–8 (2007)Google Scholar
  8. 8.
    Ni, M., Zhong, Z., Zhao, D., et al.: MPBC: a mobility prediction-based clustering scheme for ad hoc networks. IEEE Trans. Veh. Technol. 60(9), 4549–4559 (2011)CrossRefGoogle Scholar
  9. 9.
    Morales, M.M., Hong, C.S., Bang, Y., et al.: An adaptable mobility-aware clustering algorithm in vehicular networks. In: Asia-Pacific Network Operations and Management Symposium, pp. 1–6 (2011)Google Scholar
  10. 10.
    Cunha, F.D., Villas, L.A., Boukerche, A., et al.: Data communication in VANETs: protocols, applications and challenges. Ad Hoc Netw. 44, 90–103 (2016)CrossRefGoogle Scholar
  11. 11.
    Li, L., Yang, Z., Wang, J., et al.: Network coding with crowdsourcing-based trajectory estimation for vehicular networks. J. Netw. Comput. Appl. 64, 204–215 (2016)CrossRefGoogle Scholar
  12. 12.
    Xu, F., Guo, S., Jeong, J., et al.: Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In: International Conference on Computer Communications, pp. 441–445 (2011)Google Scholar
  13. 13.
    Jiang, R., Zhu, Y., Wang, X., et al.: TMC: exploiting trajectories for multicast in sparse vehicular networks. IEEE Trans. Parallel Distrib. Syst. 26(1), 262–271 (2015)CrossRefGoogle Scholar
  14. 14.
    Jeong, J., Guo, S., Gu, Y., et al.: TBD: trajectory-based data forwarding for light-traffic vehicular networks. In: International Conference on Distributed Computing Systems, pp. 231–238 (2009)Google Scholar
  15. 15.
    Lin, C., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1275 (1997)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Zhiwei Yang
    • 1
  • Weigang Wu
    • 1
  • Yishun Chen
    • 1
  • Xiaola Lin
    • 1
  • Xiang Chen
    • 1
  1. 1.School of Data and Computer ScienceSun Yat-sen UniversityGuangzhouChina

Personalised recommendations