基于城市公共交通移动模型的协作延迟容忍网络路由策略

doi:10.11772/j.issn.1001-9081.2016.11.3021

计算机应用 ›› 2016, Vol. 36 ›› Issue (11): 3021-3027.DOI: 10.11772/j.issn.1001-9081.2016.11.3021

基于城市公共交通移动模型的协作延迟容忍网络路由策略

寇兰, 杨立娜, 刘科征, 胡敏, 毛一丁

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2016-05-18 修回日期:2016-06-11 出版日期:2016-11-10 发布日期:2016-11-12
通讯作者: 杨立娜
作者简介:寇兰(1963-),女,四川渠县人,副教授,硕士,主要研究方向:无线自组织网络、融合通信;杨立娜(1991-),女,河北迁安人,硕士研究生,主要研究方向:延迟容忍网络;刘科征(1978-),男,重庆人,讲师,主要研究方向:无线自组织网络、应急通信;胡敏(1971-),女,重庆人,副教授,硕士,主要研究方向:通信网体系与协议、无线通信;毛一丁(1989-),男,陕西西安人,硕士,主要研究方向:延迟容忍网络。
基金资助:
重庆市科委基础和前沿研究项目（cstc2014jcyjA40039）；重庆市教委科学技术研究项目（KJ1400402）。

Cooperative delay and tolerant network routing strategy based on urban public transport mobility model

KOU Lan, YANG Lina, LIU Kezheng, HU Min, MAO Yiding

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2016-05-18 Revised:2016-06-11 Online:2016-11-10 Published:2016-11-12
Supported by:
This work is partially supported by Basic and Frontier Research Projects of Chongqing Science & Technology Commission (cstc2014jcyjA40039), the Science & Technology Research Project of Chongqing Education Commission (KJ1400402).

摘要/Abstract

摘要： 如何利用有限的传输机会可靠地传送车载服务感知信息是智能交通发展的“瓶颈”问题，利用公共交通中车辆的运动规律，提出基于节点之间机会接触来进行消息的逐跳转发策略，同时结合公共交通系统自身的特点，设计了一种基于公共交通移动模型的协作延迟容忍网络（DTN）路由算法TF。首先，根据公共交通移动模型自身的特点，将公交、长途客车等节点按其运动路径进行分组，提出一种基于固定运动路径分组的DTN路由算法；然后，将出租车、行人类节点定义为自由节点，并设计了一种基于转发因子控制的DTN路由策略作为分组路由机制的补充。仿真结果表明，与Epidemic、Prophet以及SAW路由算法相比，TF路由算法具有较高的消息投递率和较低的平均延迟。

关键词: 智能交通, 逐跳转发, 运动路径, 自由节点, 转发因子

Abstract: How to use the limited transmission opportunity to transmit the information of the vehicle service perception reliably is the "bottleneck" problem in the development of intelligent transportation. By utilizing the motion law of vehicles in public transport, the hop by hop message forwarding mechanism based on opportunistic contact between nodes was put forward. And in combination with the characteristics of the public transport system, the cooperative Delay and Tolerant Network (DTN) routing strategy (TF) based on urban public transport mobility model was designed. Firstly, according to the characteristics of public transportation mobile model itself, such as bus, intercity bus nodes were grouped based on their motion paths, and a packet DTN routing algorithm based on fixed moving path was proposed. Then the taxi, human nodes were defined as free nodes, and a kind of DTN routing strategy based on forward factor control was designed as a supplement to the packet routing mechanism. The simulation results show that compared with the Epidemic, Prophet and Spray And Wait (SAW) routing algorithms, TF routing algorithm has higher message delivery ratio and lower average delay.

Key words: intelligent transportation, per hop forwarding, motion path, free node, forwarding factor

中图分类号:

TP393

寇兰, 杨立娜, 刘科征, 胡敏, 毛一丁. 基于城市公共交通移动模型的协作延迟容忍网络路由策略[J]. 计算机应用, 2016, 36(11): 3021-3027.

KOU Lan, YANG Lina, LIU Kezheng, HU Min, MAO Yiding. Cooperative delay and tolerant network routing strategy based on urban public transport mobility model[J]. Journal of Computer Applications, 2016, 36(11): 3021-3027.

参考文献

