Multiple access control method for guaranteeing QOS requirement

• US 6,249,515 B1
• Filed: 07/28/1998
• Issued: 06/19/2001
• Est. Priority Date: 12/17/1997
• Status: Expired due to Term

• Current Assignee: Uniloc 2017 LLC (SoftBank Group Corp.)
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kang, Chung Gu, Kim, Jang Kyung, Kim, Yong Jin
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): Qureshi, Afsar M.
• Application Number:
  US09/123,019
• Time in Patent Office: 1,057 Days
• Field of Search: 370/329, 370/336, 370/337, 370/345, 370/347-348, 370/395, 370/442, 370/443, 370/445, 370/447, 370/444, 370/458, 370/462, 370/338, 370/349, 370/341, 370/431, 455/450, 455/451, 455/452
• US Class Current: 370/337
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5675 Timeslot assignment, e.g. TDMA
• CPC Class Codes: H04Q 11/04 for time-division multiplexing H04Q11/0001 takes precedence
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04Q 2213/13098 Mobile subscriber
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13204 Protocols
• CPC Class Codes: H04Q 2213/13216 Code signals, frame structure
• CPC Class Codes: H04Q 2213/1325 Priority service
• CPC Class Codes: H04Q 2213/1329 Asynchronous transfer mode, ATM
• CPC Class Codes: H04Q 2213/13292 Time division multiplexing, TDM
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13348 Channel/line reservation
• CPC Class Codes: H04Q 2213/13367 Hierarchical multiplexing, add-drop multiplexing
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 74/0841 with collision treatment
• CPC Class Codes: H04W 74/0866 using a dedicated channel for access

Abstract

A multiple access control method for guaranteeing a QoS requirement is disclosed. The method includes the steps of a first step in which the random access channel is separated into a plurality of sub-slots, and one of the thusly separated sub-channels is designated as a forced collision sub-slot and is shared for a mobile station which is sensitive to a reservation delay time, and a second step in which capacity-back (CB) sub-slots are designated one-by-one with respect to the mobile station, which is sensitive to the reservation delay time in the next slot when a collision occurs in the designated forced sub-slot and a reservation request is performed without a predetermined competition.

Claims

1. In a method in which mobile stations share a random access channel (RACH) of an upward link of a TDMA (Time Division Multiple Access) used in a wireless asynchronous transfer mode (ATM) network, wherein a multiple access method comprising the steps of:

a first step in which the random access channel is separated into a plurality of sub-slots, and one of the thusly separated sub-channels is designated as a forced collision sub-slot and is shared for a mobile station which is sensitive to a reservation delay time; and

a second step in which capacity-back (CB) sub-slots are designated one-by-one with respect to the mobile station which is sensitive to the reservation delay time in the next slot when a collision occurs in the designated forced collision sub-slot and a reservation request is performed without a predetermined competition.

2. The method of claim 1, wherein said first step includes:

a first sub-step in which one forced collision slot is continuously used as a CB sub-slot when the forced collision sub-slot is in an idle state; and

a second sub-step in which the sub-slots except for the CB sub-slots (N_CB) are allocated for a non-real time mobile station in the entire RACH sub-slots (L).

3. The method of claim 1, wherein said second step includes:

a first sub-step for judging whether a collision occurred in the forced sub-slot when the sub-slot is not in the idle state and comparing the number (N_REAL) of the real time service mobile stations with the number (CB_MAX) of the maximum CB sub-slot allocations when a collision occurred in the forced sub-slot;

a second sub-step for computing a priority of a corresponding real time service mobile station when the number of the real time service mobile stations is larger than the number of the maximum CB sub-slot allocations and allocating the CB sub-slots as many as the number (CB_MAX) of the maximum CB sub-slot allocations in a predetermined sequence;

a third sub-step for allocating the remaining real time service mobile stations to the real time service mobile station of a lower priority and the non-real time service mobile station using the remaining RACH sub-slots;

a fourth sub-step for allocating the CB sub-slots to the real time service mobile stations as many as the number of the real time service mobile stations when the number of the real time service mobile stations is not larger than the number of the real time service mobile stations and allocating the remaining RACH sub-slots to the non-real time service mobile stations;

a fifth sub-step for judging that one real time service successfully accessed when the forced collision sub-slot is not in the forced collision sub-slot, and the collision is not occurred and continuously using the forced collision sub-slot; and

a sixth sub-step for allocating the remaining RACH sub-slots to the non-real time service mobile stations.