Directional center-less ad-hoc network neighbor discovery method for reducing collision probability

Abstract

The present invention discloses a directional center-less ad-hoc network neighbor discovery method for reducing collision probability. The method comprises the following steps: determining a beam scanning period and scanning mode according to the number of antenna beams of a node; and randomly determining a transceiving status of each neighbor discovery beam scanning period, so as to classify the nodes as a transmitting node, a receiving node or a silent node. A transmitting node broadcasts a time slot table of a beam in different beam directions. A receiving node performs time slot allocation according to a received time slot table in a beam direction, and updates a local time slot table. A silent node neither transmits nor receives a signal within an entire beam scanning period. The method disclosed by the present invention can greatly reduce the collision probability in a directional center-less ad-hoc network when multiple nodes perform accessing in a same beam direction, and can effectively solve the problem that multiple communication links working in a same beam direction interfere with each other, thereby reducing network establishment time and improving network accessing and working efficiency.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and in particular relates to the problem of neighbor node discovery in a directional non-center ad hoc network. Background technique [0002] The non-central ad hoc network mostly uses omnidirectional antennas, and neighbor nodes are discovered and accessed through node broadcasting, which is likely to cause problems of hidden terminals and exposed terminals. In order to achieve the goal of omnidirectional network coverage, each node is equipped with multi-faceted directional antennas, and the omnidirectional coverage of the network is guaranteed by switching; the advantage is that the high gain of the antenna can make the network coverage larger, and the antenna The narrow beam reduces mutual interference between network nodes, greatly reducing the problem of hidden terminals and exposed terminals. [0003] Directed decentralized ad hoc networks also introduce new proble...

AI Technical Summary

Problems solved by technology

When there are multiple neighbor nodes in the same antenna beam direction, there is still the problem of hidden terminals, which will make it difficult for nodes to access normally

Furthermore, if there are multiple communication links working in the same antenna beam direction, they will interfere with each other in space. Since there is no central node to coordinate, if they communicate in the same time slot, they will collide, which will cause a decrease in network communication efficiency.

Images