Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network

Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can...

Full description

Bibliographic Details
Main Authors:	Al-Mayouf, Y.R.B., Ismail, M., Abdullah, N.F., Wahab, A.W.A., Mahdi, O.A., Khan, S., Choo, R.K.K.
Format:	Article
Published:	Public Library of Science 2016
Subjects:	QA75 Electronic computers. Computer science
Online Access:	https://doi.org/10.1371/journal.pone.0165966 https://doi.org/10.1371/journal.pone.0165966

id	um-18251
recordtype	eprints
spelling	um-182512017-11-14T03:39:50Z Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network Al-Mayouf, Y.R.B. Ismail, M. Abdullah, N.F. Wahab, A.W.A. Mahdi, O.A. Khan, S. Choo, R.K.K. QA75 Electronic computers. Computer science Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can be effectively executed by transmitting data among vehicles with the use of multiple hops. However, the intrinsic characteristics of VANETs, such as its dynamic network topology and intermittent connectivity, limit data delivery. One particular challenge of this network is the possibility that the contributing node may only remain in the network for a limited time. Hence, to prevent data loss from that node, the information must reach the destination node via multi-hop routing techniques. An appropriate, efficient, and stable routing algorithm must be developed for various VANET applications to address the issues of dynamic topology and intermittent connectivity. Therefore, this paper proposes a novel routing algorithm called efficient and stable routing algorithm based on user mobility and node density (ESRA-MD). The proposed algorithm can adapt to significant changes that may occur in the urban vehicular environment. This algorithm works by selecting an optimal route on the basis of hop count and link duration for delivering data from source to destination, thereby satisfying various quality of service considerations. The validity of the proposed algorithm is investigated by its comparison with ARP-QD protocol, which works on the mechanism of optimal route finding in VANETs in urban environments. Simulation results reveal that the proposed ESRA-MD algorithm shows remarkable improvement in terms of delivery ratio, delivery delay, and communication overhead. Public Library of Science 2016 Article PeerReviewed https://doi.org/10.1371/journal.pone.0165966 Al-Mayouf, Y.R.B.; Ismail, M.; Abdullah, N.F.; Wahab, A.W.A.; Mahdi, O.A.; Khan, S.; Choo, R.K.K. (2016) Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network. PLoS ONE <http://eprints.um.edu.my/view/publication/PLoS_ONE.html>, 11 (11). e0165966. ISSN 1932-6203 http://eprints.um.edu.my/18251/
repository_type	Digital Repository
institution_category	Local University
institution	University Malaya
building	UM Research Repository
collection	Online Access
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Al-Mayouf, Y.R.B. Ismail, M. Abdullah, N.F. Wahab, A.W.A. Mahdi, O.A. Khan, S. Choo, R.K.K. Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
description	Vehicular ad hoc networks (VANETs) are considered an emerging technology in the industrial and educational fields. This technology is essential in the deployment of the intelligent transportation system, which is targeted to improve safety and efficiency of traffic. The implementation of VANETs can be effectively executed by transmitting data among vehicles with the use of multiple hops. However, the intrinsic characteristics of VANETs, such as its dynamic network topology and intermittent connectivity, limit data delivery. One particular challenge of this network is the possibility that the contributing node may only remain in the network for a limited time. Hence, to prevent data loss from that node, the information must reach the destination node via multi-hop routing techniques. An appropriate, efficient, and stable routing algorithm must be developed for various VANET applications to address the issues of dynamic topology and intermittent connectivity. Therefore, this paper proposes a novel routing algorithm called efficient and stable routing algorithm based on user mobility and node density (ESRA-MD). The proposed algorithm can adapt to significant changes that may occur in the urban vehicular environment. This algorithm works by selecting an optimal route on the basis of hop count and link duration for delivering data from source to destination, thereby satisfying various quality of service considerations. The validity of the proposed algorithm is investigated by its comparison with ARP-QD protocol, which works on the mechanism of optimal route finding in VANETs in urban environments. Simulation results reveal that the proposed ESRA-MD algorithm shows remarkable improvement in terms of delivery ratio, delivery delay, and communication overhead.
format	Article
author	Al-Mayouf, Y.R.B. Ismail, M. Abdullah, N.F. Wahab, A.W.A. Mahdi, O.A. Khan, S. Choo, R.K.K.
author_facet	Al-Mayouf, Y.R.B. Ismail, M. Abdullah, N.F. Wahab, A.W.A. Mahdi, O.A. Khan, S. Choo, R.K.K.
author_sort	Al-Mayouf, Y.R.B.
title	Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
title_short	Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
title_full	Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
title_fullStr	Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
title_full_unstemmed	Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
title_sort	efficient and stable routing algorithm based on user mobility and node density in urban vehicular network
publisher	Public Library of Science
publishDate	2016
url	https://doi.org/10.1371/journal.pone.0165966 https://doi.org/10.1371/journal.pone.0165966
first_indexed	2018-09-06T06:49:17Z
last_indexed	2018-09-06T06:49:17Z
_version_	1610839813435424768

Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network

Similar Items