CN109005536A - A kind of distribution method of the radio network temporary identifier of Lothrus apterus - Google Patents
A kind of distribution method of the radio network temporary identifier of Lothrus apterus Download PDFInfo
- Publication number
- CN109005536A CN109005536A CN201810894018.9A CN201810894018A CN109005536A CN 109005536 A CN109005536 A CN 109005536A CN 201810894018 A CN201810894018 A CN 201810894018A CN 109005536 A CN109005536 A CN 109005536A
- Authority
- CN
- China
- Prior art keywords
- pdcch
- search space
- cce
- rnti
- proprietary search
- 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.)
- Granted
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 62
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000004364 calculation method Methods 0.000 claims abstract description 29
- 238000006116 polymerization reaction Methods 0.000 claims abstract description 27
- 238000005457 optimization Methods 0.000 claims abstract description 17
- 238000004891 communication Methods 0.000 claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims abstract description 8
- 238000004458 analytical method Methods 0.000 claims abstract description 4
- 101100184647 Azotobacter vinelandii modC1 gene Proteins 0.000 claims description 8
- 101150034584 MODD gene Proteins 0.000 claims description 8
- 101150080488 apa gene Proteins 0.000 claims description 8
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010295 mobile communication Methods 0.000 abstract description 2
- 238000013507 mapping Methods 0.000 description 18
- 238000004088 simulation Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000004080 punching Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
- H04L5/001—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT the frequencies being arranged in component carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0058—Allocation criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of distribution methods of the radio network temporary identifier of Lothrus apterus, belong to mobile communication technology field.This method carries out protocol analysis to wireless communication system first, obtains the service condition and its sum N of the control channel Elements C CE in k-th of subframe in some physical down radio framesCCE,k；For needs in the PDCCH of certain UE of k-th of sub-frame transmission data, suitable polymerization grade L is selected to bring the total N of CCE intoCCE,kIn, obtain the total N of the proprietary search space the UEPDCCH,k,L；Then according to the service condition of CCE, the proprietary search space sum N of the value and UE of polymerization grade LPDCCH,k,L, obtain the proprietary search space situation of unappropriated UE.One is finally randomly choosed from the proprietary search space unappropriated UE and distributes to the UE of required transmission data, and remembers that the location index of the search space of the distribution is SPDCCH,k,L, and substitute into the formula based on congruence calculation optimization, it calculates RNTI and distributes to the UE.Computation complexity of the present invention is low, practical, and the utilization efficiency of physical control resource is high.
Description
Technical field
The invention belongs to mobile communication technology fields, and in particular to a kind of distribution of the radio network temporary identifier of Lothrus apterus
Method.
Background technique
Long term evolution (Long Term Evolution, LTE) standard and current newest third generation partner program
The 5G Release 15 of (The 3rd Generation Partnership Proiect, 3GPP) supports to use wireless network
Network temporary identifier (Radio Network Temporary Identifier, RNTI) is each of which user equipment (User
Equipment, UE) physical downlink control channel (Physical Downlink Control Channel, PDCCH)
Carry out flexible dispatching.Each UE with RNTI that one or more can be assigned in the random access procedure of base station, for calculating
The position of its proprietary search space in each physical down data frame, and then it is proprietary in the proprietary search space to search its
PDCCH.According to LTE standard, in each physical down data burst, the mapping calculation of the proprietary search space RNTI to UE
It indicates are as follows:
Wherein SPDCCH, k, LIndicate that the location index of the proprietary search space UE, L are PDCCH polymerization grade, k is physical down
Subframe number in radio frames, the k=0 in LTE ... 9, NCCE, kIt is the control resource element (Control in k-th of subframe
Channel Element, CCE) sum, variable YkIt is defined as:
Yk=(AYk-1)mod D (2)
Wherein Y-1The as base station RNTI that distributes to UE, wherein A and D is respectively 39827 and 65537 in LTE.
The search space quantity of the same polymerization grade of each subframe is limited in LTE, and general only tens, and can
There is more than 60,000 for the RNTI quantity of distribution.This means that the different RNTI of any two is mapped to the same UE of same subframe
The probability of proprietary search space is very big, that is, is easy to appear RNTI distribution conflict.RNTI distribution conflict easily leads to RNTI distribution failure,
To reduce the utilization rate of CCE, the comprehensive performance of system is influenced.Therefore, one can reasonable distribution RNTI it is of good performance
RNTI distribution method is necessary for the systems such as LTE.
Specific RNTI allocation plan, current RNTI distribution method master are not provided in LTE and 5G Release standard
RNTI continuous dispensing method and RNTI random distribution approach etc. are used, their common feature is in case of RNTI distribution punching
It is prominent, then blindly redistribute RNTI.It will lead in this way, RNTI distribution is more, and the probability clashed is bigger, easily occurs
RNTI distribution failure, and then may cause the proprietary search space part UE and cannot be used effectively, i.e. CCE is not made effectively
With reducing system online user's capacity.
At present about RNTI distribution research it is less, have scholar propose RNTI table look-up distribution method and the interval RNTI distribution
Method.By RNTI by it is certain rule in advance classification and list RNTI table look-up distribution method reduce to a certain extent RNTI distribution punching
Prominent probability, but RNTI conflict still has, and inflexible also take up more memory space.And the interval RNTI distribution method is
It is allocated using different intervals；The interval RNTI distribution method and RNTI continuous dispensing method are essentially same class distribution method,
RNTI continuous dispensing method is the distribution method that 1 is divided between one kind, and RNTI continuous dispensing method is divided into 3 distribution method between being.Interval 3
Although distribution method can reduce RNTI distribution conflict to a certain extent, its effect is limited.
Summary of the invention
To solve the problems, such as that RNTI distribution collision rate is high in the systems such as LTE, the invention proposes a kind of the wireless of Lothrus apterus
The distribution method of Network Temporary Identifier, this method can make RNTI distribution from conflict, effectively improve RNTI and be distributed into power and object
Reason control resource utilization.
Specific step is as follows:
Step 1: carrying out the wireless communication system of physical resource scheduling using radio network temporary identifier for some, press
Protocol analysis is carried out according to the consensus standard of the communication system, obtains the control in k-th of subframe in some physical down radio frames
The service condition and its sum N of channel element CCE processedCCE, k；
The service condition of control channel Elements C CE refers to: before current time, base station is already allocated to the money of other UE
Source, and the newly-increased CCE that need to can be occupied in the UE that current time transmits data.
Step 2: for needing to select suitable polymerization grade L in the PDCCH of certain UE of k-th of sub-frame transmission data；
And bring the total N of CCE intoCCE, kIn, obtain the total N of the proprietary search space the UEPDCCH, k, L；
For polymerization grade L in different standard agreements, value is different；Channel quality is poorer, and L value is bigger；
The total N of the proprietary search space UEPDCCH, k, LCalculation formula it is as follows:
Step 3: according to the service condition of CCE, the proprietary search space sum N of the value and UE of polymerization grade LPDCCH, k, L,
Obtain the proprietary search space situation of unappropriated UE；
According to the value of polymerization grade L, CCE is aggregated into PDCCH, continuous M(L)A PDCCH constitutes a proprietary search of UE
Space is divided into a PDCCH between the proprietary search space adjacent UE.At least one PDCCH in each proprietary search space UE
The CCE at place is unoccupied, the referred to as unappropriated proprietary search space UE.
Step 4: randomly choosing the proprietary search space UE from the proprietary search space unappropriated UE and distributing to
The UE of required transmission data, and remember that the location index of the search space of the distribution is SPDCCH, k, L；
Wherein SPDCCH, k, L=0,1 ..., NPDCCH, k, L-1；
Step 5: by the location index S of the proprietary search space the UEPDCCH, k, LIt substitutes into based on congruence calculation optimization
In formula, calculates RNTI and distribute to the UE；
The formula based on congruence calculation optimization for calculating RNTI is specific as follows:
The value Y of RNTI-1It indicates are as follows: Y-1=(EK, L+m·FK, L)mod D；
Wherein, EK, LMeet EK, L=Y '- 1, k·SPDCCH, k, L, FK, LMeet FK, L=(Y '- 1, k·NPDCCH, k, L) mod D, D be
Constant and be prime number, the value range of m isIt calculates and former takes a m value；
Y′- 1, kIt need to 1. be obtained by solving congruence, congruence is 1. as follows:
Ak·Y′- 1, k≡1(mod D)
Wherein AkMeet Ak=Ak+1Mod D, is equivalent to Ak=[(A mod D) Ak-1] mod D, wherein A is less than for one
The constant of D and be positive integer.
If necessary to which when increasing distance computation RNTI with minimum, the value of m is calculated by following formula:
M={ [(s-EK, L)modD]·IK, L}mod D
Wherein, IK, LBy solving congruence 2. FK, L·IK, L≡ 1 (mod D) is obtained, and s meets s=0,1 ..., D-1,
The minimum RNTI for increasing spacing can be calculated in incremental s.
The method for solving of above-mentioned two congruence is as follows:
Step I, to AkAnd D or FK, LIt carries out tossing about to be divided by until remainder is 0 respectively with D；
Step II, removing remainder is quotient corresponding to 0, and remaining quotient's backward is taken out and indicated are as follows: an, an-1...,
a0；
Step III, by an, an-1..., a0Substitute into recursive equation bi=an-i·bi-1+bi-2In calculate bn；
Wherein b-1=1, b0=an；
Step IV, by bnAccording to equationOrIt obtains
Y′- 1, kOr IK, LValue.
In above-mentioned variable, AkWith Y '- 1, kOnly, I related with subframe number kK, LIt is only related with k and polymerization grade L, and k
With L can value limited amount；Therefore A is precomputedk, Y '- 1, kValue and list with k all situations, obtain this by tabling look-up
The value of three variables.
The present invention has the advantages that
1), a kind of distribution method of the radio network temporary identifier of Lothrus apterus, the proprietary search space conventional UE index
The computation complexity of the anti-mapping calculation of RNTI is too high, and practicability is very low；And it is proposed by the present invention excellent based on congruence calculating
Calculation method is penetrated in the reflection of change, overcomes the high problem of computation complexity well, and practicability is very strong.
2), a kind of distribution method of the radio network temporary identifier of Lothrus apterus, compared to conventional by the proprietary search space UE
The anti-mapping calculation RNTI of location index method for, computation complexity reduce, adapt to the communication system in Millisecond.
3) a kind of, distribution method of the radio network temporary identifier of Lothrus apterus, other than the RNTI distribution method of proposition,
There are also the optimization of anti-mapping calculation, i.e., the optimizations of formula and mapping calculation based on congruence expression calculation optimization；Greatly reduce meter
Complexity is calculated, feasibility is higher.
4) a kind of, distribution method of the radio network temporary identifier of Lothrus apterus fundamentally avoids RNTI distribution conflict,
The RNTI distribution of Lothrus apterus is realized, so that a possibility that RNTI distribution failure is extremely low, and effectively reduces the meter of RNTI distribution
Complexity is calculated, the utilization efficiency of physical control resource is improved, improves the online capacity of system user and comprehensive performance.
Detailed description of the invention
Fig. 1 is a kind of distribution method flow chart of the radio network temporary identifier of Lothrus apterus of the present invention；
Fig. 2 is the proprietary search space distribution schematic diagram of UE in CCE of the invention；
Fig. 3 is mapping method of the present invention and conventional mapping method about the time-consuming simulation comparison changed with subframe number of calculating
Figure；
Fig. 4 is to penetrate calculation method the present invention is based on the reflection that congruence solves to penetrate calculation method about meter with conventional reflection
Calculate the time-consuming simulation comparison figure changed with subframe number, PDCCH search space sum；
Fig. 5 conflicts what cumulative number changed with the rate that is assigned about distribution with traditional RNTI distribution method for the present invention
Simulation comparison figure；
Fig. 6 is simulation comparison of the present invention with traditional RNTI distribution method about CCE utilization rate with the time-consuming variation of calculating
Figure.
Specific embodiment
Below in conjunction with attached drawing, the present invention is described in further detail.
The invention discloses a kind of distribution methods of the radio network temporary identifier of Lothrus apterus, by being first randomly assigned one
The unappropriated proprietary search space UE, then by the location index of the proprietary search space the UE, by being asked based on congruence
The reflection of solution optimization (or solve congruence in advance and obtain as a result, simultaneously list is for inquiry) penetrates calculation method and calculates RNTI simultaneously
The mode for distributing to UE completes RNTI distribution.
Detailed process is as shown in Figure 1: firstly, calculating the sum of the CCE of k-th of subframe in current radio frames and using feelings
Condition；To need the PDCCH in the UE of the sub-frame transmission message to select suitable polymerization grade L；According to the use feelings of the CCE
Condition and polymerization grade L are that the UE randomly chooses a proprietary search space effective UE；By the proprietary search space the UE
Location index substitution calculates RNTI in the equation based on congruence solving optimization and distributes to the UE.It can be made using the present invention
The computation complexity of RNTI distribution is effectively reduced from conflict in RNTI distribution, improves the physical control level of resources utilization, mentions
The high online capacity of system user and comprehensive performance.
Specific step is as follows:
Step 1: the wireless communication system of physical resource scheduling is carried out using radio network temporary identifier for certain, according to
The consensus standard of the communication system carries out protocol analysis, and obtains using in k-th of subframe in some current physical down radio frames
In the service condition and its sum N of the control channel Elements C CE of carrying PDCCHCCE, k；
The wireless communication system includes but is not limited to two consensus standards of 4G wireless system: TD-LTE and FDD-
LTE；And upcoming 5G wireless system.
The service condition of CCE refers to: before current time, base station is already allocated to the resource of other users, and newly-increased
Need to transmit the CCE that can occupy of UE of data at current time.
Subframe number k is in LTE, k=0 ... 9；
Step 2: selecting suitable polymerization to need the PDCCH in certain user equipment (UE) of k-th of sub-frame transmission data
Grade L, and bring the total N of CCE intoCCE, kIn, obtain the total N of the proprietary search space the UEPDCCH, k, L；
The value of polymerization grade L is 1,2,4 and 8 in the LTE of 4G；In 5G R15 standard agreement, polymerization grade L's is taken
Value is 1,2,4,8 and 16, and channel quality is poorer, and L value is bigger；The then NCCE, kIt is L's that a CCE, which can carry polymerization grade,
The maximum quantity of PDCCH is NPDCCH, k, L, the maximum quantity of the proprietary search space the UE that corresponding polymerization grade is L is also
NPDCCH, k, L, wherein
Step 3: according to the service condition of CCE in step 1, the value of the polymerization grade L in step 2 and UE is proprietary searches
Rope space sum NPDCCH, k, L, obtain the proprietary search space situation of unappropriated UE；
According to the service condition of CCE, the proprietary search space situation (such as serial number) of available UE is further obtained；It is obtaining
After the vacant situation in the proprietary search space UE, one is arbitrarily selected, the UE for needing to transmit data is distributed in preparation.
In NCCE, kIn a CCE, since first CCE, the PDCCH that it is L for a polymerization grade that every L CCE, which calculates, continuously
M(L)A PDCCH is a proprietary search space UE, is divided into a PDCCH between the proprietary search space adjacent UE, they can be with
There are overlapping cases；M(L)Value be as follows: in LTE
Table 1
CCE in one proprietary search space UE where at least one PDCCH is unoccupied, that is, is referred to as not occupied
The proprietary search space UE；
Step 4: randomly choosing the proprietary search space UE from the proprietary search space unappropriated UE and distributing to
The UE of required transmission data, and remember that the location index of the search space of the distribution is SPDCCH, k, L；
Wherein SPDCCH, k, L=0,1 ..., NPDCCH, k, L-1；
Step 5: by the location index S of the proprietary search space the UEPDCCH, k, LIt substitutes into based on congruence calculation optimization
In formula, calculates RNTI and distribute to the UE；
Any given variable m mono- value, and with the SPDCCH, k, LIt is common to substitute into below based on congruence solving optimization
In equation, it can efficiently calculate the RNTI that one meets the requirements and distribute to the UE；WhereinThe formula based on congruence calculation optimization for calculating RNTI is specific as follows:
The value Y of RNTI-1It indicates are as follows: Y-1=(EK, L+m·FK, L)mod D；
Wherein, EK, LMeet EK, L=Y '- 1, k·SPDCCH, k, L, FK, LMeet FK, L=(Y '- 1, k·NPDCCH, k, L) mod D, D be
Constant and be prime number；The D=65537 in LTE；
The Y '- 1, kIt need to 1. be obtained by solving congruence, congruence is 1. as follows:
Ak·Y′- 1, k≡1(mod D)
Wherein AkMeet Ak=Ak+1Mod D, wherein A be one less than D constant and be positive integer, the A=in LTE
39827；
The proprietary search space common UE to the proprietary RNTI of UE anti-mapping calculation computation complexity it is too high, practicability is very
It is low；And calculation method is penetrated in the reflection proposed by the present invention based on congruence solving optimization, overcomes computation complexity well
High problem, practicability are very strong.
1) in the present invention, if need to increase the next RNTI met the requirements of distance computation with minimum, m need to meet m=
{[(s-EK, L)mod D]·IK, LMod D, under the value range for meeting m, being incremented by variable s can be calculated between minimum
Similar RNTI away from growth, wherein s=0,1 ..., D-1, the IK, LIt need to be by solving congruence FK, L·IK, L≡1(mod
D it) 2. obtains.
2) A in the present invention, can be usedk=[(A mod D) Ak-1] mod D substitution Ak=Ak+1Mod D is in terms of reducing
Calculate required precision；In addition to this, equation Ak=[(A mod D) Ak-1] mod D and Ak=Ak+1Mod D can also be used in equation Yk
=(AY-1) in mod D, the relevant equation y of RNTI mapping calculation in the systems such as LTE is greatly reducedk=(AYk-1)mod D
Computation complexity.
The optimized calculation method can not only be applied in the RNTI distribution method in the present invention, be also applied to system
In in the relevant calculating of other proprietary to RNTI to UE search space index mappings.
The method for solving of above-mentioned two congruence can be used but not limited to following methods:
Step I, to AkAnd D or FK, LIt carries out tossing about to be divided by until remainder is 0 respectively with D；
Step II, removing remainder is quotient corresponding to 0, and remaining quotient's backward is taken out and indicated are as follows: an, an-1...,
a0；
Step III, by an, an-1..., a0Substitute into recursive equation bi=an-i·bi-1+bi-2In calculate bn；
Wherein b-1=1, b0=an；
Step IV, by bnAccording to equationOrIt obtains
Y′- 1, kOr IK, LValue.
In above-mentioned variable, AkWith Y '- 1, kOnly, I related with subframe number kK, LIt is only related with k and polymerization grade L, and k
With L can value quantity be limited and less, therefore A can be precomputedk, Y '- 1, kWith k these three variable all situations
It is worth simultaneously list, the value of these three variables is obtained by tabling look-up, can further promote the computational efficiency of the method for the present invention.
Method of the invention is mainly used for but is not limited to the proprietary search space UE；RNTI described in this method includes but unlimited
In: cell Cell RNTI, interim Temporary C-RNTI, semi-persistent scheduling Semi-Persistent Scheduling C-
RNTI。
In the present invention, the value range of subframe number k is but is not limited to k=0 ... the possibility value of 9, polymerization grade L
For but be not limited to 1,2,4 or 8.
Sample calculation is as follows: setting k=6, NCCE, 6=50, all CCE are temporarily not used by, L=2, thenRandom assignment SPDCCH, 6,2=17, m=5, and Y '- 1, kIt has been calculated simultaneously list 2 in advance,
Table look-up 2 Y '- 1,6=57545, then E6,2=978265, F6,2=62348, finally obtain assignable RNTI value:
Y-1=(E6,2+m·F6,2) mod D=(978265+562348) mod 65537=44802
Table 2
| k | Ak | Y′- 1, k | k | Ak | Y′- 1, k |
| 0 | 39827 | 61772 | 5 | 8291 | 15825 |
| 1 | 63455 | 19233 | 6 | 30251 | 57545 |
| 2 | 50028 | 6140 | 7 | 39906 | 8397 |
| 3 | 9282 | 17461 | 8 | 64012 | 39666 |
| 4 | 45534 | 58483 | 9 | 16624 | 16333 |
Verifying in equation (1) and (2) is substituted by 44802, wherein equation (2) is carried out by the optimization mapping algorithm in the present invention
On behalf of calculating.Inquiry table 2 can obtain A6=30251, verification process is as follows:
SPDCCH, 6,2=((A6·Y-1)mod D)mod NPDCCH, 6,2=((3025144802) mod65537) mod 25=
17
Thus demonstrate,prove RNTI is 44802 to meet the requirements.
In order to be best understood from relationship between the proprietary search space RNTI and UE, the proprietary search of UE in CCE of the invention is empty
Between distribution schematic diagram, as shown in Fig. 2, the proprietary search space adjacent UE has when the polymerization grade of PDCCH is all 2 or 8
Lap, their distance are CCE length shared by PDCCH that a polymerization grade is 2 or 8.
The mapping calculation method proposed in the present invention has lower computation complexity compared to conventional mapping method, to this
Invention and other calculating relevant to RNTI mapping bring great benefit, as shown in figure 3, mapping calculation proposed by the present invention
Method SMRSM (The Simple Method of RNTI-to-Search-Spaces Mapping) and conventional mapping method
Time-consuming is compared with subframe number variation, and the present invention averagely reduces 79.5% on time loss, and time loss can't
It is bigger with the increase of subframe number.
The present invention is based on reflection shooting method RMMBIE (the The Reverse Mapping of congruence solving optimization
Method Based on Inverse Element) compared with routinely calculation method is penetrated in reflection, it is complicated to significantly reduce calculating
Degree, as shown in figure 4, for the present invention is based on the reflection that congruence solves penetrate calculation method and it is conventional reflect penetrate calculation method about
Calculate the time-consuming simulation comparison changed with subframe number, PDCCH search space sum, it is known that, conventional reflection shooting method can be with
Subframe number and PDCCH search space sum increase and approximately linear increases, calculate time-consuming average at 1.14 milliseconds；And it is based on
The calculating time-consuming of the reflection shooting method of congruence solving optimization does not change with subframe number, PDCCH search space sum,
It calculates time-consuming averagely in 2.9 microseconds, and advantage is apparent.
RNTI distribution method CFRAA (The Conflict-Free RNTI Allocation proposed by the present invention
Algorithm) with traditional RNTI distribution method about distribution conflict cumulative number be assigned rate change simulation comparison,
As shown in Figure 5, it is known that RNTI conflict number of the invention remains zero, and the accumulative conflict of other three kinds of conventional methods is secondary
Number after completion rate is about 50%, rise it is very fast, final total conflict number it is several more than ten times；This also demonstrates of the invention
Lothrus apterus feature.
The simulation comparison that the present invention and traditional RNTI distribution method change about CCE utilization rate with time-consuming is calculated, such as Fig. 6
It is shown, it is known that method CFRAA of the invention can be achieved with CCE peak utilization at 0.17 millisecond and reach nearly 100%；And other three
Kind conventional method can not reach 100% CCE utilization rate in 1 millisecond of LTE sub-frame duration, this shows that the present invention is right
Improving CCE utilization rate has significant effect.
Finally, it is stated that preferred embodiment above is only used to illustrate the technical scheme of the present invention and not to limit it, although logical
It crosses above preferred embodiment the present invention is described in detail, however, those skilled in the art should understand that, can be
Various changes are made to it in form and in details, without departing from claims of the present invention limited range.
Claims (4)
1. a kind of distribution method of the radio network temporary identifier of Lothrus apterus, which is characterized in that specific step is as follows:
Step 1: the wireless communication system of physical resource scheduling is carried out using radio network temporary identifier for some, according to this
The consensus standard of communication system carries out protocol analysis, obtains the control letter in k-th of subframe in some physical down radio frames
The service condition and its sum N of road Elements C CECCE,k；
Step 2: for needing to select suitable polymerization grade L in the PDCCH of certain UE of k-th of sub-frame transmission data；And band
Enter the total N of CCECCE,kIn, obtain the total N of the proprietary search space the UEPDCCH,k,L；
For polymerization grade L in different standard agreements, value is different；Channel quality is poorer, and L value is bigger；
The total N of the proprietary search space UEPDCCH,k,LCalculation formula it is as follows:
Step 3: according to the service condition of CCE, the proprietary search space sum N of the value and UE of polymerization grade LPDCCH,k,L, obtain
The unappropriated proprietary search space situation of UE；
Step 4: from the proprietary search space unappropriated UE, randomly choose needed for the proprietary search space UE distributes to
The UE of data is transmitted, and remembers that the location index of the search space of the distribution is SPDCCH,k,L；
Wherein SPDCCH,k,L=0,1 ..., NPDCCH,k,L-1；
Step 5: by the location index S of the proprietary search space the UEPDCCH,k,LSubstitute into the formula based on congruence calculation optimization
In, it calculates RNTI and distributes to the UE；
The formula based on congruence calculation optimization for calculating RNTI is specific as follows:
The value Y of RNTI-1It indicates are as follows: Y-1=(Ek,L+m·Fk,L)modD；
Wherein, Ek,LMeet Ek,L=Y'-1,k·SPDCCH,k,L, Fk,LMeet Fk,L=(Y'-1,k·NPDCCH,k,L) modD, D be constant and
Value range for prime number, m isIt calculates and former takes a m value；
Y'-1,kIt need to 1. be obtained by solving congruence, congruence is 1. as follows:
Ak·Y'-1,k≡1(modD)
Wherein AkMeet Ak=Ak+1ModD is equivalent to Ak=[(AmodD) Ak-1] modD, wherein A is the constant for being less than D
It and is positive integer；
If necessary to which when increasing distance computation RNTI with minimum, the value of m is calculated by following formula:
M={ [(s-Ek,L)modD]·Ik,L}modD
Wherein, Ik,LBy solving congruence 2. Fk,L·Ik,L≡ 1 (modD) is obtained, and s meets s=0,1 ..., D-1, is incremented by s
The minimum RNTI for increasing spacing is calculated；
In above-mentioned variable, AkAnd Y'-1,kOnly, I related with subframe number kk,LIt is only related with k and polymerization grade L, and k and L
It can value limited amount；Therefore A is precomputedk, Y'-1,kValue and list with k all situations, obtain these three by tabling look-up
The value of variable.
2. a kind of distribution method of the radio network temporary identifier of Lothrus apterus as described in claim 1, which is characterized in that described
The service condition of control channel Elements C CE refer to: before current time, base station is already allocated to the resource of other UE, and
The newly-increased CCE that need to can be occupied in the UE that current time transmits data.
3. a kind of distribution method of the radio network temporary identifier of Lothrus apterus as described in claim 1, which is characterized in that described
The step of three specifically: according to the value of polymerization grade L, CCE is aggregated into PDCCH, continuous M(L)A PDCCH constitutes a UE
Proprietary search space is divided into a PDCCH between the proprietary search space adjacent UE；At least one in each proprietary search space UE
CCE where a PDCCH is unoccupied, the referred to as unappropriated proprietary search space UE.
4. a kind of distribution method of the radio network temporary identifier of Lothrus apterus as described in claim 1, which is characterized in that described
The step of five in, the method for solving of two congruences is as follows:
Step I, to AkAnd D or Fk,LIt carries out tossing about to be divided by until remainder is 0 respectively with D；
Step II, removing remainder is quotient corresponding to 0, and remaining quotient's backward is taken out and indicated are as follows: an,an-1,...,a0；
Step III, by an,an-1,...,a0Substitute into recursive equation bi=an-i·bi-1+bi-2In calculate bn；
Wherein b-1=1, b0=an；
Step IV, by bnAccording to equationOrObtain Y'-1,k
Or Ik,LValue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810894018.9A CN109005536B (en) | 2018-08-08 | 2018-08-08 | Conflict-free wireless network temporary identifier distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810894018.9A CN109005536B (en) | 2018-08-08 | 2018-08-08 | Conflict-free wireless network temporary identifier distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109005536A true CN109005536A (en) | 2018-12-14 |
| CN109005536B CN109005536B (en) | 2020-02-14 |
Family
ID=64595257
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810894018.9A Active CN109005536B (en) | 2018-08-08 | 2018-08-08 | Conflict-free wireless network temporary identifier distribution method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109005536B (en) |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222756A (en) * | 2007-01-12 | 2008-07-16 | 鼎桥通信技术有限公司 | Accidental access method and system |
| CN101600197A (en) * | 2008-06-04 | 2009-12-09 | 中兴通讯股份有限公司 | The control method of interim Cell Radio Network Temporary Identifier/Identity, Cell-RNTI and device |
| CN101945403A (en) * | 2010-08-06 | 2011-01-12 | 中兴通讯股份有限公司 | Method and device for determining specific search space for user |
| CN102387497A (en) * | 2010-09-06 | 2012-03-21 | 电信科学技术研究院 | Base station and allocation method of radio network temporary identities |
| CN102395205A (en) * | 2011-11-01 | 2012-03-28 | 新邮通信设备有限公司 | Method and system for increasing quantity of physical layer control channel resource |
| CN102612153A (en) * | 2011-01-21 | 2012-07-25 | 上海贝尔股份有限公司 | Method and equipment for carrying out CCE (Control Channel Element) resource allocation in communication system |
| CN103874096A (en) * | 2012-12-18 | 2014-06-18 | 中兴通讯股份有限公司 | Method for sending and detecting downlink control information, sending terminal and receiving terminal |
| CN104427494A (en) * | 2013-09-05 | 2015-03-18 | 普天信息技术研究院有限公司 | RNTI (radio network temporary identifier) distribution method |
| CN104717748A (en) * | 2013-12-11 | 2015-06-17 | 北京三星通信技术研究有限公司 | Physical downlink control channel (PDCCH) resource allocation method and device |
| CN104837120A (en) * | 2015-04-02 | 2015-08-12 | 四川大学 | Trunked RNTI distribution method and dispatcher or core network |
| CN105493537A (en) * | 2014-12-29 | 2016-04-13 | 华为技术有限公司 | Distribution method and equipment of cell radio network temporary identity (C-RNTI) |
| CN106559875A (en) * | 2015-09-24 | 2017-04-05 | 大唐移动通信设备有限公司 | A kind of distribution method and device of RNTI |
| CN106658429A (en) * | 2015-10-28 | 2017-05-10 | 普天信息技术有限公司 | Method and system for allocating group calling RNTI of cluster group |
| CN107295641A (en) * | 2016-03-30 | 2017-10-24 | 中兴通讯股份有限公司 | RNTI distribution methods and device |
| WO2017214983A1 (en) * | 2016-06-17 | 2017-12-21 | 华为技术有限公司 | Identification management method, device, and system |
-
2018
- 2018-08-08 CN CN201810894018.9A patent/CN109005536B/en active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222756A (en) * | 2007-01-12 | 2008-07-16 | 鼎桥通信技术有限公司 | Accidental access method and system |
| CN101600197A (en) * | 2008-06-04 | 2009-12-09 | 中兴通讯股份有限公司 | The control method of interim Cell Radio Network Temporary Identifier/Identity, Cell-RNTI and device |
| CN101945403A (en) * | 2010-08-06 | 2011-01-12 | 中兴通讯股份有限公司 | Method and device for determining specific search space for user |
| CN102387497A (en) * | 2010-09-06 | 2012-03-21 | 电信科学技术研究院 | Base station and allocation method of radio network temporary identities |
| CN102612153A (en) * | 2011-01-21 | 2012-07-25 | 上海贝尔股份有限公司 | Method and equipment for carrying out CCE (Control Channel Element) resource allocation in communication system |
| CN102395205A (en) * | 2011-11-01 | 2012-03-28 | 新邮通信设备有限公司 | Method and system for increasing quantity of physical layer control channel resource |
| CN103874096A (en) * | 2012-12-18 | 2014-06-18 | 中兴通讯股份有限公司 | Method for sending and detecting downlink control information, sending terminal and receiving terminal |
| CN104427494A (en) * | 2013-09-05 | 2015-03-18 | 普天信息技术研究院有限公司 | RNTI (radio network temporary identifier) distribution method |
| CN104717748A (en) * | 2013-12-11 | 2015-06-17 | 北京三星通信技术研究有限公司 | Physical downlink control channel (PDCCH) resource allocation method and device |
| CN105493537A (en) * | 2014-12-29 | 2016-04-13 | 华为技术有限公司 | Distribution method and equipment of cell radio network temporary identity (C-RNTI) |
| CN104837120A (en) * | 2015-04-02 | 2015-08-12 | 四川大学 | Trunked RNTI distribution method and dispatcher or core network |
| CN106559875A (en) * | 2015-09-24 | 2017-04-05 | 大唐移动通信设备有限公司 | A kind of distribution method and device of RNTI |
| CN106658429A (en) * | 2015-10-28 | 2017-05-10 | 普天信息技术有限公司 | Method and system for allocating group calling RNTI of cluster group |
| CN107295641A (en) * | 2016-03-30 | 2017-10-24 | 中兴通讯股份有限公司 | RNTI distribution methods and device |
| WO2017214983A1 (en) * | 2016-06-17 | 2017-12-21 | 华为技术有限公司 | Identification management method, device, and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109005536B (en) | 2020-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102316586B (en) | Method and device for allocating wireless network temporary identification | |
| CN102065543A (en) | Control channel unit allocation method and device | |
| CN105101300A (en) | Competition-based resource selecting method and apparatus | |
| CN104734809A (en) | Resource mapping method and blind detection method based on same | |
| KR101561434B1 (en) | A method for communicating in mobile system | |
| CN103580792B (en) | Resource allocation method and device | |
| TWI486034B (en) | Multi-blocks radio access method and transmitter module and receiver module using the same | |
| CN107592673B (en) | Method, device and system for processing pseudorandom sequence | |
| CN109618309B (en) | Machine communication random access method based on time slot multiplexing | |
| CN103580836B (en) | UE type reports, resource allocation methods and device, UE, base station | |
| CN107404763A (en) | Down control channel space division multiple access method, device and the base station of super cell | |
| CN102387497B (en) | Base station and allocation method of radio network temporary identities | |
| CN113692057B (en) | Network slice resource allocation method and system | |
| CN104427494B (en) | The distribution method of Radio Network Temporary Identifier | |
| CN109005536A (en) | A kind of distribution method of the radio network temporary identifier of Lothrus apterus | |
| CN107567095B (en) | Physical uplink control channel PUCCH resource allocation method and base station | |
| CN108471608B (en) | D2D communication resource scheduling method and device | |
| CN102378263B (en) | Method and system for equalizing distribution of physical downlink control channels | |
| WO2018006759A1 (en) | Channel access method, apparatus and system, and storage medium | |
| CN104159309B (en) | A kind of resource allocation optimization method and device | |
| CN105530705B (en) | The distribution method and device of down control channel resources | |
| CN103401670B (en) | A kind of two-step resource block allocation method in LTE downlink system | |
| US20230015837A1 (en) | Method and apparatus for transmitting data in communication system | |
| CN103781177B (en) | A kind of information transferring method, device and base station | |
| CN111315023B (en) | Uplink wireless resource allocation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |