Unicast Routing Protocol Based on Attractor Selection Model for Vehicular Ad-Hoc Networks

  • Daxin Tian
  • Kunxian Zheng
  • Jianshan Zhou
  • Zhengguo Sheng
  • Qiang Ni
  • Yunpeng Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10036)


As an important member of IOV, vehicular Ad Hoc Networks (VANETs) play a key role for many vehicular applications, which significantly rely on the vehicular routing. However, the frequently changed topology leads to great challenge to the routing protocol. In this work, inspired by the mechanism of cellular adaptive responses in a changing environment, called cellular attractor selection, we propose a novel bio-inspired unicast routing protocol, which can adapt vehicular message forwarding to the changing topology to guarantee the routing efficiency and reliability. The experimental results exhibit the robustness and effectiveness of the proposed method and the significantly improved performance over the conventional routing protocol.


Vehicular ad-hoc networks Unicast routing protocol Self-adaptive mechanism Biologically inspired networking Attractor selection model 



This research is supported by the National Natural Science Foundation of China under Grant nos. U1564212, 61672082, and Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies.


  1. 1.
    Song, J., Hsu, C.-H., Dong, M., Zhang, D.: Vehicle cardinality estimation in VANETs by using RFID tag estimator. In: Hsu, C.-H., Xia, F., Liu, X., Wang, S. (eds.) IOV 2015. LNCS, vol. 9502, pp. 3–15. Springer, Heidelberg (2015). doi: 10.1007/978-3-319-27293-1_1 CrossRefGoogle Scholar
  2. 2.
    Gao, Z., Chen, K., Zheng, J., Hao, Y., Yang, Y., Qiu, X.: Crossroads optimal geographic routing for vehicular ad hoc networks in City Scenario. In: Hsu, R.C.-H., Wang, S. (eds.) IOV 2014. LNCS, vol. 8662, pp. 201–210. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-11167-4_20 Google Scholar
  3. 3.
    Tian, D., Zhou, J., Wang, Y., Sheng, Z., Xia, H., Yi, Z.: Modeling chain collisions in vehicular networks with variable penetration rates. Transp. Res. Part C Emerg. Technol. 69, 36–59 (2016)CrossRefGoogle Scholar
  4. 4.
    Johnson, D.B.: The dynamic source routing protocol for mobile ad hoc networks. draft-ietf-manet-dsr-09.txt (1998)Google Scholar
  5. 5.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. RFC Editor (2000)Google Scholar
  6. 6.
    Karp, B., Kung, H.T.: Gpsr: greedy perimeter stateless routing for wireless networks (2010)Google Scholar
  7. 7.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: ACM/IEEE International Conference on Mobile Computing and Networking, vol. 85–97, pp. 85–97. ACM (2001)Google Scholar
  8. 8.
    Dao-Quan, L.I., Liu, H.Y., Cao, Q.G.: New routing algorithm based on geographical location: GPSR-AD. J. Comput. Appl. 29(12), 3215–3217 (2009)Google Scholar
  9. 9.
    Kashiwagi, A., Urabe, I., Kaneko, K., Yomo, T.: Adaptive response of a gene network to environmental changes by fitness-induced attractor selection. Plos One 1(1), e49 (2006)CrossRefGoogle Scholar
  10. 10.
    Tian, D., Zhou, J., Wang, Y., Zhang, G., Xia, H.: An adaptive vehicular epidemic routing method based on attractor selection model. Ad Hoc Netw. 36(P2), 465–481 (2016)CrossRefGoogle Scholar
  11. 11.
    Tian, D., Zhou, J., Wang, Y., Lu, Y.: A dynamic and self-adaptive network selection method for multimode communications in heterogeneous vehicular telematics. IEEE Trans. Intell. Transp. Syst. 16(6), 3033–3049 (2015)CrossRefGoogle Scholar
  12. 12.
    Tian, D., Zhou, J., Sheng, Z., Wang, Y., Ma, J.: From cellular attractor selection to adaptive signal control for traffic networks. Sci. Rep. 6, 1–15 (2016)CrossRefGoogle Scholar
  13. 13.
    Tian, D., Zhou, J., Wang, Y., Xia, H., Yi, Z., Liu, H.: Optimal epidemic broadcasting for vehicular ad hoc networks. Int. J. Commun. Syst. 27(9), 1220–1242 (2014)CrossRefGoogle Scholar
  14. 14.
    Motoyoshi, G., Leibnitz, K., Murata, M.: Proposal and evaluation of a future mobile network management mechanism with attractor selection. Eurasip J. Wirel. Commun. Netw. 2012(1), 1–13 (2012)CrossRefGoogle Scholar
  15. 15.
    Leibnitz, K., Murata, M.: Attractor selection and perturbation for robust networks in fluctuating environments. IEEE Netw. 24(3), 14–18 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Daxin Tian
    • 1
    • 4
  • Kunxian Zheng
    • 1
  • Jianshan Zhou
    • 1
  • Zhengguo Sheng
    • 2
  • Qiang Ni
    • 3
  • Yunpeng Wang
    • 1
    • 4
  1. 1.Beijing Advanced Innovation Center for Big Data and Brain ComputingBeihang UniversityBeijingChina
  2. 2.Department of Engineering and DesignThe University of SussexRichmondUK
  3. 3.School of Computing and CommunicationsLancaster UniversityLancasterUK
  4. 4.Beijing Key Laboratory for Cooperative Vehicle Infrastructure Systems and Safety Control, School of Transportation Science and EngineeringBeihang UniversityBeijingChina

Personalised recommendations