Routing Algorithm Based on Multi-Community Evolutionary Game for VANET

Abstract

[1] S. Dashtinezhad, T. Nadeem, B. Dorohonceanu, C.Borcea, P. Kang, and L. Iftode, “Trafficview: A driver assistant device for traffic monitoring based on car-to-car communication,” in Proceedings 59th IEEE Semi-annual Vehicular Technology Conference, Milan, Italy, May 2004, pp.2946–2950.

[2] Yuzhou Shi, Hao Kun, Beibei Wang, “A New Vehicle Network Routing Technology Based on Power Control,” in Proc.6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, China, Sept. 2010, pp.1-4.

[3] P. Zhou, T. Nadeem, P. Kang, C. Borcea, and L. Iftode, “EZCab: A Cab Booking Application using Short-range Wireless Communication,” in Proc. 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom), Kauai Island, HI, USA, March 2005, pp. 27–38.

[4] O. Riva, T. Nadeem, C. Borcea, and L. Iftode, “Context-aware migratory services in ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 6, no. 12, pp. 1313–1328, December 2007.
http://dx.doi.org/10.1109/TMC.2007.1053

[5] A. Nandan, S. Das, G. Pau, and M. Gerla, “Cooperative downloading in vehicular ad-hoc wireless networks,” in Proceedings Second Annual IEEE Conference on Wireless On-demand Network Systems and Services (WONS’05), pp. 32–41, St. Moritz, Switzerland, January 2005.

[6] CarTel, MIT, http://cartel.csail.mit.edu.

[7] N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar, and O. Tonguz, “Routing in Sparse Vehicular Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 8, pp. 1538-1556, October 2007.
http://dx.doi.org/10.1109/JSAC.2007.071005

[8] N. Wisitpongphan, O. Tonguz, J. Parikh, F. Bai, P. Mudalige, and V. Sadekar, “On the Broadcast Storm Problem in Ad hoc Wireless Network,” IEEE 3rd International Conference on Broadband Communication, networks and systems, pp.1-11, October 2006.

[9] M. Torrent-Moreno, D. Jiang, and H. Hartenstein, “Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks,” in Proceedings of ACM International Workshop on Vehicular Ad hoc Networks (VANET 2004), Philadelphia, USA, October 2004.

[10] A. Al-Hanbali, P. Nain, and E. Altman, "Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime", IEEE First International Conference on Performance Evaluation Methodologies and Tools (Value tools), pp.295-296, Pisa, June 2006.

[11] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” ACM Wireless Networks, vol. 7, no. 6, pp. 609–616, November 2001.
http://dx.doi.org/10.1023/A:1012319418150

[12] F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger, “Geometric ad-hoc routing: Of theory and practice,” in Proceedings of the twenty-second annual symposium on Principles of distributed computing, Boston, MA, USA, pp. 63–72, July 2003.
http://dx.doi.org/10.1145/872035.872044

[13] A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, “Impact of human mobility on the design of opportunistic forwarding algorithms," in 25th Conference on Computing and Communication (INFOCOM 2006), Barcelona, Spain, Apr. 2006.

[14] R. Lu, X. Lin, H. Zhu and X. Shen, “Pi: A practical Incentive Protocol for Delay Tolerant Networks,” IEEE transactions on wireless communications, vol. 9, no. 4, pp.1483-1493, April 2010.
http://dx.doi.org/10.1109/TWC.2010.04.090557

[15] S. Ketchpel, “Coalition formation among autonomous agents'' In Proceeding of European Workshop Modeling Autonomous Agents in a Multi-agent world (MAAMAW 93), pp. 73-88, Springer-Verlag, Heidlberg, Germany, 1993.

[16] S. Tanachaiwiwat, P. Dave, R. Bhindwale, A. Helmy ”Location-centric Isolation of Misbehavior and Trust Routing in Energy-constrained Sensor Networks,” Presented at 2004 IEEE international conference on performance, computing, and communications, 2004.

[17] S. Marti, T.J. Giuli, K. Lai, M Baker. “Mitigating Routing Misbehavior in Mobile Ad hoc Networks.” In processing of the sixth annual international conference in mobile computing and networking, pages 255-265. ACM press, 2000.

[18] S. Giordano and A. Urpi, “Self-organized and cooperative ad hoc networking,” in Mobile Ad Hoc Networking (S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, eds.), ch. 13, pp. 55–371, Wiley-IEEE Press, 2004.

[19] S. Upendra, H. H. Song, L. Qiu, and Y. Zhang, “Incentive-aware routing in DTNs," in Proc. IEEE ICNP 2008, Orlando, FL, USA, 2008, pp. 238-247.

