Abstract
In order to study the issue of resource search for edge computing, a method is proposed for the first time, which can not only locating base stations within a designed region, also search for a base station locating outside the region but with a coverage overlapping the region. Mathematical model is applied to simulation of the shape and location of the region, the rectangular bounding box is used to narrow the searching scope. Moreover, the use of the ray method makes contributions to determining whether the base station in the region, and the implementation of the genetic algorithm helps to find the largest internal rectangle of the region, thus reduce the amount of calculation.
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
Wang, H., Ma, S., Hong, Z.: Design and implementation of cell-ID location system based on signal monitoring. In: ICMEA2013, December 2013
Dai, Y.: The design and implementation of regional monitoring system based on massive signaling data. Comput. Eng. Softw. 9, 78–81 (2015)
Zhegn, M.: Design and implementation of natural disaster warning system based on signal monitoring. Institute of network technology, Beijing University of Posts and Telecommunications, Beijing (2016)
Wang, S., Fan, C., Hsu, C.H., et al.: A vertical handoff method via self-selection decision tree for internet of vehicles. IEEE Syst. J. 10(3), 1183–1192 (2016)
Jiang, P., Liu, M.: Improved ray method to judge the relation of point and polygon including simple curve. Sci. Surv. Mapp. 34(5), 220–222 (2009)
Han, L., Meng, F., Cong, Z.: Research and implementation of precision optimization algorithm based on cellid positioning. Mob. Commun. 14, 61–64 (2013)
Goldberg, D.E.: Genetic Algorithm in Search, Optimization, and Machine Learning, vol. xiii(7), pp. 2104–2116. Addison-Wesley, Reading (1989)
Tsai, J.T., Liu, T.K., Chou, J.H.: Hybrid Taguchi-genetic algorithm for global numerical optimization. IEEE Trans. Evol. Comput. 8(4), 365–377 (2004)
Yuan, Z., Wang, Y., Shi, H.: Solution of graphics maximum enclosed rectangle based on improved genetic algorithm. Control Eng. China 23(3), 400–404 (2016)
Guan, J., Zeng, X., et al.: A contact and via placement algorithm for CMOS analog circuits routing. J. Comput. Aided Des. Comput. Graph. 13(08), 674–678 (2001)
Gutiérrez, G., Paramá, J.R., Brisaboa, N., et al.: The largest empty rectangle containing only a query object in Spatial Databases. Geoinformatica 18(2), 193–228 (2014)
Wang, S., Lei, T., Zhang, L., et al.: Offloading mobile data traffic for QoS-aware service provision in vehicular cyber-physical systems. Future Gener. Comput. Syst. 61(C), 118–127 (2016)
Yang, F., Wang, S., Li, Jinglin, et al.: An overview of internet of vehicles. China Commun. 11(10), 1–15 (2014)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wang, H., Zhao, X., Xiong, Z., Wang, Y. (2017). Research on Finding Base Stations Related to a Specific Region. In: Peng, SL., Lee, GL., Klette, R., Hsu, CH. (eds) Internet of Vehicles. Technologies and Services for Smart Cities. IOV 2017. Lecture Notes in Computer Science(), vol 10689. Springer, Cham. https://doi.org/10.1007/978-3-319-72329-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-72329-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72328-0
Online ISBN: 978-3-319-72329-7
eBook Packages: Computer ScienceComputer Science (R0)