A multiple independent narrow-channel wireless network and method for transmitting and received data over a wireless network using a fragmented frequency spectrum. The system and method uses a plurality of narrow wireless channels obtained from splitting a wide wireless channel. Each narrow channel performs sending, receiving, and carrier sensing. Moreover, each narrow channel is independent such that data can be sent or received without any interference from other narrow channels and without synchronization. Embodiments of the system and method include a compound radio having a compound receiver and a compound transmitter. The compound transmitter includes an inter-radiolet symbol synchronization module, to permit use of a single inverse fast Fourier transform block, and a dynamically configurable filter array, to mitigate leakage between channels. The compound receiver uses fraction data rate processing to optimize efficiency. A throughput maximal metric technique is used to determine its frequency of operation in white spaces.

Patent
   8837612
Priority
Jun 17 2011
Filed
Jun 17 2011
Issued
Sep 16 2014
Expiry
Oct 30 2031
Extension
135 days
Assg.orig
Entity
Large
2
17
currently ok
16. A method performed by a computing device, the method comprising:
obtaining multiple samples for transmission over multiple narrow wireless channels of a wide wireless channel;
dynamically configuring a filter array having a plurality of filters such that individual filters are configured to be on and other individual filters are configured to be off; and
generating a digital signal for transmission by applying, to the multiple samples, the individual filters that are configured to be on.
11. A computing device comprising:
a transmitter;
a processing unit; and
a memory device or storage device storing computer-executable instructions that cause the processing unit to transmit wireless data using the transmitter,
wherein the transmitter is configured to:
obtain multiple samples for transmission over multiple narrow wireless channels of a wide wireless channel;
dynamically configure a filter array having a plurality of filters such that individual filters are configured to be on and other individual filters are configured to be off; and
generate a digital signal for transmission by applying, to the multiple samples, the individual filters that are configured to be on.
1. A computing device comprising:
a transmitter;
a processing unit; and
a memory device or storage device storing computer-executable instructions that cause the processing unit to transmit wireless data using the transmitter,
wherein the transmitter is configured to:
obtain multiple symbols for transmission over multiple narrow wireless channels of a wide wireless channel;
perform synchronization of the multiple symbols by creating a composite frame comprising the multiple symbols; and
process the composite frame comprising the multiple symbols using a transform operation to obtain a complex digital baseband signal;
pass samples of the complex digital baseband signal produced by the transform operation through a plurality of filters of a dynamically configurable filter array; and
digitally add output of the plurality of filters to generate an output digital signal.
2. The computing device of claim 1, wherein the computer-executable instructions cause the processing unit to:
sense that an individual one of the multiple narrow wireless channels is free; and
cause the transmitter to transmit packets over the individual narrow wireless channel that is free.
3. The computing device of claim 1, wherein the computer-executable instructions cause the processing unit to:
determine that the wide channel has non-contiguous frequencies; and
split the wide channel into the multiple narrow wireless channels such that the multiple narrow wireless channels include the non-contiguous frequencies.
4. The computing device of claim 1 wherein the narrow wireless channels are independent of one another.
5. The computing device of claim 1, wherein the computer-executable instructions cause the processing unit to:
use the dynamically configurable filter array to control leakage between adjacent channels of the multiple narrow wireless channels.
6. The computing device of claim 5, wherein the transmitter is configured to process the composite frame using a single transform operation.
7. The computing device of claim 1, wherein the computer-executable instructions cause the processing unit to:
switch on individual filters corresponding to ongoing transmissions in respective corresponding narrow wireless channels; and
switch off other individual filters on remaining narrow wireless channels.
8. The computing device of claim 1, wherein the transform operation is a single inverse fast Fourier transform.
9. The computing device of claim 1, wherein the wide channel is 20 megahertz wide and each of the multiple narrow wireless channels is less than 20 megahertz wide.
10. The computing device of claim 1, wherein the transmitter is configured to:
control spacing between subbands of the narrow wireless channels and time synchronization of transmission over the subbands to align spectral nulls of the subbands.
12. The computing device of claim 11, wherein each of the multiple narrow wireless channels has a corresponding filter in the filter array.
13. The computing device of claim 12, wherein the transmitter comprises an adder configured to:
when a first filter of the filter array is configured to be on to filter a first narrow wireless channel and a second filter of the filter array is configured to be on to filter a second wireless channel, add a first output of the first filter to a second output of the second filter to obtain the digital signal.
14. The computing device of claim 11, wherein the plurality of filters are elliptic filters.
15. The computing device of claim 11, wherein the transmitter is further configured to employ a guard band to mitigate transmission spillage between adjacent narrow wireless channels of the multiple narrow wireless channels.
17. The method of claim 16, wherein the plurality of filters are digital filters.
18. The method of claim 16, wherein the multiple samples comprise symbols from multiple different packets.
19. The method of claim 18, further comprising performing a single transform on the symbols from the multiple different packets to obtain the multiple samples.
20. The method of claim 19, wherein the single transform is a single inverse fast Fourier transform, the method further comprising constructing a composite symbol from the symbols and performing the single inverse fast Fourier transform on the composite symbol.

Wi-Fi®, which is a registered trademark of the Wi-Fi Alliance®, is using ever wider bandwidths. Wi-Fi® started out with a bandwidth of 20 megahertz (MHz), moved to 40 MHz, and current standards are approaching 80 MHz. However, the Wi-Fi® bandwidth is in an “all or nothing” fashion. In other words, a Wi-Fi®-enabled device typically either uses the entire spectrum that is allocated to the device or uses none of it.

