Public Transport System Based Heterogeneous Vehicular Network Routing Protocol

doi:10.3969/j.issn.1000-3428.2017.04.020

Abstract

Abstract: Most exiting routing protocols in Vehicular Ad Hoc Network(VANET) generally make use of a specific character of vehicular network,which leads to low delivery ratio or high delivery delay.In order to solve this problem,a multiple attribute decision making routing protocol which integrates both Dedicated Short Range Communication(DSRC) and Long Term Evolution(LTE) techniques is proposed for heterogeneous vehicular network.Integrating LTE and taking buses and bus stops as backbone,the new protocol uses multiple attribute decision making method to choose route for message forwarding.Simulation results show that this protocol can efficiently boost delivery ratio and decline delivery delay compared with the geographical Greedy Perimeter Coordinator Routing(GPCR) protocol and public transport based Distance Vector Routing(DVR) protocol.

Key words: Vehicular Ad Hoc Network(VANET), Long Term Evolution(LTE), public traffic system, Multiple Attribute Decision Making(MADM), routing

摘要： 现有的车载网路由协议通常只利用车载网的单一特性进行路由设计,造成消息投递率过低或延迟过高。为此,提出一种整合专用短程通信与长期演进技术的异构车载网多属性决策路由协议。该协议在整合长期演进技术的基础上,以公交车辆与公交车站作为骨干网络,使用多属性决策的方法进行路由选择。仿真结果表明,与基于位置信息的贪婪边界协调者路由以及基于公交系统的距离向量路由相比,该协议能够有效地提高消息投递率并降低消息延迟。

关键词: 车辆自组织网络, 长期演进, 公交系统, 多属性决策, 路由

CLC Number:

TP393

LI Gen,MA Maode,LIU Chunfeng,SHU Yantai. Public Transport System Based Heterogeneous Vehicular Network Routing Protocol[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.04.020.

李根,马懋德,刘春凤,舒炎泰. 基于公交系统的异构车载网路由协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.04.020.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.04.020

http://www.ecice06.com/EN/Y2017/V43/I4/116

References

参考文献［1］Gerla M,Kleirock L.Vehicular Networks and the Future of the Mobile Internet［J］.Computer Networks,2011,55(2):457-469. ［2］Feng Daquan,Lu Lu,Yi Yuanwu,et al.Device-to-Device Communications in Cellular Networks［J］.IEEE Communication Magazine,2014,52(4):49-55. ［3］赵飞,张文隽,邓勇.基于LTE/Ev-Do混合组网的车载智能终端通信业务解决方案［J］.电信科学,2015,31(8):173-178. ［4］Xing Weijun,Wang Ning,Wang Chao,et al.Resource Allocation Schemes for D2D Communication Used in VANETs［C］//Proceedings of IEEE Vehicular Technology Conference.Vancourer,Canada:IEEE Press,2014:14-17. ［5］Asadi A,Wang Qing,Mancuso V.A Survey on Device-to-Device Communication in Cellular Networks［J］.IEEE Communications Surveys and Tutorials,2013,16(4):1801-1819. ［6］Bilal S M,Bermardos C J,Guerrero C.Position-based Routings in Vehicular Networks:A Survey［J］.Journal of Network and Computer Applications,2013,36(2):685-697. ［7］Karp B,Kung H T.GPSR:Greedy Perimeter Stateless Routing for Wireless Networks［C］//Proceedings of International Conference on Mobile Computing and Networking.New York,USA:ACM Press,2000:243-254. ［8］Lochert C,Hartenstein H,Tian J,et al.A Routing Strategy for Vehicular Ad Hoc Networks in City Environments［C］//Proceedings of IEEE Intelligent Vehicles Symposium.New York,USA:IEEE Press,2003:156-161. (下转第125页) (上接第121页) ［9］Lochert C,Mauve M,Fussler H,et al.Geographic Routing in City Scenarios［J］.ACM SIGMOBILE Mobile Computing and Communications Review,2005,9(1):69-72. ［10］Gaito S,Maggiorini D,Pagani E,et al.Distance Vector Routing for Public Transportation Vehicular Networks:Performance Evaluation on a Real Topology［C］//Pro-ceedings of IFIP Wireless Days.New York,USA:IEEE Press,2009:338-342. ［11］陶冰,李德敏,张光林,等.基于公交车骨干网的区域路由协议研究［J］.计算机工程,2016,42(3):7-12. ［12］Kwangsun Y.Multiple Attribute Decision Analysis with Imprecise Information［J］.IIE Transactions,1989,21(1):21-26. ［13］Simon H A.The New Science of Management Decision［M］.Newark,USA:Prentice Hal PTR,1977. ［14］Laarhoven P,Pedrycz W.A Fuzzy Extension of Saaty’s Priority Theory［J］.Fuzzy Sets and Systems,1983,11(3):229-241. ［15］Tzeng G H,Huang J J.Multiple Attribute Decision Making,Methods and Applications［J］.Lecture Notes in Economics and Mathematical Systems,2011,37(5):1-531. ［16］Opricovic S,Tzeng G H.Defuzzification with a Fuzzy Multicriteria Decision Model［J］.International Journal of Uncertainty,Fuzziness and Knowledge Based Systems,2003,11(5):635-652. ［17］Opricovic S,Tzeng G H.Fuzzy Multicreteria Model for Post-earthquake Land Use Planning［J］.Natural Hazards Reviews,2003,4(2):59-64. ［18］Soares V,Rodrigues J,Farahmand F.Performance Assessment of a Geographic Routing Protocol for Vehicular Delay-tolerant Networks［C］//Proceedings of IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2012:2526-2531. 编辑刘冰

[1]	Xuyan ZHAO, Yunhe CUI, Qing QIAN, Chun GUO, Guowei SHEN. Joint Placement of Virtual Machine and Routing Path Based on Virtual Extended Network [J]. Computer Engineering, 2023, 49(8): 154-162.
[2]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[3]	BI Xiang, HUANG Huang, ZHANG Benhong, WEI Xing. V2V Composite Routing Algorithm for Internet of Vehicles Based on Clustering and Improved Q-Learning [J]. Computer Engineering, 2023, 49(3): 221-230,247.
[4]	CHEN Shan, SUN Rencheng, SHAO Fengjing, SUI Yi. Research and Improvement of Dynamic Routing Based on Capsule Network [J]. Computer Engineering, 2022, 48(5): 208-214.
[5]	ZHAO Beiying, JI Weifeng, WENG Jiang, WU Xuan, LI Yingqi. Trusted Routing Algorithm Based on Heuristic Q-Learning for FANET [J]. Computer Engineering, 2022, 48(5): 162-169.
[6]	TANG Xin, XU Yanyan, PAN Shaoming. Intelligent Routing Algorithm Based on the Graph Convolutional Neural Network Framework [J]. Computer Engineering, 2022, 48(3): 38-45.
[7]	JING Xia, ZHOU Zitao, WANG Yongli. Improved Routing Algorithm for Complex Multi-ring Network Topology [J]. Computer Engineering, 2022, 48(3): 154-161.
[8]	WANG Wenxin, HE Yuhang, CHEN Gang. UCaps Network Based on EM-Routing Algorithm for Medical Image Segmentation [J]. Computer Engineering, 2022, 48(2): 268-274.
[9]	LIU Boyang, HU Shukai, SHI Dejun, LU Hongsheng. VTFTR: Deadlock-Free Fault-Tolerant Routing Algorithm in k-Dimension Fat-Tree [J]. Computer Engineering, 2022, 48(12): 38-44,53.
[10]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[11]	CHEN Hui, GAO Yan. Uneven Clustering Routing Algorithm for WSNs Based on Double Cluster Heads [J]. Computer Engineering, 2022, 48(10): 184-192.
[12]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[13]	XU Xiao, GU Lingli, CHEN Jianping, FU Qiming, LU You. An Intelligent Cooperative Algorithm for Multi-Path Routing and Subflow Allocation [J]. Computer Engineering, 2021, 47(9): 136-144,152.
[14]	REN Zhi, ZHOU Zhou, WU Benyuan, CHEN Jialin. Low-Cost Topology Maintenance Algorithm for Optimized Link State Routing Protocol [J]. Computer Engineering, 2021, 47(9): 120-127,135.
[15]	ZHOU Yimin, LIU Fangzheng, DU Zhenyu, ZHANG Kai. Analysis and Verification of IPSec VPN Security Vulnerability [J]. Computer Engineering, 2021, 47(6): 142-151.

Please choose a citation manager

Content to export