Network coding techniques for VANET advertising applications

Network coding is an emerging technique known to improve the network performance in many aspects. In Vehicular Ad-hoc Networks (VANET), the bandwidth is considered to be one of the most important network resources. In this paper, we propose a network coding technique to improve the bandwidth utilization for non-safety applications in VANET. In a scenario where there are two sources broadcasting the data into the same area at the same time, the relay will use the network coding technique to decrease the number of rebroadcasting events and the consumption of the bandwidth, However, a fundamental problem for the relay when it receives a packet, is whether to wait for a coding opportunity and save the bandwidth or send the packet directly and reduce the delay. In order to address such tradeoff, we introduce two versions of our protocol, namely buffer size control scheme (BSCS) and time control scheme (TCS); by both versions we aim to control the delay that is experienced by the packet at each hop, while achieving better bandwidth utilization.Up to 38 % improvement in the bandwidth utilization has been recorded, and both schemes have shown a considerable amount of control on the imposed delay.

[1]  Wei Zhang,et al.  A New Cluster Based Routing Protocol for VANET , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[2]  Christos V. Verikoukis,et al.  Network coding-based cooperative ARQ scheme for VANETs , 2013, J. Netw. Comput. Appl..

[3]  Si-Ho Cha,et al.  Grid-Based Predictive Geographical Routing for Inter-Vehicle Communication in Urban Areas , 2012, Int. J. Distributed Sens. Networks.

[4]  Norsheila Fisal,et al.  Survey on broadcasting in VANETs , 2014 .

[5]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[6]  Wenjing Lou,et al.  CodePlay: Live Multimedia Streaming in VANETs Using Symbol-Level Network Coding , 2012, IEEE Trans. Wirel. Commun..

[7]  Norsheila Fisal,et al.  Contention free time efficient broadcasting protocol for safety applications in VANETs , 2014 .

[8]  Athanasios V. Vasilakos,et al.  An OSPF-Integrated Routing Strategy for QoS-Aware Energy Saving in IP Backbone Networks , 2012, IEEE Transactions on Network and Service Management.

[9]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[10]  Srinivas Shakkottai,et al.  Opportunities for network coding: To wait or not to wait , 2011, ISIT.

[11]  Norsheila Fisal,et al.  Overview of Wireless Access in Vehicular Environment (WAVE) protocols and standards , 2013 .

[12]  Athanasios V. Vasilakos,et al.  Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[13]  Shahrokh Valaee,et al.  Index Coded Repetition-Based MAC in Vehicular Ad-Hoc Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[14]  Athanasios V. Vasilakos,et al.  On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach , 2012, IEEE Journal on Selected Areas in Communications.

[15]  Srinivas Shakkottai,et al.  Opportunities for Network Coding: To Wait or Not to Wait , 2011, IEEE/ACM Transactions on Networking.

[16]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[17]  Ming Li,et al.  CodeOn: Cooperative Popular Content Distribution for Vehicular Networks using Symbol Level Network Coding , 2011, IEEE Journal on Selected Areas in Communications.

[18]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[19]  Cédric Adjih,et al.  DONC: Delay-based Opportunistic Network Coding Protocol , 2013, 2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[20]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Athanasios V. Vasilakos,et al.  Joint Forensics-Scheduling Strategy for Delay-Sensitive Multimedia Applications over Heterogeneous Networks , 2011, IEEE Journal on Selected Areas in Communications.

[22]  Bin Chen,et al.  Survey on cooperative strategies for wireless relay channels , 2014, Trans. Emerg. Telecommun. Technol..

[23]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[24]  Athanasios V. Vasilakos,et al.  Distributed Media Services in P2P-Based Vehicular Networks , 2011, IEEE Transactions on Vehicular Technology.

[25]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[26]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[27]  Athanasios V. Vasilakos,et al.  Service configuration and traffic distribution in composite radio environments , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..