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

doi:10.3969/j.issn.1000-3428.2017.02.002

计算机工程

所属专题：智能交通专题；

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

肖晶,刘伟,唐伦

(重庆邮电大学移动通信技术重庆市级重点实验室,重庆 400065)

收稿日期:2015-12-11 出版日期:2017-02-15 发布日期:2017-02-15
作者简介:肖晶(1989—),男,硕士研究生,主研方向为智能交通、无线网络通信;刘伟,硕士研究生;唐伦,教授、博士。
基金资助:
国家自然科学基金(61171111);国家“863”计划项目(2014AA01A701);长江学者和创新团队发展计划项目(IRT1299);重庆市科委重点实验室专项。

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

XIAO Jing,LIU Wei,TANG Lun

(Chongqing Key Laboratory of Mobile Communications Technology,Chongqing University of Posts and Communications,Chongqing 400065,China)

Received:2015-12-11 Online:2017-02-15 Published:2017-02-15

摘要/Abstract

摘要： 为保证车载自组织网络(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

肖晶,刘伟,唐伦. 基于任务分配模型的车载自组织网络路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.02.002.

XIAO Jing,LIU Wei,TANG Lun. Routing Algorithm for Vehicular Ad Hoc Network Based on Task Allocation Model[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.02.002.

http://www.ecice06.com/CN/Y2017/V43/I2/6

参考文献

参考文献［1］Lin Yun-wei,Chen Yuh-shyan,Lee Sing-ling.Routing Protocols in Vehicular Ad Hoc Networks:A Survey and Future Perspectives［J］.Journal of Information Science & Engineering,2010,26(3):913-932. ［2］Li Fan,Wang Yu.Routing in Vehicular Ad Hoc Networks:A Survey［J］.IEEE Vehicular Technology Magazine,2007,2(2):12-22. ［3］Cheng Jiujun,Cheng Junlu,Zhou Mengchu.Routing in Internet of Vehicles:A Review［J］.IEEE Transactions on Intelligent Transportation Systems,2015,16(5):1-14. ［4］Soares V N G J,Rodrigues J J P C,Farahmand F.GeoSpray:A Geographic Routing Protocol for Vehicular Delay-tolerant Networks［J］.Information Fusion,2014,15(1):102-113. ［5］Chen Xiao,Liu Chengyin,Liu Cong.Efficient Routing Algorithms Combining History and Social Predictors in Mobile Social Networks［C］//Proceedings of 2014 IEEE International Symposium on Parallel and Distributed Processing with Applications.Washington D.C.,USA:IEEE Press,2014:26-28. ［6］Guo Linke,Zhang Chi,Yue Hao,et al.PSaD:A Privacy-preserving Social-assisted Content Dissemination Scheme in DTNs［J］.IEEE Transactions on Mobile Computing,2014,13(12):2903-2918. ［7］Chen Kang,Shen Haiying.SMART:Utilizing Distributed Social Map for Lightweight Routing in Delay-tolerant Networks［J］.IEEE/ACM Transactions on Networking,2014,22(5):1545-1558. ［8］Daly E M,Haahr M.Social Network Analysis for Information Flow in Disconnected Delay-tolerant MANETs［J］.IEEE Transactions on Mobile Computing,2009,8(5):606-621. ［9］Lindgren A,Doria A,Schelen O.Probabilistic Routing in Intermittently Connected Networks［J］.Mobile Computing and Communication Review,2003,7(3):1246-1250. ［10］朱桂明,郭得科,金士尧.基于副本复制和Bloom Filter的P2P概率路由算法［J］.软件学报,2011,22(4):773-781. ［11］Vahdate A,Becker D.Epidemic Routing for Partially-connected Ad Hoc Networks:CS-2000-06［R］.Durham,UK:Duke University,2000. ［12］Spyropoulos T,Psounis K,Raghavendra C.Efficient Routing in Intermittently Connected Mobile Networks:The Multiple-copy Case［J］.IEEE/ACM Transactions on Networking,2008,16(1):77-90. ［13］Xiao Mingjun,Wu Jie,Huang Liusheng.Home-based Zero-knowledge Multi-copy Routing in Mobile Social Networks［J］.IEEE Transactions on Parallel and Distributed Systems,2015,26(5):1238-1250. ［14］孙健,李宏智,郭灵波,等.VANET中一种安全消息拥塞控制机制［J］.通信学报,2014,35(3):134-140. ［15］Li Ze,Shen Haiying.SEDUM:Exploiting Social Networks in Utility——Based Distributed Routing for DTNs［J］.IEEE Transactions on Computers,2013,62(1):83-97. ［16］Chen Kang,Shen Haiying.DTN-FLOW:Inter-landmark Data Flow for High-throughput Routing in DTNs［J］.IEEE/ACM Transactions on Networking,2015,23(1):212-226. ［17］Henderson T,Kotz D,Abyzov I.The Changing Usage of a Mature Campus-wide Wireless Network［J］.Inter-national Journal of Computer & Telecommunications Networking,2008,52(14):2690-2712. ［18］Jeremie L,Timur F,Vania C.Evaluating Mobility Pattern Space Routing for DTNs［C］//Proceedings of IEEE INFOCOM’06.Washington D.C.,USA:IEEE Press,2006:1-10. ［19］Hsu W,Spyropoulos T,Psounis K,et al.Modeling Time-variant User Mobility in Wireless Mobile Networks［C］//Proceedings of the 26th International Conference on Com-puting Communication.Washington D.C.,USA:IEEE Press,2007:758-766. ［20］余玲飞,龚海刚,王晓敏.一种基于热区的移动社会网络路由协议［J］.西安电子科技大学学报(自然科学版),2014,41(6):142-147. ［21］Ibrahim M,Nain P,Carreras I.Analysis of Relay Protocols for Throwbox-equipped DTNs［C］//Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile.Washington D.C.,USA:IEEE Press,2009:23-27. ［22］Banerjee N,Corner M D,Towsley D,et al.Relays,Base Stations,and Meshes:Enhancing Mobile Networks with Infrastructure［C］//Proceedings of the 14th ACM Inter-national Conference on Mobile Computing Networking.New York,USA:ACM Press,2008:81-91. ［23］Ibrahim M,Nain P,Carreras I.Analysis of Relay Protocols for Throwbox-equipped DTNs［C］//Proceedings of the International Symposium on Modeling & Optimi-zation in Mobile.Washington D.C.,USA:IEEE Press,2009:222-230. ［24］Xiao Mingjun,Wu Jie,Huang Liusheng.Community-aware Opportunistic Routing in Mobile Social Net-works［J］.IEEE Transactions on Computers,2014,63(7):1682-1695. ［25］Daly E M,Haahr M.Social Network Analysis for Infor-mation Flow in Disconnected Delay-tolerant MANETs［J］.IEEE Transactions on Mobile Computing,2009,8(5):606-621. ［26］乔秀全,杨春,李晓峰,等.社交网络服务中一种基于用户上下文的信任度计算方法［J］.计算机学报,2011,34(12):2403-2413. ［27］Jiang Yichuan,Zhou Yifeng,Wang Wanyuan.Task Allocation for Undependable Multiagent Systems in Social Networks［J］.IEEE Transactions on Parallel and Distributed Systems,2013,24(8):1671-1681. ［28］Pujol J M,Sangu R,Delgado J.Extracting Reputation in Multi Agent Systems by Means of Social Network Topology［C］//Proceedings of the 1st International Con-ference on Autonomous Agents and Multiagent Systems.New York,USA:ACM Press,2002:467-474. 编辑陆燕菲

[1]	王辉, 张玉豪, 申自浩, 刘沛骞, 蔡尚卿, 刘琨. 边云协同群智感知中隐私增强多任务分配机制[J]. 计算机工程, 2023, 49(4): 52-60.
[2]	杨桂松, 吴笑天, 高丽, 何杏宇. 面向单任务质量保障的移动群智感知任务分配[J]. 计算机工程, 2022, 48(9): 45-54.
[3]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[4]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[5]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	张本宏, 吴浩浩, 俞磊. 车载自组织网络中基于竞争的时分多址MAC协议[J]. 计算机工程, 2021, 47(5): 154-159.
[9]	潘成胜, 梁芷铭, 石怀峰, 孔志翔. 面向并发业务的卫星网络服务功能链优化算法[J]. 计算机工程, 2021, 47(3): 196-201.
[10]	乔钰, 胡晓辉, 曹乐. 基于局部密度预测的传输参数自适应拥塞控制策略[J]. 计算机工程, 2021, 47(12): 185-191,199.
[11]	谢勇盛, 杨余旺, 邱修林, 王吟吟. 基于函数逼近的强化学习FANET路由优化算法[J]. 计算机工程, 2021, 47(11): 207-213.
[12]	曹乐, 胡晓辉, 乔钰. 一种车载自组织网络连通性维护方法[J]. 计算机工程, 2021, 47(10): 153-159.
[13]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[14]	邢虎, 陈荣, 唐文君. 基于预测算法的在线空间众包任务分配策略[J]. 计算机工程, 2020, 46(9): 27-34,43.
[15]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.

选择文件类型/文献管理软件名称

选择包含的内容

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价