Method for performing wireless switching

Abstract
A wireless communication system includes an infrastructure device for transmitting and receiving communications to and from a plurality of wireless user terminals. Each wireless user terminal includes a receiver and a controller that receives a plurality of orthogonal frequency division multiplexing (OFDM) signals on a first carrier frequency of a downlink. Each of the plurality of OFDM signals includes carrier frequency assignment information indicating a carrier frequency to transmit uplink data and spatial pattern information indicating a spatial pattern. In response to the carrier frequency assignment information of each of the plurality of OFDM signals, a transmitter and the controller of the wireless user terminal transmit a plurality of uplink signals. Each of the plurality of uplink signals are transmitted on the indicated carrier frequency and using the indicated spatial pattern.
Description
FIELD OF INVENTION

The present invention relates to a Wireless LAN system (WLAN) with several users connected. More particularly, switching of WLAN systems for avoiding collisions.


BACKGROUND

WLAN systems make use of the unlicensed bands for wireless communication. Transmissions of a wireless LAN (WLAN) communication system may be from a particular terminal to a desired destination, either another terminal within the same Basic Service System (BSS) or the backbone network, but always within the same carrier. There are two modes of operation for WLAN systems: ad-hoc and infrastructure. In the ad-hoc mode, terminals can talk to each other in a multipoint-to-multipoint fashion. In the infrastructure mode, an access point (AP) acts as a base station to control the transmissions among users, thus providing a point-to-multipoint wireless network. Since all the users share the same medium in a WLAN, the infrastructure mode becomes more efficient for semi-heavy to heavy loaded networks.


In an infrastructure mode, the terminal first communicates with the AP when sending data to a desired destination terminal. The AP in turn bridges or routes the information to the desired destination. Thus, in this mode, an AP of a WLAN communication system controls the transmissions within a BSS or cell.


Medium Access Control (MAC) protocols are defined to coordinate the channel usage for WLAN users sharing the band. These MAC protocols are based upon avoiding collisions between users as several users access the channel at the same time. The efficiency of a protocol is gauged by successful avoidance of collisions.


Two protocols used by WLAN are CSMA/CA MAC and CSMA/CD Ethernet protocol. Both protocols can sense the carrier for other transmissions. An Ethernet can be connected in various manners, including Ethernet hubs and Ethernet switches. An Ethernet hub concentrates the connections in a central point as a point-to-multipoint connection, with no impact on performance. An Ethernet switch operates every time that there is a packet arrival from a terminal. The switch reads the destination address, learns on which port it is connected and makes a direct connection between the two physical ports. The advantage of the Ethernet switch is that the MAC does not sense any other user in the medium, which improves performance through reduced probability of collisions and enhanced throughput as compared to an Ethernet hub. An Ethernet hub forwards a received packet to all users, even when there is only one intended receiver. The hub does not look at address information. The Ethernet switch only sends the packet directly to the intended destination, resulting in a more efficient usage of the available bandwidth.


A common WLAN AP is not capable of using more than one carrier frequency at the same time, which results in low protocol efficiency. Ethernet switches have proven to improve the efficiency of the Ethernet protocol considerably.


Therefore, what is needed is a method for improving the performance of a wireless point-to-multipoint network when the terminals share the same medium.


SUMMARY

A wireless communication system includes an infrastructure device for transmitting and receiving communications to and from a plurality of wireless user terminals. Each wireless user terminal includes a receiver and a controller that receives a plurality of orthogonal frequency division multiplexing (OFDM) signals on a first carrier frequency of a downlink. Each of the plurality of OFDM signals includes carrier frequency assignment information indicating a carrier frequency to transmit uplink data and spatial pattern information indicating a spatial pattern. In response to the carrier frequency assignment information of each of the plurality of OFDM signals, a transmitter and the controller of the wireless user terminal transmit a plurality of uplink signals. Each of the plurality of uplink signals are transmitted on the indicated carrier frequency and using the indicated spatial pattern.





BRIEF DESCRIPTION OF THE DRAWING(S)


FIG. 1A shows a system diagram of a WLAN with frequency carrier Ethernet ports.



FIG. 1B shows a simplified diagram of a user terminal and a switching access point using frequency carrier Ethernet ports.



FIG. 2A shows a system diagram of a WLAN with spatial beam Ethernet ports.



FIG. 2B shows a simplified diagram of a user terminal and a switching access point using spatial beam Ethernet ports.





DESCRIPTION OF THE PREFERRED EMBODIMENTS


FIG. 1A shows a system that applies the Ethernet switch principle to an access point (AP), allowing multi-frequency operation, so that the AP becomes a Switching Access Point (SAP) 106. Frequency carriers f1-f5 are treated as different ports in the SAP, from which user terminals 101-105 have centralized access to frequency carriers f1-f5 in a controlled manner.