There are three main challenges with using ever-wider bandwidth as a contiguous Wi-Fi® channel. A first challenge is that the efficiency of the Wi-Fi® system goes down. Even though speeds may go up as the bandwidth increases, the actual end user throughput is actually significantly lower. The reason for this is that existing Wi-Fi® devices are mandated to reduce their channel width immediately upon detecting any coexisting Wi-Fi® device. Thus, Wi-Fi® devices are often not able to efficiently use their full bandwidth capabilities. Moreover, the Wi-Fi® device has to pause and listen for other devices before transmitting. This means that the pause time starts dominating.

A second challenge is that wide channels tend to create unfairness. This is because wide channels tend are more prone than narrow channels to overlap with neighboring networks. For example, neighboring houses can have overlapping networks. There can be unfairness between networks, such that some networks may get little or no throughput. Thus, when coexisting Wi-Fi® networks operate over different but overlapping Wi-Fi® channels, significant unfairness, including starvation, is possible.

A third challenge occurs when there is only a non-contiguous frequency spectrum available. In this situation, there may not be the full bandwidth available in the white space. White spaces are frequencies allocated to a broadcasting service but not used. By way of example, there may be 40 MHz of white space available but in the middle there may be 6 MHz blocked out (such as being used by a transmitting television station). In this case, current Wi-Fi® devices cannot use the 40 MHz spectrum efficiently or even operate there.

Some existing techniques do make use of narrow channels. However, these techniques lack independence. In particular, some techniques transmit on all channels simultaneously. Other techniques either transmit all at the same time or receive all at the same time. Still other techniques tie the channels together so that the channels are not independent. This tends to decrease the efficiency of the Wi-Fi® device.

Efficiency is decreased when one narrow channel is dependent upon another narrow channel. This is because using interdependent narrow channel techniques do not allow fairness between channels and do not allow interoperation when there are multiple access points. Thus, while these techniques make use of narrow channels, the interdependence between the channels can mitigate some of the benefits of using narrow channels.

Some existing techniques require the channels to be synchronized. One such technique uses fine-grained subchannels that allow each node to use only a part of the frequency spectrum. However, the use of subchannels requires a synchronous system, meaning that all nodes transmit within a few microseconds of each other. This makes it difficult for this technique to coexist with unsynchronized neighboring networks.

This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

Embodiments of the multiple independent narrow-channel wireless network and method facilitate transmission and reception of data over a wireless network that has a fragmented frequency spectrum. In particular, embodiments of the system and method split a wide wireless channel into a plurality of independent narrow channels. This provides the same bandwidth as the wide wireless channel but allows embodiments of the system and method to fill non-contiguous frequency bands. For example, if the wide channel bandwidth is 20 MHz, embodiments of the system and method can split this into twenty 1 MHz narrow channels that are operating independently of each other.

Embodiments of the system and method use independent channels. This means that for each of the narrow channels data can be sent or received without any interference from the other narrow channels. Moreover, no synchronization between channels is necessary. Embodiments of the system and method gain efficiency by allowing nodes to transmit on narrower channels, but since the narrow channels are independent of each other, the operation is asynchronous. This provides increased efficiency over traditional Wi-Fi®.

Embodiments of the system and method mitigate any inefficiency because when using a plurality of narrow channels the transmission time is much longer as compared to the pause time. Moreover, the unfairness issue is mitigated, because if any overlap were to occur it would only be a narrow channel overlapping instead of the entire bandwidth. In addition, any non-contiguous frequency bandwidths are fine because embodiments of the system and method merely transmit around any used frequency in the middle of the bandwidth.

Each narrow channel embodiments of the system and method performs at least three functions, namely carrier sensing, sending, and receiving. Carrier sensing is listening to determine whether anyone else is transmitting, and waiting if that is occurring. Embodiments of the system and method include a compound radio that includes a compound receiver and a compound transmitter. The compound radio that is built over existing orthogonal frequency division multiplexing (OFDM) single wide channel radios and enables independent transmissions and receptions over the multiple narrow channels.

The compound transmitter includes an inter-radiolet symbol synchronization module that synchronizes composite OFDM frame such that only a single inverse fast Fourier transform is needed. Moreover, the compound transmitter includes a dynamically configurable filter array that mitigates transmission spillage between the narrow channels. In particular, the dynamically configurable filter array ensures that each narrow channel can independently transmit without leakage into adjacent narrow channels.

The compound receiver includes a fractional data rate processing module so that each radiolet will be processed only its fraction of the total bandwidth. This serves to optimize the receiver processing. The fractional data rate processing module downscales the frequency of the received signal and then subsamples the signal to obtain digital signals at a fractional rate. Each of these signals then is processed using a fractional fast Fourier transform block to obtain a subsampled signal.

Embodiments of the system and method also include a throughput maximal metric technique that uses the metric to determine its frequency of operation in white spaces. A throughput maximal metric is defined that determines a frequency of operation of the compound receiver. Periodically, every node scans the spectrum of interest in a frequency range from a start frequency to an end frequency to determine a center frequency in this frequency range that maximizes the metric. If two or more regions of the frequency range have the same value for the metric, then the lower frequency is selected as the frequency of operation.

It should be noted that alternative embodiments are possible, and steps and elements discussed herein may be changed, added, or eliminated, depending on the particular embodiment. These alternative embodiments include alternative steps and alternative elements that may be used, and structural changes that may be made, without departing from the scope of the invention.

Referring now to the drawings in which like reference numbers represent corresponding parts throughout:

FIG. 1 is a block diagram illustrating a general overview of embodiments of the multiple independent narrow-channel wireless system and method implemented in a computing environment.

FIG. 2 is a flow diagram illustrating the general operation of embodiments of the multiple independent narrow-channel wireless system and method shown in FIG. 1.

FIG. 3 is a block diagram illustrating the operational details of embodiments of the compound transmitter shown in FIG. 1.

FIG. 4 is a flow diagram illustrating the operational details of embodiments of the IRSS module shown in FIG. 3.

FIG. 5 is a flow diagram illustrating the operational details of embodiments of the dynamically configurable filter (DCF) array shown in FIG. 3.

FIG. 6 is a block diagram illustrating the operational details of embodiments of the compound receiver shown in FIG. 1.

FIG. 7 is a flow diagram illustrating the operational details of embodiments of the fractional data rate processing module shown in FIG. 6.

FIG. 8 is a flow diagram illustrating the operational details of embodiments of the throughput maximal metric technique used in embodiments of the multiple independent narrow-channel wireless system and method shown in FIG. 1.

FIG. 9 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the multiple independent narrow-channel wireless system and method, as described herein and shown in FIGS. 1-8, may be implemented.

In the following description of embodiments of a multiple independent narrow-channel wireless system and method reference is made to the accompanying drawings, which form a part thereof, and in which is shown by way of illustration a specific example whereby embodiments of the multiple independent narrow-channel wireless network and method may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the claimed subject matter.

I. System and Operational Overview

Embodiments of the multiple independent narrow-channel wireless system and method use multiple and independent narrow channels. By independent, it is meant that embodiments of the multiple independent narrow-channel wireless system and method are able to send on one narrow channel without affecting what is occurring on any of the adjacent narrow channels.

More specifically, independence means that on every single one of the narrow channels that embodiments of the multiple independent narrow-channel wireless system and method are able to perform carrier sensing and can send and receive signals completely independently of each other without any connection to other or adjacent narrow channels. There are three functions that each narrow channel needs to perform: carrier sensing, sending, and receiving. Carrier sensing is listening to determine whether anyone else is transmitting, and waiting if that is occurring.

FIG. 1 is a block diagram illustrating a general overview of embodiments of the multiple independent narrow-channel wireless system 100 and method implemented in a computing environment. In particular, embodiments of the multiple independent narrow-channel wireless system 100 and method are implemented on a computing device 110. This computing device may be virtually any device that contains a processor, such as a desktop computer, notebook computer, and mobile phone.

Embodiments of the multiple independent narrow-channel wireless system 100 and method include a compound receiver 120 and a compound transmitter 130. Together, the compound receiver 120 and the compound transmitter 130 make up a compound radio. Embodiments of the multiple independent narrow-channel wireless system 100 and method include a compound radio that is built over existing Orthogonal Frequency Division Multiplexing (OFDM) single wide channel radios and enables independent transmissions and receptions over multiple narrow channels.

Orthogonal Frequency Division Multiplexing (OFDM) is widely recognized as an extremely efficient way of transmitting digital information. In addition, OFDM by design is inherently amenable to splitting wide channels into several narrow channels, since it transmits information over several narrow subbands. An OFDM transmitter splits the entire available radio bandwidth into several narrow overlapping subbands and transmits data bits by multiplexing them over these narrow subbands (also called subcarriers).

Embodiments of the multiple independent narrow-channel wireless system 100 and method transmit and receive signals to and from a wireless access point 140. Typically, this wireless access point 140 is in communication 150 with the Internet 160. This communication 150 may be wired or wireless. In addition, only one computing device 110 is shown in FIG. 1, but it should be noted that there may be multiple computing devices in communication with the wireless access point 140 at any given time.

While in general, transmissions over overlapping subbands would interfere with each other, embodiments of the multiple independent narrow-channel wireless system 100 and method carefully chose spacing between OFDM subbands and the time synchronization of the subband transmissions to ensure their orthogonality at the compound receiver 120 by the alignment of their spectral nulls. Embodiments of the multiple independent narrow-channel wireless system 100 and method use n radiolets created over OFDM by partitioning all the available subbands into n equal groups, where n is the number of narrow channels. Radiolet is 1/nth of the available subbands.

Embodiments of the multiple independent narrow-channel wireless system 100 and method use independent narrow channels that transmit and receive packets over these narrow channels at arbitrary times and from different devices. This introduces two key deviations from the standard OFDM radio. First, transmissions and receptions on different narrow channels will typically not be time or frequency synchronized since they may be from different devices. This lack of time and frequency synchronization deviates from the ideal OFDM behavior and translates to interference between adjacent narrow channels due to lack of orthogonality. How embodiments of the multiple independent narrow-channel wireless system 100 and method overcome this interference is discussed in detail below.

Second, there may be significant difference in the received powers across the narrow channels given that these receptions could be from different transmitters located at varying distances from the receiver. Embodiments of the multiple independent narrow-channel wireless system 100 and method can accommodate these deviations while enabling multiple independent narrow channels by making several key changes to the standard OFDM transmitter and receiver. These changes are discussed in detail below.

FIG. 2 is a flow diagram illustrating the general operation of embodiments of the multiple independent narrow-channel wireless system 100 and method shown in FIG. 1. In general, embodiments of the multiple independent narrow-channel wireless system 100 and method split a wide wireless channel into multiple smaller channels and admit independent communication over those smaller channels.

Specifically, as shown in FIG. 2, the operation of embodiments of the multiple independent narrow-channel wireless method begins by splitting a wide wireless channel into a plurality of independent non-overlapping wireless channels (box 200). In some embodiments, the method determines that the wide wireless channel contains non-contiguous frequencies (box 210). This may occur when a transmission station is on a frequency that is within the frequencies of the wide wireless channel. Embodiments of the method then split the wide wireless channel into a plurality of independent non-overlapping wireless channels that include the non-contiguous frequencies (box 220).

