N/A
1. Field of the Invention
The present invention relates to wireless communication systems, and more particularly, to a method for determining when a wireless communication device should rate shift or roam in order to improve communication performance.
2. Description of Related Art
The ability to communicate with people on the move has evolved considerably since Guglielmo Marconi in 1897 first demonstrated radio's ability to provide continuous contact with ships sailing the English Channel. Since then new wireless communications methods, including mobile radio communications, have grown by orders of magnitude, fueled by electronic miniaturization technologies and the large-scale deployment of affordable, easy-to-use, radio communication networks.
Examples of a radio communication network are a wireless local area network (WLAN) and a wireless wide area network (WWAN). A WLAN comprises a plurality of wireless communication devices that communicate using radio frequency (RF) signals. As in a wired local area network (LAN), the WLAN allows users to seamlessly access disk drives, printers, and additional computer resources and systems connected to the WLAN. The wireless communication devices include a radio receiver/transmitter adapted for RF communication with the other elements of the WLAN. The WLAN may also include a central host processing unit that sends information to and receives information from any one of the plurality of remotely disposed communication devices. The WWAN expands upon the features of the WLAN and offers extended geographic coverage for the communication network that may include a state or even countries.
The central host processor may also form part of a separate wired LAN to provide a bridge with the WLAN. In such a WLAN, the wireless communication devices may comprise portable units that operate within a defined environment to report information back to the central host processing unit. In general, the defined wireless environment may be further divided into basic service areas or cells that are supported by transmitter/receivers of the WLAN for providing segmented but complete wireless coverage for the wireless communication devices over the defined area. The WWAN may incorporate these features of the WLAN or may be a completely wireless network. Thus, WLAN and WWAN systems offer increased flexibility over wired LAN systems by enabling operators of the wireless communication devices substantial freedom of movement through the environment, and are particularly useful for remote communication and data collection applications such as inventory control, manufacturing and production flow management, and asset tracking.
For example, in a WLAN or WWAN, a mobile worker may move throughout the work area carrying a wireless communication device such as a portable terminal or computer. The work area may be within a building or from one building to another and the mobile worker may move from one cell to another. The wireless device must maintain a wireless connection that is transparently maintained so that the central host processing unit and the mobile worker can perform their assigned tasks. As the worker travels within a cell or from one cell to another, it may become necessary for the wireless communication device to lower the transmission rate in order to maintain the connection to the transmitter/receiver of the current cell. Alternatively, the wireless communication device may switch (also known as roam) from the current cell to another cell that may offer better connection quality to the communication network. In either case, the wireless communication device must make this transition without a loss of connection or service degradation being noticed by the mobile worker or the central host processing unit. The transition should be seamless and appear and operate as a wired connection.
In a typical WLAN or WWAN, the wireless communication device determines whether to rate shift or roam based on (1) the failure to successfully transmit and/or (2) comparison of the connection quality between one or more cells with respect to (i) an acceptable predefined threshold or (ii) connection quality. These methods for rate shifting or roaming are relatively inflexible. For example, they cannot be easily modified through configuration parameters or dynamically based on the wireless environment. Furthermore, these methods also react to the state of the wireless connection rather than anticipate the state. By reacting to the state of a connection, the decision to rate shift or roam occurs at the moment when the wireless communication device is ready to transmit. This results in slower response times as conditions change. The wireless network performance suffers and utilization difficulties arise such as delays in transmission, necessary retransmissions, loss of data, or unintelligible voice connections. Finally, there may be a complete connection loss between the wireless communication device and the central host processing unit.
Under some current implementations, delays in rate shifting and/or roaming within a cell or to a new cell may result in the loss of data, voice, or a network connection, such as a TCP/IP network connection, between the wireless communication device and the central host processing unit. When a data or network connection is lost, the worker must reinitiate a logon sequence to the host, then to the required application, and finally repeat the work that was lost. Similarly, when a voice connection is lost, the worker must reestablish the connection, determine at what point in the conversation did the connection fail, and then repeat the conversation for at least the portion that was lost. If the mobile worker is in a location situated at a cell boundary or at the boundary of several cells, the wireless communication device may be unable to effectively maintain a connection due to interference or marginal signal quality. The worker then would be unable to perform the assigned tasks because of the communication connection failure.
This situation can be further aggravated by changing conditions within a cell or among cells of the wireless environment. For example, inventory moved around within a warehouse or workspaces that are reconfigured can affect communication performance, including cell coverage, and place increased demands upon the rate shift and roam functions.
Accordingly, it would be desirable to provide a method for determining when a communication device should rate shift or roam in a wireless environment. The method would improve communication connections and performance by reducing the number of required retransmissions, offer an optimum bandwidth, and faster response time. The method would further reduce network connection losses due to the use of industry standard network protocols by the wireless media. Furthermore, the method would be flexible and anticipate the rate shift and roam requirements, even as the communication environment evolves.
In accordance with the teachings of the present invention, a method is provided for determining when a communication device should rate shift or roam in a wireless environment. The method improves communication by dynamically and flexibly anticipating when a rate shift or roam should occur.
In an embodiment of the present invention, a method is provided for improving communication performance in a wireless communication system where the wireless communication system has at least one mobile wireless communication device and a plurality of transmitter/receiver sites. The transmitter/receiver sites have a geographic area, defined as a cell, within which at least one mobile wireless communication device can communicate with at least one of the transmitter/receiver sites.
According to a first embodiment of the present invention, the method comprises obtaining at least one measurement related to a position of the wireless communication device and comparing the measurement related to the position relative to at least one of the transmitter/receiver sites. A determination is made as to the optimal transmitter/receiver site to communicate with the wireless communication device. The measurements may comprise global position information, relative position of the wireless communication device to the transmitter/receiver sites, and a proximity threshold for the transmitter/receiver sites. The comparing step may include measuring the relative position to the proximity threshold. The obtaining step may include obtaining data related to the transmitter/receiver sites for available channel, accessibility, and congestion level and this data may be used to determine the optimal transmitter/receiver site. The method may include a further step of estimating the position of the wireless communication device relative to the transmitter/receiver sites at a future point in time.
According to a second embodiment of the present invention, a storage medium contains program instructions executable by a processor for improving communication performance in a wireless communication system. The program comprises the steps for a method in accordance with the first embodiment described above.
According to a third embodiment of the present invention, the mobile wireless communication device, for the wireless communication system described above, has a memory and a processor that runs a program stored in the memory. The program comprises the steps for a method in accordance with the first embodiment described above.
A more complete understanding of the method for determining when a communication device should rate shift or roam in a wireless environment will be afforded to those skilled in the art, as well as a realization of additional advantages and objects thereof, by a consideration of the following detailed description of the preferred embodiment. Reference will be made to the appended sheets of drawings that will first be described briefly.
The present invention satisfies the need for a method for determining when a communication device should rate shift or roam in a wireless environment that improves communications performance. The method would be flexible, robust, and anticipate the rate shift and roam requirements. Communication performance would improve due to the reduced retransmission requirements, faster response time, optimum bandwidth, and fewer connection dropouts. Network connection losses would be significantly reduced and the method would dynamically adjust to the evolving wireless communication environment. In the detailed description that follows, it should be appreciated that like reference numerals are used to identify like elements illustrated in one or more of the figures.
Referring first to
In
For the examples discussed above, the wireless communications can consist of voice or data information, as known in the art. The wireless connection should be transparent to the mobile worker as the wireless communication device 20 roams from cell to cell or rate shifts. There should be no loss of connection or service degradation and it should appear as if there is a wired connection. If the RF connection begins to degrade, a determination should be made as to whether communication performance would improve by transmitting at a lower information rate or roaming to another cell offering a higher quality RF connection. This determination could be made by the wireless communication device 20 having a processor and a memory, with the processor executing a stored program for carrying out the method steps discussed below. Alternatively, the method steps may be performed centrally, for example, by the network or a central host processor.
In accordance with a first embodiment of the present invention, a predictive method for determining when a communication device should rate shift or roam in a wireless environment is provided.
Thus, this method evaluates the most recent measurements sampled and extrapolates future measurements based on the data trend. This allows anticipation of the need to rate shift or roam rather than to wait for an unsuccessful transmission or comparison against a fixed predefined threshold. The prediction of future measurements can even be performed while the last transmission is taking place. Thus, a proactive approach for rate shifting and roaming is adopted that can be critical when the mobile worker is moving swiftly on a motorized vehicle or when using high speed data and voice transmission rates.
In accordance with a second embodiment of the present invention, a heuristic method for determining when a communication device should rate shift or roam in a wireless environment is provided. This method initially only rate shifts or roams based on a failure to transmit or receive. The values of measurement parameters that are being used to characterize the quality of a connection on every transmission or reception are recorded. When a failure occurs, the previous measurements taken are stored in a data vector. There is one data vector for each rate shift and one for roaming. The values in each data vector are then utilized to establish the criteria to rate shift or roam.
Thus, the heuristic method dynamically calculates the rate shift and roam criteria based on a given wireless environment. If the wireless environment changes, the decision criteria will evolve and be automatically updated to reflect the current wireless environment. With each transmission or reception, the measurements are compared to the rate shift and roaming criteria and the appropriate action is taken. The vector updates and criteria updates occur after the last transmission or reception and prior to the next. In this fashion, the criteria are always optimal. The result is a rate shift and roaming algorithm that is tailored to a customers environment and that dynamically adjusts to changes in the wireless environment.
In accordance with a third embodiment of the present invention, a global positioning system (GPS) method for determining when a communication device should rate shift, switch channels, or roam in a wireless environment is provided. As known in the art, GPS is a system of satellites that provide signals for a receiver to utilize to allow it to pinpoint its location on earth with precision. In referring to GPS, it may also include differential GPS that can correct for certain errors in positioning information at a location such as by providing additional reference measurements taken at a known location. The GPS method dynamically determines the criteria used to rate shift or roam by utilizing GPS information for the wireless communication device 20 and for the access points or cells in close proximity to the position of the wireless communication device 20. As discussed further below, it is possible to rate shift, switch channels, or roam to a different cell based on the position of the wireless communication device 20 relative to various cells rather than relying on signal strength or degradation.
The GPS method, illustrated in
A determination is made at step 82 as to whether the relative position RPij is less than or equal to the corresponding proximity threshold PTij for each access point with respect to the wireless communication device 20. Alternatively or in addition, through the use of a direction vector consisting of RPij, RPi+1, j, etc., it is possible to estimate the next RPij value at some point in the future and formulate a prediction as to whether to switch the rate, channel, or access point, as shown at step 84. In this way, it is possible to anticipate the need to rate shift or roam prior to an unsuccessful transmission or prior to a comparison against a fixed predefined threshold (PTij) and this prediction of future measurements can be performed while the last transmission is taking place. This proactive approach to rate shifting and roaming may be even more critical when the wireless communication device 20 is rapidly transitioning from one cell to the next or utilizing high speed, efficient wireless communications that are being introduced or will be in the near future. Whether step 82 or step 84 controls may depend upon a weighting function as to which provides the optimal solution based upon the varying conditions. If at least one access point meets either or both criteria of step 82 or 84, then at step 86 the wireless communication device 20 may roam to the access point that offers the optimal conditions such as rate, channel Cij, and status information Sij and that is superior to the current access point.
The access point Sij may be utilized to assist in selecting the optimal access point based on accessibility and congestion level, because each access point Sij will have a congestion level associated with it that reflects its availability to accept additional traffic. For example, integer values could be assigned to represent the congestion level (e.g., 1—at capacity, 2—80% utilized, 3—60% utilized, 4—40% utilized, and 5—less than 20% utilized). Based on the status value of the access points Sij, the roaming may occur to one of the less congested alternative access points, assuming there is overlap of the cells at the location of the wireless communication device 20.
It should be understood that the inventive concepts described should not be limited narrowly and that alternative embodiments may be made within the scope of the present invention. For example, the wireless communication device 20 is determining the optimal access point based on information supplied by the current access point or cell. However, it should be clear that the communication system including the current cell may evaluate the data and determine the optimal cell for the wireless communication device 20 to communicate with and further, command the wireless communication device 20 to communicate through that optimal cell. Also, although GPS is utilized to determine location and relative positions, alternative techniques as known in the art may be utilized to provide position and relative position information.
The placement of access points may be determined by coverage or by capacity. In a high density area, generally capacity will determine placement. In a low density area, desired maximum coverage will generally determine placement. By linking congestion level with proximity, it is possible to provide load balancing across access points. An additional benefit of the GPS approach relates to 911 emergency service, which currently operates by having a mobile phone connect to an access point and then to a specific 911 service area that the access point serves. Current systems do not use relative proximity, therefore it is possible for a wireless connection to be made to an access point that then connects to the wrong 911 service area for the location of the wireless communication device. This may cause confusion and critical delays in servicing a 911 call, because it delays dispatching of the appropriate emergency service from the closest location or results in additional transferring among agencies until the correct agency for the location is contacted.
Having thus described preferred embodiments of methods for determining when a communication device should rate shift or roam in a wireless environment, it should be apparent to those skilled in the art that certain advantages of the within system have been achieved. It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present invention. For example, a wireless environment along with a wired LAN has been illustrated to show an embodiment of the present invention, but it should be apparent that the inventive concepts described above would be equally applicable to a wireless network or wireless communication system, as known in the art. Furthermore, the wireless communication system could comprise any type of wireless RF communication system and include voice and data communications, as known in the art. The invention is further defined by the following claims.
The present application is a CONTINUATION of U.S. application Ser. No. 10/940,064, filed Sep. 13, 2004, which is a CONTINUATION of U.S. application Ser. No. 09/342,315, filed Jun. 29, 1999, now issued U.S. Pat. No. 6,791,959, which is a CONTINUATION-IN-PART of U.S. application Ser. No. 09/291,581, filed Apr. 12, 1999, now issued U.S. Pat. No. 6,556,553. The above-identified applications are hereby incorporated by reference herein in their entirety.
Number | Name | Date | Kind |
---|---|---|---|
4765753 | Schmidt | Aug 1988 | A |
5179559 | Crisler et al. | Jan 1993 | A |
5235633 | Dennison et al. | Aug 1993 | A |
5301356 | Bodin et al. | Apr 1994 | A |
5327576 | Uddenfeldt et al. | Jul 1994 | A |
5371738 | Moelard et al. | Dec 1994 | A |
5408683 | Ablay et al. | Apr 1995 | A |
5425051 | Mahany | Jun 1995 | A |
5448569 | Huang et al. | Sep 1995 | A |
5448754 | Ho et al. | Sep 1995 | A |
5454026 | Tanaka | Sep 1995 | A |
5551058 | Hutcheson et al. | Aug 1996 | A |
5603093 | Yoshimi et al. | Feb 1997 | A |
5633888 | Stewart | May 1997 | A |
5815814 | Dennison et al. | Sep 1998 | A |
5857155 | Hill et al. | Jan 1999 | A |
5862171 | Mahany | Jan 1999 | A |
5864578 | Yuen | Jan 1999 | A |
5946611 | Dennison et al. | Aug 1999 | A |
5995836 | Wijk et al. | Nov 1999 | A |
6002936 | Roel-Ng et al. | Dec 1999 | A |
6026304 | Hilsenrath et al. | Feb 2000 | A |
6038444 | Schipper et al. | Mar 2000 | A |
6049715 | Willhoff et al. | Apr 2000 | A |
6061337 | Light et al. | May 2000 | A |
6169910 | Tamil et al. | Jan 2001 | B1 |
6185205 | Sharrit et al. | Feb 2001 | B1 |
6216004 | Tiedemann et al. | Apr 2001 | B1 |
6253082 | Hengeveld | Jun 2001 | B1 |
6282426 | Wang | Aug 2001 | B1 |
6321090 | Soliman | Nov 2001 | B1 |
6324404 | Dennison et al. | Nov 2001 | B1 |
6327471 | Song | Dec 2001 | B1 |
6330447 | Hengeveld | Dec 2001 | B1 |
6345185 | Yoon et al. | Feb 2002 | B1 |
6385454 | Bahl et al. | May 2002 | B1 |
6393281 | Capone et al. | May 2002 | B1 |
6438386 | Joshi et al. | Aug 2002 | B2 |
6552661 | Lastinger et al. | Apr 2003 | B1 |
6556553 | Palmer et al. | Apr 2003 | B1 |
6611688 | Raith | Aug 2003 | B1 |
6631263 | Corkery | Oct 2003 | B1 |
20010003443 | Velazquez et al. | Jun 2001 | A1 |
Number | Date | Country |
---|---|---|
0 818 938 | Jan 1998 | EP |
Number | Date | Country | |
---|---|---|---|
20080279154 A1 | Nov 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10940064 | Sep 2004 | US |
Child | 12173297 | US | |
Parent | 09342315 | Jun 1999 | US |
Child | 10940064 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 09291581 | Apr 1999 | US |
Child | 09342315 | US |