Automatic cellular phone tracking

• US 5,669,061 A
• Filed: 08/19/1994
• Issued: 09/16/1997
• Est. Priority Date: 08/19/1994
• Status: Expired due to Term

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Schipper, John F.
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): SOBUTKA, PHILIP
• Application Number:
  US08/292,856
• Time in Patent Office: 1,124 Days
• Field of Search: 455/33.1, 455/33.2, 455/33.3, 455/33.4, 455/53.1, 455/54.1, 455/54.2, 455/56.1, 455/70, 379/59, 379/60, 342/457, 342/357
• US Class Current: 455/429
• CPC Class Codes: G01S 2205/007 for management of a communication system
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: H04B 7/18541 for handover of resources
• CPC Class Codes: H04B 7/18552 using a telephonic control signal and a second ranging satellite determining absolute distances from a plurality of spaced points of known location G01S5/14
• CPC Class Codes: H04W 36/32 by location or mobility data, e.g. speed data
• CPC Class Codes: H04W 36/322 by location data
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system for tracking the location of, and for providing cellular telephone handoff for, a mobile cellphone user as the cellphone user moves from one cellzone to another. A boundary curve B12 between a first cellzone and an adjacent second cellzone is defined in an electronic map by an equation h_B12 (x,y,z)-K12=0 for points with spatial location coordinates (x,y,z) lying on the curve B12, where K12 is a selected constant. First and second quasi-boundary curves QB1 and QB2, lying within the first and second cellzones, respectively, are defined, where each point on the curve QBi (i=1,2) lies at a selected distance di from the boundary curve B12. A region CR12 of points lying between the quasi-boundary curves QB1 and QB2 and including the boundary curve B12 is defined. The present location of the cellphone user is determined using a Satellite Positioning System (SATPS) such as GPS or GLONASS. Cellular telephone service for the cellphone user is provided (1) by a first cellular service provider or (2) by a second cellular service provider, when the cellphone user is located (1) within the first cellzone, not including the overlap region CR12, or (2) within the second cellzone, not including the overlap region CR12. When the cellphone user enters the region CR12 from within the first cellzone and proceeds toward the boundary curve B12, the system carried by the cellphone user notifies at least one of the first and second cellular service providers that the cellphone user is about to leave the first cellzone and about to enter the second cellzone. The system may be extended (1) to determine the approximate location of a missing vehicle and (2) to dynamically change the boundary curves of at least one cellzone to relieve cellular service overloading that occurs within that cellzone.

Claims

1. A method for providing handoff between at least two cellzones for a mobile cellphone user, the method comprising the steps of:

providing a cellphone user with a cellular telephone that can communicate with a selected telephone through a first cellular telephone service provider, when the cellular telephone is located within a first cellzone, and can communicate with the selected telephone through a second cellular telephone service provider, when the cellular telephone is located within a second cellzone that is adjacent to the first cellzone;

providing the cellphone user with a Satellite Positioning System (SATPS) antenna and SATPS receiver/processor and with a transmitter, to receive SATPS signals from a plurality of SATPS satellites, to determine the present location of the SATPS antenna from analysis of these SATPS signals, and to transmit information on the present location of the SATPS antenna to a cellular telephone service provider for a cellzone in which the antenna is presently located;

providing the cellphone user with a microprocessor and associated memory, connected to the cellular telephone and to the SATPS receiver/processor, that contains an electronic map of at least the first and second cellzones;

providing a cellzone boundary curve B12 between the first and second cellzones, where B12 is defined on the electronic map by an equation h_B12 (x_B12,y_B12,z_B12)=0, where (x_B12,y_B12,z_B12) are the spatial location coordinates of a point lying on the boundary curve B12, where the equation h_B12 (x,y,z)<

0 indicates that a point with coordinates (x,y,z) is within a first region including the first cellzone and not including the second cellzone, and where the equation h_B12 (x,y,z)>

0 indicates that the point with coordinates (x,y,z) is within a second region including the second cellzone and not including the first cellzone;

providing a first quasi-boundary curve QB1 within the first cellzone that is defined on the map by a curve of points with coordinates (x_QB1,y_QB1,z_QB1) within the first cellzone for which the perpendicular footer distance d_fB 12 (x,y,z) of each point (x_QB1,y_QB1,z_QB1) on the curve QB1 to its perpendicular footer on the curve B12 satisfies the relation d_fB 12 (x_QB1,y_QB1,z_QB1)=d1, where d1 is a selected positive distance;

