A Secure Reed–Solomon Code Incentive Scheme for Commercial Ad Dissemination Over VANETs

A recent surge of research on vehicular ad hoc networks (VANETs) has given us new opportunities and challenges. Aside from safety-related applications, commercial applications also find their way to fully utilize these networks. One of the promising applications is the dissemination of commercial advertisements over VANETs. However, there are uncooperative vehicles that may disrupt the spreading of these advertisements. To encourage cooperation, we want to address proper incentives and security measurements. In this paper, we use Reed-Solomon codes (RS-codes) to construct our incentive scheme and enhance its security by introducing one discrete logarithm representation problem. Our construction yields a secure and practical commercial advertisement dissemination scheme over VANETs.

[1]  Venkatesan Guruswami,et al.  Improved decoding of Reed-Solomon and algebraic-geometry codes , 1999, IEEE Trans. Inf. Theory.

[2]  Mary Baker,et al.  Observation-based Cooperation Enforcement in Ad Hoc Networks , 2003, ArXiv.

[3]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[4]  Matthew K. Franklin,et al.  An Efficient Public Key Traitor Tracing Scheme , 1999, CRYPTO.

[5]  Liviu Iftode,et al.  Adaptive Traffic Lights Using Car-to-Car Communication , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[6]  Panagiotis Papadimitratos,et al.  SECURING VEHICULAR COMMUNICATIONS , 2006, IEEE Wireless Communications.

[7]  Mario Gerla,et al.  FleaNet: A Virtual Market Place on Vehicular Networks , 2010, IEEE Trans. Veh. Technol..

[8]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[9]  Zhiyi Fang,et al.  Securing Vehicular Ad Hoc Networks , 2007, 2007 2nd International Conference on Pervasive Computing and Applications.

[10]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[11]  Maxim Raya,et al.  The security of vehicular ad hoc networks , 2005, SASN '05.

[12]  Pascal Junod,et al.  Improving the Boneh-Franklin Traitor Tracing Scheme , 2008, IACR Cryptol. ePrint Arch..

[13]  Robert T. Chien,et al.  Cyclic decoding procedures for Bose- Chaudhuri-Hocquenghem codes , 1964, IEEE Trans. Inf. Theory.

[14]  Martin Mauve,et al.  Challenge: peers on wheels - a road to new traffic information systems , 2007, MobiCom '07.

[15]  Mario Gerla,et al.  AdTorrent: Delivering Location Cognizant Advertisements to Car Networks , 2005 .

[16]  Sheng Zhong,et al.  INPAC: An Enforceable Incentive Scheme for Wireless Networks using Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  Venkatesan Guruswami,et al.  Improved decoding of Reed-Solomon and algebraic-geometric codes , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[18]  Songwu Lu,et al.  Secure Incentives for Commercial Ad Dissemination in Vehicular Networks , 2012, IEEE Trans. Veh. Technol..

[19]  Dirk Westhoff,et al.  Charging support for ad hoc stub networks , 2003, Comput. Commun..

[20]  Xiaodong Lin,et al.  An Intelligent Secure and Privacy-Preserving Parking Scheme Through Vehicular Communications , 2010, IEEE Transactions on Vehicular Technology.

[21]  Shigeru Shimamoto,et al.  An Open Traffic Light Control Model for Reducing Vehicles' $\hbox{CO}_{2}$ Emissions Based on ETC Vehicles , 2012, IEEE Transactions on Vehicular Technology.

[22]  Jie Wu,et al.  FRAME: An Innovative Incentive Scheme in Vehicular Networks , 2009, 2009 IEEE International Conference on Communications.

[23]  Xiaodong Lin,et al.  Roadside Units Deployment for Efficient Short-Time Certificate Updating in VANETs , 2009, 2010 IEEE International Conference on Communications.

[24]  Liviu Iftode,et al.  VITP: an information transfer protocol for vehicular computing , 2005, VANET '05.

[25]  Ellen W. Zegura,et al.  V3: a vehicle-to-vehicle live video streaming architecture , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[26]  Mingyan Liu,et al.  Surface street traffic estimation , 2007, MobiSys '07.

[27]  Panagiotis Papadimitratos,et al.  Secure vehicular communication systems: design and architecture , 2008, IEEE Communications Magazine.

[28]  Wai Chen,et al.  Ad hoc peer-to-peer network architecture for vehicle safety communications , 2005, IEEE Communications Magazine.

[29]  Mehdi Dehghan,et al.  A secure credit-based cooperation stimulating mechanism for MANETs using hash chains , 2009, Future Gener. Comput. Syst..

[30]  Liviu Iftode,et al.  RoadSpeak: enabling voice chat on roadways using vehicular social networks , 2008, SocialNets '08.

[31]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[32]  Qi He,et al.  A secure incentive architecture for ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[33]  D. Cantor,et al.  A new algorithm for factoring polynomials over finite fields , 1981 .

[34]  Victor Y. Pan,et al.  Faster solution of the key equation for decoding BCH error-correcting codes , 1997, STOC '97.

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

[36]  Xuemin Shen,et al.  PIS: A Practical Incentive System for Multihop Wireless Networks , 2010, IEEE Transactions on Vehicular Technology.

[37]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[38]  Maxim Raya,et al.  Securing vehicular ad hoc networks , 2007, J. Comput. Secur..

[39]  Panagiotis Papadimitratos,et al.  Secure vehicular communication systems: implementation, performance, and research challenges , 2008, IEEE Communications Magazine.

[40]  Junghoon Lee,et al.  A Roadside Unit Placement Scheme for Vehicular Telematics Networks , 2010, AST/UCMA/ISA/ACN.