Method for extending the range of a wireless communication system

Abstract

A method for extending a cell radius or access range of a base station without incurring ASIC correlator re-design. This is accomplished using a modified timing protocol that will cause signals transmitted by mobile-telephones positioned beyond the limitations of the ASIC correlator bit limitation to be received within a search window so the signals may be detected and demodulated. In one embodiment, the modified timing protocol incorporates a timing advance technique in which the base station transmits its signals at an advanced time before frame boundaries such that signals transmitted by out-of-range mobile-telephones can be received within a search window beginning at a frame boundary and spanning a time interval corresponding to the ASIC correlator bit limitation. In another embodiment, the modified timing protocol incorporates a shifted search window that begins at an advanced time after a frame boundary and spans a time interval corresponding to the ASIC correlator bit limitation.

Description

FIELD OF THE INVENTION

The present invention relates generally to wireless communications systems and, in particular, to extending access ranges of wireless communications systems.

BACKGROUND OF THE INVENTION

FIG. 1 depicts a wireless communications system 10 employing Code Division Multiple Access (CDMA) techniques based on the well-known IS-95 standard of the Telecommunication Industrial Association. The wireless communications system 10 comprises a mobile switching center (MSC) 12 and a plurality of base stations (BS) 14 -i connected to the MSC 12 . Each of BS 14 -i provides wireless communications services to mobile-telephones (MT), such as mobile-telephones 16 -k, within an associated geographical coverage area referred to herein as cell 18 -i with a radius R i . For illustrative purposes, cells 18 -i are depicted as circular in shape with base stations 14 -i centrally positioned. It should be understood that cells 18 -i may also be non-circular in shape (e.g., hexagonal) with the base stations positioned non-centrally, and that the term “radius R i ” should be construed to define a distance between the base station and a point on the circumference of cell 18 -i (which will vary depending on the particular point on the circumference).

Each base station 14 -i includes radios and antennas for modulating and transmitting base station signals to mobile-telephones, and for receiving and demodulating mobile-telephone signals from mobile-telephones within its associated cell 18 -i. Each base station 14 -i further includes a receiver for receiving timing information using the well-known Global Positioning Satellites (hereinafter referred as a “GPS receiver”).

Signals are transmitted by base stations 14 -i and mobile-telephones in accordance with a timing protocol aligned with GPS time using the GPS receiver. FIG. 2 depicts a timing schedule 20 incorporating an implementation of a timing protocol based on the IS-95 standard. The timing schedule 20 comprises a series of frames 22 -n, wherein each frame 22 -n spans a time interval t. The beginning of each frame 22 -n is marked by a frame boundary at time T n aligned to GPS time. In accordance with the timing protocol, base stations 14 -i are configured to begin transmitting base station signals at the frame boundaries, wherein the base station signals include zero or more information bearing signals and a pilot signal for coherent demodulation of the information bearing signals by the mobile-telephones and system access operations. By contrast, mobile-telephones 16 -k are configured to begin transmitting mobile-telephones signals at some multiple x of a frame time period (i.e., tx) after mobile-telephones 16 -k began receiving base station signals, where x is some integer greater than or equal to zero. Unlike base station signals, mobile-telephone signals include one or more information bearing signals and no pilot signal, and are encoded using a set of orthogonal codes (referred to as Walsh codes) combined with a pseudo-noise (PN) sequence (or a known code) such that the information bearing signal may be non-coherently demodulated. The PN sequence comprises random 0 and 1 digital signals, wherein the duration for a 0 or 1 to transmit is referred to herein as a PN chip.

The above described timing protocol will now be discussed in reference to FIG. 3 , which depicts a time chart 28 illustrating a sequence of transmissions and receptions by base station 14 -i and mobile-telephone 16 -k. At time T 1 , BS 14 -i begins transmitting base station signal S 1 to MT 16 -k, which may be located anywhere in cell 18 -i. MT 16 -k begins receiving signal S 1 at time T 1 +d BS→MT , where d BS→MT is a propagation delay from BS 14 -i to MT 16 -k. Note that the term propagation delay includes line-of-sight and non-line-of-sight propagation delays.

