Trilateral Location based Maximum Weighted Directive Spanning Tree for Optimal Routing in IoV
DOI:
https://doi.org/10.47839/ijc.20.4.2445Keywords:
IoV, trilateration multiple communities, neighboring vehicles, location Identification Maximum Weighted Directive Spanning Tree, Optimal Path discoveryAbstract
Internet of Vehicles (IoV) is one of the developing models in the Vehicular adhoc networks (VANETs) with the vast improvement of communication technologies. In order to improve data transmission among the multiple communities without link breakage, a novel Trilateral Location Identified Maximum Weighted Directive Spanning Tree (TLIMWDST) technique is introduced. The proposed TLIMWDST technique consists of two major phases, namely location identification and optimal path identification to improve the reliability of data transmission from source vehicle to destination vehicle. In the first phase, the location of the neighboring vehicles is identified by applying a trilateration technique. After the location identification, an optimal route path between the source and destination is identified using Maximum Weighted Directive Spanning Tree (MWDST) through the intermediate nodes. The performance of the TLIMWDST technique is assessed through simulation as compared to the previous path selection techniques in terms of different routing metrics such as packet delivery ratio, packet loss rate, end-to-end delay and throughput with respect to the number of data packets.
References
T. Qiu, X. Liu, K. Li, Q. Hu, A. K. Sangaiah, N. Chen, “Community-aware data propagation with small world feature for the internet of vehicles,” IEEE Communications Magazine, vol. 56, issue 1, pp. 86–91, 2018. https://doi.org/10.1109/MCOM.2018.1700511.
I. A. Abbasi, A. S. Khan and S. Ali, “A reliable path selection and packet forwarding routing protocol for vehicular ad hoc networks,” EURASIP Journal on Wireless Communications and Networking, Springer, vol. 2018, pp. 1-19, 2018. https://doi.org/10.1186/s13638-018-1233-z.
S. Suguna Devi and A. Bhuvaneswari, “Identical destination based community on internet of vehicles (IDCIoV) for optimal path identification,” Proceedings of the International Conference on Sustainable Communication Networks and Application, 2019, pp. 368-378. https://doi.org/10.1007/978-3-030-34515-0_40.
H. H. R. Sherazi, Z. A. Khan, R. Iqbal, S. Rizwan, M. A. Imran, and K. Awan, “A heterogeneous IoV architecture for data forwarding in vehicle to infrastructure communication,” Mobile Information Systems, Hindawi, vol. 2019, pp. 1-12, 2019. https://doi.org/10.1155/2019/3101276.
W. Zhu, D. Gao, C. H. Foh, H. Zhang, H.-C. Chao, “Reliable emergency message dissemination protocol for urban internet of vehicles,” IET Communications, vol. 11, issue 8, pp. 1275-1281, 2017. https://doi.org/10.1049/iet-com.2016.0661.
W. Zhu, D. Gao, W. Zhao, H. Zhang & H.-P. Chiang, “SDN-enabled hybrid emergency message transmission architecture in internet-of-vehicles,” Enterprise Information Systems, vol. 12, issue 4, pp. 1-21, 2018. https://doi.org/10.1080/17517575.2017.1304578.
M. Ali, A. W. Malik, A. U. Rahman, S. Iqbal, and M. M. Hamayun, “Position-based emergency message dissemination for the Internet of Vehicles,” International Journal of Distributed Sensor Networks, vol. 15, issue 7, pp. 1-12, 2019. https://doi.org/10.1177/1550147719861585.
S. Latif, S. Mahfooz, N. Ahmad, B. Jan, H. Farman, M. Khan, and K. Han, “Industrial internet of things based efficient and reliable data dissemination solution for vehicular ad hoc networks,” Wireless Communications and Mobile Computing, Hindawi, vol. 2018, pp. 1-16, 2018. https://doi.org/10.1155/2018/1857202.
K. Lin, F. Xia, G. Fortino, “Data-driven clustering for multimedia communication in Internet of vehicles,” Future Generation Computer Systems, Elsevier, vol. 94, pp. 610-619, 2019. https://doi.org/10.1016/j.future.2018.12.045.
K. Z. Ghafoor, L. Kong, D. B. Rawat, E. Hosseini, A. S. Sadiq, “Quality of service aware routing protocol in software-defined internet of vehicles,” IEEE Internet of Things Journal, vol. 6, issue 2, pp. 2817–2828, 2019. https://doi.org/10.1109/JIOT.2018.2875482.
F. Abbas, P. Fan and Z. Khan, “A novel reliable low-latency multipath routing scheme for vehicular ad hoc networks,” EURASIP Journal on Wireless Communications and Networking, Springer, volume 2018, pp. 1-19, 2018. https://doi.org/10.1186/s13638-018-1292-1.
S. R. Yahiabadi, B. Barekatain & K. Raahemifar, “TIHOO: An enhanced hybrid routing protocol in vehicular ad-hoc networks,” EURASIP Journal on Wireless Communications and Networking, Springer, volume 2019, pp. 1-19, 2019. https://doi.org/10.1186/s13638-019-1503-4.
J. Cheng, H. Mi, Z. Huang, S. Gao, D. Zang, C. Liu, “Connectivity modeling and analysis for internet of vehicles in urban road scene,” IEEE Access, vol. 6, pp. 2692–2702, 2017. https://doi.org/10.1109/ACCESS.2017.2784845.
M. Chahal and S. Harit, “A stable and reliable data dissemination scheme based on intelligent forwarding in VANETs,” International Journal of Communication System, Wiley, vol. 32, issue 3, pp. 1-19, 2019. https://doi.org/10.1002/dac.3869.
M. Naderi, F. Zargari, M. Ghanbari, “Adaptive beacon broadcast in opportunistic routing for VANETs,” Ad Hoc Networks, Elsevier, vol. 86, pp. 119-130, 2019. https://doi.org/10.1016/j.adhoc.2018.11.011.
D. Zhang, L. Zheng, Q. Chen, B. Wei, X. Ma, “A power allocation-based overlapping transmission scheme in internet of vehicles,” IEEE Internet of Things Journal, vol. 6, issue 1, pp. 50–59, 2019. https://doi.org/10.1109/JIOT.2018.2873480.
X. Ji, H. Yu, G. Fan, H. Sun, and L. Chen, “Efficient and reliable cluster-based data transmission for vehicular ad hoc networks,” Mobile Information Systems, Hindawi, vol. 2018, pp. 1-15, 2018. https://doi.org/10.1155/2018/9826782.
O. Rehman, M. Ould-Khaoua, “A hybrid relay node selection scheme for message dissemination in VANETs,” Future Generation Computer Systems, Elsevier, vol. 93, pp. 1-17, 2019. https://doi.org/10.1016/j.future.2018.10.042.
T. Limbasiya and D. Das, “IoVCom: Reliable comprehensive communication system for internet of vehicles,” IEEE Transactions on Dependable and Secure Computing, pp. 1-15, 2019. https://doi.org/10.1109/TDSC.2019.2963191.
O. Senouci, Z. Aliouat, S. Harous, “MCA-V2I: A multi-hop clustering approach over vehicle-to-internet communication for improving VANETs performances,” Future Generation Computer Systems, Elsevier, vol. 96, pp. 309-323, 2019. https://doi.org/10.1016/j.future.2019.02.024.
L. Rui, H. Guo, R. Shi, H. Huang, and X. Qiu, “ICN routing selecting scheme based on link quality for the urban vehicles’ communication,” EURASIP Journal on Wireless Communications and Networking, Springer, vol. 2017, pp. 1-21, 2017. https://doi.org/10.1186/s13638-017-0991-3.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
