Packet access method in a cellular digital radio-communications system

• US 5,894,472 A
• Filed: 10/31/1996
• Issued: 04/13/1999
• Est. Priority Date: 05/10/1994
• Status: Expired due to Term

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel Alsthom Compagnie Generale d'Electricite (Nokia Corporation)
• Inventors: de Seze, Fabrice
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Hom, Shick
• Application Number:
  US08/737,004
• Time in Patent Office: 894 Days
• Field of Search: 370/337, 370/336, 370/335, 370/347, 370/403, 370/458, 370/465, 370/321, 455/422, 455/450
• US Class Current: 370/337
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 74/0866 using a dedicated channel for access
• CPC Class Codes: H04W 84/042 Public Land Mobile systems, e.g. cellular systems
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A method of performing cellular digital radiocommunications in a TDMA system implemented within a network of geographical cells through which mobile stations (SM1 to SM22) travel, a base station being associated with each of the cells, a mobile station communicating via the base station that is associated with the cell in which the mobile station is located. Each each of the frames in the up transmission direction, from the mobile stations to the base station, contain at least one shared time slot (IT6) which is allocated to at least two distinct mobile stations (SM7 to SM22). For each shared time slot (IT6), the system has a list (31) of the active mobile stations, an active mobile station being a mobile station to which the shared time slot is allocated, and which satisfies at least one predetermined selection criterion. For, each frame in the up transmission direction, the system associates each shared time slot with a mobile station chosen from the list of the active mobile stations associated with the shared time slot, the choice being made by using a predetermined strategy.

Claims

1. A method of performing cellular digital radio-communications in a time division multiple access system implemented within a network of geographical cells through which mobile stations travel, a base station being associated with each of the cells, at least one of the mobile stations communicating via the base station that is associated with the cell in which the one mobile station is located;

the system being configured to convey signals organized in frames, each of which is constituted by N time slots, between the base station associated with a cell and the mobile stations located in that cell, and configured to associate each time slot with a distinct call between the base station and one of the mobile stations;

each of the frames in an up transmission direction, from the mobile stations to the base station, containing at least one shared time slot which is allocated to at least two distinct ones of the mobile stations;

said method comprising steps of;

for each shared time slot, providing a list of active mobile stations, an active mobile station being any one of the mobile stations to which the shared time slot is allocated and which additionally satisfies at least one predetermined selection criterion; and

for each frame in the up transmission direction, associating the shared time slot with a specific one of the mobile stations selected from the list of the active mobile stations, the selection being based on a predetermined strategy.

2. The method according to claim 1, wherein said at least one predetermined selection criterion for providing the list of the active mobile stations comprises at least one of the following criteria:

a given one of the mobile stations is inserted into the list of the active mobile stations when the given station wishes to transmit data;

a certain one of the active mobile stations is removed from the list of the active mobile stations when, after being allocated a determined number of access periods, the certain station has transmitted no data; and

a particular one of the mobile stations that has been removed from the list of the active mobile stations is put back onto the list of the active mobile stations if the particular station wishes to transmit data once again.

3. The method according to claim 1, wherein said predetermined strategy for selecting the specific active mobile station comprises allocating an access period successively to each of the active mobile stations on the list.

4. The method according to claim 3, wherein a lapse of time between two access periods for any one of the specific selected active mobile stations is fixed, a maximum duration of each of the access periods being a function of a total number of the active mobile stations on the list.

5. The method according to claim 3, wherein a maximum duration of each access period for any one of the specific selected active mobile stations is fixed, a lapse of time between two of the access periods for the one selected specific active mobile station being a function of a total number of the active mobile stations on the list.

6. The method according to claim 1, wherein the list of the active mobile stations is managed in the base station.

7. The method according to claim 1, wherein a given one of the mobile stations becomes active when the given station receives a favorable reply from the system in response to a request for allocation of a shared time slot, which request is sent by the given mobile station to the system over a time slot that is dedicated to an access channel.

8. The method according to claim 7, wherein the given mobile station, following deactivation, becomes active again by sending a further request for authorization to transmit data, the further request being sent to the system over the time slot that is dedicated to an access channel.

9. The method according to claim 7, wherein the system monitors congestion of the access channel, and wherein, as a function of the congestion of the access channel, the system modifies a value indicative of a number of access periods after which the given mobile station is removed from the list of the active mobile stations if the given station has transmitted no data.

10. The method according to claim 1, wherein, when a given one of the mobile stations becomes active a first time, the system takes account of a total number of active mobile stations already associated with a total number of available shared time slots, when allocating the shared time slot with which the given active mobile station is to be associated.

11. The method according to claim 1, further comprising dynamically transferring a particular one of the active mobile stations on the list associated with a first one of the shared time slots to the list associated with a second one of the shared time slots.

12. The method according to claim 11, wherein the particular active mobile station is dynamically transferred from the first list to the second list if at least one of the following conditions is satisfied:

a total number of the active mobile stations on the first list is greater than a predetermined threshold number; and

the particular active mobile station has a quantity of data to be transmitted that is greater than a predetermined threshold quantity.

13. The method according to claim 1, wherein the active mobile stations transmit data in the form of data blocks and wherein a particular one of the active mobile stations that is in the process of transmitting adds a first item of information to each of the data blocks the particular station is transmitting so as to indicate whether or not the particular station still has data to be transmitted.

14. The method according to claim 13, wherein at least two of the data blocks from the particular active mobile station are interleaved simultaneously over at least two of the shared time slots associated with the particular active mobile station, at a rate of one shared time slot per frame in the up transmission direction;

and wherein each shared time slot is divided into at least two portions, each of the portions receiving a portion of each of the at least two simultaneously interleaved data blocks.

15. The method according to claim 14, wherein the first item of information is added to a single one of the simultaneously interleaved data blocks.

16. The method according to claim 15, wherein the data blocks are of fixed length, and wherein additional items of information other than the first item of information are added to the simultaneously interleaved data blocks other than the single data block to which the first item of information has been added.

17. The method according to claim 1, the system transmitting data in the form of data blocks in a down transmission direction, wherein, as a function of said predetermined strategy for the system adds the following to each of the data blocks:

a second item of information indicating a given one of the active mobile stations on the list selected for a next access period in the up transmission direction; and

a third item of information indicating a particular one of the active mobile stations to which the data block is addressed.

18. The method according to claim 17, wherein the second and third items of information are added at a sub-system to which the base station belongs.

19. The method according to claim 17, wherein at least two of the data blocks in the down transmission direction that are addressed to the particular mobile station are interleaved simultaneously over at least, two of the shared time slots associated with the particular mobile station, at a rate of one time slot per frame in the down transmission direction;

and wherein each shared time slot is divided into at least two portions, each of of the portions receiving a portion of each of the at least two simultaneously interleaved data blocks.

20. The method according to claim 19, wherein at least one of the second and third items of information is added to a single one of the simultaneously interleaved data blocks.

21. The method according to claim 20, wherein the data blocks are of fixed length, and wherein additional items of information other than at least one of the second and third items of information are added to the simultaneously interleaved data blocks other than the single data block to which the at least one item of information has been added.

22. A method for transmitting data in a signal frame comprising a plurality of time slots, at least one of the time slots being a shared time slot allocated to a total number of at least two distinct mobile stations, comprising:

utilizing a predetermined selection criterion to produce a list of active mobile stations from the total number of the mobile stations;

selecting only one mobile station from the list of active mobile stations in accordance with a predetermined strategy; and

transmitting the data in the shared time slot via the selected mobile station.

23. The method according to claim 22, wherein the list contains less then the total number of mobile stations.