Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Node frequency distribution method in Ad Hoc network

A frequency allocation and allocation method technology, applied in network topology, electrical components, wireless communication, etc., can solve the problems of dissimilar frequency, inability to be similar, and interference, etc., to achieve the effect of reducing interference, satisfying restrictive conditions, and ensuring communication quality

Inactive Publication Date: 2015-06-10
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 5 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
  • Node frequency distribution method in Ad Hoc network
  • Node frequency distribution method in Ad Hoc network
  • Node frequency distribution method in Ad Hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0022] This embodiment includes the following steps:

[0023] 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 equal 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 assignment), and enter the second step. Note that the node selected according to the above rules ...

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 Ad Hoc network is formed by the dynamic connection of nodes, and each node is equal. 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 Ad Hoc netwo...

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 Applications(China)
IPC IPC(8): H04W72/08H04W84/18H04W72/54
CPCH04W72/0453H04W84/18
Inventor 归琳陈嘉成刘勃马文峰柳宁
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com