计算机科学 ›› 2016, Vol. 43 ›› Issue (5): 62-66.doi: 10.11896/j.issn.1002-137X.2016.05.011

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

车载自组织网络中基于定向传播的自适应路由协议

蔡蓉,章国安,季彦呈   

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

Adaptive Routing Protocol Based on Directional Transmission in VANETs

CAI Rong, ZHANG Guo-an and JI Yan-cheng   

  • Online:2018-12-01 Published:2018-12-01

摘要: 数据分组在转发过程中需要在其转发范围内寻找一个中继节点进行转发。为了降低转发过程中寻找中继节点的复杂程度,减少从源节点到达目的节点的平均跳数,提出了一种车载自组织网络中基于定向传播的自适应路由协议(Adaptive Routing Protocol Based on Directional Transmission,ARPBDT)。该路由协议有两个关键参数:转发角度和平均每跳前进距离。首先为了缩小转发范围,设置一个始终朝着目的节点方向的转发角度,以减少转发范围内的节点数以及寻找中继节点的计算量;其次为了减少平均跳数,在转发范围内根据前进距离自适应地选择较优或次优的邻居节点作为中继节点进行转发。仿真结果表明,与OBDR相比,所提路由协议的平均跳数较少,平均每跳前进距离较大,能够使数据分组快速地到达目的节点。

关键词: 车载自组织网络,路由协议,平均跳数,平均每跳前进距离

Abstract: The relay node needs to be found in the range of forwarding when packets data is forwarded.In order to reduce the complexity of searching relay nodes and the average number of hops from source node to destination node in the process of forwarding,an adaptive routing protocol based on directional transmission in vehicular ad hoc networks was proposed.Forwarding angle and the average distance of one-hop progress are the two key parameters of the routing protocol.Firstly,in order to reduce the forwarding range,a forwarding angle always to awards the destination node is designed,which can reduce the number of nodes in the forwarding range and simplify the calculation of searching relay nodes.And then,in order to reduce the average number of hops,optimal or sub-optimal neighbor nodes are chosen adaptively as relay node based on the distance of progress in the forwarding range.Simulation results show that compared with the OBDR,the proposed adaptive routing protocol is superior in terms of both the average number of hops and the average distance of one-hop progress,with which the data packets can be transmitted quickly to the destination node.

Key words: Vehicular Ad hoc network,Routing protocol,Average number of hops,Average distance of one-hop progress

[1] Golmohammadi P,Mokhtarian P,Safaei F,et al.An analyticalmodel of network connectivity in vehicular ad hoc networks using spatial point processes[C]∥Proceedings of 2014 IEEE 15th International Symposium on A World of Wireless,Mobile and Multimedia Networks(WoWMoM).Sydney,NSW,2014:1-6
[2] Muhammed AjeerV K,Neelakantan P C,Babu A V.Networkconnectivity of one-dimensional networks vehicular ad hoc network[C]∥Proceedings of IEEE 2011 International Conference on Communications and Signal Processing(ICCSP).Calicut,India,2011:241-245
[3] Keykhaie S,Mahmoudifar A.Study of connectivity in a vehicular ad hoc network with random node speed distribution[C]∥6th Internation Conference on New Technologies,Mobility and Security(NTMS).Dubai,2014:1-4
[4] Rawat D B,Popescu D C,Gongjun Yan,et al.Enhancing VANET performance by joint adaptation of transmission power and contention window size[J].IEEE Transaction on Parallel and Distributed Systems,2011,22(9):1528-1535
[5] Soua A,Ben-Ameur W,Afifi H.Broadcast-based Directionalrouting in vehicular ad-hoc networks[C]∥2012 5th Joint IFIP Wireless and Mobile Networking Conference(WMNC).Bratislava,2012:48-53
[6] Akhtar N,Ergen S C,Ozkasap O.Vehicle Mobility and Communication Channel Models for Realistic and Efficient Highway VANET Simulation[J].IEEE Transaction on Vehicular Technology,2015,64(1):248-262
[7] Eiza M H,Owens T,Ni Q.Secure and Robust Multi-ConstrainedQoS Aware Routing Algorithm for VANETs [J].IEEE Transaction on Dependable and Secure Computing,2015(99):1-13
[8] Feng Hui-fang,Zhao Liang,Wang Meng-ru.A Routing Algo-rithm based on Reliability in VANETs[J].Microelectronic & Computer,2014,31(10):64-68(in Chinese) 冯慧芳,赵亮,王梦茹.一种基于可靠性的车载自组织网络路由算法[J].微电子学与计算机,2014,31(10):64-68
[9] Saleet H,Basir O,Langar R,et al.Region-based location-ser-vice-management protocol for VANETs [J].IEEE Transaction on Vehicular Technology,2010,59(2):917-931

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!