Routing Algorithm Based on Multi-Community Evolutionary Game for VANET

Vehicular Ad Hoc Network (VANET) is a special application of Mobile Ad Hoc Networks in road traffic, which can autonomously organize networks without infrastructure. VANET that consists of many community nodes is characterized by lack of guaranteed connectivity. The right operation of such a network requires nodes to cooperate on the level of packet forwarding. When a node wants to transmit a message to another node, the message can be opportunistically routed through relay nodes under the hypothesis that each node is willing to participate to forward. However, nodes belonging to different communities may choose selfish behavior when considering their limited resources such as energy, storage space and so on. Their purpose is maximizing their own payoff. Thus, a new routing algorithm specifying certain message forwarding strategies is a necessity in such networks. In this work, we study main properties of sparse VANET. We presents a routing algorithm based on the evolutionary game, Multi-Community Evolutionary Game Routing algorithm (MCEGR), to solve the selfish routing problem. The theoretical analysis and simulation results show that the proposed routing has better feasibility and effectiveness.

[1]  Eitan Altman,et al.  Decentralized Stochastic Control of Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[2]  L. Iftode,et al.  TrafficView: a driver assistant device for traffic monitoring based on car-to-car communication , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[3]  Chonho Lee,et al.  An evolutionary game theoretic approach to adaptive and stable application deployment in clouds , 2010, BADS '10.

[4]  Eitan Altman,et al.  Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime , 2006, 200614th IEEE International Workshop on Quality of Service.

[5]  Liviu Iftode,et al.  Context-Aware Migratory Services in Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[6]  Liviu Iftode,et al.  EZCab: A Cab Booking Application Using Short-Range Wireless Communication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[7]  Xiaodong Lin,et al.  Pi: A practical incentive protocol for delay tolerant networks , 2010, IEEE Transactions on Wireless Communications.

[8]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[9]  Hui-mei Lu,et al.  Cooperation in delay tolerant networks , 2010, 2010 2nd International Conference on Signal Processing Systems.

[10]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  D. Friedman.  On economic applications of evolutionary game theory , 1998 .

[12]  Yezekael Hayel,et al.  A Stochastic Evolutionary Game of Energy Management in a Distributed Aloha Network , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[14]  Marcin Seredynski,et al.  Evolutionary game theoretical analysis of reputation-based packet forwarding in civilian mobile Ad Hoc networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[15]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[16]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[17]  Niki Pissinou,et al.  Mitigating routing misbehavior in multi-hop networks using evolutionary game theory , 2010, 2010 IEEE Globecom Workshops.

[18]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[19]  Ger Koole,et al.  Message delay in MANET , 2005, SIGMETRICS '05.

[20]  Stephen Gundry,et al.  Self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms , 2011 .

[21]  Ivan Stojmenovic,et al.  SelfOrganized and Cooperative Ad Hoc Networking , 2004 .

[22]  Beibei Wang,et al.  A New Vehicle Network Routing Technology Based on Power Control , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[23]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.

[24]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[25]  Yin Zhang,et al.  Incentive-aware routing in DTNs , 2008, 2008 IEEE International Conference on Network Protocols.

[26]  Pin-Han Ho,et al.  ECPP: Efficient Conditional Privacy Preservation Protocol for Secure Vehicular Communications , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  Ahmed Helmy,et al.  Location-centric isolation of misbehavior and trust routing in energy-constrained sensor networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[28]  Adrian Perrig,et al.  Flexible, extensible, and efficient VANET authentication , 2009, Journal of Communications and Networks.

[29]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[30]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[31]  Rachid El Azouzi,et al.  Evolutionary forwarding games in Delay Tolerant Networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[32]  Xiaodong Lin,et al.  SMART: A Secure Multilayer Credit-Based Incentive Scheme for Delay-Tolerant Networks , 2009, IEEE Transactions on Vehicular Technology.

[33]  Kemal Ertugrul Tepe,et al.  Game theoretic approach in routing protocol for wireless ad hoc networks , 2009, Ad Hoc Networks.

[34]  Eitan Altman.  Competition and Cooperation between Nodes in Delay Tolerant Networks with Two Hop Routing , 2009, NET-COOP.

[35]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[36]  Steven P. Ketchpel.  Coalition Formation Among Autonomous Agents , 1993, MAAMAW.

[37]  Are Hjørungnes,et al.  Coalition Formation Games for Improving Data Delivery in Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.