Simulated annealing algorithm based frequency spectrum distribution method in super-dense small cell network

A simulated annealing algorithm and spectrum allocation technology, applied in network planning, electrical components, wireless communication, etc., can solve the problems of reduced spectrum utilization, inability to allocate spectrum, inappropriate spectrum allocation, etc., to improve the efficiency of spectrum allocation and improve practical The effect of operational significance and high practical research value

Active Publication Date: 2017-05-10
YANSHAN UNIV
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, they all use cells as allocation units for resource allocation, which greatly reduces spectrum utilization
[0007] At present, it is proposed to establish an interference graph based on the interference relationship between cellular users, and apply the coloring theory in graph theory and improve it to allocate resources. However, it does not consider the user traffic characteristics, which will make the spectrum allocation inappropriate and cause spectrum excess. or insufficient
The above analysis shows that the disadvantages of the existing spectrum allocation technology: 1. Using the traditional allocation technology in the traditional

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
  • Simulated annealing algorithm based frequency spectrum distribution method in super-dense small cell network
  • Simulated annealing algorithm based frequency spectrum distribution method in super-dense small cell network
  • Simulated annealing algorithm based frequency spectrum distribution method in super-dense small cell network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be further described below in conjunction with accompanying drawing:

[0030] like figure 1 As shown, in the ultra-dense small cell network, the origin is used to represent the users in the cellular network covering each other, and each user calculates the relationship between the signal-to-noise ratio and the signal-to-noise ratio threshold, determines the interfering users, and constructs the interference matrix; according to The interference matrix connects the non-interfering users to construct the interference relationship graph G(V, E) between users.

[0031] like figure 2 As shown, the strategy of the present invention comprises the following steps:

[0032] {Initialization temperature, minimum temperature T 0 , the maximum temperature T s

[0033] Enter the cellular user interference matrix A G (a k,l ),

[0034] Calculate the objective function F(G,σ)

[0035] Arrange the vertices according to the dimension (the number of ed...

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 discloses a simulated annealing algorithm based frequency spectrum distribution method in a super-dense small cell network. An interference matrix is created by utilizing interference relation among small cell users, an undirected interference relation graph is created according to the interference matrix, a maximal cluster in the interference graph is solved according to a simulated annealing algorithm, points which form the cluster are removed, a maximal cluster is searched again, and the algorithm is stopped until there is no cluster. A frequency spectrum is segmented into sub-bands according to the sum of the amount of clusters and the amount of non-cluster users, and the frequency spectrum is distributed to the users. The method can be used to reduce segmentation of the frequency spectrum substantially, increase the utilization rate of the frequency spectrum, and improve the throughput of the whole network.

Description

technical field [0001] The invention relates to an interference mitigation technology in a heterogeneous network, in particular to a frequency spectrum allocation method based on a simulated annealing algorithm in an ultra-dense small cell network. Background technique [0002] The explosive growth of the mobile Internet will lead to a predicted increase of more than 1,000 times in the next decade in mobile data communications. [0003] As data communications grow, it is also expected that nearly 5 billion devices will be connected by 2020. Considering that the spectral efficiency (SE) of the air interface is close to its physical limit and the acquisition of new spectrum is becoming more and more difficult, it is a very challenging task to further require the long-term evolution system (LTE) to increase the capacity by 1000 times. [0004] To address this challenge, deploying ultra-dense small cells within the coverage of macrocells to supplement the existing mobile commun...

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
IPC IPC(8): H04W16/14
CPCH04W16/14
Inventor 郭希娟常征刘洁
Owner YANSHAN 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