Multiple-access communications system

• US 5,101,407 A
• Filed: 02/14/1990
• Issued: 03/31/1992
• Est. Priority Date: 04/20/1988
• Status: Expired due to Fees

• Current Assignee: The Governor and Company of The Bank of England
• Original Assignee: Hitachi, Ltd., Nippon Hoso Kyokai
• Inventors: Harvey, John D., Whitehead, Philip
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/438,485
• Time in Patent Office: 776 Days
• Field of Search: 370/95.1, 370/95.2, 370/95.3, 370/85.7, 370/85.8, 370/91, 370/92, 370/93, 370/104.1, 455/53, 455/54, 455/55, 455/56, 455/33, 455/34, 455/49, 455/88, 455/89, 340/825.03, 340/825.06, 340/825.36, 340/825.44, 379/58, 379/59, 379/60, 379/63
• US Class Current: 370/347
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A multiple access communications system for use between a base and a plurality of substations and having a first channel for transmission of data from the base to the substations and a second channel for transmission of data from the substation to the base. The system has, in use, provision at the base and/or substations for assigning each of the substations to one of a plurality of groups, and for allocating, from the base, each of a plurality of slots in the second channel to a particular group. There is provision at the base for reporting to the substation via the first channel the number of substations in each group, and there are analyzing means at each substation for analyzing the number of substations in each of the groups and for making a judgement based on those numbers as to which group to assign each respective substation to in order for that substation to communicate next with the base in the slot or slots allocated to that group.

Claims

1. A multiple access communications system for use between a base and a plurality of substations and having a first channel for transmission of data from the base to the substations and a second channel for transmission of data from the substation to the base, wherein the system has, in use:

i) assigning means at the base for assigning each of the substations to one of a plurality of groups,

ii) allocating means at the base for allocating each of a plurality of slots in the second channel to a particular group,

iii) reporting means at the base for reporting to the substations via the first channel the number of substations in each group, and

iv) analyzing means at each substation for analyzing the numbers of substations in each of the groups and for making a judgment based on these numbers as to which group to assign each respective substation to in order for that substation to communicate next with the base in the slot or slots allocated to that group.

2. A system as claimed in claim 1, wherein said analyzing means assigns each substation (Bl to Bn) to a particular group (l to k) based on said judgment of numbers of substations in each group in order that each substation can re-transmit to the base (A) following a failure to communicate.

3. A system as claimed in claim 1, wherein said analyzing means assigns each substation (Bl to Bn) to a particular group (l to k) based on said judgment of numbers of substations in each group in order that each substation can communicate an urgent message to the base (A).

4. A system as claimed in claim 1, wherein said analyzing means assigns said substation to that particular group (l to k) having the lowest number (ul to uk) of substations in it.

5. A system as claimed in claim 4, wherein each substation (Bl to Bn) has random selection means (G) that operates at random to assign said substation with one of two or more groups (l to k) that have the same lowest number (ul to uk) of substations in them.

6. A system as claimed in claim 1, wherein each random substation (Bl to Bn) has random selection means (G) that operates at random to introduce a time delay in allowing a substation to communicate with the base (A) following a first or subsequent failure of attempt to communicate with the base station.

7. A system as claimed in claim 1, wherein said assigning means (P1) is adapted to assign a nominal number (ul to uk) of substations (Bl to Bn) to any group which differs from the actual number of substations in group, thereby to influence said assignment of further substations to that group.

8. A system as claimed in claim 1, wherein said assigning means (P1) is adapted to assign a nominal number (ul to uk) of substations (Bl to Bn) to any group (l to k) which number is above a maximum possible number of substations in a group so as to indicate that these are special groups for use by the substations under predetermined conditions.

9. A system as claimed in claim 1, wherein said judgment based on numbers of substations (Bl to Bn) in each of the groups (l to k) involves the analyzing means selecting one or more groups so as to produce a pool of slots (t) associated with these selected groups, random selection means at each substation then selecting one of the slots (t) in said pool at random and assigning the respective substation to this selected slot in order to communicate next with the base.

10. A system as claimed in claim 9, wherein the analyzing means selects groups so as to produce a progressively larger pool of slots with successive failures to communicate by a substation, thereby to increase the probability of a successful communication at each successive attempt to communicate following a failure.

11. A system as claimed in claim 9, wherein said one or more groups selected are those with lower numbers of substations in them.

12. A system as claimed in claim 9, wherein said one or more groups selected include a special group reserved by the assigning means assigning a high nominal number of substations to the group.

13. A system as claimed in claim 1, in which said assigning means (P1) is adapted to assign any substation (Bl to Bn) joining the system to said one group (l to k) according to the number of substations in each group.

14. A method of operating a multiple access communications system for use between a base and a plurality of substations and having a first channel for transmission of data from the base to the substations and a second channel for transmission of data from the substation to the base, comprising the following steps:

i) assigning each of the substations to one of a plurality of groups (l to k),

ii) the base allocating each of a plurality of slots (l to t) in the second channel to a particular group (l to k),

iii) the base reporting to the substations (Bl to Bn) via the first channel (C1) the number of substations in each group (l to k), and

iv) each substation (Bl to Bn) analyzing the number (Ul to Uk) of substations in each of the groups l to k) and making a judgment based on these numbers as to which group (l to k) to assign itself to in order next communicate with the base (A) in the slot or slots (t) assigned to that group.

15. A method as claimed in claim 14, wherein each substation (Bl to Bn) assigns itself to a particular group (l to k) based on said judgment of numbers of substations in each group in order to re-transmit to the base (A) following a failure to communicate.

16. A method as claimed in claim 14, wherein each substation (Bl to Bn) assigns itself to that particular group (l to k) having the lowest number (ul to uk) of substations in it.

17. A method as claimed in claim 14, wherein said judgment based on numbers of substations (Bl to Bn) in each of the groups (l to k) involves selecting one or more groups so as to produce a pool of slots (t) associated with these selected groups, and then selecting one of the slots (6) in said pool, the respective substation using this selected slot in order to next communicate with the base.

18. A method as claimed in claim 17, wherein groups are selected so as to produce a progressively larger pool of slots with successive failures to communicate by a substation, thereby to increase the probability of a successful communication at each successive attempt to communicate following a failure.

19. A method as claimed in claim 17, wherein said one or more groups selected are those with lower numbers of substations in them.

20. A method as claimed in claim 14, wherein said one or more groups selected include a special group reserved by the base assigning a high nominal number of substations to the group.

21. A method as claimed in claim 14, wherein a nominal number (ul to uk) of substations (Bl to Bn) is assigned to any group which differs from the actual number of substations in the group, thereby to influence assignment of further substations to that group.

22. A method as claimed in claim 14, wherein the base assigns each of the substations to one of a plurality of groups.

23. A method as claimed in claim 14, wherein the substations each assign themselves to one of a plurality of groups on joining the system.

24. A multiple access communications system for use between a base and a plurality of substations and having a first channel for transmission of data from the base to the substations and a second channel for transmission of data from the substation to the base, characterized in that the system has, in use:

i) assigning means at the substations for assigning each of the substations to one of a plurality of groups,

ii) allocating means at the base for allocating each of a plurality of slots in the second channel to a particular group, and

iii) reporting means at the base for reporting to the substations via the first channel the number of substations in each group,

the assigning means analyzing the numbers of substations in each of the groups and making a judgment based on these numbers as to which group to assign each substation to on joining the system.