MT 16 -k will wait a time interval tx from when MT 16 -k began receiving signal S 1 before it begins transmitting mobile-telephone signal S 2 . Thus, MT 16 -k will begin transmitting signal S 2 at time T 1 +d BS→MT +tx (or time d BS→MT after some frame boundary). For example, if x=2, then MT 16 -k transmits signal S 2 at time T 3 +d BS→MT (or two frames after receiving the base station signal S 1 ).

Due to a propagation delay d MT→BS from MT 16 -k to BS 14 -i, BS 14 -i will begin receiving signal S 2 at time T 1 +d BS→MT +tx+d MT→BS . For ease of discussion, it is assumed that the propagation delay d MT→BS from MT 16 -k to BS 14 -i is the same as the propagation delay d BS→MT , and both will hereinafter be referred to individually as a one way propagation delay d ow , i.e., d ow =d MT→BS =d BS→MT , or collectively as a round trip propagation delay 2d ow . Thus, BS 14 -i will begin receiving signal S 2 at time T 1 +tx+ 2 d ow .

In order to demodulate the received signal S 2 , BS 14 -i must first detect signal S 2 . Each radio includes a correlator, which is a device that detects mobile-telephone signals. For example, the correlator detects mobile-telephone signal S 2 by multiplying an incoming signal by the PN sequence, where the PN sequence is time shifted in discrete steps over a period or time interval (referred to herein as a search window W n ) until the resulting product (of the PN sequence and the incoming signal) exceeds a threshold indicating the detection of mobile-telephone signal S 2 . If BS 14 -i does not begin to receive signal S 2 within the confines of a search window W n , BS 14 -i will not be able to detect signal S 2 (using the timing protocol incorporated in FIG. 2 ).

To ensure that BS 14 -i begins receiving signal S 2 within the confines of search windows W n , search windows W n should span time intervals that include possible arrival times for signal S 2 (traveling a straight line or line-of-sight path between the mobile-telephone and the base station) regardless of the position of mobile-telephone 16 -k in cell 18 -i. Based on the above described timing protocol, base station 14 -i can expect to receive signal S 2 no earlier than the frame boundary and no later than time 2d ow-radius after the frame boundary, where d ow-radius is the one way propagation delay (or 2d ow-radius is the round trip propagation delay) for a signal traveling a distance equal to the radius R i . Thus, search windows W n should span a duration of at least 2d ow-radius beginning at time T n and ending no earlier than time T n +2d ow-radius . In effect, the duration of search windows W n restricts the effective radius (or size) of cell 18 -i, which is also referred to herein as the access range of a base station.

The duration of search windows W n depends on the implementation of the correlator. Typically, correlators are implemented in the form of an Application Specific Integrated Circuit (hereinafter referred to as an “ASIC correlator”) having a predetermined number of bits (also referred to herein as a “bit limitation”) for representing a round trip delay (of a signal traveling from the base station to the mobile-telephone and back to the base station). Such bit limitation limits the duration of the search windows which, as discussed above, limits the effective size of cell 18 -i or access range of the base station 14 -i. As long as the bit limitation does not limit search windows W n to a duration of less than 2d ow-radius , base station 14 -i should be able to detect signal S 2 transmitted by any mobile-telephone located anywhere within its cell 18 -i (assuming that R i is the same for all points on the circumference).

Typical implementations of base stations in an IS-95 based CDMA wireless communications system include an ASIC correlator having a 12-bit limitation for representing the round trip delay. In order to have fine resolution of delay, a typical value of {fraction (1/8 )} PN chip is used as the minimum resolution unit. The 12-bit limitation (or round trip delay representation) in units of {fraction (1/8 )}PN chips yields a range of 512 PN chips (i.e., 2 12 bits×{fraction (1/8 )} PN chips/bits). For a transmit bandwidth of 1.2288 MHz (which is typical for an IS-95 based CDMA wireless communications system), the 12-bit limitation can represent a round trip delay of 416 μs (i.e., 512 PN chips÷1.2288 PN chips/μs). With air propagation speed of 5.33 μs/mile, the 416 μs round trip delay (or 208 μs one way delay) represents the limitation that if a mobile-telephone is located approximately 39 miles (i.e., 208 μs÷5.33 μs/mile) from the base station, the mobile-telephone is capable of communicating with the base station if the radio path loss is acceptable and the search window is configured correctly - that is, the 12-bit limitation (or 512 time chip delay index representation) allows for a cell with a maximum radius R i (or a maximum round trip delay) of approximately 39 miles. A signal transmitted by a mobile-telephone beyond 39 miles of BS 14 -i, in accordance with the prior art timing protocol, may not arrive at BS 14 -i within the confines of any search windows W n and, thus, will not be reliably detectable with the 12-bit ASIC correlator.

Presently, if the cell size or access range is to be extended beyond the 12-bit limitation of the ASIC correlator (i.e., beyond 39 miles), the ASIC correlator would have to be re-designed. Specifically, the ASIC correlator would have to be re-designed to increase its bit limitation such that signals transmitted by mobile-telephones positioned beyond the access range 12-bit limitation of the ASIC correlator may also be detected. ASIC correlator re-design, however, is undesirable and may not be economical for small scale of applications. Therefore, there exist a need to extend the cell size or access range of the base station without incurring the high costs associated with ASIC correlator re-design.

SUMMARY OF THE INVENTION

The present invention is a method for extending a cell size or access range without incurring ASIC correlator re-design. This is accomplished using a modified timing protocol that will cause search windows and/or base station transmission times to shift with respect to frame boundaries, thereby causing signals transmitted by mobile-telephones positioned beyond the bit limitation of the ASIC correlator to be received within the search windows. Specifically, the modified timing protocol involves transmitting base station signals at some time q and q+p before search windows begin and end, respectively, wherein q represents a timing advance value and p represents a time interval corresponding to the ASIC correlator bit limitation. In one embodiment, the modified timing protocol incorporates a timing advance technique in which the base station transmits its signals at time q before frame boundaries such that signals transmitted by mobile-telephones (beyond the access range) can be received within a search window beginning at a frame boundary and ending no later than a time p after the frame boundary. In another embodiment, the modified timing protocol incorporates a shifted search window that begins at time q after a frame boundary and ends no later than a time q+p after the frame boundary.

BRIEF DESCRIPTION OF THE DRAWINGS

The features, aspects, and advantages of the present invention will become better understood with regard to the following description, appended claims, and accompanying drawings where:

FIG. 1 depicts a wireless communications system employing Code Division Multiple access (CDMA) techniques based on the well-known IS-95 standard;

FIG. 2 depicts a timing schedule used in accordance with one implementation of a timing protocol based on the IS-95 standard;

FIG. 3 depicts a time chart illustrating a sequence of transmissions and receptions by base station and mobile-telephone in accordance with the timing schedule of FIG. 2 ;

FIG. 4 depicts a base station based on the well-known IS-95 standard for Code Division Multiple Access used in accordance with the present invention;

FIG. 5 depicts a timing schedule for a timing protocol used in accordance with one embodiment of the present invention;

FIG. 6 depicts a time chart illustrating a sequence of transmissions and receptions by a base station and a mobile-telephone located within an extension of a cell; and

FIG. 7 depicts a timing schedule for a timing protocol used in accordance with another embodiment of the present invention.

DETAILED DESCRIPTION

FIG. 4 depicts a base station 30 based on the well-known IS-95 standard for Code Division Multiple Access used in accordance with the present invention. Base station 30 includes radios and antennas for modulating and transmitting base station signals to mobile-telephones and for receiving and demodulating mobile-telephone signals from mobile-telephones within cell 34 , and a GPS receiver for receiving timing information using the well-known Global Positioning Satellites. Each radio includes a correlator implemented in the form of an ASIC (hereinafter referred to as an “ASIC correlator”) operable to detect mobile-telephone signals such that the mobile-telephone signals may be demodulated.

For purposes of discussion, the ASIC correlator has a 12-bit limitation (or 512 PN chips) for representing a round trip delay (of a signal traveling from base station 30 to a mobile-telephone and back to base station 30 ), as described in the background section. This should not be construed to limited the present invention to ASIC correlators with 12-bit limitations. It will be clear to one of ordinary skill in the art that the present invention is equally applicable to base stations having ASIC correlators with other bit limitations or correlators implemented in a form other than an ASIC. A 12-bit (or 512 PN chips) ASIC correlator has a search window W n of approximately 416 μs in duration. In prior art CDMA wireless communications systems using a timing protocol based on the IS-95 standard, such search window W n is configured to begin at time F n (marking the beginning of frames) and end at time F n +416 μs, and would allow base station 30 to detect a signal transmitted from mobile-telephones located within approximately 39 miles of base station 30 . Thus, a mobile-telephone beyond 39 miles of base station 30 would be considered beyond the access range of base station 30 equipped with a 12-bit ASIC correlator.

Cell 34 has an outer radius R outer (or R 34 ) and an inner radius R inner (or R 32 ), wherein outer radius R outer may be or is a distance beyond the access range of the ASIC correlator bit limitation (e.g., R outer >39 miles for an ASIC correlator with a 12-bit limitation), inner radius R inner is less than R outer , and the difference ΔR between radii R outer and R inner should be no greater than the distance (or maximum round trip delay) corresponding to the ASIC correlator bit limitation (e.g., ΔR≦39 miles). Thus, part of cell 34 may be beyond the access range of the ASIC correlator bit limitation in accordance with the subject invention.

The present invention allows base station 30 to detect signals transmitted from mobile-telephones located anywhere in cell 34 , including beyond the access range of its ASIC correlator bit limitation (e.g., beyond 39 miles), without ASIC correlator re-design. The present invention is accomplished using a modified timing protocol that will cause search windows and/or base station transmission times to shift with respect to frame boundaries, thereby causing signals transmitted by mobile-telephones positioned beyond the bit limitation of the ASIC correlator to be received within the search windows. This involves transmitting a base station signal at a timer relative to frame boundaries and configuring search windows W n to begin and end at a time q and q+p, respectively, after the time r, wherein q is a timing advance value greater than zerorepresenting a propagation delay corresponding to a signal traveling no more than round trip between the base station and the inner radius of cell 34 (i.e., q corresponds to a propagation delay for a distance greater than zero but no more than twice inner radius R inner ) and p represents a time interval corresponding to the ASIC correlator bit limitation or a time interval over which a mobile-telephone signal may be correlated and thereby detected.

In one embodiment, the present invention uses a modified timing protocol incorporating a timing advance technique. FIG. 5 illustrates a timing schedule 50 for a timing protocol used in accordance with this embodiment of the present invention. The timing schedule 50 includes a series of frames 52 -n, wherein each frame 52 -n spans a time interval ƒ and the beginning of each frame 52 -n is marked by a frame boundary at time F n aligned with GPS time using the GPS receiver. In accordance with this modified timing protocol, base station 30 is configured to begin transmitting base station signals at time q before the frame boundaries (i.e., at times F n−q ), and search for mobile-telephone signals within search windows W n spanning from time F n and ending no later than time F n +p. Likewise, mobile-telephone 38 is configured to begin transmitting signals at some multiple x of a frame time interval (i.e.,ƒx) after the mobile-telephones began receiving base station signals, where x is some integer greater than or equal to zero.