providing a second quasi-boundary curve QB2 within the second cellzone that is defined on the map by a curve of points with coordinates (x_QB2,y_QB2,z_QB2) within the second cellzone for which the perpendicular footer distance d_fB 12 (x,y,z) of each point (x_QB2,y_QB2,z_QB2) on the curve QB2 to its perpendicular footer on the curve B12 satisfies the relation d_fB 12 (x_QB2,y_QB2,z_QB2)=d2, where d2 is a selected positive distance;

defining a region CR12 of points lying between the first quasi-boundary curve QB1 and the second quasi-boundary curve QB2, including at least a portion of the boundary curve B12;

when the SATPS antenna is within at least one of the first cellzone and the second cellzone, determining the antenna'"'"'s spatial location coordinates (x(t),y(t),z(t)), which may vary with time t;

determining whether the SATPS antenna'"'"'s spatial location coordinates satisfy the two relations h_B12 (x(t),y(t),z(t))<

0 and d_fB 12 (x(t),y(t),z(t))≧

d1, and when these two relations are both satisfied, determining that the cellphone user is presently in the first cellzone;

when the SATPS antenna is within the first cellzone and not within the region CR12, providing cellular telephone service for the cellphone user with the first cellular telephone service provider;

determining whether the SATPS antenna'"'"'s spatial location coordinates satisfy the two relations h_B12 (x(t),y(t),z(t))<

0 and d_fB 12 (x(t),y(t),z(t))<

d1, and when these two relations are both satisfied and the distance d_fB 12 (x(t),y(t),z(t)) is decreasing with increasing time t, notifying at least one of the first and second cellular telephone service providers that the cellphone user will soon pass from the first cellzone into the second cellzone; and

determining whether the SATPS antenna'"'"'s spatial location coordinates satisfy the relation h_B12 (x(t),y(t),z(t))>

0, and when this relation is satisfied and the distance d_fB 12 (x(t),y(t),z(t)) is increasing with increasing time t, notifying at least one of the first and second cellular telephone service providers that the cellphone user has passed from the first cellzone into the second cellzone.

2. The method of claim 1, further comprising the steps of:

when said SATPS antenna is within said second cellzone and not within said region CR12, (1) providing cellular telephone service for said cellphone user with said second cellular telephone service provider, and (2) communicating with a cellular telephone switching office and advising the office that cellular telephone service is now provided by said second cellular telephone service provider.

3. The method of claim 1, further comprising the step of:

when said SATPS antenna is within said first cellzone and not within said region CR12, (1) providing cellular telephone service for said cellphone user with said first cellular telephone service provider, and (2) communicating with a cellular telephone switching office and advising the office that cellular telephone service is now provided by said first cellular telephone service provider.

4. The method of claim 1, further comprising the step of:

when said SATPS antenna'"'"'s spatial location coordinates satisfy the relations h_B12 (x(t),y(t),z(t))<

0 and d_fB 12 (x(t),y(t),z(t))<

d1 and the distance d_fB 12 (x(t),y(t),z(t)) is decreasing with increasing time t, causing said second cellular telephone service provider to begin providing cellular telephone service for said cellphone user.

5. The method of claim 1, further comprising the step of:

determining whether said SATPS antenna'"'"'s spatial location coordinates satisfy the two relations h_B12 (x(t),y(t),z(t))<

0 and d_fB 12 (x(t),y(t),z(t))<

d1, and when these two relations are both satisfied and the distance d_fB 12 (x(t),y(t),z(t)) is increasing with increasing time t, determining that the cellphone user will not soon pass from the first cellzone into the second cellzone.

6. The method of claim 1, wherein said step of providing said cellzone boundary curve B12 comprises the step of choosing said boundary curve B12 to be at least a portion of a curve drawn from the class of closed curves consisting of a triangle, a rectangle and a hexagon.

7. The method of claim 1, wherein said step of providing said cellzone boundary curve B12 comprises the step of choosing said boundary curve B12 to be at least a portion of a curve drawn from the class of closed curves consisting of a circle, an ellipse and an oval.

8. The method of claim 1, further comprising the step of allowing said cellphone user to communicate with a selected telephone user using said first cellular telephone service provider, when said cellphone user is determined to be within said first cellzone.

9. The method of claim 1, further comprising the step of allowing said cellphone user to communicate with a selected telephone user using said second cellular telephone service provider, when said cellphone user is determined to be within said second cellzone.

