基于任务分配模型的车载自组织网络路由算法  

Routing Algorithm for Vehicular Ad Hoc Network Based on Task Allocation Model

作　　者：肖晶[1] 刘伟[1] 唐伦[1] 

机构地区：[1]重庆邮电大学移动通信技术重庆市级重点实验室,重庆400065

出　　处：《计算机工程》2017年第2期6-15,共10页Computer Engineering

基　　金：国家自然科学基金(61171111);国家"863"计划项目(2014AA01A701);长江学者和创新团队发展计划项目(IRT1299);重庆市科委重点实验室专项

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]