Abstract
The taxi GPS trace data has great potential value for the development of intelligent transportation. By analyzing the data, the social attributes of vehicles can be found, and the excavated information could play a guiding role in VANETs routing designing. In this paper, an improved GPSR Routing Algorithm based on Vehicle Trajectory Mining algorithm is proposed. The algorithm can effectively improve the routing performance by eliminating the unreliable forwarding node and improving the perimeter forwarding strategy in the GPSR algorithm by comparing the social attributes of these nodes. The simulation experiment shows that our algorithm can improve the packets delivery ratio and reduce the average end-to-end delay.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Feng, H., Xu, Y.: An empirical study on evolution of the connectivity for VANETs based on taxi GPS traces. Int. J. Distrib. Sens. Netw. 2016(3), 1–11 (2016)
Li, J., Wang, X., Cui, Y.: Uncovering the overlapping community structure of complex networks by maximal cliques. Phys. Stat. Mech. Appl. 415, 398–406 (2014)
Stanley, W., Katherine, F., Chen, Y. (Trans.): Social Network Analysis: Methods and Applications. China People’s Publishing House, pp. 131–138 (2011). (in Chinese)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: International Conference on Mobile Computing and Networking, pp. 243–254. ACM (2000)
Huang, W.J.: The Research and Improvement of GPSR Routing Protocol in Vehicular Ad Hoc Network. Chongqing Jiaotong University (2015). (in Chinese)
Shelly, S., Babu, A.V.: Link reliability based greedy perimeter stateless routing for vehicular ad hoc networks. Int. J. Veh. Technol. 2015, 1–16 (2015)
Fan, S.J., Xie, S.W., Jiang, Y., Gao, P.: An improved geographic routing algorithm based on hole modeling. Chin. J. Sens. Actuators 25(11), 1556–1561 (2012)
Castro, P.S., Zhang, D., Chen, C., et al.: From taxi GPS traces to social and community dynamics: a survey. ACM Comput. Surv. 46(2), 1167–1182 (2014)
Clusters & Communities [EB/OL]. http://www.cfinder.org/. Accessed 20 Aug 2017
Desta, M.S.: Evaluating (Geo) content sharing with the ONE simulator. In: ACM International Symposium on Mobility Management and Wireless Access, pp. 37–40. ACM (2013)
Acknowledgments
The work is financially supported by the National Science Foundation of China under Grant No. 61272485.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhou, P., Xiao, X., Zhang, W., Ning, W. (2018). An Improved GPSR Routing Algorithm Based on Vehicle Trajectory Mining. In: Yuan, H., Geng, J., Liu, C., Bian, F., Surapunt, T. (eds) Geo-Spatial Knowledge and Intelligence. GSKI 2017. Communications in Computer and Information Science, vol 849. Springer, Singapore. https://doi.org/10.1007/978-981-13-0896-3_34
Download citation
DOI: https://doi.org/10.1007/978-981-13-0896-3_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0895-6
Online ISBN: 978-981-13-0896-3
eBook Packages: Computer ScienceComputer Science (R0)