The content of the invention
The invention provides a kind of method and device for determining unmanned aerial vehicle onboard base station location, to the border for avoiding accessing
User frequently triggers handover mechanism.
A kind of method for determining unmanned aerial vehicle onboard base station location is provided in the embodiment of the present invention, including:
It is determined that accessing each terminal of unmanned aerial vehicle onboard base station;
The first area that unmanned aerial vehicle onboard base station need to cover is determined according to each terminal location;
Change unmanned aerial vehicle onboard base station location to make its area coverage is second area, wherein, second area is more than and includes
First area.
It is preferred that further including:
It is determined that whether having terminal in extended area between the first area and second area;
When there is terminal, according to the terminal position in each terminal location and extended area that access unmanned aerial vehicle onboard base station
Put the first area for updating that unmanned aerial vehicle onboard base station need to cover;
The first area after according to renewal changes second area.
It is preferred that further including:
The each terminal for accessing unmanned aerial vehicle onboard base station is updated according to the default renewal time;
The first area that each updating of terminal position unmanned aerial vehicle onboard base station after according to renewal need to cover;
The first area after according to renewal changes second area.
It is preferred that further including:
Determine the terminal density in second area;
Stop updating the first area that unmanned aerial vehicle onboard base station need to cover when terminal density is less than threshold value.
It is preferred that change unmanned aerial vehicle onboard base station location to make its area coverage is second area, it is by increasing unmanned plane
The vertical height of airborne base station is realizing.
A kind of device for determining unmanned aerial vehicle onboard base station location is additionally provided in the embodiment of the present invention, including:
Terminal deciding module, for determining each terminal for accessing unmanned aerial vehicle onboard base station;
First area determining module, for determining the first face that unmanned aerial vehicle onboard base station need to cover according to each terminal location
Product;
Second area determining module, is second area for change unmanned aerial vehicle onboard base station location to make its area coverage, its
In, second area is more than and includes the first area.
It is preferred that during terminal deciding module is further used for determining the extended area between the first area and second area
Whether terminal is had;
First area determining module is further used for when there is terminal, according to each terminal for accessing unmanned aerial vehicle onboard base station
The first area that updating of terminal position unmanned aerial vehicle onboard base station in position and extended area need to cover;
The first area after second area determining module is further used for according to renewal changes second area.
It is preferred that terminal deciding module is further used for being updated according to the default renewal time accesses unmanned aerial vehicle onboard base station
Each terminal;
First area determining module be further used for according to renewal after each updating of terminal position unmanned aerial vehicle onboard base station need
The first area for covering;
The first area after second area determining module is further used for according to renewal changes second area.
It is preferred that terminal deciding module is further used for determining the terminal density in second area;
First area determining module is further used for stopping updating unmanned aerial vehicle onboard base station when terminal density is less than threshold value
The first area that need to be covered.
It is preferred that second area determining module is further used for by the vertical height of increase unmanned aerial vehicle onboard base station changing
Becoming unmanned aerial vehicle onboard base station location makes its area coverage into second area.
The present invention has the beneficial effect that:
In technical scheme provided in an embodiment of the present invention, true according to each terminal location for accessing unmanned aerial vehicle onboard base station
After determining the first area that unmanned aerial vehicle onboard base station need to cover, as change unmanned aerial vehicle onboard base station location makes its area coverage it is
Second area, and when second area is more than and includes the first area, it may appear that an extended area.Just because of this extension
The presence in region, even if when mobile terminal moves to border, can avoid entering or removing unmanned plane covering due to movement
Region and cause frequently to switch.
Specific embodiment
In the cell mobile communication systems of super-intensive deployment, a large amount of little base station deployments are used for the covering for solving hot spot region
With the problem of access.And with the development of unmanned air vehicle technique, become by the use of unmanned aerial vehicle onboard base station as the research of aerial access point
May, used as aerial access point, when access service is provided for terminal, its location updating can be to ground end for unmanned aerial vehicle onboard base station
The access at end produces impact, and Three-Dimensional Dynamic updates the position of unmanned aerial vehicle onboard base station and there is impact to the experience of accessing user's performance,
It is the key of accessing user's experience.
At present when the covering to ground region is realized using the static state networking of unmanned aerial vehicle onboard base station, mainly from ground region
The angle for dividing and switching is studied.In terms of existing research, the application intends with dynamic coverage and user tracking as incision
Point, it is proposed that a kind of to solve the aerial access scheme of user's request as the covering in super-intensive scene, by nobody
The location updating of the airborne base station of machine determining the optimal location to ground accessing user's performance, so as to realize to being currently accessed user
Tracking, the covering to hot spot region is realized with this, it is possible to reduce the deployment of static infrastructure.In the flow of hot spot region
After density declines, can select to cancel the aerial access point of unmanned plane, so as to realize emergency communication or the interim purpose for covering.
More specifically, the unmanned aerial vehicle onboard base station for providing in embodiment of the present invention technical scheme, is realizing to super-intensive portion
During the covering of the special area in administration's scene, the tracking of the access customer that achieves a butt joint, by introducing extended area, it is to avoid the side of access
Boundary user frequently triggers handover mechanism.Below in conjunction with the accompanying drawings the specific embodiment of the present invention is illustrated.
First implementation environment is illustrated.
Fig. 1 is unmanned plane covering scene schematic diagram, as illustrated, in the scene of super-intensive deployment, hot spot region is grand
On the basis of base station wide area is covered, there is the auxiliary deployment of little base station again, but for little base station, there may be little base first
Stand overload, next there may be the scene that little base station is not disposed or broken down.On this basis, for some special sections
Domain, in the case where no little base station covers, it is possible to use unmanned aerial vehicle onboard base station is covered as interim focus, work to be shunted
After the completion of, the covering of unmanned aerial vehicle onboard base station can be cancelled again.And unmanned plane follows the trail of the movement of user, it is to avoid dispose multiple temporarily
Little base station is completing the covering of hot spot region.
Fig. 2 is the method implementation process diagram for determining unmanned aerial vehicle onboard base station location, as illustrated, can include:
Step 201, each terminal for determining access unmanned aerial vehicle onboard base station;
Step 202, the first area that unmanned aerial vehicle onboard base station need to cover is determined according to each terminal location;
It is second area that step 203, change unmanned aerial vehicle onboard base station location make its area coverage, wherein, second area is big
In and include the first area.
In enforcement, change unmanned aerial vehicle onboard base station location to make its area coverage is second area, can be by increasing nothing
The vertical height of man-machine airborne base station is realizing.
Can be specifically, it is determined that accessing the terminal of unmanned aerial vehicle onboard base station;Horizontal level is carried out according to terminal location initial
Change, determine the first area covered needed for unmanned aerial vehicle onboard base station;Then object function of the vertical direction with regard to height is built, is led to
Cross optimization object function and determine vertical height, and then overlay area is changed into second area after introducing extended area;Wherein, the second face
Product is more than and includes the first area.
Below mainly with the embodiment of Level Change illustrating, it should be understood that, what the application was provided
Scheme purpose is change unmanned aerial vehicle onboard base station location to make its area coverage to be second area, wherein, second area is more than and wraps
Containing the first area, namely, it is only necessary to the purpose can be realized, then other modes are also feasible.For purposes of illustration only, in embodiment
Area between the first area and second area is become into extended area.
Being embodied as can be as follows:
It is n to assume that hot spot region needs to provide the terminal quantity for accessing unmanned aerial vehicle onboard base station, if wherein arbitrarily terminal is sat
It is designated as (xi, yi), wherein i is the integer of 1~n.
Assume all terminals centre coordinate be (xc, yc), unmanned plane horizontal level initialization coordinate is defined as, then:
TakeDistance center coordinate (x is found outc, yc) ultimate range
Point (xi, yi)。
So minimum ground covering radius r of unmanned aerial vehicle onboard base stationminFor:
Fig. 3 is that unmanned plane horizontal position coordinate initializes schematic diagram, then unmanned plane horizontal position coordinate is initialized such as Fig. 3 institutes
Show.
Fig. 4 is height and covering radius relation schematic diagram, in dense urban environments, considering power decay, and path
The factors such as loss, can draw the relation of height h and covered ground radius R of low-altitude track platform as shown in figure 4, intensive after modeling
In urban environment, unmanned plane during flying minimum altitude is limited to h0, depending on the numerical value can be by concrete urban environment, now covered ground
Radius is r0.Unmanned plane during flying maximum height is limited to h3, the numerical value be relation shown in Fig. 4 in extreme point at height, now
Covered ground radius is r3.
It should be noted that the model is only according to one of relatively conventional model for obtaining of parametric synthesis consideration, but
Be, in fact, as communication and environment have a close relationship, therefore unmanned plane from the scope which covers be also it is different, and this
Being adjusted based on various parameters for sample is easily made for a person skilled in the art with obtaining suitable model, above-mentioned
Model is to express the first area and second area, extended area these concepts, therefore disclose in above-mentioned model
Relation is only used for instructing how those skilled in the art specifically implement the present invention, but it is not intended that be only capable of using which, implements
Corresponding relation can be determined in journey with reference to needs are put into practice, and then goes to determine suitable first area and second area, expansion
Exhibition section domain.
Work as rmin<r0When, as shown in phantom in FIG., now it is designated as coordinate (h1, rmin1), and h1<h0, therefore unmanned plane height area
Between select as [h0, h3].Work as r0<rmin<r3When, now it is designated as coordinate (h2, rmin2), and h2>h0, therefore unmanned plane height interval selection
For [h2, h3]。
It is determined that behind height interval, the optimum global communication object function f with regard to vertical height can be constructed in being embodied as
H (), the change of vertical height may affect the factors such as line of sight link state, free-space propagation loss, terminal receiving power.It is comprehensive
Close and consider the multifactor impact to object function, optimal solution h is selected on vertical height interval*So that object function f (h) exists
It is optimum on interval, the h*The as current vertical height of unmanned plane.
Fig. 5 is that current unmanned plane covers schematic diagram, it assumes that h*Corresponding ground covering radius is r*, then r*It is naturally larger than
rmin, now unmanned plane cover it is as shown in Figure 5 with ground based terminal.Easy to understand, covering radius is rminArea be the first area,
Covering radius is r*Area be second area, and in figure annulus be extended area.
From fig. 5, it can be seen that under current state, in extended area, do not have new user to access, and in overlay area
Heart position (xc, yc) extended area (rmin, r*) presence, effectively prevent frequent switching when border access terminal is moved.
In enforcement, it is contemplated that the movement of terminal, it may appear that leave or into the situation of the first area, can also be further
Including:
It is determined that whether having terminal in extended area between the first area and second area;
When there is terminal, according to the terminal position in each terminal location and extended area that access unmanned aerial vehicle onboard base station
Put the first area for updating that unmanned aerial vehicle onboard base station need to cover;
The first area after according to renewal changes second area.
Specifically can be as follows:
When there is new accessing user in extended area, it is assumed that the new number of users for accessing is 1.Now, access nobody
The terminal number change of the airborne base station of machine, sum are changed into n+1.At this moment need to recalculate ground center position coordinates (xc, yc),
I.e. unmanned plane horizontal level updates.Then:
Fig. 6 is that the unmanned plane after new terminal access covers schematic diagram, and Fig. 7 is that the unmanned plane after updating covers schematic diagram.Such as
Shown in Fig. 6, in horizontal initialization procedure, as the addition of new terminal, horizontal level update, minimum vertex-covering radius is changed into
rmin', initialization vertical height is h', and during vertical position updates, the above-mentioned middle step of repetition is sought most on vertical height interval
Height h corresponding to excellent solution*', the covering eventually passed through after horizontally and vertically location updating is as shown in Figure 7.
After renewal, in new extended area, if continuing to find and access new terminal, repeat the above steps are advanced
Row horizontal level is initialized, then carries out vertical height initialization.If not finding new terminal, due to user's discovery mechanism
Caused location updating terminates.Hypothesis current time is T0, then the optimal location at current time determine.
In enforcement, it is contemplated that the movement of terminal, it may appear that the situation of the first area change, can further include:
The each terminal for accessing unmanned aerial vehicle onboard base station is updated according to the default renewal time;
The first area that each updating of terminal position unmanned aerial vehicle onboard base station after according to renewal need to cover;
The first area after according to renewal changes second area.
Specifically can be as follows:
Arrange and update time interval Δ t0, then initial runtime T0After decision-making goes out optimal location, in time interval Δ t0It is interior,
Ground based terminal is likely to occur movement, in T0+ Δ t0Moment is updated.
Fig. 8 is T0+Δt0Moment view, terminal Jing Δ t0After time interval movement, ground end can be recalculated
End centre coordinate position (xc, yc), that is, update unmanned plane horizontal position coordinate.After determining horizontal position coordinate, continue repetition above-mentioned
Position determines mechanism, and then determines the height for making object function there is optimal solution.Then in T0+Δt0The state at moment such as Fig. 8 institutes
Show.
From above-described embodiment, the presence of extended area can ensure that Boundary Moving terminal avoids entering due to movement
Or removal unmanned plane overlay area causes frequently to switch.And there are two kinds of update mechanisms, first is due to interval of delta t0Time
The pressure of section updates, and second is due to finding new user to access in renewal process and the renewal again that causes, two kinds of update mechanisms
Complete jointly the tracking mechanism to user.
In enforcement, it is contemplated that the reduction of terminal, or even the situation for being not required to dispose UAV occurs, can further include:
Determine the terminal density in second area;
Stop updating the first area that unmanned aerial vehicle onboard base station need to cover when terminal density is less than threshold value.
That is, stopping update mechanism when terminal density is less than threshold value.
Specifically can be as follows:
Initial time T0Access user terminal quantity is n, after reaching stable state, the area of coverage of the unmanned aerial vehicle onboard base station to ground
Domain radius is r*.The user density for defining this moment is:
Experience Δ t0After time period, as described above in, due in initial time T0Position initialization during, expand
New terminal is introduced in the domain of exhibition section, so in T0+Δt0Moment, number of users are n+1, after reaching stable state, unmanned aerial vehicle onboard base station
It is r* ' to the radius coverage area on ground, now user density is:
A pressure renewable time is often reached, the user density at the moment can be all calculated.The minimum threshold of user density is set
Value, is designated as ρ, if currently forcing the user density of renewable time to be less than threshold value, terminates to update.
To be better understood by the combination of each means in specific implementation process, illustrated with example again below, certainly, the example is only
A kind of combination, that is, include terminal turnover process, timing update process, user density change after process knot
Close, those skilled in the art are easily contemplated that other combinations.
Fig. 9 determines schematic flow sheet for unmanned aerial vehicle onboard base station location, as illustrated, can be as follows:
Step 901, beginning;
Step 902, horizontal level initialization;
Describe referring specifically to the part relevant with Fig. 3.
Step 903, vertical position initialization;
Describe referring specifically to the part relevant with Fig. 4.
Step 904, judge whether extended area has new terminal to access, be to proceed to step 902, otherwise proceed to step 905;
Step 905, timing position update;
Step 906, judge whether terminal moves, be to proceed to step 902, otherwise proceed to step 907;
Step 907, judge that user density, whether less than threshold value, is to proceed to step 908, otherwise proceeds to step 905;
Step 908, end.
Based on same inventive concept, a kind of dress for determining unmanned aerial vehicle onboard base station location in the embodiment of the present invention, is additionally provided
Put, due to the principle of the device solve problem it is similar to a kind of method for determining unmanned aerial vehicle onboard base station location, therefore the device
Enforcement may refer to the enforcement of method, repeat part and repeat no more.
Figure 10 is the apparatus structure schematic diagram for determining unmanned aerial vehicle onboard base station location, as illustrated, can include:
Terminal deciding module 1001, for determining each terminal for accessing unmanned aerial vehicle onboard base station;
First area determining module 1002, for determine that unmanned aerial vehicle onboard base station need to cover according to each terminal location first
Area;
Second area determining module 1003, is the second face for change unmanned aerial vehicle onboard base station location to make its area coverage
Product, wherein, second area is more than and includes the first area.
In enforcement, during terminal deciding module is further used for determining the extended area between the first area and second area
Whether terminal is had;
First area determining module is further used for when there is terminal, according to each terminal for accessing unmanned aerial vehicle onboard base station
The first area that updating of terminal position unmanned aerial vehicle onboard base station in position and extended area need to cover;
The first area after second area determining module is further used for according to renewal changes second area.
In enforcement, terminal deciding module is further used for updating access unmanned aerial vehicle onboard base station according to the default renewal time
Each terminal;
First area determining module be further used for according to renewal after each updating of terminal position unmanned aerial vehicle onboard base station need
The first area for covering;
The first area after second area determining module is further used for according to renewal changes second area.
In enforcement, terminal deciding module is further used for determining the terminal density in second area;
First area determining module is further used for stopping updating unmanned aerial vehicle onboard base station when terminal density is less than threshold value
The first area that need to be covered.
In enforcement, second area determining module is further used for by the vertical height of increase unmanned aerial vehicle onboard base station changing
Becoming unmanned aerial vehicle onboard base station location makes its area coverage into second area.
For convenience of description, each several part of apparatus described above is divided into various modules with function or unit is described respectively.
Certainly, the function of each module or unit can be realized in same or multiple softwares or hardware when the present invention is implemented.
In sum, in technical scheme provided in an embodiment of the present invention, by introducing extended area, it is to avoid boundary user
The frequent switching of access, vertical position introduce multiple attribute decision making (MADM) mechanism in updating, and make ground access terminal access shape in optimum
State.
Further, by introducing dual update mechanism, respectively as the timing position of terminal movement updates and extends
Renewal again after zone user discovery, tracks the movement of accessing user, can access the interim scene application for covering as special,
Reduce the deployment of infrastructure.
Those skilled in the art are it should be appreciated that embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can adopt complete hardware embodiment, complete software embodiment or with reference to the reality in terms of software and hardware
Apply the form of example.And, the present invention can be using the computer for wherein including computer usable program code at one or more
The shape of the computer program implemented in usable storage medium (including but not limited to disk memory and optical memory etc.)
Formula.
The present invention be with reference to method according to embodiments of the present invention, equipment (system), and computer program flow process
Figure and/or block diagram are describing.It should be understood that can be by computer program instructions flowchart and/or each stream in block diagram
The combination of journey and/or square frame and flow chart and/or flow process and/or square frame in block diagram.These computer programs can be provided
The processor of general purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of specifying in present one flow process of flow chart or one square frame of multiple flow processs and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in and can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory is produced to be included referring to
Make the manufacture of device, the command device realize in one flow process of flow chart or one square frame of multiple flow processs and/or block diagram or
The function of specifying in multiple square frames.
These computer program instructions can be also loaded in computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented process, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow process of flow chart or multiple flow processs and/or block diagram one
The step of function of specifying in individual square frame or multiple square frames.
Obviously, those skilled in the art can carry out the essence of various changes and modification without deviating from the present invention to the present invention
God and scope.So, if these modifications of the present invention and modification belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising these changes and modification.