Software Defined Networking Based On-Demand Routing Protocol in Vehicle Ad-Hoc Networks

doi:10.3969/j.issn.1673-5188.2017.02.002

ZTE Communications ›› 2017, Vol. 15 ›› Issue (2): 11-18.DOI: 10.3969/j.issn.1673-5188.2017.02.002

• Special Topic • Previous Articles Next Articles

Software Defined Networking Based On-Demand Routing Protocol in Vehicle Ad-Hoc Networks

DONG Baihong, WU Weigang, YANG Zhiwei, LI Junjie

Guangdong Province Key Lab. of Big Data Analysis and Processing, School of Data and Computer Science, Sun Yat-Sen University, Guangzhou 510006, China

Received:2017-01-20 Online:2017-04-25 Published:2019-12-24
About author:DONG Baihong (bh.dong@foxmail.com) received the B.Sc. degree in computer science from Sun Yat-sen University, China in 2012. He is studying for a M.Sc. degree in Sun Yat-sen University. His research interest is the SDN-based vehicular ad-hoc networks.|WU Weigang (wuweig@mail.sysu.edu.cn) received the B.Sc. degree in 1998 and the M.Sc. degree in 2003, both from Xi’an Jiaotong University, China. He received the Ph.D. degree in computer science in 2007 from Hong Kong Polytechnic University, China. He is currently an associate professor at the Department of Computer Science, Sun Yat-sen University, China. His research interests include distributed systems and wireless networks, especially cloud computing platforms and ad-hoc networks. He has published more than 50 papers in conferences and journals. He has served as a member of editorial board of two international journals, Frontiers of Computer Science and Ad-Hoc & Sensor Wireless Networks. He is also an organizing/program committee member for many international conferences. He is a member of the IEEE and ACM.|YANG Zhiwei (zhiwei200654@163.com) received the B.Sc. degree in 2006 and the M.Sc. degree in 2008, both from Sun Yat-sen University, China. He is currently a Ph.D. student majored in software and computer theory in Sun Yat-sen University. His research interests include vehicular ad-hoc networks and distributed systems, especially dynamic networks. He mainly focuses on information dissemination, counting, consensus and dynamic models in dynamic network, and has published related papers.|LI Junjie (goals.lee@qq.com) received the B.Sc. degree in automation science from South China University of Technology, China in 2012. He is studying for a M.Sc. degree in Sun Yat-sen University. His research interest is the SDN-based vehicular ad-hoc networks.
Supported by:
This research is partially supported by National Key Research and Development Program of China(No. 2016YFB0200400);National Natural Science Foundation of China(No. 61379157);Program of Science and Technology of Guangdong(No. 2015B010111001);MOE-CMCC Joint Research Fund of China(No. MCM20160104)

Abstract

Abstract:

This paper comes up with a SDN Based Vehicle Ad-Hoc On-Demand Routing Protocol (SVAO), which separates the data forwarding layer and network control layer, as in software defined networking (SDN), to enhance data transmission efficiency within vehicle ad-hoc networks (VANETs). The roadside service unit plays the role of local controller and is in charge of selecting vehicles to forward packets within a road segment. All the vehicles state in the road. Correspondingly, a two-level design is used. The global level is distributed and adopts a ranked query scheme to collect vehicle information and determine the road segments along which a message should be forwarded. On the other hand, the local level is in charge of selecting forwarding vehicles in each road segment determined by the global level. We implement two routing algorithms of SVAO, and compare their performance in our simulation. We compare SVAO with popular ad-hoc network routing protocols, including Optimized Link State Routing (OLSR), Dynamic Source Routing (DSR), Destination Sequence Distance Vector (DSDV), and distance-based routing protocol (DB) via simulations. We consider the impact of vehicle density, speed on data transmission rate and average packet delay. The simulation results show that SVAO performs better than the others in large-scale networks or with high vehicle speeds.

Key words: VANETs, SDN, routing protocol, ad-hoc network, Internet of Vehicle

DONG Baihong, WU Weigang, YANG Zhiwei, LI Junjie. Software Defined Networking Based On-Demand Routing Protocol in Vehicle Ad-Hoc Networks[J]. ZTE Communications, 2017, 15(2): 11-18.

Figures/Tables 10

Figure 1. The positions of LC.

Figure 2. LC ignores unnecessary broadcast directions.

Table 1 Simulation setup

