CN110121891A - For predicting the mobility method and equipment of the mobile communication equipment in cellular communications networks - Google Patents
For predicting the mobility method and equipment of the mobile communication equipment in cellular communications networks Download PDFInfo
- Publication number
- CN110121891A CN110121891A CN201680091839.8A CN201680091839A CN110121891A CN 110121891 A CN110121891 A CN 110121891A CN 201680091839 A CN201680091839 A CN 201680091839A CN 110121891 A CN110121891 A CN 110121891A
- Authority
- CN
- China
- Prior art keywords
- mobile communication
- communication equipment
- destination
- local path
- record
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Abstract
The present invention relates to a kind of mobility methods of mobile communication equipment (201) in prediction cellular communications networks (200), the cellular communications networks (200) include multiple network cells, multiple network cell includes current network cell, method comprises determining that the location information of mobile communication equipment (201), wherein, location information includes the current location L of the mobile communication equipment (201) in current network cell；Current location L based on mobile communication equipment (201) provides the destination information of mobile communication equipment (201), wherein, destination information includes at least one possible destination D of mobile communication equipment (201) and/or the destination likelihood distribution p (D) for defining mobile communication equipment (201) at least one possible destination D；And the subset of the local path T set based on record, predict at least part of the Future Trajectory of the mobile communication equipment (201) between current location L and possible destination D, wherein, each track in the subset of the local path set of record is associated with the possibility destination D of mobile communication equipment (201).
Description
Technical field
The present invention relates to wireless communication fields.More particularly it relates to a kind of for predicting by cellular communications networks
The mobility method and system of mobile communication equipment in the area of space of covering.
Background technique
The prediction of user mobility is the Major research field in wireless network.Position is based on by abundant in wireless technology
The service set rapidly and accurately identifies user mobility mode for disposing solution party appropriate in two ranks of network and application
Case is most important.Accurate Prediction user mobility realizes the effective planning and management of bandwidth resources, to be supplied to movement
Rich, such as Mobile Online's advertisement, map adaptation, traffic information, weather forecast, the intelligent handover management of the service of user
Deng.In addition, mobility prediction may be used as the root of many optimizations in cellular communications networks.
In the literature it has been reported that many algorithms for user mobility prediction.In general, existing mobility
Prediction mode can carry out in one in two series, that is, on the one hand, the model based on first way, this first
Mode attempts to predict the point of interest-of user for example, learning the point of interest map and relevant transport probability of each user, another
Aspect, the model based on the second way, the second way attempt to predict the short-term of future based on past Short-term observation
Mobility.As shown in Figure 1, for example, base station A can recorde mobility of the user equipment in its overlay area or cell, and taste
It tries to determine whether user equipment proceeds to region B or region C.
The obstruction for the technical issues of conventional method for user mobility prediction nevertheless suffers from several challenges.Based on
A kind of method of mode needs to collect a large amount of personal data from each user, these data are all influenced simultaneously by privacy concern
And implement very expensive.For the method based on the second way, when user is along controlled path (for example, road)
When mobile, past Short-term observation generally can not provide effective information to predict following mobility well.Therefore, because hidden
Private problem, the battery limitation of user equipment, excessive data etc. are generally difficult to collect enough individual data items to carry out accurately
Prediction, and the complexity for carrying out Accurate Prediction is still that cost is higher.
Therefore, in view of the foregoing, more effective and accurate method and apparatus is needed, to realize in cellular communications networks
The improvement of the mobility prediction of mobile communication equipment.
Summary of the invention
It is an object of the present invention to provide the mobility predictions for the mobile communication equipment in cellular communications networks
More effective and accurate method and apparatus.
Foregoing and other purpose is realized by subject matter of the independent claims.According to dependent claims, specification and attached
Figure, further form of implementation is obvious.
In general, the present invention provides mobile communication equipment (such as mobile phone) and communicating network entities (such as base station or logical
The application server of communication network) between cooperation mode, which overcome wireless user's mobility prediction main frame and algorithm
Obstacle.More specifically, the present invention intelligently combines two kinds of components: mobile communication equipment and communicating network entities, wherein mobile logical
Believe equipment with maintaining user source position and estimation purpose, communicating network entities maintain local path and its associated source-purpose
The distribution on ground pair.Both components can exchange the information that they are safeguarded, to determine most probable that mobile communication equipment will comply with
Future Trajectory, to estimate its next position.
According to the present invention, considerably less exclusive data is only disclosed, because the exclusive data about user mobility is only
Known to mobile communication equipment, and communicating network entities can only remember the aggregated data collected from multiple mobile communication equipments.It moves
Dynamic communication equipment can choose it and be ready disclosed accuracy.In addition, communicating network entities can only access local data.Change sentence
It talks about, the present invention can also work in the case where no global data, while data being kept to localize.This feature significantly drops
The cost and complexity of low processing data, and the cost and complexity of prediction are calculated accordingly.
Therefore, according in a first aspect, the present invention relates in a kind of area of space for predicting to be covered by cellular communications networks
The mobility method of mobile communication equipment, cellular communications networks include multiple network cells, and multiple network cell includes working as
Preceding network cell.Method comprises determining that the location information of mobile communication equipment, wherein location information includes current network cell
In mobile communication equipment current location L；Current location L based on mobile communication equipment provides the purpose of mobile communication equipment
Ground information, wherein destination information includes at least one possible destination D and/or definition mobile communication of mobile communication equipment
The destination likelihood distribution p (D) of the possible destination D of at least one of equipment；And the son of the local path T set based on record
Collection predicts at least part of the Future Trajectory of the mobile communication equipment between current location L and possible destination D, wherein note
Each track in the subset of the local path set of record is associated with the possibility destination D of mobile communication equipment.
It is appreciated that destination likelihood distribution p (D) can define the several equally probable purposes of possibility of mobile communication equipment
Ground D.In form of implementation, possible destination D can be most probable destination D.The subset of the local path T set of record can be with
Be considered as filtered record local path T set, that is, from entirely record local path T set in select with can
The local path of the energy associated record of destination D.In one embodiment, the local path of record and may destination it
Between association can be by being realized with the local path of each record of destination tag.
It thus provides more effective and accurate method, realizes the movement of the mobile communication equipment in cellular communications networks
Property prediction improvement.The memory requirement of mobile communication equipment and cellular communications networks all reduces, because of mobile communication equipment
Only need to store the point of interest (i.e. it may access possibility destination) of own, and in order to provide for its destination
Prediction, cellular communications networks only need to record the local path T of mobile communication equipment (and other mobile communication equipments), without
Record its identity information or point of interest.Being greatly decreased from track for memory and complexity is only local path rather than global
Track.
In addition, alleviate privacy concern because adjustable its of mobile communication equipment be ready the positional accuracy provided with
Weigh privacy concern and performance, and cellular communications networks do not need the identity information of storage mobile communication equipment.
In the first form of implementation according to first aspect method, each of the subset of the local path set of record
Track includes first part, wherein first part at least in current network cell with the current location L of mobile communication equipment and
Global track between possible destination D is overlapped.
In second of form of implementation according to first aspect or its first form of implementation method, location information further includes
The previous position S of mobile communication equipment, such as initial source position, and each rail in the subset of the local path set recorded
Mark further includes the second part between the previous position S of mobile communication equipment and current location L.
According to first aspect its first or the third form of implementation of second of form of implementation method in, position letter
Breath further includes the past track H of the mobile communication equipment between previous position S and current location L, and the local path recorded
Each track in the subset of set further includes that the movement between the previous position S and current location L of mobile communication equipment is logical
Believe the corresponding second part of past track H of equipment.
In the 4th kind of form of implementation according to the third form of implementation method of first aspect, the local rail based on record
The subset of trace set predicts at least the one of the Future Trajectory T of the mobile communication equipment between current location L and possible destination D
The step of part, comprises determining that the step of the following conditions likelihood distribution:
P* (T | H, L, S)=ΣD p(D)p*(T|H,L,S-D),
Wherein, ΣDIndicate the sum on all purposes ground, wherein condition distribution p * (T | H, L, S-D) it is based on following equation:
P* (T | H, L, S-D)=p* (T, H, L, S-D)/ΣT p*(T,H,L,S-D),
Wherein, p* (T, H, L, S-D) indicates the distribution that the local path T collection of record closes, and ΣTIndicate the office of record
The sum of portion track T set.
In the third or the 5th kind of form of implementation of the 4th kind of form of implementation method according to first aspect, mobile communication
The past track H of equipment is the past track of the mobile communication equipment in the current network cell of cellular communications networks, that is, previously
Position S is the position that mobile communication equipment has entered current network cell.In another way of realization, previous position S is to move
Dynamic communication equipment is initially connected to the position of cellular communications networks, that is, has been attached to cellular communications networks.
In the 6th kind of form of implementation according to the third any method into the 5th kind of form of implementation of first aspect
In, method further comprises the steps of: the past track H between the previous position S based on mobile communication equipment and current location L, refinement
The destination information of mobile communication equipment.
The destination information of refinement mobile communication equipment can help the following rail for more accurately predicting mobile communication equipment
Mark T, thus better estimation is provided for most probable destination D, it can be used as the basis of other prediction services.
In the 7th kind of form of implementation according to the 6th kind of form of implementation method of first aspect, destination information is refined
Step includes the steps that the destination likelihood distribution that refinement is determined based on following equation:
P* (D | H, L, S)=ΣT p*(T,H,L,S-D)/ΣD,T p*(T,H,L,S-D),
p(D)←p(D)p*(D|H,L,S)/ΣD p(D)p*(D|H,L,S)
Wherein, ΣDIndicate the sum on all purposes ground, ΣTIndicate the sum of the local path of all records, ΣD,TIndicate all
The sum of the local path of destination and all records.
It thus provides past track H between the previous position S based on mobile communication equipment and current location L come
The feedback of cellular autofluorescence communication network improves the precision of prediction of destination.
In the 8th kind of implementation shape according to first aspect or its first any method into the 7th kind of form of implementation
In formula, the subset of the local path T set based on record associated with possible destination, by selection current location L and most
Current location L and most probable destination are predicted in track in the subset of the local path set of record between possible destination D
The Future Trajectory of mobile communication equipment between D, the track in the subset of the local path set most often appear in the office of record
In the subset of portion track set.
Therefore, can use the cooperation input from mobile communication equipment and cellular communications networks, accurately prediction is mobile logical
The Future Trajectory T of equipment is believed, to realize the improvement for needing the user service of Accurate Prediction user mobility.
In the 9th kind of implementation shape according to first aspect or its first any method into the 8th kind of form of implementation
In formula, the step of providing destination information includes: the current location L based on mobile communication equipment from related to mobile communication equipment
The possibility destination D of the interest point set selection mobile communication equipment of connection；And/or the current location L based on mobile communication equipment,
Destination likelihood distribution p (D) is determined using interest point set associated with mobile communication equipment.
In the tenth kind of implementation shape according to first aspect or its first any method into the 9th kind of form of implementation
In formula, method further includes the steps that providing contextual information associated with mobile communication equipment, and wherein, predicts mobile logical
The step of believing at least part of the Future Trajectory of equipment includes: the subset of the local path T set based on record and is based on upper
Context information predicts at least part of the Future Trajectory of the mobile communication equipment between current location L and possible destination D.
In way of realization, contextual information may include the current transmission means and/or and mobile communication about mobile communication equipment
The information of the associated user profile of equipment.
Therefore, the contextual information of mobile communication equipment will greatly benefit from cellular communications networks, to improve
The precision of prediction of the Future Trajectory T of mobile communication equipment.
According to second aspect, the present invention relates to a kind of mobile communication equipment for the communication in cellular communications networks, bees
Nest communication network includes multiple network cells, and multiple network cell includes current network cell, wherein mobile communication equipment packet
Include: communication interface is communicated for the communicating network entities with cellular communications networks；And processor, it is used for: small based on current network
The current location L of mobile communication equipment in the area and/or previous position S of mobile communication equipment, provides mobile communication equipment
Destination information, wherein destination information includes one of mobile communication equipment at least one possible destination D and/or definition
The destination likelihood distribution p (D) of the possible destination D of at least one of mobile communication equipment；By communication interface to communication network
Entity provides destination information；And the destination information of the refinement provided based on communicating network entities by communication interface, carefully
Change mobile communication equipment destination information, wherein the destination information of refinement include current location L and may destination D it
Between at least part of Future Trajectory of mobile communication equipment, mobile communication equipment refinement at least one possible destination
D and/or the destination likelihood distribution p (D) of refinement, the destination likelihood distribution p (D) of the refinement define mobile communication equipment extremely
A few possible destination D.
Therefore, mobile communication equipment can provide source information and destination information to communicating network entities, to improve shifting
The future ambulant prediction accuracy of dynamic communication equipment.
According to the third aspect, the present invention relates to a kind of for predicting the movement of the mobile communication equipment in cellular communications networks
The communicating network entities of property, cellular communications networks include multiple network cells, and multiple network cell includes current network cell,
Wherein, communicating network entities include: communication interface, for receiving destination information from mobile communication equipment, wherein destination letter
Breath includes at least one possible destination D of mobile communication equipment and/or at least one the possible mesh for defining mobile communication equipment
Ground D destination likelihood distribution p (D)；Memory, for storing the local path T set of record；Processor, for determining
The location information of mobile communication equipment, wherein location information includes the present bit of the mobile communication equipment in current network cell
L is set, and the subset of the set of the local path T based on record, predicts that the movement between current location L and possible destination D is logical
Believe at least part of the Future Trajectory of equipment, wherein each track and movement in the subset of the local path set of record
The possibility destination D of communication equipment is associated.
Therefore, communicating network entities can receive source information and destination information from mobile communication equipment, to improve shifting
The future ambulant prediction accuracy of dynamic communication equipment.In a kind of way of realization, communicating network entities are base station or honeycomb
The application server of communication network.
In the first form of implementation according to third aspect communicating network entities, the subset of the local path set of record
In each track include first part, wherein first part works as with mobile communication equipment at least in current network cell
Global track between front position L and possible destination D is overlapped.
In second of form of implementation according to the third aspect or its first form of implementation communicating network entities, position letter
Breath further includes the previous position S of mobile communication equipment, such as initial source position, and in the subset of the local path set recorded
Each track further include second part between the previous position S of mobile communication equipment and current location L.
According to the third aspect its first or second of form of implementation communicating network entities the third form of implementation
In, location information further includes the past track H of the mobile communication equipment between previous position S and current location L, and record
Each track in the subset of local path set further includes between the previous position S and current location L of mobile communication equipment
Mobile communication equipment the corresponding second part of past track H.
Of the first any communicating network entities into the third form of implementation according to the third aspect or at it
In four kinds of forms of implementation, processor is also used to determine the refinement estimation of the possibility destination D of mobile communication equipment, and by logical
The refinement estimation of most probable destination D is fed back to mobile communication equipment to letter interface and/or processor is also used to determine refinement
The destination likelihood distribution p (D) of refinement is simultaneously fed back to mobile communication equipment by destination likelihood distribution p (D).
Therefore, communicating network entities can also be by providing the possibility destination D of refinement and/or thin to mobile communication equipment
The destination likelihood distribution p (D) of change and be benefited.
According to the 5th of the third aspect or its first any communicating network entities into the 4th kind of form of implementation
In kind of form of implementation, the local path T that memory is used to store record gather in each local path and associated with it
Most probable destination D.In other ways of realization, other than most probable destination D associated with local path,
Memory can also store such as source S and/or some other contextual informations.
According to fourth aspect, the present invention relates to a kind of computer program, including program code, which is used to work as
When executing on computer, the method according to first aspect or its any one form of implementation is executed.
The present invention can be with hardware and/or software realization.
Detailed description of the invention
The other embodiment of the present invention will be described referring to the following drawings, in which:
Fig. 1 shows the schematic diagram of cellular communications networks, shows by the ambulant of base station prediction mobile communication equipment
Basic conception；
Fig. 2 shows the signals of the communication network according to the embodiment including mobile communication equipment and communicating network entities
Figure.
Fig. 3 shows the schematic diagram of the mobile communication equipment of Fig. 2 and communicating network entities in the first stage of communication；
Fig. 4 shows the schematic diagram of the mobile communication equipment of Fig. 2 and communicating network entities in the second stage of communication；
Fig. 5 is shown according to for the mobile communication equipment for predicting the ambulant embodiment of mobile communication equipment and communication
The schematic diagram of interaction between network entity；
Fig. 6 shows the mobility method according to the embodiment for predicting mobile communication equipment in a cellular communication network
Schematic diagram；
Fig. 7 shows the simulation result of mobile communication equipment and communicating network entities according to the embodiment；And
Fig. 8 shows the simulation result of mobile communication equipment and communicating network entities according to the embodiment.
In each figure, identical appended drawing reference will be used for identical or at least functionally equivalent feature.
Specific embodiment
In the following description, with reference to attached drawing, attached drawing forms a part of this disclosure, and wherein by way of diagram
It shows and certain aspects of the present disclosure can be set.It should be appreciated that without departing from the scope of the invention, can use
Other aspects and structure or change in logic can be carried out.Therefore, described in detail below to be not construed as that there is limitation meaning
Justice, because the scope of the present invention is defined by the following claims.
For example, it should be appreciated that the disclosure in conjunction with described method is also applied for for executing the corresponding of this method
Equipment or system, vice versa.For example, relevant device may include described by execution if describing specified method steps
Method and step unit, even if not being explicitly described or showing such unit in figure.
In addition, describing the reality with different function block or processing unit in described in detail below and claim
Example is applied, different function block or processing unit are connected to each other or exchange signal.It should be appreciated that the present invention is also covered by such implementation
Example comprising the additional functional blocks or processing unit being arranged between the functional block or processing unit of following embodiments.
Finally, it is to be understood that unless otherwise specified, otherwise the feature of various illustrative aspects described herein can be each other
Combination.
Fig. 2 shows the cellular communications networks according to the embodiment including mobile communication equipment 201 and communicating network entities 202
The schematic diagram of network 200.Cellular communications networks 200 include multiple network cells, the net being currently located including mobile communication equipment 201
Network cell (is herein referred to as current network cell).
Mobile communication equipment 201 is used to carry out cellular communication with the communicating network entities 202 of cellular communications networks 300.
It includes logical for can be seen that mobile communication equipment 201 from the detailed view of mobile communication equipment 201 shown in Fig. 2
Believe interface 201a and processor 201b.Processor 201b is used for working as based on the mobile communication equipment 201 in current network cell
Front position L provides the destination information of mobile communication equipment 201 to communicating network entities 202.Destination information may include moving
The possible destination D of the one or more of dynamic communication equipment 201 and/or the one or more for defining mobile communication equipment 201 may
The destination likelihood distribution p (D) of destination D.
It is appreciated that the possibility that destination likelihood distribution p (D) can define mobile communication equipment 201 is several equally probable
Destination D.In one embodiment, possible destination D can be the most probable destination D of mobile communication equipment 201.
In one embodiment, the processor 201b of mobile communication equipment 201 for providing destination in the following manner
Information: the current location L based on mobile communication equipment 201, from the interest point set selection being stored in mobile communication equipment 201
The possibility destination D of mobile communication equipment 201；Alternatively, the current location L based on mobile communication equipment 201, is moved using being stored in
Interest point set in dynamic communication equipment 201 determines destination likelihood distribution p (D).
Communicating network entities 202 are for predicting mobility, i.e. mobile communication equipment 201 in cellular communications networks 200
Future Trajectory.In one embodiment, communicating network entities 202 are implemented as base station or part of it or to be embodied as honeycomb logical
The application server of communication network 200.
Communicating network entities 202 include the communication interface 202a for receiving destination information from mobile communication equipment 201.
In addition, communicating network entities 202 include memory 202c, memory 202c is used to store the local path T set of record, this will
It is further explained in detail below.Finally, communicating network entities 202 include processor 202b, processor 202b is moved for determining
The location information of dynamic communication equipment 201, wherein location information includes working as the mobile communication equipment 201 in current network cell
Front position L.
In addition, subset of the processor 202b of communicating network entities 202 for the local path T set based on record, in advance
Survey at least part of the Future Trajectory of the mobile communication equipment 201 between current location L and possible destination D, wherein record
Local path set subset in each track it is associated with the possibility destination D of mobile communication equipment 201.
The subset of the local path T set of record is considered the local path T set of filtered record, that is,
Record associated with the possibility destination D of mobile communication equipment 201 is selected from the local path T set entirely recorded
Local path.The local path of record and it may be associated with and can realize in advance between the D of destination, for example, by with its purpose
Ground marks the local path of each record.
Each track in the local path T set of record can define a series of geographical location/positions, may have phase
The timing information of pass.The accuracy of different stage can be provided for geographical location/position or geographical location/position can be base
(for example, the cell in section, network) in region.
In one embodiment, the local path T set of record can be generated in the following manner.In the first stage, know
The point of interest of other user, the i.e. position of user effort plenty of time.In second stage, track is segmented, so that they are being known
Start or terminate at other point of interest.In the phase III, track is marked by destination D, and may be marked by its source S.?
Four stages, the region covered according to communicating network entities 202 are again segmented track and are recorded in communication network
In the memory 202c of entity 202.
In a further embodiment, the local path T set of record can be generated in the following manner.Each communication network
When network entity 202 observes the new local path of mobile communication equipment, track is marked with source information S, and temporarily without mesh
Ground information D.When mobile communication equipment reaches its destination D (mobile communication equipment in-house facility or communicating network entities, i.e.,
Serve the destination D that the base station of mobile communication equipment current area can identify), the information about destination D moves along
The past track of communication equipment is sent to base station.These base stations can also update now destination label D and by local path simultaneously
Enter into the database of the local path of the record of base station.
In a further embodiment, the local path T set of record can be generated in the following manner.Each communication network
When network entity 202 observes the new track of mobile communication equipment, before mobile communication equipment leaves cell, it is by with source information
S and the previous destination that can be obtained from mobile communication equipment are predicted to mark.In this embodiment, it is not allowed due to destination D
Really prediction, some tracks may mistakenly be marked.However, this is as mobile communication equipment is towards before the D of destination and then improving, because
Estimation for destination D is refined.
In one embodiment, each track in the subset of the local path set of record includes first part, wherein
First part is at least complete between the current location L of mobile communication equipment 201 and possible destination D in current network cell
Office track is overlapped.
In one embodiment, location information further includes the previous position S of mobile communication equipment 201, such as initial source position
Set, and record local path set subset in each track further include mobile communication equipment 201 previous position S and
Second part between the L of current location.
In one embodiment, location information further includes the mobile communication equipment between previous position S and current location L
201 past track H, and each track in the subset of the local path set recorded further includes and mobile communication equipment
The corresponding second part of past track H of mobile communication equipment 201 between 201 previous position S and current location L.
In one embodiment, the processor 202b of communicating network entities 202 is used for based on associated with possible destination D
Record local path T set subset, by selecting and the local path set of the associated record of possibility destination D
The Future Trajectory of the mobile communication equipment 201 between current location L and possible destination D, the part are predicted in track in subset
Track in the subset of track set most often appears in the subset of the local path set of record associated with possible destination D
In.
In one embodiment, the processor 202b of communicating network entities 202 is also used to determine mobile communication equipment 201
The refinement of possible destination D estimates, and by communication interface 202a will likely destination D refinement estimation feed back to it is mobile logical
Believe equipment 201.Additionally or alternatively, the processor 202 of communicating network entities 202 is also used to determine the destination likelihood of refinement
Distribution p (D) and the destination likelihood distribution p (D) of refinement is fed back to by mobile communication equipment 201 by communication interface 202a.
In one embodiment, the processor 201b of mobile communication equipment 201 is used to pass through based on communicating network entities 202
The refinement destination information that communication interface 201a is provided refines its destination information.The destination information of refinement includes present bit
At least part, the mobile communication equipment 201 for setting the Future Trajectory of the mobile communication equipment 201 between L and possible destination D are thin
The destination likelihood distribution p (D) of at least one possible destination D and/or refinement for changing, the destination likelihood distribution p of the refinement
(D) at least one possible destination D of mobile communication equipment 201 is defined.
The further embodiment of mobile communication equipment 201 and network communications entity 202 is shown in Fig. 3 into Fig. 5.In Fig. 3
In, mobile communication equipment 201 provides destination information to network communications entity 202, and in Fig. 4, network communications entity 202
The information for refining destination information is provided to mobile communication equipment 201.
Fig. 5 shows the interactive process between mobile communication equipment 201 and communicating network entities 202 according to the embodiment
500 schematic diagram.
The first part of process 500 includes when mobile communication equipment 201 is moved to the net covered by communicating network entities 202
When network cell, i.e. current network cell, with leading in the information update cellular communications networks 200 of mobile communication equipment 201
The step of communication network entity 202.
In step 501, communicating network entities 202 are sent to mobile communication equipment 201 to destination information and context
The request of information, wherein destination information includes the source S and destination likelihood distribution p (D) of the route of mobile communication equipment 201.
In step 503, mobile communication equipment 201 provides destination information to communicating network entities 202, wherein purpose
Ground information includes the source S and destination likelihood distribution p (D) of the route of mobile communication equipment 201.
In step 505, communicating network entities 202 are calculated assuming that in the correct situation of destination likelihood distribution p (D)
Bayesian posterior estimation, and in current location L, source information S and destination likelihood distribution p (D) including mobile communication equipment 201
Context in, weight p (D) is added to the current count Σ of the past track H of mobile communication equipment 201T p*(T,H,L,S-
D).In addition, once mobile communication equipment 201 has moved and has had been observed that following local path T, communicating network entities
Weight p (D) is just added to current count p* (T, H, L, S-D) by 202.
The second part of process 500 includes updating mobile communication equipment 201 with the data that communicating network entities 202 determine
Step.These steps can be requested by mobile communication equipment 201 feedback from communicating network entities 202 and be triggered.It is this anti-
Feedback request may include in the transmission of destination in step 503.
In response to the feedback request of mobile communication equipment 201, communicating network entities 202 calculate refinement based on following equation
Destination likelihood distribution:
P* (D | H, L, S)=ΣT p*(T,H,L,S-D)/ΣD,T p*(T,H,L,S-D),
Wherein ΣTIndicate the sum of the track of all records, p* (T, H, L, S-D) indicates the current of mobile communication equipment 201
Position L and possibility destination D between record the distribution closed of track T collection and ΣD,TIndicate all purposes and institute
There is the sum of the track of record.
In step 507, the destination likelihood distribution p * of refinement (D | H, L, S) is sent to shifting by communicating network entities 202
Dynamic communication equipment 201, wherein the destination likelihood distribution of refinement can be by mobile communication equipment 201 and destination likelihood distribution p
(D) it combines, alternatively, communicating network entities 202 are directly by the destination likelihood distribution of refinement and destination likelihood distribution p (D)
Combination is sent to mobile communication equipment 201.
Destination likelihood distribution p (D) can be updated by following equation:
p(D)←p(D)p*(D|H,L,S)/ΣD p(D)p*(D|H,L,S),
Wherein, ΣDIndicate the sum on all purposes ground.
Fig. 6 shows the mobile communication equipment in the area of space for predicting to be covered by cellular communications networks 200, such as Fig. 2
Shown in mobile communication equipment 201 mobility method 600 schematic diagram.
Method 600 determines the location information of mobile communication equipment 201, wherein location information packet the following steps are included: 601
Include the current location L of mobile communication equipment 201 in current network cell；603, the current location L based on mobile communication equipment 201
There is provided the destination information of mobile communication equipment 201, wherein destination information includes at least one of mobile communication equipment 201
The destination likelihood distribution p (D) of at least one possible destination D of possible destination D and/or definition mobile communication equipment 201；
And 605, the subset of the local path T set based on record predicts that the movement between current location L and possible destination D is logical
Believe at least part of the Future Trajectory of equipment 201, wherein each track and shifting in the subset of the local path set of record
The possibility destination D of dynamic communication equipment 201 is associated.
Fig. 7 shows mobile communication equipment 201, the communication network according to the embodiment based on the network 700 generated at random
The schematic diagram of entity 202 and the simulation result of method 600.In the network 700 generated at random, node indicates cellular communications networks
200 different community, and edge indicates the possible contrail between adjacent cells.Assuming that each node has their own
Communicating network entities 202 and can predict which edge mobile communication equipment 201 will follow (that is, source position S and may mesh
Ground D between mobile communication equipment 201 possible contrail) and leave node.
The mobile process of 1,000 mobile communication equipments 201 has been generated in the network 700 generated at random,
In, each mobile communication equipment 201 has the set of ten possible destinations (that is, point of interest), according to some simple movements
Property process (for example, first-order Markov model) is moved to another from one, and wherein, for unknown reason (for example,
Different congestions on road), each mobile communication equipment 201 can use different tracks (that is, different border sequences), but
In general, short-circuit line is better than long route.This network 700 generated at random is considered as mobile communication in cellular communications networks
The Rational Model of the mobile process of equipment 201, to assess the performance of the embodiment of the present invention.
In the network 700 generated at random shown in Fig. 7, mobile communication equipment 201 is in specific source position S and possible purpose
The eightfold track used between ground D is indicated by heavy black line.
Fig. 8 shows explanation compared with the existing way formation of the mobility prediction in the network 700 of Fig. 7 being randomly generated
Different embodiments of the invention performance schematic diagram.1,000 movements are generated in the network 700 generated at random
The mobile process of communication equipment 201, wherein each mobile communication equipment 201 has ten possible destinations (that is, point of interest)
Set, be moved to another from one according to some simple mobile process (for example, first-order Markov model), and
Wherein, for unknown reason (for example, different congestions on road), each mobile communication equipment 201 can use different
Track (that is, different border sequences), but in general, short-circuit line is better than long route.
Can be seen that dotted line from the detailed view in Fig. 8 indicates the existing way of mobility prediction, solid line 801a and 801b
Indicate the performance of the embodiment of the present invention.More specifically, mobile process in mobile communication equipment 201 and does not lead in existing way
It is decomposed and coordinates between communication network entity 202, the correctly predicted score that existing way provides is lower than by implementation of the invention
What example provided, because existing way can not handle the too many different possibility track that mobile communication equipment 201 may follow.
The appropriate ways of mobility prediction should know when polymerize and when should not polymerize from multiple
The data of mobile communication equipment 201, such as source information S, destination likelihood distribution p (D) or any other related context, will
Statistical benefit is predicted for mobility.Existing mobility prediction mode is usually never from multiple mobile communication equipments 201
Aggregated data (or polymerization inadequate data), therefore, they be aware of mobile communication equipment 201 may follow it is all
Before possible track, they are by mobility prediction mode meeting existing in the cycle of training for needing to grow very much or previous research
Assemble too many data, the accuracy of this meeting damage prediction.
From figure 8, it is seen that correctly predicted score rises with more multi-trace is observed, because of mobile communication equipment
201 and communicating network entities 202 can polymerize the data of mobile process, so that it is following mobile to improve mobile communication equipment 201
The forecasting accuracy of property.
Although special characteristic or the side of the disclosure may be disclosed only around one in several implementations or embodiment
Face, such features or aspect can be combined with other one or more features or aspect of other implementations or embodiment,
This may be desired and advantageous for any given or specific application.In addition, in detailed description or claim
In the range of term " includes ", " having ", " having " or other variants, these terms are intended to similar with term " includes "
Mode indicates to be included.In addition, term " illustrative ", " such as " and " such as " be only an example, rather than it is best
Or it is optimal.Term " being coupled " and " being connected " and derivative words can be used.It should be appreciated that these terms can be used for table
Show two element coordination with one another or interaction, but regardless of they be direct physical contact or electrical contact or they each other
It is not directly contacted with.
Although this article has illustrated and described particular aspects, it will be recognized by one of ordinary skill in the art that not departing from this
In the case where scope of disclosure, shown or described particular aspects can be substituted with various substitutions and/or equivalent implementations.
This application is intended to cover any reorganizations or variation of particular aspects discussed in this article.
Although element in following following claims is enumerated with the particular order with respective markers, except non-claimed is remembered
The particular order for realizing some or all of these elements is otherwise implied in load, otherwise these elements are not necessarily
It is restricted to be carried out in the particular order.
According to the above instruction, it is many replacement, modifications and variations it will be apparent to those skilled in the art that.When
So, it will be readily appreciated by those skilled in the art that other than described herein, there are many more applications by the present invention.Although by reference to
One or more specific embodiments describe the present invention, but those skilled in the art recognize can not depart from it is of the invention
Many changes are carried out to the present invention in the case where range.It will be understood, therefore, that in the range of the following claims and their equivalents
Interior, the present invention can be different from the mode specifically described herein and implement.
Claims (19)
1. one kind is used to predict the mobility method (600) of the mobile communication equipment (201) in cellular communications networks (200),
The cellular communications networks (200) include multiple network cells, and the multiple network cell includes current network cell, the side
Method (600) includes:
Determine the location information of (601) described mobile communication equipment (201), wherein the location information includes the current net
The current location L of mobile communication equipment described in network cell (201)；
The current location L based on the mobile communication equipment (201) provides (603) described mobile communication equipment (201)
Destination information, wherein the destination information includes at least one possible destination D of the mobile communication equipment (201)
And/or define the destination likelihood distribution p (D) of at least one possible destination D of the mobile communication equipment (201)；And
The subset of local path T set based on record, is predicted between (605) the described current location L and possibility destination D
The mobile communication equipment (201) Future Trajectory at least part, wherein the son of the local path set of the record
The each track concentrated is associated with the possibility destination D of the mobile communication equipment (201).
2. according to the method for claim 1 (600), wherein each of the subset of the local path set of the record
Track includes first part, wherein the first part at least in the current network cell with the mobile communication equipment
(201) the global track between the current location L and the possibility destination D is overlapped.
3. method according to claim 1 or 2 (600), wherein the location information further includes the mobile communication equipment
(201) previous position S, and each track in the subset of the local path set of the record further includes described previous
Second part between position S and the current location L.
4. method according to any of the preceding claims (600), wherein the location information further includes the movement
The past track of the mobile communication equipment (201) between the previous position S of communication equipment (201) and the current location L
H, and each track in the subset of the local path set of the record further includes and the mobile communication equipment (201)
The track H in the past of the mobile communication equipment (201) between the previous position S and the current location L is corresponding
Second part.
5. according to the method for claim 4 (600), wherein the subset of the local path T set based on record, in advance
Survey the Future Trajectory of the mobile communication equipment (201) between (605) the described current location L and possibility destination D
The step of at least part, comprises determining that the step of the following conditions likelihood distribution:
P* (T | H, L, S)=ΣD p(D)p*(T|H,L,S-D),
Wherein, ΣDIndicate the sum on all purposes ground, wherein condition distribution p * (T | H, L, S-D) it is based on following equation:
P* (T | H, L, S-D)=p* (T, H, L, S-D)/ΣT p*(T,H,L,S-D),
Wherein, p* (T, H, L, S-D) indicates the distribution that the local path T collection of the record closes, and ΣTIndicate the record
Local path T set sum.
6. method (600) according to claim 4 or 5, wherein the rail in the past of the mobile communication equipment (201)
Mark H is the past of mobile communication equipment (201) described in the current network cell of the cellular communications networks (200)
Track.
7. the method according to any one of claim 4 to 6 (600), wherein the method (600) further comprises the steps of: base
The track H in the past between the previous position S and the current location L of the mobile communication equipment (201), refinement
The destination information of the mobile communication equipment.
8. according to the method for claim 7 (600), wherein including being based on the step of the refinement destination information
Following equation determines the step of destination likelihood distribution of refinement:
P* (D | H, L, S)=ΣT p*(T,H,L,S-D)/ΣD,T p*(T,H,L,S-D),
p(D)←p(D)p*(D|H,L,S)/ΣD p(D)p*(D|H,L,S)
Wherein, ΣDIndicate the sum on all purposes ground, ΣTIndicate the sum of the local path of all records, ΣD,TIndicate all purposes
The sum of the local path of ground and all records.
9. method according to any of the preceding claims (600), wherein based on related to the possibility destination D
The subset of the local path T set of the record of connection passes through the rail in the subset of the local path T set of the selection record
Mark predicts the Future Trajectory of the mobile communication equipment (201) between the current location L and most probable destination D, described
Track in the subset of local path T set most often appears in the subset of local path T set of the record.
10. method according to any of the preceding claims (600), wherein described offer (603) destination information
Step includes:
Based on the current location L of the mobile communication equipment (201) from associated with the mobile communication equipment (201)
The possibility destination D of the mobile communication equipment (201) is selected in interest point set；And/or
The current location L based on the mobile communication equipment (201), using related to the mobile communication equipment (201)
The interest point set of connection determines the destination likelihood distribution p (D).
11. method according to any of the preceding claims (600), wherein the method (600) further include provide with
The step of mobile communication equipment (201) associated contextual information, and wherein, described prediction (605) described movement
The step of at least part of the Future Trajectory of communication equipment (201) includes: the son of the local path T set based on the record
Collection, and it is based on the contextual information, predict the mobile communication between the current location L and the possibility destination D
At least part of the Future Trajectory of equipment.
12. mobile communication equipment (201) of the one kind for being communicated in cellular communications networks (200), the cellular communications networks
It (200) include multiple network cells, the multiple network cell includes current network cell, wherein the mobile communication equipment
(201) include:
Communication interface (201a), for being communicated with the communicating network entities (202) of the cellular communications networks (200)；And
Processor (201b), is used for:
Current location L and/or the mobile communication based on the mobile communication equipment (201) in the current network cell
The previous position S of equipment (201), provides the destination information of the mobile communication equipment (201), wherein the destination letter
Breath includes at least one possible destination D and/or the definition mobile communication equipment of the mobile communication equipment (201)
(201) the destination likelihood distribution p (D) of the possible destination D of at least one；Led to by the communication interface (201a) to described
Communication network entity (202) provides the destination information；And
Destination information based on the refinement that the communicating network entities (202) are provided by the communication interface (201a), carefully
Change the destination information of the mobile communication equipment (201), wherein the destination information of the refinement includes described current
At least part of the Future Trajectory of the mobile communication equipment (201) between position L and the possibility destination D, it is described
The possible destination D of at least one of the refinement of mobile communication equipment (201) and/or the destination likelihood distribution p (D) of refinement, institute
The destination likelihood distribution p (D) for stating refinement defines at least one possible destination D of the mobile communication equipment (201).
13. one kind is for predicting the ambulant communicating network entities of mobile communication equipment (201) in cellular communications networks (200)
(202), the cellular communications networks (200) include multiple network cells, and the multiple network cell includes current network cell,
Wherein, the communicating network entities (202) include:
Communication interface (202a), for receiving destination information from the mobile communication equipment (201), wherein the destination
Information includes at least one possible destination D and/or the definition mobile communication equipment of the mobile communication equipment (201)
(201) the destination likelihood distribution p (D) of the possible destination D of at least one；
Memory (202c), for storing the local path T set of record；
Processor (202b), for determining the location information of the mobile communication equipment (201), wherein the location information packet
Include the current location L of the mobile communication equipment (201) in the current network cell；And the part based on the record
The subset of track T set, predicts the mobile communication equipment (201) between the current location L and the possibility destination D
Future Trajectory at least part, wherein each track in the subset of the local path set of the record and the shifting
The possible destination of dynamic communication equipment (201) is associated.
14. communicating network entities (202) according to claim 13, wherein the son of the local path set of the record
Concentrate each track include first part, wherein the first part at least in the current network cell with the shifting
Global track between the current location L and the possibility destination D of dynamic communication equipment (201) is overlapped.
15. communicating network entities described in 3 or 14 (202) according to claim 1, wherein the location information further includes described
The previous position S of mobile communication equipment (201), and each track in the subset of the local path set of the record is also wrapped
Include the second part between the previous position S of the mobile communication equipment (201) and the current location L.
16. communicating network entities described in any one of 3 to 15 (202) according to claim 1, wherein the location information is also
The mobile communication equipment between previous position S and the current location L including the mobile communication equipment (201)
(201) past track H, and each track in the subset of the local path set of the record further includes and the movement
The mobile communication equipment (201) between the previous position S and the current location L of communication equipment (201) it is described
The corresponding second part of past track H.
17. communicating network entities described in any one of 3 to 16 (202) according to claim 1, wherein the processor is also used
Estimate in the refinement for the possibility destination D for determining the mobile communication equipment (201), and passes through the communication interface
The refinement estimation of the possibility destination D is fed back to the mobile communication equipment (201) and/or the place by (202a)
Reason device is also used to determine the destination likelihood distribution p (D) of refinement, and the destination likelihood distribution p (D) of the refinement is passed through institute
It states communication interface (202a) and feeds back to the mobile communication equipment (201).
18. communicating network entities described in any one of 3 to 17 (202) according to claim 1, wherein the memory
(202c) is used to store each local path and associated there most probable in the local path T set of the record
Destination D.
19. a kind of computer program, including program code, perform claim is wanted when said program code for executing on computers
Method described in asking any one of 1 to 11.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2016/082387 WO2018113974A1 (en) | 2016-12-22 | 2016-12-22 | Method and devices for predicting mobility of a mobile communication device in a cellular communication network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110121891A true CN110121891A (en) | 2019-08-13 |
| CN110121891B CN110121891B (en) | 2020-06-02 |
Family
ID=57796311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201680091839.8A Active CN110121891B (en) | 2016-12-22 | 2016-12-22 | Method and apparatus for predicting mobility of a mobile communication device in a cellular communication network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN110121891B (en) |
| WO (1) | WO2018113974A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3876559A1 (en) | 2020-03-02 | 2021-09-08 | Nokia Technologies Oy | Future position estimation for improved reliability of connectivity |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050093720A1 (en) * | 2003-10-16 | 2005-05-05 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
| US20070073477A1 (en) * | 2005-09-29 | 2007-03-29 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods |
| WO2008053208A1 (en) * | 2006-10-31 | 2008-05-08 | Trisent Communications Ltd | Location detection |
| CN101635941A (en) * | 2009-07-24 | 2010-01-27 | 南京邮电大学 | Target tracking method based on master/slaver mobile agent in wireless sensor network |
| CN102209294A (en) * | 2010-03-31 | 2011-10-05 | 索尼公司 | Information processing apparatus, behavior prediction display method, and computer program therefor |
| CN105432107A (en) * | 2013-09-17 | 2016-03-23 | 华为技术有限公司 | Method and device in a wireless communication network |
| EP3035255A1 (en) * | 2014-12-19 | 2016-06-22 | HERE Global B.V. | Method and apparatus for providing context-related point-of-interest recommendations |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120094229A (en) * | 2011-02-16 | 2012-08-24 | 삼성전자주식회사 | Apparatus and method for performing cell reselection in portable terminal |
| US9131508B2 (en) * | 2014-01-02 | 2015-09-08 | Qualcomm Incorporated | Dynamic resource adjustment for establishing and maintaining a call of interest |
-
2016
- 2016-12-22 WO PCT/EP2016/082387 patent/WO2018113974A1/en active Application Filing
- 2016-12-22 CN CN201680091839.8A patent/CN110121891B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050093720A1 (en) * | 2003-10-16 | 2005-05-05 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
| US20070073477A1 (en) * | 2005-09-29 | 2007-03-29 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open- and closed-world modeling methods |
| WO2008053208A1 (en) * | 2006-10-31 | 2008-05-08 | Trisent Communications Ltd | Location detection |
| CN101635941A (en) * | 2009-07-24 | 2010-01-27 | 南京邮电大学 | Target tracking method based on master/slaver mobile agent in wireless sensor network |
| CN102209294A (en) * | 2010-03-31 | 2011-10-05 | 索尼公司 | Information processing apparatus, behavior prediction display method, and computer program therefor |
| CN105432107A (en) * | 2013-09-17 | 2016-03-23 | 华为技术有限公司 | Method and device in a wireless communication network |
| EP3035255A1 (en) * | 2014-12-19 | 2016-06-22 | HERE Global B.V. | Method and apparatus for providing context-related point-of-interest recommendations |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2018113974A1 (en) | 2018-06-28 |
| CN110121891B (en) | 2020-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105704657B (en) | Monitor the method and device of mobile terminal locations | |
| Samaan et al. | A mobility prediction architecture based on contextual knowledge and spatial conceptual maps | |
| EP3132592B1 (en) | Method and system for identifying significant locations through data obtainable from a telecommunication network | |
| US20230180086A1 (en) | Method and apparatus for accessing network cell | |
| CN108898533A (en) | Acquisition methods, device and the computer readable storage medium of movement of population data | |
| CN110309434A (en) | A kind of track data processing method, device and relevant device | |
| CN110267206A (en) | User location prediction technique and device | |
| Anagnostopoulos et al. | Intelligent trajectory classification for improved movement prediction | |
| CN109034187A (en) | A kind of subscriber household work address excavation process | |
| Kim et al. | Path prediction of moving objects on road networks through analyzing past trajectories | |
| CN106528815A (en) | Method and system for probabilistic aggregation query of road network moving objects | |
| CN105050132A (en) | Method for estimating extreme value throughput capacity of cell | |
| CN110598917A (en) | Destination prediction method, system and storage medium based on path track | |
| CN109948821A (en) | The method of the determination method and prediction group destination of the Move Mode of group | |
| CN110322067A (en) | Location of mobile users prediction technique based on factor graph model | |
| CN104750829A (en) | User position classifying method and system based on signing in features | |
| US8250002B2 (en) | Method and system for positioning | |
| Lin et al. | Successive poi recommendation with category transition and temporal influence | |
| CN102077526B (en) | Method, apparatus and computer program product for distributed information management | |
| Halim et al. | On finding optimum commuting path in a road network: a computational approach for smart city traveling | |
| Chan et al. | Big data driven predictive caching at the wireless edge | |
| CN110121891A (en) | For predicting the mobility method and equipment of the mobile communication equipment in cellular communications networks | |
| CN109558961A (en) | Determine method and system, storage medium, processor and the device of location information | |
| CN107577727A (en) | A kind of One-male unit behavioral trait analysis method | |
| Razavi et al. | Performance and cost trade-off in Tracking Area reconfiguration: A Pareto-optimization approach |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211223 Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province Patentee after: Super fusion Digital Technology Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |