车载时延容忍网络路由协议研究

doi:10.3969/j.issn.1000-436x.2013.03.009

通信学报 ›› 2013, Vol. 34 ›› Issue (3): 76-84.doi: 10.3969/j.issn.1000-436x.2013.03.009

车载时延容忍网络路由协议研究

姜海涛,张宏,李千目

南京理工大学计算机科学与工程学院，江苏南京210094

出版日期:2013-03-25 发布日期:2017-07-20
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省基础研究计划基金资助项目;江苏省自然科学基金资助项目;中国博士后基金资助项目;江苏省博士后科研资助计划基金资助项目;连云港科技基金资助项目

Research on routing protocol of vehicular delay-tolerant networks

Hai-tao JIANG,Hong ZHANG,Qian-mu LI

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094 China

Online:2013-03-25 Published:2017-07-20
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Basic Research Program of Jiangsu Province;The Natural Science Foundation of Jiangsu Province;China Postdoctoral Science Foundation;Postdoctoral Subsidy Scheme Jiangsu Province;Lianyungang Scientific and Technolo-gical Project

摘要/Abstract

摘要：

基于移动模型相似度评价机制（MMSE, movement model similarity evaluation scheme），提出一种面向移动范围转发动态多副本车载时延容忍网络路由协议（MROFDM, movement range oriented forwarding and dynamic multi-copies routing protocol）。该协议利用移动模型间的相似度和车辆的本地实时信息，将数据向目的节点的移动范围转发，同时采用副本均衡策略，动态调整不同类型数据分组的副本数目。通过仿真实验对比现有多副本协议，验证了MROFDM在性能上的优越性以及在不同比例移动模型下的适应性。

关键词: 时延容忍网络, 车载网络, 移动模型, 多副本路由

Abstract:

Based on the movement model similarity evaluation scheme (MMSE), a movement range oriented forwarding and dynamic multi-copies routing protocol (MROFDM) was proposed in vehicular delay-tolerant networks. With the si-milarity among the movement models and the local real-time information of vehicles, this protocol sended packets to the movement scope of destination node. At the same time, copy equilibrium strategy was used to dynamically adjust copy number of different types of packets. MROFDM with some existing multi-copies routing protocols were compare in simulation. The simulation results verify the performance advantage of MROFDM, and show the adaptability of MROFDM with different proportions of movement models.

Key words: delay-tolerant networks, vehicular networks, movement model, multi-copies routing

姜海涛,张宏,李千目. 车载时延容忍网络路由协议研究[J]. 通信学报, 2013, 34(3): 76-84.

Hai-tao JIANG,Hong ZHANG,Qian-mu LI. Research on routing protocol of vehicular delay-tolerant networks[J]. Journal on Communications, 2013, 34(3): 76-84.

图/表 13

图1

表1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 14

[1]	GERLAM , KLEINROCKL . Vehicular networks and the future of the mobile Internet[J]. Computer Networks, 2011,55(2): 457-469.
[2]	CHOFFNESD R , BUSTAMANTEF E . An integrated mobility and traf?c model for vehicular wireless networks[A]. Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks[C]. New York: ACM, 2005. 69-78.
[3]	王博，黄传河，杨文忠 . 时延容忍网络中基于效用转发的自适应机会路由算法[J]. 通信学报， 2010,31(10): 36-47. WANGB , HUANGC H , YANGW Z . Adaptive opportunistic routing protocol based on forwarding-utility for delay tolerant networks[J]. Journal on Communications, 2010,31(10): 36-47.
[4]	WUH , FUJIMOTOR M , GUENSLERR , et al. MDDV: a mobili-ty-centric data dissemination algorithm for vehicular networks[A]. Proc of the 1st ACM Int Workshop on Vehicular Ad Hoc Networks (VANET)[C]. New York: ACM, 2004. 47-56.
[5]	ZHAOJ , CAOG . VADD: vehicle-assisted data delivery in vehicular ad hoc networks[A]. Proc of the INFOCOM 2006[C]. New York: IEEE Communications Society, 2006. 1-12.
[6]	HUANGH Y , LUOP E , LIM , et al. Performance evaluation of SUV-net with real-time traffic data[J]. IEEE Trans on Vehicular Technology, 2007,56(6): 3381-3396.
[7]	DING Y , WANG C , XIAO L . A static-node assisted adaptive routing protocol in vehicular networks[A]. Proc of the 4th ACM Int Workshop on Vehicular Ad Hoc Networks[C]. New York: ACM Press, 2007. 59-68.
[8]	李陟, 查玄阅, 刘凤玉等. 公交时延容忍网络中基于索引的多级分组路由算法[J]. 计算机研究与发展， 2011,48(3): 407-414. LIZ , ZHAX Y , LIUF Y , et al. Indexing based multi-level clustering routing algorithm in public transportation delay tolerant networks[J]. Journal of Computer Research and Development, 2011,48(3): 407-414.
[9]	徐佳, 李千目, 张宏等. 机会网络中的自适应喷雾路由及其性能评估[J]. 计算机研究与发展， 2010,47(9): 1622-1632. XUJ , LIQ M , ZHANGH , et al. Performance evaluation of adptive sparay routing for opportuntic networks[J]. Journal of Computer Re-search and Development, 2010,47(9): 1622-1632.
[10]	ZHANG Z , FEI Z M . Route design for multiple ferries in delay tole-rant networks[A]. Wireless Communications and Networking Confe-rence. IEEE[C]. 2007. 3460-3465.
[11]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Perfor-mance analysis of mobility-assisted routing[A]. Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. New York: ACM, 2006. 49-60.
[12]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and wait: an efficient routing scheme for intermittently connected mobile networks[A]. Proc of the 2005 ACM SIGCOMM Workshop on De-lay-Tolerant Networking[C]. New York: ACM, 2005. 252-259.
[13]	KER?NEN A , OTT J , K?RKK?INEN T . The One simulator for DTN protocol evaluation[A]. Proc of the ACM Int Conf on Simulation Tools and Techniques[C]. New York: ACM, 2009. 1-10.
[14]	LINDGRENY A , DORIA A , SCHELéN O . Probabilistic routing in inter-mittently connected networks[A]. ACM SIGMOBILE Mobile and Communications Review[C]. New York: ACM, 2003. 19-20.

