System and method for the efficient control of a radio communications network

• US 5,737,330 A
• Filed: 01/11/1996
• Issued: 04/07/1998
• Est. Priority Date: 01/11/1996
• Status: Expired due to Term

• Current Assignee: Meteor Communications Corporation (Berkshire Hathaway Incorporated)
• Original Assignee: Meteor Communications Corporation (Berkshire Hathaway Incorporated)
• Inventors: Fulthorp, Richard J., Smith, Dale K., Donich, Thomas G., Fulthorp, David A.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/584,961
• Time in Patent Office: 817 Days
• Field of Search: 370/319, 370/343, 370/344, 370/445, 370/448, 370/449, 370/350, 370/513, 370/512, 370/345, 370/346, 455/34.1, 455/54.1, 455/54.2, 455/51.1, 455/56.1, 455/502, 455/509, 455/517, 455/524, 455/525, 375/356, 375/366
• US Class Current: 370/346
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 47/826 Involving periods of time
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]

Abstract

A technique for optimizing throughput on a communications channel shared by multiple users. A communications channel that must be shared by a large number of devices has the potential of being very inefficient because of collisions or overlapping of transmissions by the various devices. The system combines a carrier sense, multiple access (CSMA) mode with a time division multiple access (TDMA) mode to achieve a channel utilization greater than 90 percent. The remote units send a poll request to a base station using the CSMA mode and receive a poll signal from the base station with a poll sequence. The remote units send their data in their assigned time slot. The remote units do not have to all be in radio contact with each other to maintain synchronization. Each remote unit selects the base station that it wishes to communicate with based on signal strength of various base stations. The remote units may switch from one base station to another by addressing the selected base station and using the selected base station'"'"'s synchronization data pattern in radio transmissions from the remote unit. The synchronization data pattern may be different for each base station or may be identical for groups of base stations to provide broader regional control of the communications network. The base station will only communicate with remote units using the synchronization code for that base station. The system also recovers data from a more powerful signal that collides with a weaker signal by examining the received data for the synchronization code from the more powerful signal.

Claims

1. A system for the control of radio communications, comprising:

a plurality of remote radio units having transmit and receive capability, each of said remote units operating in a first mode to transmit a poll request signal to initiate communications, and a second mode to transmit data;

a base station having transmit and receive capability, said base station receiving a plurality of respective poll requests from at least some of said plurality of remote radio units and transmitting a poll signal to said plurality of remote radio units, said poll signal including a poll response sequence instructing at least some remote radio units to when to respond to said poll signal;

a poll detection unit in each of said remote radio units to detect said poll signal; and

a control unit in each of said remote units to control transmission of said data in accordance with said poll response sequence, whereby said at least some remote radio units transmits in said second mode in accordance with said poll response sequence.

2. The system of claim 1 wherein transmissions from said base station and said plurality of remote units use a predetermined carrier frequency and said first mode is a carrier sense multiple access (CSMA) mode, the system further including a carrier sense circuit in each of said plurality of remote radio units to detect the presence of said carrier frequency, each of said remote radio units delaying a random length of time if said carrier sense circuit detects the presence of said carrier frequency and permitting transmission in said first mode only when said carrier sense circuit does not detect the presence of said carrier frequency.

3. The system of claim 1, further including a sequence list within said base station, said sequence list containing data used to form said poll response sequence.

4. The system of claim 3 wherein said poll request signal from said plurality of remote radio units contains data indicative of communications interval for each of said remote radio units, said poll detection unit receiving said communications interval data and altering said sequence list, whereby said poll response sequence reflects said altered sequence list.

5. The system of claim 1 wherein said poll request signal from said plurality of remote radio units contains data indicative of a communications interval for each of said remote radio units and said base station periodically transmits said poll signal, said poll response sequence being altered in each of said periodically transmitted poll signals in response to said communications data interval for each of said plurality of remote radio units.

6. The system of claim 1 wherein said poll signal includes a first portion and a second portion, said first portion including a plurality of synchronization data bits to indicate a start of said poll signal, said second portion including said poll response sequence.

7. The system of claim 1 wherein said poll signal includes a plurality of acknowledgment data bits for said some remote radio units to indicate prior receipt of said data from said some remote radio units.

8. The system of claim 1 wherein said poll signal includes an error check data portion at the end of said poll signal, each of said plurality of remote radio units including an error detection circuit to detect transmission errors using said error check data portion.

9. The system of claim 1 wherein each of said plurality of remote radio units periodically transmits said poll request signal to said base station and said base station uses said periodically transmitted poll request signals to alter said poll response sequence.

10. The system of claim 1, further including a global positioning system (GPS) receiver to receive position data and said position data is included in said data.

11. A system for the control of radio communications from first and second remote radio units to a base station, the first and second remote radio units transmitting to the base station a data frame having a frame synchronization sequence, a data portion and an error detection portion, the system comprising:

a threshold detector in the base station to detect signal strength of received radio signals;

a receiver lock circuit coupled to said threshold detector to lock the base station onto a received radio signal containing data frames, said receiver lock circuit initially locking the base station onto a first received radio signal from the first remote radio unit and locking onto a second received radio signal from the second remote radio unit if said detected signal strength of said second received radio signal is greater than said detected signal strength of said first received radio signal by a predetermined level;

a memory sized to fit at least two data frames;

a processor to detect the frame synchronization sequences from received radio signals and to process received data frames, said processor storing the received data frames in said memory and processing a first stored data frame received from the first remote radio unit beginning at the frame synchronization sequence and checking the data frame for an error using the error detection portion of the data frame, said processor accepting said first stored data frame if the error detection portion indicates that no error occurred, and if the error detection portion of said first stored data frame indicates than an error occurred in said first stored data frame, said processor analyzing said memory to detect another frame synchronization sequence corresponding to a second stored data frame received from the second remote radio unit beginning at the frame synchronization sequence and checking the data frame for an error using the error detection portion of the data frame, said processor accepting said second stored data frame if the error detection portion indicates that no error occurred, said processor not accepting said second stored data frame if the error detection portion indicates that an error occurred in said second stored data frame.

12. The system of claim 11 wherein the error detection portion is a cyclic redundancy check, and said processor uses the cyclic redundancy check to determine whether a transmission error occurred in said first and second stored data frames.

13. A system for the control of radio communications from a remote radio unit with a plurality of base stations using a single carrier frequency, each of the plurality of base stations using a different corresponding fixed synchronization data pattern to control communication with the remote radio unit, the system comprising:

a receiver in the remote radio unit to receive radio signals from the plurality of base stations, each of the plurality of base stations communicating with the remote radio unit only if the remote radio unit uses the corresponding synchronization data pattern;

a signal strength detector coupled to said receiver to determine a value indicative of a signal strength from said received receive radio signals from the plurality of base stations;

a station selector to select one of the plurality of base stations with which to communicate based on said signal strength value; and

a data storage location containing a data frame in the remote radio unit, said data frame having a frame synchronization portion including a synchronization data pattern corresponding to said one base station if said signal strength detector determines that said signal strength from said one base station is greater than said signal strength from the remaining ones of the plurality of base station.

14. A system for the control of radio communications from a remote radio unit to a first and second base stations using a single carrier frequency, the system comprising:

a first fixed synchronization data pattern associated with the first base station to control communication with the remote radio unit, the first base station communicating with the remote radio unit only if the remote radio unit uses said first fixed synchronization data pattern;

a second fixed synchronization data pattern different from said first fixed synchronization data pattern associated with the second base station to control communication with the remote radio unit, the second base station communicating with the remote radio unit only if the remote radio unit uses said second fixed synchronization data pattern;

