Routing Algorithm Based on Multi-Community Evolutionary Game for VANET
Routing Algorithm Based on Multi-Community Evolutionary Game for VANET
复制标题
基于多群体进化博弈的VANET路由算法
DOI：
10.4304/jnw.7.7.1106-1115
复制
发表时间：
2012-01
期刊：
影响因子：
--
通讯作者：
Di Wu, Jing Cao, Yan ling, Jiangchuan Liu, Limin S
中科院分区：
文献类型：
--
作者：
Di Wu, Jing Cao, Yan ling, Jiangchuan Liu, Limin S
车载自组织网络(VANET)是移动自组织网络在道路交通中的一种特殊应用，它可以在不依赖基础设施的情况下自主组织网络。VANET由许多社区节点组成，其特点是缺乏保证的连通性。这种网络的正确运行需要节点在分组转发层面上进行协作。当一个节点想要将消息发送到另一个节点时，在假设每个节点都愿意参与转发的情况下，该消息可以通过中继节点被机会性地路由。然而，不同社区的节点在考虑自身有限的能量、存储空间等资源时，可能会选择自私行为。他们的目的是最大化自己的收益。因此，在这样的网络中，指定某些消息转发策略的新的路由算法是必需的。在本工作中，我们研究了稀疏VANET的主要性质。针对自私路由问题，提出了一种基于进化博弈的路由算法--多社区进化博弈路由算法(MCEGR)。理论分析和仿真结果表明，该算法具有较好的可行性和有效性。
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.
登录
查看更多内容
影响因子：
10.4
作者：
R. Lu;Xiaodong Lin;Haojin Zhu;Xuemin Shen;B. R. Preiss
通讯作者：
R. Lu;Xiaodong Lin;Haojin Zhu;Xuemin Shen;B. R. Preiss
DOI：
10.1109/infocom.2008.179
发表时间：
2008-04
期刊：
IEEE INFOCOM 2008 - The 27th Conference on Computer Communications
影响因子：
--
作者：
R. Lu;Xiaodong Lin;Haojin Zhu;P. Ho;Xuemin Shen
通讯作者：
R. Lu;Xiaodong Lin;Haojin Zhu;P. Ho;Xuemin Shen
DOI：
10.1109/glocom.2010.5684271
发表时间：
2010-12
期刊：
2010 IEEE Global Telecommunications Conference GLOBECOM 2010
影响因子：
--
作者：
D. Niyato;Ping Wang;W. Saad;A. Hjørungnes
通讯作者：
D. Niyato;Ping Wang;W. Saad;A. Hjørungnes
DOI：
10.1145/1023875.1023878
发表时间：
2004-10
期刊：
--
影响因子：
--
作者：
M. Torrent-Moreno;D. Jiang;H. Hartenstein
通讯作者：
M. Torrent-Moreno;D. Jiang;H. Hartenstein
DOI：
--
发表时间：
2010-07
期刊：
8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
影响因子：
--
作者：
R. E. Azouzi;F. Pellegrini;Vijay Kamble
通讯作者：
R. E. Azouzi;F. Pellegrini;Vijay Kamble