Wireless communications systems are widely deployed to provide, for example, a broad range of voice and data-related services. Typical wireless communications systems consist of multiple-access communication networks that allow users to share common network resources. Examples of these networks are time division multiple access (“TDMA”) systems, code division multiple access (“CDMA”) systems, single carrier frequency division multiple access (“SC-FDMA”) systems, orthogonal frequency division multiple access (“OFDMA”) systems, or other like systems. An OFDMA system is supported by various technology standards such as evolved universal terrestrial radio access (“E-UTRA”), Wi-Fi, worldwide interoperability for microwave access (“WiMAX”), ultra mobile broadband (“UMB”), and other similar systems. Further, the implementations of these systems are described by specifications developed by various standards bodies such as the third generation partnership project (“3GPP”) and 3GPP2.
As wireless communication systems evolve, more advanced network equipment is introduced that provide improved features, functionality and performance. Such advanced network equipment may also be referred to as long-term evolution (“LTE”) equipment or long-term evolution advanced (“LTE-A”) equipment. LTE builds on the success of high-speed packet access (“HSPA”) with higher average and peak data throughput rates, lower latency and a better user experience, especially in high-demand geographic areas. LTE accomplishes this higher performance with the use of broader spectrum bandwidth, OFDMA and SC-FDMA air interfaces, and advanced antenna methods.
Communications between user equipment and base stations may be established using single-input, single-output systems (“SISO”), where only one antenna is used for both the receiver and transmitter; single-input, multiple-output systems (“SIMO”), where multiple antennas are used at the receiver and only one antenna is used at the transmitter; and multiple-input, multiple-output systems (“MIMO”), where multiple antennas are used at the receiver and transmitter. Compared to a SISO system, SIMO may provide increased coverage while MIMO systems may provide increased spectral efficiency and higher data throughput if the multiple transmit antennas, multiple receive antennas or both are utilized.
In these wireless communication systems, signal detection and estimation in noise is pervasive. Sampling theorems provide the ability to convert continuous-time signals to discrete-time signals to allow for the efficient and effective implementation of signal detection and estimation algorithms. A well-known sampling theorem is often referred to as the Shannon theorem and provides a necessary condition on frequency bandwidth to allow for an exact recovery of an arbitrary signal. The necessary condition is that the signal must be sampled at a minimum of twice its maximum frequency, which is also defined as the Nyquist rate. Nyquist rate sampling has the drawback of requiring expensive, high-quality components requiring substantial power and cost to support sampling at large frequencies. Further, Nyquist-rate sampling is a function of the maximum frequency of the signal and does not require knowledge of any other properties of the signal.
To avoid some of these difficulties, compressive sampling provides a new framework for signal sensing and compression where a special property of the input signal, sparseness, is exploited to reduce the number of values needed to reliably represent a signal without loss of desired information.
To facilitate this disclosure being understood and put into practice by persons having ordinary skill in the art, reference is now made to exemplary embodiments as illustrated by reference to the accompanying figures. Like reference numbers refer to identical or functionally similar elements throughout the accompanying figures. The figures along with the detailed description are incorporated and form part of the specification and serve to further illustrate exemplary embodiments and explain various principles and advantages, in accordance with this disclosure, where:
Skilled artisans will appreciate that elements in the accompanying figures are illustrated for clarity, simplicity and to further help improve understanding of the embodiments, and have not necessarily been drawn to scale.
This disclosure generally relates to wireless communication systems and more particularly to methods, devices and systems for using compressive sensing in a sensor-based wireless communication system.
An embodiment of the disclosure is directed to a method of allocating transmit space in a communication system, comprising: generating first and second representation matrices corresponding to first and second user equipments, assigning a first number of columns to said first representation matrix; assigning a first sparsity to a first mapped user-data vector; assigning a second number of columns to the second representation matrix, and assigning a second sparsity to a second mapped user-data vector; and using said first and second representation matrices and said first and second mapped user-data vectors to process data transmitted by said first and second user equipments in said communication system.
An embodiment of the disclosure is directed to a method of reception in a communication system, comprising: generating first and second S-sparse user data vectors and first and second pilot words corresponding to first and second user equipments; using said first and second user equipments to transmit said first and second pilot words during pilot intervals and to transmit first and second sets of data blocks during data intervals; compressively sensing a received signal at a receive point to produce one or more sense vectors; performing channel estimation of said sense vectors at a central brain to produce first and second channel estimates; and performing first and second data detections using the first and second channel estimates.
An embodiment of the disclosure is directed to a method of radio link adaptation, comprising receiving a signal from a user equipment at a receive point; sensing said signal, and generating a sense vector therefrom; providing said sense vector to a central brain; using said central brain to: create an instantaneous channel estimate of the channel between said user equipment and said receive point; compute an short-term signal-to-noise ratio; and issue control signals to said user equipment to map a second user-data vector using a second sparsity.
An embodiment of the disclosure is directed to a system for allocating transmit space in a communication network, comprising: a remote central processor operable to: generate first and second representation matrices corresponding to first and second user equipments and to transmit said first and second representation matrices to said first and second user equipments, assign a first number of columns to said first representation matrix; assign a first sparsity to a first mapped user-data vector; assign a second number of columns to the second representation matrix, and assign a second sparsity to a second mapped user-data vector; and use said first and second representation matrices and said first and second mapped user-data vectors to process data transmitted by said first and second user equipments in said communication system.
Although the following discloses exemplary methods, devices and systems for use in sensor-based wireless communication systems, it will be understood by one of ordinary skill in the art that the teachings of this disclosure are in no way limited to the exemplaries shown. On the contrary, it is contemplated that the teachings of this disclosure may be implemented in alternative configurations and environments. For example, although the exemplary methods, devices and systems described herein are described in conjunction with a configuration for aforementioned sensor-based wireless communication systems, the skilled artisan will readily recognize that the exemplary methods, devices and systems may be used in other systems and may be configured to correspond to such other systems as needed. Accordingly, while the following describes exemplary methods, devices and systems of use thereof; persons of ordinary skill in the art will appreciate that the disclosed exemplaries are not the only way to implement such methods, devices and systems, and the drawings and descriptions should be regarded as illustrative in nature and not restrictive.
Various techniques described herein can be used for various sensor-based wireless communication systems. The various aspects described herein are presented as methods, devices and systems that can include a number of components, elements, members, modules, nodes, peripherals, or the like. Further, these methods, devices and systems can include or not include additional components, elements, members, modules, nodes, peripherals, or the like. In addition, various aspects described herein can be implemented in hardware, firmware, software or any combination thereof. It is important to note that the terms “network” and “system” can be used interchangeably. Relational terms described herein such as “above” and “below,” “left” and “right,” “first” and “second,” and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. The term “or” is intended to mean an inclusive “or” rather than an exclusive “or.” Further, the terms “a” and “an” are intended to mean one or more unless specified otherwise or clear from the context to be directed to a singular form.
The wireless communication system may be comprised of a plurality of user equipment and an infrastructure. The infrastructure includes the part of the wireless communication system that is not the user equipment, such as sensors, base stations, core network, downlink transmitter, other elements and combination of elements. The core network can have access to other networks. The core network, also referred to as a central brain or remote central processor, may include a high-powered infrastructure component, which can perform computationally intensive functions at a high rate with acceptable financial cost. The core network may include infrastructure elements, which can communicate with base stations so that, for instance, physical layer functions may also be performed by the core network. The base station may communicate control information to a downlink transmitter to overcome, for instance, communication impairments associated with channel fading. Channel fading includes how a radio frequency (“RF”) signal can be bounced off many reflectors and the properties of the resulting sum of reflections. The core network and the base station may, for instance, be the same the same infrastructure element, share a portion of the same infrastructure element or be different infrastructure elements.
A base station may be referred to as a node-B (“NodeB”), a base transceiver station (“BTS”), an access point (“AP”), a satellite, a router, or some other equivalent terminology. A base station may contain a RF transmitter, RF receiver or both coupled to a antenna to allow for communication with a user equipment.
A sensor may be referred to as a remote sampler, remote conversion device, remote sensor or other similar terms. A sensor may include, for instance, an antenna, a receiving element, a sampler, a controller, a memory and a transmitter. A sensor may be interfaced to, for instance, a base station. Further, sensors may be deployed in a wireless communication system that includes a core network, which may have access to another network.
A user equipment used in a wireless communication system may be referred to as a mobile station (“MS”), a terminal, a cellular phone, a cellular handset, a personal digital assistant (“PDA”), a smartphone, a handheld computer, a desktop computer, a laptop computer, a tablet computer, a netbook, a printer, a set-top box, a television, a wireless appliance, or some other equivalent terminology. A user equipment may contain an RF transmitter, RF receiver or both coupled to an antenna to communicate with a base station. Further, a user equipment may be fixed or mobile and may have the ability to move through a wireless communication system. Further, uplink communication refers to communication from a user equipment to a base station, sensor or both. Downlink communication refers to communication from a base station, downlink transmitter or both to a user equipment. In addition to the other disclosure herein, the documents in Exhibit A disclose various embodiments of the present disclosure.
Sensors 104 may be designed to be low cost with, for example, an antenna, an RF front-end, baseband circuitry, interface circuitry, a controller, memory, other elements, or a combination of elements. A plurality of sensors 104 may be used to support, for instance, antenna array operation, SIMO operation, MIMO operation, beamforming operation, Other operations or combination of operations. A person of ordinary skill in the art will recognize that the aforementioned operations may allow UEs to transmit at a lower power level resulting in, for instance, lower power consumption.
In system 100, the UE 102 and the CB 106 can communicate using, for instance, a network protocol. The network protocol can be, for example, a cellular network protocol, Bluetooth protocol, wireless local area loop (“WLAN”) protocol or any other protocol or combination of protocols. A person of ordinary skill in the art will recognize that a cellular network protocol can be anyone of many standardized cellular network protocols used in systems such as LTE, UMTS, CDMA, GSM and others. The portion of the network protocol executed by the sensors 104 may include, for instance, a portion of the physical layer functions. A person of ordinary skill in the art will recognize that reduced functionality performed by sensors 104 may result in lower cost, smaller size, reduced power consumption, other advantages or combination of advantages.
The sensors 104 can be powered by, for instance, a battery power source, an alternating current (“AC”) electric power source or other power sources or combination of power sources. Communication including real-time communication among the sensors 104, UEs 102, base station, core network, other network or any combination thereof may be supported using, for instance, an automatic repeat request (“ARQ”) protocol.
In the current embodiment, each sensor 104 can compress a received uplink signal (“f”) or a noisy version of the uplink signal (“g”) from each UE 102 to form a corresponding sensed signal (“y”). The sensors 104 can provide the sensed signals (“y”) of the multiple UEs to the CB 106 across communication links. The CB can then process the sensed signals (“y”). The CB 106 may communicate instructions to the sensors 104. The instructions can relate to, for instance, data conversion, oscillator tuning, beam steering using phase sampling, other instructions or combination of instructions. Further, the UEs 102, sensors 104, CB 106, base stations, other networks or any combination thereof may communicate including real-time communication using, for instance, a medium access control (“MAC”) hybrid-ARQ protocol, other similar protocols or combination of protocols. The UEs 102, sensors 104, CB 106, base stations, other networks or any combination thereof also may communicate using, for instance, presence signaling codes which may operate without the need for cooperation from the sensors 104; space-time codes which may require channel knowledge; fountain codes which may be used for registration and real-time transmission; other communication codes or combination of communication codes. Some of these communication codes may require, for instance, applying various signal processing techniques to take advantage of any inherent properties of the codes.
In
Sampling is performed by measuring a value of a continuous-time signal at a periodic rate, aperiodic rate, or both to form a discrete-time signal. In the current embodiment, the effective sampling rate of the sensors 104 can be less than the actual sampling rate used by the sensors 104. The actual sampling rate is the sampling rate of, for instance, an analog-to-digital converter (“ADC”). The effective sampling rate is measured at the output of sensors 104, which corresponds to the bandwidth of sensed signal (“y”). By providing a lower effective sampling rate, the sensors 104 can consume less power than other sensors operating at the actual sampling rate without any compression. Redundancy can be designed into the deployment of a system so that the loss of a sensor would minimally affect the performance of the system. For many types of signals, reconstruction of such signals can be performed by the CB 106, base stations, other network, or any combination thereof.
In the Current embodiment, the sensors 104 may each contain a direct sequence de-spreading element, a fast Fourier transform (“FFT”) element, other elements or combination of elements. The CB 106 can send to the sensors 104 instructions, for instance, to select direct sequence codes or sub-chip timing for a de-spreading element, to select the number of frequency bins or the spectral band for an FFT element, other instructions or combination of instructions. These instructions may be communicated at, for example, one-millisecond intervals, with each instruction being performed by the sensors 104 within one tenth of a millisecond after being received. Further, UEs 102 may transmit and receive information in the form of slots, packets, frames or other similar structures, which may have a duration of, for instance, one to five milliseconds. Slots, packets, frames and other similar structures may include a collection of time-domain samples successively captured or may describe a collection of successive real or complex values.
In
In
In the current embodiment, the CB may apply, coordinate or control link adaptation strategies using, for instance, knowledge of the communication channels such as the antenna correlation matrix of the UEs 102; the number of sensors 104 in proximity to the UEs 102; other factors or combination of factors. Such adaptation strategies may require processing at periodic intervals, for instance, one-millisecond intervals. Such strategies may allow for operating, for instance, at the optimum space-time multiplexing gain and diversity gain. Further, base stations may communicate between each other to perform, for instance, dirty paper coding (“DPC”), which is a technique for efficiently transmitting downlink signals through a communication channel that is subject to some interference that is known to the CB 106. To support these techniques, other base stations that receive extraneous uplink signals from a UE 102 may provide the uplink signals (“f”) to a base station or other network node associated with the UE.
An exemplary general framework of a communication system based on compressive sampling is described in detail in U.S. Provisional Application No. U.S. 61/121,992 filed Dec. 12, 2008, entitled Low Power Architecture And Remote Sampler Inventions, and in U.S. patent application Ser. No. 12/635,526 filed Dec. 10, 2009, entitled Sensor-Based Wireless Communication Systems Using Compressive Sampling, both applications of which are incorporated by reference in their entirety.
In
Each of the RLBs 110 can be associated with a geographic communication region or sub-region, and can perform various functions of the CB, as discussed above, in their respective region. As discussed above, these functions may involve transmission of overhead messages, assignment of resources (e.g., communication parameters) to UEs in their region, or other functions in the oversight and maintenance of their respective region. The RLBs would share information with each other and the CB. The CB would perform oversight of all of the regions and decide, for instance, which RLBs should be carrying out joint detection for which UEs. As will be explained further below, the CB can construct an overall matrix encompassing all the regions (e.g., a city, state, etc.) for use in detecting wireless transmissions for one or more or all of the UEs in the various regions based on compressively sampled signals.
An exemplary signal model is shown in the Equations (A) through Equation (C) below.
In equation (C), the inputs to the Central Brain are the collection of sense measurements Y=[[yA]t: . . . :[yz]t]t. Φj is the sensing matrix at remote sampler j. It is noted that ellipses (“
”) have been used sparingly in this equation. For example, when a signal such as □j appears, the existence of □j−1 and □j+1+1 is implicit despite the suppressed “
”. The term Ψk is the representation matrix at UE k. The term hjk is the (generally complex) path gain from UE k to sampler j. The number of samplers is Z, e.g., {1, . . . , Z}. The number of UEs is L, e.g., {1, . . . , L}. IN is the N×N identity matrix. Pk is the number columns in Ψk. Mj is the number of samples generated at remote sampler j. nj is the additive noise at sampler j. In general, Mj is less than or equal to N. N is the duration of the transmit waveform. For CDMA modulation technique, N is the number of chips per symbol waveform. In general, N is the number of samples needed to feed a digital to analog converter in creating a waveform for one data symbol interval.
After the matrices are created, they are no longer random and their fixed values are known to both the UE and the solver in the CB. As shown in Table 1 (above), “iid”=“independent, identically distributed.” For complex matrices, replace “cos(arg)” with “exp(sqrt(−1)*arg)” and “Gaussian” with “Complex Gaussian.”
An exemplary definition of SNR is a ratio of the desired energy Y to the noise energy in Y as shown in equation (A) and is provided as follows:
SNR=(E{y′y}|E{n′n}=0)/(E{y′y}|E{x′x}=0),
or
An alternative definition is given by replacing y with g from equations (A) and (B).
The above signal model assumes that the user transmissions are received synchronized at the chip level. Also, that the number of chips is N for every transmit waveform. It may be that some users are not visible to others by frequency or time division. Or that users are separated by nonorthogonal spreading codes which are components of the Ψ matrices. The random received samples are drawn according to the conditional probability distribution p(yA, . . . , yz|x1, . . . , xL).
In
In the current embodiment, user equipment 308 and base station 302 can communicate using a network protocol to perform functions such as random access; paging; origination; resource allocation; channel assignment; overhead signaling including timing, pilot system identification, channels allowed for access; handover messaging; training or pilot signaling; other functions or combination of functions. Further, user equipment 308 and base station 302 may communicate voice information, packet data information, circuit-switched data information, other information or combination of information.
In the current embodiment, compressive sampler 431 can compressively sample the input signal (“f”) using, for instance, Equation (1).
y
k=(f·φk),kεj such that j⊂{1 . . . N} (1)
where the brackets <□> denote the inner product, correlation function or other similar functions. Further, detector 452 can solve the sensed signal (“y”) to find the information signal (“x”) using, for instance, Equation (2).
min1(x−εR↑N)∥x−|↓(l↓1) subject to y↓k=(φ↓k,Ψx−),(kεj (2)
where ∥□∥l
Incoherent sampling is a form of compressive sampling that relies on sensing waveforms (“φj”) of the sensing matrix (“Φ”) being sufficiently unrelated to the sparse representation matrix (“Ψ”), which is used to make the input signal (r) sparse. To minimize the required number of sensing waveforms (“φj”) of sensing matrix (“Ψ”), the coherence (“μ”) between the sparse representation waveforms (“ψj”) of the sparse representation matrix (“Ψ”) and the sensing waveforms (“φj”) of sensing matrix (“Φ”) should represent that these waveforms are sufficiently unrelated, corresponding to a lower coherence (“μ”), where ψj refers to the jth waveform of the sparse representation matrix (“Ψ”). The coherence (“μ”) can be represented, for instance, by Equation 3.
where ∥□∥l
In
In
There are many methods for a user equipment to access a wireless communication system. One type of access method is, for instance, the Aloha random access method, which is performed when an unrecognized user equipment attempts to access the network. Two-way communication with a base station may take place, for instance, after the user equipment has been given permission to use the system and any uplink and downlink channels have been assigned.
In
In
In
In
Sensor 710 may continuously receive uplink signals (“f”) of a frequency bandwidth (“B”) centered at a center frequency (“fc”). Sensor 710 can downconvert the uplink signal (“f”) using a receiving element and then perform compressive sampling. Compressive sampling is performed, for instance, by sampling the received uplink signal (“f”) and then computing the product of a sensing matrix (“Φ”) and the samples to generate a sensed signal (“y”). Sampling may be performed, for instance, at the frequency bandwidth (“B”) corresponding to the Nyquist rate, consistent with preserving the received uplink signal (“f”) according to Shannon's theorem. The received uplink signal (“f”) can be sampled, for instance, periodically, aperiodically or both.
The sampling process can result in N samples, while computing the product of a sensing matrix (“Φ”) and the N samples can result in M values of sensed signal (“y”). The sensing matrix (“Φ”) may have dimensions of N by M. These resulting M values of sensed signal (“y”) can be sent over a communication link to base station 702. Compressive sampling can reduce the number of samples sent to base station 702 from N samples for a conventional approach to M samples, wherein M can be less than N. If sensor 710 does not have sufficient system timing, sampling may be performed at a higher sampling rate resulting in, for instance, 2N samples. For this scenario, sensor 710 may compute the product of a sensing matrix (“Φ”) and the 2N samples of uplink signal (“f”) resulting in 2M samples of sensed signal (“y”). Thus, the compressive sampler may reduce the number of samples sent to base station 702 from 2N samples for a conventional approach to 2M samples, wherein M may be less than N. For this scenario, the sensing matrix (“1”) may have dimensions of 2N by 2M.
The compressive sampler may compute sensed signal (“y”) by correlating the sampled received uplink signal (“f”) with, for instance, independently selected sensing waveforms (“φj”) of the sensing matrix (“Φ”). Selection of the sensing waveforms (“φj”) of the sensing matrix (“Φ”) may be without any knowledge of the information signal (“x”). However, the selection of M may rely, for instance, on an estimate of the sparseness S of the received uplink signal (“f”). Therefore, the selected M sensing waveforms (“φj”) of the sensing matrix (“Φ”) may be independent of the sparse representation matrix (“Ψ”), but M may be dependent on an estimate of a property of the received uplink signal (“f”). Further, the sparseness S of received uplink signal (“f”) may be controlled, for instance, by base station 702 sending to user equipment 706 a downlink message recognizing user equipment 706 and configuring user equipment 706 to use sparseness S3 and a new sparse representation matrix (“Ψ”) 775.
Successful detection of the information signal (“x”) by base station 702 may require M to be greater than or equal to the sparseness S. The lack of knowledge of sparseness S may be overcome, for instance, by base station 702 estimating sparseness S and adjusting thereafter. For example, base station 702 may initialize M to, for instance, the value of N, which may correspond to no compression benefit. As base station 702 estimates the activity level of the frequency band B received at sensor 710, base station 702 may, for instance, adjust the value of M. By doing so, base station 702 can affect the power consumption of sensor 710 by, for instance, adjusting the number of M sensing waveforms (“φj”); thus, adjusting the bandwidth of the sensed signals (“y”) sent to base station 702 over the communication link.
Further, base station 702 may send an instruction to sensor 710 to, for instance, periodically increase the value of M to allow base station 702 to evaluate thoroughly the sparseness S in the frequency band B. In addition, base station 702 may send to sensor 710 an instruction as to the method of selecting sensing waveforms “φj”) such as, random selection, selection according to a schedule, other selection methods or combination of selection methods. In some instances, sensor 710 may need to communicate its selection of sensing waveforms (“φj”) to base station 702.
User equipment 706 can send presence signals to notify base station 702 of its presence. Each presence signal may be an informative signal generated by, for instance, selecting and combining sparse representation waveforms (“ψj”) of sparse representation matrix (“Ψ”). The selection of sparse representation waveforms (“ψj”) of sparse representation matrix (“Ψ”) may be configured, for instance, by an overhead message sent by base station 702. For example, base station 702 may broadcast an overhead message that specifies a subset of sparse representation waveforms (“ψj”) of sparse representation matrix (“Ψ”).
Base station 702 may also broadcast a downlink overhead message for unrecognized user equipment 706 to use a specific sparse representation waveform (“ψj”) of sparse representation matrix (“Ψ”), which can be referred to as a pilot signal (“ψ0”). Sensor 710 can continuously receive uplink signals (“f”), compressively sample uplink signals (“f”) to generate sensed signal (“y”), and send sensed signals (“y”) to base station 702. Base station 702 can then detect the pilot signal (“ψ0”) in the sensed signal (“y”). Once the pilot signal (“ψ0”) is detected, base station 702 may estimate the channel gain (“â”) between user equipment 706 and sensor 710 and may instruct any user equipment 706, which had sent the pilot signal (“ψ0”), to send, for instance, a portion of its ESN. If a collision occurs between uplink, transmissions from different user equipment 706, collision resolution methods such as the Aloha algorithm may be used to separate subsequent uplink transmission attempts by different user equipment 706.
Sensor 710 may also operate irrespective of the communication between base station 702 and user equipment 706. Base station 702 may instruct sensor 710 to use, for instance, M sparse representation waveform (“ψj”) of sparse representation matrix (“Ψ”). Further, base station 702 may vary the value of M based on anticipating, for instance, the amount of uplink signal (“f”) activity by user equipment 706. For example, if base station 702 anticipates that the sparseness S of uplink signal (“f”) is changing, it may instruct sensor 710 to change the value of M. For a certain deterministic sensing matrix (“Φ”), when M equals the value of N, sensing matrix (“Ψ”) in sensor 710 may effectively become a discrete Fourier transform (“DFT”).
In
At block 972, method 900 can use the sparseness S determined at block 971 to retain indices of the largest S elements of the estimate of the information signal (“x”). At block 973, method 900 can use the S indices determined at block 972 to set the largest S elements of the estimate of the information signal (“x”) to first value 974. At block 975, method 900 can then set the remaining N-S elements of the estimate of the information signal (“x”) to second value 976. The output of quantizer 953 can be a quantized estimate of the information signal (“x”), referred to as z. First value 974 may be, for instance, a logical one. Further, second value 976 may be, for instance, a logical zero.
In another embodiment, a sensor-based wireless communication system using compressive sampling may use deterministic matrices for the sparse representation matrix (“Ψ”) and the sensing matrix (“Φ”). The deterministic matrices are composed of, for instance, an identity matrix for the sparse representation matrix (“Ψ”) and a cosine matrix for the sensing matrix (“Φ”). A person of ordinary skill in the art would recognize that many different types and combinations of matrices might be used for a sensor-based wireless communication system using compressive sampling.
In this embodiment, user equipment 1100 can include oscillator 1162 for clocking user equipment 1100 and maintaining system timing, power supply 1163 such as battery 1361 for powering user equipment 1100, input/output devices 1367 such as a keypad and display, memory 1360 coupled to controller 1147 for controlling the operation of user equipment 1100, other elements or combination of elements. A person of ordinary skill in the art will recognize the typical elements found in a user's equipment.
In this embodiment, sensor 1200 can include oscillator 1262 for clocking sensor 1200 and maintaining system timing, power supply 1263 such as battery 1261 for powering user equipment 1100, memory 1260 coupled to controller or state machine 1237 for controlling the operation of sensor 1200, other elements or combination of elements. Controller 1237 may be implemented in hardware, software, firmware or any combination thereof. Further, controller 1237 may include a microprocessor, digital signal processor, memory, state machine or any combination thereof.
In this embodiment, base station 1300 can include oscillator 1362 for clocking base station 1300 and maintaining system timing, power supply 1363 for powering base station 1300, memory 1360 coupled to controller 1337 for controlling the operation of base station 1300, sensor controller 1355 for controlling a sensor, downlink transmitter controller for controlling a downlink transmitter, other elements or combination of elements.
In one embodiment, sensor-based wireless communication system 100, 200, 300, 400, 600 and 800 may use a plurality of sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 to process uplink signal (“f”) to allow for the joint detection of a presence signal at base station 102, 202, 302, 602, 702, 802 and 1302 by using antenna array signal processing techniques, MIMO signal processing techniques, beamforming techniques, other techniques or combination of techniques. The use of a plurality of sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 may allow the value of M to be lower at each sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310. Therefore, the power consumption of each sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 may be reduced by placing the plurality of sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310, for instance, in a more dense deployment.
In another embodiment, sensor-based wireless communication system 100, 200, 300, 400, 600 and 800 may deploy sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 to allow typically two sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 to receive uplink signals (“f”) transmitted by user equipment 706. Such a deployment may be in an indoor environment where sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 may be deployed by, for instance, a thirty meters separation distance with a path loss exponent between two or three. Sensors 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 may each be deployed to cover a larger area; however, the path loss exponent may be smaller. For successful detection, the probability of detecting a single presence signal may be above ten percent.
In another embodiment, sensor-based wireless communication system 100, 200, 300, 400, 600 and 800 may deploy sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 in macrocells to support, for instance, vehicular communication, other communication or combination of communication. Further, sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 may be deployed in microcells to support, for instance, pedestrian communication, indoor communication, office communication, other communication or combination of communication.
In system 100, 200, 300, 400, 600 and 800, channel 620 and 820 may be static with channel gain (“a”) 621 and 821 and channel noise (“v”) 622 and 821 may be additive white Gaussian noise (“AWGN”). Channel noise (“v”) 622 and 821 may include an additive signal, which may distort the receiver's view of the information of interest. The source of the channel noise (“v”) may be, for instance, thermal noise at a receive antenna, co-channel interference, adjacent channel interference, other noise sources or combination of noise sources. Further, sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310; user equipment 106, 206, 306, 606, 706, 806 and 1100; base station 102, 202, 302, 602, 702, 802 and 1302; or any combination thereof may be sufficiently synchronized in timing, frequency, phase, other conditions or combination of conditions thereof. In addition, there may be only one sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310; one user equipment 106, 206, 306, 606, 706, 806 and 1100; one base station 102, 202, 302, 602, 702, 802 and 1302; or any combination thereof.
The compressive sampling scheme may use a sparse representation matrix (“Ψ”) and a sensing matrix (“Φ”) that are, for instance, a random pair, a deterministic pair or any combination thereof. For these matrices, base station 102, 202, 302, 602, 702, 802 and 1302, sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310, user equipment 106, 206, 306, 606, 706, 806 and 1100, or any combination thereof may be provided with, for instance, the sparse representation matrix (“Ψ”), the sensing matrix (“Φ”) or both, information such as a seed value to generate the sparse representation matrix (“Ψ”), the sensing matrix (“Φ”) or both, or any combination thereof. Base station 102, 202, 302, 602, 702, 802 and 1302 may know which sparse representation matrix (“Ψ”) and sensing matrix (“Φ”) are being used. Base station 102, 202, 302, 602, 702, 802 and 1302 may instruct sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 to use a specific set of M sensing waveforms (“φj”) of sensing matrix (“Φ”). Further, base station 102, 202, 302, 602, 702, 802 and 1302 may instruct user equipment 106, 206, 306, 606, 706, 806 and 1100 and sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 that the uplink signal consists, for instance, of N intervals or chips.
The aforementioned random matrices, deterministic matrices or both may be generated only once or may not change if generated again. Further, these matrices may be regenerated after some time, for instance, a few seconds. Also, these matrices may be regenerated each time they are to be used. In any case, the detector, which includes the solver, of base station 102, 202, 302, 602, 702, 802 and 1302 may know the sparse representation matrix (“Ψ”) used by user equipment 706 as well as the sensing matrix (“Φ”) used by the sampler. A person of ordinary skill in the art would recognize that this does not mean that the base station must provide the matrices. On the other hand, for example, user equipment 106, 206, 306, 606, 706, 806 and 1100 and base station 102, 202, 302, 602, 702, 802 and 1302 may change the sparse representation matrix (“Ψ”) according to, for instance, a pseudo-noise (“pn”) function of the system time. Similarly, for example, sensor 110 to 113, 210 to 213, 310, 610, 710, 810, 1200 and 1310 and base station 102, 202, 302, 602, 702, 802 and 1302 may change the sensing matrix (“Φ”) according to, for instance, a pseudo-noise (“pn”) function of the system time.
A different way of sampling is shown in
Step 1. Sensing.
y
k
=<f,φ
k
>,kεj such that j⊂{1 . . . N} (4)
Step 2. Solving.
min↓(x−εR↑N)∥x−∥↓(l↓1) subject to y↓k=<φ↓k,Ψx−>,(kεj (5)
Equations (1) and (2) are from [CW08, equations 4 and 5]. In Eq. (1), the brackets <□>, denote inner product, also called correlation. The l1 norm, indicated by ∥x−∥l1, is the sum of the absolute values of the elements of its argument.
In order to use as few sensing waveforms as possible, the coherence between the vectors of the basis, Ψ and the vectors used for sensing taken from Φ must be low [CW08, equations 3 and 6]. The coherence, μ is given by
The Incoherent Sampling Method for designing a sampling system (compare with [CW08]) is:
One method which can be applied for l1 minimization is the simplex method [LY08].
An embodiment of the disclosure shown in
Conversion includes representing an input waveform is some other form suitable for transmission or computation. Examples are shifting the frequency of a signal (down conversion), changing from analog to digital form (A to D conversion).
The central brain is a high-powered infrastructure component which can carry out computations at a very high speed with acceptable cost. The central brain includes infrastructure components which can communicate with the base stations quickly so that many physical layer computing activities can be carried out at the Central Brain. Radio control via the base station and the DL tower is not so slow as to be infeasible to overcome communications impairments associated with the rate of fading of the channel. The Central Brain and the Base Station may physically be the same computer or infrastructure component. The base station transmitter is located at the DL (downlink) Tower 2222 which includes a conventional cellular tower, cellular transmitters mounted on buildings, light poles or low power units in offices.
The downlink, DL 2220 is the flow of information-bearing RF energy from the infrastructure to the User Equipment or UE. This includes radio signals transmitted by the DL tower 2222 and received by a UE 2206.
Fading includes descriptions of how a radio signal can be bounced off many reflectors and the properties of the resulting sum of reflections. S ee [BB99, Ch. 13] for more information on fading.
Environmental parameters includes the range from the UE to the remote sampler, the range from the UE to the DL tower, the SNR at any remote sampler of interest and any co channel signal which is present and any fading.
There are several kinds of access in cellular systems. Aloha random access takes place when the UE wishes to reach the infrastructure, but the infrastructure does not know the UE is there. Two-way data exchange takes place after the UE has been given permission to use the system and UL and DL channels have been assigned. For more discussion of access, please see [Cas04, pg. 119].
“Channels” include permitted waveforms parameterized by time, frequency, code and/or space limitations. An example would by a particular TDMA slot in a particular cell sector in a GSM system. User data and/or signaling information needed for maintaining the cellular connection are sent over channels.
The term “Base Station” is used generically to include description of an entity which receives the fiber-borne signals from remote samplers, hosts the 11 solver and Quantizer and operates intelligently (that is, runs computer software) to recognize the messages detected by the Quantizer to carry out protocol exchanges with UEs making use of the DL. It generates the overhead messages sent over the DL. It is functionally part of the Central Brain concept created by RIM. A “Solver” includes a device which uses the 11 distance measure. This distance is measured as the sum of the absolute values of the differences in each dimension. For example, the distance between (1.0, 1.5, 0.75) and (0, 2.0, 0.5) is |1−0|+|1.5−2.0|+|0.75−0.5|=1.75. A “Quantizer” includes a device which accepts an estimate as input and produces one of a finite set of information symbols or words as output.
The base station receiver, solver, quantizer, and a controller are at the point called “base station” 2216 in the figure. The base station 2216 and DL Tower 2222 could be co-located, and in any event they are completely connected for signaling purposes. Uplink 2224 is the flow of information-bearing RF energy from the UE 2206 to the infrastructure 2210. This includes radio signals transmitted by the UE 2206 and received by one or more remote samplers 2212.
Cellular systems provide multiple access to many mobile users for real time two way communication. Examples of these systems are GSM, IS-95, UMTS, and UMTS-Wi-Fi [Cas04, pg. 559].
A mixed macro/micro cellular network includes large cells for vehicles and small cells for pedestrians [Cas04, pg. 45]. For a general perspective on cellular system design, the GSM or WCDMA systems are suitable reference systems. That is, they exhibit arrangements of mobile stations (UEs), base stations, base station controllers and so on. In those systems various signaling regimes are used depending on the phase of communication between the UE and the infrastructure such as random access, paging, resource allocation (channel assignment), overhead signaling (timing, pilot system id, channels allowed for access), handover messaging, training or pilot signals on the uplink and downlink and steady state communication (voice or data, packet or circuit).
Feeding an unsampled analog signal to a base station via a fiber was presented in [CG91]. In Chu, a kind of transducer is attached to an antenna and feeds a fiber. The transducer in [CG91] does not sample the RF signal, it simply converts it to optical energy using an analog laser transmitter. Part of the novelty of this disclosure is the number and nature of values sent to the base station from a remote antenna and how the number and nature is controlled.
“Noise” includes an additive signal, which distorts the receiver's view of the information it seeks. The source may be thermal noise at receive antenna, or it may be co channel radio signals from undesired or other desired sources, or it may arise from other sources. The basic theory of detection of signals in noise is treated in [BB99, Ch. 2.6].
“Performance” includes how well a radio system is doing according to a designer's intended operation. For instance, the designer may wish that when a UE powers up and recognizes an overhead signal, it will send a message alerting the base station. The performance of the base station detection of this signal includes the probability that the base station will recognize a single transmission of that message. The performance varies depending on the system parameters and environmental factors. “System parameters” includes the length of message frames, the number of sensing waveforms and the sparseness of the messages being sent.
The Uplink is the flow of information-bearing RF energy from the UE to the infrastructure. This includes radio signals transmitted by the UE and received by one or more remote samplers. Incoherent sampling includes a kind of compressive sampling which relies on sensing waveforms (columns of Φ) which are unrelated to the basis, Ψ, in which the input signal is sparse. This report discloses simple sampling and low rate data transmission to conserve battery power at the remote sampler, see
1. The overall cellular system continues to operate with full performance even if a sampler stops working.
2. The remote samplers are widely distributed with a spacing of 30 to 300 m in building/city environments.
3. The base station is not limited in its computing power.
4. The cellular system downlink is provided by a conventional cell tower, with no unusual RF power limitation.
5. UE battery is to be conserved, the target payload data transmission power level is 10 to 100 μWatts.
6. Any given remote sampler is connected to the base station by a fiber optic. One alternative for selected sampler deployments would be coaxial cable.
7. If possible, the remote sampler should operate on battery power. Using line power (110 V, 60 Hz in US) is another possibility.
From the overall system characteristics, the following traits of a remote sampler can be inferred.
1. The remote sampler is very inexpensive, almost disposable.
2. The remote sampler battery must last for 1-2 years.
3. The remote sampler power budget will not allow for execution of receiver detection/demodulation/decoding algorithms.
4. The remote sampler will have an RF down conversion chain and some scheme for sending digital samples to the base station.
5. The remote sampler will not have the computer intelligence to recognize when a UE is signaling.
6. The remote sampler can receive instructions from the base station related to down conversion and sampling.
Examples of modulation schemes are QAM and PSK and differential varieties [Pro83, pp. 164, 188], coded modulation [BB99, Ch. 12].
From those traits, these Design Rules emerge:
Rule A: Push all optional computing tasks from the sampler to the base station.
Rule B: Drive down the sampler transmission rate on the fiber to the lowest level harmonious with good system performance.
Rule C: In a tradeoff between overall system effort and sampler battery saving, overpay in effort.
Rule D: Make the sampler robust to evolutionary physical layer changes without relying on a cpu download.
From the Design Rules, the design sketched in
In this report, we have focused on the problem of alerting the base station when a previously-unrecognized UE (User Equipment or mobile station) is present. The situation is similar to one of the access scenarios described in [LKL+08, “Case 1”], except that we have not treated power control or interference here. There are well known methods to control those issues. The sampler operates locked to a system clock provided by the base station.
See
Sense parameters are the parameters which characterize the variables in the expression. Overhead 2312 is sent continuously. The Presence Alert signal 2314 is sent with the expectation that it will be acknowledged. The UE and base station exchange messages in this way: UL is UE 2206 to remote sampler 2212. The remote sampler 2212 continuously senses, without detecting, and sends sense measurements y to the base station 2216 over a fiber optic. The DL is the base station tower 2222 to UE 2206, for instance the message 2318 instructing UEs to use sparsity Sz when sending a Presence signal 2314. A sparse signal includes an N-chip waveform which can be created by summing S columns from an N×N matrix. An important characteristic of this signal is the value of S, “sparsity.” For nontrivial signals, S ranges from 1 to N. An instruction 2316 changing the value of M used by the remote sampler 2212 is shown. An indication is a way of messaging to a UE or instructing a remote sampler as the particular value of a particular variable to be used. The figure is not intended to show exactly how many messages are sent.
The UE also has access to the system clock via overhead transmissions from the base station on the downlink (DL). The remote sampler observes a bandwidth of radio energy, B, centered at some frequency fc. Generally, it does not treat B as the only information it has, so it does provide samples at rate 2B over the fiber to the base station. Rather, the sampler obtains N samples of the N chip waveform, and computes M correlations. The resulting M values are sent over the fiber to the base station. If the sampler does not have chip timing lock, it can acquire 2N samples at half-chip timing and compute 2M correlations. The reduction in samples sent to the base station is from 2N for a conventional approach to 2M.
The sampler is able to compute sensing measurements, y, by correlating with independently selected columns of the Φ matrix. Sensing parameters are the parameters which characterize the variables in the correlation of the received signal g with columns of the Φ matrix. These parameters include the number of elements in y, i.e. M, the values of the elements of Φ, and the number of chip samples represented by g, i.e., N. Selection of the columns of the Φ matrix which are used is without any knowledge of x except selection of the value of M itself relies on an estimate of S. So, which columns of Φ are used is independent of but the number of columns of Φ used is dependent on an estimate of a property of f Or, the sparsity of f can be controlled by DL transmissions as shown at time t17 in
A necessary condition for successful detection of x at the base station, is that the value of M used by the remote sampler must be chosen greater than S. The lack of knowledge of S can be overcome by guessing at the base station, and adjusting thereafter. For instance, M may start out with a maximum value of N, and as the base station learns the activity level of the band B, M can be gear shifted to a lower, but still sufficiently high, value. In this way, power consumption at the remote sampler, both in computing correlations, y, and in transmissions to the base station on the fiber, can be kept low. The base station might periodically boost M (via instruction to the remote sampler) to thoroughly evaluate the sparsity of signals in the band B. The base station can direct the sampler as to which columns it should use, or the sampler may select the columns according to a schedule, or the sampler may select the columns randomly and inform the base station as to its selections.
Detection includes operating on an estimated value to obtain a nearest point in a constellation of finite size. A constellation includes a set of points. For example, if each point in the constellation is uniquely associated with a vector containing N entries, and each entry can only take on the values 0 or 1 (in general, the vector entries may be booleans, or reals, or complex) then the constellation has 2N or fewer points in it.
The UE 2206, upon powering on, wishes to let the system know of its existence. To do this, the UE sends a Presence Alert signal 2314. The Presence Alert signal is an informative signal constructed by selecting columns out of the Ψ matrix and summing them. The selection of columns can be influenced by the base station overhead signal. For instance, the base station may specify a subset of Ψ columns which are to be selected from.
The base station can require, via a DL overhead message 2312, that a UE which has not yet been recognized, to transmit one particular column, say ψ0. This would act as a pilot. The remote sampler 2212 would operate, according to Incoherent Sampling, and send samples y to the base station 2216. The base station 2216 would then process this signal and detect the presence of ψ0, estimate the complex fading channel gain, α̂, between the previously-unrecognized UE and the remote sampler, and then instruct any UEs which had been sending ψ0 to commence sending the last two bits of their ESN (Electronic Serial Number, a globally unique mobile station identifier), for example. “Sampling” includes changing a signal from one which has values at every instant of time to a discrete sequence which corresponds to the input at discrete points in time (periodic or aperiodic).
If a collision occurs between transmissions from two different mobile stations the uplink (UL), standard Aloha random back-off techniques may be used to separate subsequent UL attempts.
The remote sampler 2212 is unaware of this protocol progress, and simply keeps sensing with columns from Φ and sending the samples y to the base station 2216. The base station 2216 may instruct the remote sampler 2212 to use a particular quantity, M, of sensing columns. This quantity may vary as the base station anticipates more or less information flow from the UEs. If the base station anticipates that S, which has a maximum of N, is increasing, it will instruct the remote sampler to increase M (the maximum value M can take on is N). For example, in
The remote sampler/central brain system conducts information signaling in a noisy environment and with almost no intelligent activity at the remote sampler. The system has the benefit of feedback via a conventional DL. The link budget includes design of a radio system to take account of the RF energy source and all of the losses which are incurred before a receiver attempts to recover the signal. For more details, please see [Cas04, pp. 39-45, 381]. Our initial link budget calculations show that a UE may be able to operate at a transmission power of 10 to 100 μWatts at a range of 20 to 30 m if a reuse factor of 3 can be achieved and a received SNR of 0 to 10 dB can be achieved. These figures are “order of” type quantities with no significant digits. For detection of the presence signal, usually more than one sampler can receive noisy, different, versions of f and joint detection can be done. This will allow M to be lower at each sampler than if f is only visible at one remote sampler. Thus, the battery drain at each sampler is reduced by deploying the samplers in a dense fashion. For brevity, sometimes the noisy version off is referred to as g.
“Reuse” includes how many non-overlapping deployments are made of a radio bandwidth resource before the same pattern occurs again geographically.
For a worst-case design, we assume the signal from the UE only impinges on one remote sampler. In general, for indoor transmission, we expect two remote samplers to be within a 30 m range with a path loss exponent between 2 and 3. The design is not limited to indoor transmission. Outdoors, the range will be larger, but the path loss exponent will tend to be smaller. For successful detection, the probability of detecting a single transmission should be above 10% (presuming the error mechanism is noise-induced and therefore detection attempts will be independent). The remote sampler can be deployed in macro cells to support vehicular traffic and microcells to support pedestrian or indoor-office communication traffic.
Coming to a concrete example, then, we have fashioned the following scenario.
1. The channel is static (no fading).
2. The noise is AWGN.
3. The UE, remote sampler and base station are all locked to a clock with no timing, frequency or phase errors of any kind. Impairments such as these can be dealt with in standard ways [BB99, Ch. 5.8, Ch. 9].
5. The Incoherent Sampling scheme uses a random pair (Ψr, Φr) or a deterministic pair (Ψd, Φd), in any case the solver knows everything except the signals x, f and noise.
6. The base station has instructed the sampler to use a specific set of M columns of Φ.
7. The base station has instructed the UE and the sampler that transmission waveforms consist of N intervals or chips.
“Estimation” is a statistical term which includes attempting to select a number, from an infinite set (such as the reals) which exhibits a minimum distance, in some sense, {tilde over (x)}, from the true value of x. A frequently used measure of minimum distance is mean-squared error (MSE). Many estimators are designed to minimize MSE, i.e., Expectation {(x−{tilde over (x)})2}. Statistical operations, such as Expectation, are covered in [Pro83, Ch. 1]. In practice, numbers output from estimators are often represented with fixed-point values.
For reals, the correlation, or inner product, of g with (pp is computed as
where the kth element of g is denoted g(k).
For complex numbers the correlation would be where g* denotes complex conjugation.
The l2 norm of a signal, g, is
the expression for reals is the same, the complex conjugation has no effect in that case.
The base station 3216 produces first an estimate of x, called {tilde over (x)} 3246, and then a hard decision called {circumflex over (x)} 3248. The estimate 3246 is produced by forming a linear program and then solving it using the simplex algorithm. The algorithm explores the boundaries of a feasible region for realizations of the Nx1 vector which produce vectors Y. The search does not rely on sparsity. The l1 minimization works because the signal is sparse, but the minimizer acts without any attempt to exploit sparsity.
Hence, the N entries in x* are generally all nonzero. That x* which produces a y* which satisfies y*=y and has the minimum sum of absolute values is selected as {tilde over (x)} (Equation 5). {tilde over (x)} is generally not equal to x, so a hard decision is made to find the nearest vector {tilde over (x)} to x consisting of S ones and N−S zeros.
Linear programs include a set of equations and possibly inequalities. The variables only appear in linear form. For example, if x1 and x2 are variables, variables of the form x12 do not appear.
The probability that this quantization identifies one or more correct nonzero entries in x is what the simulation is designed to determine. There are many definitions of “nearest”. We determine {circumflex over (x)} as follows. The quantizer 3230 first arithmetically-orders the elements of and retain the indices of the first S elements (e.g., +1.5 is greater than −2.1). Secondly, the quantizer sets all the entries of {tilde over (x)} to logical zero. Thirdly, the quantizer sets to logical one those elements of {tilde over (x)} with indices equal to the retained indices. The result is the output of the quantizer.
The Quantizer 3230 obtains S from a variety of ways. Examples would be an all-knowing genie (for limiting performance determination) or that the base station has fixed the value of S to be used by the mobile station, using the DL or that the base station periodically “scans” for S by trying different values (via instruction to the remote sampler) and determining the sparseness of f during some macro period of time, e.g., 1-2 seconds. Because UEs will make multiple attempts, the base station has opportunity to recognize a miss-estimate of S and instruct the remote sampler to reduce or increase the value it is using for S. With a sufficiently low duty cycle on the scanning for S, the power-saving aspect of the sensing technique will be preserved. In this way, the remote sampler's sensing activities track the sparsity of the signals which impinge on it. Thus, the remote sampler is always sampling, in general, but only with a battery drain sufficient for the system to operate, and not much more battery drain than that. In particular, the remote sampler is not sampling at the full Nyquist rate for large periods when there is no UE present at all.
The y* is notation from [CW08, page 24]. The ∥□ is not notation from [CW08], because that reference does not treat signals corrupted by noise. The {tilde over (x)} and {circumflex over (x)} notations for estimates and detected outputs are commonly used in the industry, and can be seen, for example in [Pro83, page 364, Figure 6.4.4 “Adaptive zero-forcing equalizer”].
The deterministic matrices are generated only once, and would not change if generated again. The random matrices might be generated only once, or the random matrices may be regenerated after some time, such as a few seconds. Also the random matrices may be regenerated each time they are to be used. In any case, the solver 3228 must know what Ψ matrix the UE 3206 uses at any time and what Φ matrix the sampler 3212 uses. This does not mean the solver 3228 must dictate what matrices are used. If the UE is changing Ψ according to a pseudo-random (“pn”) function of the system time (time obtained via the DL overhead), then the solver 3228 can use the same pn function generator to find out what was. Unless stated otherwise, the probabilities given in this report are for the case where the random matrices were generated once and fixed for all SNRs and trials at those SNRs.
The simulation has been restricted to real numbers to ease development, but there is nothing in the schemes presented here that limits their application to real numbers. The same building block techniques such as correlation and linear programming can be applied to systems typically modeled with complex numbers. This is true since any complex number a+jb can be written as an all real 2×2 matrix with the first row being [a−b] and the second row being [b a].
This may be done at the scalar or the matrix level. Therefore any complex set of equations can be recast as an all-real set.
In these simulations, the performance we are looking for is anything exceeding about 10%. A high number of trials is not needed as the only random events are the noise, the signal and the matrix generation. The data points were gathered using 100 or 200 trials per point in most cases. In about 0.5% of the trials, our l1 solver implementation attempted to continue the optimization of x when it should have exited with the existing solution. These few trials were tossed out. Even if included either as successes or failures, the effect on the results would be imperceptible, since we are looking for any performance greater than 10%.
The data from Table 3 is plotted in
A simulation was done with M=3, N=10 and S=1 (see
For system design, the important probability is the probability that the detector gets the message completely right in one observation. The system is assumed to use multiple transmissions, each of which will be independent as to uncontrolled effects like noise. In that case, the probability of detecting the Presence signal in C transmissions or less is 1−Pr (Miss)C. A Miss can be defined either as the event j=0 or the event j<S. When S=1 and with random matrices, the event j=S occurs with probability greater than 10% at SNR below 0 dB, and at S=2 at SNR of about 3 dB. The 90% points are at about 12 and 17 dB respectively as seen in
In order to see how the detector would work when the sparsity condition (M>>S not true) was weak, we generated the data shown in
Thus, we see that with increasing M and SNR, we approach Candes noise-free result that 100% reliable exact recovery is reached. However, for low M and a noisy signal, sometimes the solver produces x is not equal to x. An important qualitative characteristic is that the degradation is gradual for the deterministic configuration. A threshold effect in noise may exist with the random configuration unless M>>S. In
An unusual characteristic of the Incoherent Sampling Method is the incoherence. Most detectors seek to try many candidate waveforms to see which one matches the received waveform and then use some kind of “choose largest” function to determine the identity, or index, of the transmitted waveform. A local replica is a waveform which has the same identity as a transmitted waveform. In Incoherent Sampling, the only requirement is that Ψ and Φ be weakly related at most. This means that a great variety of sense matrices (Φs) could be used for any Ψ. For the random case, we explored the effect of changing both matrices every transmission. Results for this are shown in
To provide robust high bandwidth real time service and high user density by radio, we have created an architecture based on dispersed antennas and centralized processing of radio signals. We call the system Remote Conversion or Remote Sampling. The mobile stations are simple low power devices, the infrastructure core is super-computer-like, and the Base Stations are linked to mobile stations by a redundant sea of cheap radio sensors.
The sensors are provided a fiber-optic back haul 2714 to a central base station 2716. The backhaul could also be provided by another medium such as coaxial cable. There may be several base stations in a deployment where they communicate and pass information. The sensors have one or more antennas attached to an RF front end and base-band processing that is designed to be inexpensive. The sensors with one antenna can be used as an array and can be made into MIMO air interfaces.
Beam-formed air interfaces allow the MS to transmit at a low power. The upper layer protocol used between the MS and the Base Station could be one from a standardized cellular network (e.g. LTE). Upper Layer Protocols that specialize in low power and short range (e.g. Bluetooth) are alternative models for communications between the MS and Base Station. The stack at the sensor will include only a fraction of layer one (physical). This is to reduce cost and battery power consumption. Possibly the sensors will be powered by AC (110 V power line in US). Low round-trip time hybrid-ARQ retransmission techniques to handle real-time applications can be used; the Layer 2 element handling ARQ will not be in the sensor but rather in the BS or Central Brain. Areas of Innovation A completely new topology is given here in which the sensors compress a high bandwidth mobile signal received at short range and the infrastructure makes physical layer calculations at high speed.
1. Instructions, communication protocols and hardware interfaces between the base station and the sensors
a. remote conversion instructions
b. oscillator retuning instructions
c. beam steering (phase sampling) instructions
2. Communication protocols and hardware interfaces between the MS and the BS or Central Brain
a. a high bandwidth MAC hybrid-ARQ link between an MS and the BS which can support real-time services.
3. Communication protocols and processing techniques between the MS and the central processor/Central Brain
a. presence-signaling codes which work without active cooperation from the sensors
b. space time codes for this new topology and mixture of channel knowledge
c. fountain codes for mobile station registration and real time transmission
d. large array signal processing techniques
e. signal processing techniques taking advantage of the higher frequency transmission bands
4. The Base Stations support activities which include the following:
a. transmission of system overhead information
b. detection of the presence of mobile stations with range of one or more sensors
c. two-way real-time communication between the base stations and mobile station.
This disclosure addresses the sensor or sampler to be used in a cellular telephony architecture. These sensors are cheaper than Base Stations and sample RF signals of high bandwidth, for example bandwidth B. The compressed signals are sent over fiber to the base station. The sensors often do not perform Nyquist sampling. This is done for several reasons. One is that sampling at high rates consumes much energy. We aim to provide low-power sensor technology. Redundancy is expected to be designed into the system so that loss of single sensors can be easily overcome. For many important signals, low-error reconstruction of that signal which is present can be done at the base station. A sensor may be equipped with a direct sequence de-spreader, or an FFT device. The sensors do not make demodulation decisions. The direct sequence code used in the de-spreader, or the sub-chip timing of the de-spreader or the number of bins used in the FFT, or the spectral band the FFT is to be applied to by the sensor are things which the Base Station tells the sensor through an instruction. In one embodiment, these instructions come at 1 ms intervals and the sensor adjusts its sampling or conversion within less than 0.1 ms of receiving the instruction. For purposes of structure, we assume that the mobile station transmits and receives information packets or frames of du-ration 1 to 5 ms. The format may be circuit-like or non-circuit-like. The system overhead information may include guiding and synchronizing information which cause the mobile stations to practice and copy good cooperative behavior according to game theory. There may also be important information provided that the MS needs to know about a possible wireless WAN. By keeping all communications within this sub-communication network and not having to monitor external networks, battery power can be saved. The mobile stations transmit their messages at low power. The sensors sample the wireless channel. The sensors in this proposal compress the samples. The compressed samples in the present proposal are sent over a fiber channel to the base station. The base station is responsible for many layer 1 activities (demodulation, decoding), layer 2 activities (packet numbering, ARQ), and signaling activities (registration, channel assignment, handoff). The computational power of the base station is high. The base station may use this computing power to solve equation systems in real time that would have only been simulated offline in prior systems. The base station can use knowledge of the channel (mobile station antenna correlation matrix, number of sensors in view of the mobile station) to determine link adaptation strategies on a 1 ms interval. These strategies will include operating at the optimum space time multiplexing gain/diversity gain trade-off point. Also multiple base stations can be in almost instantaneous communication with each other, and optimally design transmit waveforms which will sum to yield a distortion-free waveform (dirty paper coding) at the simple mobile station. Other base stations which receive extraneous uplink energy from the mobile station occasionally supply an otherwise-erased 1 ms frame interval to the anchoring base station.
The graphical illustration in its entirety is referred to by 3000. The logarithmic magnitude of the SNR ratio is shown on abscissa 3009 and is plotted in the range from 0 dB to 35 dB. The mutual information is shown on ordinate 3908 and is plotted in the range from −1.0 to 3. Curves 3003, 3004, 3005 and 3006 represent simulation results for system 3000, where N is eight, S is one, a random iid Gaussian matrix is used for the sensing matrix (“Φ”) and a Walsh matrix is used for the sparse representation matrix (“Ψ”). Curve 3003 shows a lower bound (“LB”) for the mutual information when M=1. Curve 3004 shows a LB for the mutual information when M=2. Curve 3005 shows a LB for the mutual information when M=3. Curve 3006 shows a LB for the mutual information when M=4. 3001 and 3007 represent the upper bound and collection of lower bounds respectively. An example of a target operating region is shown as Region 3002. A max operation has been performed to retain the best Monte Carlo realization of probability of for each M. As shown by the graph, the worst bound (Φ, Ψ) for M=3 is better than the best bound for M=1. The target operating region is chosen as the area indicated by Region 3002 in order to obtain reasonable limits on signaling delay. The behaviour of the simulated system applies for any linear modulation system.
In designing the system, various attributes may be changed or adjusted to increase system performance or maximize efficiency. For instance, all UEs of a system may be assigned the same value of S while all the Remote Samplers may be assigned the same value of M. This is not necessary, as the values of S and M may be different for all of the UEs and remote samplers. Additionally, for low values of SNR, the value of S may be reduced, while for high SNR, the value of S may be increased. These value changes are logical since increasing S at a low SNR rate has very little benefit. However, at a high SNR rate, increasing S makes sense in order to transfer more of the user information. The system would also benefit if the solver is aware of the value of S assigned to the UE. It should also be appreciated by those skilled in the art that maximum value of M would be 2N in the case of asynchronous sampling because for synchronous systems with chip lock, N samples per word are required whereas for a no chip lock system, a minimum of 2N samples must be taken. Another aspect of the current disclosure is that the controller is able to differentiate between various types of signals in a compressive sampling architecture, such as between WCDMA and GSM. Thus, the controller can issue instructions to maximize the efficiency of signal transfer based on the type of signal it perceives. The system may also be designed so as to not require adjustment of time of flight for a UE. For example, in a GSM system, the system may require a UE to adjust its transmission based on the fact that the signal is time shifted from other signals. However, in the proposed system, these adjustments may be taken into account in designing the system by using a long chip period such that no adjustment on the part of the UE is required.
In any given system, if the number of remote samplers is increased, then the value of M may be decreased without appreciably harming system performance. Furthermore, although the current disclosure seeks to preserve battery life of a remote sampler, if there are remote samplers in the system which have significantly more energy available than other remote samplers, it would be beneficial to increase the value of Mat those remote samplers. In this way, the value of M for other remote samplers, which are limited with regards to their energy, may be reduced without affecting system performance.
A further aspect of the proposed architecture is to reduce signal complexity based on known channel coefficients. If there are multiple UEs communicating with multiple remote samplers, channel coefficients may indicate that due to some obstruction, a particular UE communicates almost exclusively with a single remote sampler. In such a situation, the channel coefficient matrix associated with the multiple UEs may show that the vectors associated with a particular sensed waveform are insignificant in certain areas. For example, if a UE communicates exclusively with one remote sampler, the channel coefficients associated with that UE for the remaining remote samplers may be zero. Thus, the signal associated with this UE may be reconstructed without regard to measurements at any other remote sampler besides the one to which the UE is communicating. By separating out this particular signal, the complexity of the matrix representing the remaining signals is reduced. This in turn will decrease the computational power needed by the solver. Based upon this, the controller may issue instructions to the solver to break the matrices into smaller matrices to reduce computational complexity.
3213 is a diagram of a sparse signal sampler using frequency shifting. 3213 presents a method for recovering the signal {circumflex over (x)} directly from the time domain signal y for a temporally stationary signal. The voltage controlled oscillator 3207 and narrow band filter 3208 perform the operations of Φ in the analogue domain. Signal y 3206 is frequency shifted by the VCO 3202 to the pass band of the narrow band filter 3208. It should be noted that a low pass filter may be used instead of a narrow band filter with differing results. The output amplitude and phase is stored in memory 3209 until all M frequencies are sampled. y 3209 is then passed to the optimizer 3210 which generates the estimate of {circumflex over (x)} 3211. Frequency domain sampling using frequency shifting is characterized by the following points:
An example of a low cost radio is given in Kaukovuori [KJR+06], another is given in Enz [ESY05].
Using fiber to connect a remote antenna to a base station was proposed and tested by Chu [CG91].
Current Intel processors like the QX9775 execute at over 1 GHz clock speed, at over 1 GHz bus speed and with over 1 MB cache. According to Moore's law, transistor densities will reach 8× their current value by 2015. Based on the typical clock-rate-times gate-count reasoning, we can expect roughly 10× the processing power will be available in single processors in 2015. Thus, in 1 ms, 10 million CISC instructions can be executed. One microprocessor will direct the physical layer adaptation of 10 sensors in real time. http://compare.intel.com/pcc/.
The limits on the MIMO multiplexing/diversity tradeoff were derived by Zheng and Tse, 2L. Zheng and D. Tse, “Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels, IEEE Transactions on Info. Theory, May 2003, pp. 1073-1096.”
The present-day conception of dirty paper coding is discussed in, for example, Ng, “C. Ng, and A. Goldsmith, Transmitter Cooperation in Ad-Hoc Wireless Networks: Does Dirty-Paper Coding Beat Relaying?, IEEE ITW 2004, pp. 277-282.”
Teaching selfish users to cooperate is discussed, for example, in Hales, “D. Hales, From Selfish Nodes to Cooperative Networks Emergent Link-based incentives in Peer-to-Peer Networks, IEEE Peer-to-Peer Computing, 2004.”
The concept of multiple nodes receiving cleverly-redundant transmission is discussed in Kokalj-Filipovic, “A. Kokalj-Filipovic, P. Spasojevic, R. Yates and E. Soljanin, Decentralized Fountain Codes for Minimum-Delay Data Collection, CISS 2008, pp. 545-550.”
From these tables and figures, it has been possible to design a Presence signal and detect at the remote sampler while satisfying qualitative design rules. In particular, two combinations Ψ and Φ have been shown to make detection of the Presence signal possible with very little signal processing, and no decision-making, at the remote sampler. Recall, the Presence signal is a sum of columns from the matrix. The probability of detecting the Presence signal with S=1 or S=2 nonzero entries in x is sufficiently high for SNRs in the range of 0 to 10 dB. This is achieved under the constraint that the remote sampler transmits to the base station fewer samples than would be required for conventional conversion of the observed signal when the conventional assumption has been made that the signal fully exercises an N-dimensional basis. This gain has been brought about by purposefully designing the transmitted signal to be sparse, the remote sampler to be simple, and the base station to be intelligent and equipped with a separately designed (non-co-located with the remote samplers) downlink connection to mobile stations.
In various embodiments disclosed herein, multiple user equipments (UEs) communicate over the uplink (UL) with the central brain (CB) via a collection of remote samplers (RSs). The downlink (DL) is provided by a base station tower.
The UE transmissions appear at the receiving antenna of any given RS as a sum of the respective individual waveforms. The sum present on the RS antenna is denoted “g.” The RSs use a sampling technique that captures M samples at each RS (M may be different at different RSs).
In a conventional system, for example, N CDMA chips may be sent per transmit waveform. If the receiver has chip-lock, then N samples can be retained by the CDMA receiver before despreading. In a second example, if a narrowband transmitter, such as GSM is sending symbols using 8-PSK or GMSK modulation and a GSM receiver has accurate symbol timing, then 1 sample per symbol is required to identify the transmitted symbol. In the Remote Sampler System, given that a UE has transmitted N symbols, the number of samples passed from a given RS to the CB is M, where M is less than N when the UE is expected to transmit an S-sparse combination of the columns from the ψ matrix in use at the UE, where S is much less than N. The M-vector containing these samples is denoted y.
Several front-end configurations are used in radio design, and provide a guide for design of the RS front end. Increasing the amount of supply current available in the front end can increase the dynamic range of the particular front end design in use. The components of the analog front end are the LNA (low noise amplifier), PLL (phase locked loop), mixer, attenuator, IF filters and ADC (Analog to Digital Converter). The influence of circuit power on dynamic range is made use of in this disclosure to improve signal detection.
Generally, as the PLL is allowed to consume more current the power in the phase noise component of the generated signal declines. This causes the signal to noise ratio (SNR) of the received signal to reach a maximum limit. By increasing the amount of current supplied to the PLL, the maximum achievable SNR can be increased.
There may be some instances in which two UE signals are present of different received energy levels. Since the analog front end has finite dynamic range (DR), the weaker signal may be present in the remote sampler after A to D conversion (ADC) at a level only comparable to the receiver circuit noise level. Suppose that the weaker signal comes from UE2 and the sparse signal from UE2 is denoted x2. The CB may have a poor success rate in detecting x2. To alleviate this, the dynamic range of the ADC is increased based on a command from the CB. Thus, the weaker signal is now not overwhelmed by the receiver circuit noise. When y is passed to the CB, the CB will have better success detecting x2.
The CB can adjust M, Φ, DR, sample timing, carrier offset and any other circuit parameter of the RS by a command sent from the CB to the RS along the connecting fiber. By sometimes increasing M and DR to accurately view the antenna signal g, the CB can determine the steady state values for M and DR (and other parameters). The CB then instructs the RS on what value to use for M and DR (and other parameters). If the CB calculates that detection of the received signal is limited by additive thermal noise, the CB may send a command to increase current drain in a way which reduces the NF.
An object of the disclosed system is to minimize current drain in a given RS when UEs in the area are not sending data. UE access to the system is broken in to two phases: i) Presence Signaling and ii) Payload Transmission. During the Presence Signaling Phase, the UE will send sparse signals. RSs which are not supporting one or more UEs in Payload Transmission mode, will be sampling with M<N. Many different receiver configurations are possible, and some configurations are more optimal for low-duty cycle, narrow-bandwidth operation while others are better for high-bandwidth, high dynamic range operation. In the present disclosure, the RS front end circuitry may configure some components (LNA, mixer, PLL, ADC) for one regime or the other as commanded by the CB according the UL traffic load that the CB estimates is offered in the vicinity of a given RS.
Because RS current drain will be tailored by the CB to suit UE demand for transmission of UL data, the status of RS battery level, for those RSs not powered by 110 V line power, will vary from one RS to the next because UE demand for service is not geographically uniform. The CB can maintain estimates of the expected battery lifetime of each RS and plan to replenish the batteries of those RSs in need. The CB may adjust current drain in real time operation to gather more samples, or samples corresponding to a higher DR or lower NF, from a sampler, “RS_high,” with more battery power, if an RS, “RS_low,” which is closest to a cluster of active UEs has low battery power. The CB can use the resulting samples from both RS_high and RS_low to determine the transmitted data.
Having shown and described exemplary embodiments, further adaptations of the methods, devices and systems described herein may be accomplished by appropriate modifications by one of ordinary skill in the art without departing from the scope of the present disclosure. Several of such potential modifications have been mentioned, and others will be apparent to those skilled in the art. For instance, the exemplars, embodiments, and the like discussed above are illustrative and are not necessarily required. Accordingly, the scope of the present disclosure should be considered in terms of the following claims and is understood not to be limited to the details of structure, operation and function shown and described in the specification and drawings.
As set forth above, the described disclosure includes the aspects set forth below.
This is a U.S. National Stage of International Application No. PCT/US2011/020829, entitled “SENSOR-BASED WIRELESS COMMUNICATION SYSTEMS USING COMPRESSED SENSING WITH SPARSE DATA”, filed Jan. 11, 2011, which is incorporated by reference in its entirety, which claims the benefit of U.S. Provisional Application No. 61/293,848, filed Jan. 11, 2010, which is incorporated by reference in its entirety, and is a continuation-in-part of U.S. patent application Ser. No. 12/846,441, entitled “SENSOR-BASED WIRELESS COMMUNICATION SYSTEMS USING COMPRESSIVE SAMPLING,” filed Jul. 29, 2010, which claims the benefit of U.S. Provisional Patent Application No. 61/230,309, filed Jul. 31, 2009, entitled “REMOTE SAMPLER ANALOG FRONT END,” and also is a continuation-in-part of U.S. patent application Ser. No. 12/760,892, filed Apr. 15, 2010, entitled “SENSOR-BASED WIRELESS COMMUNICATION SYSTEMS USING COMPRESSIVE SAMPLING,” which claims the benefit of U.S. Provisional Application No. 61/169,596, filed Apr. 15, 2009, entitled “REMOTE SAMPLER—CENTRAL BRAIN ARCHITECTURE,” and also is a Continuation in Part of U.S. patent application Ser. No. 12/635,526, filed Dec. 10, 2009, entitled “SENSOR-BASED WIRELESS COMMUNICATION SYSTEMS USING COMPRESSIVE SAMPLING,” which claims the benefit of U.S. Provisional Application No. 61/121,992, filed Dec. 12, 2008, entitled “LOW POWER ARCHITECTURE AND REMOTE SAMPLER INVENTIONS.” The foregoing applications are incorporated herein by reference in their entirety.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/US11/20829 | 1/11/2011 | WO | 00 | 7/11/2012 |
Number | Date | Country | |
---|---|---|---|
61293848 | Jan 2010 | US |