参数	值
场景大小	40 000m×40 000m
仿真时间	12h
节点数目	90个
3种节点(bus:car:taxi)比例	1:1:1
单个节点每小时产生的数据分组数目	3个
数据分组的副本数目	6个
数据分组产生时间	0~10h
节点移动速度	5~15m/s
通信半径	100m
car节点随机移动概率	20%~30%

车载时延容忍网络路由协议研究

Research on routing protocol of vehicular delay-tolerant networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 14

相关文章 14

Metrics

推荐阅读 0

[1]	吴武飞,李仁发,曾刚,谢勇,谢国琪. 智能网联车网络安全研究综述[J]. 通信学报, 2020, 41(6): 161-174.
[2]	王慧强,温秀秀,林俊宇,冯光升,吕宏武. 基于移动模型的水下传感器网络时间同步算法[J]. 通信学报, 2016, 37(1): 1-9.
[3]	邓广宏,曹万华,张剑,程雄,冯力. DTN网络中基于生灭模型的节点运动模式检测[J]. 通信学报, 2015, 36(1): 57-67.
[4]	王翔,冷甦鹏,张可,刘浩. 车联社会网络综述[J]. 通信学报, 2015, 36(1): 199-210.
[5]	程刚1，张云勇2，张勇1，宋梅1. 基于人类真实场景的分时段的机会网络移动模型[J]. 通信学报, 2013, 34(Z1): 24-189.
[6]	程刚,张云勇,张勇,宋梅. 基于人类真实场景的分时段的机会网络移动模型[J]. 通信学报, 2013, 34(Z1): 182-189.
[7]	李陟,姜怡,李千目,刘凤玉. 基于稳定闭域的异构无线网络混合路由策略[J]. 通信学报, 2012, 33(9): 95-104.
[8]	张磊,罗涛,刘蔚. 认知车载网络中基于QoS保障的频谱共享新策略[J]. 通信学报, 2011, 32(11): 159-167.
[9]	牛建伟,郭锦铠,刘燕,童超. 基于移动预测的高效机会网络路由算法[J]. 通信学报, 2010, 31(9A): 73-80.
[10]	彭鑫,李仁发,杨柳,刘樑骄. 基于最小二乘优化的车辆位置估计算法[J]. 通信学报, 2010, 31(8): 9-15.
[11]	刘宴涛,安建平,卢继华,刘珩. 无线自组网个体移动模型分析[J]. 通信学报, 2010, 31(2): 36-43.
[12]	彭敏,洪佩琳,卢汉成,薛开平. 基于本地信息的移动模型检测框架[J]. 通信学报, 2010, 31(11): 73-79.
[13]	王博,黄传河,杨文忠. 时延容忍网络中基于效用转发的自适应机会路由算法[J]. 通信学报, 2010, 31(10): 36-47.
[14]	陈晨,高新波,裴庆祺. 基于模糊控制的Hurst调节自适应MANET移动模型[J]. 通信学报, 2009, 30(10A): 132-138.