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

Ultra-heuristic type cellular network spectrum allocating method based on graph

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

Active Publication Date: 2014-07-30
XIDIAN UNIV
View PDF2 Cites 6 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
  • Ultra-heuristic type cellular network spectrum allocating method based on graph
  • Ultra-heuristic type cellular network spectrum allocating method based on graph
  • Ultra-heuristic type cellular network spectrum allocating method based on graph

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. Express 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 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 2 4 0 0 4 2 0 1 0 0 2 2 0 1 2 2 , The weighted graph G of the interference matrix mapping is as 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 to 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=...

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 present invention belongs to the technical field of wireless communication networks, and mainly relates to spectrum allocation in cellular wireless networks. It can use as little spectrum as possible to meet the spectrum requirements of each cell under the condition of meeting interference constraints, thereby saving spectrum resources and improving Utilization rate of spectrum resources. Background technique [0002] In a wireless cellular network, the entire area covered by the network can be divided into individual cells, which can be hexagons, squares, circles 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 Applications(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

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