Q-learning based vehicular ad hoc network routing method

A vehicle self-organization and network technology, applied in the field of Internet of Things communication, can solve complex and changeable problems, and achieve the effect of improving the success rate of transmission
CN104640168AInactive Publication Date: 2015-05-20BEIJING INSTITUTE OF TECHNOLOGYGY
4 Cites 25 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
BEIJING INSTITUTE OF TECHNOLOGYGY
Publication Date
2015-05-20
Estimated Expiration
Not applicable ยท inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention relates to a Q-learning based vehicular ad hoc network routing method and belongs to the technical field of Internet-of-things communication. The method includes that (1) a GPS (global positioning system) is loaded to each vehicle in a network, and the vehicles acquire neighbor node information by passing Hello messages therebetween; (2) a city region is divided into equal grids, the position of each grid represents a different state, and transferring from one grid to the adjacent grid represents an action; (3) a Q-value table is learnt; (4) parameters are set; (5) routing strategies QGrid_G and QGrid_M are selected. Vehicles newly added into the network acquire the Q-value table obtained by offline learning from the neighbor vehicles, and the vehicles can be informed of the optimal next-hop grid of message passing by querying the Q-value table of the message destination grid. The grid sequence that the vehicles mostly frequently travel is taken into consideration from a macroscopic point of view, the vehicle which is mostly likely to arrive at the optimal next-hop grid is selected by considering from a microcosmic point of view, and passing success rate of messages in the urban traffic network is increased effectively by the macroscopic and microcosmic combination mode.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of Internet of things communication, and in particular relates to a routing selection method of a vehicle-mounted self-organizing network, which is used to solve the problem of routing selection of the vehicle-mounted Internet of Things in a complex and changeable environment. Background technique

[0002] Vehicular Ad Hoc Networks (VANETs) is a high-speed mobile wireless network, which relies on short-range communication technology to realize communication between vehicles and between vehicles and roadside infrastructure. At present, the geographic location-based routing protocol algorithms suitable for the vehicle Internet of Things mainly include the following: 1) The GPSR (Greedy Perimeter Stateless Routing) protocol is based on geographic location and greedy forwarding mechanism. In the protocol, the current node always transmits the data packet to the nearest neighbor node from the destination node. H...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More