CN102843229B - Frequency spectrum aggregation method based on business delay demands - Google Patents

Frequency spectrum aggregation method based on business delay demands Download PDF

Info

Publication number
CN102843229B
CN102843229B CN201210306246.2A CN201210306246A CN102843229B CN 102843229 B CN102843229 B CN 102843229B CN 201210306246 A CN201210306246 A CN 201210306246A CN 102843229 B CN102843229 B CN 102843229B
Authority
CN
China
Prior art keywords
frequency band
user
polymerized
frequency spectrum
frequency
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201210306246.2A
Other languages
Chinese (zh)
Other versions
CN102843229A (en
Inventor
滕颖蕾
张勇
宋梅
王莉
刘媛媛
李元峰
翁航
都晨辉
王小军
高鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201210306246.2A priority Critical patent/CN102843229B/en
Publication of CN102843229A publication Critical patent/CN102843229A/en
Application granted granted Critical
Publication of CN102843229B publication Critical patent/CN102843229B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a frequency spectrum aggregation method based on business delay demands, and relates to the technical field of wireless communication. According to the frequency spectrum aggregation method based on the business delay demands, by searching available discrete frequency bands in the space, and the optimal aggregation frequency band is selected for a user in an aggregation span range, wherein frequency spectrum is to be allocated to the user. According to the frequency spectrum aggregation method based on the business delay demands, packet-loss emergency degree of the user is fully considered, the frequency spectrum is optimally selected by combining the packet-loss emergency degree of the user with frequency spectrum survival time, package loss ratio of the user is minimized, time utilization rate of the frequency spectrum is improved at the same time, frequency spectrum switching of the user is reduced, users are accommodated as more as possible, and therefore frequency spectrum waste is avoided, and frequency spectrum efficiency is improved.

Description

Based on the frequency spectrum aggregation method of service delay demand
Technical field
The present invention relates to wireless communication technology field, particularly a kind of frequency spectrum aggregation method based on service delay demand.
Background technology
Along with the fast development of various radio communication new technology, the demand of wireless network to frequency spectrum resource also gets more and more, and therefore the shortage of frequency spectrum resource becomes one of bottleneck of restriction Development of Wireless Communications.On the other hand, some authorizes the utilance of frequency spectrum very low, and a lot of frequency spectrum resource is not fully utilized within a period of time.In recent years, cognitive radio technology becomes new study hotspot gradually.Cognitive radio technology can perception the spectrum interposition utilizing space to exist, thus is considered to solve frequency spectrum resource shortage, improves the effective ways of the availability of frequency spectrum.
Different from traditional wireless network, the frequency spectrum in cognitive radio networks is dynamic, and its availability constantly changes in time, and this just needs to design new spectrum allocation may algorithm.Existing spectrum allocation may algorithm distributes based on continuous frequency spectrum mostly, and this can generate many frequency spectrum fragments being less than user's request, and these frequency spectrum fragments can not be fully utilized, thus reduce the availability of frequency spectrum, causes the waste of frequency spectrum.And the effective ways that spectrum aggregating addresses this problem just.
The development of discontinuous orthogonal frequency division multiplexing (DOFDM) technology makes the access of discontinuous frequency spectrum become possibility, it can make unique user access several sections of frequency spectrums simultaneously, thus very little spectral slice is polymerized to one section of larger spectral bandwidth, reach the object improving the availability of frequency spectrum.But, due to the hardware constraints of transmitter, the span S(unit of polymerizable frequency range: MHz) be not unlimited, this just means, polymerization unit can only be polymerized available discrete spectrum resource in the maximum span S of polymerization scope, and the discrete spectrum resource exceeding this scope then cannot be polymerized by polymerization unit.Meanwhile, different users has different bandwidth demands and channel characteristic.How reasonably carrying out spectrum aggregating and distribution, improving the spectrum efficiency of wireless communication system is an important problem.
Summary of the invention
(1) technical problem that will solve
The technical problem to be solved in the present invention is: how reasonably to carry out spectrum aggregating and divide the spectrum efficiency being equipped with and improving wireless communication system.
(2) technical scheme
For solving the problems of the technologies described above, the invention provides a kind of frequency spectrum aggregation method based on service delay demand, comprising the following steps:
S1: the user of frequency spectrum to be allocated is pressed delay requirement and queue up, selects the user that packet loss urgency is maximum, and the maximum user of described packet loss urgency refers to the user that the difference of maximum delay thresholding and current experience time delay is minimum;
S2: to be polymerized the maximum span S of scope for search window, searches for from the lowest frequency of discrete available frequency band;
S3: find out the optimum polymerized frequency band in current search window;
S4: lowest frequency search window starting point being moved to next available frequency band, repeats step S3;
S5: repeat step S4 until all available frequency bands have been searched for complete all;
S6: the polymerized frequency band finally selected is distributed to the user that step S1 selects, and remove the frequency range of having distributed in available frequency band set, repeats step S1 ~ S5 until all users are assigned in remaining users;
S7: remaining frequency spectrum fragment is reallocated.
Wherein, described step S3 specifically comprises:
S3.1: frequency range discrete in search window, finds out all polymerized frequency band meeting user bandwidth demand, the polymerized frequency band met if do not have, then the optimum polymerized frequency band selecting all available frequency bands in search window to search for as this, skips to S4;
S3.2: the frequency spectrum life span and the transmission data required time of user in each polymerized frequency band that calculate each polymerized frequency band, select frequency spectrum life span to be greater than user and transmit data required time and the minimum frequency range of the two difference optimum polymerized frequency band of searching for as this, if the frequency spectrum life span of all polymerized frequency band is all less than user transmit data required time, then the optimum polymerized frequency band that the polymerized frequency band that choice for use family transmitted data amount is maximum is searched for as this;
S3.3: the optimum polymerized frequency band select this search and the optimum polymerized frequency band of current record compare, and select best also record.
Wherein, the life span of described frequency spectrum is the minimum value of the life span of each frequency sub-band in polymerized frequency band.
Wherein, described step S3.3 specifically comprises:
Relatively this selects the frequency spectrum life span of optimum polymerized frequency band and the difference Δ t in user's transmission time k, nwith the optimum frequency spectrum life span of polymerized frequency band of current record and the difference Δ t in user's transmission time kif, Δ t k, nwith Δ t kbe on the occasion of, then select the less polymerized frequency band of difference as optimum polymerized frequency band; If Δ t k, nwith Δ t kone is positive one negative, then select difference to be that positive polymerized frequency band is as optimum polymerized frequency band; If Δ t k, nwith Δ t kbe negative value, then compare user in two polymerized frequency band can the size of transmitted data amount, select can the larger polymerized frequency band of transmitted data amount as optimum polymerized frequency band.
Wherein, the mode that remaining frequency spectrum fragment carries out reallocating by described step S7 is: select one section of frequency spectrum fragment, search all distributing user that polymerization span S comprises this fragment, frequency spectrum fragment is distributed on this fragment, transmits fastest user, repeat this process until all fragments are assigned.
(3) beneficial effect
The main innovate point of the frequency spectrum aggregation method that the present invention proposes has considered user's time delay and bandwidth demand, can from the requirement of user to time delay, the packet loss of minimum user, simultaneously on the basis meeting user bandwidth demand, life span in conjunction with frequency spectrum reasonably distributes frequency spectrum resource, thus improves the availability of frequency spectrum.
Accompanying drawing explanation
Fig. 1 shows the overall search allocation flow figure of frequency spectrum aggregation method;
Fig. 2 shows model and the polymerizing windows of discrete spectrum state;
Fig. 3 shows in frequency spectrum aggregation method the flow chart choosing optimum frequency range;
Fig. 4 shows the model of frequency spectrum fragment reallocation.
Embodiment
Below in conjunction with drawings and Examples, the specific embodiment of the present invention is described in further detail.Following examples for illustration of the present invention, but are not used for limiting the scope of the invention.
Suppose there be K user in network, space has the discrete idle frequency spectrum of N section, and spectrum aggregating flow process of the present invention as shown in Figure 1, first, selects the user needing to distribute frequency spectrum.In order to the packet loss of minimum user, the principle that this method chooses user considers the packet loss urgency of user, the preferential user assigning packet loss urgency maximum, namely the maximum delay thresholding of user and the difference of current experience time delay minimum, be shown below:
while?K≠φ
(k)←argmin{T k-τ k}
end?while
Wherein, T kfor the time delay thresholding of user k, τ kfor the time delay of the current experience of user k.
Secondly, for this user distributes frequency spectrum.Suppose that the required data total amount transmitted of a selected kth user is D k, the packet of its transmission can cutting.If polymerization maximum span is S, the bandwidth demand of user is B k.As shown in Figure 2, the slip starting point using the lowest frequency of available frequency band as polymerizing windows carries out the 1st search.In polymerizing windows S, find out meet user bandwidth demand (also namely polymerization after bandwidth be more than or equal to B k) all polymerized frequency band (i.e. the combination of some discrete frequency ranges), be designated as { ξ 1, ξ 2..., ξ i....Polymerized frequency band ξ after polymerization ion data transmission bauds be each polymerized frequency band ξ ithe available frequency band B comprised nupper transmission speed sum, that is:
R ξ i = Σ n ∈ ξ i B n log 2 ( 1 + P k , n · h k , n Γ N 0 W )
Wherein, B n(n=1,2 ..., N) be the bandwidth of each available frequency band.P k, n, h k,nbe respectively the power of user k on frequency range n and channel gain.N 0w is the noise power of system, and Γ represents the amount of redundancy associated with physical level coded modulation.Now, user k is at this polymerized frequency band ξ ion transmission time be:
t k , ξ i = D k Σ n ∈ ξ i B n log 2 ( 1 + P k , n · h k , n ΓN 0 W )
Stability due to frequency spectrum is the key factor affecting service delay and switching, and therefore, this method supposes the life span that each frequency range has it to predict in cognitive radio environment, to each polymerized frequency band ξ i, the life span of frequency spectrum is determined by the minimum value of the life span of frequency sub-band each in polymerized frequency band, therefore polymerized frequency band ξ ilife span be n ∈ ξ i, wherein T nfor the life span of each frequency range.
In order to maximize the time utilization efficiency of frequency spectrum, avoid frequency spectrum to switch, this method is selected each polymerized frequency band intermediate frequency spectrum life span to be greater than user to transmit data required time and the minimum frequency range of the two difference optimum polymerized frequency band of searching for as this, be designated as ξ as far as possible k, n, represent the optimum polymerized frequency band that user k selects in n-th search.Record ξ k, non frequency spectrum life span with user's transmission time difference Δ t k, n.
If all polymerized frequency band ξ ifrequency spectrum life span be less than the transmission time needed for user, then with transmission data as much as possible for target, the polymerized frequency band making user's transmitted data amount maximum should be chosen.
If this search all idle frequency spectrum bandwidth sums in polymerization span S still can not meet the bandwidth demand B of user k, then in order to transmit maximum data, optimum selection all idle frequency spectrums is aggregating the optimum polymerized frequency band as this search.Now, Δ t k,nfor namely frequency spectrum life span is less than user and transmits required time.
The optimal result of the optimal result finally this selected and current record (record be one optimum in the result that several times are searched for above, search for the optimal result selected each time all to compare with the optimal result of this record) compare, if this result is more excellent, then record value is replaced, otherwise former result will be retained.Method is relatively identical with the comparative approach of above-mentioned optimum polymerized frequency band in a search window, namely to optimize the time availability of frequency spectrum for principle, compares the difference Δ t in this frequency spectrum life span selecting optimum polymerized frequency band and user's transmission time k, nwith the optimum frequency spectrum life span of polymerized frequency band of current record and the difference Δ t in user's transmission time kif, Δ t k, nwith Δ t kbe on the occasion of, then select the less polymerized frequency band of difference as optimum polymerized frequency band; If Δ t k, nwith Δ t kone is positive one negative, then select difference to be that positive polymerized frequency band is as optimum polymerized frequency band; If Δ t k, nwith Δ t kbe negative value, then compare user in two polymerized frequency band can the size of transmitted data amount, select can the larger polymerized frequency band of transmitted data amount as optimum polymerized frequency band.Concrete comparison algorithm is as follows, wherein ξ kfor record optimum polymerized frequency band its compare flow chart as shown in Figure 3.
After selection in this polymerizing windows S completes, then the left end (i.e. window start) of polymerizing windows S is moved on to the lowest frequency of second available frequency band, repeat above-mentioned search selection course.After the search of whole frequency range completes, namely have found optimum spectrum allocation schemes.
After being assigned of active user, the frequency range removed this user and distributed in user's set to be allocated, reselects next user that packet loss urgency is maximum, repeats assigning process.
After the assigning process of whole user completes, finally carry out the distribution of frequency spectrum fragment.Suppose to remain the discrete frequency spectrum fragment of W section, Stochastic choice is one section of fragment wherein, searches all distributing user that polymerization span S comprises this fragment, selects to transmit fastest user on this fragment, fragment is distributed to it.Such as shown in Fig. 4, one piece of frequency spectrum fragment had both been positioned at the polymerization scope of user 1, was positioned at again the polymerization scope of user 2.Now compare user 1 and the transmission rate of user 2 on this fragment, this fragment is distributed to the larger user of speed.As fragment is within the scope of the polymerization of multiple user, then the correspondingly transmission rate of more each user on this fragment, distributes to the user that speed is maximum.Repeat this process until all fragments are assigned.Its process is as follows:
Above execution mode is only for illustration of the present invention; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.

Claims (4)

1. based on a frequency spectrum aggregation method for service delay demand, it is characterized in that, comprise the following steps:
S1: the user of frequency spectrum to be allocated is pressed delay requirement and queue up, selects the user that packet loss urgency is maximum, and the maximum user of described packet loss urgency refers to the user that the difference of maximum delay thresholding and current experience time delay is minimum;
S2: to be polymerized the maximum span S of scope for search window, searches for from the lowest frequency of discrete available frequency band;
S3: find out the optimum polymerized frequency band in current search window;
S4: lowest frequency search window starting point being moved to next available frequency band, repeats step S3;
S5: repeat step S4 until all available frequency bands have been searched for complete all;
S6: the polymerized frequency band finally selected is distributed to the user that step S1 selects, and remove the frequency range of having distributed in available frequency band set, repeats step S1 ~ S5 until all users are assigned in remaining users;
S7: remaining frequency spectrum fragment is reallocated; Wherein said S3 specifically comprises:
S3.1: frequency range discrete in search window, finds out all polymerized frequency band meeting user bandwidth demand, the polymerized frequency band met if do not have, then the optimum polymerized frequency band selecting all available frequency bands in search window to search for as this, skips to S4;
S3.2: the frequency spectrum life span and the transmission data required time of user in each polymerized frequency band that calculate each polymerized frequency band, select frequency spectrum life span to be greater than user and transmit data required time and the minimum frequency range of the two difference optimum polymerized frequency band of searching for as this, if the frequency spectrum life span of all polymerized frequency band is all less than user transmit data required time, then the optimum polymerized frequency band that the polymerized frequency band that choice for use family transmitted data amount is maximum is searched for as this;
S3.3: the optimum polymerized frequency band select this search and the optimum polymerized frequency band of current record compare, and select best also record.
2., as claimed in claim 1 based on the frequency spectrum aggregation method of service delay demand, it is characterized in that, the life span of described frequency spectrum is the minimum value of the life span of each frequency sub-band in polymerized frequency band.
3., as claimed in claim 1 based on the frequency spectrum aggregation method of service delay demand, it is characterized in that, described step S3.3 specifically comprises:
Relatively this selects the frequency spectrum life span of optimum polymerized frequency band and the difference Δ t in user's transmission time k,nwith the optimum frequency spectrum life span of polymerized frequency band of current record and the difference Δ t in user's transmission time kif, Δ t k,nwith Δ t kbe on the occasion of, then select the less polymerized frequency band of difference as optimum polymerized frequency band; If Δ t k,nwith Δ t kone is positive one negative, then select difference to be that positive polymerized frequency band is as optimum polymerized frequency band; If Δ t k,nwith Δ t kbe negative value, then compare user in two polymerized frequency band can the size of transmitted data amount, select can the larger polymerized frequency band of transmitted data amount as optimum polymerized frequency band.
4. as claimed in claim 1 based on the frequency spectrum aggregation method of service delay demand, it is characterized in that, the mode that remaining frequency spectrum fragment carries out reallocating by described step S7 is: select one section of frequency spectrum fragment, search all distributing user that polymerization span S comprises this fragment, frequency spectrum fragment is distributed on this fragment, transmits fastest user, repeat described step S7 until all fragments are assigned.
CN201210306246.2A 2012-08-24 2012-08-24 Frequency spectrum aggregation method based on business delay demands Expired - Fee Related CN102843229B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210306246.2A CN102843229B (en) 2012-08-24 2012-08-24 Frequency spectrum aggregation method based on business delay demands

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210306246.2A CN102843229B (en) 2012-08-24 2012-08-24 Frequency spectrum aggregation method based on business delay demands

Publications (2)

Publication Number Publication Date
CN102843229A CN102843229A (en) 2012-12-26
CN102843229B true CN102843229B (en) 2015-01-14

Family

ID=47370311

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210306246.2A Expired - Fee Related CN102843229B (en) 2012-08-24 2012-08-24 Frequency spectrum aggregation method based on business delay demands

Country Status (1)

Country Link
CN (1) CN102843229B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954108B (en) * 2015-06-12 2018-03-16 哈尔滨工业大学 It is a kind of towards real time business into sub-carrier configuration switching method
CN110267227B (en) 2018-03-12 2021-02-12 华为技术有限公司 Data transmission method, related equipment and system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547718A (en) * 2012-01-19 2012-07-04 北京邮电大学 Discrete spectrum aggregating method based on preferential maximum space
CN102647721A (en) * 2012-05-14 2012-08-22 哈尔滨工业大学 Method for aggregating static spectrums in cognitive radio

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8385932B2 (en) * 2009-03-31 2013-02-26 Motorola Solutions, Inc. Technique and apparatus for cognitive radio access to a brokered spectrum

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547718A (en) * 2012-01-19 2012-07-04 北京邮电大学 Discrete spectrum aggregating method based on preferential maximum space
CN102647721A (en) * 2012-05-14 2012-08-22 哈尔滨工业大学 Method for aggregating static spectrums in cognitive radio

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LTE后续演进中基于频谱聚合的协同通信;刁心玺等;《中兴通讯技术》;20100228;第16卷(第1期);第44-49页 *
牛芳.协作通信中的中继选择及频谱聚合技术研究.《中国优秀硕士学位论文全文数据库信息科技辑(月刊 )2012 年 》.2012,(第08期), *
认知无线网络中基于用户需求和频谱聚合的动态频谱分配;张华晶等;《电信科学》;20101231(第12期);第63-67页 *

Also Published As

Publication number Publication date
CN102843229A (en) 2012-12-26

Similar Documents

Publication Publication Date Title
CN101534557B (en) Method for allocating resources optimally in distributed mode by self-organizing cognitive wireless network
RU2008133575A (en) METHOD FOR ALLOCING RESOURCES IN A COMMUNICATION SYSTEM
CN102769917B (en) Combinational iteration optimization-based resource allocation method for device-to-device system
CN103596182A (en) Method for managing spectrum resources in D2D communications
CN102056306B (en) Method and device for allocating uplink shared channel resources and communication system
CN101309460A (en) Method and apparatus for resource distribution between multiple users
CN103947274A (en) Allocation method for control channel candidate number and blind detection frequency, base station and user equipment
CN104836751A (en) Spectrum sensing-based single-path service partitioning-merging optical network frequency allocation method
CN101778436A (en) General methods for accessing two groups of cognitive users to authorized frequency bands
CN102355672A (en) Method for allocating adaptive resources in cognitive OFDM (orthogonal frequency division multiplexing) system
CN109218004B (en) Subcarrier and power distribution method based on SCMA mMTC system layered machine type communication
CN106598727B (en) A kind of computational resource allocation method and system of communication system
CN104469851B (en) Balanced handling capacity and the resource allocation methods of delay in a kind of LTE downlinks
CN102843229B (en) Frequency spectrum aggregation method based on business delay demands
CN102665219A (en) Dynamic frequency spectrum allocation method of home base station system based on OFDMA
Li et al. Aggregation-based spectrum allocation algorithm in cognitive radio networks
CN101998647B (en) Method for indicating resource distribution
CN103326984A (en) Sub-channel distribution method based on conflict threshold value limitation
CN103079275B (en) Aggregated spectrum distribution method based on many knapsack problems
Abd-Elnaby et al. Efficient user pairing algorithm for enhancement of spectral efficiency and interference cancelation in downlink NOMA system
CN102547718B (en) Based on the discrete spectrum polymerization that maximum space is preferential
CN106793094A (en) Uplink resource allocating method, device and base station
Padaki et al. Role of receiver performance data in efficient spectrum utilization
CN100563137C (en) A kind of method that in orthogonal frequency division multiple access system, realizes fast frequency hopping
CN104618912A (en) Spectrum sensing-based heterogeneous cognitive wireless network resource distributing method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150114

Termination date: 20160824

CF01 Termination of patent right due to non-payment of annual fee