An Intra-street Source Routing Mechanism Based on Genetic Algorithm in VANETs

被引：0
|
作者：
Cai Z. [1 ,2 ]
Liang M.-G. [1 ]
机构：
[1] Institute of Information Science, Beijing Jiaotong University, Beijing
[2] Department of Computer, North China Electric Power University, Baoding, 071003, Hebei
来源：
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology | 2019年 / 19卷 / 04期
基金：
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词：
Genetic algorithm; Intelligent transportation; Intra-street source routing; Load balancing; VANETs;
D O I：
10.16097/j.cnki.1009-6744.2019.04.007
中图分类号：
学科分类号：
摘要：
In most of existing intersection-based routing protocols in urban vehicular ad hoc networks (VANETs), geographical greedy forwarding strategy is still adopted for packets delivery in intra- streets. The heavy network load on some certain nodes caused by large data traffic would likely incur large end-to-end delay and even packets dropping. In this paper, we propose an intra-street source routing mechanism based on genetic algorithm (ISSR). By recording the driving data of each individual vehicle instead of the mean value of the traffic flow, we estimate the connectivity in the street. And we are the first to calculate the optimal nodes sequence based on genetic algorithm taking account of the factors of connectivity, node load and hops. The simulation results show that ISSR outperforms the traditional protocol GPSR in terms of packet delivery ratio, average end-to-end delay. In especial, under the condition of 250 veh• lane- 1 • h- 1, it has a performance improvement about 13% in the packet delivery ratio. This research can provide reliable support for the information communication in ITS. Copyright © 2019 by Science Press.
引用
收藏
页码：43 / 49
页数：6
相关论文
共 9 条
  • [1] Zhang H., Li J., Topological characteristics and control approach for VANET, Journal of Transportation Systems Engineering and Information Technology, 15, 2, pp. 81-87, (2015)
  • [2] Perkins C.E., Royer E.M., Ad-hoc on-demand distance vector routing, Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), (1999)
  • [3] Karp B., Kung H.T., GPSR: Greedy perimeter stateless routing for wireless networks, Proceedings of Mobile Computing and Networking, (2000)
  • [4] Wang T., Wang P., Liu B.Y., Research on cross-layer routing protocol in VANET under urban environment, Computer Engineering, 43, 11, pp. 55-65, (2017)
  • [5] Zhang X., Zhang E.Z., A time limited carry and greedy forward method for solving network hole problem in VANETs, Journal of Lanzhou University of Technology, 43, 1, pp. 92-97, (2017)
  • [6] Ni H.B., Li Z., Hybrid routing protocol combined with node correlation strength prediction and GPSR-R, Computer Engineering and Design, 39, 10, (2018)
  • [7] Li Z., Song Y., Bi J., CADD: connectivity-aware data dissemination using node forwarding capability estimation in partially connected VANETs, Wireless Networks, 6, pp. 1-20, (2017)
  • [8] Ding Q., Sun B., Zhang X., A Traffic-light-aware routing protocol based on street connectivity for urban vehicular ad hoc networks, IEEE Communications Letters, 20, 8, pp. 1635-1638, (2016)
  • [9] Krajzewicz D., Traffic simulation with SUMO-simulation of urban mobility, Fundamentals of Traffic Simulation, pp. 269-293, (2010)
1