10. The method of claim 1, further comprising the steps of:

providing a second electronic map containing a second cellzone boundary curve B12'"'"' between a first alternative first cellzone and an alternative second cellzone, where the first alternative first cellzone is properly contained in said first cellzone and said second cellzone is properly contained in the alternative second cellzone, where B12'"'"' is defined on the second electronic map by an equation h_B12'"'"' (x_B12,y_B12,z_B12)=0, where (x_B12,y_B12,z_B12) are the spatial location coordinates of a point lying on the boundary curve B12'"'"', where the equation h_B12'"'"' (x,y,z)<

0 indicates that a point with coordinates (x,y,z) is within a third region including the first alternative first cellzone and not including the alternative second cellzone, and where the equation h_B12'"'"' (x,y,z)>

0 indicates that the point with coordinates (x,y,z) is within a fourth region including the alternative second cellzone and not including the first alternative first cellzone; and

when said first cellular service provider is determined to be overloaded with demands for cellular communications service, changing said first cellzone and said second cellzone boundary curves according to the following procedure;

replacing said first electronic map, containing said first cellzone and said second cellzone, by the second electronic map, containing the first alternative first cellzone and the alternative second cellzone, respectively.

11. The method of claim 1, further comprising the step of:

recording an estimated time and said cellzone that said SATPS antenna is entering ("destination cellzone"), for at least one time that said SATPS antenna crosses said cellzone boundary.

12. The method of claim 11, further comprising the step of:

when a telephone caller seeks to contact said cellphone user, consulting a list of said recorded times of cellzone boundary crossings and destination cellzones to determine at least one of (1) said destination cellzone, if any, that said cellphone user has most recently entered and (2) said estimated time, if any, that said cellphone user has most recently entered said destination cellzone.

13. A method for tracking and providing information on the present location of a missing vehicle, the method comprising the steps of:

providing a vehicle with a cellular telephone that can communicate with a selected telephone through a first cellular telephone service provider, when the cellular telephone is located within a first cellzone and can communicate with the selected telephone through a second cellular telephone service provider, when the cellular telephone is located within a second cellzone that is adjacent to the first cellzone, where the first and second cellular telephone service providers may be the same and may be different;

providing the vehicle with a Satellite Positioning System (SATPS) antenna and SATPS receiverrocessor and with a transmitter, to receive SATPS signals from a plurality of SATPS satellites, to determine the present location of the SATPS antenna from analysis of these SATPS signals, and to transmit information on the present location of the SATPS antenna to a cellular telephone service provider for a cellzone in which the antenna is presently located;

when the vehicle is determined to be missing, communicating with at least one cellular service provider to determine the cellzone in which the vehicle was last known to be located, using information obtained from a cellular telephone service provider for a cellzone and from the SATPS signals; and

determining that the approximate present location of the missing vehicle is in the cellzone in which the vehicle was last known to be located;

where the steps of determining the present location of the SATPS antenna and transmitting information on the present location of the antenna comprise the steps of;

providing the vehicle with a microprocessor and associated memory, connected to the cellular telephone and to the receiver/processor, that contains an electronic map of at least the first and second cellzones;

providing a cellzone boundary curve B12 between the first and second cellzones, where B12 is defined on the map by an equation h_B12 (x_B12,y_B12,z_B12)=0, where (x_B12,y_B12,z_B12) are the spatial location coordinates of a point lying on the boundary curve B12, where the equation h_B12 (x,y,z)<

0 indicates that a point with coordinates (x,y,z) is within a first region including the first cellzone and not including the second cellzone, and where the equation h_B12 (x,y,z)>

0 indicates that the point with coordinates (x,y,z) is within a second region including the second cellzone and not including the first cellzone;

providing a first quasi-boundary curve QB1 within the first cellzone that is defined on the map by a curve of points with coordinates (x_QB1,y_QB1,z_QB1) within the first cellzone for which the perpendicular footer distance d_fB 12 (x,y,z) of each point (x_QB1,y_QB1,z_QB1) on the curve QB1 to its perpendicular footer on the curve B12 satisfies the relation d_fB 12 (x_QB1,y_QB1,z_QB1)=d1, where d1 is a selected distance;

