The present invention relates to wireless communications. More particularly, the present invention relates to techniques that increase the utilization of bandwidth allocations in wireless communications networks.
Short-range wireless proximity networks typically involve devices that have a communications range of one hundred meters or less. To provide communications over long distances, these proximity networks often interface with other networks. For example, short-range networks may interface with cellular networks, wireline telecommunications networks, and the Internet.
A wireless personal area network (WPAN) referred to as IEEE 802.15.3a is currently under development. A high rate physical layer (PHY) standard is currently being selected for this network. One of the PHY candidates is based on frequency hopping application of orthogonal frequency division multiplexing (OFDM). This candidate is called Multiband OFDM (MB-OFDM). In order to further develop the OFDM proposal outside of the IEEE, a new alliance has been formed called the MultiBand OFDM Alliance (MBOA).
MB-OFDM utilizes OFDM modulation and frequency hopping. MB-OFDM frequency hopping may also involve the transmission of each of the OFDM symbols at various frequencies according to pre-defined codes, such as Time Frequency Codes (TFCs). This approach carves the available spectrum into multiple, non-overlapping frequency sub-bands over which OFDM symbols are sent. MB-OFDM currently specifies the use of 128 carriers within a 528 MHz band. Further, MB-OFDM also contemplates the hopping over an available communications bandwidth at 312.5 nanosecond intervals using different non-contiguous 528 MHz bands.
Bluetooth and wireless local area networks (WLAN) are examples of short-range wireless networking technologies. Bluetooth provides a short-range radio network, originally intended as a cable replacement. It can be used to create ad hoc networks of up to eight devices, where one device is referred to as a master device. The other devices are referred to as slave devices. The slave devices can communicate with the master device and with each other via the master device. The devices operate in the 2.4 GHz radio band reserved for general use by Industrial, Scientific, and Medical (ISM) applications. Bluetooth devices are designed to find other Bluetooth devices within their communications range and to discover what services they offer.
WLANs are local area networks that employ high-frequency radio waves rather than wires to exchange information between devices. IEEE 802.11 refers to a family of WLAN standards developed by the IEEE. In general, WLANs in the IEEE 802.11 family provide for 1 or 2 Mbps transmission in the 2.4 GHz band using either frequency hopping spread spectrum (FHSS) or direct sequence spread spectrum (DSSS) transmission techniques.
Within the IEEE 802.11 family are the IEEE 802.11b and IEEE 802.11g standards. IEEE 802.11b (also referred to as 802.11 High Rate or Wi-Fi) is an extension to IEEE 802.11 and provides for data rates of up to 11 Mbps in the 2.4 GHz band. This provides for wireless functionality that is comparable to Ethernet. IEEE 802.11b employs DSSS transmission techniques. IEEE 802.11g provides for data rates of up to 54 Mbps in the 2.4 GHz band. For transmitting data at rates above 20 Mbps, IEEE 802.11g employs Orthogonal Frequency Division Multiplexing (OFDM) transmission techniques. However, for transmitting information at rates below 20 Mbps, IEEE 802.11g employs DSSS transmission techniques. The DSSS transmission techniques of IEEE 802.11b and IEEE 802.11g involve signals that are contained within a 23 MHz wide channel. Several of these 23 MHz channels are within the ISM band.
Other technologies are also applicable for the exchange of information at higher data rates. Ultra wideband (UWB) is an example of such a higher data rate technology. Since gaining approval by the Federal Communications Commission (FCC) in 2002, UWB techniques have become an attractive solution for short-range wireless communications. Current FCC regulations permit UWB transmissions for communications purposes in the frequency band between 3.1 and 10.6 GHz. However, for such transmissions, the spectral density has to be under −41.3 dBm/MHz and the utilized bandwidth has to be higher than 500 MHz.
MB-OFDM is an example of UWB technology. However, there are many other UWB transmission techniques that are applicable for wireless communications. For instance, a common and practical UWB technique is called impulse radio (IR). In IR, data is transmitted by employing short baseband pulses that are separated in time by gaps. Thus, IR does not use a carrier signal. These gaps make IR much more immune to multipath propagation problems than conventional continuous wave radios. RF gating is a particular type of IR in which the impulse is a gated RF pulse. This gated pulse is a sine wave masked in the time domain with a certain pulse shape.
With wireless communications networks, such as the ones described above, there is a need to improve or increase the communications capacity of the allocated network bandwidth. Such improvements enhance user satisfaction by increasing throughput and reducing network latencies. In addition, from the network operator's perspective, such improvements may boost revenues by increasing the number of users and traffic the network can support.
In embodiments of the present invention, a signal (such as a UWB signal) is generated that conveys a first information sequence. This generation may employ various modulation techniques, such as OFDM and DSSS. To further convey a second information sequence, this signal is spatially modulated. Then, the signal may be transmitted to a remote device. Accordingly, this may involve emitting it from two or more spatial locations based on the second information sequence.
In addition, an initialization process may be performed with the remote device to, for example, provide the remote device with a spatial frame of reference with respect to the spatially modulated signal. This initialization process may involve transmitting a predetermined spatially modulated symbol sequence to the remote device.
In further embodiments of the present invention, a wireless signal (such as a UWB signal) is received. From this signal, first and second information sequences are obtained through first and second demodulation techniques, respectively. The second technique is a spatial demodulation technique, while the first technique may be among various techniques, such as OFDM and DSSS. In addition, an initialization communication may be received from the remote device. This communication provides a spatial frame of reference with respect to the remote device.
An apparatus of the present invention includes first and second antennas at first and second locations, respectively. In addition, the apparatus includes first and second modulators. The first modulator generates a signal (e.g., through OFDM and/or DSSS techniques) that conveys a first information sequence, while the second modulator spatially modulates the signal to further convey a second information sequence. More particularly, the second modulator directs the signal to the first antenna when the second information sequence has a first value and directs the signal to the second antenna when the second information sequence has a second value.
A further apparatus of the present invention includes multiple antennas as well as first and second demodulators. The first demodulator obtains through spatial demodulation a first information sequence from multiple signals received from the antennas. In addition, the first demodulator generates a representative signal of the multiple signals. The second demodulator obtains a second information sequence from the representative signal through techniques such as OFDM and/or DSSS demodulation.
Moreover, the present invention provides computer program products that enable devices to perform the features of the present invention.
The aspects described above involve first and second information sequences. These sequences may both convey data. However, one or both of these sequences may convey various alternative or additional types of information. For example, the first information sequence may convey data that is encrypted, while the second information sequence provides information for decrypting the first information sequence.
The present invention provides advantages such as enhanced transmission capacity and/or security. Further features and advantages of the present invention will become apparent from the following description and accompanying drawings.
In the drawings, like reference numbers generally indicate identical, functionally similar, and/or structurally similar elements. The drawing in which an element first appears is indicated by the leftmost digit(s) in the reference number. The present invention will be described with reference to the accompanying drawings, wherein:
Having multiple antennas allows device 202 to vary the spatial areas or locations from which it emanates signals. Such spatial variations may be used to convey (or modulate) information. For devices 202 and 204, all of their antennas (i.e., Tx1/Rx1, Rx2, Rx3, and Tx2/Rx4) may be used to receive wireless signals. In contrast, only two of these antennas (Tx1/Rx1 and Tx2/Rx4) may be used for the transmission of wireless signals.
Device 204 is capable of discerning among the transmission paths employed by device 202. This discernment allows device 204 to decode spatially modulated signals into their corresponding symbols. For example, device 204 may decode signals 220 and 230 into a binary “0” and a binary “1”, respectively. In embodiments, such discernment involves calculating time differences in a signal's arrival at each of the multiple antennas.
In embodiments of the present invention, wireless devices communicate using a modulation scheme, such as multiband OFDM (MB-OFDM) or direct sequence spread spectrum (DSSS). Such modulation schemes transmit symbols at predetermined intervals or time slots, each having a duration of T seconds. For instance, MBOA currently specifies T as 312.5 nanoseconds. This results in an OFDM symbol rate of 3.2 mega bits per second (Mbps).
A transmitting device may use each of these time slots to overlay the transmission of a spatially modulated symbol, such as a bit. Thus, in the case of binary spatial modulation, an additional bit rate of 1/T bits per second is achieved. For example, in the case of OFDM modulation employing a T of 312.5 nanoseconds, the corresponding additional bit rate is 3.2 Mbps.
A receiving device may determine which of multiple transmitting elements is being employed by the transmitting device based on its ability to localize the source of transmission. In the case of binary spatial modulation, this determination is then used to determine whether a “0” or a “1” has been transmitted. Exemplary source localization techniques are described below.
In a step 304, a wireless link is established with a remote device.
Following this step, the device generates a signal in a step 306. This signal conveys a first information sequence. This signal is generated through the employment of a first (non-spatial) modulation technique. For example, this signal may be an OFDM signal, a DSSS signal, an impulse radio signal, or other type of signal. Moreover, in embodiments, this signal may further be a UWB signal.
As indicated by a step 308, the device determines whether to employ spatial modulation over the wireless link. If so, then a step 310 is performed. Otherwise, operation proceeds to a step 314. According to embodiments of the present invention, the determination whether to employ spatial modulation may include negotiation with a receiving device. This negotiation may involve the exchange of communication-related parameters. Examples of such parameters include, for example, an indication as to whether the receiving device supports spatial modulation techniques. Further, the determination whether to employ spatial modulation may include consulting the receiving device and/or transmitting device consulting active applications to avoid possible problem situations.
In a step 310, the device and the remote device engage in an initialization process. In this process, the device provides the remote device with a spatial frame of reference so that it may obtain identify particular spatially modulated symbols. This step may comprise the device sending one or more transmissions, such as a predetermined preamble sequence, to the remote device. Examples of such preamble sequences are described below.
In step 312, the device spatially modulates the signal to further convey a second information sequence. In embodiments, step 312 comprises designating the signal for transmission by one of a plurality of transmitting elements. Following step 312, operation proceeds to step 314.
As shown in
In a step 404, a wireless link is established with a remote device.
In a step 406, the device engages in an initialization process with the remote device. This process involves the employment of spatial modulation over the wireless link. For instance, in embodiments, step 406 comprises the device obtaining a spatial frame of reference with respect to the remote device so that it may identify particular spatially modulated symbols. Accordingly, this step may comprise the device receiving one or more transmissions from the remote device. Such transmissions may include a predetermined preamble sequence. Examples of such preamble sequences are described below. According to embodiments of the present invention, the receiving device may already possess the spatial reference frame by maintaining a corresponding set of reference frames from prior connection(s) with the transmitting device.
As shown in
As shown in
Transceiver 504 includes a transmitter portion 508 that receives symbol sequences 530 and 532 from PHY controller 502. From these sequences, transmitter portion 508 generates signals for wireless transmission via one or more of antennas 506a. In addition, transceiver 504 includes a receiver portion 510 that obtains symbol sequences 544 and 546 from wireless signals received via antennas 506. As shown in
This amplification produces an amplified OFDM signal 536, which is received by spatial modulator 522. In addition, spatial modulator 522 receives symbol sequence 532 from PHY controller 502. Spatial modulator 522 routes amplified OFDM signal 536 to one of antennas 506. This routing varies (or modulates) based on the values of symbols within sequence 532. Through this feature, the information of symbol sequence 532 is overlaid onto the OFDM modulated information of symbol sequence 530. This advantageously provides enhanced communications capacity without the use of additional spectral resources.
OFDM demodulator 526 demodulates OFDM signal 542. This demodulation yields symbol sequence 546, which is sent to PHY controller 502.
In embodiments, antennas 506a-d (also labeled as Tx1/Rx1, Rx2, Rx3, Tx2/Rx4) are positioned at distinct locations to provide for spatial modulation and demodulation.
Circulators 512a and 512b allow for both the transmission and reception of wireless signals through antennas 506a and 506d. In particular, circulators 512 pass signals received from antennas 506a and 506d to receiver portion 510, while passing signals received from transmitter portion 508 to these antennas.
In embodiments, symbol sequence 530 may be in the form of packets. In such embodiments, IFFT module 604 generates an OFDM modulated signal 620 from each packet that is received from transmit buffer 602. This generation involves performing one or more inverse fast Fourier transform operations. As a result, signal 620 includes one or more OFDM symbols.
Upconverter 608 receives padded signal 622 and employs carrier-based techniques to place padded signal 622 into one or more frequency bands. These one or more frequency bands are determined according to a frequency hopping pattern, such as one or more time frequency codes (TFC), which are described in greater detail below. As a result, upconverter 608 produces OFDM signal 534, which is amplified by transmit amplifier 520 and sent to spatial modulator 522 as amplified OFDM signal 536.
Routing module 612 directs amplified OFDM signal 536 to a specific antenna based on the value of a current symbol received from transmit buffer 610. As shown in
As shown in
As a result of this demodulation, FFT module 722 produces symbol sequence 546, which is sent to PHY controller 502. Like symbol sequence 530, sequence 546 may be in the form of one or more packets. These packets may convey various information, such as payload data and protocol header(s) for processing by PHY controller 502, MAC 514, and/or upper protocol layers 516.
The devices of
One such device implementation according to an embodiment of the present invention is shown in
Processor 910 controls device operation. As shown in
Memory 912 includes random access memory (RAM), read only memory (ROM), and/or flash memory, and stores information in the form of data and software components (also referred to herein as modules). These software components include instructions that can be executed by processor 910. Various types of software components may be stored in memory 912. For instance, memory 912 may store software components that control the operation of transceiver 804. Also, memory 912 may store software components that provide for the functionality of PHY controller 502, MAC 514, and upper protocol layer(s) 516.
In addition, memory 912 may store software components that control the exchange of information through user interface 914. As shown in
User input portion 916 may include one or more devices that allow a user to input information. Examples of such devices include keypads, touch screens, and microphones. User output portion 918 allows a user to receive information from the device. Thus, user output portion 918 may include various devices, such as a display, and one or more audio speakers (e.g., stereo speakers) and a audio processor and/or amplifier to drive the speakers. Exemplary displays include color liquid crystal displays (LCDs), and color video displays.
The elements shown in
As described above, embodiments of the present invention employ spatial modulation in the transmission of signals. Such modulation may be used to overlay an additional stream of information onto a signal that is carrying information modulated according to other non-spatial technique(s). Upon receipt of spatially modulated signals, a device may employ various techniques to obtain the spatially modulated information. Such techniques are referred to herein as source localization and involve discerning the orientation of the transmitted signal.
For instance, a receiving device having multiple receiving elements (e.g., two or more elements arranged in a receiving array) may measure a received waveform signal at two or more of its receiving elements. From these measurements, a time difference of arrival between two or more of the received waveforms may be obtained.
An exemplary embodiment involves a receiving device having a linear array of N (N≧2) receiving elements spaced at equidistant intervals. These elements may be arranged to satisfy various spatial sampling requirements. To localize the source of transmission, the receiving device may measure the time delay in signal reception at different receiving elements. For example, the receiving device may measure such a relative time delay between a reference receiving element and another receiving element. This other element is referred to herein as the m-th element because it is an integer m elements away from the reference element. When a particular transmitting element at the transmitting device (referred to as the n-th transmitting element) is active, this relative time delay is quantitatively represented for near field propagation situations as:
In the above expression, c denotes the speed of light, d denotes the inter-sensor spacing, m is the element index, r represents the range, (distance) of the near-field transmitter. τm is the time delay between the reference and the m-th antenna element, and θn is the direction of arrival.
However, when r>>d, then the transmitting device is in the far-field of the receiving device's array of receiving elements. In such far field propagation situations, the relative time delay at the receiving device's reference element and m-th element is expressed as:
Accordingly, in embodiments of the present invention, a receiving device may employ the above expressions to determine θn. From this determination, the receiving device may ascertain the spatially modulated symbol corresponding to the received transmission. Such determinations may be performed through real time calculations, look-up tables, and/or other suitable techniques.
Although this example involves an array of linearly arranged receiving elements, the present invention may be employed with any array geometry of transmitting and receiving elements. Moreover, numerous alternative algorithms may be used by the receiver to perform source localization. For instance, in the near-field case, algorithms may be used to estimate the transmitting device's coordinates (r, θn). Also, in the far-field case, algorithms may be used to estimate the transmitting device's direction of arrival, θn. Examples of such algorithms include (but are not limited to) linear prediction, maximum likelihood estimation, multiple signal classification (MUSIC), and estimation of signal parameters via rotational invariance technique (ESPRIT).
As described above with reference to
In embodiments of the present invention, the two devices employ a protocol that involves the transmitting device sending a preamble. This preamble includes a predetermined spatially modulated information sequence. An example of such a preamble is a spatially modulated “0” followed by a spatially modulated “1”. However, other preambles and other preamble lengths may be employed.
Upon receipt of the preamble, the receiving device estimates the transmitting device's position (or angles of arrival) that is associated with each of the preamble's symbols. After this initialization procedure, the devices may begin to transfer spatially modulated code words.
In further embodiments of the present invention, other initialization preambles and/or initialization techniques may be employed. For instance, a Barker sequence may be used as an initialization preamble.
One implementation for this invention is with the MB-OFDM modulation method, which is being proposed by the MBOA (Multiband OFDM Alliance) Group for use in IEEE 802.15.3a Wireless Personal Area Networks (WPANs).
This invention increases the data rate of the existing MB-OFDM signal by using two transmitters instead of one. During the switching time, which the MB-OFDM transmitter would normally be used to change the band over which it will communicate during the next time slot (the red hatched area in
The techniques of the present invention may be employed in various types of networks. One such network is a wireless personal area network (WPAN).
In group 1001a, each of DEVs 1002a-d may communicate with DEV 1002e across a corresponding link 1020. For instance,
In group 1001b, each of DEVs 1002f and 1002g may communicate with DEV 1002h across a corresponding link 1020. For instance, DEV 1002f communicates with DEV 1002h across a link 1020f, while DEV 1002g communicates with DEV 1002h across a link 1020g. DEVs 1002f and 1002g in group 1001b may also communicate with each other. For example,
Transmissions of groups 1001a and 1001b may each be based on a repeating time interval. In the context of MBOA, this repeating time interval is called a superframe. Accordingly,
As shown in
For instance, such information may be used to set resource allocations and to communicate management information for the beaconing group. In addition, according to the present invention, data transfer periods 1106 may be used to transmit information regarding services and features (e.g., information services, applications, games, topologies, rates, security features, etc.) of devices within the beaconing group. The transmission of such information in beacon periods 1104 may be in response to requests from devices, such as scanning devices.
Data transfer periods 1106 are used for devices to communicate data according to, for example, frequency hopping techniques that employ OFDM and/or TFCs. For instance, data transfer periods 1106 may support data communications across links 1020 and 1022. In addition, devices (e.g., DEVs 1002a-e) may use data transfer periods 1106 to transmit control information, such as request messages to other devices. To facilitate the transmission of traffic, each DEV may be assigned a particular time slot within each data transfer period 1106. In the context of the MBOA, these time slots are referred to as media access slots (MASs).
A MAS is a period of time within data transfer period 206 in which two or more devices are protected from contention access by devices acknowledging the reservation. MASs may be allocated by a distributed protocol, such as the distributed reservation protocol (DRP). Alternatively, resources may be allocated by the prioritized contention access (PCA) protocol. Unlike DRP, PCA isn't constrained to reserving one or more entire MASs. Instead, PCA can be used to allocate any part of the superframe that is not reserved for beaconing or DRP reservations.
Each of links 1022 and 1020 may employ various frequency hopping patterns. For instance, in embodiments of the present invention that employ MBOA communications, each group 1001 uses a particular frequency hopping pattern. These patterns may either be the same or different. Examples of such patterns include, for example, one or more Time Frequency Codes (TFCs).
Such TFCs dictate a sequence in which to employ a plurality of frequency hopping channels for the transmission of successive symbols (such as OFDM symbols). For example, an exemplary scheme involves the transmission of each of a plurality of OFDM symbols at one of three frequencies according to pre-defined code.
According to MBOA, channels 1202 may be used as hopping channels. When used in this manner, each symbol (e.g., each OFDM symbol) is transmitted in one of channels 1202 according to a pre-defined code (i.e., a TFC). This technique provides for frequency diversity, as well as robustness against multi-path propagation and interference. In addition, this technique allows for multiple-access by utilizing different TFCs for adjacent groups of devices.
Embodiments of the present invention employ spatial modulation techniques, such as the ones described herein, to transmit security and/or encryption information. This information may correspond to corresponding payload data that is transmitted according to the underlying non-spatial modulation technique(s). For instance, this overlaid information may be necessary to decrypt the underlying payload data. Accordingly, this information may include a decryption key and/or a hash the key.
This technique provides enhanced security because it is very hard for an eavesdropper to intercept information provided through spatial modulation. This is especially true when the transmitting and receiving devices have negotiated the spatial modulation characteristics/rules beforehand. Also, in embodiments of the present invention, this security and/or encryption information may be substantially short so that it can be transmitted sequentially. This ensures that the receiving device will receive the code correctly.
In further embodiments of the present invention, spatial modulation may be used to transmit both security/encryption information as well as additional data. Moreover, embodiments of the present invention further provide for spatial modulation may be used in connection with the exchange of other types of additional or alternative information.
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not in limitation. For instance, although examples have been described involving IEEE 802.15.3 and/or IEEE 802.15.3a communications, other short-range and longer-range communications technologies are within the scope of the present invention.
Also, the present invention is not limited to implementations involving only three frequency channels. Moreover, the techniques of the present invention may be used with signal transmission techniques other than OFDM and TFCs. Moreover, the present invention may be employed in simplex, half-duplex, and full-duplex communications, as the foregoing description provides examples of devices having both transmission and reception capabilities.
Accordingly, it will be apparent to persons skilled in the relevant art that various changes in form and detail can be made therein without departing from the spirit and scope of the invention. Thus, the breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.