US5633888A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of using an access point adjacency matrix to establish handoff in a wireless LAN
Assignee: Intellectual Ventures I LLC
•
Filing: 1995-06-05
•
Granted: 1997-05-27
•
Expires: 2015-06-05
Abstract
Abstract An adjacency matrix is incorporated into a local area network in order to provide smoother and faster transitions between mobile devices and access points of adjacent or overlapping microcells. The adjacency matrix can be based on fuzzy logic and updated periodically. Factors used to create the matrix can include the ability to establish a communication link, signal strength measurements, roam times, time of day, day of week and other factors germaine to the local area network topology and patterns of its usage. The mobile device thus effects the transition by attempting to communicate on the frequencies associated with hopping schemes of the access points which are most likely adjacent to the previous access point. As a result, the average transition time is greatly reduced.
Inventors
- 👤 Brett B. Stewart
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 20:36
CPC Classifications
H; H04; H04W; H04W36/00; H04W36/0005; H04W36/0055; H04W36/0072; H04W28/00; H04W28/16; H04W76/00; H04W76/10; H04W84/00; H04W84/02; H04W84/10; H04W84/12
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
223 words
A method of maintaining communication in wireless local area network (LAN) with an access point coverage topology in a dynamic environment, the LAN containing a plurality of access points and a plurality of active mobile devices, the method comprising the steps of: (a) assigning a unique frequency hopping scheme to each of the access points; (b) initiating a communication link between an active mobile device and a corresponding one of the access points, the communication link being in accordance with the frequency hopping scheme of the access point; (c) determining, for the active mobile devices, a most likely frequency hopping scheme of an alternate access point by referring to an access point adjacency matrix, the alternate access point being different from the corresponding access point; (d) attempting to establish a communication link between the active mobile device and the alternate access point in accordance with the most likely frequency hopping scheme; and (e) returning to the adjacency matrix to obtain a next most likely frequency hopping scheme if the communication link is not established in step (d), wherein steps (d) and (e) are repeated until the frequency hopping scheme of the alternate access point is obtained from the adjacency matrix and a communication link is established between the active mobile device and the alternate access point in accordance with its frequency hopping scheme.
Claim 2
Independent Claim
223 words
A method of maintaining communication in wireless local area network (LAN) with an access point coverage topology in a dynamic environment, the LAN containing a plurality of access points and a plurality of active mobile devices, the method comprising the steps of: (a) assigning a unique frequency hopping scheme to each of the access points; (b) initiating a communication link between an active mobile device and a corresponding one of the access points, the communication link being in accordance with the frequency hopping scheme of the access point; (c) determining, for the active mobile devices, a most likely frequency hopping scheme of an alternate access point by referring to an access point adjacency matrix, the alternate access point being different from the corresponding access point; (d) attempting to establish a communication link between the active mobile device and the alternate access point in accordance with the most likely frequency hopping scheme; and (e) returning to the adjacency matrix to obtain a next most likely frequency hopping scheme if the communication link is not established in step (d), wherein steps (d) and (e) are repeated until the frequency hopping scheme of the alternate access point is obtained from the adjacency matrix and a communication link is established between the active mobile device and the alternate access point in accordance with its frequency hopping scheme.
Claim 3
Dependent Claim
18 words
A method as recited in claim 1, further comprising the step of creating the access point adjacency matrix.
Claim 4
Dependent Claim
103 words
A method as recited in claim 2, wherein the step of creating the access point adjacency matrix comprises the steps of: scanning, on a periodic basis from at least one of the mobile devices, frequencies associated with frequency hopping schemes other than that of the access point corresponding to the at least one mobile device; measuring a signal strength for each of the scanned frequencies; reporting the signal strength measurements from the at least one mobile device to the access point associated with the at least one mobile device; and creating the access point adjacency matrix based on the reported signal strength measurements.
Claim 5
Dependent Claim
68 words
A method as recited in claim 2, wherein the step of creating the access point adjacency matrix comprises the steps of: scanning, on a periodic basis from at least one of the access points, frequencies associated with frequency hopping schemes of the other access points; measuring a signal strength for each of the scanned frequencies; and creating the access point adjacency matrix based on the measured signal strengths.
Claim 6
Dependent Claim
57 words
A method as recited in claim 2, wherein the step of creating the access point adjacency matrix comprises the steps of: measuring roam times between access points when a mobile device transitions from communicating with one access point to communicating with another access point; and creating the access point adjacency matrix based on the measured roam times.
Claim 7
Dependent Claim
115 words
A method as recited in claim 2, wherein the step of creating the access point adjacency matrix comprises the steps of: scanning, on a periodic basis from at least one of the mobile devices, frequencies associated with frequency hopping schemes other than that of the access point corresponding to the at least one mobile device; determining whether the at least one mobile device can hear the access points associated with the scanned frequencies; reporting whether the at least one mobile device can hear the access points associated with the scanned frequencies to the access point associated with the at least one mobile device; and creating the access point adjacency matrix based on the reported information.
Claim 8
Dependent Claim
74 words
A method as recited in claim 2, wherein the step of creating the access point adjacency matrix comprises the steps of: scanning, on a periodic basis from at least one of the access points, frequencies associated with frequency hopping schemes of the other access points; determining whether the at least one access point can hear the access points associated with the scanned frequencies; and creating the access point adjacency matrix based on the determination.
Claim 9
Dependent Claim
41 words
A method as recited in claim 3, wherein the scanning, measuring and reporting steps are repeated on a periodic basis, the method further comprising the step of updating the access point adjacency matrix based on the repeated scanning, measuring and reporting.
Claim 10
Dependent Claim
39 words
A method as recited in claim 4, wherein the scanning and measuring steps are repeated on a periodic basis, the method further comprising the step of updating the access point adjacency matrix based on the repeated scanning and measuring.
Claim 11
Dependent Claim
35 words
A method as recited in claim 5, wherein the measuring step is repeated on a periodic basis, the method further comprising the step of updating the access point adjacency matrix based on the repeated measuring.
Claim 12
Dependent Claim
41 words
A method as recited in claim 6, wherein the scanning, determining and reporting steps are repeated on a periodic basis, the method further comprising the step of updating the access point adjacency matrix based on the repeated scanning, determining and reporting.
Claim 13
Dependent Claim
39 words
A method as recited in claim 7, wherein the scanning and determining steps are repeated on a periodic basis, the method further comprising the step of updating the access point adjacency matrix based on the repeated scanning and determining.
Claim 14
Dependent Claim
148 words
A wireless local area network, comprising: a plurality of access points, each containing an access point memory, each access point having a unique frequency hopping scheme; a plurality of mobile devices, each communicating with a corresponding access point in accordance with the frequency hopping scheme of the corresponding access point; a wired infrastructure connecting the access points to each other, such that the access points can freely communicate with each other; and an access point adjacency matrix, contained in each of the memories of the access points, the access point adjacency matrix containing information indicating the likelihood of adjacency between access points, wherein a mobile device transitioning from communicating with its corresponding access point to communicating with another access point establishes communication with the other access point in accordance with information contained in the access point adjacency matrix which the mobile device received from its corresponding access point.
Claim 15
Dependent Claim
148 words
A wireless local area network, comprising: a plurality of access points, each containing an access point memory, each access point having a unique frequency hopping scheme; a plurality of mobile devices, each communicating with a corresponding access point in accordance with the frequency hopping scheme of the corresponding access point; a wired infrastructure connecting the access points to each other, such that the access points can freely communicate with each other; and an access point adjacency matrix, contained in each of the memories of the access points, the access point adjacency matrix containing information indicating the likelihood of adjacency between access points, wherein a mobile device transitioning from communicating with its corresponding access point to communicating with another access point establishes communication with the other access point in accordance with information contained in the access point adjacency matrix which the mobile device received from its corresponding access point.
Claim 16
Dependent Claim
42 words
A wireless local area network as recited in claim 13, wherein the access point adjacency matrix is based on information related to signal strength measurements taken from at least one of the access points of signals sent from the other access points.
Claim 17
Dependent Claim
44 words
A wireless local area network as recited in claim 13, wherein the access point adjacency matrix is based on information related to signal strength measurements taken from at least one mobile device of signals sent from the other access points to the mobile device.
Claim 18
Dependent Claim
42 words
A wireless local area network as recited in claim 13, wherein the access point adjacency matrix is based on information related to roam times measured when a mobile device transitions from communicating with one access point to communicating with another access point.
Claim 19
Independent Claim
62 words
A method of establishing a wireless local area network, comprising the steps at: distributing a plurality of access points within a network coverage area; storing an access adjacency matrix in a memory associated with each access point; and connecting at least one mobile device to an infrastructure via a corresponding one of the access points identified by the access point adjacency matrix.
Claim 20
Independent Claim
62 words
A method of establishing a wireless local area network, comprising the steps at: distributing a plurality of access points within a network coverage area; storing an access adjacency matrix in a memory associated with each access point; and connecting at least one mobile device to an infrastructure via a corresponding one of the access points identified by the access point adjacency matrix.
Claim 21
Dependent Claim
52 words
A method as recited in claim 17, further comprising: moving the at least one mobile device out of communication range from the corresponding one of the access points; and connecting the at least one mobile device to the infrastructure via an alternate access point in accordance with the access point adjacency matrix.
References Cited (Backward Citations)
US4716573A
Cited
US5461627A
Cited
WO1993019560A1
Cited
EP0621707A2
Cited
US5539824A
Cited
US5546397A
Cited
US5539769A
Cited
US5509027A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-26 | 2000-11-25 | 2001-05-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-26 | 2004-11-25 | 2005-05-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-26 | 2008-11-25 | 2009-05-27 | $7700.00 | Window Closed / Lapsed |