IP Library Granted Patent US 9,019,936
Granted Patent B2
US 9,019,936 · App. 13/485,422 · Granted Apr 28, 2015

Wireless access point protocol method

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,019,936
App. No.
13/485,422
Granted
Apr 28, 2015
Kind
B2
Abstract

The performance and ease of management of wireless communications environments is improved by a mechanism that enables access points (APs) to perform automatic channel selection. A wireless network can therefore include multiple APs, each of which will automatically choose a channel such that channel usage is optimized. Furthermore, APs can perform automatic power adjustment so that multiple APs can operate on the same channel while minimizing interference with each other. Wireless stations are load balanced across APs so that user bandwidth is optimized. A movement detection scheme provides seamless roaming of stations between APs.

Claims (41)

1. A method for use by an access point in a wireless communications environment wherein multiple channels are available for communication, comprising:

sending first messages to other devices to indicate the access points presence and its protocol capability to the other devices;

receiving response messages from the other devices, each response message (a) representing that a corresponding device desires to communicate in the wireless communications environment via the access point, and (b) including a value based on an improvement to be achieved by a relationship between the corresponding device and the access point as compared to a relationship between the corresponding device and a current access point of the corresponding device;

selecting, for n communication slots with the access point, n of the devices having a highest value received; and

sending, in response to the selecting, a message to the selected ones of the devices to indicate that the access point will allow the selected ones of the devices to communicate in the wireless communications environment via the access point;

wherein n is a positive integer; and

wherein the value is based on the delta of the parameter between the corresponding device and the access point relative to the parameter between the corresponding device and the corresponding device's current access point.

2. The method of claim 1 , wherein the parameter is based on an available data rate and a load on a particular access point.

3. The method of claim 1 , wherein the response message represents that the access point is likely to provide wireless communication performance to the corresponding device superior to that provided by the corresponding device's current access point.

4. The method of claim 1 , further comprising rejecting those of the other devices that were not selected.

5. A method for use by an access point in a wireless communications environment wherein multiple channels are available for communication, compromising:

sending first messages to other devices to indicate the access point's presence and its protocol capability to the other devices;

receiving response messages from the other devices, each response message (a) representing that a corresponding device desires to communicate in the wireless communications environment via the access point, and (b) including a value based on an improvement to be achieved by a relationship between the corresponding device and the access point as compared to a relationship between the corresponding device and a current access point of the corresponding device;

selecting, for n communication slots with the access point, n of the devices having a highest value received;

sending, in response to the selecting, a message to the selected ones of the devices to indicate that the access point will allow the selected ones of the devices to communicate in the wireless communications environment via the access point;

wherein n is a positive integer; and

selecting a channel on which to provide service to at least one of the devices, comprising:

sending at least one message indicative of a claim to the selected channel;

if no message indicative of a claim to the selected channel is received, commencing operation on the selected channel; and

if a message indicative of a claim to the selected channel is received, thereby indicating conflict, resolving the conflict by selecting a different channel on which to provide service and/or reducing transmission power.

6. A computer program embodiment on a non-transitory computer readable medium, configured for use by an access point in a wireless communications environment wherein multiple channels are available for communication, the program comprising:

code configured to send first messages to other devices to indicate the access point's presence and its protocol capability to the other devices;

code configured to receive response messages from the other devices, each response message (a) representing that a corresponding device desires to communicate in the wireless communications environment via the access point, and (b) including a value based on an improvement to be achieved by a relationship between the corresponding device and the access point as compared to a relationship between the corresponding device and a current access point of the corresponding device;

code configured to select, for n communication slots with e access point, n of the devices having a highest value received; and

code configured to send, after execution by the code configured to select, a message to the selected ones of the devices to indicate that the access point will allow the selected ones of the devices to communicate in the wireless communications environment via the access point;

wherein n is a positive integer; and

wherein the value is based on a delta of a parameter between the corresponding device and the access point relative to the parameter between the corresponding device and the corresponding device's current access point.

7. The computer program embodiment of claim 6 , wherein the parameter is based on an available data rate and a load on a particular access point.

8. The computer program embodiment of claim 6 , wherein the response message represents that the access point is likely to provide wireless communication performance to the corresponding device superior to that provided by the corresponding device's current access point.

9. The computer program embodiment of claim 6 , further comprising code configured to reject those of the other devices that were not selected.

10. A computer program embodiment on a non-transitory computer readable medium, configured for use by an access point in a wireless communications environment wherein multiple channels are available for communication, the program comprising:

code configured to send first messages to other devices to indicate the access point's presence and its protocol capability to the other devices;

code configured to receive response messages from the other devices, each response message (a) representing that a corresponding device desires to communicate in the wireless communications environment via the access point, and (b) including a value based on an improvement to be achieved by a relationship between the corresponding device and the access point as compared to a relationship between the corresponding device and a current access point of the corresponding device;

code configured to select, for n communication slots with the access point, n of the devices having a highest value received;

code configured to send, after execution by the code configured to select, a message to the selected ones of the devices to indicate that the access point will allow the selected ones of the devices to communicate in the wireless communications environment via the access point;

wherein n is a positive integer; and

code configured to select a channel on which to provide service to at least one of the devices, comprising:

code configured to send at least one message indicative of a claim to the selected channel; and

code configured to perform the following:

if no message indicative of a claim to the selected channel is received, commencing operation on the selected channel; and

if a message indicative of a claim to the selected channel is received, thereby indicating conflict, resolving the conflict by selecting a different channel on which to provide service and/or reducing transmission power.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 8, 2021
From: XENOGENIC DEVELOPMENT LIMITED LIABILITY COMPANY
To: INTELLECTUAL VENTURES II LLC
Reel/Frame 055527/0705 →
MERGER Recorded Sep 24, 2015
From: PICCATA FUND LIMITED LIABILITY COMPANY
To: XENOGENIC DEVELOPMENT LIMITED LIABILITY COMPANY
Reel/Frame 036675/0195 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2013
From: AUTOCELL LABORATORIES, INC.
To: PICCATA FUND LIMITED LIABILITY COMPANY
Reel/Frame 030061/0009 →