The present invention relates generally to wireless communications, and particularly to handoff methods utilized in wireless communications networks.
Many wireless communications networks utilize base stations each positioned to cover a corresponding “cell” within which a wireless communications device may operate. As used herein, the term “wireless communications device” generally refers to any device being suitable for communicating in a wireless fashion using a wireless communications network. Examples of such devices include, but are not limited to: wireless telephones, i.e., handsets, and mobile computing devices including such functionality, such as portable Personal Computers (PCs) and Personal Digital Assistants (PDAs). Further, each cell may be divided into “sectors” as is also well understood.
A cell typically covers a limited geographic area and routes communications between wireless communications devices physically located within the limited geographic area and a telecommunications network, such as a Public Switched Telephone Network (PSTN). When a wireless communications device physically moves from one cell and/or sector to another, a “handoff” may be performed to coordinate operation of the wireless communications device with the new cell and/or sector. Generally, a handoff typically involves negotiating instructions between the moving wireless communications device and one or more base stations and/or mobile switching centers corresponding to the location of the wireless communications device. This serves to keep a communications session, such as a phone call, active as the wireless communications device traverses from one cell and/or sector to another. A handoff may be triggered, for example, when the wireless communications device detects a pilot signal from a different base station that exceeds a given threshold.
Referring now to
In a wireless communications network utilizing a Code Division Multiple Access (CDMA) system, a handoff from one cell and/or sector to another involves estimating the timing of a received signal. Wireless communications devices communicating via CDMA systems may experience delays in reception of signals due to the speed of light, reflections, and mobility of the wireless communications devices. When a wireless communications device moves from a first cell to a second cell, a handoff is performed to assign new system resources associated with the second cell. CDMA systems may employ “Search Windows” of a settable length over which to search for the potentially delayed signals. A Search Window is typically set around spreading (or PseudoRandom—PN) sequence phase offsets where geographically adjacent base stations are expected to be transmitting. If a utilized Search Window is set too wide, the searching process can temporally delay handoffs, reducing performance of the wireless communications devices and capacity of the network system. Further, if the Search Window is set too narrow, wireless communications devices may not acquire delayed signals, which may lead to poor performance and dropped communications, such as calls, due to one or more missed handoff opportunities.
Conventionally, two methods for setting Search Windows may be employed: default settings may be used based upon general manufacturer recommendations; or vehicles with test equipment may be moved throughout the cells and sectors and used to collect timing delay information to calculate Search Window settings.
The first method may prove satisfactory for many handoff scenarios, but typically does not provide for even nearly-optimal settings. The second method can provide improved performance over the first method, but, is often expensive, time-consuming, and typically requires large areas to be covered in the data collection process—further driving up costs in both dollars and time.
A method for reducing a delay in a wireless communications system resulting from a handoff while mitigating a risk of premature termination of wireless communications, the method including: comparing data indicative of actual use of the wireless communications systems to at least one predetermined criteria; if the comparing determines a sector pairing in the wireless communications system to be statistically significant for purposes of recommending at least one search window setting, using at least one value related with a distance associated with the sector pairing to automatically determine a corresponding signal delay; and, if the corresponding signal delay exceeds a prior determined signal delay, determining a recommended search window setting using the corresponding signal delay.
The invention will be better understood with reference to the following illustrative and non-limiting drawings, wherein like references identify like elements of the invention, and:
It is to be understood that the figures and descriptions of the present invention have been simplified to illustrate elements that are relevant for a clear understanding of the present invention, while eliminating, for the purposes of clarity, many other elements and steps found in typical wireless communications systems and methods. Those of ordinary skill in the art will recognize that other elements and steps are desirable and/or required in order to implement the present invention. However, because such elements and steps are well known in the art, and because they do not facilitate a better understanding of the present invention, a discussion of such elements and steps is not provided herein.
For sake of explanation, the present invention will be discussed as it relates to wireless communications systems and methods employing CDMA and as it relates to handsets. However, it will be well understood by those possessing an ordinary skill in the pertinent arts that other wireless communications devices and wireless communications systems and methods utilizing Search Windows can be adapted to incorporate the present invention as well. Examples of other wireless communications systems and methods include, but are not limited to, other multiple access techniques such as Wideband CDMA (WCDMA), Time Division Multiple Access (TDMA) and Frequency Division Multiple Access (FDMA), as well as other wireless technologies such as Global System for Mobile Communications (GSM) systems and Advance Mobile Phone Service (AMPS) systems.
Many wireless communications system infrastructures, such as those employing CDMA, provide detailed statistical information on handoffs occurring between sectors within a system or collection of systems. The handoff information can be used to set the “Neighbor Lists”, e.g., “Neighbor Sets”, for each sector. Neighbor Lists are used so wireless communications devices using the system, e.g., handsets, can identify which sectors to search for in the handoff process, in conjunction with the Search Windows. According to an aspect of the present invention, the handoff information and the locations of sectors can be used to estimate an improved Search Window setting.
Referring now to
A select “target” sector that is both statistically significant in handoffs and geographically farthest away from the reference sector may then be determined 120. Of course, other target sectors may be determined as a select target sector as well.
A timing delay for the select target sector may then be calculated 130 using a distance corresponding to a distance between the reference and target sectors. This may be accomplished using well known techniques and the speed of light, for example.
An estimate 140 of signal delay caused by signals between the reference and select target sectors reflecting off of distant objects may then be made. Again, this estimation can be accomplished using well known conventional techniques.
A search window may then be determined 150 by adding the determined timing and estimated signal delays, and referencing an appropriate Search Window setting as described in the CDMAOne (TIA/EIA/IS-95) Standard, for example. The entire disclosure of the CDMAOne standard is hereby incorporated by reference as if being set forth in its entirety herein. Of course, other standards, such as 1XRTT could be utilized as well as, or in lieu of the CDMAOne standard.
A reduction factor can then be applied 160 to the calculated delay depending on well-known factors, such as geographic topography or sector layout within the system, for example. The reduction factor may be defined as a percentage reduction in delay, for example. Again, such reductions are well understood by those possessing an ordinary skill in the pertinent arts.
The reduced, calculated search window can then be defined 170 as a minimum search window setting for a collection of sectors including the reference and target sectors, and/or the wireless communications system, for example. This provides a search window setting recommendation that is substantially optimized for each sector in the collection, or system for example. As will be readily understood by those possessing an ordinary skill in the pertinent arts, such a defined minimum search window setting should reasonably ensure that handoffs occur with a reduced delay, yet avoid non-detection of delayed signals.
According to an aspect of the present invention, one or more computer programs, e.g., sequence of operational steps in a machine readable language or form, can be used in combination with any suitable computing device or combination of devices to perform the method. The one or more computer programs can be stored using any suitable computer readable medium. Further, the computing devices may include, or further utilize, one or more computer readable mediums including data to be used by the one or more computer programs, such as data indicative of an appropriate Search Window setting as described in the CDMAOne (TIA/EIA/IS-95) Standard and above and/or one or more of the reduction factors, for example.
According to an aspect of the present invention, the present method, and/or one or more computer programs, may be instantiated one or more times, either in response to a user request therefore, or automatically based upon one or more criteria. Exemplary criteria include, but are not limited to, changes in one or more reduction factors, changes in data utilized and/or at predetermined temporal intervals, for example.
Referring now to
According to an aspect of the present invention, reference cells and sectors of a wireless communications system may be selected for analysis 210. The cells and sectors chosen may be a subset of all cells and sectors in the system or may include all, or substantially all, of the cells and sectors in the system. Reference cells chosen for analysis are illustrated in column 300 of Table 1, while reference sectors are shown in column 305. In the illustrated example, analysis of only a single cell 1, having three sectors (A, B and G) is shown for purposes of clarity. Of course, in practicing the present invention more than one cell, each having a suitable number of sectors, may be analyzed.
Target cells and sectors may be determined 215. The target cells chosen for analysis are illustrated in column 310 of Table 1, while the target sectors are shown in column 315.
A number of handoffs between each selected reference cell to each determined target cell may then be determined 220. This may be accomplished using any suitable technique. For example, data indicative of these handoffs may be provided by the wireless network infrastructure, such as by switches for example. Alternatively, the handoffs may be estimated using techniques understood by those possessing an ordinary skill in the pertinent arts. Data indicative of the forward handoffs (from reference to target) is illustrated in column 320 of Table 1, while data indicative of reverse handoffs (from target to reference) is shown in column 325.
A percentage of the total handoffs for the reference cell and sector that the determined number of forward handoffs (from the target to the reference) comprise may then be determined 225. Again, this may be accomplished using any suitable technique. For example, data indicative of these handoffs may be provided by the wireless network infrastructure, such as by switches for example. Alternatively, these percentages may be estimated using techniques understood by those possessing an ordinary skill in the pertinent arts. Data indicative of the percentage that these forward handoffs (from reference to target) make up of the total number of handoffs for the cell and sector is illustrated in column 330 of Table 1. Data indicative of the cumulative of percentages illustrated in column 330 for each cell and sector is illustrated in column 335 of Table 1.
As set forth, the determining whether a sector-sector pairing is statistically significant can be accomplished using any suitable technique. For example, if the total number of forward handoffs between the sector-sector pairing exceeds a given threshold percentage of the total handoffs for the reference sector, such as one percent for example, the sector-sector pairing can be determined to be statistically significant. This percentage may further be variable, rather than fixed. For example, of the average neighbor list size exceeds a threshold, such as when approaching twenty for example, the percentage may be increased, such as to one and one-half percent, for example. Analogously, if an average neighbor list size is below a given threshold, the percentage may be decreased, such as to one-half percent, for example. Of course, any suitable percentage as determined by one having an ordinary skill in the art, may be utilized.
As set forth above, a distance between the reference and target cells and sectors may be determined 225 using any suitable technique. For example, where each cell and sector is at a known geo-location, the distance measurements can be performed automatically using well known techniques and data indicative of these geo-locations. Data indicative of the distances determined is illustrated in column 340 of Table-1.
The distance determined 225 may then be converted 230 into a number of chips indicative of symbol delay in communications associated with the reference and target cells and sectors as is well understood by those possessing an ordinary skill in the pertinent art. Again, this may be accomplished automatically using well known algorithms. Data indicative of a number of chips corresponding to the distances determined 225 is shown in column 345 of Table-1. According to an aspect of the present invention, the distance converted may correspond to the actual distance determined between the sectors, e.g., between towers as determined by their respective geo-locations. According to an aspect of the present invention, the distance converted may correspond to an actual distance between sectors having a scaling factor applied to it. The applied scaling factor may be greater or less than 1, such as 0.8 or 1.2, for example).
If a reference and target cell and sector pairing is determined to have a statistically significant number of handoffs, using the percentages determined in step 225 for example, and the converted chips 230 exceeds a previously determined maximum chip count, then the converted 230 chips can be used to determine, i.e., ratchet up, 235 a maximum chip count. If the target cell and sector pairing is determined not to have a statistically significant number of handoffs, and/or the converted chips 230 do not exceed a previously determined maximum chip count, the converted chips can be disregarded for purposes of setting the maximum chip count. Data indicative of a maximum chip count is shown in column 350 of Table-1.
The maximum chip count determined 235 can then be used, in combination with an appropriate Search Window to set a minimum search window 240 as has been discussed with regard to
Referring now to
According to an aspect of the present invention, statistical data compiled using, and indicative of, actual subscriber use (collected by a switch or other network device, for example) may be used to determine statistically significant pairings of sectors. As will be readily understood by those possessing an ordinary level of skill in the art, the data can be collected, compiled and/or provided using a wireless communications system switch, or any other suitable device for collecting and/or compiling data indicative of actual user information. For sake of clarity, the present disclosure is by way of the amount of handoffs occurring between each sector on an hourly, daily, weekly, or other timeframe basis to determine statistical significance, for example. Of course, other types of information collected using the network, and not just handoff information, may be utilized in lieu of or in addition to, handoff information.
According to an aspect of the present invention, data output from at least one switch in the wireless communications system may be compared 310 to at least one predetermined criteria, such as a threshold, so as to determine whether a sector pairing in the wireless communications system (e.g., reference sector-target sector pairing) is statistically significant for purposes of setting a search window. If the sector pairing is statistically significant 320, at least one value related with a distance associated with the sector pairing, such as a distance between towers which may or may not have a scaling factor applied to it, may be used to determine 330 a corresponding signal delay. If the corresponding signal delay exceeds a prior determined signal delay 340, corresponding to another sector pairing for example, a search window setting may be recommended 350 using the corresponding signal delay.
Although the invention has been described and pictured in a preferred form with a certain degree of particularity, it is understood that the present disclosure of the preferred form has been made by way of example, and that numerous changes in the details of construction and combination and arrangement of parts and steps may be made without departing from the spirit and scope of the invention as is hereinafter claimed.
This application is a continuation of and claims priority to U.S. patent application Ser. No. 13/305,394, filed Nov. 28, 2011, now U.S. Pat. No. 8,843,134, entitled “Wireless Communications Handoff Method and System Employing Such,” which is a continuation of U.S. patent application Ser. No. 12/100,276, now U.S. Pat. No. 8,068,837, filed Apr. 9, 2008, entitled “Wireless Communications Handoff Method and System Employing Such,” which is a continuation of U.S. patent application Ser. No. 10/350,162, now U.S. Pat. No. 7,359,707, filed Jan. 23, 2003, entitled “Wireless Communications Handoff Method and System Employing Such,” which claims priority to U.S. Provisional Application 60/351,325, filed Jan. 23, 2002. The disclosures of the prior applications are considered part of, and are incorporated by reference in their entireties, in the disclosure of this application.
Number | Name | Date | Kind |
---|---|---|---|
5943621 | Ho et al. | Aug 1999 | A |
6438376 | Elliott et al. | Aug 2002 | B1 |
6493539 | Falco et al. | Dec 2002 | B1 |
7359707 | Merson et al. | Apr 2008 | B2 |
8068837 | Merson et al. | Nov 2011 | B2 |
8843134 | Merson et al. | Sep 2014 | B2 |
20010051527 | Kuwahara et al. | Dec 2001 | A1 |
20020068567 | Johansson | Jun 2002 | A1 |
20040180661 | Chen et al. | Sep 2004 | A1 |
20050153697 | Patel | Jul 2005 | A1 |
Entry |
---|
U.S. Office Action dated Dec. 19, 2013 in U.S. Appl. No. 13/305,394. |
U.S. Notice of Allowance dated May 14, 2014 in U.S. Appl. No. 13/305,394. |
U.S. Office Action dated Jun. 4, 2010 in U.S. Appl. No. 12/100,276. |
U.S. Office Action dated Feb. 3, 2011 in U.S. Appl. No. 12/100,276. |
U.S. Notice of Allowance dated Jul. 22, 2011 in U.S. Appl. No. 12/100,276. |
U.S. Office Action dated Mar. 28, 2006 in U.S. Appl. No. 10/350,162. |
U.S. Office Action dated Oct. 16, 2006 in U.S. Appl. No. 10/350,162. |
U.S. Office Action dated Jun. 6, 2007 in U.S. Appl. No. 10/350,162. |
U.S. Notice of Allowance dated Nov. 28, 2007 in U.S. Appl. No. 10/350,162. |
Number | Date | Country | |
---|---|---|---|
20150072688 A1 | Mar 2015 | US |
Number | Date | Country | |
---|---|---|---|
60351325 | Jan 2002 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13305394 | Nov 2011 | US |
Child | 14493020 | US | |
Parent | 12100276 | Apr 2008 | US |
Child | 13305394 | US | |
Parent | 10350162 | Jan 2003 | US |
Child | 12100276 | US |