Cellular-Aided Greedy Routing with Junction Oriented Recovery as an Offloading approach in VANETs
Keywords:
Cellular Offloading, VANET, Greedy Routing, Local Maximum Problem.Abstract
The exponential growth of mobile data has put the existing cellular networks under a tremendous performance pressure. This alarming picture calls for newer wireless technologies to aid cellular networks for data communication. Over the last few years, vehicles as mobile routers have gained a lot of importance. Using a network of such ad hoc routers, we can offload mobile data traffic from cellular networks onto a vehicle based ad hoc network so as to reach destination road side units. But, one of the major concerns in offloading data is routing. Greedy routing in vehicle based ad hoc networks has been a very popular approach, but it faces the problem of local maximum. By incorporating greedy approach into routing the intention is to maximize the percentage of packet offloading as well as minimize the latency of packets. The proposed routing approach Cellular-Aided Greedy Routing with Junction Oriented Recovery (CAGRJOR) takes the help of Inviting Road Side Units in order to attract packets away from local maximum regions as well as recover packets which get generated in such regions. Taking a scenario, this work compares the performance of CAGRJOR with an existing greedy routing algorithm for crowd sensing vehicular networks, Greedy Forwarding with Virtual Roadside units (GFVIR). Undergoing simulations, the observations register a noticeable 60% decrease in latency as well as a 20% increase in packet offloading in the case of CAGRJOR over GFVIR.
Downloads
References
Ishtiaq Wahid 1 , Sadaf Tanvir 2 , Masood Ahmad 1 , Fasee Ullah 3,*, Ahmed S. AlGhamdi 4 , Murad Khan 5 and Sultan S. Alshamrani 6 , “Vehicular Ad Hoc Networks Routing Strategies for Intelligent Transportation System”, Electronics 2022, 11, 2298. https://doi.org/10.3390/electronics11152298
Yongje Shin, Hyunseok Choi, Youngju Nam, Euisin Lee, “Data delivery protocol using the trajectory information on a road map in VANETs, Ad Hoc Networks, Volume 107, 1 October 2020, 102260, https://doi.org/10.1016/j.adhoc.2020.102260
S. M. Wu, T. chun Chen, Y. J. Wu, and M. Lytras, “Smart cities in Taiwan: A perspective on big data applications,” Sustain., vol. 10, no. 1, pp. 1–14, 2018.
Jorswieck, L. Badia, T. Fahldieck, E. Karipidis, and J. Luo, “Spectrum sharing improves the network efficiency for cellular operators,” IEEE Commun. Mag., vol. 52, no. 3, pp. 129–136, 2014.
Summary, “Cisco Visual Networking Index : Global Mobile Data Traffic Forecast Update , 2016 – 2021,” pp. 2016–2021, 2017.
E. Hossain and M. Hasan, “IEEE Instrumentation & Measurement Magazine 5G Cellular: Key Enabling Technologies and Research Challenges,” no. June, pp. 11–21, 2015.
K. Abboud, H. A. Omar, and W. Zhuang, “Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey,” IEEE Trans. Veh. Technol., vol. 65, no. 12, pp. 9457–9470, 2016.
Transportation, S. Committee, I. Vehicular, and T. Society, IEEE Guide for Wireless Access in Vehicular Environments ( WAVE ) Architecture IEEE Vehicular Technology Society, vol. 2010, no. February. 2013.
Domingos, D. Cunha, L. Villas, A. Boukerche, G. Maia, A. C. Viana, R. A. F. Mini, and A. A. F. Loureiro, “Data Communication in VANETs: Survey, Applications and Challenges,” vol. 44, pp. 90–103, 2016.
Q. Yang, L. Wang, W. Xia, Y. Wu, and L. Shen, “Development of on-board unit in vehicular ad-hoc network for highways,” 2014 Int. Conf. Connect. Veh. Expo, ICCVE 2014 - Proc., pp. 457–462, 2014.
S. Zeadally, R. Hunt, Y.-S. Chen, A. Irwin, and A. Hassan, “Vehicular ad hoc networks (VANETS): status, results, and challenges,” Telecommun. Syst., vol. 50, no. 4, pp. 217–241, 2012.
Aslam, F. Amjad, and C. C. Zou, “Optimal roadside units placement in urban areas for vehicular networks,” Proc. - IEEE Symp. Comput. Commun., vol. 1, pp. 000423–000429, 2012.
Y. Liang, H. Liu, and D. Rajan, “Optimal placement and configuration of roadside units in vehicular networks,” IEEE Veh. Technol. Conf., 2012.
S. Mehar, S. M. Senouci, A. Kies, and M. M. Zoulikha, “An Optimized Roadside Units (RSU) placement for delay-sensitive applications in vehicular networks,” 2015 12th Annu. IEEE Consum. Commun. Netw. Conf. CCNC 2015, pp. 121–127, 2015.
O. Briante, C. Campolo, A. Iera, A. Molinaro, S. Y. Paratore, and G. Ruggeri, “Supporting augmented floating car data through smartphone-based crowd-sensing,” Veh. Commun., vol. 1, no. 4, pp. 181–196, 2014.
X. Kong, Z. Xu, G. Shen, J. Wang, Q. Yang, and B. Zhang, “Urban traffic congestion estimation and prediction based on floating car trajectory data,” Futur. Gener. Comput. Syst., vol. 61, pp. 97–107, 2016.
V. N. G. J. Soares, J. J. P. C. Rodrigues, and F. Farahmand, “GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks,” Inf. Fusion, vol. 15, no. 1, pp. 102–113, 2014.
I. Abdalla Ahmed, A. Gani, S. H. Ab Hamid, S. Khan, N. Guizani, and K. Ko, “Intersection-based Distance and Traffic-Aware Routing (IDTAR) protocol for smart vehicular communication,” 2017 13th Int. Wirel. Commun. Mob. Comput. Conf. IWCMC 2017, pp. 489–493, 2017.
Walker and M. Radenkovic, “GPSR-TARS: Congestion aware geographically targeted remote surveillance for VANETs,” 2017 Int. Conf. Sel. Top. Mob. Wirel. Networking, MoWNeT 2017, 2017.
Mukunthan, C. Cooper, F. Safaei, D. Franklin, and M. Abolhasan, “Leveraging the Propagation Model to Make Greedy Routing Decisions in Urban Environments,” IEEE Veh. Technol. Conf., vol. 2017–June, 2017.
Bazzi and A. Zanella, “Position Based Routing in Crowd Sensing Vehicular Networks PT,” Ad Hoc Networks, vol. 36, no. JUNE 2015, pp. 409–424, 2015.
S. Al-sultan, M. M. Al-doori, A. H. Al-bayatti, and H. Zedan, “Journal of Network and Computer Applications A comprehensive survey on vehicular Ad Hoc network,” J. Netw. Comput. Appl., vol. 37, pp. 380–392, 2014.
F. Teixeira, V. Silva, J. Leoni, D. Macedo, and J. M. S. Nogueira, “‘Vehicular networks using the IEEE 802.11p standard: An experimental analysis,’” Veh. Commun., vol. 1, no. 2, pp. 91–96, 2014.
Z. H. Mir and F. Filali, “LTE and IEEE 802_11p for vehicular networking,” pp. 1–15, 2014.
Bazzi, B. M. Masini, A. Zanella, and G. Pasolini, “IEEE 802 . 11p for cellular offloading in vehicular sensor networks q,” Comput. Commun., vol. 60, no. February, pp. 97–108, 2015.
F. Valle and S. Cespedes, “Improving vehicular applications through network diversity,” 2016 8th IEEE Latin-American Conf. Commun. LATINCOM 2016, 2016.
P. Salvo, I. Turcanu, F. Cuomo, A. Baiocchi, and I. Rubin, “Heterogeneous cellular and DSRC networking for Floating Car Data collection in urban areas,” Veh. Commun., vol. 8, pp. 21–34, 2017.
Chour, Y. Nasser, H. Artail, and A. Kachouh, “FREDDY: A framework for VANET aided D2D discovery,” IEEE Wirel. Commun. Netw. Conf. WCNC, vol. 2016–Septe, no. Wcnc, 2016.
Chour, Y. Nasser, H. Artail, A. Kachouh, and A. Al-Dubai, “VANET Aided D2D Discovery: Delay Analysis and Performance,” IEEE Trans. Veh. Technol., vol. 66, no. 9, pp. 8059–8071, 2017.
S. Ansari, T. Boutaleb, S. Sinanovic, C. Gamio, and I. Krikidis, “MHAV: Multitier Heterogeneous Adaptive Vehicular Network with LTE and DSRC,” ICT Express, vol. 3, no. 4, pp. 199–203, 2017.
Y. Liu, X. Chen, C. Chen, and X. Guan, “Traffic big data analysis supporting vehicular network access recommendation,” 2016 IEEE Int. Conf. Commun. ICC 2016, 2016.
G. E. M. Zhioua, H. Labiod, N. Tabbane, and S. Tabbane, “VANET inherent capacity for offloading wireless cellular infrastructure: An analytical study,” 2014 6th Int. Conf. New Technol. Mobil. Secur. - Proc. NTMS 2014 Conf. Work., pp. 0–4, 2014.
N. Alsharif and X. Shen, “ICAR-II: Infrastructure-based connectivity aware routing in vehicular networks,” IEEE Trans. Veh. Technol., vol. 66, no. 5, pp. 4231–4244, 2017.
Dua, N. Kumar, and S. Bawa, “A systematic review on routing protocols for Vehicular Ad Hoc Networks,” Veh. Commun., vol. 1, no. 1, pp. 33–52, 2014.
Of and N. Applications, “Vehicular communication ad hoc routing protocols : A survey,” vol. 40, no. APRIL, pp. 363–396, 2014.
V. Communications, “Equation Chapter 1 Section 1A Survey on Data Dissemination in Vehicular Ad hoc Networks,” vol. 1, no. October, pp. 214–225, 2014.
Fonseca and T. Vazão, “Applicability of position-based routing for VANET in highways and urban environment,” J. Netw. Comput. Appl., vol. 36, no. 3, pp. 961–973, 2013.
S. Kumar and A. K. Verma, “Position Based Routing Protocols in VANET: A Survey,” Wirel. Pers. Commun., vol. 83, no. 4, pp. 2747–2772, 2015.
Karp and H. Kung, “GPSR: Greedy Perimeter Stateless Routing for wireless networks,” ACM MobiCom, no. MobiCom, pp. 243–254, 2000.
Lochert, M. Mauve, H. Füßler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, no. 1, p. 69, 2005.
C. Lee, J. Häerri, U. Lee, and M. Gerla, “Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios,” GLOBECOM - IEEE Glob. Telecommun. Conf., no. 01, 2007.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