[20] H. Zhu, X. Lin, R. Lu, Y. Fan, and X. Shen, “SMART: a secure multilayer credit based incentive scheme for delay-tolerant networks," IEEE Trans. Veh. Technol, vol. 58, no. 8, pp. 4628-4639, 2009.
http://dx.doi.org/10.1109/TVT.2009.2020105

[21] Dimitris E C, Athanasios D P, “A survey on game theory applications in wireless networks,” Computer Networks, vol. 54, pp.3421-3430. 2010.
http://dx.doi.org/10.1016/j.comnet.2010.06.020

[22] L. Yin, H. Lu, Y. Cao, and J. Gao, “Cooperation in Delay Tolerant Networks,” IEEE 2nd international conference on Signal Processing, Dalian, China, July 2010.

[23] E. Altman, G. Neglia, F. D. Pellegrini, and D. Miorandi, “Decentralized Stochastic Control of Delay Tolerant Networks,” in Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 1134-1142, April 2009.

[24] E. Altman, “Competing and cooperation between nodes in delay tolerant networks with two hop routing,” Lecture Notes in Computer Science, pp. 264-278, November 2009.
http://dx.doi.org/10.1007/978-3-642-10406-0_18

[25] D. Niyato, P. Wang, W. Saad, and A. Hjørungnes, “Coalition formation games for improving data delivery in delay tolerant networks,” in Proceedings of IEEE GLOBECOM'10, Miami FL USA, 6-10 December 2010.

[26] M. Naserian and K. Tepe, “Game theoretic approach in routing protocol for wireless ad hoc networks,” journal of Ad Hoc networks, vol. 7, pp. 569-578, 2009.

[27] Eitan Altman, Yezekael Hayel, “A Stochastic Evolutionary Game of Energy Management in a Distributed Aloha Network,” INFOCOM, pp.1759-1767,2008.

[28] C. Lee, J. Suzuki, A. V. Vasilakos, Y. Yamano and K. Oba, "An Evolutionary Game Theoretic Approachto Adaptive and Stable Application Deployment in Clouds," In Proc. the 2nd IEEE Workshop on Bio-InspiredAlgorithms for Distributed Systems (BADS), Washington DC, pp.29-37, June 2010.

[29] M. Felegyhazi, J-P. Hubeaux, L Buttyan “Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks” IEEE Transaction on Mobile Computing, vol.5, NO.5, May 2006.
http://dx.doi.org/10.1109/TMC.2006.68

[30] D. Niyato, E. Hossain, “Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach,” IEEE Trans. Veh. Technol, vol. 58, no. 4, pp. 2008-2017, May 2009.
http://dx.doi.org/10.1109/TVT.2008.2004588

[31] Janusz Kusyk, Cem S. Sahin, M. Umit Uyar, Elkin Urrea, Stephen Gundry, “self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms,” Journal of Advanced Research, Vol. 2, Issue 3, pp. 253-264, July 2011.

[32] Marcin Seredynski, Pascal Bouvry, “Evolutionary game theoretical analysis of reputation-based packet forwarding in civilian mobile Ad Hoc networks,”23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, pp. 1-8,Rome, Italy 2009.

[33] C. A. Kamhoua, N. Pissinou, J. Miller, S. K. Makki, “Mitigating Routing. Misbehavior in Multi-hop Networks Using Evolutionary Game Theory,” in proceedings IEEE Globecom 2010 Workshop on Advances in Communications and Networks, pp.1957-1962, 2010.

[34] Rachid El-Azouzi, F. D. Pellegini and V. Kamble, “Evolutionary forwarding games in Delay Tolerant Networks,” in the Proceeding of WiOpt, pp. 76-84, 29 May-5 June, Avignon, 2010.

[35] R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen, “ECPP: efficient conditional privacy preservation protocol for secure vehicular communications," in Proc. 27th Conf. Computer Commun. (INFOCOM 2008), pp. 1229-1237, Phoenix, AZ, USA, Apr. 2008.

[36] A. Studer, F. Bai, B. Bellur, and A. Perrig, “Flexible, extensible, and efficient VANET authentication," in Proc. 6tℎ Embedded Security Cars Conf. (ESCAR 08), 2008.

[37] R. Groenevelt, P. Nain, and G. Koole, “Message Delay in MANET,” SIGMETRICS, June 6-10, Banff, Alberta, Canada, 2005.

[38] D. Friedman, “on economic applications of evolutionary game theory,” Journal of Evolutionary economics, no. 8, pp. 15-43, 1998.
http://dx.doi.org/10.1007/s001910050054