Method and system for providing uplink/downlink collision avoidance in a wireless communication system

• US 5,517,504 A
• Filed: 07/29/1994
• Issued: 05/14/1996
• Est. Priority Date: 07/29/1994
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Scheibel, Robert C. Jr., Clanton, Christopher L., Smolinske, Jeffrey C., Tran, Phieu M.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US08/282,833
• Time in Patent Office: 655 Days
• Field of Search: 370/85.2, 370/85.3, 370/95.1, 370/95.3, 370/94.1, 370/31, 370/32
• US Class Current: 370/347
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 74/0816 with collision avoidance
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Collision avoidance is maximized by placing collision avoidance scheduling in a central access manager. The central access manager coordinates downlink transmissions of a base site with the uplink transmissions by subscriber units, virtually avoiding collisions of the two types of transmissions. The subscriber units utilize a waiting period prior to transmission of packets to permit the central access manager to maintain the scheduling.

Claims

1. A method for providing uplink/downlink collision avoidance of packets of transmitted data in a time division multiplex communication system, comprising the steps of:

in parallel;

A) determining, by the central access manager during a predetermined time interval, whether a selected subscriber unit is transmitting, and where the selected subscriber unit is idle, transmitting a packet on a contention time slot/frame to the selected subscriber unit; and

B) waiting, by each of a plurality of subscriber units, for a predetermined length of time between transmission of consecutive packets on an uplink channel to allow transmission of a packet from the central access manager on a downlink channel and reading an announcement time slot/frame to check availability of the contention time slot/frame on the uplink channel prior to transmission of a packet on the contention time slot/frame.

2. The method of claim 1 wherein, during waiting, the subscriber units are in a reduced power mode, i.e., "sleep".

3. The method of claim 1 wherein the predetermined time interval is a time required for the central access manager to determine a status of the uplink channel prior to indicating availability of a contention time slot/frame by placing an address of a packet in a next announcement frame.

4. The method of claim 3 wherein the predetermined time interval is equivalent to a time required for a predetermined number N, N an integer, of time slots/frames.

5. The method of claims 1 wherein the predetermined length of time between transmission of consecutive packets on an uplink channel comprises:

A) where a number G, G an integer, of collision-resolving time slots/frames located immediately prior to the announcement frame is greater than the predetermined number N, the predetermined length of time between transmission of consecutive packets substantially equal to a time representing G; and

B) where a number of collision-resolving time slots/frames located immediately prior to the announcement frame is less than or equal to the predetermined number N, the predetermined length of time between transmission of consecutive packets substantially equal to a time representing the number of time slots/frames between anouncement time slots/frames plus a number T, T<

N, of time slots/frames between a present time slot/frame and the next announcement time slot/frame.

6. The method of claim 5 including maintaining, by the subscriber unit, a counter that indicates a number of time slots/frames representing the predetermined length of time between transmission of consecutive packets on an uplink channel, and decrementing the counter once each time slot/frame.

7. The method of claim 1 wherein the central access manager is a digital signal processor in the base site.

8. The method of claim 1 wherein the step of determining, by the central access manager during a predetermined time interval, whether a selected subscriber unit is transmitting, and where the selected subscriber unit is idle, transmitting a packet on a contention time slot/frame to the selected subscriber unit comprises the steps of:

A) determining whether collision conditions exist for the packet to be transmitted;

B) where collision conditions are present for the packet,

B1) buffering the downlink packet for the predetermined time interval;

B2) advancing to a next packet;

B3) determining whether the announcement frame is full;

B4) where the announcement frame is empty/partially filled, recycling to step A;

B5) where the announcement frame is full, transmitting the announcement frame;

C) where collision conditions are absent,

C1) placing an address of the packet in the announcement time slot/frame;

C2) advancing to the next packet;

C3) determining whether the announcement frame is full;

C4) where the announcement frame is empty/partially filled, recycling to step A;

C5) where the announcement frame is full, transmitting the announcement frame.

9. A method for providing uplink/downlink collision avoidance of packets of transmitted data in a time division multiplex communication system having P frames between announcement frames, P a positive integer, comprising the steps of:

in a subscriber unit;

A) determining whether a number of frames M from a present frame to a next announcement frame is <

N, where M is a positive integer and N is a number of non-contention frames immediately prior to the next announcement frame,

B) where M is <

N, initializing a timer to a value of M plus P, where P is a number of frames to a next announcement frame,

and where M≧

N, initializing the timer to a value of M

C) decrementing the timer for each frame interval elapsed,

wherein, while the timer has a positive value, the subscriber unit refrains from transmitting, and

wherein, where the timer has a negative value, the subscriber unit is allowed to transmit packets,

and where the subscriber unit transmits packets,

the subscriber unit implements the steps of;

D) determining whether a number of frames Q to a next announcement frame is >

N,

E) where Q>

N, transmitting the packet, and

where Q≦

N, setting another timer equal to Q+1 and waiting until Q+1 frame intervals have elapsed, reading contents of the announcement frame and

where the announcement frame indicates a downlink packet pending for the subscriber unit, reading, by the subscriber unit, a downlink packet at an indicated time slot,

and where the announcement frame is void of a downlink packet pending message for the subscriber unit, transmitting, by the subscriber unit, in contention for the time slot to transmit the uplink packet,

for the base site,

F) determining whether collision conditions exist for the packet to be transmitted;

G) where collision conditions are present for the packet,

G1) buffering the downlink packet for the predetermined time interval;

G2) advancing to a next packet;

G3) determining whether the announcement frame is full;

G4) where the announcement frame is empty/partially filled, returning to step F;

G5) where the announcement frame is full, transmitting the announcement frame;

H) where collision conditions are absent,

H1) placing an address of the packet in the announcement time slot/frame;

H2) advancing to a next packet;

H3) determining whether the announcement frame is full;

H4) where the announcement frame is empty/partially filled, recycling to step F;

H5) where the announcement frame is full, transmitting the announcement frame.

10. A time division multiple access communication system for providing uplink/downlink collision avoidance of packets of transmitted data between a base site and each of a plurality of subscriber units, comprising:

A) the base site having a central access manager, for determining, during a predetermined time interval, whether a selected subscriber unit is transmitting, placing, in an announcement time slot/frame, information giving availability of a contention time slot/frame based on whether the selected subscriber unit is transmitting in the contention time slot/frame, and where the selected subscriber unit is idle, for transmitting a packet on the contention time slot/frame to the selected subscriber unit; and

B) each of the plurality of subscriber units comprising;

B1) a contention timer, for waiting for a predetermined length of time between transmission of consecutive packets on an uplink channel to allow transmission of a packet from the central access manager on a downlink channel; and

B2) a scheduling unit, operably coupled to the contention timer, for reading the announcement time slot/frame received from the central access manager to check availability of the contention time slot/frame on the uplink channel prior to transmission of a packet on the contention time slot/frame.

11. The time division multiple access communication system of claim 10 wherein, during waiting, the subscriber units are in a reduced power mode, i.e., "sleep".

12. The time division multiple access communication system of claim 10 wherein the predetermined time interval is a time required for the central access manager to determine a status of the uplink channel prior to indicating availability of a contention time slot/frame by placing an address of a packet in a next announcement frame.

13. The time division multiple access communication system of claim 12 wherein the predetermined time interval is equivalent to a time required for a predetermined number N, N an integer, of time slots/frames.

14. The time division multiple access communication system of claim 13 wherein the predetermined length of time between transmission of consecutive packets on an uplink channel comprises:

A) where a number G, G an integer, of collision-resolving time slots/frames located immediately prior to the announcement frame is greater than or equal to the predetermined number N, the predetermined length of time between transmission of consecutive packets substantially equal to a time representing G; and

B) where a number of collision-resolving time slots/frames located immediately prior to the announcement frame is less than the predetermined number N, the predetermined length of time between transmission of consecutive packets substantially equal to a time representing the number of time slots/frames between anouncement time slots/frames plus a number T, T<

N, of time slots/frames between a present time slot/frame and the next announcement time slot/frame.

15. The time division multiple access communication system of claim 14 wherein the selected subscriber unit further maintains a counter that indicates a number of time slots/frames representing the predetermined length of time between transmission of consecutive packets on an uplink channel, and decrementing the counter once each time slot/frame.

16. The time division multiple access communication system of claim 10 wherein the central access manager is a digital signal processor in the base site.

17. The time division multiple access communication system of claim 10 wherein the central access manager, in determining whether a selected subscriber unit is transmitting, and where the selected subscriber unit is idle, transmitting a packet on a contention time slot/frame to the selected subscriber unit utilizes the following:

A) determining whether collision conditions exist for the packet to be transmitted;

B) where collision conditions are present for the packet,

B1) buffering the downlink packet for the predetermined time interval;

B2) determining whether the announcement frame is full;

B3) where the announcement frame is empty/partially filled, recycling to step A;

B4) where the announcement frame is full, transmitting the announcement frame;

C) where collision conditions are absent,

C1) placing an address of the packet in the announcement time slot/frame;

C2) advancing to a next packet

C3) determining whether the announcement frame is full;

C4) where the announcement frame is empty/partially filled, recycling to step A;

C5) where the announcement frame is full, transmitting the announcement frame.