Skip to main content
Social-Based Routing Scheme for Fixed-Line VANET
Computer Networks
  • Junling Shi
  • Xingwei Wang
  • Min Huang
  • Keqin Li
  • Sajal K. Das, Missouri University of Science and Technology

Vehicle Ad hoc NETwork (VANET) routing is facing a lot of challenges, such as efficient and effective message forwarding in the distributed network, as well as exploring and exploiting the movement regularity among vehicles and the social ties among passengers. Oriented to the fixed-line VANET, we propose a social-based routing scheme to enable the efficient and effective message routing among passengers. In the proposed scheme, passengers are divided into different communities based on the Improved K-Clique community detection algorithm (IKC). For determining the forwarding and dropping order of messages, a Social-based Message Buffering scheme at vehicles (SMB) is devised with their closeness and contribution considered. A Bilateral Forwarder Determination method (BFD) is proposed to make the optimal message forwarding, including Intra-Community Forwarder Determination (ICFD) and intEr-Community Forwarder Determination (ECFD). Simulation results show that the proposed scheme has better message delivery ratio and lower network overhead than other existing ones.

Computer Science
This work is supported by the National Science Foundation for Distinguished Young Scholars of China under Grant No. 61225012 and No. 71325002; the National Natural Science Foundation of China under Grant No. 61572123.
Keywords and Phrases
  • Ad hoc networks,
  • Network routing,
  • Routing protocols,
  • Transportation,
  • Vehicles,
  • Community,
  • Community detection algorithms,
  • Determination methods,
  • Messages buffering,
  • Movement regularities,
  • Routing,
  • VANET,
  • Vehicle ad-hoc networks,
  • Vehicular ad hoc networks,
  • Fixed-line transportation
Document Type
Article - Journal
Document Version
File Type
© 2017 Elsevier, All rights reserved.
Publication Date
Citation Information
Junling Shi, Xingwei Wang, Min Huang, Keqin Li, et al.. "Social-Based Routing Scheme for Fixed-Line VANET" Computer Networks Vol. 113 (2017) p. 230 - 243 ISSN: 1389-1286
Available at: