CN110213823A - A kind of accidental access method and device of narrowband Internet of Things - Google Patents
A kind of accidental access method and device of narrowband Internet of Things Download PDFInfo
- Publication number
- CN110213823A CN110213823A CN201910350189.XA CN201910350189A CN110213823A CN 110213823 A CN110213823 A CN 110213823A CN 201910350189 A CN201910350189 A CN 201910350189A CN 110213823 A CN110213823 A CN 110213823A
- Authority
- CN
- China
- Prior art keywords
- cluster
- base station
- lead code
- random access
- group
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000010276 construction Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000004044 response Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 101001100204 Homo sapiens Ras-related protein Rab-40A-like Proteins 0.000 description 1
- 101150054327 RAR1 gene Proteins 0.000 description 1
- 102100038416 Ras-related protein Rab-40A-like Human genes 0.000 description 1
- 101100011885 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) ERG12 gene Proteins 0.000 description 1
- 101100236975 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) GAL11 gene Proteins 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- 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/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses the accidental access methods and device of a kind of narrowband Internet of Things, comprising: the location information for obtaining base station, the location information and data for obtaining all terminals wrap the report period；According to the location information of the location information of the base station and all terminals, the distance of all terminal to base station is determined, according to the distance of all terminal to base station and the data packet report cycle, construction feature value set；Sub-clustering is carried out to all terminals according to the characteristic value collection；According to each cluster to the distance of the base station, all clusters are grouped；Corresponding lead code set is distributed to the cluster in each group.The present invention can be improved the utilization rate of lead code, improve service quality.
Description
Technical field
The present invention relates to internet of things field, particularly relate to the accidental access method and device of a kind of narrowband Internet of Things.
Background technique
Narrowband Internet of Things (Narrow Band Internet of Things, NB-IoT) is the bee of new generation that 3GPP is defined
Socket Internet of Things access technology, the wide area for low-power consumption cover service.Since it is with wide coverage, connection is big, postpones
The low and low in energy consumption feature of susceptibility has broad application prospects in the application of many Internet of Things.Narrowband Internet of Things is due to it
Narrow-band characteristic, terminal available preamble resource when initiating random access request is very limited, in wisdom family, intelligent parking
In the complicated business scene coexisted with more service types such as shared bicycle, preamble resource in short supply is bound in random access procedure
It will lead to fierce leading collision, to influence the service quality such as network throughput and Time Delay of Systems.
Summary of the invention
In view of this, it is an object of the invention to propose the accidental access method and device of a kind of narrowband Internet of Things, it can
The utilization rate for improving random access lead code, improves service quality.
Based on above-mentioned purpose, the present invention provides a kind of accidental access methods of narrowband Internet of Things, comprising:
The location information of base station is obtained, the location information and data for obtaining all terminals wrap the report period；
According to the location information of the location information of the base station and all terminals, the distance of all terminal to base station is determined,
According to the distance of all terminal to base station and the data packet report cycle, construction feature value set；
Sub-clustering is carried out to all terminals according to the characteristic value collection；
According to each cluster to the distance of the base station, all clusters are grouped；
Corresponding lead code set is distributed to the cluster in each group.
Optionally, setting grouping distance threshold judges the cluster to the distance of base station and the pass of the grouping distance threshold
System, according to judging result, cluster is subdivided into corresponding group.
Optionally, the method for distributing corresponding lead code set to the cluster in each group is, if an only cluster in group,
The complete or collected works of type of competition random access lead code resource are combined into for the lead code collection of group distribution.
Optionally, the method for distributing corresponding lead code set to the cluster in each group is, if in group including multiple clusters,
Then:
Calculate the random access intensity in same group between each cluster；
It is each cluster assigning lead codes set according to the random access intensity.
Optionally, according to the random access intensity, cluster of the ratio less than 1 if it exists, before distributing one for the cluster
Leading code distributes remaining lead code money according to the random access intensity of remaining cluster for remaining cluster in organizing later
Source.
Optionally, the method also includes: terminal randomly selects one from the lead code set that affiliated cluster distributes
Lead code carries out random access request.
The embodiment of the present invention also provides a kind of accidental access device of narrowband Internet of Things, comprising:
Module is obtained, for obtaining the location information of base station, the location information and data for obtaining all terminals wrap report week
Phase；
It constructs module and determines all terminals to base for the location information of the base station and the location information of all terminals
The distance stood, according to the distance of all terminal to base station and the data packet report cycle, construction feature value set；
Sub-clustering module, for carrying out sub-clustering to all terminals according to the characteristic value collection；
Grouping module is grouped all clusters for the distance according to each cluster to the base station；
Distribution module, for distributing corresponding lead code set to the cluster in each group.
Optionally, the grouping module, for be arranged grouping distance threshold, judge the cluster to base station distance with it is described
Cluster is subdivided into corresponding group by the relationship of grouping distance threshold according to judging result.
Optionally, the distribution module, for the number of judgement group intra-cluster, if an only cluster in group, for the component
The lead code collection matched is combined into the complete or collected works of type of competition random access lead code resource；If including multiple clusters in group, calculate same
Random access intensity in group between each cluster is before the distribution of each cluster is described according to the random access intensity
Leading code set.
Optionally, according to the random access intensity, cluster of the ratio less than 1 if it exists, before distributing one for the cluster
Leading code distributes remaining lead code money according to the random access intensity of remaining cluster for remaining cluster in organizing later
Source.
From the above it can be seen that the accidental access method and device of narrowband Internet of Things provided by the invention, base station
The location information of location information and all terminals determines the distance of all terminal to base station, according to all terminal to base station away from
From and the data packet report cycle, construction feature value set；Sub-clustering is carried out to all terminals according to characteristic value collection；According to every
A cluster is grouped all clusters to the distance of base station；Corresponding lead code set is distributed to the cluster in each group.Of the invention
Method and device, identical lead code can be used to send random access request to base station for the terminal in different groups, without sending
Leading collision can be improved leading utilization rate, effectively solve in complicated business scene network throughput caused by leading collision and
The problem of QoS indexes such as Time Delay of Systems decline, improves service quality.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings.
Fig. 1 is the method flow schematic diagram of the embodiment of the present invention；
Fig. 2 is the apparatus structure block diagram of the embodiment of the present invention；
Fig. 3 is that the group of the embodiment of the present invention divides topological schematic diagram；
Fig. 4 is the benchmark of narrowband Internet of Things and the system topology schematic of terminal.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.
It should be noted that all statements for using " first " and " second " are for differentiation two in the embodiment of the present invention
The non-equal entity of a same names or non-equal parameter, it is seen that " first " " second " only for the convenience of statement, does not answer
It is interpreted as the restriction to the embodiment of the present invention, subsequent embodiment no longer illustrates this one by one.
Fig. 1 is the method flow schematic diagram of the embodiment of the present invention.As shown, narrowband Internet of Things provided in an embodiment of the present invention
The accidental access method of net, comprising:
S10: obtaining the location information of base station, and the location information and data for obtaining all terminals wrap the report period；
Method of the invention is particularly suitable for complicated business scene.Complicated business scene refers to comprising a variety of service type terminals
Narrowband Internet of Things, such as base station receives the number from services such as wisdom family, wisdom hotel and shared bicycles simultaneously
According to data packet report cycle, data packet length and position distribution all different froms of the terminal of different service types.
In complicated business scene, determine that the location information of the base station of narrowband Internet of Things, statistics narrowband Internet of Things cover model
Within enclosing, the location information of all terminals counts the report cycle that each terminal sends data packet to base station.
The location information of all terminals is obtained from base station and data wrap the report period.Specifically: terminal initial access base station
When, need to send registration information, registration information includes type of service, data packet report cycle, terminal Xiang Ji in attaching process
It stands and sends affiliated type of service and current location information.Type of service, the data packet of all terminals can be obtained from base station as a result,
Report cycle and location information.The location information is longitude, latitude data.
S11: according to the distance of all terminal to base station and data packet report cycle, construction feature value set；
According to the location information of the location information of base station and each terminal, the distance of each terminal to base station is determined, according to each end
Hold the distance to base station, each terminal to base station send data packet report cycle, construction feature value set, characteristic value collection it is every
A data element is { Li, Ti, LiFor the range data of terminal i to base station, TiFor the data packet report cycle data of terminal i.
For the number such as two dimensional character value matrix or feature value vector can be constructed according to characteristic value collection convenient for subsequent calculating
According to form.
Wherein, the distance of terminal to base station is calculated according to formula (1):
Wherein, MLatA and MLatE is respectively the longitude of terminal A and base station E, takes positive value if east longitude, is taken if west longitude negative
Value；MLonA and MLonE is respectively the latitude of terminal A and base station E, and 90- latitude value is then taken if north latitude, then takes 90+ if south latitude
Latitude value；R indicates earth radius.The distance between terminal A and base station E are d.
S12: according to characteristic value collection, sub-clustering is carried out to all terminals；
In the embodiment of the present invention, K-Means algorithm is can be used in cluster-dividing method.Specifically, first from characteristic value collection with
Machine chooses K sample as cluster mass center, calculates remaining sample to be allocated to each distance for clustering mass center, according to be allocated
Sample to be allocated is assigned to away from the nearest affiliated cluster of cluster mass center by sample to the distance of cluster mass center, after distribution,
Judge whether the central point of the cluster changes, if changing, updates the cluster mass center of cluster, otherwise cluster process terminates,
All samples are assigned, and obtain K cluster, obtain terminal quantity in each cluster, positioned at the central point of each cluster corresponding end
The information such as the distance of the corresponding terminal to base station of central point of the data packet report cycle at end, each cluster.
Wherein, calculation formula of the sample to be allocated to the distance for clustering mass center are as follows:
Wherein, D (xi,yi) it is terminal xiWith terminal yiBetween Euclidean distance, di、djRespectively terminal xi, terminal yiTo base
The distance stood, Ti、TjRespectively terminal xi, terminal yiData packet report cycle, terminal xiFor sample to be allocated, terminal yiIt is poly-
Class mass center.
In a specific embodiment, the value that K can be arranged based on experience value is 6, i.e., all terminals is divided into 6 clusters.
However, the present invention is not defined the quantity of cluster, in actual application, the value to K can carry out according to the actual situation
Adjustment.
S13: according to the distance of each cluster to base station, all clusters are grouped；
In the embodiment of the present invention, using data packet report cycle being averaged as affiliated cluster of the corresponding terminal of the central point of cluster
Data packet report cycle, using the distance of the corresponding terminal to base station of the central point of cluster as the distance of affiliated cluster to base station.
Setting grouping distance threshold, judge the cluster to base station distance and it is described be grouped distance threshold relationship, according to
Cluster is subdivided into corresponding group by judging result.Specifically, setting grouping distance threshold, the distance of cluster to base station is less than etc.
It is divided into first group in the cluster of first distance threshold value (such as 0.2 km), the distance of cluster to base station is greater than first distance threshold value
Cluster less than or equal to second distance threshold value is divided into second group, and so on, cluster is subdivided into corresponding group.Due to protenchyma
The random access lead code sum of networking is 48, so the quantity of the cluster in each group is more than or equal to 1, is less than or equal to 48, so that
The terminal in all clusters in same group can be assigned to lead code.
Fig. 4 is the benchmark of narrowband Internet of Things and the system topology schematic of terminal.As shown in figure 4, according to the band of position
(Tracking Area, TA) more new technological process, two terminals send the random access comprising identical lead code to base station simultaneously and ask
It asks, as long as the distance between two terminals are remote enough, even if lead code is identical, base station can also distinguish the two and connect at random
Enter request, without leading collision occurs.Specifically, as shown in figure 4, for terminal 1 (Node1) and terminal 2 (Node2), two
It includes same preamble that the distance d1 of person, which is greater than a certain distance threshold value, terminal 1 and 2 synchronization of terminal to send to base station,
The random access request of RAPID1, since the distance d1 of the two is greater than the maximal distance threshold in grouping distance threshold, so two
The time difference that the random access request of person reaches base station is sufficiently large, and base station can differentiate generation and return to two random access responses
RAR1 and RAR2；For terminal 3 (Node3) and terminal 4 (Node4), it (is, for example, less than that the distance d2 of the two, which is less than distance threshold,
One distance threshold), the distance between terminal 3 and terminal 4 are less than distance threshold, if synchronization is sent to base station comprising mutually the same
The random access request of leading code RAPID2, the time difference that two random access requests reach base station is smaller, and base station, which can not determine, is
Two random access requests, so only generating a random access response RAR3.
Wherein, random access response includes lead code, ascending resource DATA and the TA value received, and terminal utilizes TA value
Carry out TA more new technological process.Since the distance of terminal 1 to base station differs larger at a distance from terminal 2 to base station, base station is 1 He of terminal
The TA value difference that terminal 2 is distributed, terminal 1 and terminal 2 can judge whether it is according to the TA value in random access response to be sent to certainly
Oneself data packet, and subsequent processings are decoded etc. to the data packet for being sent to oneself.As a result, according to the distance to base station to cluster
It is grouped, even if multiple terminals in different groups send identical lead code to base station, leading collision will not occur, improve
The utilization rate of lead code.
S14: corresponding lead code set is distributed to the cluster in each group；
For each group of assigning lead codes set, each group includes at least one cluster, preamble resource be 48 it is different with
Machine access lead code.If an only cluster in group, before being combined into type of competition random access for the lead code collection that the group is distributed
The complete or collected works of leading code resource, default uses the lead code that 1-48 is designated as under leading in the embodiment of the present invention.
If in group including two or more clusters, in accordance with the following methods assigning lead codes set:
S141: the random access intensity in same group between each cluster is calculated；
Random access intensity is the measurement for the random access number that a cluster is initiated within the unit time.Random access intensity
It is bigger, it is more frequent to indicate that the terminal in this cluster initiates random access.The biggish business of random access intensity is to preamble resource
Demand it is bigger.The data packet report cycle for the terminal number and each terminal that above-mentioned K cluster is included is different, K cluster with
It is also different that machine accesses intensity.In the embodiment of the present invention, using ERA-CRPA algorithm, according to the random access between each cluster in organizing
Intensity is respectively each cluster assigning lead codes set, can rationally utilize limited preamble resource.
Calculate the formula of the random access intensity of k-th of cluster are as follows:
Wherein, NkIndicate the total number of terminals of k-th of cluster, tiRefer to i-th of random access chance, in the embodiment of the present invention, it is assumed that
fk(t) 0-T is obeyedkBe uniformly distributed, TkFor the average data packet report cycle of the terminal of k-th of cluster, T herekFor the center of cluster
The data packet report cycle of the terminal of point, obtains fk(t)=1/Tk, then the random access of each random access chance of k-th of cluster is strong
Degree are as follows:
The random access intensity that each cluster in same group is calculated according to formula (4), then calculates random between each cluster
Access intensity.When calculating random access intensity, the ratio of largest random access intensity is not greater than or is equal to 48.
For example, comprising first, second, third, totally three clusters, the random access that three clusters are calculated according to formula (4) are strong in a certain group
Degree be respectively 0.379,0.034 and 4.9760, then the first cluster, the second cluster, third cluster random access intensity be 126:1:
1659, since maximum ratio 1659 is greater than 48, so need to be 1:0.008 by random access intensity 126:1:1659 abbreviation:
13。
S142: being each cluster assigning lead codes set according to the random access intensity being calculated；
It specifically includes:
According to each ratio in random access intensity, judge whether there is cluster of the ratio less than 1, and if it exists, then for
Cluster of the ratio less than 1 distributes 1 lead code.Even if this is because terminal its data packet report cycle very little in each cluster, but
Random access request is always initiated, preamble resource demand is certainly existed, so, to guarantee business demand, distributed for each cluster
Leading number of codes cannot be less than 1.Therefore, the cluster for random access intensity rate less than 1 distributes 1 lead code.
Cluster of the reduced value less than 1 distributes after 1 lead code, for remaining cluster in organizing, according to random access intensity
Distribute remaining preamble resource.
For above embodiments, the first cluster, the second cluster, third cluster random access intensity be 1:0.008:13,
In, the ratio of the second cluster is 0.008, less than 1, so before distributing under 1 lead code, such as distribution for the second cluster and being designated as 1
Leading code.Later, remaining 47 lead codes of preamble resource, the first cluster is with third cluster according to the random access intensity 1 of the two:
13,47 lead codes are distributed, can be obtained, the first cluster distributes the lead code set for being designated as 2-4 under 3 lead codes, such as distribution, third
Cluster distributes the lead code set that 5-48 is designated as under 44 lead codes, such as distribution.
According to each ratio in random access intensity, cluster of the ratio less than 1 is not present in judgement, then according to random access
Intensity assigning lead codes resource.
In this way, distribute corresponding lead code set to all clusters in each group according to the method described above, each group leading
Code resource is the lead code that quantity is 48.Since the distance of the cluster in different groups to base station is different, according to TA more new technological process, i.e.,
The terminal in different groups is set to have sent identical lead code to base station, base station may also differentiate between out different terminals, before will not occurring
Collision is led, allows identical preamble resource in each group of reuse, improves the utilization rate of preamble resource, to improve clothes
Business quality.
S15: terminal randomly selects lead code in the lead code set that affiliated cluster is distributed and asks for initiating random access
It asks.
When terminal sends random access request to base station, one is randomly selected from the lead code set for distributing to affiliated cluster
Lead code.For above embodiments, for the terminal in the first cluster, can be designated as from down in the lead code set of 2-4 random
Choose a lead code, for the terminal in the second cluster, it is optional remove be designated as 1 lead code can for the terminal in third cluster
It is designated as randomly selecting a lead code in the lead code set of 5-48 from down.
Fig. 2 is the apparatus structure block diagram of the embodiment of the present invention.As shown, narrowband Internet of Things provided in an embodiment of the present invention
Accidental access device, comprising:
Module is obtained, for obtaining the location information of base station, the location information and data for obtaining all terminals wrap report week
Phase；
The location information of all terminals is obtained from base station and data wrap the report period.Specifically: terminal initial access base station
When, need to send registration information, registration information includes type of service, data packet report cycle, terminal Xiang Ji in attaching process
It stands and sends affiliated type of service and current location information.Type of service, the data packet of all terminals can be obtained from base station as a result,
Report cycle and location information.The location information is longitude, latitude data.
Module is constructed, for the distance and data packet report cycle according to all terminal to base station, construction feature value set；
The building module is used to determine each terminal to base station according to the location information of base station and the location information of each terminal
Distance, according to the distance of each terminal to base station, each terminal to base station send data packet report cycle, construction feature value collection
It closes, each data element of characteristic value collection is { Li, Ti, LiFor the range data of terminal i to base station, TiFor the data of terminal i
Wrap report cycle data.
For the number such as two dimensional character value matrix or feature value vector can be constructed according to characteristic value collection convenient for subsequent calculating
According to form.Wherein, the distance of terminal to base station is calculated according to formula (1).
Sub-clustering module carries out sub-clustering to all terminals for combining according to characteristic value；
In the embodiment of the present invention, K-Means algorithm is can be used in cluster-dividing method.Specifically, first from characteristic value collection with
Machine chooses K sample as cluster mass center, calculates remaining sample to be allocated to each distance for clustering mass center, according to be allocated
Sample to be allocated is assigned to away from the nearest affiliated cluster of cluster mass center by sample to the distance of cluster mass center, after distribution,
Judge whether the central point of the cluster changes, if changing, updates the cluster mass center of cluster, otherwise cluster process terminates,
All samples are assigned, and obtain K cluster, obtain terminal quantity in each cluster, positioned at the central point of each cluster corresponding end
The information such as the distance of the corresponding terminal to base station of central point of the data packet report cycle at end, each cluster.
Wherein, the distance of sample to be allocated to cluster mass center can be calculated by formula (2).
Grouping module is grouped all clusters for the distance according to each cluster to base station；
In the embodiment of the present invention, using data packet report cycle being averaged as affiliated cluster of the corresponding terminal of the central point of cluster
Data packet report cycle, using the distance of the corresponding terminal to base station of the central point of cluster as the distance of affiliated cluster to base station.
The grouping module for be arranged grouping distance threshold, judge the cluster to base station distance and the grouping distance
Cluster is subdivided into corresponding group by the relationship of threshold value according to judging result.Specifically, setting grouping distance threshold, by cluster to base
The cluster that the distance stood is less than or equal to first distance threshold value (such as 0.2 km) is divided into first group, and the distance of cluster to base station is big
It is divided into second group in the cluster that first distance threshold value is less than or equal to second distance threshold value, and so on.Due to narrowband Internet of Things
Random access lead code sum is 48, so the quantity of the cluster in each group is more than or equal to 1, is less than or equal to 48, so that same group
Terminal in interior all clusters can be assigned to lead code.
Distribution module, for distributing corresponding lead code set to the cluster in each group.
For each group of assigning lead codes set, each group includes at least one cluster, preamble resource be 48 it is different with
Machine access lead code.The distribution module first determines whether the number of group intra-cluster, if an only cluster in group, for group distribution
Lead code collection be combined into the complete or collected works of type of competition random access lead code resource, default uses leading subscript in the embodiment of the present invention
For the lead code of 1-48.If in group including two or more clusters, in accordance with the following methods assigning lead codes set:
Calculate the random access intensity in same group between each cluster；
It is each cluster assigning lead codes set according to the random access intensity being calculated.
It specifically includes:
According to each ratio in random access intensity, judge whether there is cluster of the ratio less than 1, and if it exists, then for
Cluster of the ratio less than 1 distributes 1 lead code.Cluster of the reduced value less than 1 distributes after 1 lead code, for remaining cluster in organizing, presses
Remaining preamble resource is distributed according to random access intensity.
According to each ratio in random access intensity, cluster of the ratio less than 1 is not present in judgement, then according to random access
Intensity assigning lead codes resource.
In this way, distribute corresponding lead code set to all clusters in each group according to the method described above, each group leading
Code resource is the lead code that quantity is 48.Since the distance of the cluster in different groups to base station is different, according to TA more new technological process, i.e.,
The terminal in different groups is set to have sent identical lead code to base station, base station may also differentiate between out different terminals, before will not occurring
Collision is led, allows identical preamble resource in each group of reuse, improves the utilization rate of preamble resource, to improve clothes
Business quality.
Wherein, the formula for calculating the random access intensity of cluster is formula (4).
The accidental access device further include:
Module is chosen, it is random in the lead code set that affiliated cluster is distributed when sending random access request for terminal
Choose lead code.
When terminal sends random access request to base station, one is randomly selected from the lead code set for distributing to affiliated cluster
Lead code.For above embodiments, for the terminal in the first cluster, can be designated as from down in the lead code set of 2-4 random
Choose a lead code, for the terminal in the second cluster, it is optional remove be designated as 1 lead code can for the terminal in third cluster
It is designated as randomly selecting a lead code in the lead code set of 5-48 from down.
The device of above-described embodiment for realizing method corresponding in previous embodiment there is corresponding method to implement
The beneficial effect of example, details are not described herein.
It should be understood by those ordinary skilled in the art that: the discussion of any of the above embodiment is exemplary only, not
It is intended to imply that the scope of the present disclosure (including claim) is limited to these examples；Under thinking of the invention, above embodiments
Or can also be combined between the technical characteristic in different embodiments, step can be realized with random order, and be existed such as
Many other variations of the upper different aspect of the invention, for simplicity, they are not provided in details.
In addition, to simplify explanation and discussing, and in order not to obscure the invention, it can in provided attached drawing
It is connect with showing or can not show with the well known power ground of integrated circuit (IC) chip and other components.Furthermore, it is possible to
Device is shown in block diagram form, to avoid obscuring the invention, and this has also contemplated following facts, i.e., about this
The details of the embodiment of a little block diagram arrangements be height depend on will implementing platform of the invention (that is, these details should
It is completely within the scope of the understanding of those skilled in the art).Elaborating that detail (for example, circuit) is of the invention to describe
In the case where exemplary embodiment, it will be apparent to those skilled in the art that can be in these no details
In the case where or implement the present invention in the case that these details change.Therefore, these descriptions should be considered as explanation
Property rather than it is restrictive.
Although having been incorporated with specific embodiments of the present invention, invention has been described, according to retouching for front
It states, many replacements of these embodiments, modifications and variations will be apparent for those of ordinary skills.Example
Such as, discussed embodiment can be used in other memory architectures (for example, dynamic ram (DRAM)).
The embodiment of the present invention be intended to cover fall into all such replacements within the broad range of appended claims,
Modifications and variations.Therefore, all within the spirits and principles of the present invention, any omission, modification, equivalent replacement, the improvement made
Deng should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of accidental access method of narrowband Internet of Things characterized by comprising
The location information of base station is obtained, the location information and data for obtaining all terminals wrap the report period；
According to the location information of the location information of the base station and all terminals, the distance of all terminal to base station is determined, according to
The distance of all terminal to base station and the data packet report cycle, construction feature value set；
Sub-clustering is carried out to all terminals according to the characteristic value collection；
According to each cluster to the distance of the base station, all clusters are grouped；
Corresponding lead code set is distributed to the cluster in each group.
2. the method according to claim 1, wherein setting grouping distance threshold, judges that the cluster arrives base station
Cluster is subdivided into corresponding group by distance and the relationship of the grouping distance threshold according to judging result.
3. according to claim 1 method, which is characterized in that distribute the cluster in each group the side of corresponding lead code set
Method is, if an only cluster in group, the lead code collection for group distribution are combined into type of competition random access lead code resource
Complete or collected works.
4. the method according to claim 1, wherein distributing corresponding lead code set to the cluster in each group
Method is, if in group including multiple clusters:
Calculate the random access intensity in same group between each cluster；
It is each cluster assigning lead codes set according to the random access intensity.
5. according to the method described in claim 3, it is characterized in that, according to the random access intensity, ratio if it exists
Cluster less than 1 distributes a lead code for the cluster, and later, for remaining cluster in organizing, the random access according to remaining cluster is strong
Degree ratio distributes remaining preamble resource.
6. the method according to claim 1, wherein further include: the lead code that terminal is distributed from affiliated cluster
A lead code is randomly selected in set, carries out random access request.
7. a kind of accidental access device of narrowband Internet of Things characterized by comprising
Module is obtained, for obtaining the location information of base station, the location information and data for obtaining all terminals wrap the report period；
It constructs module and determines all terminal to base station for the location information of the base station and the location information of all terminals
Distance, according to the distance of all terminal to base station and the data packet report cycle, construction feature value set；
Sub-clustering module, for carrying out sub-clustering to all terminals according to the characteristic value collection；
Grouping module is grouped all clusters for the distance according to each cluster to the base station；
Distribution module, for distributing corresponding lead code set to the cluster in each group.
8. device according to claim 7, which is characterized in that
The grouping module judges the cluster to the distance of base station and the grouping apart from threshold for grouping distance threshold to be arranged
Cluster is subdivided into corresponding group by the relationship of value according to judging result.
9. device according to claim 7, which is characterized in that
The distribution module, for the number of judgement group intra-cluster, if an only cluster in group, for the leading code collection of group distribution
It is combined into the complete or collected works of type of competition random access lead code resource；If in group including multiple clusters, calculate in same group each cluster it
Between random access intensity distribute the lead code set for each cluster according to the random access intensity.
10. device according to claim 9, which is characterized in that according to the random access intensity, ratio if it exists
Cluster less than 1 distributes a lead code for the cluster, and later, for remaining cluster in organizing, the random access according to remaining cluster is strong
Degree ratio distributes remaining preamble resource.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910350189.XA CN110213823B (en) | 2019-04-28 | 2019-04-28 | Random access method and device for narrowband Internet of things |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910350189.XA CN110213823B (en) | 2019-04-28 | 2019-04-28 | Random access method and device for narrowband Internet of things |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110213823A true CN110213823A (en) | 2019-09-06 |
| CN110213823B CN110213823B (en) | 2021-12-21 |
Family
ID=67786587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910350189.XA Active CN110213823B (en) | 2019-04-28 | 2019-04-28 | Random access method and device for narrowband Internet of things |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110213823B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112040552A (en) * | 2020-11-05 | 2020-12-04 | 深圳职业技术学院 | Internet of things terminal access method based on positioning assistance |
| WO2022041229A1 (en) * | 2020-08-31 | 2022-03-03 | 华为技术有限公司 | Method and apparatus for clustering of terminal device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102013957A (en) * | 2010-11-30 | 2011-04-13 | 北京邮电大学 | Transmission method based on clustering wireless sensor network |
| CN106507494A (en) * | 2016-12-23 | 2017-03-15 | 北京交通大学 | Packet-based M2M communication uplinks Semi-static scheduling method |
| CN107682841A (en) * | 2017-10-11 | 2018-02-09 | 中国人民解放军陆军工程大学 | Leading code distributing method based on different delay business in M2M communication |
| CN108012341A (en) * | 2017-12-05 | 2018-05-08 | 南京邮电大学 | The cut-in method of association node sub-clustering and data buffer storage in a kind of arrowband Internet of Things |
-
2019
- 2019-04-28 CN CN201910350189.XA patent/CN110213823B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102013957A (en) * | 2010-11-30 | 2011-04-13 | 北京邮电大学 | Transmission method based on clustering wireless sensor network |
| CN106507494A (en) * | 2016-12-23 | 2017-03-15 | 北京交通大学 | Packet-based M2M communication uplinks Semi-static scheduling method |
| CN107682841A (en) * | 2017-10-11 | 2018-02-09 | 中国人民解放军陆军工程大学 | Leading code distributing method based on different delay business in M2M communication |
| CN108012341A (en) * | 2017-12-05 | 2018-05-08 | 南京邮电大学 | The cut-in method of association node sub-clustering and data buffer storage in a kind of arrowband Internet of Things |
Non-Patent Citations (1)
| Title |
|---|
| 简鑫，刘钰芩，韦一笑，宋健，王芳，付澍，谭晓衡: "窄带物联网覆盖类别更新机制性能分析与优化", 《通信学报》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022041229A1 (en) * | 2020-08-31 | 2022-03-03 | 华为技术有限公司 | Method and apparatus for clustering of terminal device |
| CN112040552A (en) * | 2020-11-05 | 2020-12-04 | 深圳职业技术学院 | Internet of things terminal access method based on positioning assistance |
| CN112040552B (en) * | 2020-11-05 | 2021-04-09 | 深圳职业技术学院 | Internet of things terminal access method based on positioning assistance |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110213823B (en) | 2021-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI298587B (en) | Dynamic channel quality measurement procedure for adaptive modulation and coding techniques | |
| CN101827378B (en) | Blending MAC protocol design method suitable for wireless sensor network | |
| CN103250456A (en) | Communication scheduling based on priority and resource utilization | |
| CN102665282B (en) | Distribution method of multi-user parallel transmission resource in wireless heterogeneous network | |
| CN108347772A (en) | Resource allocation methods and device | |
| CN111124531A (en) | Dynamic unloading method for calculation tasks based on energy consumption and delay balance in vehicle fog calculation | |
| CN110213823A (en) | A kind of accidental access method and device of narrowband Internet of Things | |
| Magsino et al. | An enhanced information sharing roadside unit allocation scheme for vehicular networks | |
| CN103686740B (en) | The method of a kind of customer equipment identification distribution, Apparatus and system | |
| CN108633048A (en) | A kind of resource allocation methods and device | |
| CN106686651A (en) | Random access control method of M2M terminal grouping based on energy state awareness | |
| Alahmadi et al. | Distributed processing in vehicular cloud networks | |
| CN109640330A (en) | Spectrum management system, blank frequency spectrum cognitive method and blank frequency spectrum distribution method | |
| Wu et al. | An enhanced random access algorithm based on the clustering-reuse preamble allocation in NB-IoT system | |
| Rahim et al. | An intelligent content caching protocol for connected vehicles | |
| Zhang et al. | Cluster-based content download and forwarding scheme for highway VANETs | |
| CN108781352A (en) | User equipment (UE), evolution node B (eNB), the method executed by user equipment (UE) and the method executed by evolution node B (eNB) | |
| CN106658736A (en) | LTE technology-based resource allocation method for uplink of internet of things | |
| CN108848480A (en) | The optimization method of efficiency resource allocation in a kind of car networking | |
| CN103974219B (en) | The distribution of a kind of group of charging identifier and delivery method, group charging identifier processing entities | |
| CN103179045B (en) | Support the resource node selecting method of P2P flow optimization | |
| CN107317890A (en) | A kind of data transfer implementation method of intelligent vehicle contained network | |
| CN110417934A (en) | Smart grid hierarchical address configuration method based on IPv6 | |
| CN104320858B (en) | Optimization accesses the method and system of radio sensor network channel | |
| CN110062360B (en) | Resource allocation method based on mMTC service classification |
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 |