Data forwarding mechanism in software-defined vehicular Ad Hoc network

doi:10.11772/j.issn.1001-9081.2017.01.0084

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (1): 84-89.DOI: 10.11772/j.issn.1001-9081.2017.01.0084

Previous Articles Next Articles

Data forwarding mechanism in software-defined vehicular Ad Hoc network

YANG Zhiwei¹, CHEN Haoliang², ZHANG Bo³, WU Lijuan³, WU Weigang²

1. College of Computational Science, Zhongkai University of Agriculture and Engineering, Guangzhou Guangdong 510225, China;
2. School of Data and Computer Science, Sun Yat-sen University, Guangzhou Guangdong 510006, China;
3. Laiwu Electricity Corporation, State Grid Corporation of China, Laiwu Shandong 271100, China

Received:2016-08-02 Revised:2016-08-12 Online:2017-01-09 Published:2017-01-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (6137915), the Science and Technology Planning Project of Guangdong Province (2015B010111001, 2015A010103007), the Science and Technology Planning Project of Guangzhou City (201510010068).

软件定义车联网的数据转发机制

杨志伟¹, 陈昊亮², 张波³, 吴丽娟³, 吴维刚²

1. 仲恺农业工程学院计算科学学院, 广州 510225;
2. 中山大学数据科学与计算机学院, 广州 510006;
3. 国家电网莱芜供电公司, 山东莱芜 271100

通讯作者: 吴维刚
作者简介:杨志伟(1982-),男,广东茂名人,讲师,博士研究生,主要研究方向:车联网、云计算;陈昊亮(1993-),男,广东肇庆人,主要研究方向:车联网、网络;张波(1975-),男,山东泰安人,高级工程师,主要研究方向:网络及应用;吴丽娟(1974-),女,山东泰安人,高级工程师,主要研究方向:网络及应用;吴维刚(1976-),男,山东泰安人,教授,博士,主要研究方向:车联网、云计算。
基金资助:
国家自然科学基金资助项目（61379157）；广东省科技计划项目（2015B010111001，2015A010103007）；广州市科技计划项目（201510010068）。

Abstract

Abstract: Since the efficiency of data forwarding in Vehicular Ad Hoc Network (VANET) is low, a data forwarding mechanism in VANET based on Software-Defined Network (SDN) was proposed. Firstly, a hierarchical architecture of SDN based VANET was designed. This architecture was consist of local controller and vehicular, it could implement the separation of control and data forwarding, and also could achieve high scalability, reliability and efficiency. Secondly, a new data forwarding mechanism was proposed, which used dynamic programming and binary search. Finally, compared with Ad Hoc On-demand Distance Vector routing (AODV), Destination Sequenced Distance Vector routing (DSDV), Dynamic Source Routing (DSR) and Optimized Link State Routing (OLSR) algorithm, the proposed algorithm could improve packet delivery fraction and end-to-end delay. Therein, the average increase of packet delivery fraction was about 100%, while the average reduction of end-to-end delay was about 20%. The simulation results show that the data forwarding mechanism in software-defined VANET can effectively improve the packet delivery and reduce the end-to-end delay.

Key words: Software-Defined Network (SDN), Vehicular Ad Hoc Network (VANET), routing, data forwarding, binary search

摘要： 针对现有车联网（VANET）中数据转发效率低的问题，提出了软件定义网络（SDN）的数据转发机制。首先，设计了软件定义车联网的分层次网络模型，该模型由局部控制器和车辆组成，实现控制与数据转发分离，具有可扩展性、独行性等特点；其次，设计了车辆路由转发机制，该机制采用动态规划和二分搜索的方法，以实现高效的数据转发；最后，通过仿真验证，对比无线自组网按需平面距离向量路由（AODV）、目的节点序列距离矢量路由（DSDV）、动态源路由（DSR）和最优链路状态路由（OLSR）算法，所提的数据转发机制在传递成功比上提高大约100%，而端到端延迟时间降低大约20%。实验结果表明，软件定义车联网的数据转发机制能够提高路由转发效率、减小延迟。

关键词: 软件定义网络, 车联网, 路由, 数据转发, 二分搜索

CLC Number:

TP393.01

YANG Zhiwei, CHEN Haoliang, ZHANG Bo, WU Lijuan, WU Weigang. Data forwarding mechanism in software-defined vehicular Ad Hoc network[J]. Journal of Computer Applications, 2017, 37(1): 84-89.

杨志伟, 陈昊亮, 张波, 吴丽娟, 吴维刚. 软件定义车联网的数据转发机制[J]. 计算机应用, 2017, 37(1): 84-89.

References

[1] IEEE. IEEE 802.11p-2010-IEEE standard for information technology-local and metropolitan area networks-specific requirements-part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications amendment 6:wireless access in vehicular environments[S]. Piscataway, NJ:IEEE, 2010.
[2] IEEE. IEEE 1609. IEEE Guide for Wireless Access in Vehicular Environments (WAVE)-architecture[S]. Piscataway, NJ:IEEE, 2014.
[3] JACQUET P, MüHLETHALER P, CLAUSEN T, et al. Optimized link state routing protocol for Ad Hoc networks[C]//INMIC 2001:Proceedings of 2001 IEEE International Multi Topic Conference. Piscataway, NJ:IEEE, 2001:62-68.
[4] KU I, LU Y, GERLA M, et al. Towards software-defined VANET:architecture and services[C]//MED-HOC-NET 2014:Proceedings of 201413th Annual Mediterranean Ad Hoc Networking Workshop. Piscataway, NJ:IEEE, 2014:103-110.
[5] PERKINS C E, BHAGWAT P. Highly dynamic Destination-Se-quenced Distance-Vector routing (DSDV) for mobile computers[J]. ACM SIGCOMM Computer Communication Review, 1994, 24(4):234-244.
[6] ADE S A, TIJARE P A. Performance comparison of AODV, DSDV, OLSR and DSR routing protocols in mobile Ad Hoc networks[J]. International Journal of Information Technology and Knowledge Management, 2010, 2(2):545-548.ADE S A, TIJARE P A. Performance comparison of AODV, DSDV, OLSR and DSR routing protocols in mobile Ad Hoc networks[J]. International Journal of Information Technology, 2010, 2(2):545-548.文献6与8重复,且文献所在的杂志名称不一致,以哪个书写为准?另外,请将其中的一个文献替换为另外一个,并补充正确的文献书写。
[7] PERKINS C, BELDING-ROYER E, DAS S. Ad-Hoc on-demand distance vector routing[C]//WMCSA' 99:Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications. Washington, DC:IEEE Computer Society, 1999:90-100.
[8] JOHNSON D B, MALTZ D A. Dynamic source routing in Ad Hoc wireless networks[J]. IEEE Transactions on Mobile Computing, 1994, 353(1):153-181.ADE S A, TIJARE P A. Performance comparison of AODV, DSDV, OLSR and DSR routing protocols in mobile Ad Hoc networks[J]. International Journal of Information Technology and Knowledge Management, 2010, 2(2):545-548.
[9] JOHNSON D B, MALTZ D A. Dynamic source routing in Ad Hoc wireless networks[M]//Mobile Computing. Berlin:Springer, 1996:153-181. NASIPURI A, CASTANEDA R, DAS S R, et al. Performance of multipath routing for on-demand protocols in mobile Ad Hoc networks[J]. Mobile Networks and Applications, 2001, 6(4):339-349.
[10] PERKINS C E, ROYER E M, DAS S R, et al. Performance comparison of two on-demand routing protocols for Ad Hoc networks[J]. IEEE Personal Communications, 2001, 8(1):16-28.
[11] 赵海,田婷婷,樊景超,等.一种分布式车联网多跳信息广播协议[J].东北大学学报(自然科学版),2014,35(9):1244-1248. (ZHAO H, TIAN T T, FAN J C, et al. A multi-hop information broadcast protocol in distributed vehicular network[J]. Journal of Northeastern University (Natural Science), 2014, 35(9):1244-1248.)
[12] 贾建斌,陈颖文,徐明.基于预测的机会车载网络中继选择策略研究[J].软件学报,2015,26(7):1730-1741.(JIA J B, CHEN Y W, XU W. Prediction based relay selection method in opportunistic vehicular networks[J]. Journal of Software, 2015, 26(7):1730-1741.)
[13] LIU N B, LIU M, CHEN G H, et al. The sharing at roadside:Vehicular content distribution using parked vehicles[C]//Proceedings of the 31st Annual IEEE International Conference on Computer Communications:Mini-Conference. Piscataway, NJ:IEEE, 2012:2641-2645.
[14] JAIN S, KUMAR A, MANDAL S, et al. B4:experience with a globally-deployed software defined WAN[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4):3-14.
[15] JAGADEESAN N A, KRISHNAMACHARI B. Software-defined networking paradigms in wireless networks:a survey[J]. ACM Computing Surveys, 2014, 47(2):1-11.
[16] MOHAMMAD A S, ALA A F, MOHSEN G. Software-defined networking for RSU clouds in support of the Internet of vehicles[J]. IEEE Internet of Things Journal, 2015, 2(2):135-146.
[17] RIGGIO R, MARINA M K, ZANDER J S, et al. Programming abstractions for software-defined wireless network[J]. IEEE Transactions on Network and Service Management, 2015, 12(2):146-162.
[18] SATO G, UCHIDA N, SHIBATA Y. Resilient disaster network based on software defined cognitive wireless network technology[J]. Mobile Information Systems, 2015, 2015:Article ID 308194.
[19] CHOI J M, KO Y B. A performance evaluation for Ad Hoc routing protocols in realistic military scenarios[EB/OL].[2016-05-15]. http://uns.ajou.ac.kr/publications/paper/C2004/cic2004.pdf.
[20] HAERRI J, FILALI F, BONNET C. Performance comparison of AODV and OLSR in VANETs urban environments under realistic mobility patterns[EB/OL].[2016-03-20]. http://fethifilali.com/publications/papers/filali-medhocnet-2006.pdf.
[21] RAHMAN A H A, ZUKARNAIN Z A. Performance comparison of AODV, DSDV and I-DSDV routing protocols in mobile Ad Hoc networks[J]. European Journal of Scientific Research, 2009, 31(4):566-576.
[22] AL-MAASHRI A, OULD-KHAOUA M. Performance analysis of MANET routing protocols in the presence of self-similar traffic[C]//Proceedings 200631st IEEE Conference on Local Computer Networks. Piscataway, NJ:IEEE, 2006:801-807.

Data forwarding mechanism in software-defined vehicular Ad Hoc network

软件定义车联网的数据转发机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Yan LI, Dazhi PAN, Siqing ZHENG. Improved adaptive large neighborhood search algorithm for multi-depot vehicle routing problem with time window [J]. Journal of Computer Applications, 2024, 44(6): 1897-1904.
[2]	Jianqiang LI, Zhou HE. Hybrid NSGA-Ⅱ for vehicle routing problem with multi-trip pickup and delivery [J]. Journal of Computer Applications, 2024, 44(4): 1187-1194.
[3]	Long CHEN, Xuanlin YU, Wen CHEN, Yi YAO, Wenjing ZHU, Ying JIA, Denghong LI, Zhi REN. Efficient clustered routing protocol for intelligent road cone ad-hoc networks based on non-random clustering [J]. Journal of Computer Applications, 2024, 44(3): 869-875.
[4]	Qin LENG, Zhengyuan MAO. Two echelon location-routing optimization considering facility sizing decision [J]. Journal of Computer Applications, 2024, 44(11): 3513-3520.
[5]	Jianyang CUI, Ying CAI, Yu ZHANG, Yanfang FAN. Authenticatable privacy-preserving scheme based on signcryption from lattice for vehicular ad hoc network [J]. Journal of Computer Applications, 2024, 44(1): 233-241.
[6]	Juangui NING, Guofang DONG. Blockchain-based vehicle-to-infrastructure fast handover authentication scheme in VANET [J]. Journal of Computer Applications, 2024, 44(1): 252-260.
[7]	Jian LIN, Jingxuan YE, Wenwen LIU, Xiaowen SHAO. Multimodal differential evolution algorithm for solving capacitated vehicle routing problem [J]. Journal of Computer Applications, 2023, 43(7): 2248-2254.
[8]	Qinghai XU, Shifei DING, Tongfeng SUN, Jian ZHANG, Lili GUO. Improved capsule network based on multipath feature [J]. Journal of Computer Applications, 2023, 43(5): 1330-1335.
[9]	Yongjin HUANG, Yifang QIN, Xu ZHOU, Xinqing ZHANG. Routing lookup algorithm with variable-length address based on AVL tree and Bloom filter [J]. Journal of Computer Applications, 2023, 43(12): 3882-3889.
[10]	MA Yanfang, ZHANG Wen, LI Zongmin, YAN Fang, GUO Lingyun. Two-echelon location-routing model and algorithm for waste recycling considering obnoxious effect [J]. Journal of Computer Applications, 2023, 43(1): 289-298.
[11]	Zhihao XIAO, Zhihua HU, Lin ZHU. Hybrid adaptive large neighborhood search algorithm for solving time-dependent vehicle routing problem in cold chain logistics [J]. Journal of Computer Applications, 2022, 42(9): 2926-2935.
[12]	Heng CHEN, Siyi WANG, Zhengguang LI, Guanyu LI, Xin LIU. Capsule network knowledge graph embedding model based on relational memory [J]. Journal of Computer Applications, 2022, 42(7): 1985-1992.
[13]	Yaping LIU, Huizhen ZHANG, Li ZHANG, Youyou LIU. Fireworks algorithm for location-routing problem of simultaneous pickup and delivery with time window [J]. Journal of Computer Applications, 2022, 42(7): 2292-2300.
[14]	Jingwen WU, Xinchun YIN, Jianting NING. Traceable and revocable multi-authority attribute-based encryption scheme for vehicular ad hoc networks [J]. Journal of Computer Applications, 2022, 42(6): 1695-1701.
[15]	Jingwen WU, Xinchun YIN, Jianting NING. Revocable aggregate signature authentication scheme for vehicular ad hoc networks [J]. Journal of Computer Applications, 2022, 42(3): 911-920.