Vertical roaming in wireless networks through improved wireless network cell boundary detection

• US 7,426,178 B2
• Filed: 06/07/2005
• Issued: 09/16/2008
• Est. Priority Date: 02/28/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Guo, Zihua, Zhang, Qian, Zhu, Wenwu, Yao, Richard
• Primary Examiner(s): Duong; Frank
• Application Number:
  US11/146,965
• Publication Number:
  US 20050213542A1
• Time in Patent Office: 1,197 Days
• Field of Search: None
• US Class Current: 370/210
• CPC Class Codes: H04B 2201/70702 Intercell-related aspects
• CPC Class Codes: H04W 36/30 by measured or perceived connection quality data

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

1. A computer-implemented method of wireless network cell boundary detection, comprising:

periodically obtaining signal strength samples of wireless network signal strength received at a wireless network interface to a wireless network;

taking a Discrete Fourier Transform of the received signal strength samples; and

determining that signal strength received at the wireless network interface is decreasing in the time domain if an imaginary part of a fundamental term of the Discrete Fourier Transform of the received signal strength samples is negative and less than a Fourier-domain threshold.

2. The method according to claim 1, wherein:

the wireless network is a first type of wireless network; and

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

3. The method according to claim 2, wherein the first type of wireless network comprises a wireless local area network.

4. The method according to claim 2, wherein the second type of wireless network comprises a wireless wide area network.

5. The method according to claim 2, further comprising determining that a vertical handoff from the second type of wireless network to the first type of wireless network is desirable if a calculated wireless network quality of service measure in the first type of wireless network is greater than the observed wireless network quality of service in the second type of wireless network.

6. A computer-readable storage medium having thereon computer executable instructions for performing the method of claim 1.

7. A computer-implemented method of wireless network cell boundary detection, comprising:

periodically obtaining samples of wireless network signal strength received at a wireless network interface to a wireless network;

intensively obtaining samples of wireless network signal strength received at the wireless network interface when the samples indicate that received signal strength has dropped below a wireless network alarm threshold;

taking a Discrete Fourier Transform of the intensive received signal strength samples if an arithmetic mean of the intensive received signal strength samples are below the wireless network alarm threshold; and

determining that the signal strength received at the wireless network interface is decreasing in the time domain if an imaginary part of a fundamental term of the Discrete Fourier Transform of the intensive received signal strength samples is negative and less than a Fourier-domain threshold.

8. The method according to claim 7, further comprising generating a wireless network alarm if the signal strength received at the wireless network interface is decreasing.

9. The method according to claim 7, wherein:

the wireless network is a first type of wireless network; and

the method further comprises determining that a vertical handoff from the first type of wireless network to a second type of wireless network is desirable if it is determined that the signal strength received at the wireless network interface to the first type of wireless network is decreasing and the periodic sampling indicates that received signal strength at the wireless network interface to the first type of wireless network has dropped below a minimum operating signal strength threshold.

10. The method according to claim 9, wherein the first type of wireless network comprises a wireless local area network providing a relatively high quality of service.

11. The method according to claim 9, wherein the second type of wireless network comprises a wireless wide area network providing a relatively low quality of service.

12. The method according to claim 9, further comprising determining that a vertical handoff from the second type of wireless network to the first type of wireless network is desirable if the calculated wireless network quality of service measure in the first type of wireless network is greater than the observed wireless network quality of service in the second type of wireless network.

13. A computer-readable storage medium having thereon computer executable instructions for performing the method of claim 7.

14. A computer-implemented method of wireless network cell boundary detection, comprising:

periodically obtaining samples of wireless network signal strength received at a wireless network interface to a wireless network;

determining a maximum received signal strength sampled during a time period; and

if the maximum received signal strength sampled during the time period is less than a minimum operating signal strength threshold for the wireless network interface, reducing the minimum operating signal strength threshold.

15. The method according to claim 14, wherein the minimum operating signal strength threshold is reduced to the maximum received signal strength sampled during the time period.

16. The method according to claim 14, further comprising setting a wireless network alarm threshold for the wireless network interface to the wireless network to a configurable margin above the new minimum operating signal strength threshold for the wireless network interface to the wireless network.

17. The method according to claim 16, further comprising:

intensively sampling wireless network signal strength received at the wireless network interface to the wireless network when the periodic sampling indicates that received signal strength has dropped below the wireless network alarm threshold for the wireless network interface to the wireless network;

taking a Discrete Fourier Transform of the intensive received signal strength samples if an arithmetic mean of the intensive received signal strength samples are below the wireless network alarm threshold for the wireless network interface to the wireless network; and

determining that the signal strength received at the wireless network interface to the wireless network is decreasing if an imaginary part of a fundamental term of the Discrete Fourier Transform of the intensive received signal strength samples is negative and less than a Fourier domain threshold.

18. The method according to claim 17, wherein:

the wireless network is a first type of wireless network; and

the method further comprises initiating a vertical handoff from the first type of wireless network to a second type of wireless network if it is determined that the signal strength received at a wireless network interface to the first type of wireless network is decreasing and the periodic sampling indicates that received signal strength at the wireless network interface to the first type of wireless network has dropped below the minimum operating signal strength threshold for the wireless network interface to the first type of wireless network.

19. The method according to claim 18, further comprising initiating a vertical handoff from the second type of wireless network to the first type of wireless network if the calculated wireless network quality of service measure in the first type of wireless network is greater than the observed wireless network quality of service in the second type of wireless network.

20. A computer-readable storage medium having thereon computer executable instructions for performing the method of claim 14.