Joint Fuzzy Relays and Network-Coding-Based Forwarding for Multihop Broadcasting in VANETs

In vehicular ad hoc networks (VANETs), due to the limited radio propagation range of wireless devices, many safety applications require a multihop broadcast protocol to disseminate traffic warning information. However, providing an efficient multi-hop forwarding of broadcast messages has been a challenging problem due to vehicle movement, limited wireless resources, and unstable signal strength. In this paper we propose a broadcast protocol that can provide a low message overhead and a high packet dissemination ratio. The proposed scheme uses a fuzzy logic algorithm to choose the next hop relay nodes and uses network coding to improve the packet dissemination ratio without increasing the message overhead. By using the fuzzy logic algorithm, the protocol can choose the best relay node by taking intervehicle distance, vehicle velocity, and link quality into account. Network coding is used to improve the packet reception ratio by utilizing the broadcast nature of wireless channels. We show the effectiveness of the proposed scheme by using both theoretical analysis and computer simulations.

[1]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[2]  Goutam Chakraborty,et al.  An adaptive alert message dissemination protocol for VANET to improve road safety , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[3]  Xiang Cheng,et al.  Envelope Level Crossing Rate and Average Fade Duration of Nonisotropic Vehicle-to-Vehicle Ricean Fading Channels , 2014, IEEE Transactions on Intelligent Transportation Systems.

[4]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[5]  Fan Bai,et al.  Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers , 2010, MobiCom.

[6]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

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

[8]  Salil S. Kanhere,et al.  VANETCODE: network coding to enhance cooperative downloading in vehicular ad-hoc networks , 2006, IWCMC '06.

[9]  Juan-Carlos Cano,et al.  An Adaptive System Based on Roadmap Profiling to Enhance Warning Message Dissemination in VANETs , 2013, IEEE/ACM Transactions on Networking.

[10]  Xiang Cheng,et al.  Wideband Channel Modeling and Intercarrier Interference Cancellation for Vehicle-to-Vehicle Communication Systems , 2013, IEEE Journal on Selected Areas in Communications.

[11]  H. Charaf,et al.  Implementation of random linear network coding on OpenGL-enabled graphics cards , 2009, 2009 European Wireless Conference.

[12]  Andreas Pitsillides,et al.  Speed adaptive probabilistic flooding in cooperative emergency warning , 2008, WICON.

[13]  Celimuge Wu,et al.  Network coding assisted cooperative relay scheme for sender-oriented broadcast in VANETs , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[15]  Yu Cheng,et al.  Secure Cooperative Data Downloading in Vehicular Ad Hoc Networks , 2013, IEEE Journal on Selected Areas in Communications.

[16]  Jagruti Sahoo,et al.  BPAB: Binary Partition Assisted Emergency Broadcast Protocol For Vehicular Ad Hoc Networks , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[17]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

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

[19]  Chih-Wei Yi,et al.  Rank-Based Network Coding for Content Distribution in Vehicular Networks , 2012, IEEE Wireless Communications Letters.

[20]  C. Fragouli,et al.  Efficient Broadcasting Using Network Coding , 2008, IEEE/ACM Transactions on Networking.

[21]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

[22]  Celimuge Wu,et al.  A Novel Multi-hop Broadcast Protocol for Vehicular Safety Applications , 2010, J. Inf. Process..

[23]  Qiang Li,et al.  Joint Network and Channel Coding for Wireless Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[24]  Imad Mahgoub,et al.  Stochastic Broadcast for VANET , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[25]  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).

[26]  T. Ho,et al.  On Linear Network Coding , 2010 .

[27]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[28]  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.

[29]  Zhili Sun,et al.  Trinary Partition Black-Burst based Broadcast Protocol for Emergency Message dissemination in VANET , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[30]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[31]  H.T. Kung,et al.  Rainbow: A wireless medium access control using network coding for multi-hop content distribution , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.