Novel Online Sequential Learning-Based Adaptive Routing for Edge Software-Defined Vehicular Networks
Open accessThe DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Abstract
To provide efficient networking services at the edge of Internet-of-Vehicles (IoV), Software-Defined Vehicular Network (SDVN) has been a promising technology to enable intelligent data exchange without giving additional duties to the resource constrained vehicles. Compared with conventional centralized SDVNs, hybrid SDVNs combine the centralized control of SDVNs and self-organized distributed routing of Vehicular Ad-hoc NETworks (VANETs) to mitigate the burden on the central controller caused by the frequent uplink and downlink transmissions. Although a wide variety of routing protocols have been developed, existing protocols are designed for specific scenarios without considering flexibility and adaptivity in dynamic vehicular networks. To address this problem, we propose an efficient online sequential learning-based adaptive routing scheme, namely, Penicillium reproduction-based Online Learning Adaptive Routing scheme (POLAR) for hybrid SDVNs. By utilizing the computational power of edge servers, this scheme can dynamically select a routing strategy for a specific traffic scenario by learning the pattern from network traffic. Firstly, this paper applies Geohash to divide the large geographical area into multiple grids, which facilitates the collection and processing of real-time traffic data for regional management in controller. Secondly, a new Penicillium Reproduction Algorithm (PRA) with outstanding optimization capabilities is designed to improve the learning effectiveness of Online Sequential Extreme Learning Machine (OS-ELM). Finally, POLAR is deployed in control plane to generate decision-making model (i.e., routing policy). Based on the real-time featured data, this scheme can choose the optimal routing strategy for a specific area. Extensive simulation results show that POLAR is superior to a single traditional routing protocol in terms of packet delivery ratio and latency.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2013.12.007 · Cited by 19,343 · cited 1×
“In [15], the design of Grey Wolf Optimizer (GWO) is inspired by the leadership level and hunting mechanism of the grey wolves”
MethodThe Whale Optimization Algorithm
Mirjalili, S., & Lewis, A. (2016) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2016.01.008 · Cited by 14,581 · cited 1×
“Moreover, in [17], Whale Optimization Algorithm (WOA) originated from the observation of humpback whales hunting behavior.”
BackgroundAd-hoc on-demand distance vector routing
Perkins, C. E., & Royer, E. M. (1999) · Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications · doi:10.1109/mcsa.1999.749281 · Cited by 10,313
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518 · cited 14×
“Also, DSRC is applied to enable the communications between vehicles and the Road Side Units (RSUs) in the data plane.”
BackgroundInfluentialGPSR: greedy perimeter stateless routing for wireless networks
Karp, B., & Kung, H. T. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345953 · Cited by 7,050 · cited 2×
“routing (AODV), Optimized Link State Routing (OLSR) [32], Greedy Perimeter Stateless Routing (GPSR) [33], Dynamic Source Routing (DSR) and Destination-Sequenced DistanceVector routing (DSDV) [34], where these routing strategies are”
BackgroundHighly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190336 · Cited by 6,678
Extreme learning machine: a new learning scheme of feedforward neural networks
Huang, G.-B., Zhu, Q.-Y., & Siew, C.-K. (2005) · 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541) · doi:10.1109/ijcnn.2004.1380068 · Cited by 4,084
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · Proceedings of the conference on Communications architectures, protocols and applications - SIGCOMM '94 · doi:10.1145/190314.190336 · Cited by 2,914 · cited 2×
“routing (AODV), Optimized Link State Routing (OLSR) [32], Greedy Perimeter Stateless Routing (GPSR) [33], Dynamic Source Routing (DSR) and Destination-Sequenced DistanceVector routing (DSDV) [34], where these routing strategies are”
BackgroundAnt Algorithms for Discrete Optimization
Dorigo, M., Caro, G. D., & Gambardella, L. M. (1999) · Artificial Life · doi:10.1162/106454699568728 · Cited by 2,808 · cited 1×
“In [19], an adaptive Quality-of-Service (QoS)-based routing for VANETs, namely, AQRV is introduced where AQRV transforms the routing selection process into a constrained optimization problem and solve it with Ant Colony Optimization (ACO) [20].”
MethodA Fast and Accurate Online Sequential Learning Algorithm for Feedforward Networks
Liang, N.-Y., Huang, G.-B., Saratchandran, P., & Sundararajan, N. (2006) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2006.880583 · Cited by 1,965 · cited 15×
“Index Terms— Hybrid SDVNs, VANETs, adaptive routing scheme, penicillium reproduction algorithm, OS-ELM.”
BackgroundInfluentialOptimized link state routing protocol for ad hoc networks
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2002) · Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. · doi:10.1109/inmic.2001.995315 · Cited by 1,408
Fireworks Algorithm for Optimization
Tan, Y., & Zhu, Y. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-13495-1_44 · Cited by 980 · cited 2×
“Inspired by the fireworks explosion, Tan and Zhu [13] propose the FireWorks Algorithm (FWA) which forms a”
MethodArtificial Intelligence Empowered Edge Computing and Caching for Internet of Vehicles
Dai, Y., Xu, D., Maharjan, S., Qiao, G., & Zhang, Y. (2019) · IEEE Wireless Communications · doi:10.1109/mwc.2019.1800411 · Cited by 302
SDN/NFV-Empowered Future IoV With Enhanced Communication, Computing, and Caching
Zhuang, W., Ye, Q., Lyu, F., Cheng, N., & Ren, J. (2020) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2951169 · Cited by 301 · cited 1×
“In addition, one of the beneficial services is to intelligentize Vehicular Networks (VNs), in which the networking scheme will be enhanced by learning the fruitful traffic and network data from the IoV [1], [2].”
BackgroundGuo, F., Zhang, H., Ji, H., Li, X., & Leung, V. C. M. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2873002 · Cited by 292 · cited 1×
“balancing [10], computing offloading [11], and routing [12].”
BackgroundSDVN: enabling rapid network innovation for heterogeneous vehicular communication
He, Z., Cao, J., & Liu, X. (2016) · IEEE Network · doi:10.1109/mnet.2016.7513858 · Cited by 218 · cited 1×
“combination of traditional distributed routing and softwarized management [23].”
BackgroundDROM: Optimizing the Routing in Software-Defined Networks With Deep Reinforcement Learning
Yu, C., Lan, J., Guo, Z., & Hu, Y. (2018) · IEEE Access · doi:10.1109/access.2018.2877686 · Cited by 185
Neghabi, A. A., Jafari Navimipour, N., Hosseinzadeh, M., & Rezaee, A. (2018) · IEEE Access · doi:10.1109/access.2018.2805842 · Cited by 179
Adaptive Quality-of-Service-Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization
Li, G., Boukhatem, L., & Wu, J. (2017) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2586382 · Cited by 172 · cited 1×
“In [19], an adaptive Quality-of-Service (QoS)-based routing for VANETs, namely, AQRV is introduced where AQRV transforms the routing selection process into a constrained optimization problem and solve it with Ant Colony Optimization (ACO) [20].”
MethodUAV-Assisted Supporting Services Connectivity in Urban VANETs
Oubbati, O. S., Chaib, N., Lakas, A., Lorenz, P., & Rachedi, A. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2898477 · Cited by 166
Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks
Bitam, S., Mellouk, A., & Zeadally, S. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2014.2371828 · Cited by 159 · cited 1×
“balancing [10], computing offloading [11], and routing [12].”
BackgroundAn Architecture for Hierarchical Software-Defined Vehicular Networks
Correia, S. L. O. B., Boukerche, A., & Meneguette, R. I. (2017) · IEEE Communications Magazine · doi:10.1109/mcom.2017.1601105 · Cited by 139
ASGR: An Artificial Spider-Web-Based Geographic Routing in Heterogeneous Vehicular Networks
Chen, C., Liu, L., Qiu, T., Yang, K., Gong, F., & Song, H. (2019) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2018.2828025 · Cited by 115 · cited 1×
“the habits of spider, the authors [22] builds a spider web based on the network topology in which artificial spiders are used to”
BackgroundVehicular Communications: Standardization and Open Issues
Zhao, L., Li, X., Gu, B., Zhou, Z., Mumtaz, S., Frascolla, V., Gacanin, H., Ashraf, M. I., Rodriguez, J., Yang, M., et al. (2018) · IEEE Communications Standards Magazine · doi:10.1109/mcomstd.2018.1800027 · Cited by 109 · cited 1×
“In [36], it mentions that single-hop delay limited by DSRC technology is 50 millisecond.”
BackgroundSelf-citationHierarchical Routing for Vehicular Ad Hoc Networks via Reinforcement Learning
Li, F., Song, X., Chen, H., Li, X., & Wang, Y. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2887282 · Cited by 98 · cited 1×
“A reinforcement learning-based hierarchical protocol is proposed in [21] which uses Q-learning to select grid-shaped regions or relay nodes hierarchically.”
MethodSilva, A., Reza, N., & Oliveira, A. M. (2019) · IEEE Access · doi:10.1109/access.2019.2898776 · Cited by 92 · cited 1×
“5 km2 Max speed in roads 30 ∼ 90 km/h Transmission range 250 m Propagation Loss Model Two Ray Ground [35] Packets generation speed 2 packets/s”
BackgroundTiennoy, S., & Saivichit, C. (2018) · IEEE Access · doi:10.1109/access.2018.2840088 · Cited by 46 · cited 1×
“TCP/IP due to the highly dynamic nature of VNs [6].”
BackgroundApplication of New Hybrid Jaya Grey Wolf Optimizer to Antenna Design for 5G Communications Systems
Goudos, S. K., Yioultsis, T. V., Boursianis, A. D., Psannis, K. E., & Siakavara, K. (2019) · IEEE Access · doi:10.1109/access.2019.2919116 · Cited by 42 · cited 1×
“In [16], the authors propose a swarm intelligence algorithm based on GWO, which is applied to two different antenna design cases of 5G mobile communication.”
MethodA Novel Adaptive Routing and Switching Scheme for Software-Defined Vehicular Networks
Zhao, L., Zhao, W., Al‐Dubai, A., & Min, G. (2019) · International Conference on Communications · doi:10.1109/icc.2019.8761365 · Cited by 38
Self-citationA Hierarchical Routing Scheme With Load Balancing in Software Defined Vehicular Ad Hoc Networks
Gao, Y., Zhang, Z., Zhao, D., Zhang, Y., & Luo, T. (2018) · IEEE Access · doi:10.1109/access.2018.2884708 · Cited by 34
Silva, F. A., Boukerche, A., Silva, T. R. M. B., Cerqueira, E., Ruiz, L. B., & Loureiro, A. A. F. (2019) · IEEE Vehicular Technology Magazine · doi:10.1109/mvt.2018.2867356 · Cited by 22
Optimising the power using firework‐based evolutionary algorithms for emerging IoT applications
Ali, H. M., Ejaz, W., Lee, D. C., & Khater, I. M. (2018) · IET Networks · doi:10.1049/iet-net.2018.5041 · Cited by 20
Multi‐objective auto‐regressive whale optimisation for traffic‐aware routing in urban VANET
Rewadkar, D. N., & Doye, D. D. (2018) · IET Information Security · doi:10.1049/iet-ifs.2018.0002 · Cited by 13
Cited by
Liang, S., Wu, H., Zhen, L., Hua, Q., Garg, S., Kaddoum, G., Hassan, M. M., & Yu, K. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3158253 · Cited by 367
“In this regard, edge computing is deemed as potential solution, which can compensate for the uneven distribution of computing power of each edge node generated by the cloud due to releasing the restriction of transmission bandwidth [8].”
BackgroundLiu, L., Zhao, M., Yu, M., Jan, M. A., Lan, D., & Taherkordi, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3142566 · Cited by 303
“W ITH the development of information technologies [1]–[4], Internet of Vehicles (IoV) have attracted considerable attention in recent years from the research community [5], [6], and has witnessed a remarkable development along with the availability of more advanced devices and technologies [7], [8].”
BackgroundDigital Twin Assisted Task Offloading for Aerial Edge Computing and Networks
Li, B., Liu, Y., Tan, L., Pan, H., & Zhang, Y. (2022) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2022.3182647 · Cited by 173
“The proliferation of a variety of mobile services with rich experiences may bring unprecedented challenges to the computational performance of mobile devices due to their restricted calculation ability [1]–[3].”
BackgroundOptimized dynamic storage of data (ODSD) in IoT based on blockchain for wireless sensor networks
Khalaf, O. I., & Abdulsahib, G. M. (2021) · Peer-to-Peer Networking and Applications · doi:10.1007/s12083-021-01115-4 · Cited by 175
Tallat, R., Hawbani, A., Wang, X., Al‐Dubai, A., Zhao, L., Liu, Z., Min, G., Zomaya, A. Y., & Alsamhi, S. H. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3329472 · Cited by 197
“Researchers have worked on developing more energy-efficient strategies for intelligent vehicle systems [354], [355], [356].”
BackgroundSelf-citation
Metadata
- Authors
- Zhao, L., Zhao, W., Hawbani, A., Al-Dubai, A. Y., Min, G., Zomaya, A. Y., & Gong, C.
- Affiliations
- Shenyang Aerospace University (CN)
- University of Science and Technology of China (CN)
- University of Exeter (GB)
- The University of Sydney (AU)
- ORCID
- Venue
- IEEE Transactions on Wireless Communications
- Published
- 2021-05
- Volume
- 20
- Issue
- 5
- Pages
- 2991-3004
- ISSN
- 1536-1276 (ISSN-L)
- 1558-2248
- OpenAlex
- W3119743239
- Cited by
- 95
- References
- 35
- Citations by year
- 2026: 3 · 2025: 6 · 2024: 8 · 2023: 21 · 2022: 28 · 2021: 29
- FWCI
- 6.70
- Type
- journal article
- Language
- en
- Open access
- Locations
- IEEE Transactions on Wireless Communications (publishedVersion)
- Research Output (Edinburgh Napier University) (acceptedVersion, other-oa)
- Edinburgh Napier Research Repository (Edinburgh Napier University) (submittedVersion, other-oa)
- Funders
- National Natural Science Foundation for Young Scientists of China (61701322)
- Young and Middle-aged Science and Technology Innovation Talent Support Plan of Shenyang (RC190026)
- Liaoning Provincial Department of Education Science Foundation (JYT19052)
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Vehicular Ad Hoc Networks (VANETs)
- Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G
- Physical Sciences › Engineering › Control and Systems Engineering › Traffic control and management
- Keywords
- adaptive routing, software-defined vehicular networks, Internet of Vehicles, vehicular ad hoc networks, online sequential extreme learning machine, online sequential learning, edge servers, packet delivery ratio, latency
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.