Routing algorithm based on multi-community evolutionary game for VANET

被引：13

作者：

Wu, Di ^{[1
]}

Cao, Jing ^{[1
]}

Ling, Yan ^{[1
]}

Liu, Jiangchuan ^{[2
]}

Sun, Limin ^{[3
]}

机构：

[1] School of Computer Science and Engineering, Dalian University of Technology, Dalian

[2] School of Computer Science, Simon Fraser University, Vancouver

[3] Institute of Information Engineering, Chinese Academy of Sciences, Beijing

来源：

Journal of Networks | 2013年 / 7卷 / 07期

关键词：

Evolutionary game; Forwarding; Multiple communities; VANET;

D O I：

10.4304/jnw.7.7.1106-1115

中图分类号：

学科分类号：

摘要：

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. © 2012 ACADEMY PUBLISHER.

引用

页码：1106 / 1115

页数：9

共 38 条

[31]

Kusyk J., Sahin C.S., Uyar M.U., Urrea E., Gundry S., Self-organization of nodes in mobile adhoc networks using evolutionary games and geneticalgorithms, Journal of Advanced Research, 2, 3, pp. 253-264, (2011)

[32]

Seredynski M., Bouvry P., Evolutionary gametheoretical analysis of reputation-based packet forwardingin civilian mobile Ad Hoc networks, 23rd IEEEInternational Symposium on Parallel and DistributedProcessing, pp. 1-8, (2009)

[33]

Kamhoua C.A., Pissinou N., Miller J., Makki S.K., Mitigating Routing. Misbehavior in Multi-hop NetworksUsing Evolutionary Game Theory, Proceedings IEEEGlobecom 2010 Workshop on Advances inCommunications and Networks, pp. 1957-1962, (2010)

[34]

El-Azouzi R., Pellegini F.D., Kamble V., Evolutionary forwarding games in Delay TolerantNetworks, The Proceeding of WiOpt, pp. 76-84, (2010)

[35]

Lu R., Lin X., Zhu H., Ho P.-H., Shen X., ECPP:Efficient conditional privacy preservation protocol forsecure vehicular communications, Proc. 27th Conf. Computer Commun., pp. 1229-1237, (2008)

[36]

Studer A., Bai F., Bellur B., Perrig A., Flexible, extensible, and efficient VANET authentication, Proc.6th Embedded Security Cars Conf., (2008)

[37]

Groenevelt R., Nain P., Koole G., Message Delay inMANET, (2005)

[38]

Friedman D., On economic applications of evolutionarygame theory, Journal of Evolutionary economics, 8, pp. 15-43, (1998)

← 1 2 3 4 →