DOI QR코드

DOI QR Code

Topology-Based Flow-Oriented Adaptive Network Coding-Aware Routing Scheme for VANETs

  • Iqbal, Muhammad Azhar (Department of Computer Science, Capital University of Science and Technology) ;
  • Dai, Bin (School of Electronic Information and Communications, Huazhong University of Science and Technology) ;
  • Islam, Muhammad Arshad (Department of Computer Science, Capital University of Science and Technology) ;
  • Aleem, Muhammad (Department of Computer Science, Capital University of Science and Technology) ;
  • Vo, Nguyen-Son (Electrical and Electronics Engineering, Duy Tan University)
  • Received : 2017.08.24
  • Accepted : 2018.01.02
  • Published : 2018.05.31

Abstract

Information theory progression along with the advancements being made in the field of Vehicular Ad hoc NETworks (VANETs) supports the use of coding-aware opportunistic routing for efficient data forwarding. In this work, we propose and investigate an adaptive coding-aware routing scheme in a specific VANET scenario known as a vehicular platoon. Availability of coding opportunities may vary with time and therefore, the accurate identification of available coding opportunities at a specific time is a quite challenging task in the highly dynamic scenario of VANETs. In the proposed approach, while estimating the topology of the network at any time instance, a forwarding vehicle contemplates the composition of multiple unicast data flows to encode the correct data packets that can be decoded successfully at destinations. The results obtained by using OMNeT++ simulator reveal that higher throughput can be achieved with minimum possible packet transmissions through the proposed adaptive coding-aware routing approach. In addition, the proposed adaptive scheme outperforms static transmissions of the encoded packets in terms of coding gain, transmission percentage, and encoded packet transmission. To the best of our knowledge, the use of coding-aware opportunistic routing has not been exploited extensively in available literature with reference to its implications in VANETs.

Keywords

