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

Graph-Based Hyperheuristic Spectrum Allocation Method for Cellular Networks

A spectrum allocation, cellular network technology, applied in the field of wireless communication networks, to achieve the effect of improving utilization and improving search results

Active Publication Date: 2017-07-04
XIDIAN UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] The purpose of the present invention is to address the deficiencies of the above-mentioned prior art, and propose a graph-based super-heuristic cellular network spectrum allocation method to use less spectrum resources to meet the total demand of the network on some complex issues, thereby Better improve the utilization of spectrum resources

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
  • Graph-Based Hyperheuristic Spectrum Allocation Method for Cellular Networks
  • Graph-Based Hyperheuristic Spectrum Allocation Method for Cellular Networks
  • Graph-Based Hyperheuristic Spectrum Allocation Method for Cellular Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] For the specific implementation steps of the present invention, refer to figure 1 Described as follows:

[0035] Step 1. Represent the interference matrix of the cellular network as a weighted graph G=(V,E,W), where V is the set of nodes, V={1,2,...,N}, where N is the set of nodes in the cellular network The number of cells, E is the set of edges, and W is the set of weights on the edges.

[0036] This embodiment mainly performs spectrum allocation for a specific cellular network, and the interference matrix of the cellular network is: The weighted graph G mapped by the interference matrix is ​​as follows figure 2 shown. figure 2 The 4 nodes in each represent 4 different cells in the cellular network, namely N=4, V={1, 2, 3, 4}; the two nodes connected by each edge indicate that the two cells have interference constraints , corresponding to the position where the element in the interference matrix is ​​not zero, that is, E={e 12 ,e 24 ,e 34 +; The weight on th...

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 invention provides an ultra-heuristic type cellular network spectrum allocating method based on a graph to mainly solve the problem that the utilization rate of spectrums of an existing cellular network is low. The method comprises the first step of mapping an interference matrix of the original cellular network into a weighted graph G, the second step of forming six low-layer heuristic methods based on the graph according to the characteristics of a cellular network topological graph and the weighted graph G, the third step of generating a heuristic sequential encoding string according to the application sequence of the six low-layer heuristic methods, and the fourth step of carrying out the iterative search on the optimal heuristic sequential encoding string in the space formed by the six low-layer heuristic methods based on the simulated annealing algorithm to obtain the optimal spectrum allocation result. According to the ultra-heuristic type cellular network spectrum allocating method, the total spectrum amount can be effectively reduced, the using efficiency of the spectrum is improved, and the ultra-heuristic type cellular network spectrum allocating method can be used in wireless communication.

Description

technical field [0001] The invention belongs to the technical field of wireless communication networks, and mainly relates to spectrum allocation in a cellular wireless network. Under the condition of satisfying interference constraints, the invention can use as little spectrum as possible to meet the spectrum requirements of each cell, thereby saving spectrum resources and improving Utilization of spectrum resources. Background technique [0002] In a wireless cellular network, the entire area covered by the network can be divided into cells, which can be hexagonal, square, circular or other shapes. Based on the consideration of saving equipment construction costs, hexagons are the best s Choice. Each cell center has a base station and a certain number of mobile terminal equipment, such as mobile phones or some cellular industrial control equipment. These mobile devices communicate with each other through the base station in the cell. [0003] In mobile cellular networks...

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): H04W16/14
Inventor 焦李成董蓓吴建设马文萍刘静公茂果马晶晶李阳阳
Owner XIDIAN 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