Stimulating cooperation in vehicular ad hoc networks: A coalitional game theoretic approach

IEEE Transactions on Vehicular Technology

Volumn 60, Issue 2, 2011, Pages 566-579

  Chen, Tingting ^a   Zhu, Liehuang ^b   Wu, Fan ^c   Zhong, Sheng ^a  

^a the State University of New York   (United States)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Coalitional game; cooperation; game theory; the core; vehicular ad hoc network (VANET)

Indexed keywords

COALITIONAL GAME; COALITIONAL GAME THEORY; COOPERATION; END-TO-END CONNECTIONS; INCENTIVE SCHEMES; LIMITED STORAGE; MESSAGE FORWARDING; THE CORE; TRACE DATA; VEHICULAR AD HOC NETWORKS;

GAME THEORY; MOBILE AD HOC NETWORKS; REAL TIME SYSTEMS; ROUTING PROTOCOLS;

AD HOC NETWORKS;

EID: 79951938091     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2010.2093587     Document Type: Article

References (42)

1. D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz, "CarTALK 2000-Safe and comfortable driving based upon intervehicle- communication," in Proc. IEEE Intell. Veh. Symp., 2002, pp. 545-550.
2. X. Yang, J. Liu, F. Zhao, and N. Vaidya, "A vehicle-to-vehicle communication protocol for cooperative collision warning," in Proc. MobiQuitous, 2004, pp. 114-123. (Pubitemid 40184586)
3. Q. Xu, T. Mark, J. Ko, and R. Sengupta, "Vehicle-to-vehicle safety messaging in DSRC," in Proc. ACM Workshop VANET, 2004, pp. 19-28. (Pubitemid 40371969)
4. J. Luo and J.-P. Hubaux, A Survey of Research in Inter-Vehicle Communications. Securing Current and Future Automotive IT Applications. New York: Springer-Verlag, 2005, pp. 111-122.
5. J. Ott and D. Kutscher, "A disconnection-tolerant transport for drive-thru Internet environments," in Proc. INFOCOM, Mar. 2005, pp. 1849-1862. (Pubitemid 41390698)
6. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, "MaxProp: Routing for vehicle-based disruption-tolerant networks," in Proc. INFOCOM, Apr. 2006, pp. 1-11.
7. E. Jones, L. Li, and P. Ward, "Practical routing in delay-tolerant networks," in Proc. ACM Chants Workshop, Aug. 2005, pp. 237-243. (Pubitemid 41832982)
8. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," in Proc. SIGCOMM, 2004, pp. 145-158.
9. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke Univ., Durham, NC, Tech. Rep. CS-200006, Apr. 2000.
10. B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," in Proc. INFOCOM, Mar. 2005, pp. 398-408. (Pubitemid 41390837)
11. T. Spyropoulos, K. Psounis, and C. S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks," in Proc. WDTN, Aug. 2005, pp. 252-259. (Pubitemid 41832984)
12. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. MOBICOM, Boston, MA, Aug. 2000, pp. 255-265. (Pubitemid 32024700)
13. P. Michiardi and R. Molva, "CORE: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks," in Proc. CMS, Portoroz, Slovenia, Sep. 2002, pp. 107-121.
14. M. T. Refaei, V. Srivastava, L. DaSilva, and M. Eltoweissy, "A reputationbased mechanism for isolating selfish nodes in ad hoc networks," in Proc. MobiQuitous, San Diego, CA, Jul. 2005, pp. 3-11. (Pubitemid 44523259)
15. S. Zhong, J. Chen, and Y. R. Yang, "Sprite, a simple, cheat-proof, credit-based system for mobile ad-hoc networks," in Proc. INFOCOM, San Francisco, CA, Apr. 2003, pp. 1987-1997.
16. S. Zhong, L. Li, Y. Liu, and Y. R. Yang, "On designing incentivecompatible routing and forwarding protocols in wireless ad-hoc networks-An integrated approach using game theoretical and cryptographic techniques," in Proc. ACM MobiCom, Cologne, Germany, Sep. 2005, pp. 117-131. (Pubitemid 43206598)
17. U. Shevade, H. H. Song, L. Qiu, and Y. Zhang, "Incentive-aware routing in DTNs," in Proc. ICNP, Oct. 2008, pp. 238-247.
18. A. Balasubramanian, B. N. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem," in Proc. SIGCOMM, Aug. 2007, pp. 373-384. (Pubitemid 350239799)
19. S. Lee, G. Pan, J. Park, M. Gerla, and S. Lu, "Secure incentives for commercial ad dissemination in vehicular networks," in Proc. MOBIHOC, Sep. 2007, pp. 150-159.
20. F. Li and J. Wu, "FRAME: An innovative incentive scheme in vehicular networks," in Proc. IEEE ICC, 2009, pp. 1-6.
21. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Single-copy routing in intermittently connected mobile networks," in Proc. SECON, Oct. 2004, pp. 235-244. (Pubitemid 40789284)
22. J. J. Jaramillo and R. Srikant, "DARWIN: Distributed and adaptive reputation mechanism for wireless ad-hoc networks," in Proc. MOBICOM, Montreal, QC, Canada, Sep. 2007, pp. 87-98.
23. W. Wang, X.-Y. Li, Y. Wang, and Z. Sun, "Designing multicast protocols for non-cooperative networks," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1238-1249, Sep. 2008.
24. W. Wang, S. Eidenbez, Y. Wang, and X.-Y. Li, "OURS-Optimal unicast routing systems in non-cooperative wireless networks," in Proc. ACM MobiCom, 2006, pp. 402-413. (Pubitemid 44758733)
25. X.-Y. Li, Y. Wu, P. Xu, G. Chen, and M. Li, "Hidden information and actions in multi-hop wireless ad hoc networks," in Proc. ACM MobiHoc, 2008, pp. 283-292.
26. M. E. Mahmoud and X. Shen, "PIS: A practical incentive system for multi-hop wireless networks," IEEE Trans. Veh. Technol., vol. 59, no. 8, pp. 4012-4025, Oct. 2010.
27. T. Chen and S. Zhong, "INPAC: An enforceable incentive scheme for wireless networks using network coding," in Proc. INFOCOM, 2010, pp. 1-9.
28. B. Parno and A. Perrig, "Challenges in securing vehicular networks," in Proc. HotNets-IV, 2005, pp. 1-6.
29. M. Raya and J.-P. Hubaux, "The security of vehicular ad hoc networks," in Proc. ACM Workshop SASN, 2005, pp. 11-21. (Pubitemid 44059925)
30. M. E. Zarki, S. Mehrotra, G. Tsudik, and N. Venkatasubramanian, "Security issues in a future vehicular network," in Proc. EuroWireless, 2002, pp. 270-274.
31. F. Wu, T. Chen, S. Zhong, L. Li, and Y. R. Yang, "Incentive- compatible opportunistic routing for wireless networks," in Proc. MOBICOM, San Francisco, CA, Sep. 2008, pp. 303-314.
32. M. J. Osborne and A. Rubenstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
33. T. Chen, F. Wu, and S. Zhong, Stimulating cooperation in vehicular ad hoc networks: A coalitional game theoretic approach, Comput. Sci. Eng. Dept., SUNY-Buffalo, Buffalo, NY, Tech. Rep. 2010-12, 2010. [Online]. Available: http://www.cse.buffalo.edu/tech-reports/2010-12.pdf
34. J. Davis, A. Fagg, and B. N. Levine, "Wearable computers and packet transport mechanisms in highly partitioned ad hoc networks," in Proc. IEEE ISWC, Oct. 2001, pp. 141-148. (Pubitemid 33075432)
35. P. Hui, J. Crowcroft, and E. Yoneki, "BUBBLE rap: Social-based forwarding in delay tolerant networks," in Proc. ACM MOBIHOC, May 2008, pp. 241-250.
36. Univ. Calif. Los Angeles GloMoSim project. [Online]. Available: http://pcl.cs.ucla.edu/projects/glomosim/
37. W. Dai, Crypto++5.5.2. [Online]. Available: http://www.eskimo.com/ weidai/ cryptlib.html
38. A. J. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading channel," IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230, Oct. 1997. (Pubitemid 127827366)
39. A. Conti, M. Z. Win, and M. Chiani, "Slow adaptive M-QAM with diversity in fast fading and shadowing," IEEE Trans. Commun., vol. 55, no. 5, pp. 895-905, May 2007. (Pubitemid 46796005)
40. A. Conti, W. M. Gifford, M. Win, and M. Chiani, "Optimized simple bounds for diversity systems," IEEE Trans. Commun., vol. 57, no. 9, pp. 2674-2685, Sep. 2009.
41. A. Conti, D. Panchenko, S. Sidenko, and V. Tralli, "Log-concavity property of the error probability with application to local bounds for wireless communications," IEEE Trans. Inf. Theory, vol. 55, no. 6, pp. 2766-2775, Jun. 2009.
42. A. Conti, O. Andrisano, B. M. Masini, and A. Bazzi, "Heterogeneous wireless communications for vehicular networks," in Vehicular Networks: Techniques, Standards, and Applications. Boca Raton, FL: Auerbach, 2009, ch. 4.