Parameter	Simulation value
SCH transmission radius (m)	400
CCH transmission radius (m)	1000
Vehicle speed (m/s)	10, 15, 20, 25, 30
Node movement mode	Random
Packet size (byte)	1000
Routing protocol	SVAO-BF, OLSR, SVAO-Flo, DSR, DSDV, DB
Road number	2
Road length (m)	1000

Figure 3. Packet reception rates under different vehicle densities.

Figure 4. Average packet delay under different vehicle densities.

Figure 5. Packet reception rates under different vehicle velocities.

Figure 6. Average packet delay under different vehicle velocitie

Figure 7. Packet reception rates under different vehicle communication ranges.

Figure 8. Average packet delay under different vehicle communication ranges.

Figure 9. Packet reception rates under different route computing intervals.

References 18

[1]	G. Samara, W. A. H . Al-Salihy, and R. Sures, “Security analysis of vehicular ad hoc nerworks (VANET),” in 2010 Second International Conference on Network Applications, Protocols and Services, Alor Setar, Malaysia, 2010, pp. 55-60. doi: 10.1109/NETAPPS.2010.17.
[2]	S. U. Rehman, M. A. Khan, T. A. Zia, L. Zheng , “Vehicular ad-hoc networks (VANETs)—an overview and challenges,” EURASIP Journal on Wireless Communications and Networking, vol. 3, no. 3, pp. 29-38, 2013. doi: 10.5923/j.jwnc.20130303.02.
[3]	C. E. Perkins, and P. Bhagwat . “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” ACM SIGCOMM Computer Communication Review, vol. 24, no. 4, pp. 234-244, 1994. doi: 10.1145/190809. 190336.
[4]	D. B. Johnson, and D. A.Maltz . “Dynamic source routing in ad hoc wireless networks,” Mobile Computing, vol. 353, pp. 153-181, 1996. doi: 10.1007/978-0-585-29603-6_5.
[5]	C. E. Perkins and E. M. Royer , “Ad-hoc on-demand distance vector routing,” in Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications 1999, New Orleans, USA, pp. 90-100. doi: 10.1109/MCSA.1999.749281.
[6]	C. Lochert, M. Mauve, H. Füßler, H. Hartenstein , “Geographic routing in city scenarios,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 9, no.1, p. 69, 2005. doi: 10.1145/1055959.1055970.
[7]	H. Saleet, R. Langar, K. Naik , et al., “Intersection-based geographical routing protocol for VANETs: a proposal and analysis,” IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4560-4574, 2011. doi: 10.1109/TVT.2011. 2173510.
[8]	C. Lochert, H. Hartenstein, J. Tian , et al., “A routing strategy for vehicular ad hoc networks in city environments,” inProc. IEEE IV2003 Intelligent Vehicles Symposium, Columbus, USA, pp. 156-161, 2003. doi: 10.1109/IVS.2003. 1212901.
[9]	J. J. Chang, Y. H. Li, W. Liao, I. C. Chang , “Intersection-based routing for urban vehicular communications with traffic-light considerations,” IEEE Wireless Communications, vol. 19, no. 1, pp. 82-88, 2012. doi: 10.1109/MWC.2012.6155880.
[10]	J. Zhao and G. Cao, “VADD: vehicle-assisted data delivery in vehicular ad hoc networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, 2008. doi: 10.1109/TVT.2007.901869.
[11]	Q.-Y. Zuo, M. Chen, G.-S. Zhao, et al., “Research on openflow-based SDN technologies,” Journal of Software, vol. 24, no. 5, pp. 1078-1097, 2013. doi: 10.3724/SP.J.1001.2013.04390.
[12]	B. N. Astuto, X. N. Nguyen, K. Obraczka, T. Turletti, M. Mendonca , “A survey of software defined networking : past, present, and future of programmable networks,” IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014. doi: 10.5923/j.jwnc.20130303.02.
[13]	S.-A. L. Lazar and C.-E. Stefan, “Future vehicular networks: what control technologies?” in International Conference on Communications, Bucharest, Romania, 2016, pp. 337-340, 2016. doi: 10.1109/ICComm.2016.7528203.
[14]	K. Liu, J. K. Y. Ng, V. C. S. Lee, S. H. Son, and I. Stojmenovic, . “Cooperative data scheduling in hybrid vehicular ad hoc networks: VANET as a software defined network,” IEEE/ACM Transactions on Networking, vol. 24, no. 3, pp. 1759-1773, 2016. doi: 10.1109/SURV.2014.012214.00180.
[15]	A. Kazmi, M. A. Khan, M. U. Akram , “DeVANET: decentralized software-defined VANET architecture,” in IEEE International Conference on Cloud Engineering, Berlin, Germany, 2016, pp. 42-47. doi: 10.1109/IC2EW.2016.1662.
[16]	X. F. Xiao. and X. Kui, “The characterizes of communication contacts between vehicles and intersections for software-defined vehicular networks,” Mobile Networks and Applications, vol. 20, no. 1, pp. 98-104, 2015. doi: 10.1007/s11036-014-0535-6.
[17]	A. Di Maio, M. R. Palattella, R. Soua , et al., “Enabling SDN in VANETs: what is the impact on security?” Sensors, vol. 16, no. 12, p. 2077,2016. doi: 10.3390/s16122077.
[18]	A. Kazmi, M. A. Khan, F. Bashir , et al., “Model driven architecture for decentralized software defined VANETs,” in Future Intelligent Vehicular Technologies, LNICST, vol. 185. Cham, Switzerland: Springer, 2017, pp. 46-56. doi: 10.1007/978-3-319-51207-5_5.

