US6181684B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Air interface statistical multiplexing in communication systems
Assignee: CDC Propriete Intellectuelle
•
Filing: 1998-02-02
•
Granted: 2001-01-30
•
Expires: 2018-02-02
Abstract
Abstract Methods ( 600, 700 ), an access controller ( 350 ), and a communication system ( 300 ) for optimizing utilization of a wireless communication link in a limited bandwidth communication system or network are provided. Statistical multiplexing is achieved by partitioning a wireless communication link ( 240 ) into multiple communication channels ( 250 ) and assigning communication sources ( 220 ) to communicate information over an air interface for a predetermined time interval, where the number of communication sources ( 220 ) assigned to the communication channels ( 250 ) during a particular time interval exceeds the number of available communication channels ( 250 ). The methods ( 600, 700 ), access controller ( 350 ), and communication system ( 300 ) disclosed also allow a system operator to provide varying levels of quality of service (QoS) guarantees in a communication system or network using statistical multiplexing by designating varying levels of QoS among the communication channels ( 250 ).
Inventors
- 👤 Randy Lee Turcotte
- 👤 Rodrigo Ibanez-Meier
- 👤 Kenneth Maynard Peterson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 04:18
CPC Classifications
H; H04; H04J; H04J4/00; H04B; H04B7/00; H04B7/24; H04B7/26; H04B7/2643
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
321 words
A method for optimizing utilization of bandwidth in a communication network having multiple communication sources, multiple nodes and at least one wireless communication link, the method comprising: partitioning said at least one wireless communication link into X communication channels; and assigning N communication sources of said multiple communication sources to communicate information over an air interface through said X communication channels for a first predetermined time interval, wherein X has a numeric value which is less than a numeric value of N and assigning N communication sources of said multiple communication sources to communicate information over an air interface through said X communication channels for said first predetermined time interval comprises: receiving a request for a channel assignment from a communication source, said request including a requisition for a connection corresponding to a desired level of quality of service during a first time interval; determining for a second predetermined time interval whether said desired level of quality of service is available for assignment during said first time interval; if said desired level of quality of service is available for assignment during said first time interval, assigning said communication source a communication channel corresponding to said desired quality of service during said first time interval; if said desired level of quality of service is not available for assignment during said first time interval, determining if said communication source is willing to accept said channel assignment to communicate using one of said X communication channels corresponding to a next available level of quality of service during said first time interval; and if said communication source is willing to accept an assignment to communicate using said one of said X communication channels corresponding to said next available level of quality of service during said first time interval, assigning said communication source to said one of said X communication channels corresponding to said next available level of quality of service during said first time interval.
Claim 2
Independent Claim
321 words
A method for optimizing utilization of bandwidth in a communication network having multiple communication sources, multiple nodes and at least one wireless communication link, the method comprising: partitioning said at least one wireless communication link into X communication channels; and assigning N communication sources of said multiple communication sources to communicate information over an air interface through said X communication channels for a first predetermined time interval, wherein X has a numeric value which is less than a numeric value of N and assigning N communication sources of said multiple communication sources to communicate information over an air interface through said X communication channels for said first predetermined time interval comprises: receiving a request for a channel assignment from a communication source, said request including a requisition for a connection corresponding to a desired level of quality of service during a first time interval; determining for a second predetermined time interval whether said desired level of quality of service is available for assignment during said first time interval; if said desired level of quality of service is available for assignment during said first time interval, assigning said communication source a communication channel corresponding to said desired quality of service during said first time interval; if said desired level of quality of service is not available for assignment during said first time interval, determining if said communication source is willing to accept said channel assignment to communicate using one of said X communication channels corresponding to a next available level of quality of service during said first time interval; and if said communication source is willing to accept an assignment to communicate using said one of said X communication channels corresponding to said next available level of quality of service during said first time interval, assigning said communication source to said one of said X communication channels corresponding to said next available level of quality of service during said first time interval.
Claim 3
Dependent Claim
238 words
In a communication system having a wireless communication link with a link capacity, a method for statistical multiplexing comprising: partitioning said wireless communication link into multiple channels; designating multiple levels of quality of service to said multiple channels; and assigning a number of communication sources to communicate over said wireless communication link using an air interface with said multiple channels, wherein a capacity needed to support simultaneous communications of said number of communication sources exceeds said link capacity and assigning said number of communication sources to communicate over said wireless communication link using said air interface with said multiple channels comprises: identifying a group of communication sources for communicating over said wireless communication link, said group of communication sources formed of a total number of communication sources; selecting a first subset of said group of communication resources, wherein said first subset comprises a second number of communication sources which is less than said total number of communication sources; assigning said first subset of said group of communication sources to communicate over a first set of channels; selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which is absent from said first subset; and assigning at least one communication source of said second subset to share a communication channel of said multiple channels with at least one communication source of said first subset during a first time interval.
Claim 4
Dependent Claim
238 words
In a communication system having a wireless communication link with a link capacity, a method for statistical multiplexing comprising: partitioning said wireless communication link into multiple channels; designating multiple levels of quality of service to said multiple channels; and assigning a number of communication sources to communicate over said wireless communication link using an air interface with said multiple channels, wherein a capacity needed to support simultaneous communications of said number of communication sources exceeds said link capacity and assigning said number of communication sources to communicate over said wireless communication link using said air interface with said multiple channels comprises: identifying a group of communication sources for communicating over said wireless communication link, said group of communication sources formed of a total number of communication sources; selecting a first subset of said group of communication resources, wherein said first subset comprises a second number of communication sources which is less than said total number of communication sources; assigning said first subset of said group of communication sources to communicate over a first set of channels; selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which is absent from said first subset; and assigning at least one communication source of said second subset to share a communication channel of said multiple channels with at least one communication source of said first subset during a first time interval.
Claim 5
Dependent Claim
49 words
The method as claimed in claim 2 , further comprising: reassigning at least one communication source which was assigned to share said communication channel during said first time interval to communicate using a second communication channel that is not shared with another communication source during a second time interval.
Claim 6
Dependent Claim
37 words
The method as claimed in claim 2 , wherein selecting a first subset of said group of communication sources comprises randomly selecting communication sources from said group of communication sources to be included in said first subset.
Claim 7
Dependent Claim
60 words
The method as claimed in claim 2 , wherein selecting said first subset of said group of communication sources comprises selecting communication sources of said group of communication sources to be included in said first subset based on requests by said communication sources to communicate using said communication channel corresponding to one of said multiple levels of quality of service.
Claim 8
Dependent Claim
273 words
In a communication system having a wireless communication link having a link capacity, a method for statistical multiplexing comprising: partitioning said wireless communication link into multiple channels; designating multiple levels of quality of service to said multiple channels; and assigning a number of communication sources to communicate over said wireless communication link with an air interface using said multiple channels, wherein a capacity needed to support simultaneous communications of said number of communication sources exceeds said link capacity and assigning a number of communication sources to communicate over said wireless communication link with said air interface using said multiple channels comprises: identifying a group of communication sources for communicating over said wireless communication link; selecting a first subset of said group of communication sources, wherein said first subset is less than said number of communication sources; assigning said communication sources of said first subset to communicate over a first set of channels, said first set of channels having at least one designated quality of service level, said at least one designated quality of service level being based on a potential overbooking degree of at least one of said multiple channels for said designated quality of service level; selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which was not included in said first subset; and assigning at least one communication source of said second subset to communicate over said at least one of said multiple channels, said channel having a second designated quality of service level which is different from said designated quality of service level of said first set of channels.
Claim 9
Dependent Claim
273 words
In a communication system having a wireless communication link having a link capacity, a method for statistical multiplexing comprising: partitioning said wireless communication link into multiple channels; designating multiple levels of quality of service to said multiple channels; and assigning a number of communication sources to communicate over said wireless communication link with an air interface using said multiple channels, wherein a capacity needed to support simultaneous communications of said number of communication sources exceeds said link capacity and assigning a number of communication sources to communicate over said wireless communication link with said air interface using said multiple channels comprises: identifying a group of communication sources for communicating over said wireless communication link; selecting a first subset of said group of communication sources, wherein said first subset is less than said number of communication sources; assigning said communication sources of said first subset to communicate over a first set of channels, said first set of channels having at least one designated quality of service level, said at least one designated quality of service level being based on a potential overbooking degree of at least one of said multiple channels for said designated quality of service level; selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which was not included in said first subset; and assigning at least one communication source of said second subset to communicate over said at least one of said multiple channels, said channel having a second designated quality of service level which is different from said designated quality of service level of said first set of channels.
Claim 10
Dependent Claim
116 words
The method as claimed in claim 6 , wherein in assigning said communication sources of said first subset to communicate over said first set of channels, said first subset of channels includes at least one dedicated channel to which no more than one communication source is assigned, and wherein in assigning at least one communication source of said second subset to communicate over said channel, said channel has a second designated quality of service level which is different from said designated quality of service level of said first set of channels including a second channel which has a relatively high probability of being assigned to more than one communication source of said group of communication sources.
Claim 11
Dependent Claim
194 words
A communication system including a network of nodes being linked by multiple wireless communication links, a first wireless communication link of said multiple wireless communication links extending between a first and second node of said network and having a link capacity, the communication system comprising: multiple communication sources; a processor adapted to partition said first wireless communication link into multiple channels, designate multiple levels of quality of service to said multiple channels, designate multiple levels of quality of service to said multiple channels, and assign said multiple communication sources to communicate using said multiple channels, wherein a capacity needed to support simultaneous communications of said multiple communication sources over said first wireless communication link exceeds said link capacity and said communication system uses a combination of time division multiplexing TDMA and frequency division multiplexing FDMA to allow multiple access to said communication system over said first wireless communication link, and wherein each channel of said multiple channels comprise a time-frequency TF slot corresponding to a time slot and a frequency slot; and means for assigning at least one TF slot to support communication from more than one communication source over a first time interval.
Claim 12
Dependent Claim
194 words
A communication system including a network of nodes being linked by multiple wireless communication links, a first wireless communication link of said multiple wireless communication links extending between a first and second node of said network and having a link capacity, the communication system comprising: multiple communication sources; a processor adapted to partition said first wireless communication link into multiple channels, designate multiple levels of quality of service to said multiple channels, designate multiple levels of quality of service to said multiple channels, and assign said multiple communication sources to communicate using said multiple channels, wherein a capacity needed to support simultaneous communications of said multiple communication sources over said first wireless communication link exceeds said link capacity and said communication system uses a combination of time division multiplexing TDMA and frequency division multiplexing FDMA to allow multiple access to said communication system over said first wireless communication link, and wherein each channel of said multiple channels comprise a time-frequency TF slot corresponding to a time slot and a frequency slot; and means for assigning at least one TF slot to support communication from more than one communication source over a first time interval.
Claim 13
Dependent Claim
259 words
A communication system including a network of nodes linked by multiple wireless communication links, a first wireless communication link of said multiple wireless communication links extending between a first node and a second node of said network and having a link capacity, the communication system comprising: multiple communication sources; a processor adapted to partition said first wireless communication link into multiple channels, designate multiple levels of quality of service to said multiple channels, designate multiple levels of quality of service to said multiple channels, and assign said multiple communication sources to communicate using said multiple channels, wherein a capacity needed to support simultaneous communications of said multiple communication sources over said first wireless communication link exceeds said link capacity; means for identifying a group of communication sources for communicating over said multiple wireless communication links, said group being comprised of a total number of communication sources; means for selecting a first subset of said group of communication sources, wherein said first subset comprises a number of communication sources which is less than said total number of communication sources; means for assigning said communication sources of said first subset to communicate over a first set of channels; means for selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which was not included in said first subset; and means for assigning at least one communication source of said second subset to share a channel assignment with at least one communication source of said first subset for a first time interval.
Claim 14
Dependent Claim
259 words
A communication system including a network of nodes linked by multiple wireless communication links, a first wireless communication link of said multiple wireless communication links extending between a first node and a second node of said network and having a link capacity, the communication system comprising: multiple communication sources; a processor adapted to partition said first wireless communication link into multiple channels, designate multiple levels of quality of service to said multiple channels, designate multiple levels of quality of service to said multiple channels, and assign said multiple communication sources to communicate using said multiple channels, wherein a capacity needed to support simultaneous communications of said multiple communication sources over said first wireless communication link exceeds said link capacity; means for identifying a group of communication sources for communicating over said multiple wireless communication links, said group being comprised of a total number of communication sources; means for selecting a first subset of said group of communication sources, wherein said first subset comprises a number of communication sources which is less than said total number of communication sources; means for assigning said communication sources of said first subset to communicate over a first set of channels; means for selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which was not included in said first subset; and means for assigning at least one communication source of said second subset to share a channel assignment with at least one communication source of said first subset for a first time interval.
Claim 15
Dependent Claim
52 words
The communication system as claimed in claim 9 , further comprising: means for reassigning at least one communication source which was assigned to share a communication channel in said first time interval to communicate using a second communication channel that is not shared with another communication source during a second time interval.
Claim 16
Dependent Claim
30 words
The communication system as claimed in claim 9 , further comprising: means for randomly selecting communication sources from said group of communication sources to be included in said first subset.
Claim 17
Dependent Claim
50 words
The communication system as claimed in claim 9 , further comprising: means for selecting communication sources of said group of communication sources to be included in said first subset based on requests by said communication sources to communicate using a communication channel corresponding to a designated quality of service level.
Claim 18
Dependent Claim
307 words
A communication system including a network of nodes being linked by multiple wireless communication links, a first wireless communication link of said multiple wireless communication links extending between a first and second node of said network and having a link capacity, the communication system comprising: multiple communication sources; a processor adapted to partition said first wireless communication link into multiple channels, designate multiple levels of quality of service to said multiple channels, designate multiple levels of quality of service to said multiple channels, and assign said multiple communication sources to communicate using said multiple channels, wherein a capacity needed to support simultaneous communications of said multiple communication sources over said first wireless communication link exceeds said link capacity; means for identifying a group of communication sources for communicating over said first wireless communication link, said group being comprised of a total number of communication sources; means for selecting a first subset of said group of communication sources, wherein said first subset comprises a number of communication sources which is less than said total number of communication sources; means for assigning said communication sources of said first subset to communicate over a first set of channels, said first set of channels having at least one designated quality of service level, said designated quality of service level being corresponding to a potential degree of required sharing of each channel in said quality of service level; means for selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which was not included in said first subset; and means for assigning at least one communication source of said second subset to communicate over a channel, said channel having a second designated quality of service level which is different from said designated quality of service level of said first set of channels.
Claim 19
Dependent Claim
307 words
A communication system including a network of nodes being linked by multiple wireless communication links, a first wireless communication link of said multiple wireless communication links extending between a first and second node of said network and having a link capacity, the communication system comprising: multiple communication sources; a processor adapted to partition said first wireless communication link into multiple channels, designate multiple levels of quality of service to said multiple channels, designate multiple levels of quality of service to said multiple channels, and assign said multiple communication sources to communicate using said multiple channels, wherein a capacity needed to support simultaneous communications of said multiple communication sources over said first wireless communication link exceeds said link capacity; means for identifying a group of communication sources for communicating over said first wireless communication link, said group being comprised of a total number of communication sources; means for selecting a first subset of said group of communication sources, wherein said first subset comprises a number of communication sources which is less than said total number of communication sources; means for assigning said communication sources of said first subset to communicate over a first set of channels, said first set of channels having at least one designated quality of service level, said designated quality of service level being corresponding to a potential degree of required sharing of each channel in said quality of service level; means for selecting a second subset of said group of communication sources, wherein said second subset comprises at least one communication source which was not included in said first subset; and means for assigning at least one communication source of said second subset to communicate over a channel, said channel having a second designated quality of service level which is different from said designated quality of service level of said first set of channels.
Claim 20
Dependent Claim
57 words
The communication system as claimed in claim 8 , wherein said processor is adapted to assign said multiple communication sources to use said multiple channels for a first time interval base, at least in part, on requests from said multiple communication sources for an assignment of a channel corresponding to a desired level of quality of service.
References Cited (Backward Citations)
US4730305A
Cited
US5293382A
Cited
US6005856A
Cited
US5602836A
Cited
US6018528A
Cited
US5533009A
Cited
US5648958A
Cited
US5768254A
Cited
US5991292A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-30 | 2004-07-31 | 2005-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-30 | 2008-07-31 | 2009-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-30 | 2012-07-31 | 2013-01-30 | $7700.00 | Window Closed / Lapsed |