As shown in FIG. 1A, each user terminal 101-105 is assigned to a frequency carrier f1-f5 and SAP 106 is capable of receiving and transmitting each carrier f1-f5. In order to avoid permanent assignment of carriers f1-f5 to each user terminal 101-105, two approaches may be used. In the preferred embodiment, it is desirable, although not essential, to not permanently assign carriers to user terminals 101-105. A non-permanent assignment avoids assigning a frequency to a terminal not sending data. When there are more terminals than available frequencies, a terminal that has data to send can be prevented from doing so if the terminal permanently assigned to a frequency is not using it.


A dynamic carrier assignation (DCA) scheme can be applied, in which user terminals 101-105 send a request-to-send (RTS) in a shared carrier and then the SAP replies with a clear-to-send (CTS) indicating the carrier that can be used for the transmission.


Alternatively, a frequency hopping scheme may be used, in which user terminals 101-105 have a pseudo-random sequence for changing carriers, known a priori by user terminals 101-105 and SAP 106, to minimize the probability of two user terminals simultaneously using the same carrier. For a preferred WLAN developed according to the current 802.11b standard, three carriers are used for frequency hopping. For the 802.11a standard, eight carriers are used for frequency hopping. Wireless switching system 100 may employ DCA and frequency hopping either separately or combined.



FIG. 1B is an illustration of a preferred user terminal and SAP using multiple frequencies. The SAP 106 has a frequency assignment device 120 for assigning frequencies (frequency ports) to the user terminals 101-105. A multiple frequency receiver 118 receives data sent by the terminals 101-105 using the assigned frequency port. A multiple frequency transmitter 116 sends data from one terminal to another using the assigned frequency of the destination terminal. The multiple frequency transmitter 116 preferably also transmits the frequency assignment to the terminals 101-105. An antenna 122 or antenna array is used to send and receive data by the SAP 106 over the wireless interface 124.


The terminals 101-105 have a multiple frequency receiver 114 for receiving the frequency assignment and recovers the transmitted data over the terminal's assigned frequency. A frequency controller 108 users the received assigned frequencies to control the transmission and reception frequencies of the terminal 101-105. A multiple frequency transmitter 110 transmits the data over the assigned frequency.



FIG. 2A shows an alternative embodiment of wireless switching by assigning each user terminal 201-205 to a spatial port instead of a particular frequency. As shown in FIG. 2A, spatial beams b1-b5 are created by beam forming and can be used as ports to isolate user terminals 201-206 from each other. SAP 206 recognizes the destination address of each user terminal 201-205, and associates a beam to each address. SAP 206 is capable of receiving more than one beam at the same time.



FIG. 2B is an illustration of a preferred user terminal and SAP using spatial beams. The SAP 206 has a beam controller 220 for determining which beam (spatial port) is associated with a particular user. The controller 220 provides a beam forming transmitter 216 and a beam forming receiver 218 the beam information so that the appropriate spatial port is used for a given terminal. An antenna array 214 is used to send and receive data over the wireless interface 222.


The terminals 201-205 have a beam forming receiver 210 for receiving transmitted data using an antenna array 212. A beam forming transmitter 208 is used to transmit data to the SAP 206 using the array 212.


Although the system configurations of FIGS. 1A, 1B, 2A and 2B show five user terminals, any number of user terminals may be used. The intent is to demonstrate and not to limit or restrict the scope of the system capabilities. The wireless switching systems of FIGS. 1A and 2A can be used separately or combined. To illustrate, user terminals 101-105 can be distinguished by a combination of spatial beam and frequency. The wireless switching systems of FIGS. 1A and 2A can be applied to systems including, but not limited to, direct sequence (DS) WLAN and orthogonal frequency division multiplexing (OFDM) WLAN systems.

