A method for allocating node frequency in ad Hoc network

A frequency allocation and allocation method technology, applied in network topology, electrical components, wireless communication, etc., can solve problems such as interference, frequency dissimilarity, and inability to be similar, so as to reduce interference, meet restrictive conditions, and ensure communication quality.

Inactive Publication Date: 2017-12-12
SHANGHAI JIAOTONG UNIV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method for allocating node frequency in ad Hoc network
  • A method for allocating node frequency in ad Hoc network
  • A method for allocating node frequency in ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0023] This embodiment includes the following steps:

[0024] In the first step, the "interference graph" of the Ad Hoc network is obtained, represented by G(V, E). In this embodiment, the total number of nodes is 40, and each node has a maximum of 4 neighbors. Start to execute the algorithm, the whole flow chart is as follows figure 1 shown. Select the next node to be assigned a frequency, as follows: if there is no node with an unassigned frequency, go to the third step; otherwise, select the node with the largest saturation in the current situation (the node with the largest saturation refers to the current unallocated frequency node with the most assigned frequency neighbors). If there are several nodes with the same degree of saturation, select the node with the largest degree (the node with the largest degree refers to the node with the most neighbors among the nodes without frequency allocation), and enter the second step. Note that the node selected according to the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A frequency distribution method for an Ad Hoc network includes step 1, setting minimum frequency space limitation, total frequency band bandwidth limitation, a maximum value of a first counter and a maximum value of a second counter, and initializing a taboo list, the first counter and the second counter to be zero respectively; step 2, selecting a node of a to-be-distributed frequency; step 3, determining a usable frequency of the node selected currently according to the minimum frequency space limitation and the total frequency band bandwidth limitation; step 4, performing optimization on the basis of a current frequency distribution result. By the Ad Hoc network frequency distribution method meeting the minimum frequency space limitation and the total frequency band bandwidth limitation, interference among nodes is reduced to the greatest extent, communication quality is guaranteed, frequencies used by the nodes can be changed according to environmental conditions dynamically on the basis of completed distribution, and limitation conditions are met.

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W72/08H04W84/18
CPCH04W72/0453H04W84/18
Inventor 归琳陈嘉成刘勃马文峰柳宁
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap