Generating radio data-channel access addresses from a base address seed

Patent metadata

Field	Value
Publication number	US-11089510-B2
Application number	US-201816635491-A
Country	US
Kind code	B2
Filing date	Jul 27, 2018
Priority date	Aug 1, 2017
Publication date	Aug 10, 2021
Grant date	Aug 10, 2021

Abstract

A radio communication apparatus receives or generates a base address seed, and generates data-channel access addresses from the seed. Each access address corresponds to a respective data-channel identifier, and is generated by setting a bit at a common first bit position to the value of a bit at a first common predetermined bit position in the base address seed or in the respective data-channel identifier; by setting a bit at a common second bit position to the bitwise complement of this value; and by setting one or more remaining bit positions in dependence on values at one or more bit positions in the base address seed and one or more bit positions in the respective data-channel identifier that are not the first common predetermined bit position. The apparatus can send or receive a radio data packet comprising an access address from the generated set.

First claim

The invention claimed is:

1. A radio communication apparatus comprising:
a radio transceiver; and
a processing system comprising hardware logic, or comprising a processor and a memory storing software instructions for execution by the processor,

wherein:
the radio communication apparatus is configured to receive or generate a base address seed;
the processing system is configured to generate a set of data-channel identifiers by applying a modular arithmetic operation to a sequence of successive integers, and
the processing system is configured to generate a set of data-channel access addresses from the base address seed, each said data-channel access address corresponding to a respective data-channel identifier from the set of data-channel identifiers, wherein the generating of each access address comprises:
setting the value of a bit at a common first bit position in the respective access address to be equal to the value of a bit at a first common predetermined bit position in the base address seed or in the respective data-channel identifier;
setting the value of a bit at a common second bit position in the respective access address to be equal to the bitwise complement of the value of the bit at said first common predetermined bit position in the base address seed or in the respective data-channel identifier; and
setting values of one or more bits at one or more of the remaining bit positions in the respective access address in dependence on the values of one or more bits at one or more bit positions in the base address seed and one or more bit positions in the respective data-channel identifier that are not said first common predetermined bit position in the base address seed or in the respective data-channel identifier; and

the radio transceiver is configured to send or receive a radio data packet comprising an access address from the generated set of data-channel access addresses, according to a predetermined radio protocol.

2. The radio communication apparatus of claim 1 , wherein the predetermined radio protocol requires each access address to contain no more than a predetermined number of successive “zero” or “one” bits within a contiguous portion of the access address that contains the common first and second bit positions, and wherein the second bit position is offset from the first bit position by no more than said predetermined number of bits.

3. The radio communication apparatus of claim 1 , configured to receive the base address seed in an advertising message.

4. The radio communication apparatus of claim 1 , configured to use a random-number generator to generate the base address seed.

5. The radio communication apparatus of claim 1 , wherein the base address seed satisfies one or more predetermined conditions relating to the distribution of bit values within the base address seed, and wherein each of the generated data-channel access addresses satisfies the same one or more predetermined conditions.

6. The radio communication apparatus of claim 1 , wherein each data-channel identifier of the set of data-channel identifiers is equal to a respective integer, from the corresponding sequence of one or more integers, multiplied by a first value, plus a non-zero summand, modulo a second value.

7. The radio communication apparatus of claim 1 , wherein each data-channel identifier of the set of data-channel identifiers is equal to a respective integer, from the corresponding sequence of one or more integers, multiplied by thirty-five, plus forty-two, modulo one-hundred-and-twenty-eight.

8. The radio communication apparatus of claim 1 , wherein the common first bit position is adjacent the common second bit position.

9. The radio communication apparatus of claim 1 , wherein the common first bit position is offset from the common second bit position by an even number of bits.

10. The radio communication apparatus of claim 1 , wherein the generating of each access address comprises setting bit values at one or more of said remaining bit positions in the respective access address to be equal to respective bit values in the base address seed, bitwise-xor′d with the bit values at one or more bit positions in the respective data-channel identifier.

11. The radio communication apparatus of claim 10 , wherein said one or more of said remaining bit positions comprises a plurality of consecutive bit positions, and wherein the generating of each access address comprises setting bit values at the plurality of consecutive bit positions in the respective access address to be equal to respective bit values in the base address seed each xor′d with the value of a bit at one common bit position in the respective data-channel identifier.

12. The radio communication apparatus of claim 1 , wherein the radio protocol defines a fixed advertising address, and wherein the common first bit position and the common second bit position are such that each data-channel access address in the set of data-channel access addresses differs from the advertising address in at least one bit position or in at least two bit positions.

13. The radio communication apparatus of claim 1 , wherein the generating of each access address comprises setting the value of a bit at a common third bit position in the respective access address to be equal to the value of a bit at a second common predetermined bit position in the base address seed or in the respective data-channel identifier, and setting the value of a bit at a common fourth bit position in the respective access address equal to the bitwise complement of the value of the bit at said second common predetermined bit position in the base address seed or in the respective data-channel identifier.

14. The radio communication apparatus of claim 13 , wherein the first and second bit positions are separated by a first distance, and wherein the third and fourth bit positions are separated by a second distance that is different from the first distance.

15. The radio communication apparatus of claim 1 , configured to send or receive a plurality of interleaved sequences of radio data packets, wherein the data packets of each sequence comprise a different respective access address from the generated set of data-channel access addresses.

16. The radio communication apparatus of claim 1 , comprising an input or output for an audio signal, wherein said radio data packet comprises audio data.

17. A method of communicating by radio, comprising:
receiving or generating a base address seed;
generating a set of data-channel identifiers by applying a modular arithmetic operation to a sequence of successive integers;
generating a set of one or more data-channel access addresses from the base address seed,
each said data-channel access address corresponding to a respective data-channel identifier from the set of data-channel identifiers, wherein the generating of each access address comprises:
setting the value of a bit at a common first bit position in the respective access address to be equal to the value of a bit at a first common predetermined bit position in the base address seed or in the respective data-channel identifier;
setting the value of a bit at a common second bit position in the respective access address to be equal to the bitwise complement of the value of the bit at said first common predetermined bit position in the base address seed or in the respective data-channel identifier; and
setting the values of one or more bits at one or more of the remaining bit positions in the respective access address in dependence on values of one or more bits at one or

Assignees

• Nordic Semiconductor Asa

Inventors

• Ryan Daniel

Classifications

• H04L2101/681

  using addresses for wireless personal area networks or wireless sensor networks, e.g. Zigbee addresses · CPC title

• H04L61/5092 Primary

  by self-assignment, e.g. picking addresses at random and testing if they are already in use · CPC title

• H04L2101/604

  Address structures or formats · CPC title

• H04W28/065 Primary

  using assembly or disassembly of packets · CPC title

• H04W4/80 Primary

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title