Abstract
Multi-copy routing may cause the excessive consumption of network resources in Vehicular Delay Tolerant Network (VDTN). Most existing routing algorithms only consider controlling the redundant messages in the global network to improve performance, but the local road redundancy still exists. In this paper, we propose a cluster based VDTN routing algorithm with multi-attribute decision-making (CR-MA) in urban areas. CR-MA enables nodes aware of local message distribution. We consider both the message distribution as coverage and the node and network attributes to establish a multi-attribute decision-making model which manages to achieve tradeoff between message redundancy and delivery performance. CR-MA is benchmarked in simulation against Prophet, Epidemic and SAW. Experiment results proves its superiority in both message routing effective, performance, and overhead.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abdelkader, T., Naik, K., Nayak, A., Goel, N.: A performance comparison of delay-tolerant network routing protocols. IEEE Netw. 30(2), 46–53 (2016)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Single-copy routing in intermittently connected mobile networks. In: Proceedings of IEEE SECON, pp. 235–244 (2004)
Spaho, E., Barolli, L., Kolici, V., Lala, A.: Performance evaluation of different routing protocols in a vehicular delay tolerant network. In: International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 157–162 (2015)
Jin, Z., Wang, J., Zhang, S., Shu, Y.: Epidemic-based controlled flooding and adaptive multicast for delay tolerant networks. In: Proceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, pp. 191–194 (2010)
Kumar, S., Ahmed, S.H., Qasim, U., Khan, Z.A., Amjad, N., Azeem, M.Q., et al.: Analyzing link and path availability of routing protocols in vehcular ad-hoc networks. J. Basic Appl. Sci. Res. 4(2), 189–206 (2014)
Benamar, N., Singh, K.D., Benamar, M., Ouadghiri, D.E., Bonnin, J.M.: Routing protocols in vehicular delay tolerant networks: a comprehensive survey. Comput. Commun. 48(8), 141–158 (2014)
Ouadrhiri, A., Rahmouni, I., Kamili, M., Berrada, I.: Controlling messages for probabilistic routing protocols in delay-tolerant networks. In: Proceedings of International Symposium on Computers and Communications, pp. 1–6 (2014)
Burgess, J., Gallagher, B., Jensen, D., Levine, B.N.: Maxprop: routing for vehicle-based disruption-tolerant networks. In: Proceedings of IEEE INFOCOM, vol. 6, pp. 1–11 (2006)
Li, Z., Li, Q., Zhang, H., Liu, F.: Closely social circuit based routing in social delay tolerant networks. J. Comput. Res. Dev. 49(6), 1185–1195 (2012)
Han, J., Shi, J., Ren, Y.: DTN routing algorithm based on region segmentation. Comput. Sci. 42(10), 113–116 (2015)
Wang, E., Yang, Y.J., Li, L.: A clustering routing method based on semi-markov process and path-finding strategy in DTN. Chin. J. Comput. 38(3), 483–499 (2015)
Fan, G., Zhong, D., Yan, F., Yue, P.: A hybrid fuzzy evaluation method for curtain grouting efficiency assessment based on an AHP method extended by D numbers. Expert Syst. Appl. 44, 289–303 (2016)
Small, T., Haas, Z.J.: Resource and performance tradeoffs in delay-tolerant wireless networks. In: ACM Workshop on Delay Tolerant Networking, pp. 260–267 (2005)
Acknowledgments
This material is based upon work supported by the China NSF grant No. 61472189, the CERNET Next-Generation Innovation Project under contract No. NGII20160601, and the CASC fund No. F2016020013. Options and conclusions expressed in this material are those of the authors and do not necessarily reflect the views of the sponsors.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wei, S., Luo, Q., Cheng, H., Seidel, E.J. (2017). Cluster Based VDTN Routing Algorithm with Multi-attribute Decision Making. In: Rocha, Á., Correia, A., Adeli, H., Reis, L., Costanzo, S. (eds) Recent Advances in Information Systems and Technologies. WorldCIST 2017. Advances in Intelligent Systems and Computing, vol 570. Springer, Cham. https://doi.org/10.1007/978-3-319-56538-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-56538-5_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56537-8
Online ISBN: 978-3-319-56538-5
eBook Packages: EngineeringEngineering (R0)