Broadcast-initiated bipartite frame multi-access protocol

• US 5,123,029 A
• Filed: 06/21/1991
• Issued: 06/16/1992
• Est. Priority Date: 06/21/1991
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Huang, Chia-chi, Bantz, David F., Cato, Robert T.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US07/718,525
• Time in Patent Office: 361 Days
• Field of Search: 375/1
• US Class Current: 375/133
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04L 12/40136 Nodes adapting their rate to the physical link properties LAN switches H04L49/351
• CPC Class Codes: H04L 12/4035 in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit TDM/TDMA multiplex systems per se H04J3/1694; hybrid switching systems H04L12/64
• CPC Class Codes: H04L 12/407 with decentralised control
• CPC Class Codes: H04W 74/02 Hybrid access

Abstract

A hybrid of controlled access and random access schemes using frequency hopping spread spectrum communication techniques is implemented in an indoor digital data radio communication system between mobile stations and a computer system. A hop in the frequency hopping spread spectrum communication system is subdivided into two intervals so that different media-access protocols can be used in each interval. The protocol uses a centralized control scheme in one interval and a decentralized scheme in the other, and the intervals may be varied depending on the load of the system.

Claims

1. An indoor digital data radio communication system comprising:

a plurality of remote stations each including a spread spectrum radio frequency transceiver; and

a computer system including a base station having a spread spectrum radio frequency transceiver, said base station transceiver including

means for defining a plurality of frames during which messages and data are transmitted over a radio channel, each of said frames being demarcated into two intervals, one for controlled access by the base station and one for contention access by the remote stations, and

means for varying said two intervals depending on message traffic load of the system.

2. The indoor digital data radio communication system recited in claim 1 wherein said spread spectrum transceivers are frequency hopped spread spectrum transceivers, said frames being defined by frequency hops.

3. The indoor digital data radio communication system recited in claim 1 wherein said spread spectrum transceivers are direct sequence digital spread spectrum transceivers.

4. The indoor digital data radio communication system recited in claim 1 wherein said one interval for controlled access is further divided into two subintervals, said base station including means for polling said remote stations during a first of said two subintervals, and said remote stations being allocated a time slot during a second of said two subintervals by said base station for transmitting to said base station.

5. The indoor digital data radio communication system recited in claim 1 wherein said means for varying said two intervals includes

means for measuring a number of messages during each interval over a predetermined period of time;

and

means for comparing a relative number of messages for each said interval.

6. The indoor digital data radio communication system recited in claim 5 wherein said one interval for controlled access is further divided into two subintervals, said base station including means for polling said remote stations during a first of said two subintervals, and said remote stations being allocated a time slot during a second of said two subintervals by said base station for transmitting to said base station.

7. The indoor digital data radio communication system recited in claim 5 wherein said base station further includes a transmit queue for temporarily storing messages to be transmitted to said remote stations and wherein said means for varying further comprises means for checking a number of messages in said transmit queue as a criteria for varying said intervals.

8. The indoor digital data radio communication system recited in claim 7 wherein said remote stations include means for accumulating data on delays encountered by said remote stations in successfully transmitting messages to said base station during the interval for contention access, said remote stations transmitting said data to said base station during the interval for controlled access, and wherein said means for varying further comprises means for checking said data on delays encountered by said remote stations as a criteria for varying said intervals.

9. The indoor digital data radio communication system recited in claim 5 wherein said remote stations include means for accumulating data on delays encountered by said remote stations in successfully transmitting messages to said base station during the interval for contention access, said remote stations transmitting said data to said base station during the interval for controlled access, and wherein said means for varying further comprises means for checking said data on delays encountered by said remote stations as a criteria for varying said intervals.

10. A method for indoor digital data radio communication between a plurality of remote stations each including a spread spectrum radio frequency transceiver and a computer system including a base station having a spread spectrum radio frequency transceiver, said method performed by said base station and comprising the steps of:

defining a plurality of frames during which messages and data are transmitted over a radio channel, each of said frames being demarcated into two intervals, one for controlled access by the base station and one for contention access by the remote stations, and

varying said two intervals depending on message traffic load of the system.

11. The method for indoor digital data radio communication recited in claim 10 further comprising the step of broadcasting by said base station prior to said controlled access interval a message to said remote stations identifying a beginning and a duration of said controlled access interval.

12. The method for indoor digital data radio communication recited in claim 10 further comprising the step of broadcasting by said base station prior to said contention access interval a message to said remote stations identifying an end of said controlled access interval and a duration of said contention access interval.

13. The method for indoor digital data radio communication recited in claim 10 further comprising the steps of:

broadcasting by said base station prior to said controlled access interval a message to said remote stations identifying a beginning of said controlled access interval; and

broadcasting by said base station prior to said contention access interval a message to said remote stations identifying an end of said controlled access interval and a duration of said contention access interval.

14. The method for indoor digital, data radio communication recited in claim 10 further comprising the steps of:

measuring by said base station a number of messages during each interval over a predetermined period of time;

comparing by said base station a relative number of messages for each said interval; and

determining by said base station whether said intervals should be varied depending on relative message traffic intensity of each said interval.