Claims
  • 1. A wireless user terminal comprising: a receiver and a controller configured to receive a plurality of orthogonal frequency division multiplexing (OFDM) signals on at least one downlink carrier frequency, wherein each of the plurality of OFDM signals includes carrier frequency assignment information indicating an uplink carrier frequency and spatial pattern information indicating an uplink spatial pattern to transmit uplink data; anda transmitter and the controller configured to transmit a plurality of uplink signals each responsive to a respective OFDM signal of the plurality of OFDM signals, wherein each uplink signal is transmitted on the uplink carrier frequency and using the uplink spatial pattern indicated, respectively, in the carrier frequency assignment information and the spatial pattern information of the respective OFDM signal of the plurality of OFDM signals to which the uplink signal is responsive,wherein the uplink carrier frequency indicated in the carrier frequency assignment information and the uplink spatial pattern indicated in the spatial pattern information dynamically change over the plurality of OFDM signals,the controller is configured to dynamically change the uplink carrier frequency of the transmitter for transmitting the plurality of uplink signals according to the carrier frequency assignment information received over the plurality of OFDM signals, andthe controller is configured to dynamically change the uplink spatial pattern of the transmitter for transmitting the plurality of uplink signals according to the spatial pattern information received over the plurality of OFDM signals.
  • 2. The wireless user terminal of claim 1, wherein the transmitter and the controller are further configured to transmit an indication that the wireless user terminal has data to transmit, and wherein a first OFDM signal of the plurality of OFDM signals is received in response to the indication.
  • 3. The wireless user terminal of claim 1, wherein the receiver and controller are further configured to assign a carrier frequency to receive an OFDM signal.
  • 4. The wireless user terminal of claim 1, wherein the receiver and the controller are further configured to receive the plurality of OFDM signals sequentially over time on a plurality of different downlink carrier frequencies.
  • 5. The wireless user terminal of claim 1, wherein each uplink carrier frequency comprises a mutually non-overlapping band of sub-carriers.
  • 6. The wireless user terminal of claim 1, wherein each uplink carrier frequency comprises a different set of a plurality of sub-carriers.
  • 7. A method for use in a wireless user terminal, comprising: receiving, by a receiver, a plurality of orthogonal frequency division multiplexing (OFDM) signals on at least one downlink carrier frequency, wherein each of the plurality of OFDM signals includes carrier frequency assignment information indicating an uplink carrier frequency and spatial pattern information indicating an uplink spatial pattern to transmit uplink data;transmitting, by a transmitter, a plurality of uplink signals each responsive to a respective OFDM signal of the plurality of OFDM signals, wherein each uplink signal is transmitted on the uplink carrier frequency and using the uplink spatial pattern indicated, respectively, by the carrier frequency assignment information and the spatial pattern information of the respective OFDM signal of the plurality of OFDM signals to which the uplink signal is responsive,wherein the uplink carrier frequency indicated in the carrier frequency assignment information and the uplink spatial pattern indicated in the spatial pattern information dynamically change over the plurality of OFDM signals;dynamically changing, by a controller, the uplink carrier frequency of the transmitter for transmitting the plurality of uplink signals according to the carrier frequency assignment information received over the plurality of OFDM signals, anddynamically changing the uplink spatial pattern of the transmitter for transmitting the plurality of uplink signals according to the spatial pattern information received over the plurality of OFDM signals.
  • 8. The method of claim 7, further comprising: transmitting an indication that the wireless user terminal has data to transmit; andreceiving a first OFDM signal of the plurality of OFDM signals in response to the indication.
  • 9. The method of claim 7, further comprising: assigning a carrier frequency to receive an OFDM signal.
  • 10. The method of claim 7, further comprising: receiving the plurality of OFDM signals sequentially over time on a plurality of different downlink carrier frequencies.
  • 11. The method of claim 7, wherein each uplink carrier frequency comprises a mutually non-overlapping band of sub-carriers.
  • 12. The method of claim 7, wherein each uplink carrier frequency comprises a different set of a plurality of sub-carriers.
  • 13. An infrastructure device, comprising: a transmitter configured to transmit a plurality of orthogonal frequency division multiplexing (OFDM) signals on at least one downlink carrier frequency, wherein each of the plurality of OFDM signals includes carrier frequency assignment information indicating an uplink carrier frequency and spatial pattern information indicating an uplink spatial pattern to receive uplink data;a controller configured to dynamically change the uplink carrier frequency indicated in the carrier frequency assignment information over the plurality of OFDM signals, and dynamically change the uplink spatial pattern indicated in the spatial pattern information over the plurality of OFDM signals; anda receiver configured to receive a plurality of uplink signals each responsive to a respective OFDM signal of the plurality of OFDM signals, wherein each uplink signal is received on the uplink carrier frequency and having the uplink spatial pattern indicated, respectively, by the carrier frequency assignment information and the spatial pattern information of the respective OFDM signal of the plurality of OFDM signals to which the uplink signal is responsive.
  • 14. The infrastructure device of claim 13, wherein the receiver is further configured to receive an indication that a wireless user terminal has data to transmit, and wherein the transmitter is further configured to transmit a first OFDM signal of the plurality of OFDM signals in response to the indication.
  • 15. The infrastructure device of claim 13, wherein the transmitter is further configured to transmit the plurality of OFDM signals sequentially over time on a plurality of different downlink carrier frequencies.
  • 16. The infrastructure device of claim 13, wherein each uplink carrier frequency comprises a mutually non-overlapping band of sub-carriers.
  • 17. The infrastructure device of claim 13, wherein each uplink carrier frequency comprises a different set of a plurality of sub-carriers.