[1] 刘越. 物联网能力开放体系研究[J]. 中兴通讯技术, 2012, 18(2):18-21.(LIU Y. Open enabler architecture of IoT[J].ZTE Technology Journal, 2012, 18(2):18-21.)
[2] 李旭. 车载传感器网络的应用及关键技术研究[D]. 上海:上海交通大学, 2009:19-27.(LI X. Research on the key techniques of vehicular sensor networks and applications[D]. Shanghai:Shanghai Jiao Tong University, 2009:19-27.)
[3] DOERING M, PÖGEL T, WOLF L. DTN routing in urban public transport systems[C]//Proceedings of the 5th ACM Workshop on Challenged Networks. New York:ACM, 2010:55-62.
[4] 李陟,查玄阅,刘凤玉,等. 公交时延容忍网络中基于索引的多级分组路由算法[J]. 计算机研究与发展, 2011, 48(3). 407-414.(LI Z, ZHA X Y, LIU F 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.)
[5] GAITOA S, MAGGIORINIA D, ROSSIA G P, et al. Bus switched networks:an Ad Hoc mobile platform enabling urban-wide communications[J]. Ad Hoc Networks, 2012, 10(6):931-945.
[6] 丁新义. 车联网技术中基于区域访问的DTN网络路由算法分析[J]. 电子制作, 2014(10):107.(DING X Y. Analysis of DTN network routing algorithm based on region access in vehicle networking technology[J]. Practical Electronics, 2014(10):107.)
[7] 刘小洋, 伍民友. 车联网:物联网在城市交通网络中的应用[J]. 计算机应用, 2012, 32(4):900-904.(LIU X Y, WU M Y. Vehicular CPS:an application of IOT in vehicular networks[J].Journal of Computer Applications, 2012, 32(4):900-904.)
[8] 汤志鹏. 车联网环境下基于车辆分组的组间通信路由算法的研究[D].沈阳:辽宁大学, 2015:36-45.(TANG Z P. Research on routing algorithm between groups based on vehicle grouping under VANET environment[D]. Shenyang:Liaoning University, 2015:36-45.)
[9] 吴启武, 刘青子. 基于贝叶斯理论的VANET安全路由信任模型[J]. 四川大学学报(工程科学版), 2015, 47(2):129-135.(WU Q W, LIU Q Z. Trusted model of secure routing for VENET based on Bayesian theory[J].Journal of Sichuan University(Engineering Science Edition), 2015, 47(2):129-135.)
[10] HUANG H, MAO Y, ZHANG X. Probability routing algorithm based on historical throughput in DTN network[C]//Proceedings of the 20133rd International Conference on Consumer Electronics, Communications and Networks. Piscataway, NJ:IEEE, 2013:450-453.
[11] 李蓉, 宋飞, 张琳娟, 等. 基于VANET叫车系统的路由算法研究[J]. 计算机应用与软件, 2015, 32(5):153-156.(LI R, SONG F, ZHANG L J, et al. On VANET based routing algorithm for taxi-calling system[J].Computer Applications and Software, 2015, 32(5):153-156.)
[12] ZHAO D, MA H, TANG S, et al. COUPON:a cooperative framework for building sensing maps in mobile opportunistic networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(2):392-402.
[13] SPYROPOULOS T, PSOUNIS K, RAGHAVENDRA C S. Spray and wait:an efficient routing scheme for intermittently connected mobile networks[C]//Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. New York:ACM, 2005:252-259.

[1]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[2]	徐晓伟, 杜一, 周园春. 基于多源出行数据的居民行为模式分析方法[J]. 计算机应用, 2017, 37(8): 2362-2367.
[3]	郑林江, 刘旭, 易兵. 考虑时空特性的动态权重实时地图匹配算法[J]. 计算机应用, 2017, 37(8): 2381-2386.
[4]	陈珂. 用于视频中车速自动检测的摄像机自动标定方法[J]. 计算机应用, 2017, 37(8): 2307-2312.
[5]	戚欣, 梁伟涛, 马勇. 基于出租车轨迹数据的最优路径规划方法[J]. 计算机应用, 2017, 37(7): 2106-2113.
[6]	董峻妃, 郑伯川, 杨泽静. 基于卷积神经网络的车牌字符识别[J]. 计算机应用, 2017, 37(7): 2014-2018.
[7]	张军, 胡震波, 朱新山. 基于AdaBoost分类器的实时交通事故预测[J]. 计算机应用, 2017, 37(1): 284-288.
[8]	甘玲, 李瑞. 基于自适应虚拟线圈的多车道车流量检测算法[J]. 计算机应用, 2016, 36(12): 3511-3514.
[9]	任鹏飞, 秦贵和, 董劲男, 李滨, 郑啸天. 具有交通规则约束的改进Dijkstra算法[J]. 计算机应用, 2015, 35(9): 2503-2507.
[10]	曹波, 韩燕波, 王桂玲. 基于车牌识别大数据的伴随车辆组发现方法[J]. 计算机应用, 2015, 35(11): 3203-3207.
[11]	张立东贾磊朱文兴. 基于模糊理论的交通溢流识别算法[J]. 计算机应用, 2012, 32(08): 2378-2384.
[12]	李慧郭爱煌. 交通信号的实时公平调度及其仿真[J]. 计算机应用, 2012, 32(04): 1161-1164.
[13]	刘小洋伍民友. 车联网：物联网在城市交通网络中的应用[J]. 计算机应用, 2012, 32(04): 900-904.
[14]	王涛李志蜀. 基于精确传感网络的智能交通系统交通流模型[J]. 计算机应用, 2012, 32(04): 905-909.
[15]	龙科军 Lee.D.HAN 王赛政. 路网信息不完备条件下的动态最短路搜索[J]. 计算机应用, 2011, 31(03): 651-653.

基于城市公共交通移动模型的协作延迟容忍网络路由策略

Cooperative delay and tolerant network routing strategy based on urban public transport mobility model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics