Unlock instant, AI-driven research and patent intelligence for your innovation.

A Channel Assignment Method Based on the Number of Neighbors

A channel allocation and neighbor technology, applied in wireless communication, electrical components, etc., can solve the problems of long allocation time, high CPU occupancy, unsatisfactory performance, etc., to improve performance, reduce algorithm complexity, and avoid interference Intensity comparison and calculated effects

Inactive Publication Date: 2017-10-03
SHANDONG NORMAL UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For such methods, the CPU usage rate is high during operation, the algorithm complexity is large, each allocation takes a long time, and the performance is not ideal

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 Channel Assignment Method Based on the Number of Neighbors
  • A Channel Assignment Method Based on the Number of Neighbors
  • A Channel Assignment Method Based on the Number of Neighbors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention is described in detail below in conjunction with accompanying drawing:

[0024] The technical solution of the present invention is to propose a channel allocation method based on the number of neighbors. Compared with the traditional channel allocation method based on the amount of interference, this method will greatly shorten the time occupied by channel allocation. Take 12 nodes and 3 channels as an example to illustrate, such as figure 1 As shown, the present invention starts from the number of node neighbors in the network topology.

[0025] 1.) Sort the nodes in the network in descending order according to the number of neighbors, and the result is 6, 7, 2, 3, 9, 10, 11, 1, 4, 5, 8, 12 (the number indicates the node serial number). Take the first three nodes and assign them to different channels a1, a2, a3 respectively, then the channel assignment results are a1:6; a2:7; a3:2 at this time, and calculate the amount of interference on each ch...

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

The present invention discloses a channel allocation method based on the number of neighbors. First, the number of neighbors is calculated for the nodes in the network equipment, and sorted in descending order according to the number of neighbors; secondly, the number of available channels is M, Assign the first M nodes to different channels, and calculate the amount of interference on each channel at this time; again, remove the allocated WIFI nodes and related edges from the topology graph, and follow the topology of the remaining devices according to the node neighbors The number is sorted in descending order again; finally, take the top M nodes, compare the distance between the nodes and different channels one by one, assign the corresponding node to the channel with the largest distance, and update the interference amount of the channel, and so on until all nodes are allocated. The present invention can greatly shorten the time for re-allocating online channels when high-density scenes and topological structures change.

Description

technical field [0001] The invention relates to the field of wireless communication, and relates to a method for rapidly allocating channels for different nodes of a network topology based on the number of neighbors between WIFI devices. Background technique [0002] In the field of wireless communication, it is no surprise that a scene contains dozens or even hundreds of WIFI hotspots, such as large stadiums and large shopping malls. However, for various reasons (national laws or standard regulations), the number of channels that can be used is often limited. In a high-density scenario with thousands of WIFI hotspots, each WIFI contains a large number of neighbors. Neighboring devices on the same channel often conflict with each other when sending and receiving messages at the same time, which greatly reduces network performance. [0003] Many current algorithms such as iteration and K-Best algorithm, the main idea is to traverse the nodes (or some nodes) of the network ac...

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/04H04W72/08H04W72/54
Inventor 王强张化祥
Owner SHANDONG NORMAL UNIV