摘要： 为保证车载自组织网络(VANET)消息转发效率,提出一种基于任务分配模型的路由算法。根据社会网络中节点特性划分社区,采用协商机制将紧急安全与非安全消息任务分配到不同社区,由社区再分配到节点,并建立奖惩机制提高消息任务分发效率。理论分析和仿真结果表明,与Simbet,Prophet和Spray and Wait路由算法相比,该算法具有较高的消息包投递率及较低的路由开销,并且能满足不同类别消息任务的服务质量需求。

关键词: 车载自组织网络, 路由算法, 社会网络, 消息任务, 任务分配

Abstract: In order to guarantee the message forwarding efficiency in Vehicular Ad Hoc Network(VANET),this paper presents a routing algorithm based on task allocation model.Network communities are divided according the social features of the node.Then,the consultation mechanism is used to allocate emergency safe and non-safe message tasks to communities and the community then signs tasks to the node.Incentive mechanisms are establised to improve the distribution efficiency of message tasks.Theoretical analysis and simulation results show that compared with other routing algorithms(such as Simbet,Prophet,Spray and Wait),the proposedalgorithm improves the messages delivery ratio,reduces the routing overhead,and meet the Quality of Service(QoS) requirement of diffrernt types of message tasks.

Key words: Vehicular Ad Hoc Network(VANET), routing algorithm, Social Network(SN), message task, task allocation

中图分类号: 

• TP393