a receiver portion in the remote radio unit to receive radio signals from both the first and second base stations, said receiver portion determining a signal strength from said received receive radio signals from both the first and second base stations, said receiver portion selecting either said first base station or said second base station for subsequent transmissions based on said signal strength; and

a data storage area containing a data frame in the remote radio unit, said data frame having a frame synchronization portion including said first fixed synchronization data pattern if said receiver portion determines that said signal strength from the first base station is greater than said signal strength from the second base station, and including said second fixed synchronization data pattern if said receiver portion determines that said signal strength from the second base station is greater than said signal strength from the first base station, whereby the remote radio station communicates with either the first or second base station.

15. The system of claim 14 wherein said receiver portion continues to monitor received radio signals from the first and second base stations and alters the included fixed synchronization data pattern if said signal strength from said first and second received radio signals changes, whereby the remote radio unit switches base stations with which it is communicating.

16. A system for the control of radio communications between a plurality of remote radio units and a first base station using a single carrier frequency, the system comprising:

a first fixed correlation data pattern associated with the first base station to control communication with the plurality of remote radio units;

a receiver within the first base station to receive radio signals from the plurality of remote units, said radio signals including a received correlation data pattern and additional data;

a correlation analyzer within the first base station and coupled to said receiver to detect said received correlation data pattern, said pattern detector generating a correlation value indicative of a correlation between said received correlation data pattern and said first fixed correlation data pattern; and

a processor within the first base station to process said received additional data only if said correlation value is above a predetermined threshold, whereby the first base station only process said additional data only from the ones of the plurality of remote units that transmit a correlation pattern sufficiently correlated with said first fixed synchronization data pattern.

17. The system of claim 16 for use with a second base station, the system further including:

a second fixed correlation data pattern different from said first fixed correlation data pattern associated with the second base station to control communication with the plurality of remote radio units;

a receiver within the second base station to receive radio signals from the plurality of remote units, said radio signals including a received correlation data pattern and additional data;

a correlation analyzer within the second base station and coupled to said receiver to detect said received correlation data pattern, said pattern detector generating a correlation value indicative of a correlation between said received correlation data pattern and said second fixed correlation data pattern; and

a processor within the second base station to process said received additional data only if said correlation value is above a predetermined threshold, whereby the first base station only process said additional data only from the ones of the plurality of remote units that transmit a correlation pattern sufficiently correlated with said first fixed synchronization data pattern, and the second base station only process said additional data only from the ones of the plurality of remote units that transmit a correlation pattern sufficiently correlated with said second fixed synchronization data pattern.

18. A method for the control of radio communications, comprising:

transmitting a poll request signal from each of a plurality of remote radio units to initiate communications using a first communications mode;

receiving, in a base station, a plurality of respective poll request signals from said plurality of remote radio units;

in response to said plurality of poll request signals, transmitting a poll signal from said base station to said plurality of remote radio units, said poll signal including a poll response sequence instructing at least some remote radio units when to respond to said poll signal;

detecting said poll signal in said at least some remote radio units; and

transmitting data in accordance with said poll response sequence, whereby said at least some remote radio units transmits in said second mode in accordance with said poll response sequence.

19. The method of claim 18, further including the step of analyzing said poll response sequence in said at least some remote units, said step of transmitting being performed only by said at least some remote units that are included in said poll response sequence.

20. The method of claim 18 wherein transmissions from said base station and said plurality of remote units use a predetermined carrier frequency and said first mode is a carrier sense multiple access (CSMA) mode, the method further the step of detecting the presence of said carrier frequency before transmitting, each of said remote radio units delaying a random length of time if the presence of said carrier frequency is detected and permitting transmission in said first mode only when said the presence of said carrier frequency is not detected.

21. The method of claim 18 wherein said remote units include a selectively activated transmitter that is selectively activated, said transmitter being selectively activated for said step of transmitting said poll request signal, the method further including the steps of transmitting said data continuously in all time frames designated in said poll signal, and selectively activating said transmitter only during said particular time frame.

