A Distributed Location Service Routing Method for Vehicle Ad Hoc Network

Abstract

The invention discloses a distributed location service routing method of a vehicle-mounted Ad Hoc network. A location server is deployed in the road network, and the location server receives and stores the location information reported by the mobile nodes in the area under its jurisdiction, and performs regular routing between the location servers. The information interaction obtains the location information of all mobile nodes in the whole network. When the nodes need to communicate, the source node sends the data to the location server, and the location server obtains the location server to which the destination node belongs through the node information list of the whole network, and then establishes the communication between the location servers. Routing performs data forwarding, and finally the location server to which the destination node belongs forwards the data to the destination node. By adopting the invention, the amount of location information propagated in the network can be significantly reduced, and the success rate of data delivery can be improved.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation, and more specifically relates to a distributed location service routing method of a vehicle-mounted AdHoc network. Background technique [0002] In the field of intelligent transportation technology, the vehicle-mounted AdHoc (point-to-point) network is a special subset of the AdHoc network. In addition to the characteristics of traditional AdHoc networks such as no center, self-organization, and multi-hop, it also has the characteristics of node movement affected by road topology and driver behavior. influence and other characteristics. However, due to the high-speed movement of vehicle nodes in the vehicle-mounted AdHoc network, the network topology changes rapidly, and communication links are easily interrupted, making the routing protocol originally designed for the AdHoc network no longer applicable. Considering the characteristics of the vehicle AdHoc network, some resea...

AI Technical Summary

Problems solved by technology

[0006] However, flooding-based location service protocols such as SLS use a large-scale flooding mechanism to spread location information, and its load overhead is relatively large

For vehicle-mounted AdHoc networks with fast node movement and large network scale, the use of GLS and other rendezvous-based location service protocols requires a lot of overhead for selecting location servers, which affects the scalability of the protocol.

In addition, location service protocols such as SLS, RLS, XYLS, and GLS are suitable for mobile scenarios where nodes change the direction of movement at will and have no fixed trajectory, and do not consider the impact of obstacles such as buildings in the actual road network on communication quality.

In the vehicle-mounted AdHoc network, the movement of vehicle nodes is restricted by the road topology and traffic rules, and the movement trajectory is greatly affected by the driver's behavior. Therefore, the above location service protocol cannot be well applied to the vehicle-mounted AdHoc network.

Images