Method for improving accuracy of AdHoc network neighbor node list

Abstract

The invention discloses a method for improving the accuracy of an AdHoc network neighbor node list, which mainly solves the problems that the accuracy of the neighbor node list is low and the grouping overhead on the sending of an HELLO message is too much when the traditional HELLO method is applied to an Ad Hoc network. The method comprises the following steps of: initializing and recording current neighbor node lists by all nodes and then sending an HELLO message for the first time; recording and comparing the neighbor node lists before sending each node for the nth time, and calculating specific values of the new and old neighbor nodes, adjusting the sending intervals of the HELLO message, and sending the HELLO message according to the adjusted intervals; updating neighbor node lists by the nodes of which the HELLO message is received, according to the source of the HELLO message and setting timeout periods and a count-down timer; and deleting the neighbor node information if some node does not still receive the HELLO message of some neighbor node in the neighbor node lists when some node times to 0. Compared with the traditional HELLO method, the invention can further improve the accuracy of the neighbor node lists and reduce the network overhead, and is wide in use range and strong in transportability.

Description

technical field [0001] The invention relates to the field of mobile wireless communication, in particular to a neighbor node list method for nodes in an Ad Hoc network, which can be used for establishing and maintaining routes. technical background [0002] In the Ad Hoc network, the next hop selection of most routing protocols is based on the neighbor list, and the neighbor list is generally established and maintained by nodes periodically receiving and sending HELLO messages. However, due to the mobility of nodes, the information in the neighbor list often lags behind, which affects the performance of routing protocols. Therefore, improving the accuracy of the neighbor list is an important issue. [0003] The factors affecting the accuracy of the neighbor list mainly include the sending interval / frequency of the HELLO message and the timeout time T of the neighbors in the neighbor list. th . In recent years, many scholars have done a lot of work on adjusting the sending...

AI Technical Summary

Problems solved by technology

[0008] 1. In this method, nodes will continuously send HELLO messages, or never send HELLO messages, which does not conform to the actual network situation and will increase network overhead;

[0009] 2. This method only starts with adjusting the sending interval / frequency of node HELLO messages, which affects the improvement of the accuracy of the neighbor node list

Images