Patent US5732077A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5732077A Expired / Lapsed US ⏱️ 0.0 years remaining

Resource allocation system for wireless networks

Assignee: Nokia of America Corp
•
Filing: 1996-02-28
•
Granted: 1998-03-24
•
Expires: 2016-02-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system is designed to allow collision to be avoided in a wireless local area network environment through the exchange (between a transmitting station and an intended receiving station) of handshake information that includes power level control signals indicative of power levels at which the sending and receiving stations are allowed to operate in order a) to avoid causing interference with communications between other stations, and b) to prevent other stations from causing interference in subsequent communications between the sending and receiving stations.

Inventors

  • 👤 James F. Whitehead

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 13:01
CPC Classifications
H; H04; H04W; H04W52/00; H04W52/04; H04W52/18; H04W52/28; H04W52/286; H04W52/38; H04W52/50; H04W52/30; H04W52/32; H04W52/322; H04W52/36; H04W52/367; Y; Y10; Y10S; Y10S370/00; Y10S370/912; Y10S370/913

Claims Analysis

Total Claims: 45
Claim 1
Independent Claim 197 words
A method of communicating information via a wireless network, said method comprising the steps of: broadcasting over a wireless communications channel a first signaling message from a first end-user communications device which is coupled to a wireless network, said signaling message including a request to transmit at least one data packet to a second communications end-user device which is also coupled to said wireless network, said request including data indicative of an upper power level at which said first end-user communications device is able to transmit said at least one data packet; in response to said second end-user communications device receiving said first signaling message, determining permission parameters for said at least one data packet to be transmitted by said first end-user communications device, said permission parameters including a prescribed power level for transmission of said at least one data packet; broadcasting from said second end-user communications device a second signaling message via said communications channel, said second signaling message including said permission parameters; and in response to said first end-user communications device receiving said second signaling message, transmitting from said first end-user communications device said at least one data packet based on said prescribed power level.
Claim 2
Independent Claim 197 words
A method of communicating information via a wireless network, said method comprising the steps of: broadcasting over a wireless communications channel a first signaling message from a first end-user communications device which is coupled to a wireless network, said signaling message including a request to transmit at least one data packet to a second communications end-user device which is also coupled to said wireless network, said request including data indicative of an upper power level at which said first end-user communications device is able to transmit said at least one data packet; in response to said second end-user communications device receiving said first signaling message, determining permission parameters for said at least one data packet to be transmitted by said first end-user communications device, said permission parameters including a prescribed power level for transmission of said at least one data packet; broadcasting from said second end-user communications device a second signaling message via said communications channel, said second signaling message including said permission parameters; and in response to said first end-user communications device receiving said second signaling message, transmitting from said first end-user communications device said at least one data packet based on said prescribed power level.
Claim 3
Dependent Claim 51 words
The method of claim 1 wherein said permission parameters include an upper interference signal level above which at least one other end-user communications device which is connected to said wireless network, is forbidden during said transmission of said at least one data packet to broadcast information via said wireless communications channel.
Claim 4
Dependent Claim 55 words
The method of claim 1 further comprising the steps of: starting a timer at said first end-user communications device after broadcasting said first signaling message; and broadcasting a subsequent request to transmit said at least one data packet when said timer expires before said second signaling message is received at said first end-user communications device.
Claim 5
Dependent Claim 46 words
The method of claim 1 further comprising the steps of: transmitting from said second end-user communications device an acknowledgment message when said at least one data packet is received at said second end-user communications device, said acknowledgment message being destined for said first end-user communications device.
Claim 6
Dependent Claim 75 words
The method of claim 1 further comprising the steps of: stating a timer at said first end-user communications device after said first end-user communications device has transmitted said at least one data packet; and re-transmitting said at least one data packet when said timer expires before an acknowledgment message that is indicative of reception of said at least one data packet at said second end-user communications device, is received from said second end-user communications device.
Claim 7
Dependent Claim 59 words
The method of claim 1 wherein said first signaling message includes in addition to said upper power level, data indicative of a) addresses of said first and second end-user communications devices b) a length of said at least one data packet to be transmitted and c) the present power level at which said first signaling message is being broadcasted.
Claim 8
Dependent Claim 58 words
The method of claim 1 wherein said second signaling message includes in addition to said permission parameters data indicative of a) addresses of said first and second end-user communications devices b) a length of said at least one data packet to be received and c) the present power level at which said second signaling message is being broadcasted.
Claim 9
Dependent Claim 77 words
The method of claim 2 further comprising the steps of: monitoring at said at least one other end-user communications device said first and second signaling messages and said at least one data packet exchanged between said first and second end-user communications devices; and building at said at least one other end-user communications device a power constraint list for use by said at least one other end-user communications device in future transmission of data in a collision-free manner.
Claim 10
Dependent Claim 32 words
The method of claim 8 wherein said power constraint list includes data indicative of a particular time at which said transmission of said at least one data packet is scheduled to end.
Claim 11
Dependent Claim 54 words
The invention of claim 9 wherein said particular time is calculated based on factors which include a) the length of said at least one data packet to be transmitted, and an mount of time needed for transmission of an acknowledgment signaling message from said second end-user communications device to said first end-user communications device.
Claim 12
Dependent Claim 30 words
The invention of claim 9 wherein said power constraint list includes data indicative of an uppermost power level at which data transmission and signaling messages exchanges are currently taking place.
Claim 13
Dependent Claim 52 words
The invention of claim 11 further comprising the step of calculating said uppermost power level based on factors which include a) said threshold interference signal level in said second signaling message, and b) measurement of path gain between said first end-user communications device and said at least one other end-user communications device.
Claim 14
Independent Claim 184 words
A system for communicating information over a wireless network, said system comprising: a first end-user communications device that broadcasts over a wireless network a request to transmit at least one data packet to a second end-user communications device, said request including data indicative of an upper power level at which said first mobile end-user communications device is able to transmit said at least one data packet; a processor of said second end-user communications device which receives said request and determines permission parameters for said at least one data packet to be transmitted by said first mobile end-user communications device, said permission parameters including a prescribed power level for transmission of said at least one data packet; a first transmitter included in said second end-user communications device that forwards a second signaling message to said first mobile end-user communications device, said second signaling message including said permission parameters; and a second transmitter included in said first end-user communications device, responsive to receiving said second signaling message, sends said at least one data packet to said second end-user communications device based on said prescribed power level.
Claim 15
Independent Claim 184 words
A system for communicating information over a wireless network, said system comprising: a first end-user communications device that broadcasts over a wireless network a request to transmit at least one data packet to a second end-user communications device, said request including data indicative of an upper power level at which said first mobile end-user communications device is able to transmit said at least one data packet; a processor of said second end-user communications device which receives said request and determines permission parameters for said at least one data packet to be transmitted by said first mobile end-user communications device, said permission parameters including a prescribed power level for transmission of said at least one data packet; a first transmitter included in said second end-user communications device that forwards a second signaling message to said first mobile end-user communications device, said second signaling message including said permission parameters; and a second transmitter included in said first end-user communications device, responsive to receiving said second signaling message, sends said at least one data packet to said second end-user communications device based on said prescribed power level.
Claim 16
Dependent Claim 51 words
The invention of claim 13 said wherein permission parameters include an upper interference signal level above which at least one other end-user communications device which is connected to said wireless network, is forbidden during said transmission of said at least one data packet to broadcast information via said wireless communications channel.
Claim 17
Dependent Claim 51 words
The invention of claim 13 wherein said first end-user communications device a) starts a timer after broadcasting said first signaling message; and b) broadcasts a subsequent request to transmit said at least one data packet when said timer expires before said permission parameters are received at said first end-user communications device.
Claim 18
Dependent Claim 23 words
The invention of claim 13 wherein said second end-user communications device transmits an acknowledgment message upon receiving said at least one data packet.
Claim 19
Dependent Claim 48 words
The invention of claim 13 wherein said first end-user communications device a) starts a timer after transmitting said at least one data packet; and b) re-transmits said at least one data packet when said timer expires before an acknowledgment message is received from said second end-user communications device.
Claim 20
Dependent Claim 59 words
The invention of claim 13 wherein said first signaling message includes in addition to said upper power level, data indicative of a) addresses of said first and second end-user communications devices b) a length of said at least one data packet to be transmitted and c) the present power level at which said first signaling message is being broadcasted.
Claim 21
Dependent Claim 58 words
The invention of claim 13 wherein said second signaling message includes in addition to said permission parameters, data indicative of a) addresses of said first and second end-user communications devices b) a length of said at least one data packet to be transmitted, and c) the present power level at which said second signaling message is being broadcasted.
Claim 22
Dependent Claim 70 words
The invention of claim 14 wherein said at least one other end-user communications device monitors a) said signaling messages being exchanged between said first and second end-user communications devices, and b) said at least one data packet being sent from said first end-user communications device to said second end-user communications device; and generates a power constraint list for use to transmit data at a later time in a collision-free manner.
Claim 23
Dependent Claim 32 words
The invention of claim 20 wherein said power constraint list includes data indicative of a particular time at which said transmission of said at least one data packet is scheduled to end.
Claim 24
Dependent Claim 55 words
The invention of claim 21 wherein said particular time is calculated based on factors which include a) the length of said at least one data packet to be transmitted, and b) an amount of time needed for transmission of an acknowledgment signaling message from said second end-user communications device to said first end-user communications device.
Claim 25
Dependent Claim 30 words
The invention of claim 20 wherein said power constraint list includes data indicative of an uppermost power level at which data transmission and signaling messages exchanges are currently taking place.
Claim 26
Dependent Claim 54 words
The invention of claim 23 wherein said at least one other end-user device calculates said uppermost power level based on factors which include a) said upper interference level in said second signaling message, and b) measurement of path gain between said first end-user communications device and said at least one other end-user communications device.
Claim 27
Independent Claim 171 words
A method of operating a wireless packet network that serves a plurality of stations, said method comprising the steps of: exchanging signaling packets between a pair of stations which include a sending station and a receiving station, said signaling messages being exchanged prior to any communications of at least one data packet between said stations, said signaling packets also being exchanged via a communications channel of said wireless packet network and containing information which is included in at least one of said signaling packets, said information comprising a) addresses of said stations b) length of said at least one data packet to be communicated, c) signaling power levels at which said signaling packets are being transmitted d) an upper interference signal level, and e) a prescribed power level at which said at least one data packet is to be communicated; and transmitting said at least one data packet from said sending station to said receiving station when said transmission is able to take place in accordance with said prescribed power level.
Claim 28
Independent Claim 171 words
A method of operating a wireless packet network that serves a plurality of stations, said method comprising the steps of: exchanging signaling packets between a pair of stations which include a sending station and a receiving station, said signaling messages being exchanged prior to any communications of at least one data packet between said stations, said signaling packets also being exchanged via a communications channel of said wireless packet network and containing information which is included in at least one of said signaling packets, said information comprising a) addresses of said stations b) length of said at least one data packet to be communicated, c) signaling power levels at which said signaling packets are being transmitted d) an upper interference signal level, and e) a prescribed power level at which said at least one data packet is to be communicated; and transmitting said at least one data packet from said sending station to said receiving station when said transmission is able to take place in accordance with said prescribed power level.
Claim 29
Dependent Claim 44 words
The invention of claim 25 further comprising the steps of: exchanging signaling information and data packets between at least one additional pair of stations via said communications channel, said exchange being carded at a power level that is below said upper interference signal level.
Claim 30
Dependent Claim 67 words
The invention of claim 25 further comprising the steps of: storing in an associated memory of each sending and receiving station a power constraint list which includes data indicative of a) a particular time at which said transfer of said at least one data packet is scheduled to end, and b) an uppermost power level at which data transmission and signaling messages exchanges are currently taking place.
Claim 31
Dependent Claim 167 words
A wireless packet network that serves a plurality of stations connected thereto, said network comprising: a transmitter which transmits to a receiving station signaling packets received from a sending station, said transmission being carded out via a communications channel of said wireless packet network in order to facilitate transfer of at least one payload data packet between said stations, wherein information included in at least one of said signaling packets is comprised of a) addresses of said stations b) length of said at least one data packet to be communicated, c) signaling power levels at which said signaling packets are being transmitted d) a upper interference level, and e) a prescribed power level at which said at least one data packet is to be communicated; and a receiver which receives said at least one payload data packet from said sending station and transfers said at least one payload data packet to said receiving station when said transfer is able to take place at said prescribed power level.
Claim 32
Dependent Claim 167 words
A wireless packet network that serves a plurality of stations connected thereto, said network comprising: a transmitter which transmits to a receiving station signaling packets received from a sending station, said transmission being carded out via a communications channel of said wireless packet network in order to facilitate transfer of at least one payload data packet between said stations, wherein information included in at least one of said signaling packets is comprised of a) addresses of said stations b) length of said at least one data packet to be communicated, c) signaling power levels at which said signaling packets are being transmitted d) a upper interference level, and e) a prescribed power level at which said at least one data packet is to be communicated; and a receiver which receives said at least one payload data packet from said sending station and transfers said at least one payload data packet to said receiving station when said transfer is able to take place at said prescribed power level.
Claim 33
Dependent Claim 52 words
The invention of claim 28 wherein said wireless packet network facilitates exchange of signaling information and user data between at least one other sending station and at least one other receiving station via said communications channel, said exchange being carried at a power level that is below said upper interference signal level.
Claim 34
Independent Claim 98 words
A method of communicating information via a wireless network, said method comprising the steps of: receiving at a first device a request-to-transmit message sent by a second device; in response to receiving said request, broadcasting from said first device at least one transmission power parameter which includes a transmission power level indicative of an upper transmission power level at which said first device is able to transmit; and in response to said broadcasting of said at least one transmission power parameter by said first device, transmitting a message from said second device at substantially said transmission power level.
Claim 35
Independent Claim 98 words
A method of communicating information via a wireless network, said method comprising the steps of: receiving at a first device a request-to-transmit message sent by a second device; in response to receiving said request, broadcasting from said first device at least one transmission power parameter which includes a transmission power level indicative of an upper transmission power level at which said first device is able to transmit; and in response to said broadcasting of said at least one transmission power parameter by said first device, transmitting a message from said second device at substantially said transmission power level.
Claim 36
Dependent Claim 23 words
The method of claim 30 wherein said request-to-transmit message includes an upper power level at which said second-end-user device is able to transmit.
Claim 37
Dependent Claim 45 words
The method of claim 30 wherein said at least one transmission power parameter includes an upper interference signal level above which at least one other device connected to said wireless network is forbidden to transmit during said transmission of said message by said second device.
Claim 38
Dependent Claim 80 words
A wireless system comprising: a first device which a) receives from a second device a request-to-transmit message, and b) responsive to said request, broadcasts at least one transmission power parameter which includes a transmission power indicative of an upper transmission power level at which said first device is able to transmit; and a circuit of said second device responsive to receiving said at least one transmission power parameter, transmits information to said first device at substantially said transmission power level.
Claim 39
Dependent Claim 80 words
A wireless system comprising: a first device which a) receives from a second device a request-to-transmit message, and b) responsive to said request, broadcasts at least one transmission power parameter which includes a transmission power indicative of an upper transmission power level at which said first device is able to transmit; and a circuit of said second device responsive to receiving said at least one transmission power parameter, transmits information to said first device at substantially said transmission power level.
Claim 40
Dependent Claim 23 words
The system of claim 33 wherein said request-to-transmit message includes an upper power level at which said second-end-user device is able to transmit.
Claim 41
Dependent Claim 45 words
The method of claim 33 wherein said at least one transmission power parameter includes an upper interference signal level above which at least one other device connected to said wireless network is forbidden to transmit during said transmission of said information by said second device.
Claim 42
Independent Claim 122 words
A method of communicating information via a wireless network, said method comprising the steps of: receiving at a first device a request-to-transmit message sent by a second device; in response to receiving said request, broadcasting from said first device at least one transmission power parameter which includes a transmission power level; and in response to said broadcasting of said at least one transmission power parameter by said first device, transmitting a message from said second device at substantially said transmission power level wherein, said at least one transmission power parameter includes an upper interference signal level above which at least one other device connected to said wireless network is forbidden to transmit during said transmission of said message by said second device.
Claim 43
Independent Claim 122 words
A method of communicating information via a wireless network, said method comprising the steps of: receiving at a first device a request-to-transmit message sent by a second device; in response to receiving said request, broadcasting from said first device at least one transmission power parameter which includes a transmission power level; and in response to said broadcasting of said at least one transmission power parameter by said first device, transmitting a message from said second device at substantially said transmission power level wherein, said at least one transmission power parameter includes an upper interference signal level above which at least one other device connected to said wireless network is forbidden to transmit during said transmission of said message by said second device.
Claim 44
Dependent Claim 106 words
A wireless system, comprising: a first device which a) receives from a second device a request-to-transmit message, and b) responsive to said request, broadcasts at least one transmission power parameter which includes a transmission power level; and a circuit of said second device, responsive to receiving said at least one transmission power parameter, transmits a message to said first device at substantially said transmission power level wherein, said at least one transmission power parameter includes an upper interference signal level above which at least one other device connected to said wireless network is forbidden to transmit during said transmission of said message by said second device.
Claim 45
Dependent Claim 106 words
A wireless system, comprising: a first device which a) receives from a second device a request-to-transmit message, and b) responsive to said request, broadcasts at least one transmission power parameter which includes a transmission power level; and a circuit of said second device, responsive to receiving said at least one transmission power parameter, transmits a message to said first device at substantially said transmission power level wherein, said at least one transmission power parameter includes an upper interference signal level above which at least one other device connected to said wireless network is forbidden to transmit during said transmission of said message by said second device.

References Cited (Backward Citations)

US5003619A Cited
US5241690A Cited
WO1993007702A1 Cited
EP0565507A2 Cited
EP0579372A2 Cited
US5553316A Cited
US5450616A Cited
US5333175A Cited
US5564075A Cited
US5455964A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-03-23 2001-09-22 2002-03-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-03-23 2005-09-22 2006-03-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-03-23 2009-09-22 2010-03-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag