Title of Invention

"METHOD FOR CONDUCTING A CHANNEL SEARCHING PROCEDURE FOR A PLURALITY OF PORTS IN A WIRELESS COMMUNICATION SYSTEM"

Abstract

A number of RPs stagger the times in which they begin searching for available channels. In a preferred method, one of a plurality of RPs in a UPCS system is selected to have a first start time. The system determines which RPs in the system can "see" the selected RP. Each of these RPs is given a unique stagger start time. This process may be repeated until each RP in the system is assigned a stagger start time. Alternatively, if there are fewer RPs in the system than there are available stagger start times, each RP may be selected to have a unique stagger start time.

Full Text

The present invention relates to a method for conducting a channel searching procedure for a plurality of ports in a wireless communication system using a listen-before-talk etiquette. This application includes subject matter related to a co-pending application entitled "Method for Unlicensed Band Port to Autonomously Determine Interference Threshold and Power Level" invented by Li Fung Chang and Anthony Noerpel and assigned to the assignee of the invention disclosed herein. The contents of this related application are incorporated herein by reference. • •* Field of the Invention The present invention is directed to assigning channels in a wireless communication system and, more particularly, to a method for assigning communication channels to radio access ports in the unlicensed personal communications spectrum. Background of the Invention The Federal Communications Commission (FCC) has designat¬ed the frequency band between 1920 and 1930 MHz as an unli¬censed band for isochronous personal communications services (UPCS) . This unlicensed band will be used primarily to support wireless telephone and circuit switched data. The maximum permitted transmission power of 55 mW for 300 kHz bandwidth limits UPCS to indoor use, because the power level is too low for effective use outdoors. Fig. "> •>« an example of a simple UPCS system 50. A customer has a mobile terminal (MT) 52, such as a wireless telephone which is in wireless communication with a radio port (RP) 54 connected to a radio port cdntrol unit (RPCU) 56. A UPCS system 50 may have a number of RPs 54 connected to the same or a different RPCU 56. The RPCU 56 may be connected to a communications network, such as an ordinary telephone line 58 which connects to a local switch 60. The switch connects to a telephone network, such as a public switched telephone network (PSTN) 62. The customer may have personal informa¬tion, such as a telephone or personal communications number, call forwarding and routing information, account information, credit and billing information, and the like stored in a telephone network database, called a Home Location Register (HLR) 64 servicing the customer's home area. The 1920-1930 MHz band was previously allocated to licensed point-to-point microwave communication. The FCC has instituted strict requirements on the use of UPCS systems, at least until all of the point-to-point microwave systems are cleared from the band. It is expected that this clearing process may take as long as seven years. To this end, the FCC requires that UPCS components cannot transmit if they move outside of certain authorized areas. For this reason, it is generally believed that only large, geographically bound systems, such as Centrex and PBX systems may be used until the band is cleared. It also implicitly requires that the RP 54, not the MT 52 (which is capable of moving outside of autho¬rized areas), must initiate communications. Because the UPCS band is unlicensed, it is available for use without paying the FCC a license fee for each piece of radio equipment installed. To permit the band to be used fairly by a number of radio ports, such as RPs from unlike systems or from a number of service providers, within the same area, the FCC requires an etiquette for obtaining channels in the UPCS band. This etiquette is called the Listen-Before-Talk (LET) etiquette. In the LET etiquette, each RP must find an available channel in the band on which to transmit. The FCC has divided the band into eight 1.25 MHz channels. "Narrow band" (e.g., less than 625 kHz occupied signal bandwidth) communications devices are required to begin searching for available channels in the lower 3 MHz of the band. "Wide band" communications devices are required to begin searching for available channels in the higher 3 MHz in the band. The following description will refer to narrow band communications devices, but the reader understands that it is equally applicable to wide band communications devices. As described below, protocols in the UPCS spectrum may divide each 1.25 MHz channel into a number of system channels. The RP 54 begins its search by measuring a first channel (e.g., randomly selected from the system channels contained in the bottom 3 MHz of the band) in the band to determine if interference below a threshold (the FCC requires the threshold to be no greater than 30 dB above a background level, except in special cases). Interference above the threshold level indicates that the channel may already be taken by a nearby RP and is not available. The RP monitors the channel for the threshold level of interference for 10 ms before it can transmit, to make sure that another RP has not already acquired the channel. If the channel has interference beyond the threshold at any time during the 10 ms period, it immedi¬ately abandons that channel and searches the next higher channel to determine if it is available. An RP must acquire the first available channel it monitors and detects no interference above the threshold for 10 ms. Once the RP 54 has acquired a channel, it is required to transmit immediately on that channel to "advertise" its availability for communica¬tions with an MT 52. If the RP 54 does not establish communi¬cation with an MT within that 30 second time period, the RP must relinquish the channel, and begin again its search for an available channel. One problem with this etiquette is that a successful UPCS spectrum implementation having a large number of RPs should frame synchronize the RPs. This frame synchronization makes it likely that more than one RP will simultaneously monitor a channel for 10 ms and then acquire it, resulting in unaccept¬able co-channel interference. Once two (or more) synchronized RPs acquire the same channel, it is likely that they will continue to do so, rendering the ports relatively useless. The following description uses the personal access communications for unlicensed bands (PACS-UB) protocol to illustrate the present invention. The reader understands, however, that the principles of the invention apply to any protocol operable in the UPCS spectrum or which uses an LBT etiquette. PACS-UB further divides each of the eight 1.25 MHZ channels into four 300 kHz system channels, providing 32 total channels. Fig. 2 illustrates a preferred system channel structure 200 for PACS-UB. A channel separation 202 of 100 kHz ensures that no channel overlaps the FCC 1.25 MHZ chan¬nels. A 50 kHz guard band 204 is found at the beginning and end of the isochronous band. PACS-UB meets the FCC UPCS requirements by using a "blinking beacon" protocol. This means that the RPs 54 transmit "beacon" signals that MTs 52 use to find RPs with which they can establish a communications channel. This "blinking beacon" is preferably accomplished using the PACS-UB hyperframe and superframe structures, illustrated in Fig. 3. Fig. 3A illustrates a preferred PACS-UB hyperframe 300 which comprises 30 one second superframes 302. This arrangement satisfies the FCC requirement that an RP 50 may only hold a acquired channel for 30 seconds, unless it establishes communication with an MT 52 . These superframes 152 are system broadcast channel superframes (SBC-SF). Fig. 3A shows one type of superframe 302' called an access superframe. An RP broadcasts an access superframe 302' when it is attempting to acquire a channel. Each access SBC-SF is preferably divided into four phases 304, 306, 308, 310. These phases are: 1. a first 200 ms period 304 (phase A) during which an active RP 54 transmits incoming call alerts or short messages to the MT 52; 2. a second 200 ms period 306 (phase B) during which an active RP 54 transmits system and other service information; 3. a 400 ms period 308 (phase C) for idle ports to select a channel on which to transmit based on signal strength; and 4. a third 200 ms period 310 (phase D) permitting MTs 52 to select an RP 54 having the best signal strength to which the MT has access rights (i.e., the MT is from the same system).Fig. 3B shows a second type of superframe 302' called a basic superframe. An RP transmits a basic superframe 302' when it has acquired a channel and is seeking to establish communication with an MT. Each basic SBC-SF is preferably divided into two phases, 304, 306'. These phases are: (1) a first 200 ms 304 (phase A) during which an active RP transmits incoming alerts or short messages to the MT 52; and (2) an 800 ms 306' (phase B) during which an active RP transmits system and other service information. To conform to the access etiquette, an RP must first employ an access SBC-SF to selective, suitable transmission channel, Once a channel has been identified, an RP uses the basic SBC-SF format for further transmissions for up to 30 seconds for unacknowledged transmission. Fig. 3C illustrates a hyperframe 300 of an unacknowledged RP transmission. A hyperframe begins with an access SBC-SF 302' to acquire a channel. The RP acquires a transmission channel and begins "advertising" for an MT with which to establish communication. This is done, by broadcasting a number of one-second long basic superframes 302' '. The RP repeats the basic SBC-SF if it does not establish communication with an MT. This continues for thirty seconds. After thirty of unacknowledged transmission, the RP must relinquish access to the transmission channel. After the channel is relinquished, the RP again transmits an access SBC-SF in order to acquire a channel. It is an object of the present invention to provide a method for a number of radio ports to "acquire" available channels without co-channel interference, even where the ports ar SUMMARY OF THE INVENTION Accordingly, there is provided a method for conducting a channel searching procedure for a plurality of ports in a wireless communication system using i a listen-before-talk etiquette, said method comprising the steps of: randomly assigning a first stagger start time to one of the plurality of radio ports, the one radio port transmitting at a first frequency: determining which of the plurality of radio ports detect more than the threshold level of the one radio port transmission; assigning a unique stagger start time to each of the plurality of radio ports that can detect more than a threshold level of each others transmissions; and each radio port assigned a stagger start time beginning the channel search at its assigned stagger start time. This and other objects are achieved by the present invention, which provides for a method wherein a number of RPs stagger the times in which they begin searching for available channels. In a preferred method, one of a plurality of RPs in a UPCS system is selected to have a first start time. The system determines which RPs in the system can "hear" the selected RP. Each of these RPs is given a unique stagger start time. RPs that cannot "hear" each other may be assigned the same stagger start time. This process may be repeated until each RP in the system is assigned a stagger start time. Alternatively, if the number of RPs is less than or equal to the number of available stagger start times, each RP may be assigned a unique stagger start time. Brief Description of the Drawings The present invention is described with reference to the following drawings: Fig. 1 illustrates an unlicensed personal communications system; Fig. 2 illustrates the standardized system channelization for a PACS-UB protocol; Fig. 3A illustrates a hyperframe/superframe structure of a preferred PACS-UB protocol, showing an access superframe structure; Fig. 3B illustrates a basic superframe structure of a pre¬ferred PACS-UB; Fig. 3C illustrates an unacknowledged system broadcast superframe sequence; Fig. 4 illustrates a preferred structure of a superframe phase C according to the present invention; Figs. 5a and 5b are a flow chart of a preferred method according to the present invention; and Fig. 6 is a timing diagram illustrating a port channel assignment according to the present invention. Attached as Appendix A is a glossary of acronyms used in this patent application. Detailed Description of a Preferred Method The present invention provides a method for a number of RPs to acquire available channels, even if the RPs are located in the same general location and if they are frame synchro¬nized. A method according to the present invention provides for staggering the channel searching procedure start times of RPs that can "hear" each other (e.g., can detect each other's transmission.) This avoids co-channel interference because RPs that can detect each others transmissions are prevented from having synchronized 10 ms monitoring periods. A pre¬ferred way to accomplish this begins with dividing a PACS-UB superframe phase C into a number of stagger start periods. Fig. 4 illustrates a preferred PACS-UB phase C 308 according to the present invention. Phase C 308 is divided into two parts 402, 404. A first part 402 is divided into a number of timed intervals 406. In the present invention, it is preferred that the first part 402 be 40 ms divided into sixteen equally spaced 2.5 ms intervals 406. A person skilled in the art recognizes that other time intervals may be used as well. A stagger start is timed to begin during each time interval. Thus, an RP starting its channel searching proce¬dure at a particular time will not have the same 10 ms monitoring period as RPs beginning their searches at other start times, even though there may be other RPs in the same general location also searching for channels. In the pre¬ferred method, there are sixteen stagger starts per superframe (e.g., 16 x 2.5 ms) and 30 superframes per hyperframe. Thus, in this preferred method there are 480 total stagger starts per hyperframe. This permits up to 480 RPs to each have an exclusive stagger start time to begin its channel search. Fig. 5 is a flow chart of a preferred method 500 accord¬ing to the present invention. The method comprises an initialization phase 502 and an optional iterative phase 504. The initialization phase 502 begins by setting each RP 54 in a UPCS system, such as a PACS-UB system, to have a stagger value (STG) equal to -1 and to set a value k, which represents the number of ports assigned a stagger start time, equal to 0 (step 506) . The RPCU 56 to which the RPs are connected elects one RP 54 in the system to be "first" (RPJ ; and the value of k is increased to k+1 (step 508) . This means that RPr is assigned the first stagger start time period. In the pre¬ferred method, RP: will begin its channel search during the first 2.5 ms time period of the first superframe 302 of a hyperframe 300. RPl begins its channel search at a first frequency (e.g., in the 3 MHz of the band for a narrow band system) . Thus, in a PACS-UB system, the RP may begin searching one of the system channels in the lower 3 MHz of the band. Preferably, the RP randomly selects one of the nine PACS-UB system channels falling entirely within the first 3 MHz. Because RP: is the only RP searching, it is likely to acquire the first channel it monitors and transmits at that first frequency (step 510) . All of the other RPs 54 in the system 50 measure the interference on this first frequency caused by RP/s as transmission (step 512) . All RPs that measure greater than a threshold amount of interference on this first frequency are considered to "hear" RPX, and thus must have their channel search start staggered to avoid co-channel interference (step 514). All RPs 54 that "hear" RPt are assigned unique STG values, to avoid any interference. The number of RPs assigned a stagger start is set as nc, and k is increased to k+nc, the total number of ports with assigned stagger start times (step 514) . Thus, if several RPs having different stagger start times are searching for available channels at the same time, none of these RPs will begin or end a 10 ms channel monitoring period at the same time. This avoids the likelihood of co-channel interference, even for frame synchronized RPs. As noted above, a system may have up to 480 unique stagger start times. The total number of RPs that "hear" RPj. is counted (step 516). If the total number of RPs 54 that "hear" RPX is equal to the total number of RPs in the system, then the method is complete (step 518). If the total number of RPs assigned a stagger start time is less then the total number of RPs in the system (step 518), then the optional iterative steps 504 are performed. All of the RPs that did not "hear" RPj. still have their STG values set to -1 because they have not been assigned stagger start times. The RPCU 54 randomly assigns one of the RPs (RPk ) with STG = -1 to have STG = 1 (step 520). Because RPk cannot "hear" RPX (e.g., cannot detect RP^s transmissions) there is no co-channel interference if RPL and RPk begin their channel search simultaneously. During the next hyperframe (e.g., during the next 30 sec.), all of the RPs that have assigned stagger start times perform the channel search and begin transmitting on their acquired channels (step 522). During this time, all of the RPs remaining with STG= -1 (e.g., do not yet have an assigned stagger start time) measure the signal strength on all of the channels (step 524) . All of the ports that "hear" RPk strongly (e.g., measured interference on a first frequency higher than a threshold amount), report their measurement on each frequency to the RPCU 54. These RPs are assigned stagger starts based on their measurements on the other channels. That is, if an RP that "hears" RPk strongly also measures a high interference on a particular frequency, it will not be assigned the same stagger start as the RP (or RPs) that were transmitting on that frequency when the signal was detected (step 526) . That is, no RP is assigned a stagger start of any RP that is in interference range with it (i.e., any RP whose transmissions may be detected above a threshold amount by the RP in question). At the end of the hyperframe, the number of RPs that are assigned stagger starts is again counted (step 528) . If the number of RPs assigned stagger start times equal the total numbers of RPs in the system, then the procedure is complete (step 530). If unassigned RPs remain, the iterative steps 504 are repeated for the RPs that cannot "hear" RPX or RP,, until each RP has an assigned stagger start time. A system 50 having no more than 480 RPs need not perform this procedure. Each RP may be assigned a unique stagger start, without the possibility of interference. That is, each RP may be assigned a stagger start STGfRPj) = (T,S) , where j is the number of total RPs, T is the position of stagger starts in a superframe, and S is the number of superframes in a hyperframe. Thus, in the illustrative example described above STG of RP,, = (1,1); RP31 = (2,1); and RP480 = (30,16). Fig. 6 illustrates several benefits of the present invention. Fig. 6 is a timing diagram 600 illustrating port assignments for a system having n RPs using a PACS-UB protocol and performing, the method of the present invention. In this illustration, the stagger start times have already been assigned and the RPs have been operating. In this figure, two superframes 302 are shown: SBC-SF, 602 and SBC-SFU1 604. In the first superframe SBC-SF^ RP: is assigned the first stagger start interval, RP4 is assigned the second, RP2 is assigned the third, and RP3 is assigned the fourth. RPn is assigned a stagger start in phase C of the next superframe SBC-SF^ 604. At the beginning of phase A 304 of SBC-SFi 602, RP: has relinquished the channel it has been "advertising" on (e.g., it has completed a hyperframe 300 and no communication was established with an MT 52) . RP1 begins its channel search by measuring the interference on available channels during the "measure" interval 608, and the other RPs continue to trans¬mit . This encourages RP]_ to acquire a channel to avoid interference from neighboring RPs because it can "hear" their transmissions. (Prior to the "measure" interval 608, the RP may perform adaptive, autonomous LET threshold measurements during the "TH" interval 608 as described in the related application described above.) Once RPt acquires a channel, it "advertises" its availability for communication on the acquired channel during the "Xmit" interval 612. After a brief idle time 606, each RP begins the same process at the RP's assigned stagger start interval, assuming that the RP is not communicating with an MT. The idle time 606 is the time between the beginning of phase C and the beginning of an RP's stagger started frequency search. Thus, the idle time for the RP having the first stagger start time is zero. This arrange¬ment provides (1) a stable port assignment, which is not required, but provides improved access performance for both initial access and for handoffs; and (2) reduces battery usage for MTs. The present invention is not limited to the disclosed method, but rather various modifications, substitutions, and methods may be used without departing from the scope of the present invention. For example, the preferred embodiment was disclosed with reference to a PACS-UB protocol. A person skilled in the art understands that the invention may be applied to any protocol operable in the UPCS spectrum o/f in a system that uses an LBT etiquette. APPENDIX A Glossary of Acronyms: FCC Federal Communications Commission HLR Home Location Register LBT Listen-Before-Talk Etiquette MT Mobile Terminal PACS-UB Unlicensed Personal Access Communication System PCS Personal Communication Services PSTN Public Switched Telephone Network RP Radio Port RPCU Radio Port Control Unit SBC-SF System Broadcast Channel Superframes STG Stagger Start Value UPCS Unlicensed Personal Communication System Claims 1. A method for conducting a channel searching procedure for a plurality of ports in a wireless communication system using a listen-before-talk etiquette, said method comprising the steps of: randomly assigning a first stagger start time to one of the plurality of radio ports, the one radio port transmitting at a first frequency: determining which of the plurality of radio ports detect more than the threshold level of the one radio port transmission; assigning a unique stagger start time to each of the plurality of radio ports that can detect more than a threshold level of each others transmissions; and each radio port assigned a stagger start time beginning the channel search at its assigned stagger start time. 2. The method as claimed in claim 1 wherein the method having after the step of beginning the channel search assigning the first stagger start to a second radio port that did not detect more than a threshold level of transmission from the one radio port; each port not having an assigned stagger start time monitoring the transmissions of the radio ports having assigned stagger start times; and for each radio port not having an assigned stagger start time, assigning a stagger start time in a manner to not have the same stagger start time as any other radio port that is in interference range. The method as claimed in claim 1, wherein the communication system has a number of communication frames, the method having the step of dividing the communication frames into a number of stagger start intervals prior to the step of assigning unique stagger start times. The method as claimed in claim 1, wherein if the number of available unique stagger start times is greater than the number of total radio ports in the system assigning each radio port a unique stagger start time. The method as claimed in claim 2 wherein the method determining which radio ports not having assigned stagger start times detect more than a threshold level of the transmissions of the radio ports having assigned stagger start times. 6. A method substantially as hereinbefore described with reference to and as illustrated in the accompanying drawings.

Documents:

1263-del-1996-abstract.pdf

1263-del-1996-assignment.pdf

1263-del-1996-claims.pdf

1263-DEL-1996-Correspondence-Others-(02-11-2012).pdf

1263-del-1996-correspondence-others.pdf

1263-del-1996-correspondence-po.pdf

1263-del-1996-description (complete).pdf

1263-del-1996-drawings.pdf

1263-del-1996-form-1.pdf

1263-del-1996-form-13.pdf

1263-del-1996-form-19.pdf

1263-del-1996-form-2.pdf

1263-del-1996-form-3.pdf

1263-del-1996-form-4.pdf

1263-del-1996-form-6.pdf

1263-DEL-1996-GPA-(02-11-2012).pdf

1263-del-1996-gpa.pdf

1263-del-1996-petition-138.pdf

1263-del-1996-petition-others.pdf