Summary of the invention
Technical problem: the invention provides a kind of problem that a large amount of machinery equipments cause wireless access network and core network congestion when access base station simultaneously that solves in honeycomb machine communication, collision rate while having reduced the random access base station of machinery equipment, improved the utilization of resources in cellular system, the MTC equipment that makes MTC equipment can obtain more distance oneself Radio Resource at a distance in the time carrying out local competition accesses the method for cellular network at random.
Technical scheme: MTC equipment of the present invention accesses the method for cellular network at random, comprises the following steps:
Step 1) first all MTC equipment divides into groups according to geographical position in cellular cell, and the number J of grouping is no more than in community the targeting sequencing number of the random access for competing, and after grouping, group inner region is called local, and whole cellular cell is called wide area;
Then in each grouping, a MTC equipment of random selection is group leader's equipment;
Step 2) be all MTC devices allocation wide area access-in resource and local competitive resources in each grouping;
Step 3) described MTC equipment carries out local competition subprocess in this class range;
Step 4) to each MTC equipment, if its success in local competition further sends targeting signal in wide scope to base station, carry out wide area access subprocess, otherwise random delay t
1after time, return to step 3), described t
1time is the random setting of system, t
1≤ maximum delay threshold value;
Step 5) to each MTC equipment, if wide area accesses successfully, this MTC equipment access cellular network, otherwise random delay t
2after time, return to step 3), described t
2time is the random setting of system, t
2≤ maximum delay threshold value.
In the preferred version of the inventive method, step 2) idiographic flow be:
First the resource in resource collection is divided into as follows to local competition subset and wide area access subset: from resource collection, choose at random N
2the individual access of resource composition wide area subset, wherein J≤N
2≤ N, N is the resource number in resource collection, then, by remaining resource composition local competition subset in resource collection, the resource number in local competition subset is N
1, N
1+ N
2=N;
Then be MTC devices allocation wide area access-in resource: according to the MTC number of devices in grouping, all groupings are sorted from big to small, then wide area is accessed to the N in subset
2individual resource is according to sequence grouping distribution one by one, each grouping distributes a resource, if resource also has residue after completing the distribution of last grouping, continue according to sequence one by one grouping distribute, so repeatedly, until all resources in wide area access subset be assigned;
According to local competitive resource apportion design in the outer local competitive resource apportion design of band or band, be the MTC devices allocation local competitive resource in each grouping, for all groupings of unified community, the local competitive resource adopting distributes identical;
The outer local competitive resource apportion design of described band is according to available resources summation maximization principle in all groupings, and in adjacent packets not under the constraints of reusable same asset, resource in local area competition subset is distributed, be specially: the each grouping of traversal search and corresponding local competition subset thereof, by current group can with resource add the local competitive resource of this grouping;
In described band, local competitive resource apportion design is according to the maximum principle of all grouping available resources summations, and under the constraints of the not reusable identical local competitive resource of adjacent packets, and the grouping being included in completely in wide area interference circle can not be reused under the constraints of the wide area resource of dividing into groups under this wide area interference circle, distributing in local area competition subset and wide area access subset, be specially: the each grouping of traversal search and corresponding local competition subset and wide area access subset thereof, by current group can with resource add the local competitive resource of this grouping; It is taking each group center as the center of circle that described wide area disturbs circle, with its distance to base station for circle that radius was done;
In the preferred version of the inventive method, step 3) in the idiographic flow of local competition subprocess be:
Time shaft is divided into the continuous subframes that comprises two time slots 0 and 1, on time slot 0, for other MTC equipment except group leader's equipment in each grouping, if it needs access network, send a P signal from choosing at random in the local resource of this group, otherwise this MTC equipment is kept quite listening to after P signal at time slot 0 and 1;
Group leader MTC Supervision sends A answer signal after hearing P signal on time slot 1, and all P signals that described A answer signal is heard by group leader MTC Supervision form;
When sending after the A answer signal that the MTC equipment of P signal receives that group leader replys, if A answer signal has comprised the P signal sending before this MTC equipment, this MTC equipment is won at this local competition subprocess, otherwise this MTC equipment is competed unsuccessfully.
In the preferred version of the inventive method, step 4) in the idiographic flow of wide area access subprocess be:
Each MTC equipment sorts all wide area resources from big to small successively according to numbering, each wide area resource can obtain own corresponding sequence number, each MTC equipment sorts it according to numbering from big to small successively in the used local resource of local competition subprocess simultaneously, each like this local resource also can obtain a sequence number, if choosing with it in wide area resource, MTC equipment carries out wide area access in the identical wide area resource of the used local resource sequence number of local competition subprocess, wide area accesses successfully, otherwise wide area access failure.
Beneficial effect: the present invention compared with prior art, has the following advantages:
Compared with existing Slot-aloha technology, Slot-aloha does not divide into groups to MTC equipment, in cellular cell, all MTC equipment all selects targeting sequencing to be at war with at random, like this in the time that MTC number of devices is huge, have much equipment and all selected identical targeting sequencing, cause nearly all equipment all cannot be linked into cellular network, this technical method divides into groups all MTC equipment, after making to divide into groups, in group, MTC number of devices significantly reduces, first in local, reduced the scale of problem, secondly this programme has proposed the distribution of local competitive resource and wide area access-in resource allocation algorithm, distribute by the optimization to targeting sequencing the reusable method in space that simultaneously adopts, make the number of resources in each local grouping obtain amplification, collision rate while having reduced so the random access base station of machinery equipment.
Compare with existing dynamic slot cut-in method, dynamic slot cut-in method is the time of postponing some equipment access cellular networks, a part of equipment can only just can be accessed at random in some specific time slots, making like this number of devices in a time slot have reduces, but can cause equipment to add infinitely increasing progressively of time delay, and this technical method is by being split as random access procedure local competition subprocess and wide area access subprocess, MTC equipment can access at random at time slot arbitrarily, first MTC equipment carry out local competition subprocess to obtain the chance of access, if access successfully, equipment carries out wide area access subprocess just can successfully access cellular network, and in local competition subprocess the inside, the Resource Allocation Formula adopting by the technical program, improve greatly equipment and competed successful success rate in local competition subprocess.Because each equipment can access at any time slot, and improve local competition success rate, ensured that wide area accesses successfully, so just reduced the stand-by period of equipment in the time of access, thereby reduced the access delay that equipment carries out random access.
Therefore the inventive point of this technical method mainly distributes and the distribution of wide area access-in resource at local competitive resource, and local competition subprocess and wide area access subprocess, compare with art methods, existing method is all to access at random in a cell range, or change the time-frequency structure of random access resource, it is mostly the method based on Slot-aloha, therefore its resource utilization does not all improve, and this technological invention has improved the resource utilization in cellular system by space reuse, make MTC equipment in the time carrying out local competition, obtain more distance oneself Radio Resource at a distance, improve greatly the success rate of MTC equipment access cellular network, reduce its access delay.
Embodiment
Below in conjunction with embodiment and Figure of description, the technical scheme in the present invention is carried out to clear, complete description explanation.
Referring to Fig. 1, for realizing the flow chart of MTC equipment accidental access method in the embodiment of the present invention, the method comprising the steps of:
Step 101, first all MTC equipment divides into groups according to geographical position in cellular cell, and the number J of grouping is no more than in community the targeting sequencing number of the random access for competing, and after grouping, group inner region is called local, and whole cellular cell is called wide area;
Then in each grouping, a MTC equipment of random selection is group leader's equipment;
Step 102, be all MTC devices allocation wide area access-in resource and local competitive resources in each grouping;
Step 103, described MTC equipment are carried out local competition subprocess in this class range;
Step 104, to each MTC equipment, if its success in local competition further sends targeting signal in wide scope to base station, carry out wide area access subprocess, otherwise random delay t
1after time, return to step 3), described t
1time is the random setting of system, t
1≤ maximum delay threshold value;
In this step, maximum delay threshold value has different settings according to the service characteristic of different MTC, is generally 20ms.
Step 105, to each MTC equipment, if wide area accesses successfully, this MTC equipment access cellular network, otherwise random delay t
2after time, return to step 3), described t
2time is the random setting of system, t
2≤ maximum delay threshold value.
In this step, identical with previous step of maximum delay threshold.
The problem existing for prior art, the embodiment of the present invention provides a kind of method of random access, to reduce cellular network side load and to improve MTC equipment the success rate and the resource utilization ratio that access at random cellular network.Method can comprise:
First in cellular cell, all MTC equipment divides into groups according to geographical position, this group technology can be used existing conventional division methods, the number J of grouping is no more than in community the targeting sequencing number of the random access for competing, region after grouping in each grouping is called local, the scope of whole cellular cell is all called wide area, and equipment can be at P
0access signal with sending on two kinds of different power of P, wherein when using power P
0time, access signal can only be propagated within the scope of the local of grouping; In the time using power P, access signal and can arrive base station, in wide scope, propagate; Then in each grouping, a MTC equipment of random selection is group leader's equipment; Adopt technical solution of the present invention, owing to having adopted spatial geographical locations grouping, between distant MTC equipment, can reuse identical resource and can not disturb.
Described MTC equipment can with targeting sequencing be cellular system cell configuration, and in the upper transmission of Physical Random Access Channel (PRACH), this arrangement set is designated as resource collection, think in this set that each resource has the numbering that it is different from other resources, the resource in resource collection is divided into local competition subset and wide area access subset as follows: from resource collection, choose at random N
2the individual access of resource composition wide area subset, wherein J≤N
2≤ N, N is the resource number in resource collection, then, by remaining resource composition local competition subset in resource collection, the resource number in local competition subset is N
1, N
1+ N
2=N; Resource wide area being accessed in subset by wide area resource allocation algorithm is distributed to each grouping, the resource of local being competed in subset by local resource allocation algorithm is distributed to each grouping, local competitive resource is assigned outside band and is with interior two kinds of distribution methods, resource is distributed by using greedy algorithm to complete, if make local competitive resource can use more Radio Resource, can adopt distribution method in band, otherwise use the outer distribution method of band.In band, method has larger complexity, thereby it can be better than out-of-band method in performance.
In example of the present invention, claim to use power P
0the subprocess of transmitting access signal is local competition subprocess, and the subprocess that uses power P transmitting access signal accesses subprocess for wide area, and claims the targeting sequencing using in these two subprocess to be respectively local competitive resource and wide area access-in resource.In the time carrying out local competition subprocess, can only use local competitive resource (also referred to as " out-of-band method "), or use local competitive resource and wide area access-in resource (also referred to as " method in band ") simultaneously, wherein, in band, method is more better than out-of-band method in performance taking complexity as cost.Because the size of current cellular cell is all less, in real system, this requirement is satisfiable.Because wide area access subprocess is uncontested, in fact competition in community is decomposed to the local competition for one by one, simultaneously all right multiplexing more resource, therefore, adopt technical solution of the present invention, the reduction of highly significant whole cellular network congested, reduced MTC and accessed the probability clashing, improved the success rate of its access.In addition, this programme is operated on different power levels by MTC equipment, the resource of multiplexing diverse location, fully limited resource in utilance cellular network.
Referring to Fig. 2, for MTC equipment in the embodiment of the present invention carries out the wide area resource allocation algorithm step that wide area access subprocess uses, method comprises:
Step 201, the each grouping of described MTC device packets distribute a resource.
If step 202 resource is not also assigned, to distribute in proportion according to MTC number of devices size in grouping, the number of resources of getting is not more than the ratio of the shared MTC equipment of this grouping MTC number of devices sum and the product of remaining resource sum.
If step 203 resource is not still assigned, according to the order of every group of MTC number size, be followed successively by every component and join a resource, and circulation is not until there is no surplus resources.
Outside local band in resource allocation methods, definition taking the center of all MTC device locations of this grouping as the center of circle, with radius r
0the circle doing for radius is local interference circle.R
0for at circle centre position with power P
0the longest distance that can effectively receive after transmitted signal.In local band in resource allocation methods, definition taking the center of all MTC device locations of this grouping as the center of circle, with radius R
0the circle doing for radius is that wide area disturbs circle.R
0for the distance of MTC equipment arrival base station.Disturb circle by defining two, can set up local interference circle diagram model and wide area and disturb circle diagram model, distribute in the hope of maximized local resource.
Referring to Fig. 3, be an application example of the position relationship between each grouping in community, the local interference circle that one of the outside roundlet of grouping is this grouping, divides into groups 1 in figure, grouping 2, the local interference radius of circle of grouping 3 is respectively r
1, r
2, r
3.The wide area that a great circle of grouping outside is this grouping disturbs circle, grouping 1, and grouping 2, it is R that the wide area of grouping 3 disturbs radius of circle
1, R
2, R
3.
Local competitive resource asked for two class methods, in out-of-band method, need to consider between local interference circle whether crossing situation, whether two groupings are adjacent, if adjacent, the local resource between it can not be reused same resource, and this is constraints one.Set up local interference circle diagram model according to this constraints.In band, in method, not only need to consider between grouping, whether local interference circle intersects, also will consider grouping and wide area disturb between circle whether have the relation comprising.This is constraints two, is included in wide area completely and disturbs grouping in circle can not reuse this wide area to disturb the constraint of the wide area resource of grouping under circle.In Fig. 3, divide into groups 2 to be positioned at grouping 1 wide areas and to disturb circle, the local resource in 2 of therefore dividing into groups can not comprise the wide area resource in grouping 1.
Out-of-band method resource allocation algorithm can do following description:
In order to set up graph model, with summit representative grouping, and if the local interference circle of two groupings intersects, can interfere with each other, two summits of correspondence are connected with a limit, thereby form a figure.This figure is local interference graph model, and the adjacency matrix of remembering this figure is H=[h
ij]
j × J, wherein hi
jvalue is 1 to represent that the local interference circle of i and j group is crossing, otherwise value is 0.Defined variable x
jnif wherein n resource is reusable to j group, x
jn=1, otherwise x
jn=0, the local resource of j group adds up to
meeting in the feasible solution of constraint one, in order as far as possible resource to be reused, the maximized solution of weighted sum of all grouping Resources allocation numbers will be selected to make.Be maxmize
wherein w
jweight, can value for being proportional to K
jand meet normalization
Positive number.
Supposing has J grouping, the embodiment of the present invention to design inspiringly the outer local resource allocation algorithm of band in community, and concrete implementation step is as follows:
Step a: the tolerance of all groupings of initialization is 0, n=1, x
in=-1,
set
Step b: to any grouping i, if meet x
in=-1, add set Q, in this set, select the minimum grouping of tolerance
if (not unique select at random one), arranges
and will divide into groups
tolerance increase
order
Step c: for any grouping i, if
x is set
in=0.
Steps d: if also have packets remaining i to meet x
in=-1, go to step b, otherwise continue step e.
Step e: n is increased to 1, if n=N
1, algorithm finishes, otherwise goes to step b.
In band, resource allocation methods can do following description:
Similar with out-of-band method, this method will be considered local interference equally, can directly use local interference graph model, i.e. Prescribed Properties one is introduced in addition wide area and disturbed circle diagram model, and it is G that the wide area of note j group disturbs the set of the grouping that circle comprises
j, the wide area resource collection of j group is B
j, constraints two is, if i ∈ is G
j, x
in=0, n ∈ B
j.
More than meeting, in the feasible solution of two constraints, in order as far as possible resource to be reused, the maximized solution of weighted sum of all grouping Resources allocation numbers will be selected to make.Supposing has J grouping, the embodiment of the present invention to design inspiringly local resource allocation algorithm in band in community, and concrete implementation step is as follows:
Step a: the tolerance of all groupings of initialization is 0,1≤j≤J, n=1, x
in=-1,
set
Step b: to any j grouping,
x is set
in=0, wherein i ∈ G
j, n ∈ B
j.
Step c: to any grouping i, if meet x
in=-1, add set Q, select the grouping of this set vacuum metrics minimum
if (not unique select at random one), arranges
and will divide into groups
tolerance increase
order
Steps d: for any grouping i, if
x is set
in=0.
Step e: if also have packets remaining i to meet x
in=-1, go to step c, otherwise continue.
Step f: n is increased to 1, if n=N, algorithm finishes, otherwise goes to step b.
Referring to Fig. 4, for MTC equipment in the embodiment of the present invention carries out the method flow diagram of local competition subprocess, the method flow process is described with MTC equipment side, and method comprises:
Step 401, need to send that the MTC equipment of data is random selects a local resource to send P signal.
In this step, P signal is only made up of selected targeting sequencing, does not need to carry extraneous information, and its effective spread scope only limits within the scope of this group local.Sending P signal is to send on time slot 0.
Step 402, group leader MTC equipment and the MTC equipment that does not send P signal are monitored P signal in all resources.
If step 403 correctly receives P signal, group leader MTC equipment sends a-signal in corresponding resource, and the MTC equipment that does not send P is kept quite in corresponding resource.
In this step, a-signal is the successful P signals of all competitions.Send a-signal and send on time slot 1, other equipment is kept quite and can group leader MTC equipment do not produced and be disturbed.
The MTC equipment of step 404, all transmission P signals is monitored a-signal in all resources.
If step 405 MTC equipment local is competed successfully, further carry out wide area access subprocess, otherwise after random delay a period of time, start next local competition subprocess.
Referring to Fig. 5, for MTC equipment in the embodiment of the present invention carries out the method flow diagram of wide area access subprocess, the method flow process is described with MTC equipment side, and method comprises:
Step 501, described MTC equipment are through local competition subprocess and compete successful equipment and is participated in local and compete the P signal using and sort from big to small by number, and local area resource number sorts, and described each MTC equipment obtains sequence number Nu.
Described MTC equipment is in this step to compete successful equipment in local competition subprocess.
Step 502, described MTC equipment sort by its numbering from big to small to all wide area resources in this grouping, and each wide area resource obtains wide area resource number Ns.
Step 503, described local are competed successful MTC equipment, select the wide area resource number Ns equating with sequence number Nu to go to access at random with base station, if can not find equal numbering, this wide area access failure is described, equipment is carried out local competition subprocess after needing random delay a period of time.
According to the difference of wide area resource and the successful MTC number of devices of competition, have following three kinds of situations:
If wide area number of resources equals to compete successful MTC number of devices, the successful MTC equipment of all competitions all can carry out wide area access, and all wide area access-in resources can be utilized completely.
If wide area number of resources etc. is less than the successful MTC number of devices of competition, even if now have the MTC equipment of part owing to not having wide area resource to cause the failure of this time wide area access, described MTC equipment can only be participated in local competition next time after random delay a period of time.
If wide area number of resources is greater than the successful MTC number of devices of competition, now all MTC equipment can carry out wide area access, and also has wide area access-in resource residue.
Described MTC equipment is in the time carrying out wide area access subprocess, if there is available wide area resource, selecting this wide area resource is that targeting signal sends to base station, any conflict now can not occur, and this time random access is sure of success, and receive after the signal of described MTC equipment transmission base station, on DL-SCH to described MTC equipment sending message, then described MTC equipment further sends message to connect to base station, and now equipment accesses successfully at random, waits for that the specific schedule resource of base station is to send data.
Compared with prior art, the technical scheme that the embodiment of the present invention proposes has the following advantages:
In the embodiment of the present invention, be decomposed into two subprocess by accessing at random, wherein local competition subprocess is competitive, and wide area access subprocess is uncompetitive, two subprocess are operated in and under two different power levels, launch described signal and be achieved with MTC equipment, by being multiple different groupings by MTC classification of equipment, even if the MTC equipment sum like this in community is very large, but the MTC equipment in grouping can keep certain quantity, and can not increase, therefore fundamentally reduced the scale of problem, large-scale random access in cellular system small area is converted to small-scale local competition one by one.
Existing many methods just reduce the congested problem of wireless access network that the scale of problem does not also cause MTC equipment access network in cellular system in essence; the advantage of technical scheme maximum that the embodiment of the present invention proposes is the technology of the spatial reuse by adopting, maximum using limited random access resource in cellular system.MTC equipment divides into groups by geographical position, and local is competed resource used and can mutually be reused like this, disturbs under the constraints of justifying meeting local interference circle and wide area.Grouping in diverse location can be used identical Radio Resource, and do not disturb between resource, therefore used the technical scheme proposing in the application embodiment of the present invention, can effectively increase the success rate of MTC equipment access cellular network, reduce the probability that it clashes, greatly reduced the time delay of MTC equipment access network, Radio Resource in the cellular system utilizing fully, has reduced the congested of core net and wireless access network in cellular system simultaneously.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if these amendments of the present invention and modification belong to the claims in the present invention extremely within the scope of equivalent technologies, the present invention is also intended to comprise these changes and modification interior.
By the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode of the additional necessary hardware platform of software.Based on such understanding, technical scheme of the present invention can embody with the form of software, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise that each implements the method described in scene in order to make a computer equipment (can be personal computer, service end, or the network equipment etc.) carry out the present invention in some instructions.
The invention described above sequence number, just to describing, does not represent the quality of implementing scene.
Should understand above-described embodiment only for the embodiment of technical solution of the present invention is described, limit the scope of the invention and be not used in.After having read the present invention, amendment and the replacement of those skilled in the art to various equivalents of the present invention all falls within the protection range that the application's claim limits.