Patent Application
20220038875
The present disclosure is directed to a system, method and apparatus for compressive sensing-aided LPWAN MAC layer for LoRa communication devices for communication with a sparse recovery receiver.
The “background” description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the presently named inventors, to the extent it is described in this background section, as well as aspects of the description which may not otherwise qualify as prior art at the time of filing, are neither expressly or impliedly admitted as prior art against the present invention.
Research in low power wide area networks (LPWAN) in the field of Internet of Things (IoT) communications is intended to address the short range and high-power consumption of conventional IoT technologies. LPWAN technologies have exposed the need for reliable knowledge about the performance of such networks in the IoT market. Projections have been made that more than seven billion of a projected thirty billion IoT devices will be LPWAN-based, as shown in
LoRa, (Long Range) is an LPWAN protocol based on spread spectrum modulation techniques derived from chirp spread spectrum (CSS) technology. A LoRaWAN-based network is made up of end devices, gateways, a network server, and application servers. End devices send data to gateways (uplinks), and the gateways pass it on to the network server, which, in turn, passes it on to the application server as necessary. End devices in a LoRaWAN network come in three classes: Class A, Class B and Class C. While end devices can always send uplinks at will, the device's class determines when it can receive downlinks. The class also determines a device's energy efficiency. The more energy efficient a device, the longer the battery life.
All end devices must support Class A (“Aloha”) communications. Class A end devices spend most of their time in sleep mode. Because LoRaWAN is not a “slotted” protocol, end devices can communicate with the network server any time there is a change in a sensor reading or when a timer fires. Basically, they can wake up and talk to the server at any moment. After the device sends an uplink, it “listens” for a message from the network one and waits two seconds after the uplink (receive windows) before going back to sleep. Class A is the most energy efficient and results in the longest battery life.
While LoRa is capable of transmission ranges up to 20 km, the achievable rate, as well as well as the data exchange timeframe, are very limited. Additionally, with an increase in the number of sources, and the use of a LoRa-Class A pure Aloha Multiple Access (MAC) scheme, network congestion is inevitable. Therefore, it is desirable to reduce the number of times each source contends for multiple access without loss of data.
An improvement to the original ALOHA protocol was “Slotted ALOHA”, which introduced discrete timeslots and increased the maximum throughput. A station can start a transmission only at the beginning of a timeslot, and thus collisions are reduced. In this case, only transmission-attempts within 1 frame-time and not 2 consecutive frame-times need to be considered, since collisions can only occur during each timeslot. Thus, the probability of there being zero transmission-attempts by other stations in a single timeslot is Probslotted=e−G, the probability of a transmission requiring exactly k attempts is (k−1 collisions and 1 success): Probslottedk=e−G(1−e−G)k-1 and the throughput is: Sslotted=Ge−G, where G denotes transmission attempts per frame time. The maximum throughput is 1/e frames per frame-time (reached when G=1), which is approximately 0.368 frames per frame-time, or 36.8%.
Slotted ALOHA is used in low-data-rate tactical satellite communication networks by military forces, in subscriber-based satellite communications networks, mobile telephony call setup, set-top box communications and in the contactless RFID technologies.
The Low Power Wide Area Network (LPWAN) has emerged as a new IoT communication paradigm. (See U. Raza, P. Kulkarni, and M. Sooriyabandara, “Low power wide area networks: An overview,” IEEE Communications Surveys & Tutorials Vol. 19, No. 2, pp. 855-873, 2017, incorporated herein by reference in its entirety). LPWAN has been proposed to tackle the issues of short range and high-power consumption of the conventional IoT technologies. LPWAN aims to complement the current IoT market by offering a unique aspect of wide-area connectivity while keeping end-device battery consumption minimal. In contrast to conventional short-range non-cellular IoT technologies, such as Zig-Bee, Bluetooth, and Wi-Fi, a single LPWAN gateway can cover up to 20 km in range.
Although cellular networks can provide wide-range coverage, their end-devices cannot achieve the five to ten years battery lifespan that LPWAN counterparts can offer. (See Raza et al.; and H. Wang and A. O. Fapojuwo, “A survey of enabling technologies of low power and long range machine-to-machine communications,” IEEE Communications Surveys & Tutorials, vol. 19, no. 4, pp. 2621-2639, 2017, each incorporated herein by reference in their entirety).
However, wide-range connectivity and low-power consumption performance come at the expense of low data rate, low reliability, and high latency. (See Raza et al.; and W. Yang, M. Wang, J. Zhang, J. Zou, M. Hua, T. Xia, and X. You, “Narrowband wireless access for low-power massive internet of things: A bandwidth perspective,” IEEE Wireless Communications, vol. 24, no. 3, pp. 138-145, 2017, each incorporated herein by reference in their entirety). From this perspective, IoT networks can be categorized into two machine-type communication (MTC) schemes, namely, massive non-critical MTC and critical MTC. LPWAN fulfills the massive non-critical MTC communication in which the data rate, reliability, and latency are relaxed. The critical-based MTC, such as vehicle-to-vehicle (V2V) communication and traffic safety applications, are out of the scope of current LPWAN technologies since extreme low-latency, and high-reliability are stringent requirements. (See E. Berthelsen and J. Morrish, “Forecasting the internet of things revenue opportunity.” world wide web.machinaresearch.com, 2015. [Online; accessed 30 Apr. 2019]; and Nokia White Paper, “LTE evolution for IoT connectivity.” world wide web.resources.alcatel-ucent.com/asset/200178, 2016. [Online; accessed 30 Apr. 2019], each incorporated herein by reference in their entirety).
Research in LPWAN technologies can be divided into two main categories. The first category is technologies that are based on unlicensed spectrums, such as SIGFOX, LoRa and Ingenu. (See J. C. Zuniga and B. Ponsard, “Sigfox system description,” LPWAN@ IETF97, Nov. 14, 2016; LoRa-Alliance, “A technical overview of LoRaWAN,” Technical Marketing Workgroup, November 2015; and Ingenu, “How RPMA works?” White Paper, 2016, each incorporated herein by reference in their entirety). The second category includes technologies that are using the licensed spectrum and utilizing the cellular infrastructure, namely, NarrowBand IoT (NB-IoT), LTE-M and EC-GSM. (See Wang et al.; P. Thubert, A. Pelov, and S. Krishnan, “Low-power wide-area networks at the ietf,” IEEE Communications Standards Magazine, vol. 1, pp. 76-79, March 2017; D. Flore, “3GPP standards for the Internet-of-Things,” Recuperado el, vol. 25, 2016; and J. Lee, Y. Kim, Y. Kwak, J. Zhang, A. Papasakellariou, T. Novlan, C. Sun, and Y. Li, “LTE-advanced in 3GPP rel-13/14: An evolution toward 5G,” IEEE Communications Magazine, vol. 54, no. 3, pp. 36-42, each incorporated herein by reference in their entirety). Some conventional LPWAN technologies are compared in Table I.
LoRa is widely used for LPWAN applications because LoRa networking is an open-source technology that enables autonomous network set-up at low cost. (See M. C. Bor, U. Roedig, T. Voigt, and J. M. Alonso, “Do LoRa low-power wide-area networks scale?” in Proceedings of the International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2016, pp. 59-67, incorporated herein by reference in its entirety). LoRa networks have been widely deployed for many applications and research systems. The openness of LoRa makes it an excellent choice for diverse IoT deployments. (See L. Vangelista, A. Zanella, and M. Zorzi, “Long-range IoT technologies: The dawn of LoRa,” in Proceedings of the Future Access Enablers of Ubiquitous and Intelligent Infrastructures, 2015, pp. 51-58, incorporated herein by reference in its entirety).
General IoT applications include smart buildings, smart cities, smart agriculture, smart meters, and water quality measurement. (See Vangelista et al.; Semtech, “Smart buildings transformed using Semtech's LoRa technology,” April 2017, white paper; Semtech, “Smart cities transformed using Semtech's LoRa technology,” July 2017, white paper; Semtech, “Revolutionising smart agriculture using semtech's LoRa technology,” October 2017, white paper; Semtech, “Real-world LoRaWAN network capacity for electrical metering applications,” September 2017, white paper; and D. Magrin, M. Centenaro, and L. Vangelista, “Performance evaluation of LoRa networks in a smart city scenario,” in Proceedings of the International Conference On Communications, 2017, pp. 1-7, each incorporated herein by reference in their entirety).
LoRa is a physical layer that employs Chirp Spread Spectrum (CSS) modulation. (See LoRa-Alliance; and O. Bernard, A. Seller, and N. Sornin, “Low power long range transmitter,” European Patent EP 2763321 A1, Aug. 6, 2014; O. Seller and N. Sornin, “Low power long range transmitter,” Aug. 7, 2014, US20140219329; G. Ferre and A. Giremus, “LoRa physical layer principle and performance analysis,” in 2018 25th IEEE International Conference on Electronics, Circuits and Systems (ICECS), December 2018, pp. 65-68 and A. Berni and W. Gregg, “On the utility of chirp modulation for digital signaling,” IEEE Transactions on Communications, vol. 21, no. 6, pp. 748-751, June 1973, each incorporated herein by reference in their entirety). On top of the LoRa physical layer, long range wide area networks (LoRaWAN) define a simple medium access control (MAC) protocol in which LoRaWAN allows end devices, e.g., sensors, to communicate with a network via gateways. However, this communication is limited by a small duty-cycle (e.g., 1%).
LoRa enables end devices to save energy, and network lifetime is increased. LoRa operates in unlicensed ISM (Industrial, Scientific and Medical) radio bands that are available worldwide. However, usage time of the channels must be limited to a few seconds per day per node, in a fair usage policy. (See Eric B., “LoRa Documentation” ©2018, Powered by Sphinx 1.8.5 & Alabaster 0.7.12, incorporated herein by reference in its entirety). Hence, the main issue in LoRa and LoRaWAN is their throughput limitation, as the indicative physical bitrate varies between 250 and 1000 bps.
Moreover, when two end-devices transmit simultaneously using the same parameters (such as channel and Spreading Factor (SF)) and are received by the gateway with a similar power, a collision occurs and none of the signals are decoded by LoRa. Thus, both end-devices must retransmit, which further reduces their achievable throughput. If one signal has larger received power than the other signals, the capture effect allows this signal to be correctly decoded. Compressive sensing theory allows sparse sources to be sampled below the Nyquist rate and guarantees excellent recovery of the original source signal/data with certain conditions. (See Emmanuel Candès and Michael Wakin, An introduction to compressive sampling. IEEE Signal Processing Magazine, 25(2), pp. 21-30, March 2008, incorporated herein by reference in its entirety).
LoRa can be widely used for tracking and location exchange. The nature of kinematic information is known to be sparse, therefore compressive sampling can be used to optimize the transmission of the data at the LoRa devices, and for the recovery of the data at the gateway. Additionally, encoding in compressive sampling is a direct random linear combination which has very low complexity and can be easily implemented on the LoRa devices. Although the recovery at the gateway will require added complexity, a gateway is a powerful fusion center which can collect and analyze the data from multiple LoRa devices.
Accordingly, it is one object of the present disclosure to provide a system for a compressive sensing-based integrated with LoRa communications for IoT devices.
In an exemplary embodiment, a system for communicating in a low power wide area network (LPWAN) is described, comprising a long range (LoRa) sensing device having circuitry including at least one sensor configured to generate bit stream of sensor signals, a first physical layer (PHY), a first medium access (MAC) layer, a compressive sensing-aided transmission sub-layer embedded within the first medium access layer, a first computer processing unit including a computer-readable medium comprising program instructions, executable by a first processing circuitry, to cause the first processing circuitry to receive, at the first physical layer of a LoRa device, the bit stream of sensor signals at an incoming velocity, encode the bit stream to generate an encoded bit stream, modulate the encoded bit stream by chirp spread spectrum modulation to generate a chirp modulated encoded bit stream, form a first transmission packet including at least a preamble, the chirp modulated encoded bit stream and a cyclic redundancy check (CRC), receive the first transmission packet by the first multiple access layer (MAC) of the LoRa device, compress the chirp modulated encoded bit stream of the first transmission packet into sparse vectors, combine the sparse vectors with a linear combination of a randomly selected set of sparse vectors representing past measurements and the in-coming velocity of the bit stream to generate a payload, form a second transmission packet including the preamble, the payload and the cyclic redundancy check, transmit, by the first physical layer, the second transmission packet at a randomly selected time, a receiver having circuitry including a second physical layer (PHY), a second medium access (MAC) layer, a sparse recovery sub-layer embedded within the second MAC layer, a second computer processing unit including a computer-readable medium comprising program instructions, executable by a second processing circuitry, to cause the second processing circuitry to receive, at the second physical layer, the second transmission packet, de-map the transmission packet to recover a compressed, encoded bit stream, reconstruct, by the sparse recovery sub-layer, the compressed, encoded bit stream by recovering sparse vectors to generate a chirp spread spectrum encoded bit stream, demodulate the chirp spread spectrum encoded bit stream by chirp spread spectrum demodulation to generate an encoded bit stream, decode the encoded bit stream to remove indexing and generate an interleaved bit stream, de-interleave the interleaved bit stream, and decode the interleaved bit stream to recover the bit stream of sensor signals.
In another exemplary embodiment, a method is described for compressive sensing based communications of low range (LoRa) devices in a low power wide area network (LPWAN), comprising receiving, by a physical layer of a LoRa device, a bit stream of sensor measurements at an incoming velocity, encoding the bit stream to generate an encoded bit stream, modulating the encoded bit stream by chirp spread spectrum modulation to generate a chirp modulated encoded bit stream, forming a first transmission packet including at least a preamble, the chirp modulated encoded bit stream and a cyclic redundancy check (CRC), receiving the first transmission packet by a multiple access layer (MAC) of the LoRa device, compressing the chirp modulated encoded bit stream of the first transmission packet into sparse vectors, combining the sparse vectors with a linear combination of a randomly selected set of sparse vectors representing past measurements and the in-coming velocity of the bit stream to generate a payload, forming a second transmission packet including the preamble, the payload and the cyclic redundancy check, transmitting the second transmission packet at a randomly selected time.
In another exemplary embodiment, a method for decoding compressive sensing based communications of low range (LoRa) devices in a low power wide area network (LPWAN), comprising receiving, at a receiver physical layer, a compressed, encoded transmission packet from a LoRa device, de-mapping the transmission packet to recover a compressed, encoded bit stream, reconstructing, by a sparse recovery sub-layer of a receiver multiple access layer (MAC) layer, the encoded transmission by recovering sparse vectors to generate a chirp spread spectrum encoded bit stream, demodulating the chirp spread spectrum encoded bit stream by chirp spread spectrum demodulation to generate an encoded bit stream, decoding the encoded bit stream to remove indexing and generate an interleaved bit stream, de-interleaving the interleaved bit stream, and decoding the interleaved bit stream to recover the bit stream of the communications.
The foregoing general description of the illustrative embodiments and the following detailed description thereof are merely exemplary aspects of the teachings of this disclosure, and are not restrictive.
A more complete appreciation of this disclosure and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings, wherein:
In the drawings, like reference numerals designate identical or corresponding parts throughout the several views. Further, as used herein, the words “a,” “an” and the like generally carry a meaning of “one or more,” unless stated otherwise.
Furthermore, the terms “approximately,” “approximate,” “about,” and similar terms generally refer to ranges that include the identified value within a margin of 20%, 10%, or preferably 5%, and any values therebetween.
LPWAN refers to a low power wide area network. LoRa (long range) is a low power, long range communication network protocol used in an LPWAN.
In IEEE 802 local area networks (LAN) standards, the medium access control (MAC) sublayer is a layer that controls the hardware responsible for interaction with the wireless transmission medium. The MAC sublayer provides flow control and multiplexing for the transmission medium.
The physical layer (PHY) defines the apparatus and means of transmitting raw bits over a physical data link connecting network nodes. The bitstream may be grouped into code words or symbols and converted to a physical signal that is transmitted over a transmission medium. The physical layer provides an electrical, mechanical, and procedural interface to the transmission medium. The shapes and properties of the electrical connectors, the frequencies to broadcast on, the line code to use and similar low-level parameters, are specified by the physical layer. The MAC control block is connected to the PHY via a media-independent interface.
When sending data to another device on the network, the MAC sublayer encapsulates higher-level frames into frames appropriate for the transmission medium (i.e. the MAC adds a preamble and adds a frame check sequence (CRC) to identify transmission errors), and then forwards the data to the physical layer (PHY) of the other device as soon as the appropriate channel access method permits it.
Aspects of this disclosure are directed to a system for communicating in a low power wide area network (LPWAN), a method for compressive sensing based communications of LoRa devices in a LPWAN and a method for decoding compressive sensing based communications of LoRa devices in a LPWAN.
A system for compressive sensing based communications integrated with LoRa devices 200 is illustrated in
LoRa is a physical layer implementation which employs chirp spread spectrum (CSS) modulation. To generate chirps, the phase of an oscillator is modulated. The number of times per second that the phase is adjusted is called the chip rate and defines the modulation bandwidth. Chip rate is a direct subdivision of the oscillation frequency (e.g. 32 MHz). Basic chirps are simply a ramp from fmin to fmax (up-chirp) or fmax to fmin (down-chirp), where f represents frequency. Data carrying chirps are chirps that are cyclically shifted, and this cyclical shift carries the information. The chirps modulate the information by varying its content linearly with the frequency within the available bandwidth. CSS provides the transmitted signal with resilience against noise, fading and interference.
The payload 336 is the information which communicated between the transmitter and receiver.
For the system to adapt to the wireless channel quality, LoRa controls the bandwidth and the coding rate (Rc). Three available bandwidths of 125 kHz, 250 kHz and 500 kHz as well as four Rc of 4/5, 4/6, 4/7 or 4/8 can be selected to match the channel conditions.
A block diagram of the LoRa PHY layer 212 encoding/decoding sequence 400 is shown in
In a non-limiting example, the mapper may be a differential phase shift keying (DQPSK) mapper, which maps the transmission packet to in-phase and quadrature phase transmission paths (ultimately antennas) to be transmitted later by the physical layer.
A receiver path is shown in which a received signal (y) is demapped at 447, mixed with the base chirp at 448 to generate {circumflex over (m)}, Gray decoded at 449 to generate ĉ′, de-interleaved by de-interleaver π−1 at 450 to generate ĉ and Hamming decoded at 451 to generated a decoded bit sequence {circumflex over (b)}. Hardware and software for both the uplink and downlink paths can be included in the LoRa device and at a receiver in the base station. The receiver may reply or otherwise communicate with the LoRa device, which is received as signal y on the receiver path.
As shown in
However, this significant performance improvement comes with the expense of lower overall data rate, i.e. less spectrum efficiency.
Returning to
y
i
=Λx
i (1)
where Λ is an N×N identity sampling matrix. The identity matrix results in transmission of all elements of the velocity vector and reflects periodic transmission where the transmitted vector in this case is yi=xi.
In the compressive sampling based sub-layer 216 of MAC layer 214, instead of transmitting samples periodically, each device transmits its current measurement and a linear combination of the past measurements in the observation window (i.e., those measurements will be compressed of over the window of time). Therefore, each transmission has the form:
u
i=[hn,ynj]T, (2)
where hn is the current actual measurement at time n, and ynj is a random combination of the past measurements at the frame time n and the MAC framer jth time slot.
Let the length of the MAC frame be F, and the number of repetitions at a MAC frame be α. That is, there would be a transmissions at the MAC frame as [y1, . . . , ynα] with the actual measurement value, hn, where it is assumed that hn does not change significantly within the MAC time frame (e.g., 100 ms). For such a MAC,
is the retransmission rate. Each sample ynj has the form:
y
nj=Σt=1nϕtjxt, (3)
where ϕtj is the weight for the linear combination. Each ϕtj is a random number that is drawn from a Gaussian distribution and xt is the actual velocity value at time t.
There are three main parameters in this system, i.e., the length of the observation window, the number of sampled packets, and the estimation time at the receiver. Given the above three design parameters, each device should transmit a vector y, of length αM, where M is a set of m measurements selected randomly from the N measurements, as
y
i=Φixi (4)
where Φi is an αM×N (where αM<<N) sampling matrix, and subscript i indicates the vector of WI linearly combined measurements at time i corresponding to the vector xi. The sampling matrix, Φi defines the transmission strategy and reduces the dimensionality of the transmitted measurement vector. From compressive theory, if αM≈c log(N), where c is a constant that can be easily determined, the velocity vector can be thoroughly reconstructed. (See E. J. Candes, M. Wakin, “An introduction to compressive sampling”, IEEE Signal Process. Mag., Vol. 25, No. 2, pp. 21-30, 2008; and Ju Wang, Xiaojiang Chen, Dingyi Fang, Chase Qishi Wu, Zhe Yang, and Tianzhang Xing; “Transferring compressive sensing-based device free localization across target diversity”. IEEE Trans. on Industrial Electronics, 62(4):2397-2409, 2015, each incorporated herein by reference in their entirety). The transmitted vector can also be written as:
y
i=ΦiΨzi (5)
Where Ψ is the basis of the sparse domain as explained above. Let Yn=[yi, . . . yn]. Each node will transmit, at a randomly sampled time at the MAC layer, the following: Ui=[hn, Yn]T, where Ui contains the compressed sensing data Yn and the actual measurement at the time instantn.
Ideally, α=1, but for reliability a can be increased if needed, but increasing a may congest the channel.
At the receiver 228, the MAC layer 224 includes a sparse recovery sublayer 226, in which the sparse vector zt can be reconstructed with a high probability by:
where {circumflex over (z)}t is the estimated value of the sparse values. This type of estimator is shown to be excellent for sparse measurements. This estimation can be performed for each MAC frame separately, or jointly for multiple MAC frames, which adds a higher complexity at the receiver, and larger delay to wait for the frames. That is, the estimation complexity is directly related to the length of the estimated vector. If a small vector is estimated, smaller computation and search time should. The larger the MAC frames accumulate, the better the estimation becomes. However, the computation delay increases.
In summary, LoRa is one the main LPWAN technologies, due it its unique properties of:
(i) Ultra-long distance range.
(ii) Low cost and complexity devices.
(iii) Long lifetime of nodes.
(iv) Concurrent reception capacity of gateways.
Hence, there is an enormous number of existing real-life use cases where LoRa networking is used. The stringent requirements of restricted of duty-cycle can lead to a very limited data rate, therefore compressive sensing techniques as described in the present disclosure are combined with the LoRa system in order to increase the data rate and employ the combined system in applications such as accurate localization, image and video transmissions without adding extra complexity to the battery-powered sensors.
A prototype circuit, shown in
In a non-limiting example, the concentrator 862 may be part number iC880A, available from Wireless Solutions, Carl-Friedrich-Gauss-Str. 2-4, 47475 Kamp-Lintfort, Germany, world wide web.wireless-solutions.de/products/lora/radio-modules/ic880a-spi/, incorporated herein by reference in its entirety. The concentrator 862 is integrated with an circuit board 874 having an Ethernet modem 876 and includes a processor 878 to arrange the received packets before forwarding them to the server. Memory 892 and DDR3 SDRM memory 894 and an HDMI framer 892 are included on the circuit board. In a non-limiting example, the circuit board may be the BeagleBone Black, world wide web.elinux.org/Beagleboard:BeagleBoneBlack, incorporated herein by reference in its entirety.
A LoRa field study was conducted in which the city of Makkah in Saudi Arabia was covered using as few as four gateways including the prototype circuit.
The compressive sensing-based system LPWAN MAC layer integrated with LoRa communications system may be integrated in a device which includes sensors such as an accelerometer, an altimeter, and a temperature sensor. A GPS module may be included for location accuracy.
A simulation was conducted of the system. As shown in
The first embodiment is illustrated with respect to
The system further includes a Hamming encoder 441, a Gray indexer 442 and the first processing circuitry is further configured to encode the bit stream, with the Hamming encoder, by using Hamming forward error correction to form a first coded bit sequence, interleave (see interleaver 442) the first coded bit sequence to form a second coded bit sequence, and apply Gray indexing to the second coded bit sequence to prevent off-by-one errors when resolving symbols to generate the encoded bit stream.
The system further includes a local oscillator (not shown) configured to generate a base chirp signal 445, wherein the first processing circuitry is further configured to modulate the encoded bit stream by combining the encoded bit stream with the base chirp signal at a chirp rate.
The system further includes wherein the first processing circuitry is further configured to select a channel bandwidth from the group consisting of 125 kHz, 250 kHz and 500 kHz, match a coding rate to a channel coding rate, wherein the coding rate is selected from Rc=4/4+n where n={1,2,3,4}, and encode the signal bits by using Hamming forward error correction at the coding rate.
The system further includes wherein the first processing circuitry is further configured to compress the chirp modulated encoded bit stream of the first transmission packet into sparse vectors by retaining only non-zero values of the sparse vectors.
The system further includes wherein the first processing circuitry is further configured to map the second transmission packet to in-phase and quadrature transmission paths, and transmit the second transmission packet on the in-phase and quadrature transmission paths.
The system further includes wherein the first processing circuitry is further configured to transmit the second transmission packet according to a Class A protocol, in which the LoRa device sleeps until it wakes for transmission at the randomly selected time.
The system further includes wherein the second processing circuitry is further configured to demodulate the chirp spread spectrum encoded bit stream by subtracting a base chirp signal generated by a local oscillator at a chirp rate from the chirp spread spectrum encoded bit stream.
The system further includes a Gray decoder 449 configured to decode the encoded bit stream, and a Hamming decoder 451 configured to decode the interleaved bit stream.
The second embodiment is illustrated with respect to
The method of the second embodiment further comprises encoding the bit stream by encoding the bits with a Hamming encoder, by using Hamming forward error correction to form a first coded bit sequence, interleaving the first coded bit sequence to form a second coded bit sequence, and applying Gray indexing to the second coded bit sequence to prevent off-by-one errors when resolving symbols to generate a third coded bit sequence.
The method of the second embodiment further comprises modulating the encoded bit stream by combining the third coded bit sequence with a base chirp signal generated by a local oscillator at a chirp rate.
The method of the second embodiment further comprises selecting a channel bandwidth from the group consisting of 125 kHz, 250 kHz and 500 kHz, matching a coding rate to a channel coding rate, wherein the coding rate is selected from Rc=4/4+n where n={1,2,3,4}, and encoding the signal bits by using Hamming forward error correction at the coding rate.
The method of the second embodiment further comprises compressing the chirp modulated encoded bit stream of the first transmission packet into sparse vectors by retaining only non-zero values of the sparse vectors.
The method of the second embodiment further comprises mapping the second transmission packet to in-phase and quadrature transmission paths, and transmitting the second transmission packet according to the mapping.
The method of the second embodiment further comprises transmitting the second transmission packet according to a Class A protocol, in which the LoRa device sleeps until it wakes for transmission at the randomly selected time.
The third embodiment is illustrated with respect to
The method of the third embodiment further comprises decoding the encoded bit stream, with a Gray decoder, and decoding the interleaved bit stream with a Hamming decoder.
The method of the third embodiment further comprises demodulating the chirp spread spectrum encoded bit stream by subtracting a base chirp signal generated by a local oscillator at a chirp rate from the chirp spread spectrum encoded bit stream.
The method of the third embodiment further includes waking the receiver physical layer periodically to listen for messages from a LoRa transmitter in a Class A communication.
Next, further details of the hardware description of the computing environment of
Further, the claims are not limited by the form of the computer-readable media on which the instructions of the inventive process are stored. For example, the instructions may be stored on CDs, DVDs, in FLASH memory, RAM, ROM, PROM, EPROM, EEPROM, hard disk or any other information processing device with which the computing device communicates, such as a server or computer.
Further, the claims may be provided as a utility application, background daemon, or component of an operating system, or combination thereof, executing in conjunction with CPU 1101, 1103 and an operating system such as Microsoft Windows 7, UNIX, Solaris, LINUX, Apple MAC-OS and other systems known to those skilled in the art.
The hardware elements in order to achieve the computing device may be realized by various circuitry elements, known to those skilled in the art. For example, CPU 1101 or CPU 1103 may be a Xenon or Core processor from Intel of America or an Opteron processor from AMD of America, or may be other processor types that would be recognized by one of ordinary skill in the art. Alternatively, the CPU 1101, 1103 may be implemented on an FPGA, ASIC, PLD or using discrete logic circuits, as one of ordinary skill in the art would recognize. Further, CPU 1101, 1103 may be implemented as multiple processors cooperatively working in parallel to perform the instructions of the inventive processes described above.
The computing device in
The computing device further includes a display controller 1108, such as a NVIDIA GeForce GTX or Quadro graphics adaptor from NVIDIA Corporation of America for interfacing with display 1110, such as a Hewlett Packard HPL2445w LCD monitor. A general purpose I/O interface 1112 interfaces with a keyboard and/or mouse 1114 as well as a touch screen panel 1116 on or separate from display 1110. General purpose I/O interface also connects to a variety of peripherals 1118 including printers and scanners, such as an OfficeJet or DeskJet from Hewlett Packard.
A sound controller 1120 is also provided in the computing device such as Sound Blaster X-Fi Titanium from Creative, to interface with speakers/microphone 1122 thereby providing sounds and/or music.
The general purpose storage controller 1124 connects the storage medium disk 1104 with communication bus 1126, which may be an ISA, EISA, VESA, PCI, or similar, for interconnecting all of the components of the computing device. A description of the general features and functionality of the display 1110, keyboard and/or mouse 1114, as well as the display controller 1108, storage controller 1124, network controller 1106, sound controller 1120, and general purpose I/O interface 1112 is omitted herein for brevity as these features are known.
The exemplary circuit elements described in the context of the present disclosure may be replaced with other elements and structured differently than the examples provided herein. Moreover, circuitry configured to perform features described herein may be implemented in multiple circuit units (e.g., chips), or the features may be combined in circuitry on a single chipset, as shown on
In
For example,
Referring again to
The PCI devices may include, for example, Ethernet adapters, add-in cards, and PC cards for notebook computers. The Hard disk drive 1260 and CD-ROM 1266 can use, for example, an integrated drive electronics (IDE) or serial advanced technology attachment (SATA) interface. In one implementation the I/O bus can include a super I/O (SIO) device.
Further, the hard disk drive (HDD) 1260 and optical drive 1266 can also be coupled to the SB/ICH 1220 through a system bus. In one implementation, a keyboard 1270, a mouse 1272, a parallel port 1278, and a serial port 1276 can be connected to the system bus through the I/O bus. Other peripherals and devices that can be connected to the SB/ICH 1220 using a mass storage controller such as SATA or PATA, an Ethernet port, an ISA bus, a LPC bridge, SMBus, a DMA controller, and an Audio Codec.
Moreover, the present disclosure is not limited to the specific circuit elements described herein, nor is the present disclosure limited to the specific sizing and classification of these elements. For example, the skilled artisan will appreciate that the circuitry described herein may be adapted based on changes on battery sizing and chemistry, or based on the requirements of the intended back-up load to be powered.
The functions and features described herein may also be executed by various distributed components of a system. For example, one or more processors may execute these system functions, wherein the processors are distributed across multiple components communicating in a network. The distributed components may include one or more client and server machines, which may share processing, as shown by
The above-described hardware description is a non-limiting example of corresponding structure for performing the functionality described herein.
Obviously, numerous modifications and variations of the present disclosure are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the invention may be practiced otherwise than as specifically described herein.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 17238374 | Apr 2021 | US |
| Child | 17399665 | US | |
| Parent | 17062186 | Oct 2020 | US |
| Child | 17238374 | US | |
| Parent | 16944991 | Jul 2020 | US |
| Child | 17062186 | US |
