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

doi:10.11772/j.issn.1001-9081.2016.11.3021

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

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-12 Published:2016-11-10
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).

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

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

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

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

Abstract

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:

TP393

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.

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

References

[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]	Huanhuan LI, Tianqiang HUANG, Xuemei DING, Haifeng LUO, Liqing HUANG. Public traffic demand prediction based on multi-scale spatial-temporal graph convolutional network [J]. Journal of Computer Applications, 2024, 44(7): 2065-2072.
[2]	Li XU, Xiangyuan FU, Haoran LI. Spatial-temporal traffic flow prediction model based on gated convolution [J]. Journal of Computer Applications, 2023, 43(9): 2760-2765.
[3]	Tianmin DENG, Guotao MAO, Zhenhao ZHOU, Zhijian DUAN. Road vehicle detection and recognition algorithm based on densely connected convolutional neural network [J]. Journal of Computer Applications, 2022, 42(3): 883-889.
[4]	GAO Jian, MAO Yingchi, LI Zhitao. Trajectory prediction based on Gauss mixture time series model [J]. Journal of Computer Applications, 2019, 39(8): 2261-2270.
[5]	CHEN Ke. Automatic camera calibration method for video-based vehicle speed detection [J]. Journal of Computer Applications, 2017, 37(8): 2307-2312.
[6]	ZHENG Linjang, LIU Xu, YI Bing. Dynamic weighted real-time map matching algorithm considering spatio-temporal property [J]. Journal of Computer Applications, 2017, 37(8): 2381-2386.
[7]	DONG Junfei, ZHENG Bochuan, YANG Zejing. Character recognition of license plate based on convolution neural network [J]. Journal of Computer Applications, 2017, 37(7): 2014-2018.
[8]	QI Xin, LIANG Weitao, MA Yong. Optimal path planning method based on taxi trajectory data [J]. Journal of Computer Applications, 2017, 37(7): 2106-2113.
[9]	ZHANG Jun, HU Zhenbo, ZHU Xinshan. Real-time traffic accident prediction based on AdaBoost classifier [J]. Journal of Computer Applications, 2017, 37(1): 284-288.
[10]	GAN Ling, LI Rui. Multilane traffic flow detection algorithm based on adaptive virtual loop [J]. Journal of Computer Applications, 2016, 36(12): 3511-3514.
[11]	REN Pengfei, QIN Guihe, DONG Jinnan, LI Bin, ZHENG Xiaotian. Improved Dijkstra algorithm with traffic rule constraints [J]. Journal of Computer Applications, 2015, 35(9): 2503-2507.
[12]	LIU Xiao-yang WU Min-you. Vehicular CPS：an application of IoT in vehicular networks [J]. Journal of Computer Applications, 2012, 32(04): 900-904.
[13]	LI HuiLi GUO Ai-huang. Equity and real-time traffic signal scheduling algorithm [J]. Journal of Computer Applications, 2012, 32(04): 1161-1164.
[14]	LONG Ke-jun Lee. D. HAN WANG Sai-zheng. Shortest path search in road network with incomplete information [J]. Journal of Computer Applications, 2011, 31(03): 651-653.
[15]	. Vehicle-logo recognition method based on image quality and PCA subspace [J]. Journal of Computer Applications, 2010, 30(8): 2244-2246.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics