ASGR: An Artificial Spider-Web-Based Geographic Routing in Heterogeneous Vehicular Networks

Chen Chen, Lei Liu, Tie Qiu, Kun Yang, Fengkui Gong, Houbing Song
2018 IEEE transactions on intelligent transportation systems (Print)  
Recently, vehicular ad hoc networks (VANETs) have been attracting significant attention for their potential for guaranteeing road safety and improving traffic comfort. Due to high mobility and frequent link disconnections, it becomes quite challenging to establish a reliable route for delivering packets in VANETs. To deal with these challenges, an artificial spider geographic routing in urban VAENTs (ASGR) is proposed in this paper. First, from the point of bionic view, we construct the spider
more » ... eb based on the network topology to initially select the feasible paths to the destination using artificial spiders. Next, the connection-quality model and transmission-latency model are established to generate the routing selection metric to choose the best route from all the feasible paths. At last, a selective forwarding scheme is presented to effectively forward the packets in the selected route, by taking into account the nodal movement and signal propagation characteristics. Finally, we implement our protocol on NS2 with different complexity maps and simulation parameters. Numerical results demonstrate that, compared with the existing schemes, when the packets generate speed, the number of vehicles and number of connections are varying, our proposed ASGR still performs best in terms of packet delivery ratio and average transmission delay with an up to 15% and 94% improvement, respectively. Index Terms-Vehicular ad hoc networks, routing protocol, artificial spider-web, connection quality, latency model, selective forwarding.
doi:10.1109/tits.2018.2828025 fatcat:6rucwhsbive2xfqrhxuqdubd6a