Summary of the invention
The present invention provides a kind of method and devices of determining unmanned aerial vehicle onboard base station location, with the boundary to avoid access
User frequently triggers handover mechanism.
A kind of method of determining unmanned aerial vehicle onboard base station location is provided in the embodiment of the present invention, comprising:
Determine each terminal of access 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;
Changing unmanned aerial vehicle onboard base station location makes its area coverage second area, wherein second area is greater than and includes
First area.
Preferably, further comprising:
Determine in the extended area between the first area and second area whether there is terminal;
When there are terminal, according to the terminal position in each terminal location and extended area of access unmanned aerial vehicle onboard base station
It sets and updates the first area that unmanned aerial vehicle onboard base station need to cover;
Change second area according to updated first area.
Preferably, further comprising:
Each terminal of access unmanned aerial vehicle onboard base station is updated according to default renewal time;
The first area that need to be covered according to updated each updating of terminal position unmanned aerial vehicle onboard base station;
Change second area according to updated first area.
Preferably, further comprising:
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 lower than threshold value.
Preferably, changing unmanned aerial vehicle onboard base station location makes its area coverage second area, it is by increasing unmanned plane
The vertical height of airborne base station is realized.
A kind of device of determining unmanned aerial vehicle onboard base station location is additionally provided in the embodiment of the present invention, comprising:
Terminal deciding module, for determining each terminal of access 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 makes its area coverage second area for changing unmanned aerial vehicle onboard base station location,
In, second area is greater than and includes the first area.
Preferably, terminal deciding module is further used for determining in the extended area between the first area and second area
Whether terminal is had;
First area determining module is further used for when there are terminal, according to each terminal of access 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;
Second area determining module is further used for changing second area according to updated first area.
Preferably, terminal deciding module is further used for updating access unmanned aerial vehicle onboard base station according to default renewal time
Each terminal;
First area determining module is further used for according to updated each updating of terminal position unmanned aerial vehicle onboard base station need
First area of covering;
Second area determining module is further used for changing second area according to updated first area.
Preferably, 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 lower than threshold value
The first area that need to be covered.
Preferably, second area determining module is further used for the vertical height by increasing unmanned aerial vehicle onboard base station to change
Becoming unmanned aerial vehicle onboard base station location makes its area coverage second area.
The present invention has the beneficial effect that:
It is true in each terminal location according to access unmanned aerial vehicle onboard base station in technical solution provided in an embodiment of the present invention
After determining the first area that unmanned aerial vehicle onboard base station need to cover, make its area coverage due to changing unmanned aerial vehicle onboard base station location
Second area, and when second area is greater than and includes the first area, it may appear that an extended area.Just because of this extension
The presence in region, even if can be covered to avoid due to mobile into or out of unmanned plane when mobile terminal is moved to boundary
Region and cause frequently to switch.
Specific embodiment
In the cell mobile communication systems of super-intensive deployment, a large amount of small base station deployments are used to solve the covering of hot spot region
With access problem.And with the development of unmanned air vehicle technique, become using unmanned aerial vehicle onboard base station as the research of aerial access point
May, unmanned aerial vehicle onboard base station is as aerial access point, and when providing access service for terminal, location updating can be to ground end
The access at end has an impact, and the position that Three-Dimensional Dynamic updates unmanned aerial vehicle onboard base station, which experiences accessing user's performance to exist, to be influenced,
It is the key that accessing user's experience.
At present when realizing the covering to ground region using the static state networking of unmanned aerial vehicle onboard base station, mainly from ground region
It divides and the angle of switching is studied.In terms of existing research, the application intends with dynamic coverage and user tracking being incision
Point proposes a kind of covering that can be used as in super-intensive scene to solve the aerial access scheme of user demand, by nobody
The location updating of the airborne base station of machine determines the optimal location to ground accessing user's performance, 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.Flow in hot spot region
After density decline, the revocation aerial access point of unmanned plane can choose, thus the purpose realizing emergency communication or temporarily covering.
More specifically, the unmanned aerial vehicle onboard base station provided in technical solution of the embodiment of the present invention is being realized to super-intensive portion
When affixing one's name to the covering of the special area in scene, the tracking to accessing user is realized, by introducing extended area, avoid the side of access
Boundary user frequently triggers handover mechanism.Description of specific embodiments of the present invention with reference to the accompanying drawing.
Implementation environment is illustrated first.
Fig. 1 is unmanned plane covering scene schematic diagram, as shown, hot spot region is macro in the scene of super-intensive deployment
On the basis of the covering of base station wide area, and there are the deployment of the auxiliary of small base station, but for small base station, there may be small bases first
It stands overload, the scene secondly do not disposed or broken down there may be small base station.On this basis, for some special sections
Domain can use unmanned aerial vehicle onboard base station and cover as interim hot spot in the case where no small base station covers, work to be shunted
After the completion, the covering of unmanned aerial vehicle onboard base station can be cancelled again.And the movement of unmanned plane tracking user, it avoids temporarily disposing multiple
The covering of hot spot region is completed in small base station.
Fig. 2 is the method implementation process diagram for determining unmanned aerial vehicle onboard base station location, as shown, may include:
Step 201, each terminal for determining access unmanned aerial vehicle onboard base station;
Step 202 determines the first area that unmanned aerial vehicle onboard base station need to cover according to each terminal location;
Step 203, change unmanned aerial vehicle onboard base station location make its area coverage second area, wherein second area is big
In and include the first area.
In implementation, changing unmanned aerial vehicle onboard base station location makes its area coverage second area, can be by increasing nothing
The vertical height of man-machine airborne base station is realized.
It specifically can be, determine the terminal of access unmanned aerial vehicle onboard base station;It is initial that horizontal position is carried out according to terminal location
Change, determines the first area covered needed for unmanned aerial vehicle onboard base station;Then objective function of the building vertical direction about height, leads to
It crosses optimization object function and determines vertical height, and then overlay area becomes second area after introducing extended area;Wherein, the second face
Product is greater than and includes the first area.
It is mainly illustrated below with the embodiment of Level Change, it should be understood that, it is provided by the present application
The purpose of scheme is to change unmanned aerial vehicle onboard base station location to make its area coverage second area, wherein second area is greater than and wraps
Containing the first area, that is, being only required to realize the purpose, 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.
Specific implementation can be such that
Assuming that the terminal quantity that hot spot region needs to provide the access of unmanned aerial vehicle onboard base station is n, if wherein any terminal is sat
It is designated as (xi, yi), wherein i is the integer of 1~n.
Assuming that the centre coordinate of all terminals is (xc, yc), be defined as unmanned plane horizontal position initialization coordinate, then:
It takesFind out distance center coordinate (xc, yc) maximum distance
Point (xi, yi)。
So minimum ground covering radius r of unmanned aerial vehicle onboard base stationminAre as follows:
Fig. 3 is that unmanned plane horizontal position coordinate initializes schematic diagram, then the initialization of unmanned plane horizontal position coordinate is such as Fig. 3 institute
Show.
Fig. 4 is height and covering radius relation schematic diagram, in dense urban environments, considering power decaying, and path
The factors such as loss can obtain the relationship of the 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 which can be by specific urban environment, covered ground at this time
Radius is r0.Unmanned plane during flying maximum height is limited to h3, which is the height at the extreme point in relationship shown in Fig. 4, at this time
Covered ground radius is r3.
It should be noted that the model is only one of the obtained model considered according to relatively conventional parametric synthesis, but
It is, in fact, the range that unmanned plane is covered with it is also different since communication and environment have close relationship, and this
Being adjusted based on various parameters to obtain suitable model and be easy to make for a person skilled in the art for sample, it is above-mentioned
Model therefore is disclosed in above-mentioned model expressing the first area and second area, extended area these concepts
Relationship is only used for how introduction those skilled in the art specifically implement the present invention, but it is not intended that is only capable of implementing using which
It can be needed in conjunction with practice to determine corresponding relationship in journey, and then go to determine suitable first area and second area, expansion
Exhibition section domain.
Work as rmin<r0When, as shown in phantom in FIG., it is denoted as coordinate (h at this time1, rmin1), and h1<h0, therefore unmanned plane height area
Between be selected as [h0, h3].Work as r0<rmin<r3When, it is denoted as coordinate (h at this time2, rmin2), and h2>h0, therefore unmanned plane height interval selection
For [h2, h3]。
The optimal global communication objective function f about vertical height can be constructed after determining height section, in specific implementation
(h), the variation of vertical height may influence line of sight link state, free-space propagation loss, and terminal receives the factors such as power.It is comprehensive
It closes and considers the multifactor influence to objective function, optimal solution h is selected on vertical height section*, so that objective function f (h) exists
It is optimal on section, the h*The vertical height of as current 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, unmanned plane covers as shown in Figure 5 with ground based terminal at this time.It is readily appreciated that, covering radius 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 there is no new user's access under current state, in extended area, and in overlay area
Heart position (xc, yc) extended area (rmin, r*) presence, effectively prevent boundary access terminal it is mobile when frequent switching.
In implementation, it is contemplated that the movement of terminal, it may appear that the case where leaving or entering the first area, it can also be further
Include:
Determine in the extended area between the first area and second area whether there is terminal;
When there are terminal, according to the terminal position in each terminal location and extended area of access unmanned aerial vehicle onboard base station
It sets and updates the first area that unmanned aerial vehicle onboard base station need to cover;
Change second area according to updated first area.
Specifically it can be such that
When there are when new accessing user in extended area, it is assumed that the number of users newly accessed is 1.At this point, accessing nobody
The terminal number of the airborne base station of machine changes, and sum becomes n+1.At this moment need to recalculate ground center position coordinates (xc, yc),
I.e. unmanned plane horizontal position updates.Then:
Fig. 6 is that the unmanned plane after new terminal access covers schematic diagram, and Fig. 7 is that updated unmanned plane covers schematic diagram.Such as
Shown in Fig. 6, in horizontal initialization procedure, due to the addition of new terminal, horizontal position updates, and minimum vertex-covering radius becomes
rmin', initializing vertical is highly h', in vertical position update, repeats step among the above, seeks most on vertical height section
Height h corresponding to excellent solution*', the covering after eventually passing through horizontal and vertical location updating is as shown in Figure 7.
After update, in new extended area, if continuing to find and access new terminal, repeat the above steps, it is advanced
The initialization of row horizontal position, then carry out vertical height and initialize.If not finding new terminal, due to user's discovery mechanism
Caused location updating terminates.Assuming that current time is T0, then the optimal location at current time determines.
In implementation, it is contemplated that the movement of terminal, it may appear that the case where the first area change, can further include:
Each terminal of access unmanned aerial vehicle onboard base station is updated according to default renewal time;
The first area that need to be covered according to updated each updating of terminal position unmanned aerial vehicle onboard base station;
Change second area according to updated first area.
Specifically it can be such that
Renewal time interval of delta t is set0, then initial runtime T0After decision 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 status diagram, terminal is through Δ t0After time interval is mobile, ground end can be recalculated
Hold centre coordinate position (xc, yc), that is, update unmanned plane horizontal position coordinate.After determining horizontal position coordinate, continue to repeat above-mentioned
Position determines mechanism, and then determination makes height of the objective function there are optimal solution.Then in T0+Δt0The state at moment such as Fig. 8 institute
Show.
As can be seen from the above embodiments, the presence of extended area can guarantee that Boundary Moving terminal avoids entering due to mobile
Or it removes unmanned plane overlay area and causes frequently to switch.It and there are two kinds of update mechanisms, first is due to interval of delta t0Time
The pressure of section updates, second be as find new user access in renewal process and caused by update again, two kinds of update mechanisms
The common tracking mechanism completed to user.
In implementation, it is contemplated that the reduction of terminal, or even will appear the case where being not required to deployment UAV, it 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 lower than threshold value.
That is, stopping update mechanism when terminal density is lower than threshold value.
Specifically it can be such that
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*.Define the user density at this moment are as follows:
Undergo Δ t0After period, as described above in, due to carving T at the beginning0Position initialization during, expand
New terminal is introduced in the domain of exhibition section, so in T0+Δt0Moment, number of users n+1, after reaching stable state, unmanned aerial vehicle onboard base station
Radius coverage area to ground is r* ', at this time user density are as follows:
One pressure renewable time of every arrival, can all calculate the user density at the moment.The minimum threshold of user density is set
Value, is denoted as ρ, if the user density of renewable time is currently forced to be lower than threshold value, terminates to update.
For the combination for being better understood by each means in the specific implementation process, illustrated again with example below, certainly, the example is only
It is a kind of combination, that is, includes the knot of the processing after the processing of terminal disengaging, the processing of timing update, user density variation
It closes, those skilled in the art are easy to be contemplated that other combinations.
Fig. 9 is that unmanned aerial vehicle onboard base station location determines flow diagram, as shown, can be such that
Step 901 starts;
Step 902, horizontal position initialization;
It is described referring specifically to part related with Fig. 3.
Step 903, vertical position initialization;
It is described referring specifically to part related with Fig. 4.
Step 904 judges whether extended area has new terminal access, is to be transferred to step 902, be otherwise transferred to step 905;
Step 905, timing position update;
Step 906 judges whether terminal moves, and is to be transferred to step 902, be otherwise transferred to step 907;
Step 907 judges whether user density is lower than threshold value, is to be transferred to step 908, be otherwise transferred to step 905;
Step 908 terminates.
Based on the same inventive concept, a kind of dress of determining unmanned aerial vehicle onboard base station location is additionally provided in the embodiment of the present invention
It sets, since the principle that the device solves the problems, such as is similar to a kind of method of determining unmanned aerial vehicle onboard base station location, the device
Implementation may refer to the implementation of method, overlaps will not be repeated.
Figure 10 is the apparatus structure schematic diagram for determining unmanned aerial vehicle onboard base station location, as shown, may include:
Terminal deciding module 1001, for determining each terminal of access unmanned aerial vehicle onboard base station;
First area determining module 1002, first for determining that unmanned aerial vehicle onboard base station need to cover according to each terminal location
Area;
Second area determining module 1003 makes its second face of area coverage for changing unmanned aerial vehicle onboard base station location
Product, wherein second area is greater than and includes the first area.
In implementation, terminal deciding module is further used for determining in the extended area between the first area and second area
Whether terminal is had;
First area determining module is further used for when there are terminal, according to each terminal of access 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;
Second area determining module is further used for changing second area according to updated first area.
In implementation, terminal deciding module is further used for updating access unmanned aerial vehicle onboard base station according to default renewal time
Each terminal;
First area determining module is further used for according to updated each updating of terminal position unmanned aerial vehicle onboard base station need
First area of covering;
Second area determining module is further used for changing second area according to updated first area.
In implementation, 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 lower than threshold value
The first area that need to be covered.
In implementation, second area determining module is further used for the vertical height by increasing unmanned aerial vehicle onboard base station to change
Becoming unmanned aerial vehicle onboard base station location makes its area coverage second area.
For convenience of description, each section of apparatus described above is divided into various modules with function or unit describes respectively.
Certainly, each module or the function of unit can be realized in same or multiple softwares or hardware in carrying out the present invention.
In conclusion, by introducing extended area, avoiding boundary user in technical solution provided in an embodiment of the present invention
The frequent switching of access, vertical position update in introduce multiple attribute decision making (MADM) mechanism, so that ground access terminal is in optimal access shape
State.
Further, by introducing dual update mechanism, respectively since the mobile timing position of terminal updates and extension
Update again after zone user discovery, tracks the movement of accessing user, can be used as the special scene application for accessing and temporarily covering,
Reduce the deployment of infrastructure.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more,
The shape for the computer program product implemented in usable storage medium (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
Mind and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to include these modifications and variations.