Telecommunications – Radiotelephone system – Zoned or cellular telephone system
Reexamination Certificate
2000-11-13
2004-08-17
Gary, Erika (Department: 2681)
Telecommunications
Radiotelephone system
Zoned or cellular telephone system
C455S453000, C455S422100, C455S500000, C455S512000, C370S335000, C370S342000
Reexamination Certificate
active
06778833
ABSTRACT:
COMPUTER PROGRAM LISTING APPENDIX
This application contains a computer program listing appendix on a compact disc, which is fully incorporated herein by reference. The compact disc contains a single file named “Appendix.txt” of size 36,352 bytes created on Nov. 10, 2000.
COPYRIGHT
A portion of this disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent disclosure, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all United States and International copyright rights whatsoever.
FIELD OF INVENTION
The present invention relates to assigning identifiers in cellular wireless networks. More specifically, it relates to a method for assigning pseudo-random offset numbers to the sectors of a code division multiple access wireless system so as to minimize the interference between base stations.
BACKGROUND OF THE INVENTION
Cellular wireless is an increasingly popular means of personal communication in the modern world. People are using cellular wireless networks for the exchange of voice and data over cellular telephones, Personal Digital Assistants (“PADs”), cellular telephone modems, and other devices. In principle, a user can seek information over the Internet or call anyone over a Public Switched Telephone Network (“PSTN”) from any place inside the coverage area of the cellular wireless network.
A typical cellular wireless network is divided into cells, each providing wireless service to a particular area of terrain within the coverage area of the network. Each of the cells has a base station with a radio transceiver that communicates with mobile stations within the cell. Where to place a cell's base station is a function of the expected capacity of calls within the cell. Additionally, the signal power of the base station may depend on the proximity of other base stations. Cell sizes may therefore vary considerably.
The effective coverage area of any cell depends on many factors influencing propagation. Such factors include antenna height, cell topography, geography, and clutter. For example, one cell may cover a large area because it has an antenna on a tall building while another cell may cover only a small area because signals from the base station have to navigate several intervening buildings. Other cells may cover long sections of a highway. To increase the number of mobile stations that can transmit simultaneously within any cell, i.e. increase the capacity of the system, each cell may be further divided into sectors. If a cell is divided into sectors, the division is typically into three sectors, each sector providing an approximately 120-degree coverage of the cell. To avoid ambiguities when handing off to another cell, a mobile station must communicate with only one sector at any point in the cellular wireless network. Therefore each sector must uniquely identify itself to any mobile station at any given point in the network.
As is familiar to those of ordinary skill in the art, in the Advanced Mobile Phone System (“AMPS”), a dominant cellular telephone system of the last century, each sector transmits on a unique group of frequencies. In AMPS, each mobile station within the coverage area of the sector communicates with the base station on only one of these frequencies in the group. By transmitting on different frequencies, the communications from two mobile stations do not interfere with each other. AMPS, however, has two important drawbacks. One drawback is that it has limited capacity because there is a finite number of available frequencies that have to be distributed among the sectors of the AMPS network without neighboring cells sharing a common frequency. Another drawback is inefficient use of the channel defined by each frequency, because the communication typically includes dead times, when either the base station or the mobile station is silent.
Cellular telephone systems are presently undergoing an evolution to digital. Digital systems may overcome the drawbacks of the older AMPS services. Some of the digital wireless systems use time division multiple access (“TDMA”) technology or code division multiple access (“CDMA”) technology to permit multiple users to converse simultaneously on the system without interference from each other. Typical formats for TDMA transmission include those described in the interim standards IS-54B and IS-136, which are incorporated herein by reference. These standards are published by the Telecommunications Industries Association/Electronic Industries Association (“TIA/EIA”). Typical formats for CDMA transmission include those described in the ANSI/TIA/EIA-95-B-99 (“ANSI-95”) standard, which is fully incorporated herein by reference. Typical CDMA systems include the “Sprint PCS” system provided by the Sprint Communications Company of Westwood, Kansas. TDMA and CDMA systems typically have increased call capacity and more efficient use of bandwidth.
In present TDMA systems, each mobile station within a sector transmits in a unique time slot and thus its signal is interleaved with signals from other mobile stations within the sector. The TDMA system typically fills a time slot corresponding to a silent periods with signals from another active mobile station, thus increasing the data transmission efficiency of the cellular network. The base stations, however, still transmit and receive on a similar group of frequencies as AMPS. Prudence still dictates that if the same frequency is used by two or more sectors, due to a limited number of available frequencies, then these sectors ought to be as far apart as possible to minimize confusing a mobile station about the identity of the base station with which it is communicating.
CDMA systems warrant similar prudence. In present CDMA systems, data modulates a noise-like carrier and spreads the spectrum over the available bandwidth. CDMA systems require less transmitter power compared to other cellular telephone systems and thus allow mobile stations to carry less battery bulk. Additionally, the spreading helps prevent interference with the signal, deliberate or otherwise, and also helps prevent the interception of calls. To intercept a call, an eavesdropper would need a precise copy of the unmodulated noise-like carrier. Typically, the noise-like carrier comprises a series of pseudo-random numbers (“PNs”) generated by a computer algorithm. Given a seed, the computer algorithm generates a precise and reproducible series of numbers that appear random; a typical CDMA system requires the generation of a series with at most 256 PNs.
Each sector has a single PN for identifying itself to mobile stations. During configuration of the CDMA system, a technician may assign one of the PNs to each sector to distinguish it from the others. More typically, the technician assigns another number, a PN offset number, to the sector. The PN offset number represents where a particular PN appears in the generated series. Given the PN offset number and the seed, the sector may deduce the PN by iterating the generating algorithm. Therefore the technician typically assigns a PN offset number to each cell to identify the sector to the mobile stations.
But, similar to the drawbacks of the AMPS network, the number of sectors in a CDMA network can exceed the number of unique PN offset numbers: for example, as stated above, some CDMA systems may support a maximum of 256 PN offset numbers. Thus some PN offset numbers may be assigned to more than one sector, as was the case with frequency groups for TDMA Systems. Although each base station identifies itself with a single PN offset number rather than multiple frequencies as used in the TDMA systems, prudence again dictates that sectors with the same PN offset numbers ought to be as far apart as possible to reduce confusion at the mobile stations.
In summary, identifiers may need to be reused within the cellular wireless system, and this reuse creates problems of distributing the identifiers throughout
Afshar Kamran
Gary Erika
Sprint Spectrum L.P.
LandOfFree
Method for allocating identifiers in a cellular wireless... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for allocating identifiers in a cellular wireless..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for allocating identifiers in a cellular wireless... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3352243