providing a second quasi-boundary curve QB2 within the second cellzone that is defined on the map by a curve of points with coordinates (x_QB2,y_QB2,z_QB2) within the second cellzone for which the perpendicular footer distance d_fB 12 (x,y,z) of each point (x_QB2,y_QB2,z_QB2) on the curve QB2 to its perpendicular footer on the curve B12 satisfies the relation d_fB 12 (x_QB2,y_QB2,z_QB2)=d2, where d2 is a selected distance;

defining a region CR12 of points lying between the first quasi-boundary curve QB1 and the second quasi-boundary curve QB2, including the boundary curve B12;

when the SATPS antenna is within at least one of the first cellzone and the second cellzone, determining the antenna'"'"'s spatial location coordinates (x(t),y(t),z(t)), which may vary with time t;

determining whether the SATPS antenna'"'"'s spatial location coordinates satisfy the two relations h_B12 (x(t),y(t),z(t))-K12<

0 and d_fB 12 (x(t),y(t),z(t))-≧

d1, and when these two relations are both satisfied, determining that the vehicle is presently in the first cellzone;

when the antenna is within the first cellzone and not within the region CR12, providing cellular telephone service for the vehicle cellular phone with the first cellular telephone service provider;

determining whether the antenna'"'"'s spatial location coordinates satisfy the two relations h_B12 (x(t),y(t),z(t))<

0 and d_fB 12 (x(t),y(t),z(t))<

d1, and when these two relations are both satisfied and the distance d_fB 12 (x(t),y(t),z(t)) is decreasing with increasing time t, notifying at least one of the first and second cellular telephone service providers that the vehicle will soon pass from the first cellzone into the second cellzone;

determining whether the SATPS antenna'"'"'s spatial location coordinates satisfy the two relations h_B12 (x(t),y(t),z(t))>

0 and d_fB (x(t),y(t),z(t))<

d2, and when these two relations are both satisfied and the distance d_fB 12 (x(t),y(t),z(t)) is increasing with increasing time t, notifying at least one of the first and second cellular telephone service providers that the vehicle has passed from the first cellzone into the second cellzone; and

when at least one of the first and second cellular service providers is communicated with by a cellular telephone switching office, advising the switching office of the cellzone in which the vehicle was last known to be located.

14. The method of claim 13, wherein said step of providing said cellzone boundary curve B12 comprises the step of choosing said boundary curve B12 to be at least a portion of a curve drawn from the class of closed curves consisting of a triangle, a rectangle and a hexagon.

15. The method of claim 13, wherein said step of providing said cellzone boundary curve B12 comprises the step of choosing said boundary curve B12 to be at least a portion of a curve drawn from the class of closed curves consisting of a circle, an ellipse and an oval.

16. A method for providing flexible cellular service to a region, the method comprising the steps of:

providing a cellphone user with a cellular telephone that can communicate with a selected telephone through a first cellular telephone service provider, when the cellular telephone is located within a first cellzone, and can communicate with the selected telephone through a second cellular telephone service provider, when the cellular telephone is located within a second cellzone that is adjacent to the first cellzone, where the first and second cellular telephone service providers may be the same and may be different;

providing the vehicle with a Satellite Positioning System (SATPS) antenna and SATPS receiverrocessor and with a transmitter, to receive SATPS signals from a plurality of SATPS satellites, to determine the present location of the SATPS antenna from analysis of these SATPS signals, and to transmit information on the present location of the SATPS antenna to a cellular telephone service provider for a cellzone in which the antenna is presently located;

providing the vehicle with a microprocessor and associated memory, connected to the cellular telephone and to the receiver/processor, that contains at least first and second electronic maps of the combined first and second cellzones;

providing a first electronic map containing a first cellzone boundary curve B12 between the first and second cellzones, where B12 is defined on the map by an equation h_B12 (x_B12,y_B12,z_B12)=0, where (x_B12,y_B12,z_B12) are the spatial location coordinates of a point lying on the boundary curve B12, where the equation h_B12 (x,y,z)<

0 indicates that a point with coordinates (x,y,z) is within a first region including the first cellzone and not including the second cellzone, and where the equation h_B12 (x,y,z)>

0 indicates that the point with coordinates (x,y,z) is within a second region including the second cellzone and not including the first cellzone;

providing a second electronic map containing a second cellzone boundary curve B12'"'"' between an alternative first cellzone and an alternative second cellzone, where the alternative first cellzone is properly contained in the first cellzone and the second cellzone is properly contained in the alternative second cellzone, where B12'"'"' is defined on the second electronic map by an equation h_B12'"'"' (x_B12,y_B12,z_B12)=0, where (x_B12,y_B12,z_B12) are the spatial location coordinates of a point lying on the boundary curve B12'"'"', where the equation h_B12'"'"' (x,y,z)<