FIG. 6 depicts a time chart 60 illustrating a sequence of transmissions and receptions in accordance with the timing protocol of FIG. 5 by base station 30 and mobile-telephone 38 , which may be located anywhere within cell 34 . Base station 30 begins transmitting base station signal S 1 at time F 1 −q. Mobile-telephone 38 begins receiving signal S 1 at time F 1 q+d ow , where d ow is the one way propagation delay from base station 30 to mobile-telephone 38 (or from mobile-telephone 38 to base station 30 ). Note that for ease of discussion, the propagation delay from base station 30 to mobile-telephone 38 is assumed to be identical to the propagation delay from mobile-telephone 38 to base station 30 . If mobile-telephone 38 transmits a mobile-telephone signal S 2 to base station 30 , mobile-telephone 38 waits some multiple of a frame time interval (i.e.,ƒx) from when mobile-telephone 38 began receiving signal S 1 before it begins transmitting signal S 2 . Thus, mobile-telephone 38 will begin transmitting signal S 2 at some time F 1 −q+d ow +ƒx (or time d ow −q after some frame boundary). Because of the propagation delay d ow from mobile-telephone 38 to base station 30 , base station 30 will begin receiving signal S 2 at some time F 1 −q+d ow +ƒx+d ow (or F 1 −q+2d ow +ƒx), which positions the signals to be received between time F n (i.e., the frame boundary) and time F n +p, where p=416 μs corresponding to the ASIC correlator bit limitation (or within the confines of search windows W n ). Signal S 2 is then detected and processed using techniques well-known in the art. Thus, transmission of signal S 1 at time F n −q by base station 30 will result in the reception of signals transmitted by mobile-telephones 38 within search windows W n such that the mobile-telephone signals may be detected and demodulated by base station 30 notwithstanding that mobile-telephone 38 is beyond the access range of the ASIC correlator bit limitation.

For example, suppose R inner equals 39 miles and R outer equals 78 miles, then ΔR equals 39 miles, which is equal to a distance corresponding to a 12 bit ASIC correlator limitation. In this example, base station 30 would begin transmitting at a time q=416 μs (i.e., 2×39 miles×5.33 μs/mile) before a frame boundary such that mobile-telephone signals may be received by base station 30 between time F n and F n +p, where p=416 μs corresponding to the ASIC correlator bit limitation (or within the confines of search windows W n ).

In another example, suppose cell 34 has an inner radius R inner of 20 miles and an outer radius R outer of 48 miles. Thus, ΔR is equal to a distance of 28 miles. Since ΔR is less than 39 miles (or the distance corresponding to the limitation of the 12 bit ASIC correlator), the value of q may be between 96 μs (2×(48−39) miles×5.33 μs/mile) and 213.2 μs (i.e., 2×20 miles×5.33 μs/mile) to ensure or increase the probability that a signal transmitted by a mobile-telephone within cell 34 is received within the confines of search windows W n beginning at a frame boundary and ending at a time p=416 μs after the frame boundary.

In another embodiment of the present invention, base station 30 is operable to detect signals transmitted from mobile-telephone 38 using a modified timing protocol incorporating shifted or offset search windows W n . FIG. 7 illustrates a timing schedule 70 for a timing protocol used in accordance with this embodiment of the present invention. In accordance with the timing schedule 70 , base station 30 is configured to begin transmitting signals at the frame boundaries, and search for mobile-telephone signals within shifted search windows W n spanning from time F n +q and ending no later than time F n +q+p. Likewise, mobile-telephone 38 is configured to begin transmitting signals at some multiple x of a frame time interval (i.e.,ƒx) after the mobile-telephones begin receiving base station signals. Like timing schedule 50 , base station 30 using timing schedule 70 will begin to receive signals transmitted from mobile-telephone 38 within the (shifted) search window W n .

It should be noted that a base station incorporating only the modified timing protocol of the present invention may not be able to detect mobile-telephone signals transmitted by mobile-telephones located within a distance R inner of the base station. To be capable of detecting such mobile-telephone signals, the base station should also be incorporating the timing protocol of the prior art.

Although the present invention has been described in considerable detail with reference to certain embodiments, other versions are possible. For example, the present invention is also applicable to wireless communication systems employing other types of multiple access techniques, such as time division multiple access. Therefore, the spirit and scope of the present invention should not be limited to the description of the embodiments contained herein.

