• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    Systems and methods for facilitating compliance with FCC frequency hopping requirements are described.
    公开号:EP3706503A1
    申请号:EP20161024.3
    申请日:2020-03-04
    公开日:2020-09-09
    发明作者:Terje LASSEN；Karl Martin Gjertsen；Mads WESTERGREEN；Sigve TJORA
    申请人:Disruptive Technologies Research AS；
    IPC主号:H04B1-00
    专利说明:
    [0001] This application claims priority to US Provisional Application Serial no. 62/813,437 filed on March 4, 2019 , entitled Frequency Hopping in Sensor Networks, and incorporates the same by reference in its entirety for all that it teaches, discloses and suggests, without exclusion of any portion thereof. TECHNICAL FIELD
    [0002] The present disclosure is related generally to frequency hopping and, more particularly, to systems and methods for facilitating compliance with FCC frequency hopping requirements. BACKGROUND
    [0003] The frequency band 902-928MHz is available for use in the United States by the Federal Communications Commission (FCC) for license-exempt operation of wireless communications that are compliant with the stated regulations. This is of course attractive for IoT (Internet of Things) applications, like sensor networks. Provisions for fixed-frequency operation are given in §15.249 of the FCC regulations, published via e-CFR.
    [0004] The permissible radiated power of about -1dBm is too low to allow use of available power in most devices. To achieve high communication range, it is desirable to be compliant with the high-power alternative in §15.247 of the FCC, requiring spectrum spreading, published in e-CFR.
    [0005] Before proceeding to the remainder of this disclosure, it should be appreciated that the disclosure may address some or all of the shortcomings listed or implicit in this Background section. However, any such benefit is not a limitation on the scope of the disclosed principles, or of the attached claims, except to the extent expressly noted in the claims.
    [0006] Additionally, the discussion of technology in this Background section is reflective of the inventors' own observations, considerations, and thoughts, and is in no way intended to be, to accurately catalog, or to comprehensively summarize any prior art reference or practice. As such, the inventors expressly disclaim this section as admitted or assumed prior art. Moreover, the identification or implication herein of one or more desirable courses of action reflects the inventors' own observations and ideas, and should not be assumed to indicate an art-recognized desirability. BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
    [0007] While the appended claims set forth the features of the present techniques with particularity, these techniques, together with their objectives and advantages, may be best understood from the following detailed description taken in conjunction with the accompanying drawings of which:Figure 1 is a plot showing expected and found channel counts in accordance with an embodiment of the disclosed principles; and Figure 2 is a simplified device environment within which embodiments of the disclosed principles may be implemented. DETAILED DESCRIPTION
    [0008] Before discussing embodiments of the disclosed principles in full detail, an overview of certain embodiments is given to aid the reader in understanding the later more detailed discussion. As noted above, the provisions for permissible radiated power of about -1dBm is too restrictive to allow use of available power in most devices. To achieve high communication range, it is desirable to be compliant with the high-power alternative in § 15.247 of the FCC, requiring spectrum spreading, published in e-CFR.
    [0009] To allow a sensor to operate under these provisions, transmission in both directions must comply with regulations. Many sensors will be very small and have limited energy available, such that it may operate in compliance with the low-power regulations in §15.249 without limiting its capabilities. A solution for such sensors may be to use below -1dBm radiated power for the sensor transmission, and the high-power alternative in the other direction.
    [0010] Use of digital spectrum spreading is attractive when the spreading factor is low enough not to noticeably degrade receiver sensitivity. This enables two-way communication at high power. For low-rate connections, spectrum spreading by frequency hopping at narrow channels is allowed with limited duration for use of each frequency. It is required that the channels in use are visited in a randomized pattern, with equal use of all channels.
    [0011] This is suitable for systems sending short messages, like sensor networks. For low-power sensors, it is important to find solutions with minimum added energy usage for management of the hopping scheme. Known solutions require more energy than acceptable in many cases.
    [0012] A solution with very low overhead for frequency hopping can be made if the communication protocol defines one end of the link to be master and the other to be a server (slave) that transmits one message (or a limited number) as response to each master message. The server may relay all traffic from the master to a higher level, like processing in a cloud application. A server may simply be a gateway defined as "Cloud Connector" herein.
    [0013] Frequency hopping can be achieved by applying fast channel scanning in the receiver, such that whichever channel is used for transmission, the receiver is able to lock to the correct channel. The transmitter can then easily just step through a random sequence. This solution is quite demanding at the receiver side, and not compatible for use in a battery-operated sensor.
    [0014] A different solution using synchronization between the transmitter and the receiver of the defined channel sequence enables transmission without a need for fast frequency scanning in the receiver. This solution requires a tracking or synchronization solution on the receiver end, as well as for acquisition when not synchronized. The required effort for sensors to stay synchronized renders the solution impractical.
    [0015] Herein, for low-power sensors, we assume the sensor to be a master terminal while the server may be a Cloud Connector (gateway) or a device with more available power. In networks where the master terminal initiates all communication, requiring only one return message per transmission, frequency hopping can be implemented from the server end in a different way. That is, the master specifies, and transmits to the slave, the channel to be used for the following reception from the server. The master only needs to generate channel sequences with random sequence and equal probability for all channels. This helps reduce the energy usage in the master, which can now start its next reception at a known channel without further verification.
    [0016] If more than one return message is allowed, the applied channels are taken from a randomized channel list, starting at the received list number. The master and server preferably keep identical lists for this type of operation. This approach does not require any acquisition or synchronization, as the server receives at a fixed frequency and the master always knows which channels to use based on the message from the master.
    [0017] A particularly attractive alternative in accordance with a first embodiment is available if the master sends well encrypted messages with a CRC word of a sufficient length (=> 6 bits). This invention is a solution where the server decodes the CRC message into a number that directly is used as the channel number for the return message. In this way the master can inform the sensor about the return channel number without transmitting extra data. The encryption and Message Integrity check (MIC) ensures that there is no correlation between the message content and the transmitted bit pattern, such that different messages will send randomized bit sequences.
    [0018] The CRC process reports the remainder of a division process of the entire message, such that the random variation of message values is convoluted onto the CRC value, maintaining the random variation. This leads to equal probability for any value. A suitable range of equiprobable channel values can be generated from CRC by use of the modulo operation by arriving at a power-of-2 number like 64, leading to frequency hopping on 64 channels.
    [0019] In this way, the master does nothing extra to send messages containing well random selected channel numbers for the frequency hopping of return messages. The only added work is the modulo operation on the generated CRC and storage of the value for the next reception. The transmitted message is not modified, so no extra energy is used to convey the message.
    [0020] In a second, logically simplest embodiment, the master terminal uses a random number generator to give a value in the specified range before each transmission. This value is stored to be used at next reception and transmitted, adding a sufficient number of bits to the actual transmission. This results in a need to transmit extra data for each radio transaction. The server uses this value for its next transmission. The added length of the transmitted message from the master is the largest penalty for this solution.
    [0021] In a third embodiment, the increased message length required for transmission of channel numbers in the second embodiment is removed if the integrity test of messages is relaxed. Instead of using e.g. 8 bit CRC, one may use only two bits for integrity test and still convey the channel numbers with the same packet length.
    [0022] This may be acceptable if the end-to-end integrity check has a high level such as a 32 bit security Message integrity Check value (MIC). Compromised messages that go undetected by the 2-bit test may occasionally have a randomly distorted channel number that will be used for an unneeded return message. This may be acceptable if the error rate is kept low.
    [0023] In a fourth embodiment, the avoidance of increased message length mentioned in the third embodiment may be achieved also by modifying the CRC processing by adding the channel number to the zero start value used in CRC-processing. The receiver will accept all CRC-error values with a valid channel number and acknowledge on that channel. Invalid channel numbers will be understood as error indications. The efficiency of such integrity checking is complex to understand, and should be verified beneficial for its planned environment.
    [0024] In a fifth embodiment, two-way frequency hopping can be established in either of the above described ways if the server applies solutions for fast channel scanning. The four above mentioned methods can then be used in a scheme where the master defines its own transmit channel by picking a random channel number by e.g. random generation and then transmits the required receive channel as described in the second embodiment. Use in sensor networks with many sensors (masters) being served by the same server this method is currently demanding, but a possible route to allow more powerful sensors to use high power.
    [0025] The invention may be implemented in the environment described below, wherein a swarm of sensors communicate as masters with a server that relays the received messages to the cloud, a Cloud Connector.
    [0026] All communication is initiated from the sensor based on its state. This helps achieve the very low power consumption required for long battery life. To stay connected, all sensors send heartbeat messages at regular intervals, e.g., 15 minutes. If the message is received by a Cloud Connector, it replies with an acknowledging message (ACK) after an agreed delay (e.g., about 1sec).
    [0027] If the ACK is not received, the sensor may try to resend the message a few times with some delay, and if not already used, try the more robust (longer range) modulation scheme. If a sensor does not get ACK a number of times, it will enter a "discovery mode" and announce its presence at a low rate until it gets acknowledge from a Cloud Connector. If a sensor is within range of several Cloud Connectors, one of the Cloud Connectors will be defined as its server, giving ACKs to the sensor.
    [0028] To minimize power usage in the sensors, two modes are defined: "Standard mode" with sufficiently high data rate to allow beneficial use of digitally spread spectrum. This mode is used when not too far from its server. "Boost mode" with lower data rate, increasing the sensitivity to support longer range. This mode cannot beneficially use digitally spread spectrum. To allow the Cloud Connector to respond with high power, Frequency hopping is required.
    [0029] The messages sent from the Sensor have an encrypted payload and a Message Integrity Check, making bit patterns from a series of messages appear as random data. The CRC value of the sent message is kept as channel frequency for the expected downlink message.
    [0030] In normal operation, the Sensor reports its presence, potentially carrying observation data (e.g. Temperature) at a minimum rate, planned to be 15 minute interval. A Sensor event (e.g. button action) is reported once observed. Messages are deemed successfully delivered upon reception of downlink message at an agreed frequency.
    [0031] The Sensor sends ready-messages once ready for reception of further data. Retransmission of unconfirmed transactions: if acknowledge of report is not received, the report will be resent up to two times in the same mode with variable, low delay. If not in boost mode, retransmission in boost mode may be tried up to three times in an embodiment.
    [0032] Regarding announcement of presence (Discovery mode); until acknowledged by a cloud connector, "probe" messages will be repeated according to a scheme involving both standard mode and boost mode. If repeated boost mode probe messages are acknowledged, there is no frequency hopping. This is an unlikely situation, requiring the sensor not to receive the first acknowledge. With regard to regulations, this is acceptable as the FCC provisions are expected to accept a limited number of repetitions even within 10 sec timeframes.
    [0033] The cloud Connector operates Standard mode and Boost mode radios in parallel. The Boost mode radios are configured for transmission by frequency hopping over 64 radio channels in the scheme defined byfc n = f 0 + df * n
    [0034] The number n is given by the 8-bit CRC value on the received message modulo 64, as used in the Sensor. A test of frequency hopping based on the use of CRC from encrypted messages complies with expectation on randomness:
    [0035] The Standard mode radios apply sufficient spreading to allow fixed-channel transmission with high power. As the frequency hopping mechanism is in place in the sensor, it may be used for added interference mitigation. A set of 8 channels are specified with its own frequency parameters. The different frequencies are reached by using the 8-bit CRC modulo 8.
    [0036] With respect to CRC processing and conservation of randomness, by the mathematical definition of CRC processing, the CRC is the remainder when dividing the value of a binary number made from the message bit sequence by the CRC polynomial. If any message value has equal probability to occur, then all CRC values have equal probability. For a good encryption, then at least the encrypted part should be randomized quite well, ensuring negligible variation in probability for different CRC values.
    [0037] On the randomness of the CRC, consider the following: assume a series of messages contain a segment of length N or more bits with random variation, decorrelated to the rest of the message. Then an N-bit CRC processing conserves the random distribution of values, regardless of where the random segment is located. It is sufficient to show that the 2 N different values generated in one N-bit sequence results in 2 N different CRC values.
    [0038] The mapping of values does not need to be known. For each transmitted message, there is a mapping of the random sequence R onto the CRC value:CRC = f M R
    [0039] The CRC processing needs to be surjective for any possible mapping. This property is granted by a proof of induction: Using the CRC bitwise processing, it can be shown that if we start with the random section of N bits that can have any value, then the section shifted 1 place to the right will assume all possible values as well. Once a set of random 2 N values is available with N>=6, then values modulo 26=64 can be used for random hopping on 64 channels.
    [0040] The value R is described by its binary formR = ∑ i = 0 N − 1 b i ⋅ 2 i .
    [0041] Turning to Figure 2, this figure shows a simplified device environment within which embodiments of the disclosed principles may be implemented. As shown, the example environment includes a low-power sensor 201, which may itself be a master terminal in some embodiments.
    [0042] Another master terminal 203 may communicate with the sensor unit 201 or a server 209, which may be a Cloud Connector (gateway) or a device with more available power. The master terminal 203 and sensor 201 each has a respective Rx/Tx facility 207, 205. If the master terminal 203 and sensor 201 initiate all communication, requiring only one return message per transmission, then as noted above, frequency hopping can be implemented at the server 209.
    [0043] In this embodiment, the master terminal 203 and sensor 201 specify, and transmit to the server 209, the channel to be used for the following reception from the server 209. The master terminal 203 and sensor 201 need only generate channel sequences with random sequence and equal probability for all channels. This helps reduce the energy usage in the master terminal 203 and sensor 201, and the master terminal 203 and sensor 201 can now start the next reception at a known channel without further verification. The server 209 may comprise or be linked to another resource such as a cloud application 211 to further reduce the computational load on, and energy used by, the server 209.
    [0044] It will be appreciated that various systems and processes have been disclosed herein. However, in view of the many possible embodiments to which the principles of the present disclosure may be applied, it should be recognized that the embodiments described herein with respect to the drawing figures are meant to be illustrative only and should not be taken as limiting the scope of the claims. Therefore, the techniques as described herein contemplate all such embodiments as may come within the scope of the following claims and equivalents thereof.
    权利要求:
    Claims (14)
    [0001] A method for frequency hopping in a sensor network having a network link with two endpoints, those endpoints comprising a master and a slave, wherein the slave comprises a server and the master comprises a sensor, and wherein the slave transmits one message in response to each master message on the link, such that all communication over the link are initiated by the master terminal, requiring only one return message per transmission, the method comprising:
    specifying at the master a channel to be used for a following reception from the slave; and
    transmitting the specified channel from the master to the slave, whereby the slave uses the specified channel for its next transmission.
    [0002] The method in accordance with claim 1, wherein the master generates channel sequences with random sequence and equal probability for all available channels.
    [0003] The method in accordance with claim 1, wherein the slave relays all traffic from the master to a higher level for processing
    [0004] The method in accordance with claim 3, wherein the higher level comprises a cloud application.
    [0005] The method in accordance with claim 1, wherein transmission from the master are well-encrypted with a CRC word of a length of at least 6 bits, and wherein the slave decodes the CRC message into a number to be used as the channel number for the return message.
    [0006] The method in accordance with claim 5, wherein the CRC process reports the remainder of a division process of the entire message, such that the random variation of message values is convoluted onto the CRC value, maintaining the random variation.
    [0007] The method in accordance with claim 5, wherein a range of equiprobable channel values is generated from the CRC by employing a modulo operation by arriving at a power-of-2 number, leading to frequency hopping on all channels.
    [0008] The method in accordance with claim 1, wherein the master uses a random number generator to give a value in a specified range before each transmission, this value being stored to be used at next reception and transmitted, adding a sufficient number of bits to the actual transmission, and wherein the slave uses this value for its next transmission.
    [0009] The method in accordance with claim 1, further comprising adding the channel number to a zero start value used in CRC-processing, wherein the receiver accepts all CRC-error values with a valid channel number and acknowledges on that channel.
    [0010] The method in accordance with claim 1, wherein the environment includes a swarm of sensors as masters communicating with a server as a slave node, wherein the server relays received messages to the cloud.
    [0011] The method in accordance with claim 1, wherein to minimize power usage in the masters, a Standard mode and Boost mode are enabled, the Standard mode providing sufficiently high data rate to allow beneficial use of digitally spread spectrum, this mode being used when the slave and master are only separated by a short distance, and wherein the Boost mode supports a lower data rate, and wherein frequency hopping is employed.
    [0012] The method in accordance with claim 11, wherein probe messages are repeated in both standard mode and boost mode until acknowledged by a cloud connector.
    [0013] The method in accordance with claim 1, wherein messages sent from the master have an encrypted payload and a Message Integrity Check, making bit patterns from a series of messages appear as random data, and wherein the CRC value of the sent message is kept as channel frequency for the expected downlink message.
    [0014] The method in accordance with claim 1, wherein the master sends ready-messages once ready for reception of further data.
    类似技术:
    公开号 | 公开日 | 专利标题
    US9510138B2|2016-11-29|PHY layer parameter for body area network | devices
    CN107211462B|2021-04-27|Method and apparatus for LTE RACH procedure enhancements
    CN105264999B|2020-01-31|Method for predetermining resources in random access, user equipment and base station
    US20160165479A1|2016-06-09|Multi-channel mesh nodes employing stacked responses
    Sahinoglu et al.2006|Ranging in the IEEE 802.15. 4a standard
    Hu et al.2003|Packet leashes: a defense against wormhole attacks in wireless networks
    Farnoud et al.2009|Reliable broadcast of safety messages in vehicular ad hoc networks
    JP5989691B2|2016-09-07|Reverse link initial power setting
    Wood et al.2007|DEEJAM: Defeating energy-efficient jamming in IEEE 802.15. 4-based wireless networks
    EP0947060B1|2005-08-17|Channel access method in a frequency hopping communications system
    US6721302B1|2004-04-13|Apparatus, and associated method, for communicating packet data in a SDMA | communication scheme
    US8165080B2|2012-04-24|Addressing schemes for wireless communication
    EP2489218B1|2018-08-01|Retransmission techniques in wireless networks
    ES2419662T3|2013-08-21|High speed media access control
    US7027407B2|2006-04-11|Method and device for robust fallback in data communication systems
    EP1635518B1|2019-07-31|Wireless packet communication method
    EP1441473B1|2011-07-27|Efficient polled frame exchange on a shared-communications channel
    EP1109356B1|2013-08-28|Collision-free multiple access reservation scheme for burst communications using a plurality of frequency tones
    US6009553A|1999-12-28|Adaptive error correction for a communications link
    EP2587681B1|2015-07-08|Setting SAR exposure limit of mobile devices
    Pu et al.2015|Comparing underwater MAC protocols in real sea experiments
    JP4713875B2|2011-06-29|How to divide frames in payload
    JP4275122B2|2009-06-10|Transmitting apparatus and related method for reducing delay variation
    Guo et al.2006|A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks
    JP3090300B2|2000-09-18|Multiple access communication system, multiple access communication method, and communication device thereof
    同族专利:
    公开号 | 公开日
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    2020-08-07| PUAI| Public reference made under article 153(3) epc to a published international application that has entered the european phase|Free format text: ORIGINAL CODE: 0009012 |
    2020-08-07| STAA| Information on the status of an ep patent application or granted ep patent|Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED |
    2020-09-09| AK| Designated contracting states|Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
    2020-09-09| AX| Request for extension of the european patent|Extension state: BA ME |
    2021-03-12| STAA| Information on the status of an ep patent application or granted ep patent|Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
    2021-04-14| 17P| Request for examination filed|Effective date: 20210309 |
    2021-04-14| RBV| Designated contracting states (corrected)|Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
    2021-08-04| RAP3| Party data changed (applicant data changed or rights of an application transferred)|Owner name: DISRUPTIVE TECHNOLOGIES RESEARCH AS |
    优先权:
    申请号 | 申请日 | 专利标题
    [返回顶部]