Data Dissemination Based on Fuzzy Logic and Network Coding in Vehicular Networks

Vehicular networks, as a significant technology in intelligent transportation systems, improve the convenience, efficiency, and safety of driving in smart cities. However, because of the high velocity, the frequent topology change, and the limited bandwidth, it is difficult to efficiently propagate data in vehicular networks. This paper proposes a data dissemination scheme based on fuzzy logic and network coding for vehicular networks, named SFN. It uses fuzzy logic to compute a transmission ability for each vehicle by comprehensively considering the effects of three factors: the velocity change rate, the velocity optimization degree, and the channel quality. Then, two nodes with high abilities are selected as primary backbone and slave backbone in every road segment, which propagate data to other vehicles in this segment and forward them to the backbones in the next segment. The backbone network helps to increase the delivery ratio and avoid invalid transmissions. Additionally, network coding is utilized to reduce transmission overhead and accelerate data retransmission in interbackbone forwarding and intrasegment broadcasting. Experiments show that, compared with existing schemes, SFN has a high delivery ratio and a short dissemination delay, while the backbone network keeps high reliability.

[1]  Moustafa El-Gindy,et al.  NEURAL NETWORK AND FUZZY LOGIC APPLICATIONS TO VEHICLE SYSTEMS: LITERATURE SURVEY , 2014 .

[2]  Norsheila Fisal,et al.  Network coding techniques for VANET advertising applications , 2015, EURASIP J. Wirel. Commun. Netw..

[3]  Tie-Qiao Tang,et al.  A new car-following model accounting for varying road condition , 2012 .

[4]  Chuan Heng Foh,et al.  An Efficient Prediction-Based Data Forwarding Strategy in Vehicular Ad Hoc Network , 2015, Int. J. Distributed Sens. Networks.

[5]  Celimuge Wu,et al.  VANET Broadcast Protocol Based on Fuzzy Logic and Lightweight Retransmission Mechanism , 2012, IEICE Trans. Commun..

[6]  Arun Prakash,et al.  Adaptive Beaconing in Mobility Aware Clustering Based MAC Protocol for Safety Message Dissemination in VANET , 2017, Wirel. Commun. Mob. Comput..

[7]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[8]  Yusheng Ji,et al.  Joint Fuzzy Relays and Network-Coding-Based Forwarding for Multihop Broadcasting in VANETs , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  A. Ishikawa,et al.  The Max-Min Delphi method and fuzzy Delphi method via fuzzy integration , 1993 .

[10]  Sang Sun Lee,et al.  Effect of MAC Throughputs According to Relative Velocity in Vehicle Ad Hoc Network , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[11]  Xiaolan Tang,et al.  Data Acquisition Based on Stable Matching of Bipartite Graph in Cooperative Vehicle–Infrastructure Systems † , 2017, Sensors.

[12]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[13]  Kang-Won Lee,et al.  Understanding Processing Overheads of Network Coding-Based Content Distribution in VANETs , 2013, IEEE Transactions on Parallel and Distributed Systems.

[14]  Paul J. M. Havinga,et al.  A scalable data dissemination protocol for both highway and urban vehicular environments , 2013, EURASIP J. Wirel. Commun. Netw..

[15]  Beihong Jin,et al.  Dubhe: A Reliable and Low-Latency Data Dissemination Mechanism for VANETs , 2013, Int. J. Distributed Sens. Networks.

[16]  Yonggang Wen,et al.  Parking Backbone: Toward Efficient Overlay Routing in VANETs , 2014, Int. J. Distributed Sens. Networks.

[17]  Eylem Ekici,et al.  An Efficient Fully Ad-Hoc Multi-Hop Broadcast Protocol for Inter-Vehicular Communication Systems , 2006, 2006 IEEE International Conference on Communications.

[18]  Chenn-Jung Huang,et al.  An adaptive multimedia streaming dissemination system for vehicular networks , 2013, Appl. Soft Comput..

[19]  Xiang Cheng,et al.  Data Dissemination in VANETs: A Scheduling Approach , 2014, IEEE Transactions on Intelligent Transportation Systems.

[20]  Cristina Barrado,et al.  Vehicle density in VANET applications , 2014, J. Ambient Intell. Smart Environ..

[21]  Shahrokh Valaee,et al.  Reliable Periodic Safety Message Broadcasting in VANETs Using Network Coding , 2014, IEEE Transactions on Wireless Communications.

[22]  Arun Prakash,et al.  A Spectrum Handoff Scheme for Optimal Network Selection in NEMO Based Cognitive Radio Vehicular Networks , 2017, Wirel. Commun. Mob. Comput..

[23]  Maznah Kamat,et al.  Fuzzy logic-assisted geographical routing over vehicular ad hoc networks , 2012 .

[24]  Yusheng Ji,et al.  Packet Size-Aware Broadcasting in VANETs With Fuzzy Logic and RL-Based Parameter Adaptation , 2015, IEEE Access.

[25]  Andrea Baiocchi,et al.  Design and Analysis of A Beacon-Less Routing Protocol for Large Volume Content Dissemination in Vehicular Ad Hoc Networks , 2016, Sensors.

[26]  Cheng Rongjun,et al.  An improved car-following model considering the influence of optimal velocity for leading vehicle , 2016 .

[27]  Mario Gerla,et al.  An opportunistic relay protocol for vehicular road-side access with fading channels , 2010, The 18th IEEE International Conference on Network Protocols.

[28]  Zhang Xiong,et al.  Cooperative transmission control scheme using erasure coding for vehicular delay-tolerant networks , 2014, The Journal of Supercomputing.

[29]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[30]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  Yusheng Ji,et al.  Efficient Broadcasting in VANETs Using Dynamic Backbone and Network Coding , 2015, IEEE Transactions on Wireless Communications.

[32]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[33]  K. Hasebe,et al.  Analysis of optimal velocity model with explicit delay , 1998, patt-sol/9805002.

[34]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.