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 条

[1]

Dashtinezhad S., Nadeem T., Dorohonceanu B., Borcea C., Kang P., Iftode L., Trafficview: A driver assistantdevice for traffic monitoring based on car-to-carcommunication, Proceedings 59th IEEE Semi-annualVehicular Technology Conference, pp. 2946-2950, (2004)

[2]

Shi Y., Kun H., Wang B., A New VehicleNetwork Routing Technology Based on Power Control, International Conference on WirelessCommunications Networking and Mobile Computing, pp. 1-4, (2010)

[3]

Zhou P., Nadeem T., Kang P., Borcea C., Iftode L., EZCab: A Cab Booking Application using Short-rangeWireless Communication, Proc. 3rd IEEE InternationalConference on Pervasive Computing and Communications, pp. 27-38, (2005)

[4]

Riva O., Nadeem T., Borcea C., Iftode L., Contextawaremigratory services in ad hoc networks, IEEETransactions on Mobile Computing, 6, 12, pp. 1313-1328, (2007)

[5]

Nandan A., Das S., Pau G., Gerla M., Cooperativedownloading in vehicular ad-hoc wireless networks, Proceedings Second Annual IEEE Conference on WirelessOn-demand Network Systems and Services, pp. 32-41, (2005)

[6]

CarTel, MIT

[7]

Wisitpongphan N., Bai F., Mudalige P., Sadekar V., Tonguz O., Routing in Sparse Vehicular Ad Hoc WirelessNetworks, IEEE Journal on Selected Areas inCommunications, 25, 8, pp. 1538-1556, (2007)

[8]

Wisitpongphan N., Tonguz O., Parikh J., Bai F., Mudalige P., Sadekar V., On the Broadcast StormProblem in Ad hoc Wireless Network, International Conference on Broadband Communication, networks and systems, pp. 1-11, (2006)

[9]

Torrent-Moreno M., Jiang D., Hartenstein H., Broadcast reception rates and effects of priority access in802.11-based vehicular ad-hoc networks, Proceedingsof ACM International Workshop on Vehicular Ad hocNetworks, (2004)

[10]

Al-Hanbali A., Nain P., Altman E., Performance ofAd Hoc Networks with Two-Hop Relay Routing andLimited Packet Lifetime, IEEE First InternationalConference on Performance Evaluation Methodologies andTools, pp. 295-296, (2006)

← 1 2 3 4 →