CROSS REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No. 13/113,713 filed May 23, 2011, now U.S. Pat. No. 8,917,660, which is a continuation of U.S. patent application Ser. No. 10/334,858 filed Dec. 31, 2002, now abandoned, which claims the benefit of U.S. Provisional Application No. 60/394,151, filed on Jul. 5, 2002, which is incorporated by reference as if fully set forth.

US Referenced Citations (44)
Number Name Date Kind
5463400 Tayloe Oct 1995 A
5726978 Frodigh et al. Mar 1998 A
5781536 Ahmadi et al. Jul 1998 A
5933420 Jaszewski et al. Aug 1999 A
6052594 Chuang et al. Apr 2000 A
6144340 Kliski et al. Nov 2000 A
6144711 Raleigh Nov 2000 A
6215982 Trompower Apr 2001 B1
6259898 Lewis Jul 2001 B1
6345043 Hsu Feb 2002 B1
6393261 Lewis May 2002 B1
6452981 Raleigh Sep 2002 B1
6611231 Crilly, Jr. Aug 2003 B2
6647015 Malkemes et al. Nov 2003 B2
6721569 Hashem et al. Apr 2004 B1
6813254 Mujtaba Nov 2004 B1
6859450 Mansfield Feb 2005 B1
6888899 Raleigh May 2005 B2
6904283 Li et al. Jun 2005 B2
6940827 Li et al. Sep 2005 B2
6967937 Gormley Nov 2005 B1
7020110 Walton et al. Mar 2006 B2
7072315 Liu et al. Jul 2006 B1
7075967 Struhsaker et al. Jul 2006 B2
7110349 Branlund Sep 2006 B2
7133380 Winters et al. Nov 2006 B1
7206586 Kim et al. Apr 2007 B2
7230931 Struhsaker Jun 2007 B2
7289467 Bourlas et al. Oct 2007 B2
7304939 Steer et al. Dec 2007 B2
7346357 Kim et al. Mar 2008 B1
7414964 Hashem et al. Aug 2008 B2
7573891 Chow et al. Aug 2009 B1
7636573 Walton et al. Dec 2009 B2
7852812 Li et al. Dec 2010 B2
8036164 Winters et al. Oct 2011 B1
8040855 Li et al. Oct 2011 B2
8094625 Walton et al. Jan 2012 B2
20010022805 Dabak et al. Sep 2001 A1
20010030988 Fry Oct 2001 A1
20020021684 Toshimitsu et al. Feb 2002 A1
20030067901 Schein et al. Apr 2003 A1
20030156570 Alamouti et al. Aug 2003 A1
20070030886 Doi Feb 2007 A1
Foreign Referenced Citations (12)
Number Date Country
1263168 Dec 2002 EP
2001-298436 Oct 2001 JP
2002-084221 Mar 2002 JP
2003-052079 Feb 2003 JP
2001-0090038 Oct 2001 KR
9812833 Mar 1998 WO
9921310 Apr 1999 WO
9956416 Nov 1999 WO
0064006 Oct 2000 WO
0211348 Feb 2002 WO
0228121 Apr 2002 WO
0237754 May 2002 WO
Non-Patent Literature Citations (5)
Entry
Berezdivin et al. “Next Generation Wireless Communications Concepts and Technologies,” IEEE, pp. 108-116, (Mar. 2002).
Ko et al., “Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks.” InfoCom 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, IEEE Tel Aviv, Israel, Mar. 26-30, 2000, vol. 1, Mar. 26, 2000. pp. 13-21.
Muta et al., “Adaptive Channel Selection in Frequency-selective Fading Environment,” IEEE International Conference on Communications, vol. 3, pp. 1846-1851 (1999).
Muta et al., “Adaptive Channel Selection in Frequency-selective Fading Environment,” IEICE Transactions on Communications,vol. J82-B, No. 5, pp. 991-1000, (May 1999). (In Japanese).
Myles et al. “IEEE 802.11h Potential Draft Text D2.0” IEEE P802.11 Wireless LANs, Mar. 2002, pp. i-67.
Related Publications (1)
Number Date Country
20150071243 A1 Mar 2015 US
Provisional Applications (1)
Number Date Country
60394151 Jul 2002 US
Continuations (2)
Number Date Country
Parent 13113713 May 2011 US
Child 14539456 US
Parent 10334858 Dec 2002 US
Child 13113713 US