Browse > Article
http://dx.doi.org/10.3837/tiis.2018.05.008

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.5, 2018 , pp. 2044-2062 More about this Journal
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
Vehicular Ad hoc NETworks (VANETs); Vehicular Platoon; Ad hoc Routing Protocols; Wireless Network Coding; Coding-Aware Routing Protocols;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
24 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.   DOI
25 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.   DOI
26 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.
27 Z. Mei, and Y. Zhen, "Active Intersession Network Coding-aware Routing," Wireless Networks, vol. 23, no. 4, pp. 1161-1168, 2017.   DOI
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.   DOI
31 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.   DOI
32 H. Hartenstein and K. Laberteaux, "VANET Vehicular Applications and Inter-Networking Technologies," West Sussex, UK: Wiley Online Library, 2010.
33 M. Fiore and J. Harri, "The Networking Shape of Vehicular Mobility," in Proc. of ACM MobiHoc'08, pp. 261-272, 2008.