References

  1. C. Campolo, A. Molinaro, and R. Scopigno, "Vehicular Ad Hoc Networks: Standards, Solutions, and Research," Springer, 2015.
  2. Y. Wang, D. Tian, Z. Sheng, and W. Jian, "Connected Vehicle Systems: Communication, Data, and Control," Taylor & Francis Group, 2017. [ISBN-13: 978-1138035874]
  3. S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti, and H. Zedan, "A Comprehensive Survey on Vehicular Ad Hoc Network," Journal of Network and Computer Applications, vol. 37, pp. 380-392, 2014. https://doi.org/10.1016/j.jnca.2013.02.036
  4. P. Kavathekar and Y. Chen, "Vehicle Platooning: A Brief Survey and Categorization," in Proc. of ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, pp. 829-845, 2011.
  5. L. Hobert, "A Study on Platoon Formations and Reliable Communication in Vehicle Platoons," Master Thesis, University of Twente, 2012.
  6. Y. Zheng, S. E. Li, J. Wang, D. Cao, and K. Li, "Stability and Scalability of Homogeneous Vehicular Platoon: Study on the Influence of Information Flow Topologies," IEEE Transactions on Intelligent Transportation Systems, vol. 17, pp. 14-26, 2016. https://doi.org/10.1109/TITS.2015.2402153
  7. D. Jia, K. Lu, J. Wang, X. Zhang, and X. Shen, "A Survey on Platoon-based Vehicular Cyber-physical Systems," IEEE Communications Surveys & Tutorials, vol. 18, pp. 263-284, 2015.
  8. H. Hartenstein and K. Laberteaux, "VANET: Vehicular Applications and Inter-Networking Technologies," Wiley Online Library, 2010.
  9. C. Sommer, F. Dressler, "Vehicular Networking," Cambridge University Press, 2017.
  10. "OMNeT++: Discrete Event Simulator,"
  11. T. Chamberlain, "Learning OMNeT++," Packt Publishing, 2013. ISBN-10: 1849697140
  12. C. Boldrini, K. Lee, M. Onen, J. Ott, and E. Pagani, "Opportunistic Networks," Computer Communications, vol. 48, no. 14, pp.1-4, 2014. https://doi.org/10.1016/j.comcom.2014.04.007
  13. T. Javidi and E. Van Buhler, "Opportunistic Routing in Wireless Networks," Foundations and Trends in Networking, vol. 11, no. 1-2, pp. 1-137, 2016. https://doi.org/10.1561/1300000021
  14. M. A. Iqbal, B. Dai, B. Huang, A. Hassan, and S. Yu, "Survey of Network Coding-Aware Routing Protocols in Wireless Networks," Journal of Network and Computer Applications, vol. 34, pp. 1956-1970, 2011. https://doi.org/10.1016/j.jnca.2011.07.012
  15. C. Wu, S. Ohzahata, Y. Ji, and T. Kato, "Multi-hop Broadcasting in VANETs Integrating Intra-flow and Inter-flow Network Coding," in Proc. of IEEE 80th Vehicular Technology Conference (VTC), pp. 1-6, 2014.
  16. F. Liu, C. Zhiyong, and X. Bin. "Data Dissemination with Network Coding in Two-way Vehicle-to-Vehicle Networks," IEEE Transactions on Vehicular Technology, vol. 65, no. 4, pp. 2445-2456, 2016. https://doi.org/10.1109/TVT.2015.2424915
  17. Q. Wang, D. Xie, and X. Ji, "Network Codes-based Content-centric Transmission Control in VANET," in Proc. of International Conference on Connected Vehicles and Expo (ICCVE), pp. 157-162, 2015.
  18. G.M.N. Ali, M.A. Rahman, P.H.J. Chong, and S.K Samantha, "On Efficient Data Dissemination Using Network Coding in Multi-RSU Vehicular Ad Hoc Networks," in Proc. of IEEE 83rd Conference on Vehicular Technology (VTC), pp. 1-5, 2016.
  19. L. Juan, X. Yi, L. Zhen, and L. Renfa, "Network-Coding Based Multicast Routing in VANET," Journal of Computer Research and Development, vol. 9, pp. 8, 2011.
  20. I. Achour, T. Bejaoui, and S. Tabbane, "Network Coding-based Dissemination Protocols for Inter-vehicle Communication," in Proc. of IEEE International Symposium on Networks, Computers and Communications, pp. 1-6, 2014.
  21. S. Sengupta, S. Rayanchu, and S. Banerjee, "Network Coding-aware Routing in Wireless Networks," IEEE/ACM Transactions on Networking, vol. 18, pp. 1158-1170, 2010. https://doi.org/10.1109/TNET.2010.2042727
  22. C. Lu, S. Xiao, and Y. Miao. "OQMCAR: An Enhanced Network Coding-aware Routing Algorithm Based on Queue State and Local Topology," KSII Transactions on Internet & Information Systems, vol. 9, no. 8, pp. 2875-2893, 2015. https://doi.org/10.3837/tiis.2015.08.007
  23. X. Shao, R. Wang, H. Huang, and L. Sun, "Load Balanced Coding-Aware Multipath Routing for Wireless Mesh Networks," Chinese Journal of Electronics, vol. 24, no. 1, pp.8-12, 2015. https://doi.org/10.1049/cje.2015.01.002
  24. Y. Gu, H. Han, X. Li,. and J. Guo, "Network Coding-aware Routing Protocol in Wireless Mesh Networks," Tsinghua Science and Technology, vol. 20, no. 1, pp.40-49, 2015. https://doi.org/10.1109/TST.2015.7040512
  25. L. Hai, J. Wang, P. Wang, H. Wang, and Y. Tingting, "High Throughput Network Coding-Aware Routing in Time-Varying Multi-Hop Networks," IEEE Transactions on Vehicular Technology, vol. 66, no. 7, 2017.
  26. Z. Mei, and Y. Zhen, "Active Intersession Network Coding-aware Routing," Wireless Networks, vol. 23, no. 4, pp. 1161-1168, 2017. https://doi.org/10.1007/s11276-016-1221-3
  27. F. Bai, N. Sadagopan, and A. Helmy, "The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of RouTing Protocols for Adhoc NeTworks," Ad Hoc Networks, vol. 1, pp. 383-403, 2003. https://doi.org/10.1016/S1570-8705(03)00040-4
  28. "INET Framework,"
  29. C. Celes, F. Silva, A. Boukerche, R. Andrade, and A. Loureiro, "Improving VANET Simulation with Calibrated Vehicular Mobility Traces," IEEE Transactions on Mobile Computing, 2017.
  30. S. Ahmed, S. and S. S. Kangere, "On the Characterisation of Vehicular Mobility in a Large-scale Public Transport Network," Int. Journal of Ad hoc and Ubiquitous Computing, vol. 11, no. 2/3, pp.68-81, 2012. https://doi.org/10.1504/IJAHUC.2012.050269
  31. H. Hartenstein and K. Laberteaux, "VANET Vehicular Applications and Inter-Networking Technologies," West Sussex, UK: Wiley Online Library, 2010.
  32. M. Fiore and J. Harri, "The Networking Shape of Vehicular Mobility," in Proc. of ACM MobiHoc'08, pp. 261-272, 2008.
  33. M. A. Iqbal, F. Wang, X. Xu, S. M. Eljack, and A. H. Mohammad, "Reactive Routing Evaluation using Modified 802.11a with Realistic Vehicular Mobility," Annals of Telecommunications-annales Des Telecommunications, vol. 66, pp. 643-656, 2011. https://doi.org/10.1007/s12243-011-0243-1