0 indicates that a point with coordinates (x,y,z) is within a third region including the alternative first cellzone and not including the alternative second cellzone, and where the equation h_B12'"'"' (x,y,z)>

0 indicates that the point with coordinates (x,y,z) is within a fourth region including the alternative second cellzone and not including the alternative first cellzone;

causing the first and second cellular telephone service providers to provide cellular telephone service within the first cellzone and within the second cellzone, respectively;

when the first cellular service provider is determined to be overloaded with demands for cellular communications service, replacing the first electronic map, containing the first cellzone and the second cellzone, by the second electronic map, containing the alternative first cellzone and the alternative second cellzone; and

causing the first and second cellular telephone service providers to provide cellular telephone service within the alternative first cellzone, and within the alternative second cellzone, respectively.

17. The method of claim 16, wherein said step of providing said cellzone boundary curve B12 comprises the step of choosing said boundary curve B12 to be at least a portion of a curve drawn from the class of closed curves consisting of a triangle, a rectangle and a hexagon.

18. The method of claim 16, wherein said step of providing said cellzone boundary curve B12 comprises the step of choosing said boundary curve B12 to be at least a portion of a curve drawn from the class of closed curves consisting of a circle, an ellipse and an oval.

19. A method for providing handoff between at least two cellzones for a mobile cellphone user, the method comprising the steps of:

determining location coordinates of a cellphone used by a cellphone user;

comparing the cellphone location coordinates with a cellzone map, and identifying a first cellzone on the cellzone map in which the cellphone is presently located, where the first cellzone is adjacent to a second cellzone, and the first cellzone and the second cellzone are separated by a cellzone boundary;

providing cellphone service for the cellphone by a cellphone service provider located within the first cellzone, when the cellphone location is within the first cellzone;

determining a distance d of the cellphone from the cellzone boundary, when the cellphone location is determined to be within the first cellzone;

when the distance d is less than a selected positive distance d1 and is decreasing with increasing time, and the cellphone location is within the first cellzone, preparing to hand off cellphone service for the cellphone to the cellphone service provider for the second cellzone; and

when the cellphone location is determined to have passed across the cellzone boundary, providing cellphone service for the cellphone by a cellphone service provider located within the second cellzone, when the cellphone location is within the second cellzone.

20. The method of claim 19, where said step of determining said cellphone location coordinates comprises the step of:

receiving Satellite Positioning System (SATPS) signals from a plurality of SATPS satellites at an SATPS signal antenna and receiver/processor that is connected to said cellphone and that determines present location of the SATPS antenna from analysis of the SATPS signals; and

transmitting information on the present location of the SATPS antenna to at least one of said cellphone service provider for said first cellzone and said cellphone service provider for said second cellzone.

21. A method for providing handoff between at least two cellzones for a mobile cellphone user, the method comprising the steps of:

determining location coordinates of a cellphone used by a cellphone user;

comparing the cellphone location coordinates with a cellzone map, and identifying a first cellzone on the cellzone map in which the cellphone is presently located, where the first cellzone is adjacent to a second cellzone, and the first cellzone and the second cellzone are separated by a cellzone boundary;

providing cellphone service for the cellphone by a cellphone service provider located within the first cellzone, when the cellphone location is within the first cellzone;

determining a distance d of the cellphone from the cellzone boundary, when the cellphone location is determined to be within the first cellzone;

when the distance d is less than a selected positive distance d1 and is increasing with increasing time, and the cellphone location is within the first cellzone, providing cellphone service for the cellphone by the cellphone service provider for the first cellzone; and

when the cellphone location is determined to have passed across the cellzone boundary, providing cellphone service for the cellphone by a cellphone service provider located within the second cellzone, when the cellphone location is within the second cellzone.

22. The method of claim 21, where said step of determining said cellphone location coordinates comprises the step of:

receiving Satellite Positioning System (SATPS) signals from a plurality of SATPS satellites at an SATPS signal antenna and receiver/processor that is connected to said cellphone and that determines present location of the SATPS antenna from analysis of the SATPS signals; and

transmitting information on the present location of the SATPS antenna to at least one of said cellphone service provider for said first cellzone and said cellphone service provider for said second cellzone.