Software Defined Networking Based On-Demand Routing Protocol in Vehicle Ad-Hoc Networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 18

Related Articles 15

Recommended Articles

Metrics

[1]	JIA Min, SHU Yuejie, GUO Qing, GAO Zihe, XIE Suofei. DDoS Attack Detection Method for Space-Based Network Based on SDN Architecture [J]. ZTE Communications, 2020, 18(4): 18-25.
[2]	SUN Chenhua, YIN Bo, LI Xudong, TIAN Xing, PANG Ce. Adaptability Analysis of IP Routing Protocol in Broadband LEO Constellation Systems [J]. ZTE Communications, 2020, 18(4): 34-44.
[3]	WU Hequan. Ten Reflections on 5G [J]. ZTE Communications, 2020, 18(1): 1-4.
[4]	CHEN Yan, WEN Xitao, LENG Xue, YANG Bo, Li Erran Li, ZHENG Peng, HU Chengchen. Optimization Framework for Minimizing Rule Update Latency in SDN Switches [J]. ZTE Communications, 2018, 16(4): 15-29.
[5]	BAI Jiasong, ZHANG Menghao, BI Jun. Survey of Attacks and Countermeasures for SDN [J]. ZTE Communications, 2018, 16(4): 3-8.
[6]	ZHANG Yunyong, XU Lei, TAO Ye. SDN Based Security Services [J]. ZTE Communications, 2018, 16(4): 9-14.
[7]	XU Xiaoqiong, YU Hongfang, YANG Kun. DDoS Attack in Software Defined Networks: A Survey [J]. ZTE Communications, 2017, 15(3): 13-19.
[8]	LIAO Lingxia, Victor C. M. Leung, LAI Chin-Feng. Evolutionary Algorithms in Software Defined Networks: Techniques, Applications, and Issues [J]. ZTE Communications, 2017, 15(3): 20-36.
[9]	WANG Yangyang, BI Jun. Survey of Mechanisms for Inter-Domain SDN [J]. ZTE Communications, 2017, 15(3): 8-12.
[10]	Nargis Khan, Jelena Mišić, and Vojislav B. Mišić. On Coexistence of Vehicular Overlay Network and H2H Terminals on PRACH in LTE [J]. ZTE Communications, 2016, 14(3): 3-12.
[11]	WU Celimuge1, JI Yusheng 2, and YOSHINAGA Tsutomu1. A Cooperative Forwarding Scheme for VANET Routing Protocols [J]. ZTE Communications, 2016, 14(3): 13-21.
[12]	HE Jianping and CAI Lin. Hybrid Content Distribution Framework for Large-Scale Vehicular Ad Hoc Networks [J]. ZTE Communications, 2016, 14(3): 22-28.
[13]	Zhi Liu, Xiang Wang, and Jun Li. From CIA to PDR:A Top-Down Survey of SDN Security for Cloud DCN [J]. ZTE Communications, 2016, 14(1): 54-60.
[14]	M. Boucadair and C. Jacquenet. Service Parameter Exposure and Dynamic Service Negotiation in SDN Environments [J]. ZTE Communications, 2014, 12(2): 8-17.
[15]	Xiongyan Tang, Pei Zhang, and Chang Cao. SDN-Based Broadband Network for Cloud Services [J]. ZTE Communications, 2014, 12(2): 18-22.