Method for clustering vehicle mounted Ad hoc network based on signal strength

Abstract

The invention discloses a clustering method for the in-vehicle Ad hoc network based on the signal strength, and provides a network clustering and maintaining method which starts with the vehicle directional information, and enables the vehicles running along the same direction to participate in the process that the same cluster is formed and maintained. After a node is initialized, tentative cluster-heads are established among the vehicles running along the same direction, neighbor linked lists are formed in the two-hop range of the tentative cluster-heads, the node which has the maximum nodal connection signal strength is a cluster-head node, and other nodes are common nodes or gateway nodes of the cluster; the maintenance process is based on the vehicle directional information and the nodal connection signal strength. As considering the vehicle directional information and the nodal connection strength signal, the invention has the advantages that the in-vehicle Ad hoc network clustering structure is stable by comparing with other methods under the urban traffic environment, the node alternating times and the clustering related control information quantity are less, the problem that the in-vehicle Ad hoc network performance is low under the urban traffic environment is solved, the cluster service life is prolonged, and the network state is improved.

Description

technical field [0001] The clustering method of vehicle-mounted Ad hoc network based on signal strength belongs to the research field of clustering routing of large-scale wireless Ad hoc network. Background technique [0002] Mobile Ad hoc network (MANET) is a multi-hop, self-organizing network. Each node is both a host and a router. If two nodes want to communicate, if the other party is not within their own signal coverage, they need to Forwarding with the help of other nodes. The quality of route selection affects the performance of the network to a large extent. Since the nodes in the MANET network may move at any time, and there is no central control device such as a base station connected to it, this brings great convenience to the user on the one hand, and on the other hand, it also brings difficulties to design a suitable routing protocol. . [0003] Considering the system structure of the network, the mobile Ad hoc network (MANET) can be divided into planar and h...

AI Technical Summary

Problems solved by technology

The disadvantage of this algorithm is that the election algorithm of the cluster head node is not optimized enough, and the network clustering does not consider the node movement direction information, so when the node mobility is strong, the update frequency of the cluster head rises sharply, resulting in a large amount of maintenance overhead

Images