Patent Application
20100208708
The increasing use of wireless telephones and personal computers has led to a corresponding demand for advanced telecommunication services that were once thought to only be meant for use in specialized applications. In the 1980's, wireless voice communication became widely available through the cellular telephone network. Such services were at first typically considered to be the exclusive province of the businessman because of expected high subscriber costs. The same was also true for access to remotely distributed computer networks, whereby until very recently, only business people and large institutions could afford the necessary computers and wireline access equipment. As a result of the widespread availability of both technologies, the general population now increasingly wishes to not only have access to networks such as the Internet and private intranets, but also to access such networks in a wireless fashion as well. This is particularly of concern for the users of portable computers, laptop computers, hand-held personal digital assistants and the like who would prefer to access such networks without being tethered to a telephone line.
There still is no widely available satisfactory solution for providing low cost, broad geographical coverage, high speed access to the Internet, private intranets, and other networks using the existing wireless infrastructure. This situation is most likely an artifact of several unfortunate circumstances. For one, the typical manner of providing high speed data service in the business environment over the wireline network is not readily adaptable to the voice grade service available in most homes or offices. Such standard high speed data services also do not lend themselves well to efficient transmission over standard cellular wireless handsets. Furthermore, the existing cellular network was originally designed only to deliver voice services. As a result, the emphasis in present day digital wireless communication schemes lies with voice, although certain schemes such as CDMA do provide some measure of asymmetrical behavior for the accommodation of data transmission. For example, the data rate on an IS-95 forward traffic channel can be adjusted in increments from 1.2 kbps up to 9.6 kbps for so-called Rate Set 1 and in for increments from 1.8 kbps up to 14.4 kbps for Rate Set 2.
Existing systems therefore typically provide a radio channel which can accommodate maximum data rates only in the range of 14.4 kilobits per second (kbps) at best in the forward direction. Such a low data rate channel does not lend itself directly to transmitting data at rates of 28.8 or even 56.6 kbps that are now commonly available using inexpensive wireline modems, not to mention even higher rates such as the 128 kbps which are available with Integrated Services Digital Network (ISDN) type equipment. Data rates at these levels are rapidly becoming the minimum acceptable rates for activities such as browsing web pages. Other types of data networks using higher speed building blocks such as Digital Subscriber Line (XDSL) service are just now coming into use in the United States. However, their costs have only been recently reduced to the point where they are attractive to the residential customer.
Although such networks were known at the time that cellular systems were originally deployed, for the most part, there is no provision for providing higher speed ISDN- or xDSL-grade data services over cellular network topologies. Unfortunately, in wireless environments, access to channels by multiple subscribers is expensive and there is competition for them. Whether the multiple access is provided by the traditional Frequency Division Multiple Access (FDMA) using analog modulation on a group of radio carriers, or by newer digital modulation schemes the permit sharing of a radio carrier using Time Division Multiple Access (TDMA) or Code Division Multiple Access (CDMA), the nature of the radio spectrum is that it is a medium that is expected to be shared. This is quite dissimilar to the traditional environment for data transmission, in which the wireline medium is relatively inexpensive to obtain, and is therefore not typically intended to be shared.
Other considerations are the characteristics of the data itself. For example, consider that access to web pages in general is burst-oriented, with asymmetrical data rate transmission requirements. In particular, the user of a remote client computer first specifies the address of a web page to a browser program. The browser program then sends this web page address data, which is typically 100 bytes or less in length, over the network to a server computer. The server computer then responds with the content of the requested web page, which may include anywhere from 10 kilobytes to several megabytes of text, image, audio, or even video data The user then may spend at least several seconds or even several minutes reading the content of the page before requesting that another page be downloaded. Therefore, the required forward channel data rates, that is, from the base station to the subscriber, are typically many times greater than the required reverse channel data rates.
In an office environment, the nature of most employees' computer work habits is typically to check a few web pages and then to do something else for extended period of time, such as to access locally stored data or to even stop using the computer altogether. Therefore, even though such users may expect to remain connected to the Internet or private intranet continuously during an entire day, the actual overall nature of the need to support a required data transfer activity to and from a particular subscriber unit is actually quite sporadic.
What is needed is an efficient scheme for supporting wireless data communication such as from portable computers to computer networks such as the Internet and private intranets using widely available infrastructure. Unfortunately, even the most modem wireless standards in widespread use such as CDMA do not provide adequate structure for supporting the most common activities, such as web page browsing. In the forward and reverse link direction, the maximum available channel bandwidth in an IS-95 type CDMA system is only 14.4 kbps. Due to IS-95 being circuit-switched, there are only a maximum of 64 circuit-switched users that can be active at one time. In practicality, this limit is difficult to attain, and 20 or 30 simultaneous users are typically used.
In addition, the existing CDMA system requires certain operations before a channel can be used. Both access and traffic channels are modulated by so-called long code pseudonoise (PN) sequences; therefore, in order for the receiver to work properly it must first be synchronized with the transmitter. The setting up and tearing down of channels therefore requires overhead to perform such synchronization. This overhead results in a noticeable delay to the user of the subscriber unit.
An attractive method of increasing data rate for a given user is the sharing of channels in both the forward and reverse link direction. This is an attractive option, especially with the ease of obtaining multiple access with CDMA; additional users can be supported by simply adding additional codes for the forward link, or code phases in the reverse link for an IS-95 system. Ideally, this subchannel overhead would be minimized so that when additional subchannels need to be allocated to a connection, they are available as rapidly as possible.
To maintain synchronization, it is therefore advantageous to provide the sub-channels in such a way that the lowest possible speed connection is provided on a reverse link while at the same time maintaining efficient and fast ramp-up of additional code phase channels on demand. This in turn would maximize the number of available connections while minimizing the impact on the overall system capacity.
The present invention is a service option overlay for an IS-95-like CDMA wireless communication system which accomplishes the above requirements. In particular, a number of subchannels for a forward link are defined within a single CDMA radio channel bandwidth, such as by assigning different orthogonal codes to each sub-channel. Multiple subchannels are defined on the reverse link by assigning different code phases of a given long pseudonoise (PN) code to each subchannel. The instantaneous bandwidth needs of each on-line subscriber unit are then met by dynamically allocating none, one, or multiple subchannels on an as needed basis for each network layer connection.
More particularly, the present invention efficiently provides a relatively large number of virtual physical connections between the subscriber units and the base stations on the reverse link for extended idle periods such as when computers connected to the subscriber units are powered on, but not presently actively sending or receiving data. These maintenance subchannels permit the base station and the subscriber units to remain in phase and time synchronism in an idle mode and also request additional channels. This in turn allows fast acquisition of additional subchannels as needed by allocating new code phase subchannels. Preferably, the code phases of the new channels are assigned according to a predetermined code phase relationship with respect to the code phase of the corresponding maintenance subchannel.
In an idle mode, the subscriber unit sends a synchronization or “heartbeat” message on the maintenance subchannel at a data rate which need only be fast enough to allow the subscriber unit to maintain synchronization with the base station. The duration of the heartbeat signal is determined by considering the capture or locking range of the code phase locking circuits in the receiver at the base station.
For example, the receiver typically has a PN code correlator running at the code chip rate. One example of such a code correlator uses a delay lock loop consisting of an early-late detector. A loop filter controls the bandwidth of the loop which in turn determines how long the code correlator must be allowed to operate before it can guarantee phase lock. This loop time constant determines the amount of “jitter” that can be tolerated; phase lock is typically considered to be maintainable when this is equal to a fraction of a chip time, such as about ⅛ of a chip time.
The heartbeat messages are preferably sent in time slots formed on the subchannels defined by the code phases. The use of time slotting allows a minimum number of dedicated base station receivers to maintain the idle reverse links. In particular, the reverse maintenance channel links are provided using multiple phases of the same long code as well as by assigning a time slot on such code to each subscriber unit. This reduces the overhead of maintaining a large number of connections at the base station.
Because of the time slotted nature of the reverse maintenance channel, the base station receiver can also be time shared among these various reverse links. To permit this, during each time slot allocated to a particular subscriber unit, the base station receiver first loads information concerning the last known state of its phase lock such as the last known state of early-late correlators. It then trains the early-late correlators for the required time to ensure that phase lock is still valid, and stores the state of the correlators at the end of the time slot. When additional subchannels are required to meet bandwidth demand, the additional code phases are assigned in a predetermined phase relationship with respect to the locked code in order to minimize overhead transmissions which would otherwise be needed from the base station traffic channel processor. As a result, many thousands of idle subscriber units may be supported on a single CDMA reverse link radio channel while at the same time minimizing start up delay when channels must be allocated.
The foregoing and other objects, features and advantages of the invention will be apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views.
Turning attention now to the drawings more particularly,
The system 100 consists of two different types of components, including subscriber units 101-1, 101-2, . . . , 101-u (collectively, the subscriber units 101) and one or more base stations 170. The subscriber units 101 and base stations 170 cooperate to provide the functions necessary in order to provide wireless data services to a portable computing device 110 such as a laptop computer, portable computer, personal digital assistant (PDA) or the like. The base station 170 also cooperates with the subscriber units 101 to permit the ultimate transmission of data to and from the subscriber unit and the Public Switched Telephone Network (PSTN) 180.
More particularly, data and/or voice services are also provided by the subscriber unit 101 to the portable computer 110 as well as one or more other devices such as telephones 112-1, 112-2 (collectively referred to herein as telephones 112). The telephones 112 themselves may in turn be connected to other modems and computers which are not shown in
The subscriber unit 101 itself consists of an ISDN modem 120, a device referred to herein as the protocol converter 130 that performs the various functions according to the invention including spoofing 132 and bandwidth management 134, a CDMA transceiver 140, and subscriber unit antenna 150. The various components of the subscriber unit 101 may be realized in discrete devices or as an integrated unit. For example, an existing conventional ISDN modem 120 such as is readily available from any number of manufacturers may be used together with existing CDMA transceivers 140. In this case, the unique functions are provided entirely by the protocol converter 130 which may be sold as a separate device. Alternatively, the ISDN modem 120, protocol converter 130, and CDMA transceiver 140 maybe integrated as a complete unit and sold as a single subscriber unit device 101. Other types of interface connections such as Ethernet or PCMCIA may be used to connect the computing device to the protocol converter 130. The device may also interface to an Ethernet interface rather than an ISDN “U” interface.
The ISDN modem 120 converts data and voice signals between the terminal equipment 110 and 112 to format required by the standard ISDN “U” interface. The U interface is a reference point in ISDN systems that designates a point of the connection between the network termination (NT) and the telephone company.
The protocol converter 130 performs spoofing 132 and basic bandwidth management 134 functions. In general, spoofing 132 consists of insuring that the subscriber unit 101 appears to the terminal equipment 110, 112 that is connected to the public switched telephone network 180 on the other side of the base station 170 at all times. The bandwidth management function 134 is responsible for allocating and deallocating CDMA radio channels 160 as required. Bandwidth management 134 also includes the dynamic management of the bandwidth allocated to a given session by dynamically assigning sub-portions of the CDMA radio channels 160 in a manner which is more fully described below.
The CDMA transceiver 140 accepts the data from the protocol converter 130 and reformats this data in appropriate form for transmission through a subscriber unit antenna 150 over CDMA radio link 160-1. The CDMA transceiver 140 may operate over only a single 1.25 MHz radio frequency channel or, alternatively, in a preferred embodiment, may be tunable over multiple allocatable radio frequency channels.
CDMA signal transmissions are then received and processed by the base station equipment 170. The base station equipment 170 typically consists of multichannel antennas 171, multiple CDMA transceivers 172, and a bandwidth management functionality 174. Bandwidth management 174 controls the allocation of CDMA radio channels 160 and subchannels, in a manner analogous to the subscriber unit 101. The base station 170 then couples the demodulated radio signals to the Public Switch Telephone Network (PSTN) 180 in a manner which is well known in the art. For example, the base station 170 may communicate with the PSTN 180 over any number of different efficient communication protocols such as primary rate ISDN, or other LAPD based protocols such as IS-634 or V5.2.
It should also be understood that data signals travel bidirectionally across the CDMA radio channels 160. In other words, data signals received from the PSTN 180 are coupled to the portable computer 110 in a forward link direction, and data signals originating at the portable computer 110 are coupled to the PSTN 180 in a so-called reverse link direction. The present invention involves in particular the manner of implementing the reverse link channels.
Continuing to refer to
In order to better understand how bandwidth management 134 and 174 accomplish the dynamic allocation of radio channels, turn attention now to
Each of the CDMA transceivers, such as transceiver 140 in the subscriber unit 101, and transceivers 172 in the base station 170, are capable of being tuned at any given point in time to a given 1.25 MHz radio frequency channel. It is generally understood that such 1.25 MHz radio frequency carrier provides, at best, a total equivalent of about 500 to 600 kbps maximum data rate transmission within acceptable bit error rate limitations.
In contrast to this, the present invention subdivides the available approximately 500 to 600 kbps data rate into a relatively large number of subchannels. In the illustrated example, the bandwidth is divided into sixty-four (64) subchannels 300, each providing an 8 kbps data rate. A given subchannel 300 is physically implemented by encoding a transmission with one of a number of different assignable pseudorandom codes. For example, the 64 subchannels 300 may be defined within a single CDMA RF carrier by using a different orthogonal code for each defined subchannel 300 for example, for the forward link.
As mentioned above, subchannels 300 are allocated only as needed. For example, multiple subchannels 300 are granted during times when a particular ISDN subscriber unit 101 is requesting that large amounts of data be transferred. These subchannels 300 are quickly released during times when the subscriber unit 101 is relatively lightly loaded.
The present invention relates in particular to maintaining the reverse link so that synchronization of the subchannels does not need to be reestablished each time that channels are taken away and then granted back.
A relatively large number, N, such as 1000 individual subscriber units are then supported by using a single long pseudonoise (PN) code in a particular way. First, a number, p, of code phases are selected from the available 242−1 different long code phases. A given long code phase is unique to a particular subscriber unit and never changes. As will be explained, this is also true for supplemental code phases as well. The code p phases shifts are then used to provide p subchannels. Next, each of the p subchannels are further divided into s time slots. The time slotting is used only during the idle mode, and provides two advantages; it reduces the numbers of “maintenance” receivers in the base station, and it reduces the impact to reverse channel capacity by reducing transmit power and thus interference. Therefore, the maximum supportable number of supportable subscriber units, N, is p times s. During Idle mode, use of the same PN code with different phases and time slots provides many different subchannels with permits using a single rake receiver in the base station 104.
In the above mentioned channel allocation scheme, radio resources are expected to be allocated on an as-needed basis. However, consideration must also be given to the fact that normally, in order set up a new CDMA channel, a given reverse link channel must be given time to acquire code phase lock at the receiver. The present invention avoids the need to wait for each channel to acquire code phase lock each time that it is set up by several mechanisms which are describe more fully below. In general, the technique is to send a maintenance signal at a rate which is sufficient to maintain code phase lock for each subchannel even in the absence of data.
The objective here is to minimize the size of each time slot, which in turn maximizes the number of subscribers that can be maintained in an idle mode. The size, t, of each time slot is determined by the minimum time that it takes to guarantee phase lock between the transmitter at the subscriber unit and the receiver in the base station. In particular, a code correlator in the receiver must receive a maintenance or “heartbeat” signal consisting of at least a certain number of maintenance bits over a certain unit of time. In the limit, this heartbeat signal is sent by sending at least one bit from each subscriber unit on each reverse link at a predetermined time, e.g., its designated time slot on a predetermined one of the N subchannels.
The minimum time slot duration, t, therefore depends upon a number of factors including the signal to noise ratio and the expected maximum velocity of the subscriber unit within the cell. With respect to signal to noise ratio, this depends on
Eb/No+Io
where Eb is the energy per bit, No is the ambient noise floor, and Io is the mutual interference from other coded transmissions of the other sub-channels on the reverse link sharing the same spectrum. Typically, to close the link requires integration over 8 chip times at the receiver, and a multiple of 20 times that is typically needed to guarantee detection. Therefore, about 160 chip times are typically required to correctly receive the coded signal on the reverse link. For a 1.2288 MHz code, Tc, the chip time, is 813.33 ns, so that this minimum integration time is about 130 μs. This in turn sets the absolute minimum duration of a data bit, and therefore, the minimum duration of a slot time, t. The minimum slot time of 130 μs means that at a maximum, 7692 time slots can be made available per second for each phase coded signal.
To be consistent with certain power control group timing requirements, the time slot duration can be relaxed somewhat. For example, in the IS-95 standard, a power control group timing requirement requires a power output sample from each subscriber unit every 1.25 ms.
Once code phase lock is acquired, the duration of the heartbeat signal is determined by considering the capture or locking range of the code phase locking circuits in the receiver at the base station. For example, the receiver typically has a PN code correlator running at the code chip rate. One example of such a code correlator uses a delay lock loop consisting of an early-late detector. A loop filter controls the bandwidth of this loop which in turn determines how long the code correlator must be allowed to operate before it can guarantee phase lock. This loop time constant determines the amount of “jitter” that can be tolerated in the code correlator, such as about ⅛ of a chip time, Tc.
In the preferred embodiment, the system 100 is intended to support so-called nomadic mobility. That is, high mobility operation within moving vehicles typical of cellular telephony is not expected to be necessary. Rather, the typical user of a portable computer who is active is moving at only brisk walking speeds of about 4.5 miles per hour (MPH). At 4.5 MPH, corresponding to a velocity of 6.6 feet per second, a user will move 101 feet in ⅛ of the 1/1.2288 MHz chip time (Tc). Therefore, it will take about 101 feet divided by 6.6 feet, or about 15 seconds for such a user to move distance which is sufficiently far for him to a point where the code phase synchronization loop cannot be guaranteed to remain locked. Therefore, as long as a complete synchronization signal is sent for a given reverse link channel every 15 seconds, the reverse link loop will therefore remain in lock.
In a next state 402, the heartbeat signal is sent in the assigned time slots. A state 403 is then entered in which the subscriber unit monitors its internal data buffers to determine whether additional code phase channels are required to support the establishment of a reverse link with sufficient bandwidth to support an active traffic channel. If this is not the case, then the subscriber returns to state 402 and remains in the idle mode 400.
Prior to entering the Active state 405 from Idle mode 400, the subscriber unit must make a request to the base station. If granted, (step 403-b), processing proceeds to step 451, and if not granted, processing proceeds to step 402. However, the subscriber unit knows that it is assigned code phase channels in a predetermined relationship to the code phase channel of its fundamental channel, i.e.,
P
n+1
=F{P
o}
where Pn+1 is the code phase for the new channel (n+1), and Po is the code phase assigned to the fundamental channel for the particular subscriber. Such a code phase relationship F may be, for example, to select uniformly from the available 242 codes, every 242/210'th or every 232'th code phase in a system which is supporting 1024 (210) reverse links, for a single subscriber.
A number, C, of these new code phases are therefore instantaneously calculated based simply upon the number of additional code phase channels, and without the need to require code phase synchronization for each new channel.
After step 452 is processed, a request is made for code phase channels. If granted (step 452-b), processing proceeds to step 453, and if not granted, processing proceeds to step 451 in order to process the additional channel requests. In a next state 453, the subscriber unit begins transmitting its data on its assigned code phase channels. In state 454, it continues to monitor its internal data buffers and its associated forward access channel to determine when to return to the idle mode 400, or to state 451, to determine if new code phase channels must be assigned, or to state 455, where they are deallocated.
Equivalents
While this invention has been particularly shown and described with references to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
For example, instead of ISDN, other wireline and network protocols maybe encapsulated, such as xDSL, Ethernet, and X.25, and therefore may advantageously use the dynamic wireless subchannel assignment scheme described herein.
Those skilled in the art will recognize or be able to ascertain using no more than routine experimentation, many equivalents to the specific embodiments of the invention described specifically herein. Such equivalents are intended to be encompassed in the scope of the claims.
While this invention has been particularly shown and described with references to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention encompassed by the appended claims.
This application is a continuation of U.S. patent application Ser. No. 11/183,520, filed Jul. 18, 2005, which is a continuation of U.S. patent application Ser. No. 10/755,874, filed Jan. 12, 2004, which issued as U.S. Pat. No. 6,940,842 on Sep. 6, 2005, which is a continuation of U.S. patent application Ser. No. 09/997,621, filed Nov. 29, 2001, which issued as U.S. Pat. No. 6,678,260 on Jan. 13, 2004, which is a continuation of U.S. patent application Ser. No. 09/730,376, filed Dec. 5, 2000, which issued as U.S. Pat. No. 6,707,804 on Mar. 16, 2004; which is a continuation of U.S. patent application Ser. No. 09/088,413, filed Jun. 1, 1998, which issued as U.S. Pat. No. 6,222,832 on Apr. 24, 2001. The entire teachings of the above applications are incorporated herein by reference.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11183520 | Jul 2005 | US |
| Child | 12768445 | US | |
| Parent | 10755874 | Jan 2004 | US |
| Child | 11183520 | US | |
| Parent | 09997621 | Nov 2001 | US |
| Child | 10755874 | US | |
| Parent | 09730376 | Dec 2000 | US |
| Child | 09997621 | US | |
| Parent | 09088413 | Jun 1998 | US |
| Child | 09730376 | US |
