Secure incentives for commercial ad dissemination in vehicular networks

ABSTRACT

Vehicular ad hoc networks (VANETs) are envisioned to provide us with numerous interesting services in the near future. One of the most promising applications is the dissemination of commercial advertisements via car-to-car communication. However, due to non-cooperative behavior of selfish nodes or even malicious ones in the real-world scenario, such vehicular advertisement system cannot be realized unless proper incentives and security mechanisms are taken into consideration. This paper presents Signature-Seeking Drive (SSD), a secure incentive framework for commercial ad dissemination in VANETs. Unlike currently proposed incentive systems, SSD does not rely on tamper-proof hardware or game theoretic approaches, but leverages a PKI (Public Key Infrastructure) to provide secure incentives for cooperative nodes. With a set of ad dissemination designs proposed, we demonstrate that our SSD is robust in both incentive and security perspectives.

REFERENCES

• 1: Naouel Ben Salem , Levente Buttyán , Jean-Pierre Hubaux , Markus Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778418]
• 2: S. Buchegger and J.-Y. L. Boudec. Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad hoc Networks. Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2002.
• 3: Sonja Buchegger , Jean-Yves Le Boudec, Performance analysis of the CONFIDANT protocol, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513828]
• 4: Levente Buttyán , Jean-Pierre Hubaux, Enforcing service availability in mobile ad-hoc WANs, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 5: Levente Buttyán , Jean-Pierre Hubaux, Stimulating cooperation in self-organizing mobile ad hoc networks, Mobile Networks and Applications, v.8 n.5, p.579-592, October 2003 [doi>10.1023/A:1025146013151]
• 6: Srdjan Čapkun , Levente Buttyán , Jean-Pierre Hubaux, SECTOR: secure tracking of node encounters in multi-hop wireless networks, Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks, October 31, 2003, Fairfax, Virginia [doi>10.1145/986858.986862]
• 7: S. Čapkun and J.-P. Hubaux. Secure Positioning of Wireless Devices with Application to Sensor Networks. IEEE INFOCOM, 2005.
• 8: Jong Youl Choi , Markus Jakobsson , Susanne Wetzel, Balancing auditability and privacy in vehicular networks, Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, October 13-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089761.1089775]
• 9: David D. Clark, The design philosophy of the DARPA Internet Protocols, ACM SIGCOMM Computer Communication Review, v.25 n.1, p.102-111, Jan. 1995 [doi>10.1145/205447.205458]
• 10: Jing Deng , Richard Han , Shivakant Mishra, Defending against path-based DoS attacks in wireless sensor networks, Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, November 07-07, 2005, Alexandria, VA, USA [doi>10.1145/1102219.1102235]
• 11: 5.9 GHz Dedicated Short Range Communications (DSRC). http://grouper.ieee.org/groups/scc32/dsrc/index.html.
• 12: D. Eastlake, 3rd , P. Jones, US Secure Hash Algorithm 1 (SHA1), RFC Editor, 2001
• 13: Mark Felegyhazi , Jean-Pierre Hubaux , Levente Buttyan, Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.5 n.5, p.463-476, May 2006 [doi>10.1109/TMC.2006.68]
• 14: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 15: Günther Horn , Bart Preneel, Authentication and payment in future mobile systems, Journal of Computer Security, v.8 n.2,3, p.183-207, August 2000
• 16: R. Housley , W. Polk , W. Ford , D. Solo, Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile, RFC Editor, 2002
• 17: Elgan Huang , Jon Crowcroft , Ian Wassell, Rethinking incentives for mobile ad hoc networks, Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, September 03-03, 2004, Portland, Oregon, USA [doi>10.1145/1016527.1016532]
• 18: Jean-Pierre Hubaux , Srdjan Čapkun , Jun Luo, The Security and Privacy of Smart Vehicles, IEEE Security and Privacy, v.2 n.3, p.49-55, May 2004 [doi>10.1109/MSP.2004.26]
• 19: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 20: M. Jakobsson, J.P. Hubaux, and L. Buttyan. A Micro-Payment Scheme Encouraging Collaboration in Multi-Hop Cellular Networks. Financial Crypto, 2003.
• 21: Issa Khalil, LITEWORP: A Lightweight Countermeasure for the Wormhole Attack in Multihop Wireless Networks, Proceedings of the 2005 International Conference on Dependable Systems and Networks, p.612-621, June 28-July 01, 2005 [doi>10.1109/DSN.2005.58]
• 22: Jussi Kangasharju , Andreas Heinemann, Incentives for electronic coupon systems, Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, July 25-25, 2006, Los Angeles, California [doi>10.1145/1161252.1161268]
• 23: J.-Y. Lee and R.A. Scholtz. Ranging in a Dense Multipath Environment Using a UWB Radio Link. IEEE Journal of Selected Areas in Communications, 2002.
• 24: U. Lee, J.-S. Park, E. Amir, and M. Gerla. FleaNet: A Virtual Market Place on Vehicular Networks. V2VCOM, 2006.
• 25: Y. Liu and Y. R. Yang. Reputation Propagation and Agreement in Mobile Ad-hoc Networks. IEEE WCNC, 2003.
• 26: J. Luo and J.-P. Hubaux. A Survey of Research in Inter-Vehicle Communications. Securing Current and Future Automotive IT Applications, pp 111--122, Springer-Verlag, 2005.
• 27: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 28: S. McCanne and S. Floyd. ns Network Simulator. http://www.isi.edu/nsnam/ns/
• 29: Jonathan M. McCune , Elaine Shi , Adrian Perrig , Michael K. Reiter, Detection of Denial-of-Message Attacks on Sensor Network Broadcasts, Proceedings of the 2005 IEEE Symposium on Security and Privacy, p.64-78, May 08-11, 2005 [doi>10.1109/SP.2005.7]
• 30: A. Nandan, S. Das, B. Zhou, G. Pau, and M. Gerla. AdTorrent: Digital Billboards for Vehicular Networks. V2VCOM, 2005.
• 31: Valery Naumov , Rainer Baumann , Thomas Gross, An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132918]
• 32: B. Parno and A. Perrig. Challenges in Securing Vehicular Networks. HotNets-IV, 2005.
• 33: C. Passmann, C. Brenzel, and R. Meschenmoser.Wireless Vehicle to Vehicle Warning System. SAE 2000 World Congress, 2002.
• 34: Maxim Raya , Jean-Pierre Hubaux, The security of vehicular ad hoc networks, Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, November 07-07, 2005, Alexandria, VA, USA [doi>10.1145/1102219.1102223]
• 35: M. Raya, D. Jungels, P. Papadimitratos, I. Aad, and J.-P. Hubaux. Certificate Revocation in Vehicular Networks. Technical Report LCA-Report-2006-006, 2006.
• 36: D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz. CarTALK 2000 -- Safe and Comfortable Driving Based upon Inter-Vehicle-Communication. IEEE Intelligent Vehicle Symposium, 2002.
• 37: M. Reed, P. Syverson, and D. Goldschlag. Anonymous Connections and Onion Routing. IEEE Journal on Selected Areas in Communication Special Issue on Copyright and Privacy Protection, 1998.
• 38: Amit Kumar Saha , David B. Johnson, Modeling mobility for vehicular ad-hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023892]
• 39: U.S. Census Bureau. 2005 Second Edition TIGER/Line Files. http://www.census.gov/geo/www/tiger/tiger2005se/tgr2005se.html
• 40: Holger Vogt , Felix C. Gärtner , Henning Pagnia, Supporting fair exchange in mobile environments, Mobile Networks and Applications, v.8 n.2, p.127-136, April 2003 [doi>10.1023/A:1022276913209]
• 41: Qing Xu , Tony Mak , Jeff Ko , Raja Sengupta, Vehicle-to-vehicle safety messaging in DSRC, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023879]
• 42: Hung-Yu Wei , Richard D. Gitlin, Incentive mechanism design for selfish hybrid wireless relay networks, Mobile Networks and Applications, v.10 n.6, p.929-937, December 2005 [doi>10.1007/s11036-005-4449-1]
• 43: Anthony D. Wood , John A. Stankovic, Denial of Service in Sensor Networks, Computer, v.35 n.10, p.54-62, October 2002 [doi>10.1109/MC.2002.1039518]
• 44: X. Yang, J. Liu, F. Zhao, and N. Vaidya. A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning. MobiQuitous, 2004.
• 45: Jijun Yin , Tamer ElBatt , Gavin Yeung , Bo Ryu , Stephen Habermas , Hariharan Krishnan , Timothy Talty, Performance evaluation of safety applications over DSRC vehicular ad hoc networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023877]
• 46: A. Zanella, E. Fasolo, C. F. Chiasserini, M. Meo, M. Franceschinis, and M. A. Spirito. Inter-Vehicular Communication Networks: a Survey. 2nd Internal NEWCOM Workshop, 2006.
• 47: M. E. Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian. Security Issues in a Future Vehicular Network. EuroWireless, 2002.
• 48: S. Zhong, J. Chen, and Y. R. Yang. Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks. IEEE INFOCOM, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

General Terms:
Design, Security

Keywords:
cooperation, incentives, security, vehicular ad hoc networks