Multiple access protocol

• US 5,166,929 A
• Filed: 06/18/1990
• Issued: 11/24/1992
• Est. Priority Date: 06/18/1990
• Status: Expired

• Current Assignee: Apple Inc.
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Lo, Wing F.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/539,832
• Time in Patent Office: 890 Days
• Field of Search: 370/85.1, 370/85.2, 370/85.3, 370/85.7, 370/85.8, 370/93, 370/94.1, 370/95.1, 370/95.2, 370/95.3, 370/104.1, 455/33, 455/34, 455/38, 455/49, 455/53, 455/54, 455/68, 455/69, 340/825.44, 379/58, 379/59, 379/63
• US Class Current: 370/448
• CPC Class Codes: H04W 74/008 with additional processing of random access related information at receiving side
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access

Abstract

The mobile station to base station access in a cellular radio system is a classical problem of random multiple access using a shared common channel. Many multiple access protocols have been invented in the past with varied degrees of success in improving the throughput of the multiple access channel. The current invention is a new multiple access protocol which enhances the throughput and reduces the access delay by providing feedback of the detailed status of the access channel from the base station to the mobile station. The feedback mechanism and multiple access protocol are also applicable to other types of radio or wire-based channels.

Claims

1. A method for transmitting a message in a multiple access channel from one of a plurality of remote stations to a central station, the multiple access channel including a forward channel and a reverse channel, each of the forward and reverse channels including mutually offset time slots for transmission. such that the central station or the remote stations do not transmit and receive at the same time, said method comprising the steps of:

a) transmitting from the central station to the plurality of remote stations a status of the next forward channel time slot, the status being open if the next forward channel time slot is open for contention and reserved if the next forward channel time slot is reserved for a specific remote station;

b) monitoring by the one remote station of the last forward channel slot until an open status is detected;

c) transmitting the message to the central station from the one remote station on the next reverse channel slot when the open status is detected;

d) transmitting successful transmission status or collision status from the central station to the plurality of remote stations if the transmission in the last reverse channel slot was received successfully or in error, respectively;

e) detecting by the one remote station of the last forward channel slot in step (d) for successful status or collision status;

f) continuing to transmit the message when a successful status is detected in step (e) and repeating the steps starting at step (c) until the message is completely transmitted;

g) terminating transmission of the message if a collision status in step (e) is detected; and

h) waiting for a random period and reparting the steps starting at step (b) if a collision status is detected.

2. A method as in claim 1, and further comprising the steps of:

a) providing a first information code in each forward channel time slot comprising first and second fields to indicate the status of the last transmission by the one remote station and the status of the next forward channel time slot, respectively; and

b) providing a second information code in each reverse channel time slot comprising third and fourth fields to indicate the identity of the one transmitting remote station and to indicate whether the one remote station will continue to transmit in the next reverse channel slot, respectively.

3. A method as in claim 2, and further comprising the step of:

a) setting the first field equal to the third field to indicate successful transmission.

4. A method as in claim 2, and further comprising the step of:

a) setting the second field equal to the fourth field.

5. A method as in claim 2, and further comprising the step of:

a) setting the last two digit of the remote station telephone number equal to the third field.