Claims

1. A method for detecting a mobile-telephone signal comprising the steps of:transmitting a base station signal at a time r relative to a first frame boundary; and receiving the mobile-telephone signal within a search window beginning at a time q after a time r relative to a second frame boundary and ending at a time q+p after the time r relative to the second frame boundary, wherein the mobile-telephone signal was transmitted by a mobile-telephone a time ƒx after the mobile-telephone began receiving the transmitted base station signal, ƒ is a frame time interval, x is an integer value, q is a timing advance value and p represents a time interval corresponding to a bit limitation for the search window.

2. The method of claim 1 wherein the first frame boundary and the second frame boundary mark a beginning of a same frame.

3. The method of claim 1, wherein the first frame boundary and the second frame boundary do not mark a beginning of a same frame.

4. The method of claim 1 further comprising the step of:detecting the mobile-telephone signal using a correlator.

5. The method of claim 4, wherein the mobile-telephone signal is detected when a resulting signal of an incoming signal multiplied with a known code exceeds a threshold.

6. A method for detecting a mobile-telephone signal comprising the steps of:transmitting a base station signal at a time q before a first frame boundary, wherein q is a timing advance value; and receiving the mobile-telephone signal within a search window beginning at a second frame boundary and ending no later than a time p after the second frame boundary, wherein the mobile-telephone signal was transmitted by a mobile-telephone a time ƒx after the mobile-telephone began receiving the transmitted base station signal, ƒ is a frame time interval, x is an integer value, p represents a time interval corresponding to a bit limitation for the search window.

7. The method of claim 6, wherein the first frame boundary and the second frame boundary mark a beginning of a same frame.

8. The method of claim 6, wherein the first frame boundary and the second frame boundary do not mark a beginning of a same frame.

9. The method of claim 6 further comprising the step of:detecting the mobile-telephone signal using a correlator.

10. The method of claim 9, wherein the mobile-telephone signal is detected when a resulting signal of an incoming signal multiplied with a known code exceeds a threshold.

11. The method of claim 9, wherein the correlator has a 12-bit limitation.

12. The method of claim 6, wherein the timing advance value q represents a propagation delay corresponding to a signal traveling no more than round trip between a base station and an inner radius of a cell associated with the base station.

13. The method of claim 6, wherein the mobile-telephone signal is transmitted by a mobile-telephone incorporating code division multiple access techniques.

14. The method of claim 6, wherein the base station signal is transmitted by a base station incorporating code division multiple access techniques.

15. A method for detecting a mobile-telephone signal comprising the steps of:transmitting a base station signal at a first frame boundary; and receiving the mobile-telephone signal within a search window beginning at a time q after a second frame boundary and ending no later than a time q+p after the second frame boundary, wherein the mobile-telephone signal was transmitted by a mobile-telephone a time ƒx after the mobile-telephone began receiving the transmitted base station signal, ƒ is a frame time interval, x is an integer value, q is a timing advance value and p represents a time interval corresponding to a bit limitation for the search window.

16. The method of claim 15, wherein the first frame boundary and the second frame boundary mark a beginning of a same frame.

17. The method of claim 15, wherein the first frame boundary and the second frame boundary do not mark a beginning of a same frame.

18. The method of claim 15 further comprising the step of:detecting the mobile-telephone signal using a correlator.

19. The method of claim 18, wherein the mobile-telephone signal is detected when a resulting signal of an incoming signal multiplied with a known code exceeds a threshold.

20. The method of claim 18, wherein the correlator has a 12-bit limitation.

21. The method of claim 18, wherein the timing advance value q represents a propagation delay corresponding to a signal traveling no more than round trip between a base station and an inner radius of a cell associated with the base station.

22. The method of claim 15, wherein the mobile-telephone signal is transmitted by a mobile-telephone incorporating code division multiple access techniques.

23. The method of claim 15, wherein the base station signal is transmitted by a base station incorporating code division multiple access techniques.