CROSS-REFERENCE TO RELATED APPLICATIONSThis application claims priority under 35 U.S.C. 119(e) to Provisional Application 61/266,324, filed on Dec. 3, 2009, which application is hereby incorporated by reference in its entirety. The present application is related to U.S. patent application Ser. No. ______ (Attorney Docket No.: 100471U2), filed concurrently with the present application and entitled METHOD AND APPARATUS FOR DISTRIBUTED PROCESSING FOR WIRELESS SENSORS, which application is also incorporated by reference in its entirety.
BACKGROUND1. Field
Certain aspects of the present disclosure generally relate to signal processing and, more particularly, to a method for distributed processing for wireless sensors.
2. Description of Related Technology
Networks such as body area networks (BANs) make use of wireless sensors such as pulse oximeters to monitor vital signs of individuals. In order to improve the performance of such BANs, it is desirable to reduce the power consumption and complexity of such wireless sensors. Thus there is a need for low power sensors which can accurately detect and communicate information such as vital signs of individuals.
SUMMARYIn one aspect, a method of processing data is provided. The method includes maintaining, at a first apparatus, a first clock signal, transmitting, from the first apparatus, a clock synchronization signal for synchronizing a second clock signal, at a second apparatus, to the first clock signal, receiving, at the first apparatus, one or more packets comprising a first set of samples indicative of an input over a period of time, the first set of samples corresponding to the second clock signal, and generating, at the first apparatus, a second set of samples based, at least in part, on the first set of samples, wherein the second set of samples corresponds to the first clock signal.
In another aspect, an apparatus for processing data is provided. The apparatus includes a processing system, configured to maintain a first clock signal, a transmitter configured to transmit a clock synchronization signal for synchronizing a second clock signal to the first clock signal, and a receiver configured to receive one or more packets comprising a first set of samples indicative of an input over a period of time, the first set of samples corresponding the second clock signal. The processing system is further configured to generate a second set of samples based, at least in part, on the first set of samples, the second set of samples corresponding to the first clock signal.
Another aspect provides an apparatus for processing data. The apparatus includes means for maintaining a first clock signal, means for transmitting a clock synchronization signal for synchronizing a second clock signal to the first clock signal, means for receiving one or more packets comprising a first set of samples indicative of an input over a period of time, the first set of samples corresponding the second clock signal, and means for generating a second set of samples based, at least in part, on the first set of samples, the second set of samples corresponding to the first clock signal.
Another aspect provides a computer program product. The computer program product includes a computer-readable medium. The computer-readable medium includes computer executable instructions that, if executed by an apparatus, cause the apparatus to perform a method. The method includes maintaining, a first clock signal, transmitting a clock synchronization signal for synchronizing a second clock signal to the first clock signal, receiving one or more packets comprising a first set of samples indicative of an input over a period of time, the first set of samples corresponding to the second clock signal, and generating a second set of samples based, at least in part, on the first set of samples, wherein the second set of samples corresponds to the first clock signal.
Another aspect provides a mobile phone. The mobile phone includes an antenna, a processing system configured to maintain a first clock signal, a transmitter configured to transmit, via the antenna, a clock synchronization signal for synchronizing a second clock signal to the first clock signal, and a receiver configured to receive, via the antenna, one or more packets comprising a first set of samples indicative of an input over a period of time, the first set of samples corresponding the second clock signal. The processing system is further configured to generate a second set of samples based, at least in part, on the first set of samples, the second set of samples corresponding to the first clock signal.
Another aspect provides a method of data communication. The method includes receiving a clock synchronization signal, adjusting a clock signal based, at least in part, on the clock synchronization signal, generating a first set of samples corresponding to the adjusted clock signal, generating one or more packets comprising, at least in part, the first set of samples, and transmitting the one or more packets.
Another aspect provides an apparatus for data communication. The apparatus includes a receiver configured to receive a clock synchronization signal, a processing system configured to adjust a clock signal based, at least in part, on the clock synchronization signal, generate a first set of samples corresponding to the adjusted clock signal, and generate one or more packets comprising, at least in part, the first set of samples, and a transmitter configured to transmit the one or more packets.
Another aspect provides an apparatus for data communication. The apparatus includes means for receiving a clock synchronization signal, means for adjusting a clock signal based, at least in part, on the clock synchronization signal, means for generating a first set of samples corresponding to the adjusted clock signal, means for generating one or more packets comprising, at least in part, the first set of samples, and means for transmitting the one or more packets.
Another aspect provides a computer program product. The computer program product includes a computer-readable medium. The computer-readable medium includes computer executable instructions that, if executed by an apparatus, cause the apparatus to perform a method. The method includes receiving a clock synchronization signal, adjusting a clock signal based, at least in part, on the clock synchronization signal, generating a first set of samples corresponding to the adjusted clock signal, generating one or more packets comprising, at least in part, the first set of samples, and transmitting the one or more packets.
Another aspect provides a sensing device. The device includes a transducer configure to receive an input, a receiver configured to receive a clock synchronization signal, a processing system configured to adjust a clock signal based, at least in part, on the clock synchronization signal, generate a first set of samples corresponding to the adjusted clock signal based, at least in part, on the input, and generate one or more packets comprising, at least in part, the first set of samples, and a transmitter configured to transmit the one or more packets.
BRIEF DESCRIPTION OF THE DRAWINGSSo that the manner in which the above-recited features of the present disclosure can be understood in detail, a more particular description, briefly summarized above, may be had by reference to aspects, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only certain typical aspects of this disclosure and are therefore not to be considered limiting of its scope, for the description may admit to other equally effective aspects.
FIG. 1 illustrates an example wireless communication system.
FIG. 2 is a block diagram illustrating various components that may be utilized in a wireless device.
FIG. 3 is a block diagram of portions of a sensor in accordance with certain aspects of the present disclosure.
FIG. 4 illustrates an example of a body area network (BAN).
FIG. 5 is a block diagram illustrating an array of sensors used within the BAN.
FIG. 6 is a block diagram illustrating an aggregator used within the BAN.
FIG. 7 illustrates an example of a time-domain photoplethysmograph (PPG) signal and its frequency spectrum.
FIG. 8 illustrates an example of a time-domain electro-cardiogram (ECG) signal and its frequency spectrum.
FIG. 9 illustrates a compressed sensing sample distribution.
FIG. 10 is a flowchart illustrating a method of sensing data.
FIG. 11 is a flowchart illustrating a method of processing data.
FIG. 12A is a flowchart illustrating a method for handling clock misalignment.
FIG. 12B is a flowchart illustrating another method for handling clock misalignment.
FIG. 13 illustrates an example block diagram of a sensor and a re-constructor in accordance with certain aspects of the present disclosure.
FIG. 14 illustrates an example of a PPG signal and its transform in the Gabor space in accordance with certain aspects of the present disclosure.
FIG. 15 illustrates example operations for under-sampled acquisition and reconstruction in accordance with certain aspects of the present disclosure.
FIG. 16 illustrates example operations for actuating and de-actuating a source at the sensor in accordance with certain aspects of the present disclosure.
FIG. 17 illustrates a comparison of reconstructed signals obtained using different under-sampling ratios (USRs) in accordance with certain aspects of the present disclosure.
FIG. 18 illustrates an example of a signal sensed at non-uniform sampling instances in accordance with certain aspects of the present disclosure.
FIG. 19A-C illustrate waveforms depicting the effect of a clock mismatch between a transmitter and receiver with transmitter clock rate higher than receiver clock rate in accordance with certain aspects of the present disclosure.
FIG. 20A-C illustrate additional waveforms depicting the effect of a clock mismatch between a transmitter and receiver with transmitter clock rate lower than receiver clock rate in accordance with certain aspects of the present disclosure.
FIG. 21A-B illustrate waveforms depicting the effect of omitting a low pass filter under Nyquist sampling and compressed sensing regimes in accordance with certain aspects of the present disclosure.
FIG. 22 is a block diagram of an apparatus in accordance with certain aspects of the present disclosure.
FIG. 23 is a block diagram of another apparatus in accordance with certain aspects of the present disclosure.
DETAILED DESCRIPTIONVarious aspects of the novel systems, apparatus and methods are described more fully hereinafter with reference to the accompanying drawings. The teachings disclosure may, however, be embodied in many different forms and should not be construed as limited to any specific structure or function presented throughout this disclosure. Rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art. Based on the teachings herein one skilled in the art should appreciate that that the scope of the disclosure is intended to cover any aspect of the novel systems, apparatus, and methods disclosed herein, whether implemented independently of or combined with any other aspect of the invention. For example, an apparatus may be implemented or a method may be practiced using any number of the aspects set forth herein. In addition, the scope of the invention is intended to cover such an apparatus or method which is practiced using other structure, functionality, or structure and functionality in addition to or other than the various aspects of the invention set forth herein. It should be understood that any aspect disclosed herein may be embodied by one or more elements of a claim.
The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any aspect described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other aspects.
Although particular aspects are described herein, many variations and permutations of these aspects fall within the scope of the disclosure. Although some benefits and advantages of the preferred aspects are mentioned, the scope of the disclosure is not intended to be limited to particular benefits, uses, or objectives. Rather, aspects of the disclosure are intended to be broadly applicable to different wireless technologies, system configurations, networks, and transmission protocols, some of which are illustrated by way of example in the figures and in the following description of the preferred aspects. The detailed description and drawings are merely illustrative of the disclosure rather than limiting, the scope of the disclosure being defined by the appended claims and equivalents thereof.
An Example Wireless Communication SystemThe teachings herein may be incorporated into (e.g., implemented within or performed by) a variety of wired or wireless apparatuses (e.g., nodes). In some aspects, a node implemented in accordance with the teachings herein may comprise an access point or an access terminal.
An access point (“AP”) may comprise, be implemented as, or known as NodeB, Radio Network Controller (“RNC”), eNodeB, Base Station Controller (“BSC”), Base Transceiver Station (“BTS”), Base Station (“BS”), Transceiver Function (“TF”), Radio Router, Radio Transceiver, Basic Service Set (“BSS”), Extended Service Set (“ESS”), Radio Base Station (“RBS”), or some other terminology.
An access terminal (“AT”) may comprise, be implemented as, or known as an access terminal, a subscriber station, a subscriber unit, a mobile station, a remote station, a remote terminal, a user terminal, a user agent, a user device, user equipment, or some other terminology. In some implementations an access terminal may comprise a cellular telephone, a cordless telephone, a Session Initiation Protocol (“SIP”) phone, a wireless local loop (“WLL”) station, a personal digital assistant (“PDA”), a handheld device having wireless connection capability, or some other suitable processing device connected to a wireless modem. Accordingly, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone or smart phone), a computer (e.g., a laptop), a portable communication device, a portable computing device (e.g., a personal data assistant), an entertainment device (e.g., a music or video device, or a satellite radio), a global positioning system device, or any other suitable device that is configured to communicate via a wireless or wired medium. In some aspects the node is a wireless node. Such wireless node may provide, for example, connectivity for or to a network (e.g., a wide area network such as the Internet or a cellular network) via a wired or wireless communication link.
FIG. 1 illustrates an example of awireless communication system100 in which aspects of the present disclosure may be employed. Thewireless communication system100 may be a broadband wireless communication system. Thewireless communication system100 may provide communication for a number ofcells102, each of which is serviced by abase station104. Abase station104 may be a fixed station that communicates withuser terminals106. Thebase station104 may alternatively be referred to as an access point, a Node B or some other terminology.
FIG. 1 depictsvarious user terminals106 dispersed throughout thesystem100. Theuser terminals106 may be fixed (i.e., stationary) or mobile. Theuser terminals106 may alternatively be referred to as remote stations, access terminals, terminals, subscriber units, mobile stations, stations, user equipment, etc. Theuser terminals106 may be wireless devices, such as cellular phones, personal digital assistants (PDAs), handheld devices, wireless modems, laptop computers, personal computers, etc.
A variety of processes and methods may be used for transmissions in thewireless communication system100 between thebase stations104 and theuser terminals106. For example, signals may be sent and received between thebase stations104 and theuser terminals106 in accordance with OFDM/OFDMA techniques. If this is the case, thewireless communication system100 may be referred to as an OFDM/OFDMA system. Alternatively, signals may be sent and received between thebase stations104 and theuser terminals106 in accordance with CDMA technique. If this is the case, thewireless communication system100 may be referred to as a CDMA system.
A communication link that facilitates transmission from abase station104 to auser terminal106 may be referred to as a downlink (DL)108, and a communication link that facilitates transmission from auser terminal106 to abase station104 may be referred to as an uplink (UL)110. Alternatively, a downlink108 may be referred to as a forward link or a forward channel, and anuplink110 may be referred to as a reverse link or a reverse channel.
Acell102 may be divided intomultiple sectors112. Asector112 is a physical coverage area within acell102.Base stations104 within awireless communication system100 may utilize antennas that concentrate the flow of power within aparticular sector112 of thecell102. Such antennas may be referred to as directional antennas.
FIG. 2 illustrates various components that may be utilized in awireless device202 that may be employed within thewireless communication system100. Thewireless device202 is an example of a device that may be configured to implement the various methods described herein. Thewireless device202 may be abase station104 or auser terminal106.
Thewireless device202 may include aprocessor204 which controls operation of thewireless device202. Theprocessor204 may also be referred to as a central processing unit (CPU).Memory206, which may include both read-only memory (ROM) and random access memory (RAM), provides instructions and data to theprocessor204. A portion of thememory206 may also include non-volatile random access memory (NVRAM). Theprocessor204 typically performs logical and arithmetic operations based on program instructions stored within thememory206. The instructions in thememory206 may be executable to implement the methods described herein. Further, the functionality ofprocessor204 and theDSP220 may be included in a single module.
Thewireless device202 may also include ahousing208 that may include atransmitter210 and areceiver212 to allow transmission and reception of data between thewireless device202 and a remote location. Thetransmitter210 andreceiver212 may be combined into atransceiver214. Anantenna216 may be attached to thehousing208 and electrically coupled to thetransceiver214. Thewireless device202 may also include (not shown) multiple transmitters, multiple receivers, multiple transceivers, and/or multiple antennas.
Thewireless device202 may also include asignal detector218 that may be used in an effort to detect and quantify the level of signals received by thetransceiver214. Thesignal detector218 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals. Thewireless device202 may also include a digital signal processor (DSP)220 for use in processing signals. The signal detector may also be connected to a transducer such as a microphone, ECG electrodes, photodiodes, etc (not shown).
The various components of thewireless device202 may be coupled together by abus system222, which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus.
Body Area Network ConceptFIG. 4 illustrates an example of a body area network (BAN)400. Body area networks represent a promising concept for healthcare applications such as continuous monitoring of vital signs for diagnostic purposes, effects of medicines on chronic ailments, etc.
The BAN may consist of several acquisition circuits. Each acquisition circuit may comprise wireless sensor that senses one or more vital signs and communicates them to an aggregator (i.e., an access terminal) such as a mobile handset, a wireless watch, or a Personal Data Assistant (PDA). The aggregator is sometimes referred to as the gateway.Sensors402,404,406, and408 that acquire various biomedical signals and transmit them over a wireless channel to anaggregator410 may have the same functionality as access points104.FIG. 5 illustrates detailed block diagram of an array ofbiomedical sensors501 and550 that may correspond to sensors402-408 within theBAN400.
Theaggregator410 illustrated inFIG. 4 may receive and process various biomedical signals transmitted over a wireless channel from sensors402-408. Theaggregator410 may be a mobile handset or a PDA, and may have the same functionality as amobile device106 fromFIG. 1. In other embodiments, theaggregator410 may be an access point or femto node.FIG. 6 illustrates a detailed block diagram of anaggregator610 that may correspond to theaggregator410 within theBAN400. Theaggregator610 may be an example of thereceiver212 fromFIG. 2.
It may be desirable for sensors used in the BAN to be non-intrusive and long lasting. Photoplethysmograph (PPG) and Electro Cardiogram (ECG) signals may be considered in this disclosure to demonstrate benefits of compressed sensing (CS) techniques for sensor signal processing. The PPG, the ECG and the activity sensing cover a large percentage of chronic ailments in a large segment of human population, and thus provide significant opportunities for wireless technologies in the BAN and mobile devices with wireless area network (WAN) connectivity to improve diagnosis and care of such ailments.
Pulse oximeter sensors can generate the PPG waveform which may enable continuous monitoring of blood oxygenation (also called SpO2), a crucial indicator of pulmonary system including lungs and respiration. A blood carries oxygen, nutrients and chemicals to the body cells in order to ensure their survival, proper functioning and to remove the cellular wastes. SpO2is extensively used in clinical settings for diagnosis, surgery, long term monitoring, etc.FIG. 7 illustrates an example of a time-domain PPG signal and its frequency spectrum.
The ECG is another important vital sign for assessing the cardiovascular system. Heart is one of the most hard working body parts, pumping about six liters of blood per minute through the body in humans. Electrical signals generated during each cardiac cycle form the ECG signal and can be easily captured by Ag/AgCl electrode sensors. The ECG may be routinely used in clinical settings for diagnosing heart related problems and continuous monitoring of the ECG may enable early diagnosis of many chronic conditions.FIG. 8 illustrates an example of a time-domain ECG signal and its frequency spectrum. A blood pressure (BP) is another vital sign with enormous clinical value. A systolic blood pressure (SBP) and a diastolic blood pressure (DBP) may be estimated using the ECG and the PPG signals.
In certain aspects, the sensors and gateways described herein make use of compressed sensing (CS). In CS, significantly fewer sensor measurements than that suggested by Shannon/Nyquist sampling theorem can be used to recover signals with arbitrarily fine resolution. This is possible when the signals being sensed are inherently compressible or sparse in certain domain. A class of band-limited signals with M non-zero spectral components is considered, where M<<fs/2 and fsis a suggested sampling rate, such as the Nyquist sampling rate. Traditionally, such signals can be compressed after acquisition for more efficient transmission and/or storage.
In the CS framework, the acquisition process (i.e., sensing) can be integral to source compression and can be independent of the sparse nature of the signals. However, this sparsity information may be required at a receiver side in order to perform signal reconstruction. Measurements in the CS framework are generally defined as inner products of the signal with random basis functions. These signals can be accurately recovered if at least M log(N/M) samples are available at the receiver, where N is the number of samples in the reconstruction, albeit with some additional computational complexity at the receiver. This can be useful in the context of a body area network (BAN) as the computational complexity is shifted to nodes with flexible power budget in order to increase working life of sensors employed in the BAN.
The CS paradigm can be used for applications concerning signal detection/classification, imaging, data compression and Magnetic Resonance Imaging (MRI). Benefits of the CS are reported in terms of improved signal fidelity and superior recognition performance. In the present disclosure, the CS-based signal processing is proposed for providing low power sensors within the BAN for healthcare and fitness applications.
One aspect of the BAN in healthcare applications is to provide a reliable communication link between sensors (i.e., transmitters) and an aggregator (i.e., a receiver), while minimizing sensor power and communication latency.
FIG. 5 illustrates an example block diagram of array of sensors used within the BAN in accordance with certain aspects of the present disclosure. In one aspect,sensors501 and550 are designed to take advantage of compressed sensing in order to significantly lower the power consumption and complexity of the circuitry used in the sensor. For example, the use of compressed sensing may allow thesensors501 and550 to omit certain processing steps and certain signal conditioning steps in order to decrease power consumption. The omission of these steps and the corresponding circuitry and functionality is described in greater detail below.
Sensor501 comprisesprocessing system505.Processing system505 may operate to control and direct the operation ofsensor501. In one aspect,processing system505 includes clock circuitry for generating, maintaining, and adjusting a clock signal. As described herein, the reduced complexity of the operation ofsensor501 may allowprocessing system505 to be simplified such that more power intensive hardware such as a CPU may not be necessary for thesensor501 to perform its function. For example, a dedicated hardware finite state machine could be used instead.Processing system505 is coupled to a digital-to-analog converter (DAC)508. TheDAC508 is coupled to atransducer509. TheDAC508 may be configured to drive thetransducer509 in order to generate signals to be measured by thesensor501. For example, in one aspect,sensor501 comprises a pulse oximeter sensor. Thesensor501 may useDAC508 to convert an actuation signal from theprocessing system505 in order to drivetransducer509, a light emitting diode (LED) in this aspect, for measurement purposes. In other aspects, sensors may not require actuation signals and may omitDAC508 and thetransducer509. Thesensor501 may further comprise atransducer510 for receiving an analog signal. As described above, thetransducer510 may comprise a light detector or other sense circuit. Thetransducer510 is coupled to conditioning circuitry, such as, for example, low noise amplification (LNA)circuit511. TheLNA circuit511 is coupled to a sampling circuit such as, for example, compressed sensing (CS) analog to digital converter (ADC)513. In one aspect, theCS ADC513 may be implemented, at least in part, as a sample and hold circuit (not shown) in line with a quantization circuit (not shown). The structure ofCS ADC513 according to various aspects is described in greater detail below with respect toFIG. 3. As described herein, theCS ADC513 may be used to generate a set of samples representing the analog signal received by the transducer over a certain period of time. Thesensor501 may further comprise amedia access controller516 andradio514.Processing system505, in conjunction withMAC516, may be configured to packetize the set of samples generated by theCS ADC513 and to transmit one or more of such packets via theradio514.
Advantageously, the reduced complexity of the operations at thesensor501 enables the elimination of certain circuitry that would otherwise traditionally be used in sensors. For example, to perform sampling at the Nyquist rate, an anti-aliasing filter is traditionally used to prevent aliasing. Such filtering may require significant power consumption. By using CS techniques, the performance requirements of anti-aliasing circuitry may be relaxed. Alternatively, in some embodiments, the anti-aliasing circuitry may be omitted. This is illustrated with respect toFIGS. 21A and 21B. InFIG. 21A a Nyquist edge of 200 Hz is presented.FIG. 21A also illustrates a signal having asignificant component2103 below the Nyquist edge, at about 37 Hz and asignificant component2105 above the Nyquist edge at about 500 Hz. Thecomponent2105 above the Nyquist edge is an out of band tone. Traditionally, a Nyquist edge of 200 Hz requires a Nyquist sampling frequency of 400 samples/second. Traditional Nyquist sampling requires an anti-aliasing filter to remove all components above 200 Hz and then sampling uniformly with 400 samples/second. The result of omitting the anti-aliasing filter but still using Nyquist reconstruction is illustrated inFIG. 21B. In particular,waveform2109 illustrates the spectrum of a digital signal uniformly sampled with 400 samples/second, but with no anti-aliasing filter. The aliasing effect of the 500Hz component2105 ofFIG. 21A is illustrated by thespurious component2113 at 100 Hz inFIG. 21B. Thus, as illustrated, the omission of an anti-aliasing filter while using traditional sampling techniques provides inadequate results. To contrast,waveform2111 illustrates the result of traditional Nyquist sampling when using an anti-aliasing filter. As illustrated, thecomponent2103 at 37 Hz is preserved and no spurious tones are promulgated when traditional Nyquist sampling is combined with an anti-aliasing filter. Further,FIG. 21B illustrates awaveform2107 showing a reconstruction using CS sampling without an anti-aliasing filter. As illustrated, thewaveform2107 recreates thecomponent2103 at 37 Hz but does not include any spurious tones from aliasing. In generating theCS reconstruction2107, the average sampling rate was 400 samples/second, which is the same as that for the Nyquist cases. However, as describe above, the sampling in the CS reconstruction is non-uniform. Further, a priori information that spectral components greater than 100 Hz are out of band of interest may be utilized and out of band components may not be reconstructed.
In one aspect, additional sensors such as the sensor550 may also be included in a body area network as described inFIG. 4. For example,sensor501 may comprise a pulse oximeter while sensor550 may comprise a three dimensional accelerometer. As described below, the output from thesensors501 and550 may be synthesized and otherwise processed by a common gateway.
Theprocessing system505 may be implemented with one or more processors. The one or more processors may be implemented with any combination of general-purpose microprocessors, microcontrollers, digital signal processors (DSPs), field programmable gate array (FPGAs), programmable logic devices (PLDs), controllers, state machines, gated logic, discrete hardware components, dedicated hardware finite state machines, or any other suitable entities that can perform calculations or other manipulations of information.
Theprocessing system505 may also include machine-readable media for storing software. Software shall be construed broadly to mean any type of instructions, whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. Instructions may include code (e.g., in source code format, binary code format, executable code format, or any other suitable format of code). The instructions, when executed by the one or more processors, cause theprocessing system505 to perform the various functions described herein.
FIG. 3 illustrates a low noise amplifier (LNA)2219, arandom delay generator2220, a sample and hold (S&H)circuit2221, and aquantization circuit2223. TheLNA circuit2219 may correspond to theLNA circuit511 ofFIG. 5. Therandom delay generator2220,S&H circuit2221 andquantization circuit2223 may correspond to theCS ADC513 ofFIG. 5. As illustrated, an analog signal X(t) may be received at theLNA2219. The analog signal may be processed sequentially by the LNA circuit,2219, theS&H circuit2221, and thequantization circuit2223. Therandom delay generator2220 may control the instances at which the signal is sampled byS&H circuit2221 and sampled byquantization circuit2223. Therandom delay generator2220 may receive a seed as input for use in generating the non-uniform sampling instances. The output of thequantization circuit2223 is a digital signal used advantageously in the manner described herein. In one aspect, each circuit is configured to provide an output directly to the next circuit without any intervening circuitry. Thus, as described above, in this aspect, no low pass or anti-aliasing filter is present or used. As described, this omission advantageously results in reduced power consumption, reduced complexity, and reduced cost for the sensor without compromising the quality of the data provided by the sensor.
FIG. 6 illustrates anaggregator610.Aggregator610 may also be referred to herein as agateway610.Gateway610 may be used to receive data, such as sets of samples from sensor inputs, from one or more sensors such assensors501 and550 ofFIG. 5.Gateway610 may be further configured to perform additional processing on the data as described herein. In one aspect,gateway610 comprises aBAN radio613. TheBAN radio613 may be configured to receive transmissions from sensors such assensors501 and550 ofFIG. 5. TheBAN radio613 may also be configured to transmit messages to one or more wireless sensors. For example, as described herein,gateway610 may be configured to transmit requests for data or for clock synchronization to one or more wireless sensors via theBAN radio613.Gateway610 further comprises a media access controller (MAC)616 coupled to theBAN radio613 for controlling communications through theBAN radio613.Gateway610 further comprises aprocessing system619 coupled to theMAC616. Theprocessing system619 may be configured to communicate with the sensors via theMAC616 andBAN radio613. For example, as described herein, theprocessing system619 may be configured to receive a set of CS samples from a sensor and to reconstruct a Nyquist set of samples from the received sample set. Similarly, theprocessing system619 may mitigate packet loss, remove artifacts in the received sample set, determine and mitigate clock misalignment between thegateway610 and the sensors, align samples sets from a plurality of sensors, and analyze the received or reconstructed samples to interpret vital signs and trigger alarms. In one aspect,processing system619 includes clock circuitry for generating and maintaining a clock signal.
Thegateway610 may further comprise additional radios such as widearea network radios622, e.g., a third generation radio, orLAN radios625, e.g., WiFi radios. These radios may be used to communicate information from the sensors to other devices. For example, a person's cell phone may function as thegateway610. Thegateway610 may further comprise another media access controller (MAC)623 for controlling communication between theprocessing system619 and the WAN andLAN radios622 and625. In some embodiments, the MAC's616 and623 may be implemented by shared hardware or software. After determining vital signs based on data from the sensors, theprocessing system619 may transmit information about the vital signs to a remotely located physician via theWAN radios622 of theLAN radios625. Advantageously, the centralized processing of samples from the sensors at thegateway610 facilitates lower power consumption and reduced complexity in the sensors. Further, thegateway610 may act as a centralized clock synchronization controller for the plurality of sensors.
Theprocessing system619 may be implemented with one or more processors. The one or more processors may be implemented with any combination of general-purpose microprocessors, microcontrollers, digital signal processors (DSPs), field programmable gate array (FPGAs), programmable logic devices (PLDs), controllers, state machines, gated logic, discrete hardware components, dedicated hardware finite state machines, or any other suitable entities that can perform calculations or other manipulations of information.
Theprocessing system619 may also include machine-readable media for storing software. Software shall be construed broadly to mean any type of instructions, whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. Instructions may include code (e.g., in source code format, binary code format, executable code format, or any other suitable format of code). The instructions, when executed by the one or more processors, cause theprocessing system619 to perform the various functions described herein.
FIG. 9 illustrates a compressed sensing sample distribution in accordance with certain aspects of the present disclosure. As described herein, for CS sampling, the following conditions may be met for the analog signal to be faithfully reconstructed from the digital signal. First, the hold time Th<½*fmax, where fmaxis the maximum spectral component in a signal x(t) with a magnitude ∥X(fmax)∥<6*q dB, where q is the number of bits in quantizing x(n). Second, in any given time window, the number of measurements, k, in CS sampling shall be c*M*log(N/M), where M is the number of spectral components above 6*q dB and N is the number of Nyquist samples to be reconstructed in the given time window. The constant c may represent the coherence between the measurement basis and the sparse basis. For example, the more incoherent the two bases are, the smaller the value of c is. In certain aspects, c is selected so that k is approximately three to five times the value M. In some aspects c may have a value between 1 and 2. As can be seen inFIG. 9, the number of samples in the same time-window is much less than would be present for Nyquist rate sampling. In this example, an under-sampling ratio of 10 was used; this implies that on average, the number of samples used for a given time window for CS reconstruction is 1/10th that of traditional Nyquist sampling. Advantageously, using fewer samples reduces the power consumption at the sensor. Indeed, less processing is used to generate the samples. In addition, for such sensors as pulse oximeters, LEDs or similar elements may be powered for a reduced duration corresponding to the sampling periods for the signal. When x(t) is sparse in the spectral domain, k may be much less than Fsmeasurements for every second of observation, depending on the redundancy in x(t). In addition, there may be significant power gains in the sensor from transferring analog circuit complexity at the sensor to digital domain reconstruction complexity at the gateway. As noted above k, the number of measurements in a window, is determined in relationship to M, the number of spectral components above 6*q dB. Thus, the number of measurements takes out of band components above 6*q dB in to consideration, even though they may not be reconstructed at the gateway. In practice, many real world sensors have reduced sensitivity at higher frequencies and the increase in number of measurements due to out of band signals may not be prohibitive. CS sampling and reconstruction is also described in greater detail below.
Certain aspects of the present disclosure relates to methods for reducing power consumption of a pulse oximeter sensor. Commercial pulse oximeters may typically consume power in the order of 20-60 mW. The red and infrared light-emitting diodes (LEDs) account for most of this power. A power-efficient design for a PPG sensor may bring the power consumption down to 1.5 mW. The duty cycle associated with LED lighting may be reduced for a given uniform sampling rate. Fast detectors and higher clock frequencies may be used among other optimizations. Thus, the LED may be switched on for T·fsduration, where fsand T represent the sampling rate and duration of lighting used to acquire each sample, respectively.
The PPG signals may be sparse in a spectral domain, and hence compressible. This may enable the usage of a compressed sensing (CS) framework in order to acquire the PPG signals. The PPG signals may be sampled at non-uniform (i.e., random) time intervals, but with an average sampling rate of Fs. In the CS approach, the sampling rate Fsmay be much smaller than the uniform sampling rate fs. A factor fs/Fsmay be referred as an under-sampling ratio (USR). It can be noted that this sampling approach may result in a reduced power consumption (i.e., approximately by a factor of USR) of pulse oximeter sensors used for PPG acquisition, as the LED may be lit up for only T·fs/USR duration instead of T·fs.
A benefit of the CS-based approach compared to low pass filtering and sampling at fs/USR is that the signal content above fs/USR may not be lost. Similarly, narrow-band signals at higher frequencies may also be acquired with a high USR. Another benefit of utilizing the CS framework is that the measurements may be independent of the transform space used at reconstruction, including the Fourier space as in traditional Nyquist rate sampling.
FIG. 10 illustrates amethod1001 of sensing data in accordance with certain aspects of the present disclosure. In one aspect, themethod1001 may be implemented in a sensor such assensor501 ofFIG. 5. Instep1005, thesensor501 receives a request for data corresponding to a period of time. This request may come from thegateway610. Alternatively, thesensor501 may be configured to periodically generate data in response to other stimuli. Continuing atstep1027, thesensor501 determines whether or not an actuation signal is used in the particular measurement being performed. For, example, if thesensor501 is detecting light that is generated by an LED, such as theLED509, an actuation signal may be used to drive the LED. In this case, the method proceeds to step1010 to generate an actuation signal and acquire additional samples. If no actuation signal is used for the particular measurement, the method proceeds to step1015 to acquire additional samples. Continuing to step1010, after receiving the request, thesensor501 may generate an actuation signal. As described above, certain sensors may comprise LEDs or other circuits which are actuated in order to generate a signal that is measured by thesensor501. As described above, other sensors, such as accelerometers may not require actuation signals and may omit this step. Continuing to step1015, thesensor501 receives an analog signal. The analog signal may be indicative of some vital sign or other characteristic of a person. Continuing to step1020, thesensor501 may sample the analog signal. In one aspect, compressed sensing is used to generate the samples.
Continuing todecision step1025, thesensor501 determines if a sufficient number of samples have been obtained so that the sampled signal may be accurately reproduced by thegateway610. As described above, some number k, of samples is determined to be sufficient to accurately reconstruct the sampled signal. However, because of clock misalignment, packet losses, or other issues, additional samples may be included or a number of samples may be omitted. This number of additional or absent samples may be referred to as δ. As described herein, the gateway is able to handle reconstruction of the sampled signal when receiving k+δ samples. If the number of samples is determined to be insufficient, the method returns todecision step1027. However, if the number of samples is sufficient, the method proceeds to step1030. Atstep1030, thesensor1030 generates one or more packets containing the samples of the analog signal. Continuing atstep1035, the packets are transmitted to thegateway610. Advantageously, the reduced number of samples acquired at the sensor and the reduced process performed on the sampled signal results in reduced power consumption and circuit complexity at the sensor.
FIG. 11 illustrates amethod1101 of processing data in accordance with certain aspects of the present disclosure. In one aspect, themethod1101 may be implemented on a gateway such asgateway610 ofFIG. 6. Atstep1105, thegateway610 transmits a request to a sensor, such assensors501,550, for data corresponding to a period of time. In one aspect,step1105 may be performed periodically or in response to a particular stimulus such as an asynchronous request or a user interaction. In another aspect, thesensor501 may be configured to periodically or aperiodically transmit data to thegateway610 without receiving a request. Proceeding to step1110, the gateway receives a first set of samples from thesensor501. As described above, the first set of samples may comprise a set of k+δ CS samples taken by thesensor501. Proceeding to step1115, thegateway610 generates a second set of samples based on the first set of samples from thesensor501. In one aspect, the second set of samples corresponds to a complete set of Nyquist samples over the period of time. The process of generating the complete set of Nyquist samples from the CS samples is described in greater detail below with respect toFIGS. 13-18. Proceeding to step1120, thegateway610 performs additional processing on the second set of samples. For example, thegateway610 may mitigate packet loss, remove artifacts in the received sample set, determine and mitigate clock misalignment between thegateway610 and thesensor501, and analyze the second set of samples to interpret vital signs and trigger alarms. In another aspect the gateway may be configured to receive a set of samples from more than one sensor, each set corresponding to a common time period. In some aspects, each set of samples may be aligned by thegateway610 to facilitate comparison of the sensor inputs during the common time period. Advantageously, by performing CS reconstruction at thegateway610, the circuitry and power consumption at thesensor510 may be significantly reduced.
FIG. 12A illustrates amethod1201 for handling clock misalignment in accordance with certain aspects of the present disclosure. In one aspect, themethod1201 may be implemented on a gateway such asgateway610 ofFIG. 6. In some communication systems, when there is a clock mismatch between sender and receiver, sample insertion/deletion at one of the nodes may be performed to keep real time buffers from running empty or overflowing. If proper care is not taken with sample insertion and deletion, discontinuities resulting from this operation may lead to undesirable artifacts. The complexity and the cost of a device depend on the accuracy of the desired clock. For instance, a device synchronized to the GPS clock will be more expensive than a device operating with a clock based on a ±20 parts per million (ppm) crystal. Similarly, a device operating with a clock based on a ±75 ppm crystal will be further economical. In thegateway610 with CS reconstruction, Nyquist samples are reconstructed at the gateway based on measurements at the sensor. In some aspects, thegateway610 typically has better clock management and closer to the real wall-clock (such as GPS). This will enable thegateway610 to synchronize streams of data from multiple sensors, even when the number of measurements is k±δ, where δ comprises the number of measurements due to clock mismatch. In some embodiments, the δ value may be different for one or more of the multiple sensors. In addition, the δ value may change over time for each sensor. Regardless, as described herein, the receiver with CS reconstruction is capable of coping with varying number of measurements for a given window of observation. The receiver may accomplish this by reconstructing N Nyquist samples for each of thesensors501,550, where N corresponds to the window of observation based on the clock at the gateway.
This clock mismatch coping ability of CS reconstruction and its advantages are described further with respect toFIGS. 19A-C and20A-C.FIG. 19A illustrates awaveform1903 as detected at a sensor/transmitter. As shown in the figure, the clock rate of the transmitter is 10.1523 MHz. As illustrated a significant component of thewaveform1903 is present at 37 Hz.FIG. 19B illustrates areconstruction1905 of thewaveform1903 generated at the receiver/gateway. As shown, the clock rate at the receiver is 10 MHz. Accordingly, there is a mismatch of clock rates between the transmitter and receiver. As illustrated, inFIG. 19B, the clock mismatch between the transmitter and the receiver has minimal effect on the reconstruction using CS techniques. Thus, the reconstructedwaveform1905 is substantially similar to thewaveform1903 ofFIG. 19A despite the clock mismatch. As described above, the samples used in CS reconstruction may not be regularly spaced over the period of the sampled signal. This non-uniform sampling facilitates, in part, the accurate reconstruction despite clock mismatch.FIG. 19C illustrates anotherreconstruction1907 of thewaveform1903 ofFIG. 19A. As with thewaveform1905 ofFIG. 19B, the clock rate of the receiver/gateway is 10 MHz. Thus, the same clock mismatch is present. However, thereconstruction1907 is generated using traditional interpolation based reconstruction. As shown, interpolation based reconstruction under the conditions of clock mismatch results inspurious tones1909 in thereconstruction1907. In part, the spurious tones may result from traditional clock mismatch mitigation. For example, one technique involves deleting two samples and inserting a sample linearly interpolated with its neighbors to maintain the receiver buffer from over flowing because of the mismatch. Advantageously, using CS techniques, such mitigation schemes are unnecessary. Thus, accurate reconstruction can occur despite clock mismatch conditions. As noted above, this also enables simpler, less power intensive clock circuitry to be used at the sensor without negatively affecting the data received at the gateway.
FIGS. 20A-C are similar toFIGS. 19A-C, but illustrate reconstructions where the transmitter/sensor has a clock rate that is misaligned from and slower than the clock rate of the receiver/gateway.FIG. 20A illustrates awaveform2003 as detected at a sensor/transmitter. As shown in the figure, the clock rate of the transmitter is 9.85 MHz. As illustrated a significant component of thewaveform2003 is present at 37 Hz.FIG. 20B illustrates areconstruction2005 of thewaveform2003 generated at the receiver/gateway. As shown, the clock rate at the receiver is 10 MHz. Accordingly, there is a mismatch of clock rates between the transmitter and receiver. As illustrated, inFIG. 20B, the clock mismatch between the transmitter and the receiver has minimal effect on the reconstruction using CS techniques. Thus, the reconstructedwaveform2005 is substantially similar to thewaveform2003 ofFIG. 20A despite the clock mismatch. As described above, the samples used in CS reconstruction may not be regularly spaced over the period of the sampled signal. This non-uniform sampling facilitates, in part, the accurate reconstruction despite clock mismatch.FIG. 20C illustrates anotherreconstruction2007 of thewaveform2003 ofFIG. 20A. As with thewaveform2005 ofFIG. 20B, the clock rate of the receiver/gateway is 10 MHz. Thus, the same clock mismatch is present. However, thereconstruction2007 is generated using traditional interpolation based reconstruction. As shown, interpolation based reconstruction under the conditions of clock mismatch results inspurious tones2009 in thereconstruction2007. In part, the spurious tones may result from traditional clock mismatch mitigation. For example, one technique involves inserting a sample linearly interpolated with its neighbors to maintain the receiver buffer from under flowing because of the mismatch. Advantageously, using CS techniques, such mitigation schemes are unnecessary. Thus, accurate reconstruction can occur despite clock mismatch conditions. As noted above, this also enables simpler, less power intensive clock circuitry to be used at the sensor without negatively affecting the data received at the gateway.
As noted above, thegateway610 may have superior clock management compared with clock management onlow power sensors501 and550. Thegateway610 can send messages to the sensors,501 and550 that may be periodic or aperiodic, causing them to synchronize them to the clock atgateway610. This is illustrated inmethod1201. Instep1205, thegateway610 detects a misalignment between the clock of thegateway610 and the clock of thesensor501. Proceeding to step1210,gateway610 may transmit a clock synchronization signal to thesensor501. In some aspects,step1210 may be performed responsive to the determination instep1205. In other aspects,step1201 may be performed periodically or in response to other stimuli. In another aspect,gateway610 may be in communication with a plurality ofsensors501 and550.Gateway610 may broadcast a clock synchronization signal to some or all of the plurality ofsensors501 and550.
Advantageously, the aspects described with respect toFIGS. 11 and 12A may be combined. Thus, for example, thegateway610 may maintain its own first clock according to relatively precise circuitry. Similarly, thesensor501 may maintain its own second clock according to relatively imprecise circuitry. As described above, thesensor501 generates a set of samples, such as CS samples, according to its second clock signal and transmits the set to thegateway610. Similarly, thegateway610 may generate a second set of samples, such as a full set of Nyquist samples, according to its own first clock based on the received set of samples. Either periodically, in response to detection to misalignments between the clocks, in response to requests from thesensor501, or in response to other stimuli, thegateway610 may transmit a clock synchronization signal to thesensor501.
FIG. 12B illustrates amethod1250 for handling clock misalignment in accordance with certain aspects of the present disclosure. In one aspect,method1250 is implemented in a sensor such as thesensor501 inFIG. 5. Instep1255 the sensor receives a clock synchronization signal from a gateway such as thegateway610. Proceeding to step1260, thesensor501 synchronizes its clock to the clock ofgateway1260.
FIG. 13 illustrates an example block diagram for sensing and reconstruction of biomedical signals. Asensor2602 for acquiring biomedical signals, such as a PPG signal, may comprise three main components:LEDs2606, a photo-detector2610, and lighting and sampling sequence for LED and photo-detector2604 and2612, respectively. TheLEDs2606 may emit light with wavelengths between 600 nm and 1000 nm, which also comprises red and infrared parts of the spectrum. The light from theLEDs2606 may be transmitted/reflected from a tissue2608 (e.g., a human finger or ear, as illustrated inFIG. 13) and may be collected on the photo-detector2610. The ratio of the average intensities corresponding to the LEDs measured at the photo-detector may be useful in determining the oxygen content (SpO2) in blood. Thus, SpO2may be a function of the mean (DC content) of the PPG signal.
Thelighting sequence2604 and thesampling sequence2612 may be obtained using a random seed generated by aseed generator2614 according to a defined under-sampling ratio (USR)2616. The sampleddata2618 from the photo-detector2610 may be sent for Media Access Control/Physical Layer (MAC/PHY)processing2620 before transmission. The processed samples may be then packetized and transmitted by one ormore antennas2622.
At a receiver side, as illustrated inFIG. 13, the transmitted samples may be received at one ormore antennas2624 and processed by MAC/PHY block2626. The data may be then passed to a re-constructor2628 for obtaining the biomedical signal at Nyquist rate. For the accurate reconstruction, arandom seed generator2630 that generates asampling sequence2632 may need to be synchronized with therandom seed generator2614 of the sensor.
In one aspect of the present disclosure, a gradient based sparse reconstruction2636 may be applied on sampleddata2634 by using, for example, a modified-Gabor sparsity basis regularizing vector for l1-norm2638. An estimatedsignal2640 may be then utilized byunit2642 for task-specific processing in order to obtain, for example, a blood pressure estimate, a level of the oxygen in blood, and a heart rate. The reconstructed data from other sensors such as550 comprising ECG data or 3D-accelerometer data may be available to2642 for such task specific processing. Anactual signal2644 may be compared with atarget signal2646 byunit2648 in order to update USR utilized for generating sampling instances. An updatedUSR value2652 at the output ofunit2650 may be used by therandom seed generator2630, and may be also fed back to the sensor for adapting theUSR2616 of the sensor. Beside the USR, additional feedback information may be also transmitted to the sensor for adapting some other parameters, such as: a number of measurements at the sensor, coefficients of a measurement matrix, a number of transmitted samples of the signal, and a number of samples in each transmitted packet.
Modulations in the PPG waveform (associated with either red or infrared LEDs) may be related to the instantaneous blood flow. Instantaneous heart rate (HR) may be estimated as the inverse of the distance between waveform peaks. The lighting sequence for the LEDs may depend upon the desired sampling rate for the PPG signal. It may be assumed a uniform Nyquist sampling rate. Also, it can be noted that frequent lighting of the LEDs may result in significant power consumption of the pulse oximeter sensor.
Certain aspects of the present disclosure support exploiting the sparse nature of the PPG signal and making fewer measurements in order to save the sensor power. A Gabor basis may be employed as the transform space consisting of various cosine waves with time support limited by Gaussian window functions at different scales.
Let the original sampled PPG signal be denoted by N-dimensional vector x and the sparse-domain transform basis be represented by N×N matrix W. The (i,j) entry of matrix W may be given as:
The term w from equation (1) may be associated with the width of the Gaussian kernel in the Gabor basis. Each row of the matrix W may be normalized such that the corresponding l2-norm is equal to 1, and the matrix W may be referred as the sparse-basis. The PPG signal x may be projected on the sparse-basis to generate the corresponding N-dimensional representation in the Gabor transform space and it may be given as:
y=W·x. (2)
FIG. 14A illustrates an example of a short segment of a PPG signal and a corresponding representation y in the Gabor transform space in accordance with certain aspects of the present disclosure.FIG. 14B illustrates the eight-second segment sampled at 125 Hz (i.e., a total of N=1000 samples). It can be observed that the signal x may be sparse and compressible in the transform domain with about 30 coefficients greater than 0.2 in terms of absolute magnitude. This indicates that most of the PPG signal characteristics may reside in a much lower-dimensional space compared to N and thus the PPG signal may be compressible.
Therefore, the CS principles may be exploited which allows to make K<<N measurements (i.e. to heavily under-sample the original data) and still be able to estimate x with a high fidelity. If the signal x is explicitly-sparse with only M non-zero elements in the transform space, then selecting K≧M log N/M samples at random from x may provide sufficient information with a high probability to enable signal reconstruction with zero error.
In real situations, the signal may never be truly sparse and some information content may exist throughout the transform-space. However, the number of significant components with magnitude greater than ε, where ε<<max(y), may be much smaller than N. InFIG. 14, value of ε is 0.2. This approach may be extended to the case where x is not explicitly-sparse, and the CS paradigm may still remain valid. However, the reconstruction error may not be exactly equal to zero.
The sensing process for x may be mathematically expressed. Let P denote a K-dimensional vector containing unique entries (for example, chosen at random) with each element bounded between 1 and N. This may essentially provide K random locations to select the elements from x. The seed for random number generation for constructing the vector P may be generated locally at the sensor or at the receiver. The seed may be based on keys used in security protocols of the communication link. The K-dimensional measurement vector r, obtained from x, may be written as:
r=H·x, (3)
where H denotes the K×N measurement matrix.
The ithrow of the matrix H from equation (3) may be an all-zero vector with 1 at the location given by the ithelement of P. It can be noted that in the CS framework the measurement matrix may be defined as a matrix containing random independent and identically distributed (i.i.d.) elements. Such a measurement matrix may be necessary when it is not known a priori that the input signal is sparse in the time domain or in the transform domain. In practice, the sensing process may be implemented as αi=MINDUR*USR+J(i), where Δiis the duration between (i−1)thand ithsampling instances, MINDUR is the minimum duration with uniform Nyquist sampling, USR is the under sampling ratio, and J(i) is some random jitter introduced for the ithsample such that J(i)≦MINDUR.
The matching pursuit (MP) algorithm may be employed for signal reconstruction from the measurement vector r. The MP technique represents a greedy algorithm that builds up a signal approximation iteratively by making a locally optimal decision. An initialization of the MP algorithm may be given by defining a modified basis V=H·W of dimension K×N such that V=[V1. . . VN], where Vjis the jthcolumn vector of V. Then, the residual may be initialized as r0=r, with an approximation that ŷ=0. The dimensionality of vector ŷ is the same as the dimensionality of y (i.e., N). The iteration counter may be also initialized as i=1.
After that, the column vector from V may be found that maximizes the inner-product of the residual ri-1onto V:
Then, the residual may be updated, and the coefficient vector y may be estimated as follows:
After that, the iteration counter i may be incremented, and
may be defined. If i<m and Δi>ε, then the algorithm step defined by equation (4) may be repeated. Otherwise, {tilde over (Δ)}=Δiand ĩ=i and the algorithm may proceed to the step defined by equations (5) and (6). Finally, the original estimates may be obtained as {circumflex over (x)}=W·ŷ.
The term m represents the upper-bound on the number of iterations allowed for reconstruction, and the term ε defines the convergence criterion. Intuition behind the MP algorithm is twofold. At each iteration step, the algorithm may attempt to find the column of V that may be most strongly correlated with the residual of r, and then may subtract the contribution of this column vector from r. This algorithm is greedy in nature because at each step it may estimate the most dominant component of the original signal x in the projection space W. It can be also noted that the main complexity of the MP algorithm lies in equation (4) which may cost O(K·N) arithmetic operations for a single iteration.
Certain aspects of the present disclosure use the gradient-projection based sparse reconstruction (GPSR) approach to obtain a reconstructed signal from the measurement vector r. This approach may estimate the original signal x by jointly minimizing a data fidelity term (i.e. l2norm of the error) and the l1-norm in a transform space (i.e. measure of sparsity) under no constraints. It is proposed in the present disclosure to modify this optimization problem by using a weighted l1-norm. The reconstruction algorithm may be given as:
where f is a N-dimensional vector providing the relative importance of coefficients in transform space for computing the measure of sparsity (i.e., l1-norm). The quantity τ is a non-negative parameter indicating the relative weight of l2-norm and l1-norm in the cost function. The terms [f]iand [W·x]idenote the ithelement of vectors f and [W·]i, respectively.
The ithelement of vector f may be given by:
where σ is a small regularizing parameter. The quantityx represents the ensemble mean of the original signal vector x, and may be estimated by averaging training example vectors. A segment from the MIMIC database may be utilized to estimatex, which can be then excluded from the experimental validations described below.
FIG. 15 illustrates example operations for under-sampled acquisition at a sensor and reconstruction at a receiver in accordance with certain aspects of the present disclosure.FIG. 16 illustratesexample operations2800 for actuating and de-actuating a light source at the sensor. As described below, the operations illustrated inFIGS. 15 and 16 may be related. Thus, for the purposes of explanation,FIGS. 15 and 16 are described jointly herein. Atstep2510 ofFIG. 15, non-uniform sampling instances may be generated at the sensor according to a random seed. Atstep2520, samples of a signal may be sensed at least during a plurality of the non-uniform sampling instances. Atstep2810 ofFIG. 16, the source at the sensor may be actuated, for example, by turning on one or more LEDs at least during the plurality of the generated non-uniform sampling instances, and the sensor may be de-actuated, atstep2820, at least between the plurality of the non-uniform sampling instances.
The sensed samples of the signal may be then packetized to obtain at least one packet of the sensed samples, and the obtained at least one packet may be transmitted over a wireless channel. Atstep2530 ofFIG. 15, samples of the signal may be received from the sensor at a re-constructor. Atstep2540, a set of non-uniform sampling instances may be determined at the re-constructor during which signal was sampled at the sensor according to said random seed. In one aspect, the seed for non-uniform sampling sequence may be generated at the re-constructor based on keys used in security protocols of a communication link between the sensor and the re-constructor. In another aspect, the seed for non-uniform sampling sequence may be determined at the sensor and conveyed to the re-constructor (i.e., to the receiver). In yet another aspect, the seed for non-uniform sampling sequence may be determined at the receiver and conveyed to the sensor. Atstep2550, the signal may be reconstructed from the received samples using the determined non-uniform sampling sequence according to, for example, the modified GPSR algorithm defined by equations (7)-(8).
The non-uniform sampling instances may be synchronized with received samples of the signal for accurate reconstruction of the signal. Information observed during the reconstruction (e.g., at least one of: coefficients related to the reconstructed signal, a number of dropped packets during the transmission, a channel signal-to-noise ratio, or the variables {tilde over (Δ)} and ĩ) may be utilized to adapt various sensor parameters (e.g., the USR, the number of measurements K, the number of transmitted samples of the signal N, the number of samples of the signal in each transmitted packet P, and the measurement matrix H) by conveying the observed information to the sensor via a feedback mechanism. Then, the non-uniform sampling instances may be adapted at the sensor according to the received feedback information.
Some reconstruction examples generated based on the CS approach are presented in this disclosure. The eight-second segment may be selected from the MIMIC database sampled at 125 Hz (i.e., N=1000 samples). It can be recalled that the number of CS samples is K that defines an under-sampling ratio (USR) as N/K.FIG. 17 illustrates an example for the CS-PPG signal reconstructions obtained for the USR of 10, 20 and 30 with the upper bound on the number of MP iterations m equal to 500. Thecurve1710 represents the uniformly sampled original signal and curves1720,1730 and1740 represent reconstructed signals for values of USR of 10, 20 and 30, respectively.FIG. 18 illustrates an example of the signal sensed at non-uniform sampling instances at the USR of 40. The sampling instances are shown as vertical lines.
It can be observed fromFIG. 17 that the signal integrity may be well preserved until the USR of 20, and may start degrading thereafter. However, it can be noted that the signal peak locations may be well preserved even with high USR (i.e., the USR value of 30). In this case, the LED power consumption (as a part of the PPG data acquisition) may be significantly reduced by the factor of USR because the LEDs may be lightened for much smaller duration, specifically for only T·fs/USR seconds instead of T·fsseconds.
In some aspects, one or more of the functions recited herein are implemented in a circuit configured to perform the one or more functions. Similarly, the means described above may comprise one or more circuits configured to implement the functionality of the means. For example,FIG. 22 illustrates aspects of a wireless communication device2350. The wireless communication device may correspond to a gateway such as thegateway610 ofFIG. 6. In one aspect, thecommunication device2250 comprises a circuit for transmitting2253, a circuit for receiving2255, a circuit for generating2257, and a circuit for maintaining2259. The circuit for transmitting2253 may correspond to theBAN Radio613 or theBAN Radio613 in conjunction with theBAN MAC616 and theprocessing system619 ofFIG. 6. The circuit for receiving2255 may correspond to theBAN Radio613 or theBAN Radio613 in conjunction with theBAN MAC616 and theprocessing system619 ofFIG. 6. The circuit for generating2257 may correspond to theprocessing system619. The circuit for maintaining2259 may correspond to theprocessing system619.
FIG. 23 illustrates aspects of awireless communication device2315. The wireless communication device may correspond to a sensor such as thesensor501 ofFIG. 5. In one aspect, thewireless communication device2315 comprises a circuit for receiving2323, a circuit for adjusting2329, a circuit for generating2319, a circuit for transmitting2331, a circuit for obtaining2317, a circuit for determining2321, a circuit forconditioning2325, and a circuit forsampling2327. The circuit for receiving2323 may correspond to theBAN Radio514 ofFIG. 5 of theBAN Radio514 in conjunction with theBAN MAC516. The circuit for adjusting2329 may correspond to theprocessing system505. The circuit for generating2319 may correspond to theCS ADC513 ofFIG. 5 or to theCS ADC513 in conjunction with theBAN MAC516 and theprocessing system505 ofFIG. 5. The circuit for transmitting2331 may correspond to theBAN Radio514 ofFIG. 5 or to theBAN Radio514 in conjunction with theBAN MAC516 ofFIG. 5. The circuit for obtaining2317 may correspond to theLNA511 ofFIG. 5 or to theLNA511 in conjunction with theDAC508. The circuit for determining2321 may correspond to theLNA511 andCS ADC513 ofFIG. 5. The circuit forconditioning2325 may correspond to theLNA511 andCS ADC513 ofFIG. 5. The circuit for sampling2327 may correspond to theCS ADC circuit513 ofFIG. 5.
The various operations of methods described above may be performed by any suitable means capable of performing the corresponding functions. The means may include various hardware and/or software component(s) and/or module(s), including, but not limited to a circuit, an application specific integrate circuit (ASIC), or processor.
As used herein, the term “determining” encompasses a wide variety of actions. For example, “determining” may include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, “determining” may include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, “determining” may include resolving, selecting, choosing, establishing and the like.
As used herein, a phrase referring to “at least one of” a list of items refers to any combination of those items, including single members. As an example, “at least one of: a, b, or c” is intended to cover: a, b, c, a-b, a-c, b-c, and a-b-c.
The various operations of methods described above may be performed by any suitable means capable of performing the operations, such as various hardware and/or software component(s), circuits, and/or module(s). Generally, any operations illustrated in the Figures may be performed by corresponding functional means capable of performing the operations.
The various illustrative logical blocks, modules and circuits described in connection with the present disclosure may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array signal (FPGA) or other programmable logic device (PLD), discrete gate or transistor logic, discrete hardware components or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, a plurality of DSP cores, one or more microprocessors in conjunction with one or more DSP cores, or any other such configuration.
The steps of a method or algorithm described in connection with the present disclosure may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in any form of storage medium that is known in the art. Some examples of storage media that may be used include random access memory (RAM), read only memory (ROM), flash memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, a signal, and so forth. A software module may comprise a single instruction, or many instructions, and may be distributed over several different code segments, among different programs, and across multiple storage media. A storage medium may be coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.
The methods disclosed herein comprise one or more steps or actions for achieving the described method. The method steps and/or actions may be interchanged with one another without departing from the scope of the claims. In other words, unless a specific order of steps or actions is specified, the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.
The functions described may be implemented in hardware, software, firmware or any combination thereof. If implemented in software, the functions may be stored as one or more instructions on a computer-readable medium. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, a signal, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Disk and disc, as used herein, include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
Thus, certain aspects may comprise a computer program product for performing the operations presented herein. For example, such a computer program product may comprise a computer readable medium having instructions stored (and/or encoded) thereon, the instructions being executable by one or more processors to perform the operations described herein. For certain aspects, the computer program product may include packaging material.
Software or instructions may also be transmitted over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.
Further, it should be appreciated that modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by an access terminal and/or access point as applicable. For example, such a device can be coupled to a server to facilitate the transfer of means for performing the methods described herein. Alternatively, various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that an access terminal and/or access point can obtain the various methods upon coupling or providing the storage means to the device. Moreover, any other suitable technique for providing the methods and techniques described herein to a device can be utilized.
It is to be understood that the claims are not limited to the precise configuration and components illustrated above. Various modifications, changes and variations may be made in the arrangement, operation and details of the methods and apparatus described above without departing from the scope of the claims.
A wireless device in the present disclosure may include various components that perform functions based on signals that are transmitted by or received at the wireless device. A wireless device may also refer to a wearable wireless device. In some aspects the wearable wireless device may comprise a wireless headset or a wireless watch. For example, a wireless headset may include a transducer adapted to provide audio output based on data received via a receiver. A wireless watch may include a user interface adapted to provide an indication based on data received via a receiver. A wireless sensing device may include a sensor adapted to provide data to be transmitted via a transmitter.
A wireless device may communicate via one or more wireless communication links that are based on or otherwise support any suitable wireless communication technology. For example, in some aspects a wireless device may associate with a network. In some aspects the network may comprise a personal area network (e.g., supporting a wireless coverage area on the order of 30 meters) or a body area network (e.g., supporting a wireless coverage area on the order of 10 meters) implemented using ultra-wideband technology or some other suitable technology. In some aspects the network may comprise a local area network or a wide area network. A wireless device may support or otherwise use one or more of a variety of wireless communication technologies, protocols, or standards such as, for example, CDMA, TDMA, OFDM, OFDMA, WiMAX, and Wi-Fi. Similarly, a wireless device may support or otherwise use one or more of a variety of corresponding modulation or multiplexing schemes. A wireless device may thus include appropriate components (e.g., air interfaces) to establish and communicate via one or more wireless communication links using the above or other wireless communication technologies. For example, a device may comprise a wireless transceiver with associated transmitter and receiver components (e.g.,transmitter210 or302 andreceiver212 or304) that may include various components (e.g., signal generators and signal processors) that facilitate communication over a wireless medium.
The teachings herein may be incorporated into (e.g., implemented within or performed by) a variety of apparatuses (e.g., devices). For example, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone), a personal data assistant (“PDA”) or so-called smartphone, an entertainment device (e.g., a portable media device, including music and video players), a headset (e.g., headphones, an earpiece, etc.), a microphone, a medical sensing device (e.g., a biometric sensor, a heart rate monitor, a pedometer, an EKG device, a smart bandage, etc.), a user I/O device (e.g., a watch, a remote control, a light switch, a keyboard, a mouse, etc.), an environment sensing device (e.g., a tire pressure monitor), a monitoring device that may receive data from the medical or environment sensing device (e.g., a desktop, a mobile computer, etc.), a point-of-care device, a hearing aid, a set-top box, or any other suitable device. The monitoring device may also have access to data from different sensing devices via connection with a network.
These devices may have different power and data requirements. In some aspects, the teachings herein may be adapted for use in low power applications (e.g., through the use of an impulse-based signaling scheme and low duty cycle modes) and may support a variety of data rates including relatively high data rates (e.g., through the use of high-bandwidth pulses).
In some aspects a wireless device may comprise an access device (e.g., an access point) for a communication system. Such an access device may provide, for example, connectivity to another network (e.g., a wide area network such as the Internet or a cellular network) via a wired or wireless communication link. Accordingly, the access device may enable another device (e.g., a wireless station) to access the other network or some other functionality. In addition, it should be appreciated that one or both of the devices may be portable or, in some cases, relatively non-portable. Also, it should be appreciated that a wireless device also may be capable of transmitting and/or receiving information in a non-wireless manner (e.g., via a wired connection) via an appropriate communication interface.