Bus-Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad Hoc Networks
Open accessThe DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Abstract
This paper focuses on the routing algorithm for the communications between vehicles and places in urban vehicular ad hoc networks. As one of the basic transportation facilities in an urban setting, buses periodically run along their fixed routes and cover many city streets. The trajectory of bus lines can be seen as a submap of a city. Based on the characters of bus networks, we propose a bus-trajectory-based street-centric (BTSC) routing algorithm, which uses buses as the main relay to deliver messages. In BTSC, we build a routing graph based on the trajectories of bus lines by analyzing the probability of bus appearing on every street. We propose two novel concepts, i.e., the probability of street consistency and the probability of path consistency, which are used as metrics to determine routing paths for message delivery. This aims to choose the best path with higher density of busses and lower probability of transmission direction deviating from the routing path. In order to improve the bus forwarding opportunity, we design a bus-based forwarding strategy with ant colony optimization to find a reliable and a steady multihop link between two relay buses in order to decrease the end-to-end delay. The BTSC makes improvements in the selection of routing paths and a strategy of message forwarding. Simulation results show that our proposed routing algorithm has a better performance in terms of the transmission ratio, transmission delay, and adaptability to different networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Significant Permission Identification for Machine-Learning-Based Android Malware Detection
Li, J., Sun, L., Yan, Q., Li, Z., Srisa-an, W., & Ye, H. (2018) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2017.2789219 · Cited by 607
VANET Routing on City Roads Using Real-Time Vehicular Traffic Information
Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2009.2014455 · Cited by 470
Du, X., Guizani, M., Xiao, Y., & Chen, H.-H. (2009) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2009.060598 · Cited by 380
Self-citationZhang, Y., Chen, X., Li, J., Wong, D. S., Li, H., & You, I. (2017) · Information Sciences · doi:10.1016/j.ins.2016.04.015 · Cited by 263
Self-citationVerifiable Computation over Large Database with Incremental Updates
Chen, X., Li, J., Weng, J., Ma, J., & Lou, W. (2016) · IEEE Transactions on Computers · doi:10.1109/tc.2015.2512870 · Cited by 257
New Algorithms for Secure Outsourcing of Large-Scale Systems of Linear Equations
Chen, X., Huang, X., Li, J., Ma, J., Lou, W., & Wong, D. S. (2015) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2014.2363765 · Cited by 219
MoZo: A Moving Zone Based Routing Protocol Using Pure V2V Communication in VANETs
Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2017) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2592915 · Cited by 215
Differentially private Naive Bayes learning over multiple data sources
Li, T., Li, J., Liu, Z., Li, P., & Jia, C. (2018) · Information Sciences · doi:10.1016/j.ins.2018.02.056 · Cited by 190
Privacy-preserving Naive Bayes classifiers secure against the substitution-then-comparison attack
Gao, C.-Z., Cheng, Q., He, P., Susilo, W., & Li, J. (2018) · Information Sciences · doi:10.1016/j.ins.2018.02.058 · Cited by 185
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
An Evolving Graph-Based Reliable Routing Scheme for VANETs
Eiza, M. H., & Ni, Q. (2013) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2013.2244625 · Cited by 170
L-EncDB: A lightweight framework for privacy-preserving data queries in cloud computing
Li, J., Liu, Z., Chen, X., Xhafa, F., Tan, X., & Wong, D. S. (2015) · Knowledge-Based Systems · doi:10.1016/j.knosys.2014.04.010 · Cited by 164
Insight of the protection for data security under selective opening attacks
Huang, Z., Liu, S., Mao, X., Chen, K., & Li, J. (2017) · Information Sciences · doi:10.1016/j.ins.2017.05.031 · Cited by 156
Toward Vehicle-Assisted Cloud Computing for Smartphones
Zhang, H., Zhang, Q., & Du, X. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2015.2480004 · Cited by 144
Self-citationA New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment
Kim, D., Velasco, Y., Wang, W., Uma, R., Hussain, R., & Lee, S. (2016) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2598253 · Cited by 129
A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs
Zhang, X., Cao, X., Yan, L., & Sung, D. K. (2015) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2015.2478452 · Cited by 125
A Covert Channel Over VoLTE via Adjusting Silence Periods
Zhang, X., Tan, Y., Chen, L., Li, Y., & Li, J. (2018) · IEEE Access · doi:10.1109/access.2018.2802783 · Cited by 105
Situation-Aware QoS Routing Algorithm for Vehicular Ad Hoc Networks
Eiza, M. H., Owens, T. J., Ni, Q., & Shi, Q. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2015.2485305 · Cited by 104
V2X Routing in a VANET Based on the Hidden Markov Model
Yao, L., Wang, J., Wang, X., Chen, A., & Wang, Y. (2018) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2017.2706756 · Cited by 102
Two Tier Secure Routing Protocol for Heterogeneous Sensor Networks
Du, X., Guizani, M., Xiao, Y., & Chen, H. (2007) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2007.06095 · Cited by 99
Self-citationDelay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward Mechanism
He, J., Cai, L., Pan, J., & Cheng, P. (2016) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2607748 · Cited by 84
A Short Linearly Homomorphic Proxy Signature Scheme
Lin, Q., Li, J., Huang, Z., Chen, W., & Shen, J. (2018) · IEEE Access · doi:10.1109/access.2018.2809684 · Cited by 72
$i$CAR-II: Infrastructure-Based Connectivity Aware Routing in Vehicular Networks
Alsharif, N. H., & Shen, X. (2016) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2016.2600481 · Cited by 71
Utility Maximization for Multimedia Data Dissemination in Large-Scale VANETs
Xing, M., He, J., & Cai, L. (2017) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2582482 · Cited by 59
On geocasting over urban bus-based networks by mining trajectories
Zhang, F., Jin, B., Wang, Z., Liu, H., Hu, J., & Zhang, L. (2016) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2015.2504513 · Cited by 53
Analysis of VANET geographic routing protocols on real city map
Kaur, H. P., & Meenakshi (2017) · IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology · doi:10.1109/rteict.2017.8256727 · Cited by 37
Private and Flexible Urban Message Delivery
Chang, S., Zhu, H., Dong, M., Ota, K., Liu, X., & Shen, X. (2015) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2015.2466651 · Cited by 19
Cooperative Information Services Based on Predictable Trajectories in Bus-VANETs
Wang, J., Liu, K., Dai, P., Sha, E. H. ‐., Feng, L., Chen, C., & Xiao, C. (2016) · IEEE International Conference on High Performance Computing and Communications; IEEE International Conference on Smart City; IEEE International Conference on Data Science and Systems (HPCC/SmartCity/DSS) · doi:10.1109/hpcc-smartcity-dss.2016.0136 · Cited by 3
Cited by
V2V Routing in a VANET Based on the Autoregressive Integrated Moving Average Model
Sun, G., Song, L., Yu, H., Chang, V., Du, X., & Guizani, M. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2884525 · Cited by 242
Self-citationSecurity and privacy preservation in fog-based crowd sensing on the internet of vehicles
Sun, G., Sun, S., Sun, J., Yu, H., Du, X., & Guizani, M. (2019) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2019.02.018 · Cited by 79
Self-citationVehicle recognition pipeline via DeepSort on aerial image datasets
Hanzla, M., Yusuf, M. O., Al Mudawi, N., Sadiq, T., Almujally, N. A., Rahman, H., Alazeb, A., & Algarni, A. (2024) · Frontiers in Neurorobotics · doi:10.3389/fnbot.2024.1430155 · Cited by 18
Metadata
- Authors
- Sun, G., Zhang, Y., Liao, D., Yu, H., Du, X., & Guizani, M.
- Venue
- IEEE Transactions on Vehicular Technology
- Published
- 2018-08
- Volume
- 67
- Issue
- 8
- Pages
- 7550-7563
- ISSN
- 0018-9545 (ISSN-L)
- 1939-9359
- OpenAlex
- W2963943323
- Cited by
- 270
- References
- 28
- FWCI
- 4.61
- Type
- journal article
- Language
- en
- Open access
- green
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.