Abstract
In urban VANETs, nodes on the road appear three-dimensional (3D) distribution. However, the existing protocols only consider the case of planar distribution. It may cause problems in 3D scenarios, like hop count increase and packet delivery ratio decrease. Moreover, most of plane-based protocols determine the road connectivity by collecting the node density information, but it does not accurately reflect the road connectivity. Hence, we propose a novel protocol named Link State aware Hierarchical Road routing (LSHR). LSHR selects the next intersection based on the distance and the road connectivity. Meanwhile, LSHR represents the road connectivity more accurately. In addition, considering the problems of hop count increase and packet delivery ratio decrease, LSHR prior selects the neighbor has the largest transmission range of two hops as the forwarder. Comparing with classic protocols, LSHR is shown to increase the packet delivery ratio and decrease the end-to-end delay and hop count in simulation.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Sun, X., Li, X.: Study of the feasibility of VANET and its routing protocols. In: Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), DaLian, pp. 1–4 (October 2008)
Lin, Y., Chen, Y., Lee, S.: Routing protocols in vehicular ad hoc networks: a survey and future perspectives. J. Inf. Sci. Eng. 26(3), 913–932 (2010)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 1997), Kobe, pp. 1405–1413 (April 1997)
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 1999), New Orleans, pp. 90–100 (February 1999)
Naumov, V., Baumann, R., Gross, T.: An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proceedings of the ACM MobiHoc 2006 Conference, Florence, pp. 108–119 (May 2006)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of Mobile Computing and Networking, Boston, pp. 243–254 (August 2000)
Lee, K.C., Haerri, J., Lee, U., Gerla, M.: Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios. In: Proceedings of the IEEE 2007 Globecom Workshops, Washington, DC, pp. 1–10 (November 2007)
Naumov, V., Gross, T.R.: Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In: Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, pp. 1919–1927 (May 2007)
Nzouonta, J., Rajgure, N., Wang, G., Borcea, C.: VANET routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)
Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., Goel, N.: Intersection-based geographical routing protocol for VANETs: a proposal and analysis. IEEE Trans. Veh. Technol. 60(9), 4560–4574 (2011)
Al-Rabayah, M., Malaney, R.: A new scalable hybrid routing protocol for VANETs. IEEE Trans. Veh. Technol. 61(6), 2625–2635 (2012)
Wu, T., Wang, Y., Lee, W.: Mixing greedy and predictive approaches to improve geographic routing for VANET. Wirel. Commun. and Mob. Comput. 12(4), 367–378 (2012)
Cha, S.H., Lee, K.W., Cho, H.S.: Grid-based predictive geographical routing for inter-vehicle communication in urban areas. Int. J. Distributed Sensor Networks 2012 (2012)
Xiang, Y., Liu, Z., Liu, R., Sun, W., Wang, W.: GeoSVR: A map-based stateless VANET routing. Ad Hoc Networks 11(7), 2125–2135 (2013)
Wang, S., Fan, C., Hsu, C.H., Sun, Q., Yang, F.: A vertical handoff method via self-selection decision tree for internet of vehicles. IEEE System Journal, 1–10 (article in press, March 2014)
Liu, C., Wu, J.: Efficient geometric routing in three dimensional ad hoc networks. In: Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM 2009), Rio de Janeiro, pp. 2751–2755 (April 2009)
Abdallah, A.E., Fevens, T., Opatrny, J.: High delivery rate position-based routing algorithms for 3D ad hoc networks. Computer Communications 31(4), 807–817 (2008)
Su, H., Wang, Y., Fang, D.: An efficient geographic surface routing algorithm in 3D ad hoc networks. In: Proceedings of the 5th International Conference on Pervasive Computing and Applications (ICPCA 2010), Maribor, pp. 138–144 (December 2010)
Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., Mauve, M.: A routing strategy for vehicular ad hoc networks in city environments. In: Proceedings of the IEEE Intelligent Vehicles Symposium (IVS 2003), Columbus, pp. 156–161 (June 2003)
Jerbi, M., Senouci, S.M., Ghamri-Doudane, Y., Rasheed, T.: Towards efficient geographic routing in urban vehicular networks. IEEE Trans. Veh. Technol. 58(9), 5048–5059 (2009)
The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
He, Y., Li, C., Han, X., Lin, Q. (2014). A Link State Aware Hierarchical Road Routing Protocol for 3D Scenario in VANETs. In: Hsu, R.CH., Wang, S. (eds) Internet of Vehicles – Technologies and Services. IOV 2014. Lecture Notes in Computer Science, vol 8662. Springer, Cham. https://doi.org/10.1007/978-3-319-11167-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-11167-4_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11166-7
Online ISBN: 978-3-319-11167-4
eBook Packages: Computer ScienceComputer Science (R0)