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...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Published: |
Public Library of Science
2016
|
| Subjects: |
| _version_ | 1825721079021174784 |
|---|---|
| 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. |
| collection | UM |
| 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. |
| first_indexed | 2024-03-06T05:44:53Z |
| format | Article |
| id | um.eprints-18251 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:44:53Z |
| publishDate | 2016 |
| publisher | Public Library of Science |
| record_format | dspace |
| spelling | um.eprints-182512017-11-14T03:39:50Z http://eprints.um.edu.my/18251/ 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 Al-Mayouf, Y.R.B. and Ismail, M. and Abdullah, N.F. and Wahab, A.W.A. and Mahdi, O.A. and Khan, S. and Choo, R.K.K. (2016) Efficient and stable routing algorithm based on user mobility and node density in urban vehicular network. PLoS ONE, 11 (11). e0165966. ISSN 1932-6203, DOI https://doi.org/10.1371/journal.pone.0165966 <https://doi.org/10.1371/journal.pone.0165966>. https://doi.org/10.1371/journal.pone.0165966 doi:10.1371/journal.pone.0165966 |
| 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 |
| title | 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_short | 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 |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT almayoufyrb efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork AT ismailm efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork AT abdullahnf efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork AT wahabawa efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork AT mahdioa efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork AT khans efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork AT choorkk efficientandstableroutingalgorithmbasedonusermobilityandnodedensityinurbanvehicularnetwork |