A Neighbor Discovery Method for Directed Decentralized Ad Hoc Networks with Reduced Collision Probability

Abstract

The invention discloses a method for discovering neighbors in a directed decentralized ad hoc network with reduced collision probability. The method includes the following steps: determining the beam scanning period and scanning mode according to the number of antenna beams of the nodes, and randomly determining the sending and receiving status of each neighbor discovery beam scanning period, and further dividing the nodes into sending nodes, receiving nodes and silent nodes. The sending node broadcasts the time slot table of this beam in different beam directions; the receiving node allocates time slots according to the time slot table in the received beam direction, and updates the local time slot table; It neither transmits nor receives signals. This method can greatly reduce the probability of collisions when multiple nodes access in the same beam direction in a directional non-central ad hoc network, and can effectively solve the problem of mutual interference of multiple communication links working in the same beam direction, thereby reducing The network establishment time is shortened, and the network access and work efficiency are improved.

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