计算机科学 ›› 2018, Vol. 45 ›› Issue (4): 126-130.doi: 10.11896/j.issn.1002-137X.2018.04.020

• 网络与通信 • 上一篇    下一篇

车载自组织网络中基于车辆密度的双簇头路由协议

杨羽琦,章国安,金喜龙   

  1. 南通大学电子信息学院 江苏 南通226019,南通大学电子信息学院 江苏 南通226019,南通大学电子信息学院 江苏 南通226019
  • 出版日期:2018-04-15 发布日期:2018-05-11
  • 基金资助:
    本文受国家自然科学基金资助

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

摘要: 为了降低城市环境下对转发范围内的单个车辆节点运动的感知敏感度,减少源节点到目的节点的平均跳数和传输时延,提出一种车载自组织网络中基于车辆密度的双簇头路由协议(Dual-Cluster-Head Routing Protocol Based on Vehicle Density,DCHPBD)。该路由协议根据车辆密度设置簇的大小,在同一路段簇内左右车道分别选出一个簇头,根据最大化生存期原则选择用于转发数据分组的主簇头,另外一个作为备选簇头。仿真结果表明,与CBDRP和EG-RAODV协议相比,所提出的协议簇头生存期较长,平均跳数和平均时延较小,通信性能更好。

关键词: 路由协议,双簇头,平均时延,平均跳数

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!