22. The method of claim 18, further including the step of constructing a sequence list within said base station, said sequence list containing data used to form said poll response sequence.

23. The method of claim 22 wherein said poll request signal from said plurality of remote radio units contains data indicative of a communications interval for each of said remote radio units, said base station performing the step of receiving said communications interval data and altering said sequence list, whereby said poll response sequence reflects said altered sequence list.

24. The method of claim 18 wherein said poll request signal from said plurality of remote radio units contains data indicative of a communications interval for each of said remote radio units, said base station periodically transmitting said poll signal in response to said communications interval.

25. The method of claim 18 wherein said poll signal includes an error check data portion at the end of said poll signal, the method further including the step of detecting transmission errors using said error check data portion.

26. The method of claim 25 wherein said error check data portion is a cyclic redundancy code.

27. The method of claim 18 wherein at least some of said plurality of remote radio units periodically transmit said poll request signal to said base station, the method further including the step of altering said poll response sequence in response to said periodically transmitted poll request signals.

28. The method of claim 18, further including the steps of generating global positioning data and including said position data in said transmitted data.

29. The method of claim 18 further including the step of transmitting an acknowledgment signal from said base station to said plurality of remote units, said acknowledgment signal indicative of a succcssful reception of said transmitted data.

30. The method of claim 29 wherein said base station transmits a plurality of said poll signals and said acknowledgment signal is included in one of said poll signals to indicate successful reception of said transmitted data transmitted by said at least some of said remote units in response to a previous one of said poll signals.

31. A method for the control of radio communications from first and second remote radio units to a base station, the first and second remote radio units transmitting to the base station a data frame having a frame synchronization sequence, a data portion and an error detection portion, the method comprising the steps of:

receiving in the base station, a first received radio signal from the first remote radio unit;

receiving in the base station, a second received radio signal from the second remote radio unit if said second received radio signal has a greater signal strength than said first received radio signal;

storing the data received as part of said first and second received radio signals;

analyzing said stored data and detecting the data frame from the first received radio signal beginning at the frame synchronization sequence;

checking the data frame from the first received radio signal for an error using the error detection portion of the data frame;

accepting the data frame from the first received radio signal if the error detection portion indicates that no error occured;

if the error detection portion of the data frame from the first received radio signal indicates than an error occurred in the data frame from the first received radio signal, analyzing said stored data to detect another frame synchronization sequence corresponding to the data frame from the second received radio signal beginning at said another frame synchronization sequence and checking the data frame from the second received radio signal for an error using the error detection portion of the data frame from the second received radio signal;

accepting the data frame from the second received radio signal if the error detection portion indicates that no error occurred; and

not accepting the data frame from the second received radio signal if the error detection portion indicates that an error occurred in the data frame from the second received radio signal.

32. The method of claim 31 wherein the error detection portion is a cyclic redundancy check, and said step of accepting the data frame from the first or second received radio signals uses the cyclic redundancy check to determine whether a transmission error occurred in the data frame from the first or second received radio signals.

33. A method for the control of radio communications from a remote radio unit with a plurality of base stations using a single carrier frequency, each of the plurality of base stations using a different corresponding fixed synchronization data pattern to control communication with the remote radio unit, the method comprising the steps of:

receiving in the remote radio unit radio signals from the plurality of base stations, each of the plurality of base stations communicating with the remote radio unit only if the remote radio unit uses the corresponding synchronization data pattern;

determining a value indicative of a signal strength from said received receive radio signals from the plurality of base stations;

selecting one of the plurality of base stations with which to communicate based on said signal strength value; and

generating a data frame in the remote radio unit having a synchronization data pattern corresponding to said one base station.

34. A method for the control of radio communications from a remote radio unit to a first and second base stations using a single carrier frequency, the method comprising the steps of:

assigning a first fixed synchronization data pattern to the first base station to control communication with the remote radio unit, the first base station communicating with the remote radio unit only if the remote radio unit uses said first fixed synchronization data pattern;

assigning a second fixed synchronization data pattern different from said first fixed synchronization data pattern to the second base station to control communication with the remote radio unit, the second base station communicating with the remote radio unit only if the remote radio unit uses said second fixed synchronization data pattern;

receiving radio signals from both the first and second base stations in the remote unit;

analyzing the received radio signals from both the first and second base stations in the remote unit;

selecting either said first base station or said second base station for subsequent transmissions based on said analysis;

generating a data frame in the remote radio unit having a frame synchronization portion including said first fixed synchronization data pattern if said step of selecting selects the first base station; and

generating said data frame in the remote radio unit having a frame synchronization portion including said second fixed synchronization data pattern if said step of selecting selects the second base station.

35. The method of claim 34 wherein said step of analysis determines received signal strength from the first and second received radio signals, said step of selecting basing said selection on said received signal strength.

36. The method of claim 35 wherein said step of selecting basing said selection on said received signal strength selects the first base station if said signal strength from the first base station is greater than said signal strength from the second base station, and selecting the second base station if said signal strength from the second base station is greater than said signal strength from the first base station.

37. The method of claim 34 wherein said step of analyzing continues to analyze said received radio signals from the first and second base stations, the method further including the step of altering said step of selection to select the other of the first and second base stations, whereby the remote radio unit switches base stations with which it is communicating.

38. A method for the control of radio communications between a plurality of remote radio units and a first base station using a single carrier frequency, the method comprising the steps of:

associating a first fixed correlation data pattern with the first base station to control communication with the plurality of remote radio units;

within the first base station, receiving radio signals from the plurality of remote units, said radio signals including a received correlation data pattern and additional data;

within the first base station, detecting said received correlation data pattern and generating a correlation value indicative of a correlation between said received correlation data pattern and said first fixed correlation data pattern; and

within the first base station, processing said received additional data only if said correlation value is above a predetermined threshold, whereby the first base station only process said additional data only from the ones of the plurality of remote units that transmit a correlation pattern sufficiently correlated with said first fixed synchronization data pattern.

39. The method of claim 38 for use with a second base station, the method further including the steps of:

associating with the second base station a second fixed correlation data pattern different from said first fixed correlation data pattern to control communication with the plurality of remote radio units;

within the second base station, receiving radio signals from the plurality of remote units, said radio signals including a received correlation data pattern and additional data;

within the second base station, detecting said received correlation data pattern and generating a correlation value indicative of a correlation between said received correlation data pattern and said second fixed correlation data pattern; and

within the second base station, processing said received additional data only if said correlation value is above a predetermined threshold, whereby the first base station only process said additional data only from the ones of the plurality of remote units that transmit a correlation pattern sufficiently correlated with said first fixed synchronization data pattern, and the second base station only process said additional data only from the ones of the plurality of remote units that transmit a correlation pattern sufficiently correlated with said second fixed synchronization data pattern.

40. A system for the control of radio communications, comprising:

a plurality of remote radio units having transmit and receive capability, each of said remote units operating in a first mode to transmit a poll request signal to initiate communications, and a second mode to transmit data;

a plurality of base stations having transmit and receive capability, each of said base stations sequentially transmitting a poll signal to said plurality of remote radio units, said poll signal including a poll response sequence instructing at least some remote radio units to when to respond to said poll signal; and

a central controller communicating with each of said base stations and providing polling assignment commands to each of said base stations to instruct each of said base stations when to transmit said poll signal, whereby each of said base station transmits said poll signal in accordance with said polling assignment commands.

41. The system of claim 40, further including a timer within each of said base stations, said timer being used by said base stations to transmit said poll signal in accordance with said polling assignment commands.

42. The system of claim 41, further including a master timer within said central controller, said central controller periodically transmitting time signals to said timer in each of said base stations to synchronize said timer within each of said base stations with said master timer.