Abstract
It is crucial to appropriately deploy Roadside Units (RSUs) to guarantee the QoS of Vehicle-to-Infrastructure communication. Sarubbi et al. proposed the Delta-r algorithm by using relative contact time to meet the \(\triangle _{\rho _{2}}^{\rho _{1}}\)-Deployment, which is a metric for evaluating the performance of VANET. However, the “false high” relative contact time might play a negative effect on decision-making. In this paper, an improved algorithm Delta-uc, which is based on Useful Contribution, is presented. It avoids the negative effect of “extra” contact time by retaining only the useful relative trip duration of a vehicle at an urban cell. In addition, based on the Delta-uc algorithm, an effective recombination operator is designed, and a parthenogenetic algorithm UCPGA is proposed to solve the deployment problem. Compared with algorithms Delta-r and Delta-GA, in many \(\triangle _{\rho _{2}}^{\rho _{1}}\)-Deployments, the Delta-uc and UCPGA algorithms respectively required fewer RSUs, which were proved by the experiments on the realistic mobility trace of Cologne, Germany.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hartenstein, H., Laberteaux, K.P.: A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag. 6(6), 164–171 (2008)
Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. Veh. Technol. Mag. IEEE 2(2), 12–22 (2007)
Sarubbi, J.F.M., Silva, C.M.: Delta-r: a novel and more economic strategy for allocating the roadside infrastructure in vehicular networks with guaranteed levels of performance. In: Network Operations and Management Symposium (2016)
Sarubbi J.F.M., Martins F.V.C., Silva, C.M.: A genetic algorithm for deploying roadside units in VANETS. In: Evolutionary Computation (2016)
Silva, C.M., Meira, W.: Evaluating the performance of heterogeneous vehicular networks. In: Vehicular Technology Conference (2016)
Yousefi, S., Mousavi, M.S., Fathy, M.: Vehicular ad hoc networks (VANETS): challenges and perspectives. In: International Conference on ITS Telecommunications Proceedings, pp. 761–766 (2007)
Acknowledgments
This research is supported by the National Natural Science Foundation of China under Grant No. 61762015, No. 61502111, No. 61763003, No. 61662007, Guangxi Natural Science Foundation under Grant No. 2015GXNSFAA139288, No. 2016GXNSFAA380192, “Bagui Scholar” Project Special Funds, Guangxi Science Base and Talent Special Support No. AD16380008, Guangxi Collaborative Innovation Center of Multi-source Information Integration and Intelligent Processing.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, J., Wu, Y., Wang, J., Ye, Y. (2018). A Parthenogenetic Algorithm for Deploying the Roadside Units in Vehicle Networks. In: Liu, W., Giunchiglia, F., Yang, B. (eds) Knowledge Science, Engineering and Management. KSEM 2018. Lecture Notes in Computer Science(), vol 11062. Springer, Cham. https://doi.org/10.1007/978-3-319-99247-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-99247-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99246-4
Online ISBN: 978-3-319-99247-1
eBook Packages: Computer ScienceComputer Science (R0)