The operation of a mobile communication device (hereinafter referred to as a mobile station) is sometimes compromised by the inability to establish a good communication link with a base transceiver station (BTS). This may be especially problematic within a closed-in environment such as a building in an urban setting with surrounding tall buildings. Failure to obtain a good communications link deprives the mobile station user of many of the services available through the mobile station such as the ability to determine the geographic position of the mobile station, etc. Mobile phones have had the capability of using alternate communication methods in the past such as those allowing the use of the Advanced Mobile Phone Service (AMPS), an analog system, when a digital communication system is unavailable within a geographic area. However, even AMPS systems are subject to a poor communication link with a BTS.
The operation of a mobile communication device (hereinafter referred to as a mobile station) is sometimes compromised by the inability to establish a good communication link with a base transceiver station (BTS). This may be especially problematic within a closed-in environment such as a building in an urban setting with surrounding tall buildings. Failure to obtain a good communications link deprives the mobile station user of many of the services available through the mobile station such as the ability to determine the geographic position of the mobile station, etc. Mobile phones have had the capability of using alternate communication methods in the past such as those allowing the use of the Advanced Mobile Phone Service (AMPS), an analog system, when a digital communication system is unavailable within a geographic area. However, even AMPS systems are subject to a poor communication link with a BTS.
Wireless Local Area Networks (WLANs) enable users of wireless devices to wirelessly connect to an access point (e.g., hotspot) which often acts as a bridge connecting a wireless network to the Internet through a Wide Area Network (WAN) provided by an Internet Service Provider (ISP). Wi-Fi networks typically use one or more crystal oscillator reference clocks which may, for instance, clock data exchanged between an ISP's WAN and a WLAN device connected wirelessly to an access point. The reference clock at the access point typically employs a voltage controlled oscillator using a crystal clock. Low phase noise and frequency stability provided by the reference clock is necessary to ensure wireless communication between client devices and the access point. Nevertheless, reference clocks will drift which affects the proper synchronization of WLAN devices.
A need exists to ensure minimal reference clock drift and properly maintained absolute time for WLAN reference clocks. These requirements are especially important for mobile devices such as mobile phones in order to allow them to properly sync up with an ad hoc network through a hotspot.
Lately, phones have been developed with capability to access wireless local area networks. In addition, locating property, people (including employees), etc. has become a matter of increased importance over the last several years, especially where it involves doing so through the medium of a mobile phone. Several technologies are available and have been proposed for mobile station position determination ranging from use of a Satellite Positioning System (SPS), proximity methods and propagation and time of arrival measurements in addition to other network-based solutions. As used herein, a mobile station (MS) refers to a device such as a cellular or other wireless communication device, personal communication system (PCS) device, personal navigation device, laptop or other suitable mobile device capable of receiving and processing SPS signals. The term “mobile station” is also intended to include devices which communicate with a personal navigation device (PND), such as by short-range wireless, infrared, wireline connection, or other connection—regardless of whether satellite signal reception, assistance data reception, and/or position-related processing occurs at the device or at the PND. Also, “mobile station” is intended to include all devices, including wireless communication devices, computers, laptops, etc. which are capable of communication with a server, such as via the Internet, WiFi, or other network, and regardless of whether satellite signal reception, assistance data reception, and/or position-related processing occurs at the device, at a server, or at another device associated with the network. Any operable combination of the above are also considered a “mobile station.”
Fingerprinting provides one approach to determining the position of a mobile station. Radio frequency signal characteristics associated with various regions in a signal transmission area are collected in a database. Each grouping of signal characteristics for a region is known as a fingerprint. Typically, the position of a mobile station is determined by comparing a RF data sample collected by the mobile station to fingerprint data in the database. The mobile station's position is determined to lie in the area corresponding to a fingerprint data point of highest correlation to the RF data sample.
Received signal strength intensity (RSSI) has been used in connection with network planning and fingerprinting. Radio network sample points are collected from different site locations. Each sample point contains RSSI data together with related map coordinates which are stored in a database for position tracking of persons, assets, equipment, etc. within a Wi-Fi network (IEEE 802.11 a/b/g), WiMAX network (IEEE 802.16), etc. These networks may use a program running on a server that calculates position determinations and interacts with a client device (i.e., laptop computer, personal digital assistant (PDA), Wi-Fi Tag, etc.) in connection with an application program for recording field data (e.g., RSSI data). The position determination data returned may include the speed, heading, building floor and grid location of a client device. For larger scale applications, a mobile phone's location may be determined using RSSI measurements for trilateration made in connection with data measured from several access points.
When WLAN base stations (also known as Access Points for IEEE 802.11 networks) are used in connection with mobile station position determination, with the exception of signature-based methods, accurate knowledge of the base station location is necessary in connection with using many of the foregoing described position determination methodologies. In fact, knowledge of access point positioning may have a profound effect on the overall functionality of a mobile station. An important consideration centers on accurate timing information and synchronization in connection with the receipt of packet information in a packet network.
A need exists to provide accurate and synchronized timing to a mobile station even in the event of an otherwise unsuitable or unavailable communication link with a BTS.
Methodologies are provided herein for enabling timing synchronization and obtaining accurate timing information for a mobile station in instances in which a wireless communication link is either not available or inadequate with a BTS using the mobile station's primary communication resources. In this regard, a secondary communication link using a Wi-Fi (e.g., IEEE 802.11) or Bluetooth connection to WLAN or Personal Area Network (PAN) base station may be relied upon for connection to the Internet using an Internet protocol (IP). Throughout herein, WiFi and 802.11 are considered and used interchangeably. Mobile stations having dual digital and AMPS capability have been contemplated and would benefit from the disclosure herein.
Given that the internal reference clock located at an access point (which may include, for instance a Digital Subscriber Line (DSL) Modem and a DSL port and/or a cable modem) is subject to drift, one method for maintaining proper clock timing involves synchronizing the clock with a reliable outside time source.
Accurate timing synchronization for the access point clock may be derived from timing information received through the access point from the ISP's WAN which may be connected to a server implementing the Network Time Protocol (NTP). NTP uses Marzullo's algorithm with the Coordinated Universal Time (UTC) time scale, including support for features such as leap seconds. NTP version 4 (NTPv4) has been shown to maintain time to within 10 milliseconds over the Internet. Further, NTP can achieve accuracies to within 200 microseconds or better in some instances running on a local area network. NTP is implemented using a hierarchical system of clock strata. The stratum levels define the distance in the hierarchical scheme from the reference clock and the associated accuracy. Timing drift at stratum 1 devices may be less than that at other strata. Nevertheless, drift will result when sourcing timing information from various clock stratum levels.
In connection with establishing proper functionality of a mobile station connected by a wireless link to an 802.11 network access point, synchronization of the access point clock oscillator may occur with the accurate time provided over the Internet.
Techniques may be used to model clock error such as those disclosed by E. Filho, H. Kuga and R. Lopes. 2003 in Real Time Estimation of GPS Receiver Clock Offset by the Kalman Filter, Proceedings of COBEM 2003, 17th International Congress of Mechanical Engineering, which is hereby incorporated by reference.
As disclosed by Filho, Kuga and Lopes, as referenced above, a recursive filter such as a Kalman filter may be used to synchronize a clock. Therefore such a filter may be used to synchronize an access point clock with the NTP time provided through the Internet. The Kalman filter may present a real time state estimation problem as a set of mathematical equations for which a recursive solution is available. Consequently, the Kalman filter is a recursive estimator which estimates the current state from the previous time step and current measurements. It uses a predict phase and an update phase. The predict phase uses the state estimate from the previous time step to produce an estimate of the state at the current time step. In the update phase, measurement information at the current time step is used to refine this prediction to arrive at a new state estimate which is intended to have greater accuracy, again for the current time step.
At time k an observation (or measurement) yk of the true state xk of the NTP clock signal is made according to
y
k
=H
k
x
k
+v
k
where vk=N(0,Rk(t))
Hk, is a m×n observation matrix for each time step k, that provides a state transition model for the previous state xk-1. Consequently, it maps the true state space into the observed space.
vk is the observation white noise which is assumed to have a Gaussian distribution with zero mean and covariance matrix Rk(t).
The predicted state is defined as
{circumflex over (x)}=Fx
with covariance matrix P and
F being a state transition model applied to the previous state. By differencing the time of arrival of timing pulses, a timing drift of an external source can be computed. This is reflected in the model for the update equations state which is as follows:
Δk=yk−Hk{circumflex over (x)}k
where Δk represents the measurement residual by which the predicted state determined from the previous measured state differs from the current measured state.
With reference to
Alternatively, processor 22 may represent a hardware device. An effective NTP time source may be effectively provided at a WLAN access point, thereby enabling proper mobile station functionality especially in instances where a connection with a primary network is not possible and where a WI-Fi network is relied upon for communications involving devices connecting to access point 12 through antenna 24.
Once the mobile station connects, via Wi-Fi link, to an access point within, for instance, a building, a substantial amount of functionality can be restored to the mobile station despite the fact that a communication link is not possible through a primary communication methodology using for instance, Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Time Division Multiple Access (TDMA), Global System for Mobile Communications (GSM), AMPS, Frequency Division Multiple Access (FDMA), etc. This functionality may be greatly enhanced with the foregoing synchronization scheme which also allows an enhanced knowledge of the access point clock's absolute time and timing drift. For instance, position determination of and navigation with a mobile station may be greatly facilitated through synchronization and knowledge of absolute timing acquired through use of the foregoing Kalman filtering scheme using several methods. Assuming that the mobile station has established a communication link through a fixed-location access point, the mobile station's location position may be approximated as that of the access point. Alternatively, the mobile station's position may be determined using time of arrival, RSSI, etc. methods. Still alternatively, the mobile station's position may be determined using the afore-mentioned methods including instances where the access point is itself mobile and not fixed.
In some aspects, mobile station position determination and mobile navigation requests may be handled in connection with directing navigation related requests to a website wherein a program may make navigation and position determinations based upon data collected through an Internet or an intranet connection to the access point.
Entry through an access point may only be provided to selected users. For instance, subscribers to a given phone service, e.g., Verizon®, Sprint®, etc. may be the only ones allowed to connect to a WAN through an access point. Since the 802.11 network may take the mobile station off-line from the conventional billing mechanism, billing for services in connection with the 802.11 network may occur using a variety of methods based on ad hoc service requests, monthly rates for a package of services, etc. Alternatively, a connection through an access point may be made to a virtual private network based on various criteria.
Voice and other data communications may be conducted using the Wi-Fi connection to an access point using the Internet, as further facilitated by the foregoing Kalman filtering scheme. Additionally, a handoff scheme may be used to switch a call in service to a primary communication network once wireless communications with that network become available.
In some aspects, position determination for a mobile station may occur based on time of arrival (TOA) ranging wherein measurement occurs of the arrival time, at the mobile station receiver, of a known signal that has been transmitted at a known time from an access point. The difference between the arrival time and the transmitted time, i.e. the propagation time, of the known signal is multiplied by the speed of light in order to obtain the signal propagation distance between the signal emitter and the mobile station receiver, i.e., the emitter-to receiver range. The position of the mobile station may be determined in connection with measuring the propagation time of signals broadcast from multiple signal emitters at access points at known locations. The signal propagation distance between each signal emitter and the mobile station receiver is commonly referred to as a pseudo range. Three such pseudo ranges provide three unknown position coordinates that may be determined in three simultaneous equations, thereby allowing the mobile station's position to be determined by well-known methods using trilateration.
A number of features executed by a mobile station with an active link to a BTS may be carried out by a mobile station connected to an 802.11 network such as Voice-Over Internet Protocol (VOIP) with many of its attendant features. With reference to
Although in one aspect, the position of the mobile station may be assumed to be the same as that of the known fixed position of the access point to which it is connected, should the mobile station receive signals from more than one access point, the location of the access point having the greatest received signal strength link with the mobile station may be used as indicating the position of the mobile station. Furthermore, knowledge of the transmit power can be sued to ascertain the distance traveled therefore placing the mobile station on the circle around the location of the access point with the radius equal to the distance traveled.
In another aspect, the position of the mobile station is determined in connection with signal analysis in relation to a plurality of access points using well known position determination techniques, e.g. trilateration and/or triangulation.
Position determination and navigation requests may require analysis utilizing resources outside of the mobile station. Consequently, should a position or navigation request be made from a mobile station not in contact with its primary network, the request may be handled through an access point using the Internet, the Internet including a Virtual Private Network (VPN), an Intranet or ATM through which an access point provides a connection. For instance, relevant signal data from the mobile station may be forwarded to an Internet Protocol (IP) address.
Position and navigation determinations may be made in connection with using RSSI, fingerprinting, trilateration, triangulation, etc. with the analysis of signals received at the mobile station or from the mobile station being performed at server 36 through the forwarding of data to an access point 12. Position determination techniques described herein may be used for various wireless communication networks such as a wireless wide area network (WWAN), a wireless local area network (WLAN), a wireless personal area network (WPAN), and so on. The term “network” and “system” are often used interchangeably. A WWAN may be a Code Division Multiple Access (CDMA) network, a Time Division Multiple Access (TDMA) network, a Frequency Division Multiple Access (FDMA) network, an Orthogonal Frequency Division Multiple Access (OFDMA) network, a Single-Carrier Frequency Division Multiple Access (SC-FDMA) network, and so on. A CDMA network may implement one or more radio access technologies (RATs) such as cdma2000, Wideband-CDMA (W-CDMA), and so on. Cdma2000 includes IS-95, IS-2000, and IS-856 standards. A TDMA network may implement Global System for Mobile Communications (GSM), Digital Advanced Mobile Phone System (D-AMPS), or some other RAT. GSM and W-CDMA are described in documents from a consortium named “3rd Generation Partnership Project” (3GPP). Cdma2000 is described in documents from a consortium named “3rd Generation Partnership Project 2” (3GPP2). 3GPP and 3GPP2 documents are publicly available. A WLAN may be an IEEE 802.11x network, and a WPAN may be a Bluetooth network, an IEEE 802.15x, or some other type of network. The techniques may also be used for any combination of WWAN, WLAN and/or WPAN.
The method and apparatus described herein may be used with various satellite positioning systems (SPS), such as the United States Global Positioning System (GPS), the Russian Glonass system, the European Galileo system, any system that uses satellites from a combination of satellite systems, or any satellite system developed in the future. Use of the term SPS is contemplated to include a Global Positioning System (GPS), Galileo, GLONASS, NAVSTAR, GNSS, a system that uses satellites from a combination of these systems, or any SPS developed in the future. As used throughout, SPS will also be understood to include pseudolite systems.
Furthermore, the disclosed method and apparatus may be used with positioning determination systems that utilize pseudolites or a combination of satellites and pseudolites. Pseudolites are ground-based transmitters that broadcast a PN code or other ranging code (similar to a GPS or CDMA cellular signal) modulated on an L-band (or other frequency) carrier signal, which may be synchronized with GPS time. Each such transmitter may be assigned a unique PN code so as to permit identification by a remote receiver. Pseudolites are useful in situations where GPS signals from an orbiting satellite might be unavailable, such as in tunnels, mines, buildings, urban canyons or other enclosed areas. Another implementation of pseudolites is known as radio-beacons. The term “satellite”, as used herein, is intended to include pseudolites, equivalents of pseudolites, and possibly others. The term “SPS signals”, as used herein, is intended to include SPS-like signals from pseudolites or equivalents of pseudolites.
The methodologies described herein may be implemented by various means depending upon the application. For example, these methodologies may be implemented in hardware, firmware, software, or a combination thereof. For a hardware implementation, the processing units may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, or a combination thereof. For a firmware and/or software implementation, the methodologies may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. Any machine readable medium tangibly embodying instructions may be used in implementing the methodologies described herein. Memory may be implemented within the processor or external to the processor. As used herein the term “memory” refers to any type of long term, short term, volatile, nonvolatile, or other memory and is not to be limited to any particular type of memory or number of memories, or type of media upon which memory is stored.
In one or more exemplary aspects, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
Although a description has been given with reference to particular aspects, it is to be understood that these embodiments are merely illustrative of the principles and applications. For instance, the foregoing is contemplated as being implemented entirely in software. It is therefore to be understood that numerous modifications may be made to the illustrative embodiments and that other arrangements may be devised without departing from the spirit and scope as defined by the appended claims. For instance, the foregoing is contemplated as being implemented entirely in software
This application is a continuation application of U.S. patent application Ser. No. 12/140,634, filed Jun. 17, 2008, entitled “Self-Positioning Access Points”, which is incorporated in its entirety herein by reference.
Number | Date | Country | |
---|---|---|---|
Parent | 12140634 | Jun 2008 | US |
Child | 15248873 | US |