IP Library Granted Patent US 6,944,144
Granted Patent B2
US 6,944,144 · App. 10/377,494 · Granted Sep 13, 2005

Vertical roaming in wireless networks through improved quality of service measures

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 6,944,144
App. No.
10/377,494
Granted
Sep 13, 2005
Kind
B2
Abstract

A system and method for improved vertical handoff between different types of wireless network. Network allocation vector occupation and packet collision probability are used as quality of service measures, enabling vertical handoffs to be delayed until actually beneficial to quality of service. Improved wireless network cell boundary detection in vertical handoff scenarios is achieved with a Fourier-based technique in conjunction with an adaptively determined minimum operating signal strength threshold. Improved wireless network cell boundary detection enables vertical handoffs from high quality of service networks to be delayed as long as possible. Together, practical wireless network quality of service measures and improved detection of wireless network cell boundaries in vertical handoff scenarios reduce the rate of unnecessary vertical handoff resulting in higher overall quality of service experienced by a mobile computing device roaming between wireless network types.

Claims (23)

1. A computer-implemented method, comprising:

sampling a network allocation vector of a wireless network for a period of time;

calculating a network allocation vector occupation comprising calculating the ratio of the amount of time that the network allocation vector is busy during the time period to the total amount of time during the time period; and

calculating a wireless network quality of service measure as a linear function of network allocation vector occupation, wherein a low network allocation vector occupation corresponds to a high wireless network quality of service measure and a high network allocation vector occupation corresponds to a low wireless network quality of service measure, the wireless network quality of service measure comprising a wireless medium access control layer transmission delay.

2. The method according to claim 1 , wherein the wireless network quality of service measure comprises an estimated residual bandwidth in the wireless network.

3. The method according to claim 2 , wherein a high level of network allocation vector occupation corresponds to zero estimated residual bandwidth in the wireless network.

4. A computer-implemented method, comprising:

sampling a network allocation vector of a wireless network for a period of time;

calculating a network allocation vector occupation comprising calculating the ratio of the amount of time that the network allocation vector is busy during the time period to the total amount of time during the time period; and

calculating a wireless network quality of service measure as a function of the network allocation vector occupation, wherein calculating the wireless network quality of service measure as a function of network allocation vector occupation comprises looking-up the wireless network quality of service measure in a network allocation vector occupation to wireless network quality of service measure look-up table, the wireless network quality of service measure comprising a wireless medium access control layer transmission delay.

5. The method according to claim 4 , wherein a low network allocation vector occupation corresponds to a high wireless network quality of service measure and a high network allocation vector occupation corresponds to a low wireless network quality of service measure.

6. The method according to claim 4 , wherein a high level of network allocation vector occupation corresponds to zero estimated residual bandwidth in the wireless network.

7. The method according to claim 4 , wherein the wireless network quality of service measure comprises an estimated residual bandwidth in the wireless network.

8. A computer-implemented method, comprising:

sampling a network allocation vector of a wireless network for a period of time;

calculating a network allocation vector occupation comprising calculating the ratio of the amount of time that the network allocation vector is busy during the time period to the total amount of time during the time period;

calculating a wireless network quality of service measure as a function of the network allocation vector occupation;

initiating a vertical handoff from a first type of wireless network to a second type of wireless network if the calculated wireless network quality of service measure in the second type of wireless network is greater than the observed wireless network quality of service in the first type of wireless network; and

initiating a vertical handoff from the second type of wireless network to the first type of wireless network if the signal strength received at the wireless network interface to the second type of wireless network is determined to be decreasing and an arithmetic mean of samples of signal strength received at the wireless network interface to the second type of wireless network is less than a minimum operating signal strength threshold.

9. The method according to claim 8 , wherein a low network allocation vector occupation corresponds to a high wireless network quality of service measure and a high network allocation vector occupation corresponds to a low wireless network quality of service measure.

10. The method according to claim 8 , wherein a high level of network allocation vector occupation corresponds to zero estimated residual bandwidth in the wireless network.

11. The method according to claim 8 , wherein the wireless network quality of service measure comprises an estimated residual bandwidth in the wireless network.

12. The method according to claim 8 , wherein the wireless network quality of service measure comprises a wireless medium access control transmission delay.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034541/0477 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2003
From: GUO, ZIHUA; ZHANG, QIAN; YAO, RICHARD; ZHU, WENWU
To: MICROSOFT CORPORATION
Reel/Frame 013841/0289 →