US20120238293A9 - System and method for location determination for mobile clients - Google Patents

System and method for location determination for mobile clients Download PDF

Info

Publication number
US20120238293A9
US20120238293A9 US12/592,447 US59244709A US2012238293A9 US 20120238293 A9 US20120238293 A9 US 20120238293A9 US 59244709 A US59244709 A US 59244709A US 2012238293 A9 US2012238293 A9 US 2012238293A9
Authority
US
United States
Prior art keywords
mobile client
signal source
gps
satellite
location
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
Application number
US12/592,447
Other versions
US8600406B2 (en
US20110124348A1 (en
Inventor
ShaoWei Pan
Xiaohua Wu
Chuntao Zhang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Uster Technologies AG
Lemko Corp
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US11/757,194 external-priority patent/US20080299994A1/en
Application filed by Individual filed Critical Individual
Priority to US12/592,447 priority Critical patent/US8600406B2/en
Publication of US20110124348A1 publication Critical patent/US20110124348A1/en
Assigned to USTER TECHNOLOGIES AG reassignment USTER TECHNOLOGIES AG ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GALYON, MICHAEL E.
Publication of US20120238293A9 publication Critical patent/US20120238293A9/en
Application granted granted Critical
Publication of US8600406B2 publication Critical patent/US8600406B2/en
Assigned to LEMKO CORPORATION reassignment LEMKO CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PAN, SHAOWEI, DR., WU, XIAOHUA
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/48Determining position by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals

Definitions

  • the field of the invention relates generally to networks and more particularly to locating mobile clients within networks.
  • a mobile client moves between or within different types of systems and networks.
  • a mobile client such as a cellular phone, pager, personal digital assistant, or personal computer may move from a satellite communication system to a Wireless Local Area network (WLAN).
  • WLAN Wireless Local Area network
  • a mobile client may move between access points that are positioned within a WLAN.
  • Today's networks also support services such ubiquitous computing, context aware services, and the seamless mobility of mobile clients. In order to provide and support many of these services, it is often desirable and/or necessary to be able to track and/or determine the location of the mobile client quickly and efficiently.
  • a mobile client When a mobile client moves between systems or within systems, the location of the mobile client may sometimes become undetermined due to poor or non-existent network coverage or because of other conditions. For instance, a mobile client may operate within a satellite system and there may be locations where coverage from the satellite system is not provided. In another example, when a mobile client operates within a WLAN that provides coverage for a building, the mobile client may transition between different access points within the WLAN, and may be sometimes unlocatable during these transition periods. Consequently, network services that depend upon knowing the location of the mobile client may be difficult or costly to provide.
  • Previous systems have attempted to address these situations and provide for the effective and continuous location determination of mobile clients.
  • previous WLAN systems have utilized different types of mapping approaches.
  • the mobile client was carried through the building in order to learn the location of the access points of the WLAN.
  • these approaches were expensive, time consuming, and inconvenient to implement.
  • these previous mapping approaches were often unsuccessful because the location of the access points was assumed to be known, when, in fact, the location of the access points was sometimes not known.
  • these previous approaches have been unable to allow mobile clients to seamlessly move between different systems and within different systems.
  • since the location of the mobile client often became unknown, providing network services that depended upon knowing the mobile client location became expensive, difficult, and/or impossible to achieve.
  • FIG. 1 comprises a block diagram of a system for the location determination of mobile clients in accordance with various embodiments of the invention
  • FIG. 2 comprises a flow chart of one example of an approach for determining the location of a mobile client according to various embodiments of the invention
  • FIG. 3 comprises a block diagram of a system according to various embodiments of the invention.
  • FIG. 4 comprises a flow chart of one approach for determining the location of a mobile client according to various embodiments of the invention.
  • FIG. 5 comprises a block diagram of a device according to various embodiments of the invention.
  • a system and method are provided that substantially continuously determine the location of a mobile client even as the mobile client moves between or within different types of networks or systems.
  • the approaches provided herein provide for the seamless transitioning of the mobile client between different networks and within these networks. By knowing the location of the mobile client, various types of services can be effectively provided to the mobile client. These approaches are also cost-effective to implement and do not require a costly and time-consuming mapping process to be performed.
  • a first position of a mobile client is determined at least in part by utilizing first signals that are received from at least one first signal source.
  • the first signal source operates in a first location determination system.
  • a second position of at least one second signal source is determined by utilizing both the determined first position of the mobile client and second signals that are received from at least one second signal source.
  • the second signal source operates in a second location determination system.
  • a third position of the mobile client is then determined utilizing the second signal source.
  • a fourth position of the mobile client is determined by utilizing a third position of the mobile client and third signals received from at least one third signal source.
  • the first signal source, the second signal source, and the third signal source may utilize any type of technology.
  • the first signal source and the second signal source may be satellite systems or signaling beacons.
  • the first signal source includes at least one Global Positioning System (GPS)-compliant satellite and the second signal source comprises at least one beacon operating in a Wireless Local Area Network (WLAN).
  • the beacons may be access points that operate within the WLAN.
  • the first signal sources may include multiple satellites and utilize various techniques to determine the location of the mobile client.
  • the first signal sources may include a first GPS-compliant satellite, a second GPS compliant satellite, and a third GPS-compliant satellite.
  • the first position may be determined from the triangulation of the signals received from the first GPS-compliant satellite, the second GPS-compliant satellite, and the third GPS-compliant satellite.
  • first signals are received from at least one first signal source at a mobile client.
  • the first signal source operates in a first location determination system.
  • a first position of the mobile client is determined using at least in part the first signals.
  • Second signals are received from at least one second signal source.
  • the second signal source operates in a second location determination system.
  • a second position of the second signal source using at least in part the second signals and the first position of the mobile client. Reception of the at least one first signal source is then lost.
  • a third position of the mobile client is subsequently determined using at least in part the second position of the at least one second signal source and third signals received from the second signal source.
  • reception of the first signal source may become partially lost and a fourth position of the mobile client is subsequently determined using fourth signals received from the first signal source and fifth signals received from the second signal source.
  • approaches are provided that substantially continuously determine the location of a mobile client even as the mobile client moves between or within networks.
  • the approaches provided herein allow for the seamless transitioning of the mobile client between different networks, facilitate the provision of services to the mobile client, are cost-effective to implement, and do not require costly and time-consuming mapping processes to be performed.
  • a mobile client moves into a variety of positions 102 , 104 , 106 , 116 , and 118 .
  • a satellite system 114 is utilized as a first location determination system for the mobile client when, for example, the mobile client is operating outside of any buildings in an external environment.
  • a WLAN within a given building 124 is utilized as a second location determination system, for example, when the mobile client is within or near the building 124 .
  • the WLAN includes a first access point 122 and a second access point 120 . It will be understood that the type and number of location determination systems may vary.
  • location determination equipment utilized by a particular location determination system may vary.
  • any of the systems that provide location determination services may provide any other type of service or services (e.g., ubiquitous computing, context aware services, or seamless mobility) to the mobile client.
  • the mobile client may be any type of mobile communication device such as a cellular phone, pager, personal digital assistant, or personal computer. Other examples of mobile clients are possible.
  • the satellite system 114 may include multiple satellites and utilize various techniques to determine the location of the mobile client.
  • the satellite system 114 may include a first GPS-compliant satellite, a second GPS-compliant satellite, and a third GPS compliant satellite.
  • any of the positions 102 , 104 , and 106 of the mobile client may be determined from a triangulation of the first signals received from the first GPS-compliant satellite, the second GPS-compliant satellite, and the third GPS-compliant satellite.
  • the positions 102 , 104 and 106 of the mobile client are determined by utilizing signals received from the satellite system 114 .
  • the positions 102 , 104 , and 106 may be determined by triangulating signals received from individual satellites employed by the satellite system 114 .
  • the position of the access point 120 is then determined by utilizing both the determined positions 102 , 104 , and 106 of the mobile client and signals received from the access point 120 . Once the position of the access point 120 is determined, the position 116 of the mobile client can be determined utilizing the now known position of the access point 120 .
  • the mobile client then moves to the position 118 and the coordinates of the position 118 can be determined by using signals received from the access point 120 .
  • the mobile client may sense additional access points (e.g., the access point 122 ) having unknown locations. Since the location of the mobile client is known, the unknown location of the access point 122 can be determined. In one example, this location may be obtained by using Received Signal Strength (RSS) techniques.
  • RSS Received Signal Strength
  • the location of the mobile client can be determined as it moves from the location 118 to other locations by using the now known location of the access point 122 . This process can be repeated to determine the locations of other access points and the positions of the mobile client as moves into and operates within the coverage areas of the newly discovered access points.
  • signals from the satellite system 114 are received at the mobile client.
  • the position 102 and the position 104 of the mobile client are determined using these signals.
  • signals are received by the mobile client from the access point 120 in the WLAN.
  • the position of the access point 120 is then determined using these received signals and the determined position 102 of the mobile client, for example, using RSS techniques.
  • Reception of the at least one first signal source is then at least partially lost as the mobile client moves to the position denoted as 106 and then to the position denoted as 116 .
  • the position 106 of the mobile client may be determined using signals received from the satellite system 114 and signals received from the access point 120 .
  • the later position 116 of the mobile client is subsequently determined using the now known position of the access point 120 and signals received from the access point 120 .
  • the location of the access point 120 may be determined using various techniques.
  • the position of the access point 120 may be determined by obtaining three sets of data and finding the intersection of this data. Specifically, a first set of data (obtained when the mobile client is at position 102 ) defines a first circle 112 , a second set of data (obtained when the mobile client is at position 104 ) defines a second circle 110 and a third set of data (obtained when the mobile client is at position 106 ) defines a third circle 108 .
  • the radius of each circle represents a distance from the mobile client to the access point 120 . From the perspective of the mobile client, the access point is positioned somewhere along the radius of each circle 108 , 110 , or 112 . However, by finding the intersection of the three circles 108 , 110 , and 112 , the location of the access point can be precisely determined.
  • a first location of the mobile client within a first location determination system is made.
  • a GPS satellite system may be used to determine the location of the mobile client as the mobile client operates within the parking lot of a shopping center.
  • the position of a second signal source is determined by using the position determined for the mobile client (at step 202 ) and a second location determination system.
  • the position of an access point may be determined by knowing the position of the mobile client that was obtained by using the satellite system (at step 202 ) and by using RSS techniques from signals received from the access points.
  • the mobile client moves.
  • the mobile client may move from the parking lot into a building.
  • the position of the mobile client becomes unknown and the position of the mobile client may be determined by using the known position of the second signal source.
  • the second signal source is an access point within a WLAN, RSS techniques can be used to determine the position of the mobile client.
  • the above-described process can be repeated to determine the position of the mobile client and/or new signal sources.
  • the known position of the mobile client can be used to determine unknown positions of other access points in the building.
  • the now known positions of the newly discovered access points can be used to determine the unknown positions of the mobile client.
  • This “chaining” process can be repeated as long as needed to seamlessly determine the location of mobile clients as these mobile clients move between networks or within networks.
  • a mobile client is initially positioned in an exterior location (e.g., a parking lot) at a first position 302 and moves from the first position 302 to a second position 304 , and then to a third position 306 .
  • the location of the mobile client is determined by using a GPS satellite system. Additionally, in any of these positions, the mobile client attempts to locate access points from an in-building WLAN, and then uses the known position of the mobile client to determine the positions of these access points.
  • the mobile client moves from the position 306 to a location 308 , it moves (at least partially) out of the coverage area of the GPS to a shadow area of a building where reception from the GPS system may be sporadic and/or unreliable.
  • the mobile client then moves into a position 310 .
  • both GPS and WLAN systems are available and an aggregate of both types of data is used to determine the location of the mobile client.
  • the mobile client then moves into an area outside the coverage of the satellite system (e.g., within the building) to a position 312 and then to a position 314 .
  • the locations of the mobile client can then be determined using the known positions of the access points within the building. For example, RSS techniques can be used to determine the location of the mobile client at positions 312 and 314 .
  • the mobile client movement described with respect to the approach of FIG. 3 is one example only. Moreover, different types of location determination systems can be used and the positioning of these systems can be altered. In addition, the movement of the mobile client can be reversed or changed.
  • the process can be used to determine further mobile client locations. For example, as the mobile client moves out of the coverage area of known access points in the building, it can discover new access points and obtain the positions of these access points by using the known position of the mobile client. The newly obtained access point locations can in turn be used to determine the position of the mobile client as it loses communication (e.g., moves out of the range) of other access points. In this way, the mobile client can seamlessly transition between different networks/location determination systems and within these systems.
  • the location of a mobile client is recorded and this location is determined by the GPS system.
  • the mobile client starts to attempt to locate (sniff) for RF beacons (e.g., access points).
  • RF beacons e.g., access points.
  • three sets of data are obtained.
  • the data is used to obtain the position of the first beacon.
  • the three sets of data define a circle and the intersection of the three circles is where the RF beacon is located.
  • the same process is performed to obtain the location of each beacon.
  • the mobile client moves into the shadow area of a building. Under these conditions, the location of the mobile client is determined by using both the GPS system and the RF beacons.
  • the RF beacons are used to determine the location of the mobile client. In one example, RSS techniques can be used.
  • the mobile client moves within the building and detects other access points having unknown locations.
  • the known location of the mobile client can be used to determine the location of the new RF beacons.
  • the position of the new RF beacons may be used to determine the location of the mobile client. This approach can be repeated to determine the positions of additional RF beacons and the subsequent positions of the mobile client as it enters and then operates within the coverage areas of the addition RF beacons.
  • the device 500 includes an interface 502 and a controller 504 .
  • the device 500 is a mobile client such as a cellular phone, a pager, a personal digital assistant or a personal computer.
  • the interface 502 is adapted and configured to receive first signals 506 from at least one first signal source (e.g., a satellite) that operates in a first location determination system (e.g., a satellite system) and second signals 508 from at least one second signal source (e.g., an RF beacon) that operates in a second location determination system (e.g., a WLAN).
  • first signal source e.g., a satellite
  • second signal source e.g., an RF beacon
  • the controller 504 is adapted and arranged to determine the position of a mobile client at least in part by utilizing the first signals from the first signal source and is further adapted and arranged to determine the position of the second signal source by using both the position of the mobile client and the signals received from the second signal source.
  • the controller 504 may be further adapted and arranged to determine a third position of the device 500 by utilizing the second position and third signals from the at least one second signal source.
  • approaches are provided that substantially continuously determine the location of a mobile client as the mobile client moves between or within different types of networks.
  • the approaches provided allow for the seamless transitioning of the mobile client between different networks and within networks and allow for the location of the mobile client to be substantially continuously known. In so doing, services dependent upon knowing the location of the mobile client can be effectively provided to the mobile client.
  • the approaches provided herein are cost-effective to implement and do not require a costly and time consuming mapping process to be performed.

Abstract

A first position (104) of the mobile client is determined at least in part by utilizing first signals received from at least one first signal source. The first signal source operates in a first location determination system (114). A second position (106) of at least one second signal source (120) is determined by utilizing both the determined first position of the mobile client and second signals received from the at least one second signal source (120). The second signal source (120) operates in a second location determination system. A third position (116) of the mobile client is determined utilizing the second signal source (120).

Description

    FIELD OF THE INVENTION
  • The field of the invention relates generally to networks and more particularly to locating mobile clients within networks.
  • BACKGROUND OF THE INVENTION
  • In many situations, a mobile client moves between or within different types of systems and networks. For example, a mobile client such as a cellular phone, pager, personal digital assistant, or personal computer may move from a satellite communication system to a Wireless Local Area network (WLAN). In another example, a mobile client may move between access points that are positioned within a WLAN. Today's networks also support services such ubiquitous computing, context aware services, and the seamless mobility of mobile clients. In order to provide and support many of these services, it is often desirable and/or necessary to be able to track and/or determine the location of the mobile client quickly and efficiently.
  • When a mobile client moves between systems or within systems, the location of the mobile client may sometimes become undetermined due to poor or non-existent network coverage or because of other conditions. For instance, a mobile client may operate within a satellite system and there may be locations where coverage from the satellite system is not provided. In another example, when a mobile client operates within a WLAN that provides coverage for a building, the mobile client may transition between different access points within the WLAN, and may be sometimes unlocatable during these transition periods. Consequently, network services that depend upon knowing the location of the mobile client may be difficult or costly to provide.
  • Previous systems have attempted to address these situations and provide for the effective and continuous location determination of mobile clients. For example, previous WLAN systems have utilized different types of mapping approaches. In some of these previous approaches, the mobile client was carried through the building in order to learn the location of the access points of the WLAN. Unfortunately, these approaches were expensive, time consuming, and inconvenient to implement. Additionally, these previous mapping approaches were often unsuccessful because the location of the access points was assumed to be known, when, in fact, the location of the access points was sometimes not known. As a result, these previous approaches have been unable to allow mobile clients to seamlessly move between different systems and within different systems. Additionally, since the location of the mobile client often became unknown, providing network services that depended upon knowing the mobile client location became expensive, difficult, and/or impossible to achieve.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The above needs are at least partially met through provision of a system and method for location determination for mobile clients described in the following detailed description, particularly when studied in conjunction with the drawings, wherein:
  • FIG. 1 comprises a block diagram of a system for the location determination of mobile clients in accordance with various embodiments of the invention;
  • FIG. 2 comprises a flow chart of one example of an approach for determining the location of a mobile client according to various embodiments of the invention;
  • FIG. 3 comprises a block diagram of a system according to various embodiments of the invention;
  • FIG. 4 comprises a flow chart of one approach for determining the location of a mobile client according to various embodiments of the invention; and
  • FIG. 5 comprises a block diagram of a device according to various embodiments of the invention.
  • Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions and/or relative positioning of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of various embodiments of the present invention. Also, common but well-understood elements that are useful or necessary in a commercially feasible embodiment are often not depicted in order to facilitate a less obstructed view of these various embodiments of the present invention. It will further be appreciated that certain actions and/or steps may be described or depicted in a particular order of occurrence while those skilled in the art will understand that such specificity with respect to sequence is not actually required. It will also be understood that the terms and expressions used herein have the ordinary meaning as is accorded to such terms and expressions with respect to their corresponding respective areas of inquiry and study except where specific meanings have otherwise been set forth herein.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • A system and method are provided that substantially continuously determine the location of a mobile client even as the mobile client moves between or within different types of networks or systems. The approaches provided herein provide for the seamless transitioning of the mobile client between different networks and within these networks. By knowing the location of the mobile client, various types of services can be effectively provided to the mobile client. These approaches are also cost-effective to implement and do not require a costly and time-consuming mapping process to be performed.
  • In many of these embodiments, a first position of a mobile client is determined at least in part by utilizing first signals that are received from at least one first signal source. The first signal source operates in a first location determination system. A second position of at least one second signal source is determined by utilizing both the determined first position of the mobile client and second signals that are received from at least one second signal source. The second signal source operates in a second location determination system. A third position of the mobile client is then determined utilizing the second signal source. In other examples, a fourth position of the mobile client is determined by utilizing a third position of the mobile client and third signals received from at least one third signal source.
  • The first signal source, the second signal source, and the third signal source may utilize any type of technology. For example, the first signal source and the second signal source may be satellite systems or signaling beacons. In one example, the first signal source includes at least one Global Positioning System (GPS)-compliant satellite and the second signal source comprises at least one beacon operating in a Wireless Local Area Network (WLAN). Furthermore, the beacons may be access points that operate within the WLAN.
  • In others of these approaches, the first signal sources may include multiple satellites and utilize various techniques to determine the location of the mobile client. For example, the first signal sources may include a first GPS-compliant satellite, a second GPS compliant satellite, and a third GPS-compliant satellite. In this example, the first position may be determined from the triangulation of the signals received from the first GPS-compliant satellite, the second GPS-compliant satellite, and the third GPS-compliant satellite.
  • In others of these approaches, first signals are received from at least one first signal source at a mobile client. The first signal source operates in a first location determination system. A first position of the mobile client is determined using at least in part the first signals. Second signals are received from at least one second signal source. The second signal source operates in a second location determination system. A second position of the second signal source using at least in part the second signals and the first position of the mobile client. Reception of the at least one first signal source is then lost. A third position of the mobile client is subsequently determined using at least in part the second position of the at least one second signal source and third signals received from the second signal source.
  • Furthermore, reception of the first signal source may become partially lost and a fourth position of the mobile client is subsequently determined using fourth signals received from the first signal source and fifth signals received from the second signal source.
  • Thus, approaches are provided that substantially continuously determine the location of a mobile client even as the mobile client moves between or within networks. The approaches provided herein allow for the seamless transitioning of the mobile client between different networks, facilitate the provision of services to the mobile client, are cost-effective to implement, and do not require costly and time-consuming mapping processes to be performed.
  • Referring now to FIG. 1, one example of a system for providing location determination for a mobile client is described. A mobile client moves into a variety of positions 102, 104, 106, 116, and 118. A satellite system 114 is utilized as a first location determination system for the mobile client when, for example, the mobile client is operating outside of any buildings in an external environment. A WLAN within a given building 124 is utilized as a second location determination system, for example, when the mobile client is within or near the building 124. The WLAN includes a first access point 122 and a second access point 120. It will be understood that the type and number of location determination systems may vary. Moreover, it will also be appreciated that the specific type of location determination equipment utilized by a particular location determination system may vary. Furthermore, it will be understood that any of the systems that provide location determination services may provide any other type of service or services (e.g., ubiquitous computing, context aware services, or seamless mobility) to the mobile client. Additionally, the mobile client may be any type of mobile communication device such as a cellular phone, pager, personal digital assistant, or personal computer. Other examples of mobile clients are possible.
  • The satellite system 114 may include multiple satellites and utilize various techniques to determine the location of the mobile client. For example, the satellite system 114 may include a first GPS-compliant satellite, a second GPS-compliant satellite, and a third GPS compliant satellite. In this example, any of the positions 102, 104, and 106 of the mobile client may be determined from a triangulation of the first signals received from the first GPS-compliant satellite, the second GPS-compliant satellite, and the third GPS-compliant satellite.
  • In one example of the operation of the system of FIG. 1, the positions 102, 104 and 106 of the mobile client are determined by utilizing signals received from the satellite system 114. In one approach, the positions 102, 104, and 106 may be determined by triangulating signals received from individual satellites employed by the satellite system 114.
  • The position of the access point 120 is then determined by utilizing both the determined positions 102, 104, and 106 of the mobile client and signals received from the access point 120. Once the position of the access point 120 is determined, the position 116 of the mobile client can be determined utilizing the now known position of the access point 120.
  • The mobile client then moves to the position 118 and the coordinates of the position 118 can be determined by using signals received from the access point 120. As the mobile client moves within the building 124, it may sense additional access points (e.g., the access point 122) having unknown locations. Since the location of the mobile client is known, the unknown location of the access point 122 can be determined. In one example, this location may be obtained by using Received Signal Strength (RSS) techniques. The location of the mobile client can be determined as it moves from the location 118 to other locations by using the now known location of the access point 122. This process can be repeated to determine the locations of other access points and the positions of the mobile client as moves into and operates within the coverage areas of the newly discovered access points.
  • In another example of the operation of the system of FIG. 1, signals from the satellite system 114 are received at the mobile client. The position 102 and the position 104 of the mobile client are determined using these signals. At the positions denoted by reference numerals 102 and 104, signals are received by the mobile client from the access point 120 in the WLAN. The position of the access point 120 is then determined using these received signals and the determined position 102 of the mobile client, for example, using RSS techniques.
  • Reception of the at least one first signal source is then at least partially lost as the mobile client moves to the position denoted as 106 and then to the position denoted as 116. In this case, the position 106 of the mobile client may be determined using signals received from the satellite system 114 and signals received from the access point 120. The later position 116 of the mobile client is subsequently determined using the now known position of the access point 120 and signals received from the access point 120.
  • The location of the access point 120 may be determined using various techniques. In one example, the position of the access point 120 may be determined by obtaining three sets of data and finding the intersection of this data. Specifically, a first set of data (obtained when the mobile client is at position 102) defines a first circle 112, a second set of data (obtained when the mobile client is at position 104) defines a second circle 110 and a third set of data (obtained when the mobile client is at position 106) defines a third circle 108. The radius of each circle represents a distance from the mobile client to the access point 120. From the perspective of the mobile client, the access point is positioned somewhere along the radius of each circle 108, 110, or 112. However, by finding the intersection of the three circles 108, 110, and 112, the location of the access point can be precisely determined.
  • Referring now to FIG. 2, one example of an approach for determining the position of a mobile client is described. At step 202, a first location of the mobile client within a first location determination system is made. For example, a GPS satellite system may be used to determine the location of the mobile client as the mobile client operates within the parking lot of a shopping center.
  • At step 206, the position of a second signal source is determined by using the position determined for the mobile client (at step 202) and a second location determination system. For example, the position of an access point may be determined by knowing the position of the mobile client that was obtained by using the satellite system (at step 202) and by using RSS techniques from signals received from the access points.
  • At step 208, the mobile client moves. For example, the mobile client may move from the parking lot into a building. At step 210, due to the movement, the position of the mobile client becomes unknown and the position of the mobile client may be determined by using the known position of the second signal source. For example, if the second signal source is an access point within a WLAN, RSS techniques can be used to determine the position of the mobile client.
  • It will be appreciated that the above-described process can be repeated to determine the position of the mobile client and/or new signal sources. For example, to continue with the current example, the known position of the mobile client can be used to determine unknown positions of other access points in the building. As the access point locations become known and the position of the mobile client becomes unknown, the now known positions of the newly discovered access points can be used to determine the unknown positions of the mobile client. This “chaining” process can be repeated as long as needed to seamlessly determine the location of mobile clients as these mobile clients move between networks or within networks.
  • Referring now to FIG. 3, one example of a system for determining the location of a mobile client is described. A mobile client is initially positioned in an exterior location (e.g., a parking lot) at a first position 302 and moves from the first position 302 to a second position 304, and then to a third position 306. In any of these locations, the location of the mobile client is determined by using a GPS satellite system. Additionally, in any of these positions, the mobile client attempts to locate access points from an in-building WLAN, and then uses the known position of the mobile client to determine the positions of these access points.
  • As the mobile client moves from the position 306 to a location 308, it moves (at least partially) out of the coverage area of the GPS to a shadow area of a building where reception from the GPS system may be sporadic and/or unreliable. The mobile client then moves into a position 310. In the shadow area (positions 308 and 310), both GPS and WLAN systems are available and an aggregate of both types of data is used to determine the location of the mobile client.
  • The mobile client then moves into an area outside the coverage of the satellite system (e.g., within the building) to a position 312 and then to a position 314. The locations of the mobile client can then be determined using the known positions of the access points within the building. For example, RSS techniques can be used to determine the location of the mobile client at positions 312 and 314.
  • It will be appreciated that the mobile client movement described with respect to the approach of FIG. 3 is one example only. Moreover, different types of location determination systems can be used and the positioning of these systems can be altered. In addition, the movement of the mobile client can be reversed or changed.
  • Furthermore, the process can be used to determine further mobile client locations. For example, as the mobile client moves out of the coverage area of known access points in the building, it can discover new access points and obtain the positions of these access points by using the known position of the mobile client. The newly obtained access point locations can in turn be used to determine the position of the mobile client as it loses communication (e.g., moves out of the range) of other access points. In this way, the mobile client can seamlessly transition between different networks/location determination systems and within these systems.
  • Referring now to FIG. 4, another example of an approach for determining the location of a mobile client is described. At step 402, the location of a mobile client is recorded and this location is determined by the GPS system. At step 404, the mobile client starts to attempt to locate (sniff) for RF beacons (e.g., access points). At step 406, for all of the listenable RF beacons determined at step 404, three sets of data are obtained. At step 408, the data is used to obtain the position of the first beacon. The three sets of data define a circle and the intersection of the three circles is where the RF beacon is located. At step 410, the same process is performed to obtain the location of each beacon.
  • At step 412, the mobile client moves into the shadow area of a building. Under these conditions, the location of the mobile client is determined by using both the GPS system and the RF beacons. At step 414, as the mobile client moves into a building, and known positions of the RF beacons are used to determine the location of the mobile client. In one example, RSS techniques can be used.
  • Subsequently, at step 416, the mobile client moves within the building and detects other access points having unknown locations. The known location of the mobile client can be used to determine the location of the new RF beacons. At step 418, as the mobile client moves out of the coverage area of known RF beacons, the position of the new RF beacons may be used to determine the location of the mobile client. This approach can be repeated to determine the positions of additional RF beacons and the subsequent positions of the mobile client as it enters and then operates within the coverage areas of the addition RF beacons.
  • Referring now to FIG. 5, an example of a device 500 used for location determination is described. The device 500 includes an interface 502 and a controller 504. In one example, the device 500 is a mobile client such as a cellular phone, a pager, a personal digital assistant or a personal computer.
  • The interface 502 is adapted and configured to receive first signals 506 from at least one first signal source (e.g., a satellite) that operates in a first location determination system (e.g., a satellite system) and second signals 508 from at least one second signal source (e.g., an RF beacon) that operates in a second location determination system (e.g., a WLAN).
  • The controller 504 is adapted and arranged to determine the position of a mobile client at least in part by utilizing the first signals from the first signal source and is further adapted and arranged to determine the position of the second signal source by using both the position of the mobile client and the signals received from the second signal source.
  • The controller 504 may be further adapted and arranged to determine a third position of the device 500 by utilizing the second position and third signals from the at least one second signal source.
  • Thus, approaches are provided that substantially continuously determine the location of a mobile client as the mobile client moves between or within different types of networks. The approaches provided allow for the seamless transitioning of the mobile client between different networks and within networks and allow for the location of the mobile client to be substantially continuously known. In so doing, services dependent upon knowing the location of the mobile client can be effectively provided to the mobile client. Furthermore, the approaches provided herein are cost-effective to implement and do not require a costly and time consuming mapping process to be performed.
  • Those skilled in the art will recognize that a wide variety of modifications, alterations, and combinations can be made with respect to the above described embodiments without departing from the spirit and scope of the invention, and that such modifications, alterations, and combinations are to be viewed as being within the scope of the invention.

Claims (11)

1. A method of seamlessly determining successive positions of a mobile client comprising:
determining a first position of the mobile client at least in part by utilizing first signals received from at least one first signal source, the at least one first signal source operating in a first location determination system;
determining a second position of at least one second signal source by utilizing both the determined first position of the mobile client and second signals received from the at least one second signal source, the at least one second signal source operating in a second location determination system; and
determining a third position of the mobile client utilizing the at least one second signal source.
2. The method of claim 1 wherein the at least one first signal source and the at least one second signal source are selected from a group comprising: at least one satellite and at least one signaling beacon.
3. The method of claim 1 wherein the at least one first signal source comprises at least one Global Positioning System (GPS)-compliant satellite and wherein the at least one second signal source comprises at least one beacon operating in a Wireless Local Area Network (WLAN).
4. The method of claim 3 wherein the at least one second signal source comprises an access point (AP) operating in a Wireless Local Area Network (WLAN).
5. The method of claim 1 further comprising determining a fourth position of the mobile client by utilizing the third position and third signals received from at least one third signal source.
6. The method of claim 1 wherein the at least one first signal source comprises a first Global Positioning System (GPS)-compliant satellite, a second GPS-compliant satellite, and a third GPS-compliant satellite, and wherein determining the first position comprises determining the first position from a triangulation of the first signals received from the first GPS compliant satellite, the second GPS-compliant satellite, and the third GPS-compliant satellite.
7. A mobile client comprising:
an interface, the interface adapted and configured to receive first signals from at least one first signal source that operates in a first location determination system and second signals from at least one second signal source that operates in a second location determination system; and
a controller coupled to the interface and that is adapted and arranged to determine a first position of a mobile client at least in part by utilizing the first signals from the at least one first signal source and that is further adapted and arranged to determine a second position of at least one second signal source by using both the first position and the second signals from the at least one second signal source.
8. The mobile client of claim 7 wherein the at least one first signal source and the at least one second signal source are selected from a group comprising: at least one satellite and at least one signaling beacon.
9. The mobile client of claim 7 wherein the at least one first signal source comprises at least one Global Positioning System (GPS)-compliant satellite and wherein the at least one second signal source comprises at least one beacon operating in a Wireless Local Area Network (WLAN).
10. The mobile client of claim 7 wherein the controller is further adapted and arranged to determine a third position of the mobile client by utilizing the second position and third signals from the at least one second signal source.
11. The mobile client of claim 7 wherein the at least one signal source comprises a first Global Positioning System (GPS)-compliant satellite, a second GPS-compliant satellite, and a third GPS-compliant satellite, and wherein the controller is programmed to determine the first position from a triangulation of signals received from the first GPS-compliant satellite, the second GPS-compliant satellite; and the third GPS-compliant satellite.
US12/592,447 2007-06-01 2009-11-25 System and method for location determination for mobile clients Expired - Fee Related US8600406B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/592,447 US8600406B2 (en) 2007-06-01 2009-11-25 System and method for location determination for mobile clients

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/757,194 US20080299994A1 (en) 2007-06-01 2007-06-01 System and Method for Location Determination for Mobile Clients
US12/592,447 US8600406B2 (en) 2007-06-01 2009-11-25 System and method for location determination for mobile clients

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/757,194 Continuation-In-Part US20080299994A1 (en) 2007-06-01 2007-06-01 System and Method for Location Determination for Mobile Clients

Publications (3)

Publication Number Publication Date
US20110124348A1 US20110124348A1 (en) 2011-05-26
US20120238293A9 true US20120238293A9 (en) 2012-09-20
US8600406B2 US8600406B2 (en) 2013-12-03

Family

ID=44062469

Family Applications (1)

Application Number Title Priority Date Filing Date
US12/592,447 Expired - Fee Related US8600406B2 (en) 2007-06-01 2009-11-25 System and method for location determination for mobile clients

Country Status (1)

Country Link
US (1) US8600406B2 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130158867A1 (en) * 2011-12-14 2013-06-20 Microsoft Corporation Power-efficient activation of a device movement sensor module
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device
US9832749B2 (en) 2011-06-03 2017-11-28 Microsoft Technology Licensing, Llc Low accuracy positional data by detecting improbable samples
US10184798B2 (en) 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9262915B2 (en) 2013-05-09 2016-02-16 KERBspace, Inc Intelligent urban communications portal and methods
US9363784B1 (en) * 2015-04-30 2016-06-07 Mist Systems Inc. Methods and apparatus relating to the use of real and/or virtual beacons

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689269A (en) * 1995-01-25 1997-11-18 American Technology Corporation GPS relative position detection system
US6525688B2 (en) * 2000-12-04 2003-02-25 Enuvis, Inc. Location-determination method and apparatus
JP2005509136A (en) * 2001-04-03 2005-04-07 エイ ティ アンド ティ ワイヤレス サービシズ インコーポレイテッド Mobile station location estimation method and apparatus
US6885337B2 (en) * 2003-09-10 2005-04-26 Sony Ericsson Mobile Communications Ab Methods and apparatus for determining the position of a mobile terminal using localized source assistance information
US20080299994A1 (en) * 2007-06-01 2008-12-04 Motorola, Inc. System and Method for Location Determination for Mobile Clients

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9832749B2 (en) 2011-06-03 2017-11-28 Microsoft Technology Licensing, Llc Low accuracy positional data by detecting improbable samples
US9464903B2 (en) 2011-07-14 2016-10-11 Microsoft Technology Licensing, Llc Crowd sourcing based on dead reckoning
US9470529B2 (en) 2011-07-14 2016-10-18 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US10082397B2 (en) 2011-07-14 2018-09-25 Microsoft Technology Licensing, Llc Activating and deactivating sensors for dead reckoning
US10184798B2 (en) 2011-10-28 2019-01-22 Microsoft Technology Licensing, Llc Multi-stage dead reckoning for crowd sourcing
US20130158867A1 (en) * 2011-12-14 2013-06-20 Microsoft Corporation Power-efficient activation of a device movement sensor module
US9429657B2 (en) * 2011-12-14 2016-08-30 Microsoft Technology Licensing, Llc Power efficient activation of a device movement sensor module
US9817125B2 (en) 2012-09-07 2017-11-14 Microsoft Technology Licensing, Llc Estimating and predicting structures proximate to a mobile device

Also Published As

Publication number Publication date
US8600406B2 (en) 2013-12-03
US20110124348A1 (en) 2011-05-26

Similar Documents

Publication Publication Date Title
US8600406B2 (en) System and method for location determination for mobile clients
US8483707B2 (en) Wireless terminal and method for managing the receipt of position reference singals for use in determining a location
JP5558241B2 (en) Method and apparatus for estimating position of radio station using multi-beam
US8743727B2 (en) Driving hybrid location services from WLAN stations using access points
US8644793B2 (en) Method of determining a location of a mobile device and method of managing a list for use in such a method
CN101669039B (en) Location based tracking
WO2011132635A1 (en) Positioning device and positioning method
WO2008112347A1 (en) Determining location information
JP2007506105A (en) System and method for integration of wireless computer networks in position determination technology
JP2008298484A (en) Radio communication system, mobile terminal device, base station, and method for acquiring position of mobile terminal device
US8634846B2 (en) Method and system for determining a location of a mobile device based on a plurality of location samples
US9020522B2 (en) Method and system for optimizing uploading of location data for location based services
US20030072306A1 (en) Network routing using position location and short-range wireless connections
CN114424592A (en) Passive asset tracking with existing infrastructure
WO2013103586A1 (en) Calculating wi-fi access point locations using wave of discovery
US8050686B1 (en) Method of enabling low tier location applications
KR20050094450A (en) Location technology support determinations in wireless communication networks and devices
US9609470B2 (en) Data routing for positioning
US20070217374A1 (en) Techniques to collaborate wireless terminal position location information from multiple wireless networks
US20080299994A1 (en) System and Method for Location Determination for Mobile Clients
US8125943B2 (en) Method for positioning user equipment accessing multiple mobile networks
KR20140086321A (en) Method and apparatus for tracking position using ad hoc network and mobile telecommunication system for the same
US20210385623A1 (en) Devices, systems and methods for detecting locations of wireless communication devices
MX2012012639A (en) Spatial arrangement of a plurality of communication devices and method for determining the spatial position of a device.
US8805401B2 (en) Method and system for intelligent switch between client based location and server based location for hybrid location client devices

Legal Events

Date Code Title Description
AS Assignment

Owner name: USTER TECHNOLOGIES AG, SWITZERLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GALYON, MICHAEL E.;REEL/FRAME:028851/0528

Effective date: 20120827

STCF Information on status: patent grant

Free format text: PATENTED CASE

REMI Maintenance fee reminder mailed
FEPP Fee payment procedure

Free format text: SURCHARGE FOR LATE PAYMENT, LARGE ENTITY (ORIGINAL EVENT CODE: M1554)

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551)

Year of fee payment: 4

AS Assignment

Owner name: LEMKO CORPORATION, ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PAN, SHAOWEI, DR.;WU, XIAOHUA;SIGNING DATES FROM 20210509 TO 20210510;REEL/FRAME:056240/0377

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20211203