Embodiments of the multiple independent narrow-channel wireless method then facilitate independent communication over the plurality of independent non-overlapping wireless channels (box 230). Next, embodiments of the method transmit and receive over each of the plurality of wireless channels in an independent manner without any interference from any other of the plurality 9 of wireless channels (box 240).

Embodiments of the multiple independent narrow-channel wireless method include a carrier sensing feature that senses when one of the plurality of independent non-overlapping wireless channels is free (box 250). When this occurs, embodiments of the multiple independent narrow-channel wireless method transmit packets over the free channel of the plurality of wireless channels (box 260).

II. System and Operational Details

The system and operational details of embodiments of the multiple independent narrow-channel wireless system 100 and method will now be discussed. This includes the operation of the compound transmitter 130 (including an inter-radiolet symbol synchronization (IRSS) module and a dynamically configurable filter array), and the compound receiver 120 (including a fractional data rate processing module.

As shown in FIG. 1, embodiments of the multiple independent narrow-channel wireless system 100 and method include the compound transmitter 130. Before discussing the details of the compound transmitter 130, an overview of a typical orthogonal frequency division multiplexing (OFDM) transmitter will be given. An OFDM transmitter can be logically divided into two distinct parts: a digital baseband and an analog front end. These two parts will now be discussed.

The digital baseband is a digital circuit that converts bits to be transmitted into a digital baseband signal with a bandwidth of B MHz (or 20 MHz in case of WiFi®). An OFDM transmission starts by taking groups of bits and mapping them into symbols. A symbol typically specifies the phase θ and amplitude a of a sinusoid and is often represented by a complex number ae. If the number of the sub-bands being used is N, then N symbols are grouped into an OFDM Symbol. The OFDM Symbols are then presented as input to a inverse fast Fourier transform (IFFT) block one at a time. The IFFT block takes as input an OFDM symbol and produces N samples of a complex digital baseband signal.

The analog front-end is an analog circuit that takes the digital baseband signal as input and converts it into a radio transmission at the carrier frequency (or 2.412 GHz for WiFi® channel 1). The complex baseband digital signal samples are then transformed into the continuous analog baseband signal S(t) using a digital to analog converter (DAC), up-converted to carrier frequency, and then passed through an analog filter to limit spectral leakage before transmission through the antenna.

A simple design for a compound transmitter would simply duplicate the standard OFDM transmitter n times for each radiolet, and then add up the signals from each radiolet before transmission. However, simple design will not work well because the transmissions over the narrow channels are not time synchronized. This leads to significant transmission spillage over adjacent channels.

This simple design can be improved by having a transmit-side filter array that filters the spillage before the signals of each of the radiolets are added up and transmitted. FIG. 3 is a block diagram illustrating the operational details of embodiments of the compound transmitter 130 shown in FIG. 1. The compound transmitter 130 takes digital data bits on each of the narrow channels and converts them to symbols.

As shown in FIG. 3, there are n number of narrow channels The data bits for narrow channel 1 300 all the way to the data bits for narrow channel n 305 are input. The data bits for narrow channel 1 300 are converted to symbols for channel 1 310. Similarly, the data bits for narrow channel n 305 are converted to symbols for narrow channel n 315. The ellipsis 320 is to show that this conversion is occurring for each of the narrow channels 1 to n. Each of the symbols from narrow channels 1 to n is used to generate a composite OFDM frame 325.

As explained in detail below, the compound transmitter 130 of embodiments of the multiple independent narrow-channel wireless system 100 and method uses an inter-radiolet symbol synchronization (IRSS) module 330 to synchronize the symbols from the various radiolets and create the composite OFDM frame 325.

The composite OFDM frame 325 then is consumed by an N-point IFFT 335. Each of the narrow channels 1 to n 340 is processed by the N-point IFFT 335. The output of the N-point IFFT 335 is a digital signal at B MHz 345. Moreover, output from the IRSS module 330 is sent to a filter switching logic 350.

The compound transmitter 130 uses a transmit-side filter array since transmissions from different devices will not be time synchronized, which can cause interference at the receiver. More specifically, the compound transmitter 130 uses a dynamically configurable filter (DCF) array 355 because filters have to be turned on only when transmission is on-going in the corresponding narrow channel. Moreover, the compound transmitter 130 uses a separate preamble for each narrow channel. Frequency scaling is used to convert preambles in one channel to another. Output from the filter switching logic 350 and the digital signal at B MHz 345 is input to the DCF array 355.

The output of the DCF array 355 is sent to an adder 360. Here, the adder 360 adds each of the narrow channels to form a single signal. The signal is sent to the analog front end 365 that is at B MHz. The analog front end transmits the signal at the frequency of B MHz 345.

The compound transmitter includes two additional components as compared to a typical OFDM transmitter. The first additional component is the IRSS module 330 that constructs a composite OFDM frame by performing symbol synchronization across the narrow channels. The second additional component is the DCF array 355 with the filter switching logic 350 that mitigates transmission spillage. Each of these components will now be described in more detail.

II.A.1. Inter-Radiolet Symbol Synchronization (IRSS) Module

If the bandwidth of the radio front end is B MHz, then the IFFT 340 consumes an OFDM symbol every N/B seconds. For example, if B is 20 MHz, and the number of sub-bands is 64, then each OFDM symbol duration is about 3.2 μsec. Since there cannot be any breaks in the transmission of a packet, a new OFDM symbol must be presented every 3.2 μsec. This symbol level synchronization comes naturally in an OFDM transmitter since all the symbols correspond to the same packet being transmitted.

In a compound radio, however, different sub-bands may correspond to different packets. Since different packets can start at arbitrary times, the arrival of these symbols from various radiolets will not be synchronized. The IRSS module 330 uses a clock running at the rate of N/B for synchronizing the symbols from each radiolet.

As shown in FIG. 4, the IRSS module 330 performs three functions. FIG. 4 is a flow diagram illustrating the operational details of embodiments of the IRSS module 330 shown in FIG. 3. As shown in FIG. 3, the operation of the IRSS module 330 begins by first taking as input the symbols (or zeros in case of no transmission) from various radiolets (box 400). Next, the module 330 constructs a composite OFDM symbol by inserting them at correct positions (box 410). The module 330 then presents this symbol to the IFFT block at the correct time (box 420).

Second, the module 330 provides signaling to the filter switching logic 350 (described in detail below) indicating which transmissions are ongoing (box 430). Third, the module 330 inserts pilot tones, guard bands, and the synchronization preambles for each narrow channel of the receiver (box 440).

II.A.2. Dynamically Configurable Filter (DCF) Array

Existing systems ensure that all transmissions are synchronized in both time and frequency, and, thus do not suffer transmission spillage. However, given that embodiments of the multiple independent narrow-channel wireless system 100 and method are designed to coexist with independent networks, such time and frequency synchronization is infeasible. Thus, transmission spillage is unavoidable.

Transmission spillage cannot be circumvented by the use of employing filters at the receiver in embodiments of the multiple independent narrow-channel wireless system and method, since the channels are narrow and closely spaced. Guard bands have been shown to be an effective approach to mitigate the effects of transmission spillage. However, guard bands by themselves can be very inefficient.

Instead of directly mitigating the effects of transmission spillage, embodiments of the multiple independent narrow-channel wireless system 100 and method first reduce the transmission spillage by using an array of transmit-side digital filters. Then, embodiments of the multiple independent narrow-channel wireless system 100 and method use a small guard band to eliminate their effects on adjacent narrow channels.

FIG. 5 is a flow diagram illustrating the operational details of embodiments of the dynamically configurable filter (DCF) array 355 shown in FIG. 3. As depicted in FIG. 5, the DCF array 355 inputs samples from the IFFT block (box 500). Next, the samples are passed through the DCF array 355 having a plurality of filters (box 510). In some embodiments, the DCF array 355 includes n filters, one corresponding to each narrow channel of the transmitter. Since more than one channel could be transmitting at any given time, the outputs of all the filters are added digitally by the adder 360 to generate the final digital signal to be transmitted (box 520).

Note that this the DCF array 355 should be dynamically configurable, so that only those filters that correspond to ongoing transmissions in their respective narrow channels (box 530). The remainder of the narrow channels is switched off (box 540). This is because if the filter of a neighboring channel is on while the corresponding radiolet is not transmitting, then spillage from the current filter may result in failure of carrier sense in the adjacent channel. However, when the neighboring channel is also transmitting, it is allowable for both filters to be on. This is because the spillage from the current channel will be at the spectral nulls of the adjacent channel since the IRSS module 330 synchronizes the radiolets. The filter switching logic 350 is responsible for dynamically configuring the DCF array 355.

In some embodiments of the DCF array 355, elliptic filters are used to limit spectral spillage of each radiolet (box 550). It has been found that elliptic filters are efficient in terms of processing needs for a given guard band size.

As shown in FIG. 1, embodiments of the multiple independent narrow-channel wireless system 100 and method also include the compound receiver 120. Once again, a simple design would be to duplicate an OFDM receiver n times. This would require the use of a filter array in front so that each of the duplicated receivers receives traffic for only their narrow channel. However, this simple design will fail when there is simultaneous transmission and reception, since the self-interference caused by the local transmitter can overwhelm reception on adjacent narrow channels.

Before discussing the details of the compound receiver 120, an overview of a typical OFDM receiver will be given. Similar to the transmitter discussed above, a typical OFDM receiver can be logically divided into two distinct parts: a digital baseband and an analog front end. These two parts will now be discussed.

For an analog front end, the received signal from the antenna is passed on to a receive filter to prohibit interference from adjacent channels. The filtered signal is downconverted from carrier frequency (2.4 GHz) to a baseband signal with frequencies (0 to B MHz). An analog to digital converter (ADC) digitizes the baseband signal and passes on the samples to the digital baseband circuit.

For the digital baseband, the digitized signal samples are grouped into OFDM frames. OFDM frames are the presented as input to a Fast Fourier Transform (FFT) block one at a time. The FFT block takes as input an OFDM frame and outputs symbols. These symbols are then mapped into binary data using the symbol to bits map.

While the OFDM transmitter and receiver are similar in many ways, four key challenges make the receiver design significantly more complex than that of the transmitter. Specifically, the need for automatic gain control (AGC) to scale received signals from a given transmitter to the receiver's operating range, frame synchronization using preambles to detect the start of a frame, frequency offset estimation to match transmitter and receiver frequencies, and carrier phase offset and gain correction using pilot symbols to account for changes to the wireless channel.

The compound receiver 120 of embodiments of the multiple independent narrow-channel wireless system 100 and method improve upon this simple design by using analog interference cancellation to mitigate the impact of self-interference. In addition, an array of OFDM receivers is used. Given that different transmitters, who are not time and frequency synchronized, can transmit on adjacent narrow channels to the same receiver, this receiver array is used to independently process these transmissions.

Embodiments of the multiple independent narrow-channel wireless system 100 and method optimize the processing requirements of each of the receivers by leveraging the fact that the bandwidth of each radiolet is 1/n the total bandwidth. Thus, the compound receiver 120 uses fractional data rate processing, as discussed in detail below. Fractional data rate processing reduces the processing needs of each receiver by a factor of n.

FIG. 6 is a block diagram illustrating the operational details of embodiments of the compound receiver 120 shown in FIG. 1. The compound receiver 120 is able to receive independent packet transmissions simultaneously from up to n different transmitters. These transmissions may start at different times and the transmitting devices may have different carrier frequency offsets.

The wireless channel from each transmitter can be varying independently. Thus, embodiments of the multiple independent narrow-channel wireless system and method perform AGC, frame synchronization, frequency offset estimation, and carrier phase offset and gain correction independently for each narrow channel. This necessitates the need for a receiver array. The receiver array includes a receiverlet for each narrow channel. However, each receiverlet needs to only operate at fractional data rates. The fraction al data rate processing is described in detail below.

As shown in FIG. 6, the compound receiver 120 receives a signal from various transmitters through the receiver analog front end 600. A filter bank 605 filters the incoming signal into its various narrow channels, such as channel (1) 610 to channel (13) 615. The ellipsis 620 indicates that there may be more than two narrow channels.

After filtering, the compound receiver 120 sends the channels to a delayed automatic gain control (DAGC). Each channel has its own DAGC, namely a DAGC (1) 625 (for channel (1)) to a DAGC (13) 630 (for channel (13)). Once again, the ellipsis 635 indicates that there may be more than two DAGC channels.

Each channel then is fed in to a frequency downsampler 640. In particular, the frequency downsampler 640 includes a frequency downsampler (1) 645 for channel (1) and a frequency downsampler (n) 650 for channel (n). The ellipsis 655 indicates that there may be more than two frequency downsampler channels.

The channels then are processed by a fractional data rate processing module 660. Each channel has its own fractional data rate processing. In particular, channel (1) is processed by fractional data rate processor (1) 665. A B MHz signal (1) 668 (meaning the signal from channel (1)) is input and then processed by a frame synchronization and first order (FO) estimation (1) 672 and an N-point FFT (1) 675. The final processing is the gain, phase, and offset correction (1) 678 done on the channel (1) signal. The ellipsis 680 means that there are fractional data rate processors for each channel.

Channel (n) is processed by fractional data rate processor (n) 685. A B MHz signal (n) 688 is input and then processed by a frame synchronization and first order estimation (n) 690 and an N-point FFT (n) 692. The final processing for channel (n) is the gain, phase, and offset correction (n) 695.

II.B.1. Fractional Data Rate Processing Module

Having a completely separate full-fledged OFDM receiver for each radiolet operating at B MHz requires n times the processing (operations per second) of a standard OFDM receiver. This can be extremely taxing on embodiments of the multiple independent narrow-channel wireless system and method. Fundamentally, however, the net bandwidth (and hence the data rate) of each radiolet is only 1/n of the overall data rate. This implies that, in principle, the processing requirements of each receiverlet be only 1/n of the wideband OFDM receiver. Thus, the overall processing requirements of the compound receiver of embodiments of the multiple independent narrow-channel wireless system and method is that it remain the same as that of the OFDM receiver.

FIG. 7 is a flow diagram illustrating the operational details of embodiments of the fractional data rate processing module 660 shown in FIG. 6. The operation of the module 660 begins by inputting the received signal (box 700). Next, the module 660 downscales the frequency of the received signal (box 710). The idea behind fractional data rate processing is that since the bandwidth of each radiolet is only B/n MHz, the signal can be transformed into a signal between 0 MHz to B/n MHz by frequency downscaling (box 720). This is exactly the opposite of frequency up-scaling done for generating preambles at the transmitter. In some embodiments of the module 660, this is achieved by multiplying received samples by a complex negative cosine (box 730).

Once down-scaled, the module 660 then subsamples the signal by a factor of n, by discarding n−1 consecutive samples to arrive at a digital signal with 1/n th the rate (box 740). After this point, the receiverlet remains exactly the same as an OFDM receiver except the use of an N/n point FFT instead of an N point FFT (box 750). The subsampled signal then is output from the module 660 (box 760).

II.B.2. Analog Interference Cancellation

Self-interference cancellation is desirable to avoid self transmissions interfering from ongoing receptions. In order to enable this, embodiments of the multiple independent narrow-channel wireless system 100 and method use analogue self-interference cancellation. This is a technique in which the transmitter's output is subtracted from the receiver's input using an analog circuit.

Analog interference cancellation has been used in the context of enabling full duplex communication in the same channel. Embodiments of the multiple independent narrow-channel wireless system 100 and method, however, are significantly less stringent compared to full-duplex since it is desirable only to receive only in adjacent channels.

In some embodiments of the multiple independent narrow-channel wireless system 100 and method, a noise canceller is used. The signal from the transmit antenna (the self-interference) is fed back through a wire to the noise canceller, which is connected to the receive antenna. The noise canceller subtracts the self-interfering signal from the received signal and recovers the received signal.

Embodiments of the multiple independent narrow-channel wireless system 100 and method are able to operate in white spaces. Embodiments of the multiple independent narrow-channel wireless system 100 and method assume that the frequency usage of the primary transmitters is known. This is can be accomplished, for example, using the database made available through a federal communications commission (FCC) ruling. One challenge for embodiments of the multiple independent narrow-channel wireless system 100 and method is which frequency of operation to choose that will maximize its throughput.

Previous work has examined this problem and proposed a metric called MCham to determine both center frequency as well as bandwidth of operation for secondary devices. The MCham metric for a node k with a certain center frequency f and front-end bandwidth B is given by the equation:

MCham k ( f , B ) = B 5 c ( f , B ) ρ k ( c ) ( 1 )

Here, C corresponds to the subchannels contained in (f,B), and ρk(c) corresponds to the expected share of node kin a subchannel C, given by the equation:

ρ k ( c ) = max ( R k ( c ) , 1 L k c ) . ( 2 )

In equation (2), Rk(c) refers to the fraction of residual airtime available in the channel c and Lkc refers to the total number of contenders in the channel.

One key constraint with the metric is that its radio only supports the notion of a single channel that operated in a contiguous manner over the full bandwidth. This creates two key disadvantages. First, the need to choose an operating bandwidth (such as 5 MHz) that may be lower than the full bandwidth of the radio (such as 20 MHz). Second, the MCham metric has to be conservative since a wideband radio cannot use the channel until all overlapping subchannels are free at the same time. This is one reason for the product term in Equation 1. It should also be noted that that this coupling could also result in starvation.

Because embodiments of the multiple independent narrow-channel wireless system 100 and method support independent narrow channels, both of the disadvantages described above disappear. Embodiments of the system 100 and method can always use its full available bandwidth since it can operate in a non-contiguous manner around any primary transmitters. Also, since the narrow channels are independent, the throughput available estimate need not be conservative and is simply the summation of throughput in each of its narrow channels.

Embodiments of the multiple independent narrow-channel wireless system and method use a new metric called the throughput maximal metric (or TMax) for determining its frequency of operation.

FIG. 8 is a flow diagram illustrating the operational details of embodiments of the throughput maximal metric technique used in embodiments of the multiple independent narrow-channel wireless system 100 and method shown in FIG. 1. As shown in FIG. 8, the operation begins by defining a throughput maximal metric (TMax) that determines a frequency of operation of the compound receiver 120 (box 800).

Mathematically, TMax is given by the equation,

TMax k ( f , B , n ) = c ( f , B , n ) B n ρ k ( c ) , ( 3 )
where n is number of narrow channels and ρk(c) for each narrow channel c is estimated using Equation 2. The throughput is estimated as a summation of the throughput on each of the narrow channels of the compound radio (box 810).

Embodiments of the multiple independent narrow-channel wireless system 100 and method use the following greedy algorithm for determining its center frequency of operation that maximizes each node's throughput (box 820). Periodically, every node scans the spectrum of interest in a frequency range from a start frequency (fstart) to an end frequency (fend) (box 830). The idea here is to determine the center frequency f in this frequency range, such that the metric TMax is maximized (box 840).

A determination then is made as to whether two or more regions of the frequency range have the same value for TMax (box 850). If not, then the center frequency is used as the frequency of operation (box 860). If so, then embodiments of the multiple independent narrow-channel wireless system 100 and method choose the lower frequency as the frequency of operation (box 870).

This greedy technique is optimal, which can be proved as follows. Since nodes are not synchronized, without lack of generality, assume that only one node performs the frequency selection operation at any given time. It can be shown that at every step of the distributed algorithm, embodiments of the multiple independent narrow-channel wireless system 100 and method are converging to the optimal aggregate network throughput since the use of the TMax metric to maximize individual node's throughput results in the aggregate throughput of the network to either increase (in case free spectrum or free airtime is available), or remain same (when spectrum is fully occupied and the channels are mostly busy). Thus, the network quickly stabilizes to the optimal frequency selection in relatively few steps.

When a primary or secondary node leaves the network, new empty spaces can get created. However, in the case of a tie in the value of TMax, the lowest f is chosen. This helps avoid fragmentation of spectrum during churn. Thus, contiguous chunks of free spectrum, if available, will be at the higher end of the spectrum at any given time. This can then be used by newly arriving nodes.

III. Exemplary Operating Environment

Embodiments of the multiple independent narrow-channel wireless system 100 and method described herein are operational within numerous types of general purpose or special purpose computing system environments or configurations. FIG. 9 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the multiple independent narrow-channel wireless system 100 and method, as described herein and shown in FIGS. 1-8, may be implemented. It should be noted that any boxes that are represented by broken or dashed lines in FIG. 9 represent alternate embodiments of the simplified computing device, and that any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.

For example, FIG. 9 shows a general system diagram showing a simplified computing device 10. Such computing devices can be typically be found in devices having at least some minimum computational capability, including, but not limited to, personal computers, server computers, hand-held computing devices, laptop or mobile computers, communications devices such as cell phones and PDA's, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, audio or video media players, etc.

To allow a device to implement embodiments of the multiple independent narrow-channel wireless system 100 and method described herein, the device should have a sufficient computational capability and system memory to enable basic computational operations. In particular, as illustrated by FIG. 9, the computational capability is generally illustrated by one or more processing unit(s) 12, and may also include one or more GPUs 14, either or both in communication with system memory 16. Note that that the processing unit(s) 12 of the general computing device of may be specialized microprocessors, such as a DSP, a VLIW, or other micro-controller, or can be conventional CPUs having one or more processing cores, including specialized GPU-based cores in a multi-core CPU.

In addition, the simplified computing device of FIG. 9 may also include other components, such as, for example, a communications interface 18. The simplified computing device of FIG. 9 may also include one or more conventional computer input devices 20 (e.g., pointing devices, keyboards, audio input devices, video input devices, haptic input devices, devices for receiving wired or wireless data transmissions, etc.). The simplified computing device of FIG. 7 may also include other optional components, such as, for example, one or more conventional computer output devices 22 (e.g., display device(s) 24, audio output devices, video output devices, devices for transmitting wired or wireless data transmissions, etc.). Note that typical communications interfaces 18, input devices 20, output devices 22, and storage devices 26 for general-purpose computers are well known to those skilled in the art, and will not be described in detail herein.

The simplified computing device of FIG. 9 may also include a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 10 via storage devices 26 and includes both volatile and nonvolatile media that is either removable 28 and/or non-removable 30, for storage of information such as computer-readable or computer-executable instructions, data structures, program modules, or other data. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes, but is not limited to, computer or machine readable media or storage devices such as DVD's, CD's, floppy disks, tape drives, hard drives, optical drives, solid state memory devices, RAM, ROM, EEPROM, flash memory or other memory technology, magnetic cassettes, magnetic tapes, magnetic disk storage, or other magnetic storage devices, or any other device which can be used to store the desired information and which can be accessed by one or more computing devices.

Retention of information such as computer-readable or computer-executable instructions, data structures, program modules, etc., can also be accomplished by using any of a variety of the aforementioned communication media to encode one or more modulated data signals or carrier waves, or other transport mechanisms or communications protocols, and includes any wired or wireless information delivery mechanism. Note that the terms “modulated data signal” or “carrier wave” generally refer to a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. For example, communication media includes wired media such as a wired network or direct-wired connection carrying one or more modulated data signals, and wireless media such as acoustic, RF, infrared, laser, and other wireless media for transmitting and/or receiving one or more modulated data signals or carrier waves. Combinations of the any of the above should also be included within the scope of communication media.

Further, software, programs, and/or computer program products embodying the some or all of the various embodiments of the multiple independent narrow-channel wireless system 100 and method described herein, or portions thereof, may be stored, received, transmitted, or read from any desired combination of computer or machine readable media or storage devices and communication media in the form of computer executable instructions or other data structures.

Finally, embodiments of the multiple independent narrow-channel wireless system 100 and method described herein may be further described in the general context of computer-executable instructions, such as program modules, being executed by a computing device. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types. The embodiments described herein may also be practiced in distributed computing environments where tasks are performed by one or more remote processing devices, or within a cloud of one or more devices, that are linked through one or more communications networks. In a distributed computing environment, program modules may be located in both local and remote computer storage media including media storage devices. Still further, the aforementioned instructions may be implemented, in part or in whole, as hardware logic circuits, which may or may not include a processor.

Moreover, although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

Ramjee, Ramachandran, Navda, Vishnu, Buettner, Michael, Chintalapudi, Krishna Kant, Balan, Horia Vlad, Radunović, Bo{hacek over (z)}idar

Patent Priority Assignee Title
9686760, Jun 17 2011 Microsoft Technology Licensing, LLC Multiple independent narrow channels in wireless networks
9800287, May 22 2015 Qualcomm Incorporated Pilot-based analog active interference canceller
Patent Priority Assignee Title
5251236, Apr 05 1991 Rembrandt Communications, LP Fractional rate modem with trellis
5596604, Aug 17 1993 AMATI COMMUNCATIONS CORP Multicarrier modulation transmission system with variable delay
7257078, Apr 17 2003 Realtek Semiconductor Corp.; Realtek Semiconductor Corp Multiple antenna OFDM transceiver and method for transceiving
7733939, Nov 03 2004 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LIMITED Low-rate long-range mode for OFDM wireless LAN
8374130, Jan 25 2008 Microsoft Technology Licensing, LLC Orthogonal frequency division multiple access with carrier sense
20050073973,
20050180314,
20060114851,
20060215540,
20070042733,
20080304405,
20090258603,
20090296925,
20100254281,
20100301992,
20110021153,
20110090885,
////////
Executed onAssignorAssigneeConveyanceFrameReelDoc
Jun 14 2011BALAN, HORIA VLADMicrosoft CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0264830181 pdf
Jun 15 2011RADUNOVIC, BOZIDARMicrosoft CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0264830181 pdf
Jun 15 2011BUETTNER, MICHAELMicrosoft CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0264830181 pdf
Jun 15 2011NAVDA, VISHNUMicrosoft CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0264830181 pdf
Jun 15 2011RAMJEE, RAMACHANDRANMicrosoft CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0264830181 pdf
Jun 16 2011CHINTALAPUDI, KRISHNA KANTMicrosoft CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0264830181 pdf
Jun 17 2011Microsoft Corporation(assignment on the face of the patent)
Oct 14 2014Microsoft CorporationMicrosoft Technology Licensing, LLCASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0345440001 pdf
Date Maintenance Fee Events
Mar 01 2018M1551: Payment of Maintenance Fee, 4th Year, Large Entity.
Mar 02 2022M1552: Payment of Maintenance Fee, 8th Year, Large Entity.


Date Maintenance Schedule
Sep 16 20174 years fee payment window open
Mar 16 20186 months grace period start (w surcharge)
Sep 16 2018patent expiry (for year 4)
Sep 16 20202 years to revive unintentionally abandoned end. (for year 4)
Sep 16 20218 years fee payment window open
Mar 16 20226 months grace period start (w surcharge)
Sep 16 2022patent expiry (for year 8)
Sep 16 20242 years to revive unintentionally abandoned end. (for year 8)
Sep 16 202512 years fee payment window open
Mar 16 20266 months grace period start (w surcharge)
Sep 16 2026patent expiry (for year 12)
Sep 16 20282 years to revive unintentionally abandoned end. (for year 12)