A method for allocating node frequency in ad Hoc network

Abstract

A frequency allocation method for Ad Hoc networks, including the first step of setting the minimum frequency interval limit, the total frequency band bandwidth limit, the maximum value of the first counter, the maximum value of the second counter, initializing the taboo list to zero, and initializing The first counter is zero, and the second counter is initialized to zero; the second step is to select the next node to be allocated frequency; the third step is to determine the currently selected node according to the set minimum frequency interval limit and total frequency band bandwidth limit Its available frequency; the fourth step is to optimize based on the current frequency allocation results. The invention meets the frequency allocation of the Ad Hoc network that meets the minimum frequency interval limit and the total frequency band bandwidth limit, minimizes interference between nodes, and ensures communication quality. On the basis of completion of the allocation, the node locations can be dynamically changed according to environmental conditions. frequency of use while meeting the constraints.

Description

Technical field: [0001] The invention relates to the technical field of wireless communication, in particular to a method for dynamically and rationally allocating operating frequencies to nodes in an Ad Hoc network (self-organizing peer-to-peer multi-hop mobile communication network). Background technique: [0002] Ad Hoc network is a new form of network organization. Different from the traditional server-client model, the AdHoc network is formed by the dynamic connection of nodes, and each node is equal to each other. A node can not only accept messages from other nodes as a client, but also send messages as a source, and can also act as a routing node for relay and forwarding. Due to its self-organizing feature, it can be quickly and conveniently formed into a network, so the Ad Hoc network is often used in specific scenarios. However, with the rapid development of wireless network technology, more and more daily applications are also beginning to develop in the form of...

AI Technical Summary

Problems solved by technology

When two nodes using similar frequencies send messages to a node at the same time, interference will occur at the receiving node, which requires that the frequencies used by nodes separated by two hops in the "interference graph" cannot be similar, and in In the above model, it is only required that the frequencies used by nodes separated by one hop are not similar; third, when the channel quality of the frequency used by a certain node changes, in order to improve the communication quality, it is necessary for the node to not interfere with other nodes Adapt to the environment under the circumstances, and the general coloring theory is difficult to achieve such a local change

Images