Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (11): 3021-3027.DOI: 10.11772/j.issn.1001-9081.2016.11.3021

Previous Articles     Next Articles

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

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

  1. 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).


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

  1. 重庆邮电大学 通信与信息工程学院, 重庆 400065
  • 通讯作者: 杨立娜
  • 作者简介:寇兰(1963-),女,四川渠县人,副教授,硕士,主要研究方向:无线自组织网络、融合通信;杨立娜(1991-),女,河北迁安人,硕士研究生,主要研究方向:延迟容忍网络;刘科征(1978-),男,重庆人,讲师,主要研究方向:无线自组织网络、应急通信;胡敏(1971-),女,重庆人,副教授,硕士,主要研究方向:通信网体系与协议、无线通信;毛一丁(1989-),男,陕西西安人,硕士,主要研究方向:延迟容忍网络。
  • 基金资助:

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

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

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

CLC Number: