← Back to Patent Explorer
US5844900A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for optimizing a medium access control protocol

Assignee: Google LLC
•
Filing: 1996-09-23
•
Granted: 1998-12-01
•
Expires: 2016-09-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention is directed to providing a wireless medium access control protocol wherein throughput can be optimized as the communication system dynamically changes when nodes either join or leave the communication system.

Inventors

  • 👤 Hilton K. Hong
  • 👤 Juan Grau, Jr.
  • 👤 Arthur B. Coleman

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 07:53
CPC Classifications
H; H04; H04W; H04W74/00; H04W74/002; H04W74/006; H04L; H04L9/00; H04L9/40; H04B; H04B1/00; H04B1/69; H04B1/713; H04W28/00; H04W28/16; H04W28/18; H04W84/00; H04W84/18

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 118 words
Apparatus for controlling wireless communication among plural nodes in a frequency hopping communication system comprising: means for monitoring a number of transmissions which occur within the communication system, said means for monitoring including maintaining a linked list of nodes which have transmitted information within a predetermined period of time; and means for dynamically changing a number of slots for which nodes of the communication system contend for access to a wireless communication medium of the communication system, said dynamic changing being performed as a function of said number of monitored transmissions, wherein said linked list includes timestamp information regarding a time at which each of said nodes transmitted information, said linked list being sorted according to said timestamps.
Claim 2
Dependent Claim 118 words
Apparatus for controlling wireless communication among plural nodes in a frequency hopping communication system comprising: means for monitoring a number of transmissions which occur within the communication system, said means for monitoring including maintaining a linked list of nodes which have transmitted information within a predetermined period of time; and means for dynamically changing a number of slots for which nodes of the communication system contend for access to a wireless communication medium of the communication system, said dynamic changing being performed as a function of said number of monitored transmissions, wherein said linked list includes timestamp information regarding a time at which each of said nodes transmitted information, said linked list being sorted according to said timestamps.
Claim 3
Dependent Claim 23 words
Apparatus according to claim 1, wherein said monitoring means detects a number of data packet transmissions sent within a predetermined period of time.
Claim 4
Dependent Claim 22 words
Apparatus according to claim 1, wherein said monitoring means detects a number of request-to-send messages sent within a predetermined period of time.
Claim 5
Dependent Claim 43 words
Apparatus according to claim 1, wherein said means for dynamically changing is performed as a function of said number of monitored transmissions received in a predetermined period of time, said predetermined period of time being variable based on activity of the communication system.
Claim 6
Dependent Claim 112 words
Method for controlling wireless communication among plural nodes in a communication system, comprising the steps of: monitoring a number of transmissions which occur within the communication system by maintaining a linked list of nodes which have transmitted information within a predetermined period of time; and dynamically changing a number of slots for which nodes of the communication system contend for access to a wireless communication medium of the communication system, said step of dynamically changing being performed as a function of said number of monitored transmissions, said linked list including timestamp information regarding a time at which each of said nodes transmitted information, said linked list being sorted according to said timestamps.
Claim 7
Dependent Claim 112 words
Method for controlling wireless communication among plural nodes in a communication system, comprising the steps of: monitoring a number of transmissions which occur within the communication system by maintaining a linked list of nodes which have transmitted information within a predetermined period of time; and dynamically changing a number of slots for which nodes of the communication system contend for access to a wireless communication medium of the communication system, said step of dynamically changing being performed as a function of said number of monitored transmissions, said linked list including timestamp information regarding a time at which each of said nodes transmitted information, said linked list being sorted according to said timestamps.

References Cited (Backward Citations)

US4980886A Cited
US5034993A Cited
US5231634A Cited
US5231634B1 Cited
US5583869A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag