A Directional Ad Hoc Network Neighborhood Discovery Method

Abstract

The invention provides a neighbor finding method for a directional Ad Hoc network. An antenna active detection / passive monitoring mode of a node is determined based on the binary coding bit of the ID of the node, a channel resource is divided into a plurality of sub-channels through the CDMA or the OFDM technology, the number of the sub-channel which is occupied by the node is determined through an equal-probability random selection method, the purpose that multiple nodes send information alternately on different channels is achieved, the data collision conflict caused by the fact that the multiple nodes send information to the same node at the same time in the neighbor finding process is effectively reduced, the success probability of finding a neighbor node can be remarkably improved, and network networking time is shortened. By the adoption of the neighbor finding method for the directional Ad Hoc network, the neighbor node can be rapidly found in the Ad Hoc network with directional beam transmission being adopted completely, and the neighbor finding method for the directional Ad Hoc network is suitable for all networking scenes with network density being large from small. The neighbor finding method for the directional Ad Hoc network is easy to achieve, the time spent in finding all the neighbor nodes within a one-hop range is short, and reliability is high.

Description

technical field [0001] The invention relates to a directional Ad Hoc network neighbor discovery method, in particular to a directional Ad Hoc network neighbor discovery method suitable for the communication field. Background technique [0002] The directional antenna uses digital signal processing technology to generate spatially directional beams, and concentrates the transmitted signal energy in one or some specific directions for radiation without interfering with nodes sending and receiving signals in other directions, and by increasing the signal transmission rate and transmission To improve the spatial multiplexing rate of the wireless network and the overall performance of the network. However, compared with omnidirectional antennas, directional antennas also have some technical difficulties. For example, the conditions for effective communication between nodes using directional antennas for both sending and receiving become more stringent: figure 1 As shown, only wh...

AI Technical Summary

Problems solved by technology

[0004] In a network based on directional antenna communication, neighbor node discovery becomes more difficult due to the narrow beam of directional communication, especially when a node in the network does not have any prior information about its surrounding neighbor nodes, how to quickly discover its 1-hop It is still a very thorny and complicated problem to establish a communication connection with all neighbor nodes within the range

[0005] At present, the research on Ad Hoc network networking at home and abroad mainly focuses on the use of omnidirectional antennas for transceivers, or the combination of omnidirectional antennas and directional antennas, such as using omnidirectional transmission for directional reception or directional transmission for omnidirectional reception. Neighbor discovery algorithms inevitably use omnidirectional antennas in a certain stage of the neighbor discovery process. However, due to the small communication distance of omnidirectional antennas, the network self-interference is serious and the ability to resist external interference is poor, resulting in the existence of problems in the network networking stage. Due to the mismatch of directional and omnidirectional antenna gain, the full potential advantages of directional antenna communication are not fully utilized, which greatly affects the improvement of network performance

[0006] In the prior art Ad Hoc network neighbor scanning method based entirely on directional antenna beam transmission / reception, although the advantages of directional antennas are fully utilized, there are serious message collisions in the neighbor discovery process in dense networks, and all neighbors are found Nodes take a long time, and there is a possibility that isolated nodes will never be able to access the network

Images