Computer Science ›› 2018, Vol. 45 ›› Issue (4): 126-130.doi: 10.11896/j.issn.1002-137X.2018.04.020

Previous Articles     Next Articles

Dual-cluster-head Routing Protocol Based on Vehicle Density in VANETs

YANG Yu-qi, ZHANG Guo-an and JIN Xi-long   

  • Online:2018-04-15 Published:2018-05-11

Abstract: In order to reduce the sensitivity of single vehicle node movements in forwarding area of the urban environment and reduce the average number of hops and transmission delay from source node to destination node,a dual-cluster-head routing protocol based on vehicle density in vehicular Ad-hoc networks was proposed.This routing protocol sets the size of cluster according to the vehicle density,one cluster head is respectively selected in the left and right lanes of the same section,the primary cluster head for forwarding data packets is selected according to the maximization lifetime,and the other cluster head is used as an alteration.Simulation results show that the proposed protocol has longer lifetime,smaller average number of hop and average delay,and better communication performance compared with CBDRP and EG-RAODV.

Key words: Routing protocol,Double cluster head,Average delay,Average number of hops

[1] CAI R,ZHANG G A,JI Y C.Adaptive Routing Protocol Based on Directional Transmission in VANETs[J].Computer Science,2016,43(5):62-66.(in Chinese) 蔡蓉,章国安,季彦呈.车载自组织网络中基于定向传播的自适应路由协议[J].计算机科学,2016,43(5):62-66.
[2] CHUANG M C,CHENM C.DEEP:density-aware emergencymessage extension protocol for VANETs[J].IEEE Transactions on Wireless Communications,2013,12(10):4983-4993.
[3] MILDRED M,HONG C S,BANG Y.An adaptable mobility-aware clustering algorithm in vehicular networks[C]∥Network Operations and Management Symposium(APNOMS).IEEE,2011:1-6.
[4] LUO Y,ZHANG W,HU Y.A new cluster based routing protocol for VANET[C]∥2010 Second International Conference on Networks Security,Wireless Communications and Trusted Computing.Wuhan,China,2010:176-180.
[5] SINGHA J P,BALI R S.A hybrid backbone based clusteringalgorithm for vehicular Ad Hoc networks[C]∥IEEE Internatio-nal Conference on Information and Communication Technologies(ICICT),Procedia Computer Science.Kochi,India,2014:1005-1013.
[6] IDJMAYYEL H,QAZI B R.Energy efficient double clusterhead routing scheme in a city vehicular network[C]∥2013 27th International Conference on Advanced Information Networking and Applications Workshops.Barcelona,Spain,2013:1594-1599.
[7] SOUZA E,NIKOLAIDIS I,GBURZYNSKI P.A new aggregate local mobility(ALM) clustering algorithm for VANETs[C]∥IEEE 2010 International Conference on Communications(ICC).Cape Town,South Africa.2010:1-5.
[8] SALEET H,BASIR O,LANGAR R,et al.Region-based loca-tion service-management protocol for VANETs[J].IEEE Transaction on Vehicular Technology,2010,59(2):917-931.
[9] LI G,BOUKHATEM L.An Intersection-based delay sensitiverouting for VANETs using ACO algorithm[C]∥IEEE International Conference on Computer Communication and Networks.Shanghai,China,2014:1-8.
[10] RAW S R,DAS S.Performance Analysis of P-GEDIR Protocol for Vehicular Ad Hoc Network in Urban Traffic Environments[J].Wireless Personal Communications,2013,68(1):65-78.
[11] SONG T,XIA W,SHEN L,et al.A cluster-based directionalrouting protocol in VANET[C]∥2010 IEEE 12th International Conference on Communication Technology(ICCT).Nanjing,China,2010:1172-1175.
[12] EIZA M H,NI Q.An evolving graph-based reliable routingscheme for VANETs[J].IEEE Transaction on Vehicular Technology,2013,62(4):1493-1504.
[13] MEHRA R,BALI R S,KAUR P.Efficient Clustering basedOLSR Routing Protocol for VANET[C]∥2016 Symposium on Colossal Data Analysis and Networking(CDAN).Indore,India,2016:1-7.
[14] CHEN P J,TANG L,CHEN Q B.Clustering Protocol Based on Motion State in VANETs[J].Computer Engineering,2013,39(3):87-98.(in Chinese) 陈培菊,唐伦,陈前斌.车载自组织网络中基于运动状态的簇路由协议[J].计算机工程,2013,39(3):87-98.

No related articles found!
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .